Mini manuel d'utilisation de Lex et Yacc

Etienne Bernard (eb à pltplp point net)

Version XML, 20 mars 2000.

Lex et Yacc sont des outils très utiles pour toutes les personnes ayant à manipuler une grammaire. Je pense en particulier à ceux qui écrivent des compilateurs ou des interpréteurs, mais aussi à toutes les personnes ayant à gérer les réponses données à un message, suivant un protocole spécial (les protocoles FTP, et HTTP, par exemple). Nous allons voir, dans ce petit manuel, une introduction à ces outils, par une sorte d'apprentissage par la pratique.

1. La grammaire utilisée

2. Utilisation de Lex dans l'analyse lexicale

2.1. La première partie d'un fichier Lex

2.2. Les expressions régulières

2.3. La deuxième partie d'un fichier Lex : les productions

2.4. Troisième partie d'un fichier Lex : le code additionnel

2.5. Conclusion sur Lex

3. L'analyse grammaticale avec Yacc

3.1. La première partie d'un fichier Yacc

3.2. La deuxième section d'un fichier Yacc

3.3. La troisième partie d'un fichier Yacc

3.4. Conclusion sur Yacc

4. Un exemple : un mini interprète d'expressions

4.1. Le source Lex du mini-interprète d'expressions

4.2. Le source Yacc du mini-interprète d'expressions

4.3. Comment faire marcher cet exemple...

4.4. Une amélioration possible...