Quelques outils complémentaires pour Flex et Bison

Quelques codes éventuellement utiles pour la construction d'analyseurs lexicaux et syntaxiques :

1. Arbre Syntaxique
2. Table de Symboles
3. Ensemble d'Entiers
4. Librairies officielles Flex et Bison (gcc -ll, gcc -ly)
5. Modes Flex et Bison pour emacs

1. Arbre Syntaxique

Une implémentation d'une structure de données "Arbre N-aire" pour permettre une construction générique des Arbres de Syntaxe Abstraite.
Différentes fonctions d'impression d'arbres sont fournies.

• arbre.h
• arbre.c
• Pretty-Print des 2 fichiers précédents

cf. exemple d'utilisation dans ExoBison/"Calculette..."

2. Table de symboles

Une implémentation simple d'une structure de "Table de Symboles" pour une gestion générique d'identificateurs dans une analyse lexicale (puis sémantique).
La portée des identificateurs n'est pas gérée, mais peut être ajoutée au moyen d'une liste (ou pile) de Table de Symboles.

• symtab.h
• symtab.c
• Pretty-Print des 2 fichiers précédents

cf. exemple d'utilisation dans ExoBison/"Calculette..."

3. Ensemble d'Entiers

Une implémentation légère d'un type de données "Ensemble d'Entiers" (pour des entiers pas trop grands). Plutôt pour faire des exercices que pour une utilisation générique.

• set.h
• set.c
• Pretty-Print des 2 fichiers précédents

cf. exemple d'utilisation dans TP-Noté-2014

4. Librairies officielles Flex et Bison (gcc -ll, gcc -ly)

Les sources standards des librairies traditionnelles Flex et Bison, ou plutôt Lex (-ll) et Yacc (-ly) :

• libflexwrap.c, une fonction yywrap() par défaut
• libflexmain.c, un main() par défaut pour analyseur lexical seul.
• libbisonerror.c, une fonction yyerror() par défaut
• libbisonmain.c, un main() par défaut pour analyseur syntaxique.
• Makefile, le makefile pour la génération des librairies libflex.a et libbison.a (à renommer éventuellement libl.a et liby.a)

5. Modes Flex et Bison pour emacs

Fichiers pour intégrer des modes Flex et Bison sous emacs.

• bison-mode.el, Mode bison
• flex-mode.el, Mode Flex
• make-regexp.el, Édition d'expressions régulières
• Exemple d'intégration dans un fichier ".emacs"

Pas très convainquant, l'utilisation du mode C peut être satisfaisante...