ANALISIS SINTACTICO

ANALISIS SINTACTICO EN COMPILADORES

Get Started. It's Free
or sign up with your email address
ANALISIS SINTACTICO by Mind Map: ANALISIS SINTACTICO

1. Tipos de analizadores.- Éstos difieren generalmente en el orden en el que se crean los elementos del árbol sintáctico.

2. De arriba a abajo: En el método top-down, el analizador trabaja en un método orientado a objetivos, lo que significa que busca a partir del símbolo de inicio de la sintaxis y busca una derivación sintáctica adecuada.

3. De abajo hacia arriba: El analizador ascendente comienza con el símbolo de la cadena de entrada e intenta establecer relaciones sintácticas cada vez mayores.

4. Aplicaciones

5. El código HTML es al principio sólo una cadena de caracteres para un ordenador que debe ser analizada por el analizador contenido en el navegador web.

6. Los analizadores especiales de XML son responsables del análisis de los documentos XML y preparan la información contenida en ellos para su uso posterior.

7. Los analizadores de URI descomponen esquemas complejos tales como URLs en su estructura jerárquica.

8. Los motores de búsqueda como Google extraen (analizan) texto relevante para ellos de las páginas web descargadas con rastreadores.

9. EJEMPLO

9.1. program impmax (input, output); var x, y: integer; function max (i: integer; j: integer): integer; { devuelve el maximo de los enteros i y j} begin if i>j then max :i else max :=j end; begin readln (x,y); writeln (max(x,y)) end

10. PRINCIPALES FUNCIONES

10.1. Identificar cada tipo de instrucción y sus componentes

10.2. Completar la Tabla de Símbolo s

10.3. Realizar comprobaciones estáticas: Se realizan durante la compilación del programa. Aquellas que el compilador incorpora al programa traducido. Hacen referencia a aspectos que sólo pueden ser conocidos en tiempo de ejecución. Dependientes del estado de la máquina en la ejecución o del propio programa.

10.4. Validar las declaraciones de identificadores: en muchos lenguajes no se puede usar una variable si no ha sido declarada con anterioridad.

11. Objetivo de los manejo de errores

11.1. Indicar los errores de forma clara y precisa. Aclarar el tipo de error y su localización.

11.2. Recuperarse del error, para poder seguir examinando la entrada.

11.3. No ralentizar significativamente la compilación.

12. DISEÑO DE GRAMATICAS

12.1. Aplicativos que realizan el manejo de errores y diseño gramatical

12.1.1. APLICATIVOS

12.1.1.1. Ulises.- acoge todas las funciones complejas de cualquier procesador de texto en una sola aplicación.

12.1.1.2. Write.- Toma notas y escribe, adaptándose a las condiciones lumínicas (modo blanco o negro)

12.1.1.3. Myscriptnebo.- permite tomar notas con bolígrafo en cualquier pantalla táctil, y más tarde puedes convertirlas en texto plano exportable a PDF, Word y HTML

13. MANEJO DE ERRORES

13.1. Un error de sintaxis se detecta cuando el analizador sintáctico espera un símbolo que no corresponde al que se acaba de leer.

13.1.1. se genera un mensaje de error en cuanto el símbolo analizado no sigue la secuencia de los símbolos analizados hasta ese momento.

13.2. El manejador de errores en un analizador sintáctico tiene objetivos fáciles de establecer:

13.3. Debe de informar de la presencia de errores con claridad y exactitud.

13.4. Se debe de recuperar de cada error con la suficiente rapidez como para detectar errores posteriores.

13.5. No debe retrasar de manera significativa el procesamiento de programas correctos.

14. DEFINICIONES

14.1. Es un programa que normalmente es parte de un compilador. El compilador se asegura de que el código se traduce correctamente a un lenguaje ejecutable.

14.2. La tarea principal del analizador es, la descomposición y transformación de las entradas en un formato utilizable para su posterior procesamiento.

15. CARACTERISTICAS

15.1. Su función es tomar el programa fuente en forma de tokens

15.2. Es mucho más complejo que el análisis léxico

15.3. Determina la estructura de las sentencias del programa

16. FUENTES BIBLIOGRAFICAS: