Académique Documents
Professionnel Documents
Culture Documents
Competencia a desarrollar.
Preparacin
Analizador Analizador Analizador Para la Generacin
Optimizacin
lexicogrfico sintctico semntico Generacin del cdigo
de cdigo
Manejo de tablas
Tabla de smbolo.
Tabla de literales.
Manejo
Tabla de ciclos de errores E/S
iterativos
Tabla de
representacin
intermedia
6.1. Gramtica Libre de Contexto
(GLC)
El lenguaje es el medio de comunicacin entre los seres
humanos a travs de signos orales y escritos que poseen un
significado. Para que exista el lenguaje se requieren ciertos
factores como la sintaxis, que da estructura al lenguaje y la
semntica, que le da significado al lenguaje. Adems de
manera conjunta con los lenguajes tenemos la gramtica que
estudia los elementos de un lenguaje y sus combinaciones. As
como es importante podernos comunicar con otras personas,
actualmente tambin es importante podernos comunicar con
las computadoras; es decir establecer un lenguaje y una
gramtica para facilitar el uso de las mismas.
a las variables la, el, gata, cama, gris, duerme, en, diariamente
las llamamos smbolos terminales, mientras que a las
variables escritas entre < > las conocemos como smbolos no
terminales; el proceso que sustituye unas variables por otras
se le conoce como produccin y a la variables < frase > se le
conoce como smbolo inicial.
De manera formal tenemos
donde:
Notacin simplificada.
EE+E
EE*E
E(E)
E-E
E0..9
6.2. rbol de derivacin
Cuando trabajamos con un lenguaje de alto nivel en una
Computadora es necesario usar traductores que permitan a
la maquina interpretar las instrucciones que el usuario
programa; en los traductores de lenguajes se usan varios
estados de procesamiento.
Exp
Exp op Exp
numero numero
Aplicando la gramtica.
numero + numero
Derivacin por la derecha.
Aplicando la gramtica.
numero + numero
6.3. Formas normales de
Chomsky
Una gramtica formal esta en Forma normal de Chomsky si
todas sus reglas de produccin son de alguna de las siguientes
formas:
A BC
o
A
( exp ) ;
Factor
digito
digito
6.5. Eliminacin de ambigedad
Una GLC es ambigua si existe una cadena w L(G) que tiene
ms de una derivacin por la izquierda o ms de una
derivacin por la derecha o si tiene dos o ms rboles de
derivacin. En caso de que toda cadena w L(G) tenga un
nico rbol de derivacin, la gramtica no es ambigua.
Analizador Ascendente
Grammatica.