Generatore di parser: differenze tra le versioni

Versione delle 22:49, 13 giu 2013

Versione delle 13:29, 1 lug 2014

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''' (in inglese '''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.