Regex modification du dernier caractère trouvé

Version imprimable

07/04/2020, 20h07
xfitgit

Regex modification du dernier caractère trouvé

Bonjour à tous, je suis actuellement en train de développer un script qui me permettra de convertir des documents Latex en HTML.
Je rencontre malheureusement un léger souci, pour modifier mes balises Latex en HTML j'utilise le module "re" et des regex.
Mon problème est le suivant lorsque deux balises sont imbriquées \underline{textbf{text souligné et en gras}} par exemple.
J'arrive à modifier \underline{ en mais lorsque je veux modifier le dernier } impossible à chaque fois c'est le premier qui est modifié...
Pouvez-vous m'aider ?:P
08/04/2020, 16h16
olivier1969

Bonjour,

Tu peux faire voir la partie de ton code qui traite ça stp ?

voilà ce que j'ai fait

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
# fonction qui change les balise "\emph" -> "<i>"
def make_emph(emph):
    reg_emph = r"\\emph{"
    emph_tex = re.compile(reg_emph)
    # change les balise "\emph{" -> "<i>"
    emph = re.sub(emph_tex, r"<i>", emph, count=1)
    # change le prochain "}"
    emph = re.sub(r"}", r"</i>", emph, count=1)
    return emph
 
 
def make_textbf(textbf):
    reg_textbf = r"\\textbf{"
    textbf_tex = re.compile(reg_textbf)
    textbf = re.sub(textbf_tex, r"<strong>", textbf, count=1)
    textbf = re.sub(r"}", r"</strong>", textbf, count=1)
    # renvoie le texte modifie
    return textbf

voilà, quand ma ligne correspond à \textbf{text en gras}" c'est fonctionnel, même chose avec \emph,
mais quand j'ai \emph{\textbf{text en gras et italique}} les deux balises de fin sont inversées

09/04/2020, 11h37
olivier1969

Bonjour ,

Ce qui est normal , tu traites la première balise donc tu remplace le premier } par tu auras donc } ; puis en traitant la deuxième tu va remplacer le deuxième } et tu auras 

Le problème , c'est que tu ne gères pas l'imbrication de balises -> la dernière à s'ouvrir est aussi la première à se fermer ....
09/04/2020, 11h49
xfitgit

Citation:

Envoyé par olivier1969

Bonjour ,

Ce qui est normal , tu traites la première balise donc tu remplace le premier } par tu auras donc } ; puis en traitant la deuxième tu va remplacer le deuxième } et tu auras 

Le problème , c'est que tu ne gères pas l'imbrication de balises -> la dernière à s'ouvrir est aussi la première à se fermer ....

Oui, je comprend bien mais est-il possible de "passer" une des "}" et de modifier seulement la deuxième ou celle voulu ?
09/04/2020, 11h50
BufferBob

salut,

Citation:

Envoyé par xfitgit

\underline{textbf{text souligné et en gras}}

c'est typiquement pour pallier à ce genre de difficulté qu'on préfère utiliser un analyseur syntaxique en bonne et due forme plutôt que des regexps

par ailleurs, une requête goog type "python latex to html" semble donner un certain nombre de résultats potentiellement pertinents
09/04/2020, 12h42
xfitgit

Citation:

Envoyé par BufferBob

salut,

c'est typiquement pour pallier à ce genre de difficulté qu'on préfère utiliser un analyseur syntaxique en bonne et due forme plutôt que des regexps

par ailleurs, une requête goog type "python latex to html" semble donner un certain nombre de résultats potentiellement pertinents

D'accord je ne connaissais pas je vais regarder de ce côté merci !
09/04/2020, 16h04
CosmoKnacki

Citation:

Envoyé par xfitgit

Mon problème est le suivant lorsque deux balises sont imbriquées \underline{textbf{text souligné et en gras}} par exemple.
J'arrive à modifier \underline{ en mais lorsque je veux modifier le dernier } impossible à chaque fois c'est le premier qui est modifié...

Ce n'est pas possible. Pour atteindre la bonne accolade fermante quelque soit le niveau d'imbrication avec une regex, il faut construire une pattern récursive, or le module re ne propose pas cette fonctionnalité. Il existe bien un module regex alternatif qui le propose (pypi/regex), mais tu peux faire sans en adoptant une stratégie très simple: remplacer les balises imbriquées en premier (les balises n'en contenant pas d'autres) et ainsi de suite, jusqu'à ce qu'il n'y ait plus rien à remplacer.
09/04/2020, 16h28
olivier1969

De mémoire j'avais fait un truc dans le genre pour un format de fichier spécifique avec des '[ ]' ; en alimentant un dico d = {1 : '', 2 : ''} à chaque fois que tu ouvres une balise , et dès que tu la fermes tu prends l'index le plus grand et tu le supprimes etc etc
09/04/2020, 18h25
xfitgit

Citation:

Envoyé par olivier1969

De mémoire j'avais fait un truc dans le genre pour un format de fichier spécifique avec des '[ ]' ; en alimentant un dico d = {1 : '', 2 : ''} à chaque fois que tu ouvres une balise , et dès que tu la fermes tu prends l'index le plus grand et tu le supprimes etc etc

Reprend moi si j'ai mal compris mais en gros, je cherche mes balises en parcourant la ligne je la remplace par son équivalent -> je stock la balise de fin dans un dico
Une fois que je n'ai plus rien je remplace les "}" par ce qu'il y a dans le dico ?
09/04/2020, 18h29
xfitgit

Citation:

Envoyé par CosmoKnacki

