BASE DE DATOS II
ANALISIS SINTÁCTICO
Función del analizador
El analizador sintáctico obtiene una cadena de componentes léxicos del analizador léxico, y comprueba si la la cadena puede ser generada por la gramática del programa programa fuente. Sus principales funciones son:
- Manejo se los errores Sintácticos
- Estrategias de Recuperación de errores
Info
Info
Compilador
Gramaticas independientes de contexto.
La mayoria de los lenguajes de programacion tienen una estructura inherente, recursiva que se puede definir mediante gramáticas independientes del contexto, esto significa que no se puede especificar esta forma de proposicion condicional usando la notación de las expresiones regulares; las expresiones regulares pueden especificar la estructurta lexicográfica de los componentes léxicos.
+ info
Tipos de analisis sintácticos
Análisis Sintáctico Ascendente
Análisis Sintáctico Descendente
Se puede considerar el análisis sintáctico descendente como un intento de encontrar una derivación por la izquierda para una cadena de entrada
intenta construir un árbol de análisis sintáctico para una cadena de entrada que comienza por las hojas (el fondo) y avanza hacia la raíz (la cima)
Análisis Sintáctico por precedencia de operaciones.
Análisis Sintácticos LR
La técnica se denomina análisis sintáctico LR(k); la "L" es por el examen de la entrada de izquierda a derecha (en inglés, left-to right)
Estas gramáticas tienen la propiedad (entre otros requisitos fundamentales) de que ningún lado derecho de la producción es Є ni tiene dos no terminales adyacentes
Generadores de Analizadores Sintácticos
LALR YACC PARSE:: EYAPP CPAN
ELos Generadores de analisadores sintácticos son programas que toman como su entrada una especificacion de la sintaxis de un lenguaje en alguna forma, y produce como su salida un procedimiento de análisis para ese lenguaje. El generador de analizadores sintácticos Parse::Eyapp es un analizador LALR inspirado en yacc . Parse::Eyapp es una extensión de Parse::Yapp escrita por Casiano Rodriguez-Leon. Puede descargarlo desde CPAN e instalarlo en su máquina siguiendo el procedimiento habitual.
+ info
Referencias
Bibliografía
Pérez. P. I. (2015). Unidad 3 Análisis Sintáctico. Universidad Autónoma del Estado de Hidalgo. Edu.mx. Recuperado de: http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro32/unidad_3_anlisis_sintctico.html
Ryte wiki. (s/f). Analizador Sintáctico. Ryte.com. Recuperado de: https://es.ryte.com/wiki/Analizador_Sint%C3%A1ctico
Análisis sintáctico
Juan Manuel Maciel Valadez
Created on May 16, 2023
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Audio tutorial
View
Pechakucha Presentation
View
Desktop Workspace
View
Decades Presentation
View
Psychology Presentation
View
Medical Dna Presentation
View
Geometric Project Presentation
Explore all templates
Transcript
BASE DE DATOS II
ANALISIS SINTÁCTICO
Función del analizador
El analizador sintáctico obtiene una cadena de componentes léxicos del analizador léxico, y comprueba si la la cadena puede ser generada por la gramática del programa programa fuente. Sus principales funciones son:
Info
Info
Compilador
Gramaticas independientes de contexto.
La mayoria de los lenguajes de programacion tienen una estructura inherente, recursiva que se puede definir mediante gramáticas independientes del contexto, esto significa que no se puede especificar esta forma de proposicion condicional usando la notación de las expresiones regulares; las expresiones regulares pueden especificar la estructurta lexicográfica de los componentes léxicos.
+ info
Tipos de analisis sintácticos
Análisis Sintáctico Ascendente
Análisis Sintáctico Descendente
Se puede considerar el análisis sintáctico descendente como un intento de encontrar una derivación por la izquierda para una cadena de entrada
intenta construir un árbol de análisis sintáctico para una cadena de entrada que comienza por las hojas (el fondo) y avanza hacia la raíz (la cima)
Análisis Sintáctico por precedencia de operaciones.
Análisis Sintácticos LR
La técnica se denomina análisis sintáctico LR(k); la "L" es por el examen de la entrada de izquierda a derecha (en inglés, left-to right)
Estas gramáticas tienen la propiedad (entre otros requisitos fundamentales) de que ningún lado derecho de la producción es Є ni tiene dos no terminales adyacentes
Generadores de Analizadores Sintácticos
LALR YACC PARSE:: EYAPP CPAN
ELos Generadores de analisadores sintácticos son programas que toman como su entrada una especificacion de la sintaxis de un lenguaje en alguna forma, y produce como su salida un procedimiento de análisis para ese lenguaje. El generador de analizadores sintácticos Parse::Eyapp es un analizador LALR inspirado en yacc . Parse::Eyapp es una extensión de Parse::Yapp escrita por Casiano Rodriguez-Leon. Puede descargarlo desde CPAN e instalarlo en su máquina siguiendo el procedimiento habitual.
+ info
Referencias
Bibliografía
Pérez. P. I. (2015). Unidad 3 Análisis Sintáctico. Universidad Autónoma del Estado de Hidalgo. Edu.mx. Recuperado de: http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro32/unidad_3_anlisis_sintctico.html
Ryte wiki. (s/f). Analizador Sintáctico. Ryte.com. Recuperado de: https://es.ryte.com/wiki/Analizador_Sint%C3%A1ctico