Expressions régulières

Version imprimable

30/01/2006, 10h07
F2

Expressions régulières

salut à tous,

je suis sur un projet de C, dans lequel je dois traiter des expressions régulières afin de les transformer en AFD (bon, je rentre pas ds les détails du projet, ca sert a rien).

en gros, ma tâche est de vérifier qu'une expression est conforme a un certain format.
exemple de format : ((a|b).c)# il faut que ma partie du programme verifie, par exemple, que 2 opérateurs ne se suivent pas, ou que 2 caractères ne se suivent pas, etc...

j'ai donc pensé éffectuer toute une suite de tests, avec un case of par exemple, et tester tous les types d'erreur possibles ; mais j'ai peur d'oublier des cas de figures. auriez-vu d'autres solutions a m'apporter ??

merci

ciao
30/01/2006, 10h14
khayyam90

bien le bonjour,

la manipulation d'expressions régulières peut vite devenir fastidieuse
as-tu jeté un coup d'oeil à ça ?

cette bibliothèque est très pratique ...
30/01/2006, 15h53
gege2061

Re: Expressions régulières

Bonjour,

Citation:

Envoyé par F2

que 2 opérateurs ne se suivent pas, ou que 2 caractères ne se suivent pas, etc...

Les expressions régulières sont très puissantes pour la reconnaissance de motifs mais elles ont leurs limites, en particulier elles ne sont pas faites pour créer un analyseur de grammaire :(
30/01/2006, 16h40
F2

je ne veux pas analyser du texte à l'aide des expressions régulières,
mais je veux vérifier si une expression donnée est régulière ou non ...
31/01/2006, 11h01
Menthe_a_l_eau

Tu peux te faire un automate ave un tableau de structure :idea: :?:
31/01/2006, 16h29
Emmanuel Delahaye

Citation:

Envoyé par Menthe_a_l_eau

Tu peux te faire un automate ave un tableau de structure :idea: :?:

Par exemple...

http://emmanuel-delahaye.developpez.com/fsm_um.htm
31/01/2006, 17h08
Jean-Marc.Bourguet

Re: Expressions régulières

Citation:

Envoyé par F2

je suis sur un projet de C, dans lequel je dois traiter des expressions régulières afin de les transformer en AFD (bon, je rentre pas ds les détails du projet, ca sert a rien).

Ok, classique.

Citation:

en gros, ma tâche est de vérifier qu'une expression est conforme a un certain format. exemple de format : ((a|b).c)# il faut que ma partie du programme verifie, par exemple, que 2 opérateurs ne se suivent pas, ou que 2 caractères ne se suivent pas, etc...

j'ai donc pensé éffectuer toute une suite de tests, avec un case of par exemple, et tester tous les types d'erreur possibles ; mais j'ai peur d'oublier des cas de figures. auriez-vu d'autres solutions a m'apporter ??

Il te faut un parseur pour verifier cela. Le plus simple si tu n'en as jamais fait est d'en faire un par descente recursive ou par precedence d'operateur. Si tu ne trouves pas ce qu'il te faut avec ces termes, demande sur le forum d'algorithmique.

(Au fait, meme si suivant le contexte, l'un ou l'autre est plus aise a comprendre, les expressions regulieres et les FSM ont la meme puissance de description; pour arriver a verifier que des parentheses se correspondent bien, il faut soit en limiter le nombre, soit garder plus d'informations que simplement un etat).