análisis sintáctico descendente sin retroceso - Blearning

More documents

Recommendations

Info

Análisis sintáctico descendente sin retroceso Transformación de gramáticas Eliminación de la recursividad a izquierdas directa Se sustituye por: Caso general β i no comienza por A A → A α ⏐ β A → β C C → αC ⏐ λ A A A Bucle infinito A → A α 1 | A α 2 | ... | A α n | β 1 | β 2 | β 3 | ... | β n A → β 1 C | β 2 C | ... | β n C C → α 1 C | α 2 C | ... | α n C | λ A ß A C C C Página 36
Análisis sintáctico descendente sin retroceso Transformación de gramáticas Eliminación de la recursividad a izquierdas indirecta El método para resolver las recursividades indirectas es convertirlas a recursividades directas por medio de sustituciones. Ejemplo: ::= . ::= ; ::= return | end ::= exit Gramática equivalente ::= . ::= ; ::= return | end ::= end ; exit ::= return ; exit | λ ::= exit ::= ; exit ::= return ; exit ::= end ; exit Página 37
Page 1 and 2: Universidad de Oviedo - Departament
Page 3 and 4: Introducción Contenido El problema
Page 5 and 6: Introducción A. Sintáctico Descen
Page 7 and 8: El problema del retroceso Análisis
Page 13 and 14: Análisis sintáctico descendente c
Page 15 and 16: Teorema S-gramáticas Análisis sin
Page 17 and 18: Análisis sintáctico descendente s
Page 21 and 22: Ejemplos: S → A B e A → d B A
Page 27 and 28: Ejemplos: Análisis sintáctico des
Page 29 and 30: Definición Análisis sintáctico d
Page 35: 1ª) Transformación S → aAc A
Page 43 and 44: Construcción de analizadores sint
Page 61 and 62: Tratamiento de errores sintácticos

análisis sintáctico descendente sin retroceso - Blearning

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?