Sie sind auf Seite 1von 9

07/09/2015

UNIVERSIDAD AUTNOMA DE
SINALOA

Facultad de Informtica Culiacn

Introduccin a los Lenguajes de


Programacin

Instructor:
MC. Gerardo Glvez Gmez
gerardo.galvez@uas.edu.mx

Agosto de 2015

Introduccin a los Lenguajes de Programacin FIUAS

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

Introduccin a los Lenguajes de Programacin FIUAS

Elementos sintcticos de un Lenguaje.


El propsito primordial de la sintaxis es
proveer
una
notacin
para
la
comunicacin entre el programador y el
procesador de lenguajes de programacin.

Los elementos sintcticos tienen como


objetivo comunicar elementos particulares
de informacin.

Introduccin a los Lenguajes de Programacin FIUAS

Elementos sintcticos de un Lenguaje


El estilo sintctico general de un lenguaje esta
dado por la seleccin de diversos elementos
sintcticos bsicos. Los ms destacados son:
Conjunto de caracteres
Smbolos de operadores
Palabras claves y palabras reservadas
Palabras pregonadas (Se pueden omitir sin alterar el significado)
Comentarios
Espacios en blanco
Delimitadores y corchetes
Formatos de campo libre y fijos
Expresiones
Enunciados

07/09/2015

Introduccin a los Lenguajes de Programacin FIUAS

Definicin formal de la sintaxis de un


lenguaje
Definicin:
Es la disposicin de palabras como elementos
en una oracin para mostrar su relacin,
describe la serie de smbolos que constituyen
programas validos.
Suministra informacin significativa que se
necesita para entender un programa y
proporciona informacin imprescindible para la
traduccin del programa fuente a un programa
objeto.

Introduccin a los Lenguajes de Programacin FIUAS

Definicin formal de la sintaxis de un


lenguaje
La sintaxis especifica:
Como se construyen los programas en un
lenguaje.

Consiste en un conjunto de reglas para


construir programas vlidos.
Es la estructura impuesta por la sintaxis de
un lenguaje, se utiliza para organizar
descripciones de lenguajes y traductores.

07/09/2015

Introduccin a los Lenguajes de Programacin FIUAS

Criterios generales de la sintaxis


Criterios relacionados con la facilidad humana:
Legibilidad:
Es legible si la estructura subyacente del algoritmo y los datos que el
programa representa quedan de manifiesto al inspeccionar el texto
del programa
Facilidad de Escritura:

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.

Introduccin a los Lenguajes de Programacin FIUAS

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

Introduccin a los Lenguajes de Programacin FIUAS

Ejemplo

Introduccin a los Lenguajes de Programacin FIUAS

Funciones que desempea la sintaxis de un


lenguaje
La sintaxis abstracta

Identifica los componentes significativos de


cada enunciado.
Las
descripciones
de
lenguajes
y
las
implantaciones estn organizadas alrededor de
la sintaxis abstracta.

La sintaxis concreta

Describe su representacin escrita, incluyendo


detalles como la colocacin de las palabras
clave y los signos de puntuacin.

07/09/2015

Introduccin a los Lenguajes de Programacin FIUAS

Arboles sintcticos
Es una forma de visualizar
grficamente la estructura
de una oracin.
Muestra todas las
relaciones relevantes en la
oracin sin confusin.

Introduccin a los Lenguajes de Programacin FIUAS

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

Introduccin a los Lenguajes de Programacin FIUAS

Semntica formal de lenguajes de


Programacin
Es la interpretacin del significado de los
enunciados y estructuras sintcticas de los LP.
La semntica define algunos atributos como:

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

Introduccin a los Lenguajes de Programacin FIUAS

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

Introduccin a los Lenguajes de Programacin FIUAS

Mtodos de interpretacin y compilacin

Introduccin a los Lenguajes de Programacin FIUAS

Etapas de un proceso de traduccin.

07/09/2015

Introduccin a los Lenguajes de Programacin FIUAS

Anlisis del programa fuente

Introduccin a los Lenguajes de Programacin FIUAS

Preguntas?

Das könnte Ihnen auch gefallen