Análisis Sintáctico
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Ejemplo.<br />
1) E → TE'<br />
2) E' → +TE'<br />
3) E' → ε<br />
4) T → FT'<br />
5) T' → *FT'<br />
6) T' → ε<br />
7) F → (E)<br />
8) F → id<br />
Construcción de la Tabla<br />
Los analizadores descendentes dirigidos por tabla están constituidos por dos<br />
elementos que se utilizan para llevar a cabo el proceso de análisis sintáctico.<br />
• Una pila, donde se almacenan símbolos gramaticales.<br />
• Una tabla de doble entrada que representa la gramática.<br />
El algoritmo de análisis descendente predictivo para este tipo de analizadores<br />
consiste en ir consultando la tabla para saber que regla aplicar y apoyarse en la pila<br />
27