Discussion :

[Laurent_3154]

Bonjour,

J'ai un petit problème avec les expressions régulières en Java (API regex).

Je souhaiterais définir le langage suivant :
P1 --> label
P2 --> label | (P2 union P2)

J'utilise les regex mais je n'arrive pas à définir par exemple le langage : (a union (b union (c union d)))

Quelqu'un saurait-il me guider un peu ?

Merci d'avance pour votre aide.

[tchize_]

Bonjour,

Tu entends quoi par 'union', l'un ou l'autre ? Si oui c'est
a|b|c|d

Si c'est l'un puis l'autre
abcd

[Laurent_3154]

Merci pour votre réponse, mais le langage que je traite est basé sur la récursivité imbriquée : je veux dire un code qui se rèpète pas de manière itératif comme a union b union c ... mais plutot je considère que le langage doit etre écrit de manière imbriquée :
a union (b union (c union d)), et c'est ce que je cherche à définir en java. Dans la théorie des langues ca s'écrit comme suit :

p --> label | (p union p),
avec label un terminal

avec cette règle de production on peut avoir des unions imbriquées mais comment le présenter en regex java ???

[tchize_]

Tu pourrais plutôt nous donner des exemples de ce que tu veux matcher... Les expressions régulières, de toutes façons, ce n'est pas récursif, c'est itératif.