Parser d'expressions rationnelles
From LRDE
- Auteurs
- Vivien Delmon
- Type
- techreport
- Année
- 2008
- Numéro
- 0810
- Projects
- Vaucanson
- Mots-clés
- parser, rational expression, Bison, transducerautomaton
Résumé
La bibliothèque Vaucanson permet de manipuler des automates et des transducteurs. Le parser d'expression rationnelles doit donc lui aussi traiter ces différentes structures. Malheureusement l'ancien parser ne permettait pas de lire des expressions rationnelles décrivant des transducteurs ou même des automates à poids autres que des nombres. Le nouveau parser permet de lire des expressions rationnelles contenant des poids de toutes sortes et des alphabets définis sur des produits de monoïdes. Ces différentes améliorations permettent d'interpréter des expressions rationnelles complexes représentant entre autres des transducteurs.