análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Construcción de analizadores <strong><strong>sin</strong>táctico</strong>s <strong>descendente</strong>s<br />
Analizadores <strong><strong>sin</strong>táctico</strong>s dirigidos por ED<br />
Se supone que una gramática está formada por un conjunto determinista de<br />
grafos <strong><strong>sin</strong>táctico</strong>s.<br />
Cada nodo se puede representar por:<br />
Símbolo<br />
Secuencial<br />
- Símbolo terminal<br />
- Símbolo no terminal → puntero a la estructura<br />
de datos que representa el símbolo.<br />
S 1 S 2 S 3 S n<br />
Alternativa Sucesor<br />
NIL<br />
S 1<br />
S 2<br />
S n<br />
Alternativa<br />
S 3<br />
Fueron propuestos por<br />
Wirth con el objetivo<br />
de construir<br />
analizadores genéricos<br />
Repetitiva<br />
S<br />
vacío<br />
NIL<br />
Página 60