Parsing: differenze tra le versioni

Versione delle 14:02, 21 ago 2014

Versione delle 11:14, 25 set 2014

Riga 1:

In [[informatica]], il '''parsing''' o '''analisi sintattica''' è ilun processo attoche adanalizza analizzareun uno streamflusso continuo di dati in ingresso ([[input]]) (lettoletti per esempio da un file o una tastiera) in modo da determinare la sua struttura grammaticale grazie ad una data [[grammatica formale]]. Un '''parser''' è un [[programma (informatica)|programma]] che esegue questo compito.

Di solito i parser non sono scritti a mano, ma generatirealizzati attraverso dei [[generatore di parser|generatori di parser]].

Tipicamente, il termine italiano viene utilizzato per riferirsi al riconoscimento di una grammatica e alla conseguente costruzione di un [[albero sintattico]], che mostra le regole utilizzate durante il riconoscimento dall'input; l'albero sintattico viene poi visitato (anche più volte) durante l'esecuzione di un [[interprete (informatica)|interprete]] o di un [[compilatore]].