Análise Sintática botton-up - Departamento de Informática
Análise Sintática botton-up - Departamento de Informática
Análise Sintática botton-up - Departamento de Informática
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Exemplo<br />
Prod’n. Sentential Form Handle<br />
1<br />
2<br />
3<br />
4<br />
5<br />
6<br />
7<br />
8<br />
Goal<br />
Expr<br />
Term<br />
Factor<br />
→<br />
→<br />
|<br />
|<br />
→<br />
|<br />
|<br />
→<br />
Expr<br />
Expr + Term<br />
Expr – Term<br />
Term<br />
Term *<br />
Factor<br />
Term / Factor<br />
Factor<br />
number<br />
—<br />
1<br />
3<br />
5<br />
9<br />
7<br />
8<br />
4<br />
Goal<br />
Expr<br />
Expr - Term<br />
Expr -Term * Factor<br />
Expr - Term * <br />
Expr - Factor * <br />
Expr - *<br />
<br />
Term - *<br />
—<br />
1,1<br />
3,3<br />
5,5<br />
9,5<br />
7,3<br />
8,3<br />
4,1<br />
9 | id<br />
<br />
7 Factor - *<br />
<br />
7,1<br />
9 - * 9,1<br />
Gramática Derivação mais a direita <strong>de</strong> x - 2 * y