UNIDAD 6 CHORE O
Páginas: 2 (385 palabras)
Publicado: 5 de marzo de 2015
PERIODO 2014-2
ERRORES LEXICOS
INTEGRANTES:
AGUILAR MARTÍNEZ ENRIQUE.
GARCÍA GONZALEZ CARLOS BRANDON.
HERNÁNDEZ LARA FELIPE.
352-M
Errores léxicos.
Se refiere a el programa fuente de izquierda aderecha y se agrupa en componentes léxicos
(tokens).
Además todos los espacios en blanco, líneas en
blanco, comentarios y demás información
innecesaria se elimina del programa fuente.
El analizadorléxico es un caso especial de
coincidencia de patrones, se necesitan los
métodos de especificación y reconocimiento de
patrones.
El nivel léxico ya tiene una visión muy restringida
de un programafuente. El analizador léxico debe
devolver el componente léxico de un
identificador y dejar a otra fase se ocupa de los
errores.
MODO PANICO.
Este método de recuperación es donde se borra
caracteressucesivos de la entrada hasta que el
analizador léxico pueda encontrar un componente
léxico bien formado.
EL COMPILADOR.
La acción del compilador es reportar la
presencia de errores, trata deevitar errores
falsos y errores léxicos posibles.
Ambigüedad Inherente
Las gramáticas que presentan este tipo de
ambigüedad no pueden utilizarse para
lenguajes de programación, ya que por mástransformaciones que se realicen sobre
ellas.
Generación de matriz predictiva.
FIRST: Sea G := (V; ∑; Q0; P) una gramática libre
de contexto. Para cada forma sentencial α Є (V U
∑)* y para cada k Є Ndefiniremos la función.
ANALIZADOR DESCENDENTE.
Se construye el árbol de análisis sintético
partiendo del símbolo inicial y aplicando las
producciones mediante derivaciones por la
izquierda, el símbolo aexpandir es el que
estamos a la izquierda.
Analizador Ascendente.
• Se construye el árbol de análisis sintético
partiendo de la frase a reconocer y aplicando las
producciones mediante reduccioneshasta llegar
al símbolo inicial de la gramática.
• Ejemplo:
G= ({+,*, ID, (,)}, {E, T, P},E, P)P={E:=E+T | T; T:=T*P
| P; P:= ID | (E) }FraseID + ( ID * ID )
MANEJO DE ERRORES.
Es un sistema que en la...
ERRORES LEXICOS
INTEGRANTES:
AGUILAR MARTÍNEZ ENRIQUE.
GARCÍA GONZALEZ CARLOS BRANDON.
HERNÁNDEZ LARA FELIPE.
352-M
Errores léxicos.
Se refiere a el programa fuente de izquierda aderecha y se agrupa en componentes léxicos
(tokens).
Además todos los espacios en blanco, líneas en
blanco, comentarios y demás información
innecesaria se elimina del programa fuente.
El analizadorléxico es un caso especial de
coincidencia de patrones, se necesitan los
métodos de especificación y reconocimiento de
patrones.
El nivel léxico ya tiene una visión muy restringida
de un programafuente. El analizador léxico debe
devolver el componente léxico de un
identificador y dejar a otra fase se ocupa de los
errores.
MODO PANICO.
Este método de recuperación es donde se borra
caracteressucesivos de la entrada hasta que el
analizador léxico pueda encontrar un componente
léxico bien formado.
EL COMPILADOR.
La acción del compilador es reportar la
presencia de errores, trata deevitar errores
falsos y errores léxicos posibles.
Ambigüedad Inherente
Las gramáticas que presentan este tipo de
ambigüedad no pueden utilizarse para
lenguajes de programación, ya que por mástransformaciones que se realicen sobre
ellas.
Generación de matriz predictiva.
FIRST: Sea G := (V; ∑; Q0; P) una gramática libre
de contexto. Para cada forma sentencial α Є (V U
∑)* y para cada k Є Ndefiniremos la función.
ANALIZADOR DESCENDENTE.
Se construye el árbol de análisis sintético
partiendo del símbolo inicial y aplicando las
producciones mediante derivaciones por la
izquierda, el símbolo aexpandir es el que
estamos a la izquierda.
Analizador Ascendente.
• Se construye el árbol de análisis sintético
partiendo de la frase a reconocer y aplicando las
producciones mediante reduccioneshasta llegar
al símbolo inicial de la gramática.
• Ejemplo:
G= ({+,*, ID, (,)}, {E, T, P},E, P)P={E:=E+T | T; T:=T*P
| P; P:= ID | (E) }FraseID + ( ID * ID )
MANEJO DE ERRORES.
Es un sistema que en la...
Leer documento completo
Regístrate para leer el documento completo.