Arboles

es una estructura de datos jerárquica que representa la estructura gramatical de una oración en términos de relaciones sintácticas entre palabras y frases mediante nodos y aristas

• Árbol gramatical

• Arbol de análisis sintáctico

• Arbol de depuración

• Gramática formal

Es una estructura de datos que representa la estructura sintáctica de una oración, es decir, cómo se organizan las palabras en una oración en términos de su función sintáctica (sujeto, predicado, objeto directo, etc.).

• Gramática

• Árbol abstracto

• Árbol de análisis gramatical

• Árbol de análisis sintáctico

Si una oración en el lenguaje puede tener más de una interpretación posible, es decir, si puede ser parseada en más de un árbol de derivación. Es una ....

• Gramática directa

• Gramática ambigua

• Gramática recursiva

• Gramática lineal

Se refiere a la prioridad relativa de los diferentes operadores en una expresión

• Ambiguedad

• Asociatividad

• Procedencia

• Recursividad

Puede conducir a resultados inesperados o comportamientos incoherentes en el código

• Problema "ELSE" ambiguo

• Problema "If - Else"

• La ambiguedad

• Asociatividad

Se refiere a la forma en que se agrupan los operandos cuando hay varios operadores con la misma procedencia en una expresión

• Productividad

• Asociatividad

• "ELSE" ambiguo

• Arbol Abstracto

Es aquella en la que cada oración en el lenguaje tiene una única interpretación posible y, por lo tanto, solo puede ser parseada en un árbol de derivación

• Gramática tipo 3

• Gramática Ambigua

• Gramática no Ambigua

• Árbol abstracto de la sentencia IF

Es una estructura de datos que representa la lógica de una sentencia condicional "if" de manera jerárquica y organizada

• Árbol abstracto sintáctico

• Árbol abstracto de la sentencia IF

• Árbol abstracto de la sentencia ELSE

• Árbol abstracto para una gramática de secuencia de sentencias

Es un programa que recibe como entrada un texto escrito en un lenguaje, llamado fuente, y genera como salida otro texto equivalente pero escrito en un lenguaje diferente denominado objeto

• Interprete

• Compilador

• Traductor

• Lenguaje

Partes de la gramática de libre contexto

• G = V, T, P, S

• P = V, T, G, S

• G = G, T, P, S

• G = V, T, S