Generatore di parser: differenze tra le versioni

Versione delle 04:58, 14 apr 2012

Versione delle 20:56, 1 giu 2012

Riga 1:

{{C|Lista dichiarata incompleta e con molti collegamenti esterni|informatica|ottobre 2010|firma=[[Utente:MM|MM]] <small>[[Discussioni utente:MM|(msg)]]</small> 12:34, 11 ott 2010 (CEST)}}

Un '''generatore di parser''' ('''parser generator''', a volte anche chiamato '''compiler-compiler''') è uno strumento per la generazione del [[codice sorgente]] di un [[parsing|parser]], un interprete o un [[compilatore]] a partire dalla descrizione data da un linguaggio annotato nella forma di grammatica (in genere [[Backus-Naur Form|BNF]]) insieme a del codice associato ad ognuna delle regole della grammatica il quale deve essere eseguito ogni volta che la regola è applicata dal parser. Questi pezzi di codice sono spesso chiamati funzioni di azioni semantiche poiché definiscono la semantica della struttura sintattica analizzata dal parser. A seconda del tipo di parser generato, queste funzioni possono costruire un ''albero sintattico'' ([[parse tree|concreto]] o [[Albero sintattico astratto|astratto]]), o generare del codice in un altro linguaggio, a volte direttamente codice eseguibile.

== Storia ==