Lex et yacc

Un article de Wikipédia, l'encyclopédie libre.

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

[modifier] Equivalents

Lex et Yacc ont pour équivalents :

  • Flex et Bison, faisant partie de GNU
  • 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

[modifier] Voir aussi