Parsing

L'analisi sintattica o parsing oppure parsificazione è un processo che analizza un flusso continuo di dati in ingresso, in modo da determinare la correttezza della sua struttura grazie ad una data grammatica formale. Il termine parsing proviene dal latino pars ("parte"), che indica una parte di un discorso più ampio.

Il programma che esegue questa analisi è detto analizzatore sintattico o parser. Di solito i parser non sono scritti a mano, ma realizzati attraverso dei generatori di parser.

Il termine "analisi sintattica" fa riferimento al riconoscimento di una grammatica e alla conseguente costruzione di un albero sintattico, che mostra le regole utilizzate durante il riconoscimento dell'input; l'albero sintattico viene poi visitato (anche più volte) durante l'esecuzione di un interprete o di un compilatore. Nella maggior parte dei linguaggi, l'analisi sintattica opera sulla sequenza di token ottenuta dal lavoro dell'analizzatore lessicale sui dati in ingresso.