Falcon_DAoC
26-01-2005, 09:22
Sapete dirmi cos'è il Parsing (non so se c'entra con questa sezione ma mi sembra la più approprita)? :D
View Full Version : Parsing
end.is.forever
26-01-2005, 10:13
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.
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.
end.is.forever
26-01-2005, 10:15
doppio post :)
Falcon_DAoC
26-01-2005, 10:15
thx mille, sapresti anche darmi link per approfondimenti?
:D
:D
vBulletin® v3.6.4, Copyright ©2000-2025, Jelsoft Enterprises Ltd.