Arboles de derivación.

Arboles de derivación

Usadas para generar palabras (token), se debe de tener bien indicada la estructura con la que se van a crear, para de esta manera poder entender su significado  y llegar a su resultado. Es importante que el reconocedor construya cada árbol de derivación para reconocer la cadena que se desea analizar, esto para poder tener un mayor control de errores para que puedan ser eliminados con gran precisión.

Ambigüedad

Esto ocurre cuando se crean dos o más árboles de derivación que sean diferentes, esto es considerado un error para llegar a la palabra que se desea. Sin embargo su desventaja es que no siempre se puede eliminar ya que no existe una fórmula para dicho error. Las GIC de los lenguajes independientes del contexto, se dice que tienen ambigüedad inherente.

Para resolver e problema hay que tener una jerarquía de operadores, se introducen dentro de la gramática, nuevos símbolos que son no terminales.

Reconocimiento descendente

Es un analizador sintáctico descendente en un método para reconocer diferentes palabras de un LIC, el cual construye un árbol de derivación de cada palabra que sea introducida de manera descendente (desde la raíz hasta las hojas)

Se refiere a un algoritmo que se encarga de recibir o reconocer palabras. Tiene a su vez que examinar los símbolos que se deseen para con ello poder construir el árbol que sea correspondiente a lo que el usuario deba de obtener, pues se debe de mantener un orden para poder crear modificaciones si se requieren.

Simplificación de los GIC

Crear una producción en otra para poder eliminar ciertos errores que no son adecuados para poder trabajar, pero debe de cumplir requisitos para poder realizar un reconocedor para la gramática que sea necesaria. Los defectos que deben de ser eliminados son:

Eliminación de prefijos comunes:

Se refiere a dos o más producciones, teniendo igual la parte izquierda, al inicio tienen símbolos que coinciden en la parte derecha. Para eliminarlos se saca el factor común de los símbolos que construyen el prefijo.

Eliminación de la recursividad por la izquierda:

Por la izquierda cuando X:=Xβ y por la derecha cuando X:=αX. Para eliminarlas se debe de cambiar el orden en que se leen.

Eliminar la ambigüedad

No existe una regla o algoritmo que ayude a eliminarlo de forma sistemática.

Reconocedor ascendente

También conocido como análisis sintáctico ascendente se usa para construir el árbol de derivación desde las hojas a la raíz (ascendente).

Construcción de la tabla de acciones

Se va generando a la par que los estados van quedando definidos.

...