Yacc (software)

Yacc

Informazione

Sviluppato da	Stephen C. Johnson ( a )
Prima versione	1970
Depositare	www.tuhs.org/cgi-bin/utree.pl?file=V6/usr/source/yacc
Scritto in	VS
genere	Generatore di parser LALR ( in )

Yacc è uno strumento di generazione parser in linguaggio C . Yacc sta per Yet Another Compiler Compiler .
Yacc è utilizzato in particolare nella costruzione di set di istruzioni in linguaggio macchina per microprocessori.

Dal punto di vista della classificazione linguistica , Yacc fornisce il codice necessario per l'analisi dei linguaggi di tipo 2 (non contestuali) .

Viene spesso utilizzato insieme a Lex , un generatore di analizzatori lessicali.

Equivalenti

Lex e Yacc hanno per i rispettivi equivalenti:

• Flex e GNU Bison  ;
• Alex e Ayacc, che prendono di mira la lingua Ada  ;
• JFlex e CUP , destinati al linguaggio Java  ;
• Ocamllex e Ocamlyacc, destinati alla lingua OCaml  ;
• GPLEX e GPPG, destinati al linguaggio C #  ;
• Alex e Happy, che prendono di mira la lingua Haskell .

Vedi anche

• Analisi
• Compilatore compilatore
• Linguaggio formale