|
Significa interpretare una sequenza di caratteri che fa parte di un certo linguaggio costruendo una struttura di componenti (di solito ad albero) in memoria che rappresenti in maniera astratta la sequenza di caratteri.
Ad esempio un parser di espressioni matematiche potrebbe prendere in ingresso una sequenza di caratteri che descrivono un espressione (per esempio la sequenza "6+3*4") e da queste costruisce una struttura di operazioni e numeri legate tra loro.
La prima cosa che un parser fa è suddividere la sequenza in sottosequenze dette token (analisi lessicale), poi basandosi sulla sequenza di token derivati dall'analisi lessicale si costruisce la struttura in memoria (analisi sintattica).
Dopo il parsing di solito c'e l'interpretazione semantica, che può essere una compilazione (cioè una riscrittura della struttura ottenuta in un altro linguaggio), oppure una valutazione o un' esecuzione.
|