Parsing expression grammar: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Recupero di 1 fonte/i e segnalazione di 0 link interrotto/i.) #IABot (v2.0.9.2 |
-O |
||
Riga 1:
{{F|programmazione|aprile 2017}}
In [[informatica]], una '''parsing expression grammar''', o '''PEG''', è una [[grammatica formale]] analitica, ossia descrive un linguaggio formale in termini di un insieme di regole per riconoscere le stringhe che appartengono al linguaggio. Il formalismo è stato proposto nel [[2004]] ed è intimamente legato alla famiglia dei linguaggi analizzabili top-down introdotti nei primi [[Anni 1970|anni settanta]]. Sintatticamente, le PEG somigliano anche alle [[Grammatica libera dal contesto|grammatiche libere da contesto]] (CFG), ma hanno una diversa interpretazione: in una PEG l'operatore di scelta seleziona la prima corrispondenza, mentre in una CFG resta non deterministico. Ciò si avvicina alla pratica del riconoscimento delle stringhe ad esempio mediante un [[parser]] a discesa ricorsiva.
|