Gramática
definiciones
Errores y su manejo
Tipos de Analisis
100
tipo de derivación que es aquella en la cual se reemplaza el no terminal más a la izquierda en cada paso en la derivación
Una derivación por la izquierda (numeración preorden de nodos internos)
100
La_____________________ de un lenguaje de programación describe la forma correcta en la cual las sentencias, expresiones y unidades de programa se deben escribir
Sintaxis
100
Léxicos, Sintácticos; Semánticos y lógicos
Tipos de errores en la programación
100
Tipo de análisis que parten del axioma inicial, y van efectuando derivaciones a izquierda hasta obtener la secuencia de derivaciones que reconoce a la sentencia.
Análisis Descendentes
200
tipo de derivacion que es aquella en la cual el no terminal más a la derecha se reemplaza en cada paso de la derivación.
Una derivación por la derecha (numeración postorden en reversa)
200
La_____________ de un lenguaje de programacin denota el significado de las sentencias, expresiones y unidades de programa
Semantica
200
estrategia para corregir errores que consiste en ignorar el resto de la entrada hasta llegar a una condición de seguridad.
Panic mode o Ignorar el problema
200
Tipo de análisis que parten de la sentencia de entrada, y van aplicando reglas de producción hacia atrás (desde el consecuente hasta el antecedente), hasta llegar al axioma inicial.
Análisis Ascendentes
300
es la aplicación de las producciones de una gramática para obtener una cadena de terminales. Consiste en sustituir la variable de la cabeza por el cuerpo de la producción
Derivacion
300
sintaxis en la que usualmente se define un lenguaje de programación
BNF (Backus- Naur Form)
300
Estrategia que intenta recuperar el error una vez descubierto. Hay que tener cuidado con este método, pues puede dar lugar a recuperaciones infinitas.
Recuperación a nivel de frase
300
Tipo de análisis que intenta predecir la siguiente construcción en la cadena de entrada utilizando uno o más tokens de búsqueda por adelantado.
Análisis Predictivos
400
es un árbol etiquetado en el cual los nodos interiores están etiquetados por no terminales, los nodos hoja están etiquetados por terminales y los hijos de cado nodo interno representan el reemplazo del no terminal asociado
Arbol de analisis gramatical
400
Es la parte de la gramática que está definido en una regla de producción. Se escribe entre < >, el símbolo ::= significa “se define como”
Un estado no terminal
400
Estrategia donde la gramática se puede aumentar con las reglas que reconocen los errores más comunes
Reglas de producción adicionales para el control de errores
400
Análisis donde el Objetivo es : El método parte del axioma inicial y aplica todas las posibles reglas al no terminal más a la izquierda.
Análisis descendente con retroceso.
500
Se dice que una gramatica que produce más de un árbol de análisis sintáctico para alguna frase, se le llama como:________-
Ambigüa
500
Es la forma (que ya no contiene símbolos no-terminales) se conoce como :____________________
La forma sentencia final
500
Estrategia que dada una secuencia completa de tokens a ser reconocida, si hay algún error por el que no se puede reconocer, consiste en encontrar la secuencia completa más parecida que sí se pueda reconocer.
Corrección Global
500
Los analisis pueden utilizar un grafo dirigido donde los elementos no terminales aparecen como rectángulos, y los terminales como círculos.
Diagrama Conway
M
e
n
u