Yacc (logiciel)

Un article de Wikipédia, l'encyclopédie libre.
(Redirigé depuis Lex et yacc)
Aller à : navigation, rechercher
image illustrant un logiciel libre
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.

Ce modèle est-il pertinent ? Cliquez pour en voir d'autres.
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, comment ajouter mes sources ?).

Yacc est un outil de génération d'analyseurs syntaxiques en langage C. Yacc est l'acronyme de Yet Another Compiler Compiler (« Encore un autre compilateur de compilateur »).
Yacc est notamment utilisé dans la construction des jeux d'instructions en langage machine pour les microprocesseurs.

Du point de vue de la classification des langages, Yacc fournit le code nécessaire à l'analyse de langages de type 2 (non contextuels).

Il est fréquemment utilisé en association avec Lex, générateur d'analyseur lexical.

Équivalents[modifier | modifier le code]

Lex et Yacc ont pour équivalents respectifs :

  • 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# ;
  • Alex et Happy, ayant pour cible le langage Haskell.

Voir aussi[modifier | modifier le code]