LENGUAJES Y TRADUCTORES
ASPECTOS ASPECT OS FORMALES Lenguaje Lengu ajes s y Gramáticas
Profesor : Carlos A. Ruiz De La Cruz Me Melo lo correo:
[email protected]
LENGUAJES Y TRADUCTORES ❑
Contenido: Parte I
Aspetos Formales ▪ Arquitectura ▪ Análisis lexicográfico ▪ Análisis sintáctico ▪ Tabla de símbolos ▪
❑
Contenid o: Pa Parte rte II ▪ ▪ ▪
Análisis sintáctico
Análisis semántico Tratamiento de errores ▪ Generación de código
LENGUAJE Grassmann)) Lenguaje (Grassmann
Consiste en un conjunto de frases finito o infinito. Los lenguajes pueden ser especificados enum en umer eran ando do de maner maneraa exha exhaus ustitiva va todas todas sus sus frases. Sin Sin embargo, embargo, para lenguajes infinitos infinitos dicha enumeración no es posible. Cualquier instrumento que especifique un lenguaje debe ser finita. fi nita. Lenguaje (Chombsky Chombsky))
Conjunto finito o infinito de oraciones(frases), cada una de ellas de longitud finita y construidas por la concatenación de un conjunto finito de elementos(vocabulario)
LENGUAJE Lenguaje de programa programación ción (Aho, Lam, Se Sethi thi y Ullman)
Los len lenguajes de programació iónn son notaciones que describen los cálculos a las personas y las maquinas
Otra tras s de definicione finiciones s ❑Un
lenguaje de programación es una serie de comandos que nos permiten codificar instrucciones de manera que sean entendidas y ejecutadas ejecutad as por una computadora. computadora. Conjunto de símbolos Conjunto símbolos y reglas que permiten permiten la comunicación con un computador.
❑
ESPECIFICACIÓN DE LENGUAJE La esp spe ecifi cifica caci ción ón de un leng lengua uaje je de pr prog ogra rama maci ción ón impli im plica ca la defin definici ición ón de los siguie siguiente ntes s ele leme mento ntos: s:
El conjunt conjuntoo de símbolos símbolos (o alfabet alfabeto) o) que se pueden usar para construir programas correctos.
❑
❑
El conjunto de todos los programas correctos. ❑El significado de todos los l os programas correctos
