Proceso de análisis sintáctico | 1
Proceso de análisis sintáctico
En teoría, se supone que la salida del analizador sintáctico es alguna representación del
árbol sintáctico que reconoce la secuencia de tokens suministrada por el analizador léxico.
En la práctica, el analizador sintáctico también hace:
• Acceder a la tabla de símbolos (para hacer parte del trabajo del analizador semántico).
• Chequeo de tipos (del analizador semántico).
• Generar código intermedio.
• Generar errores cuando se producen
1. Procesamiento sintáctico
El proceso de análisis sintáctico comprende por tanto tres operaciones principales
1. Asignación de las etiquetas correspondientes a los distintos grupos de palabras que
comprende la oración.
2. Especificación de las relaciones existentes entre estos componentes.
3. Construcción de la estructura correspondiente mediante ordenamiento jerárquico de los
componentes.
El perro asusto al gato negro
El procesamiento simpático, aunque necesario para poder pasar al procesamiento semántico se
diferencia claramente del puesto que no tienen cuenta el significado de la oración.
Estas dos oraciones son semánticamente diferentes, sintácticamente son equivalentes.
El perro asustó al rato
El gato asustó al perro
En cambio, estas dos semánticamente equivalentes tienen una estructura sintáctica diferente.
El perro susto al gato
El gato asustado por el perro
En definitiva, el analizador sintáctico descubre la relación entre los contribuyentes, pero no analiza
el significado de las oraciones.
2. Estrategias de procesamiento sintáctico
A) orden de las palabras
El orden de las palabras proporcione información sobre su papel sintáctico. Así en esta oración.
02 de marzo de 2020 1
Proceso de análisis sintáctico
En teoría, se supone que la salida del analizador sintáctico es alguna representación del
árbol sintáctico que reconoce la secuencia de tokens suministrada por el analizador léxico.
En la práctica, el analizador sintáctico también hace:
• Acceder a la tabla de símbolos (para hacer parte del trabajo del analizador semántico).
• Chequeo de tipos (del analizador semántico).
• Generar código intermedio.
• Generar errores cuando se producen
1. Procesamiento sintáctico
El proceso de análisis sintáctico comprende por tanto tres operaciones principales
1. Asignación de las etiquetas correspondientes a los distintos grupos de palabras que
comprende la oración.
2. Especificación de las relaciones existentes entre estos componentes.
3. Construcción de la estructura correspondiente mediante ordenamiento jerárquico de los
componentes.
El perro asusto al gato negro
El procesamiento simpático, aunque necesario para poder pasar al procesamiento semántico se
diferencia claramente del puesto que no tienen cuenta el significado de la oración.
Estas dos oraciones son semánticamente diferentes, sintácticamente son equivalentes.
El perro asustó al rato
El gato asustó al perro
En cambio, estas dos semánticamente equivalentes tienen una estructura sintáctica diferente.
El perro susto al gato
El gato asustado por el perro
En definitiva, el analizador sintáctico descubre la relación entre los contribuyentes, pero no analiza
el significado de las oraciones.
2. Estrategias de procesamiento sintáctico
A) orden de las palabras
El orden de las palabras proporcione información sobre su papel sintáctico. Así en esta oración.
02 de marzo de 2020 1