oner

Universidad del SUR

Ingeniería en Sistemas Computacionales

6° Cuatrimestre

Alumno: Oner Alexis Roblero Laparra

Asignatura: Compiladores

Catedrático: L.I. Guillermo A. Portillo AcevedoTuxtla Gutiérrez Chiapas 23 de Octubre del 2013









ÍNDICE
1. DESCRIPCIÓN GENERAL DE UN COMPILADOR.
1.1. Introducción. Los lenguajes fuente, objeto y anfitrión.
1.2. Estructuralógica de un compilador.

2. EL ANALIZADOR LEXICOGRÁFICO.
2.1. Funciones principales.
2.2. Implementación del analizador lexicográfico.
2.3. Descripción formal de los conjuntos.
2.4. Utilizaciónde las distintas notaciones para el analizador léxico.
2.5. Implementación de autómatas finitos.
2.6. El problema de identificación.












3. ANÁLISIS SINTÁCTICO.
3.1.Gramáticas libres del contexto.
3.2. Arboles de derivación.
3.3. Presentación del reconocimiento ascendente.
3.4. Presentación del reconocimiento descendente.
3.5. Descenso recursivo. Generación de códigoen descenso recursivo.
3.6. Generación de códigos en gramáticas LL (1).

4. RECONOCEDORES LR.
4.1. Generalidades.
4.2. Las tablas para los reconocedores.
4.3. Reconocedores.
4.4. Construcción detablas.
4.5. Implementación de reconocedores.








Objetivo
1. COMPILADORES
Un compilador es un programa que traduce un programa hecho en un lenguaje de alto nivel en un programafuncionalmente equivalente con un lenguaje de bajo nivel. Por lo tanto, un compilador es básicamente un traductor cuyo idioma de origen (es decir, el idioma a traducir) es el lenguaje de alto nivel, y lalengua es un lenguaje de bajo nivel, es decir, un compilador se utiliza para aplicar un lenguaje de alto nivel en un equipo. Un traductor es cualquier programa que toma como entrada un texto escrito enun lenguaje, llamado fuente y da como salida otro texto en un lenguaje, denominado objeto.

Figura 1
Diagrama de Bloques de un Compilador

2. ESTRUCTURA DE UN COMPILADOR
La estructura de un...