Lex et yacc

Cet article est une ébauche concernant un logiciel libre. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Cet article ne cite pas suffisamment ses sources (septembre 2012). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ». (Modifier l'article)

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).

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue !

É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
• GPLEX et GPPG, ayant pour cible le langage C#

Voir aussi

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