4.-Sintaxis y Semantica de Un Lenguaje

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

[email protected]

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.



07/09/20


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.


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



07/09/20


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.


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.



07/09/20


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.


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.



07/09/20


Ejemplo


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.



07/09/20


Arboles sintácticos

• Es una forma de visualizargráficamente la estructurade una oración.

• Muestra todas lasrelaciones relevantes en laoración sin confusión.


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.



07/09/20


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


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.



07/09/20


Métodos de interpretación y compilación


Etapas de un proceso de traducción.



07/09/20


Análisis del programa fuente


Preguntas?

4.-Sintaxis y Semantica de Un Lenguaje

Documents

Transcript of 4.-Sintaxis y Semantica de Un Lenguaje