Beruflich Dokumente
Kultur Dokumente
UNIVERSIDAD AUTNOMA DE
SINALOA
Instructor:
MC. Gerardo Glvez Gmez
gerardo.galvez@uas.edu.mx
Agosto de 2015
Temas Unidad II
1. Elementos sintcticos de un Lenguaje.
2. Definicin formal de la sintaxis de un lenguaje.
3. Gramtica BNF.
4. Arboles sintcticos.
5. Diagramas de sintaxis.
6. Semntica formal de lenguajes.
7. Procesadores de lenguajes.
8. Mtodos de interpretacin y compilacin.
9. Etapas de un proceso de traduccin.
10. Anlisis del programa fuente:
1.
2.
3.
Anlisis lxico,
Sintctico y
Semntico.
07/09/2015
07/09/2015
07/09/2015
Facilidad de Verificacin
Fciles de traducir a una forma ejecutable
La traduccin de los programas se dificulta conforme aumenta el
nmero de construcciones sintcticas especiales.
Carencia de Ambigedad
Que tenga un significado nico para cada construccin sintctica que el
programador puede escribir.
Gramtica BNF
La notacin de Backus-Naur, tambin conocida por sus
denominaciones inglesas Backus-Naur form (BNF).
Es una metasintaxis usada para expresar gramticas libres
de contexto: es decir, una manera formal de describir
lenguajes formales.
Ejemplo: BNF para una direccin postal de los EE.UU.
<direccin postal> ::= <nombre> <direccin> <apartado
postal>
Se traduce a espaol como:
Una direccin postal consiste en un nombre, seguido por una
direccin, seguida por un apartado postal.
07/09/2015
Ejemplo
La sintaxis concreta
07/09/2015
Arboles sintcticos
Es una forma de visualizar
grficamente la estructura
de una oracin.
Muestra todas las
relaciones relevantes en la
oracin sin confusin.
Diagramas de sintaxis
Alternativa grfica a las
otras notaciones.
Los rectngulos
representan los smbolos
no terminales y los valos
representan los
terminales.
Las flechas representan
las producciones.
Se utilizan para hacer el
analizador sintctico.
07/09/2015
El uso de declaraciones,
Operaciones,
Control de secuencia y
Entornos de refinamiento, los cuales afectan a
una variable y no siempre estn determinados
por reglas de sintaxis
Procesadores de lenguajes
Es un traductor cuyo lenguaje fuente es
una forma ampliada de un lenguaje de
alto nivel cuyo lenguaje objeto es la forma
estndar del mismo lenguaje.
07/09/2015
07/09/2015
Preguntas?