7/23/2019 4.-Sintaxis y Semantica de Un Lenguaje
http://slidepdf.com/reader/full/4-sintaxis-y-semantica-de-un-lenguaje 1/9
07/09/20
Facultad de Informática Culiacán
Introducción a los Lenguajes de
Programación
UNIVERSIDAD AUTÓNOMA DESINALOA
Instructor: MC. Gerardo Gálvez Gámez
Agosto de 2015
1
Introducción a los Lenguajes de Programación • FIUAS
Temas Unidad II
1. Elementos sintácticos de un Lenguaje.2. Definición formal de la sintaxis de un lenguaje.3. Gramática BNF.4. Arboles sintácticos.5. Diagramas de sintaxis.6. Semántica formal de lenguajes.
7. Procesadores de lenguajes.8. Métodos de interpretación y compilación.9. Etapas de un proceso de traducción.10. Análisis del programa fuente:
1. Análisis léxico,2. Sintáctico y3. Semántico.
7/23/2019 4.-Sintaxis y Semantica de Un Lenguaje
http://slidepdf.com/reader/full/4-sintaxis-y-semantica-de-un-lenguaje 2/9
07/09/20
Introducción a los Lenguajes de Programación • FIUAS
Elementos sintácticos de un Lenguaje.
• El propósito primordial de la sintaxis esproveer una notación para lacomunicación entre el programador y elprocesador de lenguajes de programación.
• Los elementos sintácticos tienen comoobjetivo comunicar elementos particularesde información.
Introducción a los Lenguajes de Programación • FIUAS
Elementos sintácticos de un Lenguaje
• El estilo sintáctico general de un lenguaje estadado por la selección de diversos elementossintácticos básicos. Los más destacados son:
Conjunto de caracteres
Símbolos 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
7/23/2019 4.-Sintaxis y Semantica de Un Lenguaje
http://slidepdf.com/reader/full/4-sintaxis-y-semantica-de-un-lenguaje 3/9
07/09/20
Introducción a los Lenguajes de Programación • FIUAS
Definición formal de la sintaxis de un
lenguaje
• Definición:
▫ Es la disposición de palabras como elementosen una oración para mostrar su relación,describe la serie de símbolos que constituyenprogramas validos.
▫ Suministra información significativa que senecesita para entender un programa y
proporciona información imprescindible para latraducción del programa fuente a un programaobjeto.
Introducción a los Lenguajes de Programación • FIUAS
Definición formal de la sintaxis de unlenguaje
• La sintaxis especifica:
▫ Como se construyen los programas en unlenguaje.
▫ Consiste en un conjunto de reglas paraconstruir programas válidos.
▫ Es la estructura impuesta por la sintaxis deun lenguaje, se utiliza para organizardescripciones de lenguajes y traductores.
7/23/2019 4.-Sintaxis y Semantica de Un Lenguaje
http://slidepdf.com/reader/full/4-sintaxis-y-semantica-de-un-lenguaje 4/9
07/09/20
Introducción a los Lenguajes de Programación • 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 textodel programa
• Facilidad de Escritura:
Facilidad de Verificación
• Fáciles de traducir a una forma ejecutable
• La traducción de los programas se dificulta conforme aumenta elnúmero de construcciones sintácticas especiales.
Carencia de Ambigüedad
• Que tenga un significado único para cada construcción sintáctica que elprogramador puede escribir.
Introducción a los Lenguajes de Programación • FIUAS
Gramática BNF
• La notación de Backus-Naur, también conocida por susdenominaciones inglesas Backus-Naur form (BNF).
• Es una metasintaxis usada para expresar gramáticas libresde contexto: es decir, una manera formal de describirlenguajes formales.
• Ejemplo: BNF para una dirección postal de los EE.UU.
▫ <dirección postal> ::= <nombre> <dirección> <apartadopostal>
Se traduce a español como:
Una dirección postal consiste en un nombre, seguido por unadirección, seguida por un apartado postal.
7/23/2019 4.-Sintaxis y Semantica de Un Lenguaje
http://slidepdf.com/reader/full/4-sintaxis-y-semantica-de-un-lenguaje 5/9
07/09/20
Introducción a los Lenguajes de Programación • FIUAS
Ejemplo
Introducción a los Lenguajes de Programación • FIUAS
Funciones que desempeña la sintaxis de unlenguaje
• La sintaxis abstracta▫ Identifica los componentes significativos de
cada enunciado.
▫ Las descripciones de lenguajes y las
implantaciones están organizadas alrededor dela sintaxis abstracta.
• La sintaxis concreta▫ Describe su representación escrita, incluyendo
detalles como la colocación de las palabrasclave y los signos de puntuación.
7/23/2019 4.-Sintaxis y Semantica de Un Lenguaje
http://slidepdf.com/reader/full/4-sintaxis-y-semantica-de-un-lenguaje 6/9
07/09/20
Introducción a los Lenguajes de Programación • FIUAS
Arboles sintácticos
• Es una forma de visualizargráficamente la estructurade una oración.
• Muestra todas lasrelaciones relevantes en laoración sin confusión.
Introducción a los Lenguajes de Programación • FIUAS
Diagramas de sintaxis
• Alternativa gráfica a lasotras notaciones.
• Los rectángulosrepresentan los símbolosno terminales y los óvalosrepresentan los
terminales.
• Las flechas representanlas producciones.
• Se utilizan para hacer elanalizador sintáctico.
7/23/2019 4.-Sintaxis y Semantica de Un Lenguaje
http://slidepdf.com/reader/full/4-sintaxis-y-semantica-de-un-lenguaje 7/9
07/09/20
Introducción a los Lenguajes de Programación • FIUAS
Semántica formal de lenguajes deProgramación
• Es la interpretación del significado de losenunciados y estructuras sintácticas de los LP.
• La semántica 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 están determinadospor reglas de sintaxis
Introducción a los Lenguajes de Programación • FIUAS
Procesadores de lenguajes
• Es un traductor cuyo lenguaje fuente esuna forma ampliada de un lenguaje dealto nivel cuyo lenguaje objeto es la formaestándar del mismo lenguaje.
7/23/2019 4.-Sintaxis y Semantica de Un Lenguaje
http://slidepdf.com/reader/full/4-sintaxis-y-semantica-de-un-lenguaje 8/9
07/09/20
Introducción a los Lenguajes de Programación • FIUAS
Métodos de interpretación y compilación
Introducción a los Lenguajes de Programación • FIUAS
Etapas de un proceso de traducción.
Top Related