Analisi sintattica

Parse Tree (Abstract Sintax Tree)
I nodi non foglie dell’albero sintattico sono simboli non-terminal, le foglie simboli
terminali.
E ⇒ -E
-
-
E
E
E
E
⇒ -(E) E
⇒ -(E+E)
- E
( E )
⇒ -(id+E) ⇒ -(id+id)
( E )
E +
id
E
-
E
E
( E )
E +
id
E
id
-
E
( E )
Un albero sintattico è una rappresentazione grafica di una derivazione.
Per esempio partendo da Prog possiamo generate,
aplicando ripetutamente le produzione le seguenti
stringhe:
Prog
{ Seq }
{ Seq ;Istr}
Seq
{Istr;Istr}
{ id = Expr ;Istr}
Seq Istr
{ id = id ;Istr}
{ id = id ; id = Expr }
{ id = id ; id = Expr + id}
{ id = id ; id = id + id}
Istr
E
E
+
E
8