tesis_uam/Guia para hacer compiladores _UAM7403.pdf - cedip

More documents

Recommendations

Info

I#TRODüCCIO#A grandes rasgos, un compilador es un programa que lee unprograma escrito en un lenguaje fuente (lenguaje expresivo dealto nivel), y lo traduce a un programa equivalente en otrolenguaje, el lenguaje objeto (vease figura 1.1) . Como parteimportante de este proceso de traducción, el compilador informa asu usuario de la presencia de errores en el programa fuente.Programa Fuente(Lenguaje expresivo ---de alto nivel).Programa Objeto(Lenguaje de bajonivel) .Fig. 1.1Función de un compilador.Los compiladores a menudo se clasifican como de una pasada, demultiples pasadas, de carga y ejecución, de depuración o deoptimización, dependiendo de como háyan sido construidos o de quefunción depende que realizan. A pesar de esta aparentecomplejidad, las tareas básicas que debe realizar cualquiercompilador son escencialmente las mismas. Al comprender talestareas, se pueden construir compiladores de gran diversidad delenguaje fuente y máquina objeto útilizando las mismas técnicasbásicas.Nuestro conocimiento sobre como organizar y escribircompiladores ha aumentado mucho desde que comenzaron a aparecerlos primeros compiladores a pricipios de los años cincuenta. Esdificil dar una fecha exacta de la aparición de el primercompilador, Por que en un principio gran parte de el trabajo deexperimentación y aplicación se realizó de manera independientepor varios grupos. Gran parte de los primeros trabajos decompilación estaba relacionada con la traducción de formulasaritméticas a código máquina.En la decada de 1950, se consideró a los compiladores comoprogramas notablemente difíciles de escribir. El primercompilador de FORTRAN, por ejemplo, necesitó para suimplementación 18 años de trabajo en grupo (Backus y otros[1975]). Desde entonces, se han descubierto técnicas sistemáticaspara manejar muchas de las importantes tareas que surgen en lacompilación. También se han desarrollado buenos lenguajes deimplementación, entornos de programación y herramientas desoftware (como generadores de analizadores léxicos ysintácticos). Con estos avances, puede hacerse un compilador realincluso como proyecto de estudio, en un curso sobre diseño decompiladores.3
En la compilación hay .dos partes: análisis y síntesis. Laparte del análisis divide al programa fuente en sus elementoscomponentes y crea una representación intermedia del programafuente. La parte de la síntesis construye el programa objetodeseado a partir de la representación intermedia. De las dospartes, la síntesis es la que requiere las tecnicas másespecializadas. Se examinará el análisis y se esbozará la formade sintetizar el código objeto en un compilador estándar.1.2 LAS FASES DE UN COMPILADOR.Conceptualmente un compilador opera en fases, cada una de lascuales transforma el programa fuente de una representación enotra. En la figura 1.2 se muestra una descomposición típica deun compilador. En la práctica, se pueden agrupar algunas fases, ylas representaciones intermedias entre las fases agrupadas nonecesitan ser construidas explícitamente.Programa FuenteIVAnalizador Léxico 1IV!Administrador L Analizador Semantic0 Manej adorde la tabladede símbolosIErroresIV \t-------j\IOptimizador de . /Código Intermedior4
Page 1 and 2: CASAABIERTA AL TIEMPODIVISION DE CI
Page 7 and 8: proposiciónde asignaciónI:=1 iide
Page 9 and 10: se detiene cuando encuentra el prim
Page 11 and 12: Este código traslada el contenido
Page 13 and 14: CAPITUW 11.ñblAL1818 LEXICO.El ana
Page 15 and 16: I " ...I I ~ . ~El analizador léxi
Page 17 and 18: Sean L, D y M lenguajes como se def
Page 19 and 20: I_ ---Un reconocedor para un lengua
Page 21 and 22: DEFINICION. Un autómata finito det
Page 23 and 24: 2) Dibujar el DFA que reconozca el
Page 25 and 26: El autómata generado por estas def
Page 27 and 28: el buffer con la siguiente linea a
Page 29 and 30: 2.4 LEX (Generador de Analizadores
Page 31 and 32: coincide con todos los dígitos y a
Page 33 and 34: %)int nun-lineas=O;%%\n {++nun-line
Page 35 and 36: egresamos la localidad de la tabla
Page 37 and 38: 2.4.2 EJEMPLO DE UN ANALIZADOR LEXI
Page 39 and 40: CAPITULO I11AIi1ALISADOR SIYTACTICO
Page 41 and 42: L(G) = { abb, aabbbb, aaabbbbbb, ..
Page 43 and 44: las derivaciones anteriores es:EIa
Page 45 and 46: haber consumido ningún símbolo de
Page 47 and 48: Fig. 2.5 Automatas para una gramát
Page 49 and 50: PROCEDIMIENTO TIPOComienzaSI token
Page 51 and 52: 3.2.2 Calculo del FIRST(x).1.- Si x
Page 53 and 54:
FIRST de la producciónASIGN -->id
Page 55 and 56:
interesado. Por lo tanto tenemos co
Page 57 and 58:
FOLLOW(B) = { C, d }FIRST(C) = { c
Page 59 and 60:
generador puede localizar dichas co
Page 61 and 62:
AIa b b c d ePuesto que la subcaden
Page 63 and 64:
Aunque las principales operaciones
Page 65 and 66:
EJEMPLO: Consideremos ahora la gram
Page 67 and 68:
lo que necesita saber sobre lo que
Page 69 and 70:
Observese que si se añade una prod
Page 71 and 72:
3.3.4.3 TABLAS DE ANALAISIS SINTACT
Page 73 and 74:
junto con el programa conductor, la
Page 75 and 76:
144172La sección de reglas consta
Page 77 and 78:
Es posible asociar atributos a los
Page 79 and 80:
3.4.3 GRAMATICA.PROGRAMACTESDECLSDE
Page 81 and 82:
CAPITULO VI. AblALISI8 8-100El pres
Page 83 and 84:
Tomemos como entrada la cadena w =
Page 85 and 86:
~%%PROGDECLLISTATIPOCUERPOINSCOND..
Page 87 and 88:
$$.1[1] = NULL;11 nun { $$.val = va
Page 89 and 90:
F"CI0N maneja-id (id)COMIENZASI (de
Page 91 and 92:
1 I ifuncion id $$2 ( )\ IfuncionIO
Page 93 and 94:
En el siguiente capítulo veremos c
Page 95 and 96:
SI : source index. Se utiliza para
Page 97 and 98:
IMüL BXMOV WORD PTR A, AXIDIV OP :
Page 99 and 100:
5.2 GENERANDO CODIGO.Para la fase d
Page 101 and 102:
%%programactesdeclsdecllista-idf un
Page 103 and 104:
x2x3instscondexpterminofactor: /* v
Page 105 and 106:
division, los PUSH, las comparacion
Page 107 and 108:
1escribe-op (opZ) t/* Si guardamos
Page 109 and 110:
MIENTRAS. */void gen-etiq(char etiq
Page 111:
BIBLIOGRAFIA.Aho,Sethi, Ulman, Vomp
show all

tesis_uam/Guia para hacer compiladores _UAM7403.pdf - cedip

Create successful ePaper yourself

Delete template?

Save as template?