Lex et yacc

Lex et Yacc sont des outils très populaires de génération d'analyseurs lexicaux (Lex) et syntaxiques (Yacc) en langage C. « Yacc » est l'acronyme de Yet Another Compiler Compiler.

Du point de vue de la classification des langages, Lex est capable de traiter des langages de type 3 (réguliers), et Yacc fournit le code nécessaire à l'analyse de langages de type 2 (non-contextuels).

Équivalents

Lex et Yacc ont pour équivalents :

• Flex et GNU Bison.
• Alex et Ayacc, ayant pour cible le langage Ada
• JFlex et Cup, ayant pour cible le langage Java
• Ocamllex et Ocamlyacc, ayant pour cible le langage OCaml

Voir aussi

• Analyse lexicale
• Analyse syntaxique
• Compilateur de compilateur
• Langage formel