LENGUAJES Y AUTOMATAS I

1. CADENA

1.1. Es una secuencia finita de simbolos de un determinado alfabeto.

2. LENGUAJE

2.1. Es un conjunto de palabras sobre un alfabeto determinado.

3. ALFABETO

3.1. Conjunto finito y no vacio, cuyos elementos se denominan simbolos.

4. SUBCADENA

4.1. Es una porcion mas pequeña extraida de una cadena, y puede ser tomada de diferentes maneraS.

5. BIBLIOGRAFIA

5.1. * Sergio Gálvez Rojas y Miguel Ángel Mora Mata, TRADUCTORES Y COMPILADORES CON LEX/YACC, JFLEX/CUP Y JAVACC.Edición electrónica. * Alfred V. Aho, Ravi Sethi y Jeffrey D. Ullman, COMPILADORES, PRINCIPIOS, TÉCNICAS Y HERRAMIENTAS. */investigacion/Definicion%20de%20Compilador%20-%20¿qu%20es%20Compilador%20.htm,1998 - 2013 - ALEGSA - Santa Fe, Argentina * Joan Vancells i Flotats, Enric Sesa i Nogueras, Teoría de Autómatas y Lenguajes Formales 1, Junio 2003 *Juan Manuel Cueva Lovelle, Lenguajes, Gramaticas y Automatas, noviembre 2001

6. COMPILADOR

6.1. Caracteristicas

6.1.1. BackEnd: donde se genera el codigo maquina

6.1.2. FrontEnd: Analiza el codigo fuente

6.2. Fases

6.2.1. Lexico

6.2.2. Sintactico

6.2.3. Semantico

6.2.4. Generador de Codigo Intermedio

6.2.5. Optimizacion de Codigo

6.2.6. Generacion de Codigo Ensamblador

7. TRADUCTOR

7.1. Caracteristicas

7.1.1. Programa que traduce o convierte desde texto a programa escrito.

7.2. FASES

7.2.1. Programa de entrada escrito en lenguaje fuente

7.2.2. Mensajes de error

7.2.3. Programa de salida lenguaje destino