ANALISIS SINTACTICO
por Kelly Guerrero
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.