Compiladores

Analisis léxico
En el que la cadena de caracteres que constituye el programa fuente se lee de izquierda a derecha y se agrupa en componentes léxicos, que son secuancia de caracteres que tienen unsignificado colectivo.
En un compilador, el análisis lineal se llama análisis léxico o exploración.
Analisis jerarguico
En el que los caracteres o os componentes léxicos se agrupan jerárquicamente encolecciones anidadas con un significado colectivo.
Se denomina análisis sintactivo , este implica agrupar los componentes léxicos del programa fuente en frases gramaticales que el compilador utilizapara sintetizar la salida.
Analisis semántico
En el que se realizan ciertas revisiones para asegurar que los componentes de un programa se ajustan de un modo significativo.
La fase de análisissemántico revisa el programa fuente para tratar de encontrar errores semánticos y reúne información sobre los tipos para la fase posterior de generación de código. En ella se utiliza la estructura jerarquicadeterminada por la fase de análisis sintactivo para identificar los operadores y operandos de expresiones y proposiciones.

Ejemplo 1: gram¶atica ambigua
E ! num j E + E j E - E j E * E j E / E
Si latransformamos, esta gram¶atica ya no es ambigua.
exp ! exp + term j exp - term j term
term ! term * factor j term / factor j factor
factor ! ( exp ) j num
Ejemplo 1
Una simple gramática libre decontexto es
S → aSb | ε
donde | es un o lógico y es usado para separar múltiples opciones para el mismo no terminal, ε indica una cadena vacía. Esta gramática genera el lenguaje no regular .
Ejemplo 2[editar]
Aquí hay una gramática libre de contexto para expresiones enteras algebraicas sintácticamente correctas sobre las variables x, y y z:
S → x | y | z | S + S | S - S | S *S | S/S | (S)Generaría, por ejemplo, la cadena (x + y) *x - z *y / (x + x)
Ejemplo 3 [editar]
Una gramática libre de contexto para un lenguaje consistente en todas las cadenas que se pueden formar con las letras a y b,...