Ce n'est pas possible. Pour atteindre la bonne accolade fermante quelque soit le niveau d'imbrication avec une regex, il faut construire une pattern récursive, or le module re ne propose pas cette fonctionnalité. Il existe bien un module regex alternatif qui le propose (pypi/regex), mais tu peux faire sans en adoptant une stratégie très simple: remplacer les balises imbriquées en premier (les balises n'en contenant pas d'autres) et ainsi de suite, jusqu'à ce qu'il n'y ait plus rien à remplacer.

Donc faire un regex qui trouve des balises non imbriquées (donc ou il n'y a pas de '{' avant) c'est pas tellement le problème mais il faut quand même que je modifie une balise qui est à une certaine position, donc pas possible ?

un exemple au pied levé d'analyse récursive à coups de regexps :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
import re
 
def parse(text):
    trans = {'textbf': 'B', 'textit': 'I', 'underline': 'U'}
    matches = re.match(r'^\s*(textbf|textit|underline)\s*\{(.+)\s*\}', text, re.DOTALL)
    return '<{0}>{1}</{0}>'.format(trans[matches.group(1)], parse(matches.group(2))) if matches else text
 
print(parse('''
textit {
 
    underline {
        underline{ underline{textit   {
                    underline{textbf{pouet}}    } }
        }}
    }
 
'''))

et le résultat :

Code:

pouet

10/04/2020, 08h58
xfitgit

j'essaie avec et je vous tiens au courant merci de votre aide!

Citation:

Envoyé par xfitgit

Donc faire un regex qui trouve des balises non imbriquées (donc ou il n'y a pas de '{' avant) c'est pas tellement le problème mais il faut quand même que je modifie une balise qui est à une certaine position, donc pas possible ?

Si, c'est possible, l'idée est justement de remplacer les balises qui n'en contiennent pas d'autres puis de recommencer jusqu'à ce qu'il n'y en ait plus. De cette manière on évacue tout ce qui est récursivité. La position des balises n'a aucune importance.

Une exemple:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import re s = r'''\underline{\textbf{text souligné et en gras}} \textbf{\underline{text en gras et souligné}}''' pat = re.compile(r''' \\ (?P<tag> \w+ ) { (?P<content> [^\\{}]* (?: \\. [^\\{}]* )* ) } ''', re.DOTALL | re.VERBOSE); corr = { 'underline': 'u', 'textbf': 'b', 'textit': 'i' } def replacement(m): return '<{0}>{1}</{0}>'.format(corr[m.group('tag')], m.group('content')) n = 1 while n: s, n = pat.subn(replacement, s) print(s)
L'avantage c'est que le principe est simple et que c'est torché en même pas 20 lignes, l'inconvénient c'est que du point de vue algorithmique c'est pas spécialement finaud et qu'une nouvelle chaîne est créée à chaque passage dans la boucle while (le nombre de passages est égal au niveau d'imbrication maximum dans la chaîne plus un).

Une autre méthode qui consiste à "tokenizer" la chaîne en tag d'ouverture, accolade de fermeture, et contenu, en utilisant re.finditer et en s'aidant d'une pile pour savoir à qui appartient l'accolade de fermeture. On empile le tag html correspondant lorsque le token est un tag d'ouverture et on le dépile lorsque le token est une accolade fermante. La chaîne sujet n'est donc parcourue qu'une seule fois, et on concatène au fur et à mesure le contenu adéquate à la chaîne du résultat:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 import re s = r'''\underline{\textbf{text souligné et en gras}} \textbf{\underline{text en gras et souligné}}''' pat = re.compile(r''' (?P<open> \\ (?P<tag> \w+ ) { ) | (?P<close> } ) | (?P<content> [^\\{}]* (?: \\. [^\\{}]* )* ) ''', re.DOTALL | re.VERBOSE) corr = { 'underline': 'u', 'textbf': 'b', 'textit': 'i' } result = '' stack = [] for m in pat.finditer(s): if m.group('open'): tag = corr[m.group('tag')] stack.append(tag) result += '<{}>'.format(tag) elif m.group('close'): if stack: result += '</{}>'.format(stack.pop()) else: result += '}' else: result += m.group('content') print(result)

11/04/2020, 09h39
xfitgit

[QUOTE=CosmoKnacki;11473376]Une autre méthode qui consiste à "tokenizer" la chaîne en tag d'ouverture, accolade de fermeture, et contenu, en utilisant re.finditer et en s'aidant d'une pile pour savoir à qui appartient l'accolade de fermeture. On empile le tag html correspondant lorsque le token est un tag d'ouverture et on le dépile lorsque le token est une accolade fermante. La chaîne sujet n'est donc parcourue qu'une seule fois, et on concatène au fur et à mesure le contenu adéquate à la chaîne du résultat:[code]import re

C'est ce qui me semble le mieux dans mon cas je vais essayer !
11/04/2020, 11h07
xfitgit

Je viens d'essayer les deux solutions proposées précédemment*:
Pour la deuxième petit souci tout les { sont supprimés lors de la première modification, résultat les balises suivantes sont inexistantes
pour le deuxième tout marche bien après une petite adaptation pour mon code c'est nickel ! Merci bien !
11/04/2020, 13h12
CosmoKnacki

Citation:

Envoyé par xfitgit

Pour la ~~deuxième~~ première petit souci tout les { sont supprimés lors de la première modification, résultat les balises suivantes sont inexistantes

Il n'y a aucune raison que ça fasse ça, tu as dû te planter quelque part.
11/04/2020, 15h58
xfitgit

1 pièce(s) jointe(s)

Citation:

Envoyé par CosmoKnacki

Il n'y a aucune raison que ça fasse ça, tu as dû te planter quelque part.

Pièce jointe 555183

voilà ce que j'ai en retour