Apostila antiga - The Cyan Programming Language

CHAPTER 3. ANÁLISE SINTÁTICA DESCENDENTE NÃO RECURSIVA 27
Pilha Entrada Ação
E id + (id∗id) emp r1
E ′ T id + (id∗id) emp r4
E ′ T ′ F id + (id∗id) emp r8
E ′ T ′ id id + (id∗id) desemp
E ′ T ′ + (id∗id) emp r6
E ′ + (id∗id) emp r2
E ′ T+ + (id∗id) desemp
E ′ T ( id∗id) emp r4
E ′ T ′ F ( id∗id) emp r7
E ′ T ′ ) E ( ( id∗id) desemp
E ′ T ′ ) E id ∗id) emp r1
E ′ T ′ ) E ′ T id ∗id) emp r4
E ′ T ′ ) E ′ T ′ F id ∗id) emp r8
E ′ T ′ ) E ′ T ′ id id ∗id) desemp
E ′ T ′ ) E ′ T ′ ∗ id) emp r5
E ′ T ′ ) E ′ T ′ F ∗ ∗ id) desemp
E ′ T ′ ) E ′ T ′ F id ) emp r8
E ′ T ′ ) E ′ T ′ id id ) desemp
E ′ T ′ ) E ′ T ′ ) emp r6
E ′ T ′ ) E ′ ) emp r3
E ′ T ′ ) ) desemp
E ′ T ′ eof emp r6
E ′ eof emp r3
ɛ eof aceita
Figure 3.2: A análise da sentença id + (id∗id)