Análisis Sintactico Predictivo No Recursivo
Descargar como PPT, PDF0 recomendaciones1,878 vistas
El documento describe el análisis sintáctico predictivo no recursivo y detalla cómo construir una tabla para este tipo de análisis. Se explican conceptos fundamentales como 'primero' y 'siguiente', así como propiedades de gramáticas LL(1). Además, se presentan ejemplos prácticos para ilustrar el proceso de construcción de la tabla de análisis sintáctico.
![Análisis Sintáctico Predictivo No Recursivo Sección 4.4 Leonel Morales Díaz [email_address] Copyright 2008 by Leonel Morales Díaz – Ingeniería Simple. Derechos reservados Disponible en: http://www.ingenieriasimple.com/compiladores](https://image.slidesharecdn.com/asintacticopredictivonorecursivo-1225579761104571-9/85/Analisis-Sintactico-Predictivo-No-Recursivo-1-320.jpg)
![Modelo analizador sintáctico predictivo no recursivo Programa para análisis sintáctico predictivo Tabla de análisis sintáctico M a + b $ X Y Z $ PILA ENTRADA SALIDA M[ X ,+]](https://image.slidesharecdn.com/asintacticopredictivonorecursivo-1225579761104571-9/85/Analisis-Sintactico-Predictivo-No-Recursivo-2-320.jpg)
![Construcción de tabla M M [X, x] X no terminal, x terminal Para cada A => α Para cada terminal a de Primero(α) Añadir A => α a M[A,a] Si nil está en Primero(α) Añadir A => α a M[A,b] Para cada b de Siguiente(A) Si nil está en Primero(α) y $ en Siguiente(A) Añadir A => α a M[A,$] Toda entrada vacía de M es error](https://image.slidesharecdn.com/asintacticopredictivonorecursivo-1225579761104571-9/85/Analisis-Sintactico-Predictivo-No-Recursivo-6-320.jpg)
Análisis Sintactico Predictivo No Recursivo
- 1. Análisis Sintáctico Predictivo No Recursivo Sección 4.4 Leonel Morales Díaz [email_address] Copyright 2008 by Leonel Morales Díaz – Ingeniería Simple. Derechos reservados Disponible en: http://www.ingenieriasimple.com/compiladores
- 2. Modelo analizador sintáctico predictivo no recursivo Programa para análisis sintáctico predictivo Tabla de análisis sintáctico M a + b $ X Y Z $ PILA ENTRADA SALIDA M[ X ,+]
- 3. Ejemplo E => TE’ E’ => + TE’ | nil T => FT’ T’ => * FT’ | nil F => ( E ) | id
- 4. Primero y Siguiente Primero( α) Conjunto de terminales Que inician las cadenas de α Si α =>* nil nil también está en Primero(α)
- 5. Primero y Siguiente Siguiente(A) Conjunto de terminales a Que pueden aparecer a la derecha de A S =>* αAaβ para algún α y β Obsérvar S =>* αABCaβ a pertenece a Siguiente(A) si: B =>* nil C =>* nil
- 6. Construcción de tabla M M [X, x] X no terminal, x terminal Para cada A => α Para cada terminal a de Primero(α) Añadir A => α a M[A,a] Si nil está en Primero(α) Añadir A => α a M[A,b] Para cada b de Siguiente(A) Si nil está en Primero(α) y $ en Siguiente(A) Añadir A => α a M[A,$] Toda entrada vacía de M es error
- 7. Ejemplo Construír M para P => i E t PP’ | a P’ => e P | nil E => b
- 8. Gramáticas LL(1) Gramática con M sin entradas múltiples L de “left” Se analiza la entrada de izquierda a derecha L de “left derivative” Se deriva por la izquierda (1) de que solo se analiza un token anticipadamente
- 9. Propiedades LL(1) No pueden ser ambiguas No pueden ser recursivas por la izquierda