Traductor De Un Lenguaje Para Mostrar Estructura De Directorios

Universidad de las Ciencias Informáticas
Facultad 6

Traductor de un lenguaje para mostrar estructura de directorios.

Informe del Proyecto Final de Programación IV

Autores: Félix Daniel Aguilera Pérez
Yudelsi Rafael Fonseca Vargas

Mes de la discusión Final: Junio
Curso 2011-2012
Contenido
Introducción 3

Capítulo 1 Análisis Léxico 11
Introducción 11
Especificación de los tokens 13Diagrama de Transición 13
Función NextToken 13
Diagrama de Clases 19

Capítulo 2 Análisis Sintáctico 20
2.1. Introducción 20
2.2. Esquema generador. 22
2.1. Diagrama de clases 27

Capítulo 3 Análisis Semántico, Generación de Código e Interpretación 28
3.1. Introducción 28
3.2. Comprobación de Tipo 30
3.3. Forma Interna 30
3.4. Diagramas de Clases 31

Conclusiones 32

IntroducciónLos lenguajes de programación son el vehículo de comunicación entre el hombre y la computadora. Un lenguaje de programación permite a un programador especificar de manera precisa: sobre qué datos una computadora debe operar, cómo deben ser estos almacenados y transmitidos. En la comunicación hombre-máquina existe una dificultad real: las computadoras operan sobre bits (ceros y unos) y registros ylos hombres se entienden principalmente por medio de idiomas (lenguaje natural) En los lenguajes de programación se introducen y desarrollan, cada vez más , mecanismos y conceptos que permiten al hombre pensar y reflejar, en estos lenguajes, las especificaciones y soluciones de los problemas, sin embargo, un programa escrito en un lenguaje de programación no es entendido directamente por unacomputadora. Un programa fuente escrito en un lenguaje de programación necesita pasar por un proceso de conversión que va desde el propio lenguaje de programación al lenguaje de máquina que entiende la computadora, a ese proceso de conversión del programa fuente al lenguaje o código de maquina se le llama proceso de compilación o simplemente compilación. Y al programa capaz de realizar ese proceso se lellama compilador o traductor.

Traductor:
Un traductor es un programa que toma como entrada un programa escrito en un lenguaje de programación (lenguaje fuente) y produce como salida un programa en otro lenguaje (lenguaje objeto).

Tipos de traductores:
* Traductores del idioma
* Compiladores
* Intérpretes
* Preprocesadores
* Intérpretes de comandos
* Ensambladores ymacroensambladores
* Conversores fuente - fuente
* Compilador cruzado

* Usaremos el tipo de traductor Compiladores

Estructura de un traductor (Ver Fig1.)

1. Análisis lexicológico (scanner)
2. Análisis sintáctico (parser)
3. Análisis semántico
4. Generación de código intermedio
5. Optimización de código intermedio
6. Generación de código ejecutable
7. Tabla de símbolos
8.Gestión e información de errores



Fig1. Estructura de un compilador

1. Análisis lexicográfico

En la fase de análisis léxico se leen los caracteres del programa fuente y se agrupan en cadenas que representan los componentes léxicos. Cada componente léxico es una secuencia lógicamente coherente de caracteres relativa a un identificador, una palabra reservada, un operador o un carácter depuntuación. A la secuencia de caracteres que representa un componente léxico se le llama lexema (o con su nombre en inglés token). En el caso de los identificadores creados por el programador no solo se genera un componente léxico, sino que se genera otro lexema en la tabla de símbolos.

2. Análisis sintáctico

El análisis sintáctico es el análisis de las funciones sintácticas o relaciones deconcordancia y jerarquía que guardan las palabras agrupándose entre sí en sintagmas, oraciones simples y compuestas de proposiciones o nexus. Como no está muchas veces claro el límite entre la sintaxis y la morfología a estos respectos, especialmente según el tipo de lengua de que se trate, también se suele denominar análisis morfosintáctico, aunque esta denominación se suele reservar para un...