Generatore di parser: differenze tra le versioni

Versione delle 13:47, 6 gen 2016

Versione delle 07:36, 16 mar 2016

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 generegeneralmente [[Backus-Naur Form|BNF]]), insieme a del codice associato ad ognuna delle regole della grammatica, ilcodice qualeche 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]]), ooppure possono generare del codice in un altro linguaggio, a voltetalvolta direttamente codice eseguibile.

== Storia ==

Il primo generatore di parser che ha usato questo nome fu scritto da [[Tony Brooker]] nel 1960 ed era usato per creare i compilatori per i computer [[Atlas Computer (Manchester)|Atlas]] presso l'[[Università di Manchester]], includendo il compilatore [[Atlas Autocode]]. Tuttavia il generatore era leggermente differente dai moderni generatori, e oggi probabilmente sarebbe messoconsiderato dauna qualchevia partedi mezzo tra un compilatore altamente configurabile e un linguaggio sintatticamente estensibile. <!--

The name 'compiler compiler' was far more appropriate for Brooker's system than it is for most modern compiler compilers, which are more accurately described as mere parser generators. It is almost certain that the Compiler Compiler name has entered common use due to [[Yacc]] rather than Brooker's work being remembered. -->

Altri esempi di generatori di parser simili alallo [[yacc]] sono [[Coco/R]], [http://www2.cs.tum.edu/projects/cup/ CUP], [[GNU bison]], Eli, FSL, META 5, MUG2, [[Parsley (compiler-compiler)|Parsley]], [[Pre-cc]], [[SableCC]], [[JavaCC]] e [[MixedCC]].

== Tipi di generatori di parser ==