Professional Documents
Culture Documents
Parser
2
ASD PREDITIVA RECURSIVA
3
ASD PREDITIVA RECURSIVA
4
ASD PREDITIVA RECURSIVA
S X
5
ASD PREDITIVA RECURSIVA
S X Y
6
ASD PREDITIVA RECURSIVA
Como
implementar
S X este caso?
Y
7
ASD PREDITIVA RECURSIVA
8
ASD PREDITIVA RECURSIVA
A -> A |
A -> A
A -> A |
A -> A |
9
ASD PREDITIVA RECURSIVA
(1)
S Aa | b
A Ac | Sd |
alternativa: A Ac | Aad | bd |
(2)
Expressao Expressao + Expressao | Int | Boolean
10
ASD PREDITIVA RECURSIVA
Fatorao esquerda
cmd -> if (expr) cmd else cmd
| if (expr) cmd | a
expr -> b
A A |
A 1 |2 | .. | n |
A 1 |2 | .. | n
11
ASD PREDITIVA RECURSIVA
S -> iA
A -> E
E -> T + E | T
T -> F * T | F
F -> P F | P
P -> i | (E)
12
ASD PREDITIVA RECURSIVA
E -> T + E | T
T -> a | b
13
VERIFICAO DE GRAMTICAS
LL(1) POR MEIO TABELAS DE
14
ANLISE
PARSE TABLE
Linhas: No Terminais
Colunas: Terminais
FIRST FOLLOW
E T E
S {(, id} {$}
E + T E |
E {( , id} { ) , $}
T F T E {+, } { ) , $}
T * F T | T {( , id} {+ , ) , $}
F ( E ) | id T {*, } {+, ) , $}
F {( , id} {+ , * , ) , $}
16
PARSE TABLE
Tabela correspondente:
id + * ( ) $
E E T E E T E
E E + T E E E
T T F T T F T
T T T * F T T T
F F id F (E)
17
PARSE TABLE
18