Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
284Activity

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
INTRODUCCION A COMPILADORES

INTRODUCCION A COMPILADORES

Ratings:

4.0

(2)
|Views: 18,754 |Likes:
Published by chinguito

More info:

Published by: chinguito on Aug 14, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

02/04/2014

pdf

text

original

 
FACULTAD DE INGENIERÍAFACULTAD DE INGENIERÍAE.A.P. INGENIERÍA DE SISTEMAS E INFORMÁTICAE.A.P. INGENIERÍA DE SISTEMAS E INFORMÁTICA
MANUAL DEL CURSO:MANUAL DEL CURSO:
Teoría de LenguajesTeoría de Lenguajes
(Unidad III)(Unidad III)
Tema:
Descripción de lenguajes de programaciónDescripción de lenguajes de programación
Dictado por:
DIANA CECILIA MUÑOZ CASANOVADIANA CECILIA MUÑOZ CASANOVA
 M.S. en Ingeniería de Sistemas e Informática
CHIMBOTE – PERÚCHIMBOTE – PERÚ20072007
 
CAPÍTULO I: INTRODUCCIÓN A LOS COMPILADORES
1.1.Introducción 1011.2.Historia 1041.3.Conceptos básicos 1081.4.Concepto de compilador 1091.5.Interpretar vs compilar 1101.6.Tipos de compiladores 112
CAPÍTULO II: CONCEPTOS FUNDAMENTALES DE LOS COMPILADORES
2.1.Estructura de un compilador. 1142.1.1.Preprocesador 1152.1.2.Compilación 1152.1.3.Ensamblado 1152.1.4.Enlazado 1162.2.Proceso de compilación 1172.2.1.Fase de análisis 1182.2.2.Fase de síntesis 1192.3.Ejemplo del proceso de compilacn 1202.4.Herramientas para construcción de compiladores 1252.5.El lenguaje y la herramienta 1262.6.Aspectos académicos y de investigación de compiladores 127
CAPÍTULO III: ANÁLISIS LÉXICO
3.1.Análisis léxico (scanner) 1283.2.El proceso del análisis léxico 1283.3.¿que es un analizador xico? 1293.4.Funciones del analizador xico 1303.5.Necesidad del analizador xico 1313.6.Ventajas de separar el análisis xico y el análisis sintáctico: 1333.7.Componentes xicos, patrones, lexemas 1333.7.1.Componente léxico o token 1333.7.2.Patrón o expresión regular 1343.7.3.Lexema 1343.8.Descripcn de un analizador xico 1363.9.Unidades de léxico 1373.10.El rol del analizador xico 1383.11.Tratamiento de los errores 1393.12.Tratamiento de palabras reservadas 1403.13.Construcción de un analizador léxico 1403.14.Concepto de expresn regular 1413.15.Definición de expresn regular 1413.16.Operaciones de expresiones regulares 142
 
3.17.Lenguaje descrito por una expresión regular 1423.18.Teoremas de equivalencia 1433.19.Matrices de transición 1433.20.Representación de los aumatas 1443.21.Aumata finito determinista 1453.22.Aumata finito no determinista 147
CAPÍTULO IV: ANÁLISIS SINTÁCTICO
4.1.Gramáticas 1494.2.Gramáticas libres de contexto y análisis sintáctico 1514.3.Gramáticas libres de contexto 1514.4.Conceptos sobre GLCS 1524.4.1.Árbol de derivación 1524.4.2.Gramáticas no ambiguas 1534.4.3.Gramáticas ambiguas 1544.5.Gramática BNF 1564.6.Árboles de análisis sintácticos 1574.7.Extensión de la notación BNF 1584.8.La notación BNF extendida 1584.9.El proceso de análisis sintáctico 1584.10.Análisis sintáctico ascendente 1594.11.Analizador sintáctico SLR 1614.12.Análisis sintáctico descendente 1634.13.Analizador con retroceso 1644.14.cnicas de análisis predictivo 1654.15.Conjuntos de predicción 1654.16.Conjunto primero 1654.17.Conjunto siguiente 1664.18.Factorizacn por la izquierda 1664.19.Eliminacn de la recursividad 166

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->