Generatore di parser: differenze tra le versioni

Versione delle 01:13, 7 nov 2015

Versione delle 16:45, 25 dic 2015

Riga 1:

{{C|Lista dichiarata incompleta e con molti collegamenti esterni|informatica|ottobre 2010}}

{{W|informatica|dicembre 2015|Spostare collegamenti esterni dal corpo della voce e creare wikilink.}}

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.