tesis_uam/Guia para hacer compiladores _UAM7403.pdf - cedip

More documents

Recommendations

Info

Veamos ahora la siguiente gramática, sus autómatas y suimplementaciónS : DECLDECL --> var id TIPODECL --> const idTIPO --> enteroTIPO --> caracterde acuerdo a la gramática tenemos los siguientes autómatasf \?odonde la implementación de los autómatas es la siguiente:PROCEDIMIENTO DECLComienzatoken c-- LEXSI token = cod-var ENTONCESComienzatoken c-- LEXSI token c> cod-id ENTONCESERROROTROComienzatoken c-- LEXTIPOTerminaTerminaOTROSI token = cod-const ENTONCESComienzatoken c-- LEXSI token c> cod-id ENTONCESERRORTerminaOTROERRORTerminaOTRO token c-- LEX
PROCEDIMIENTO TIPOComienzaSI token cod-entero ENTONCEStoken DERDERid = DER--> EXP--> LLAMADAEXP --> numeroEXP --> -EXPEXP --> (EXP + EXP)LLAMADA--> id()LLAMADA--> id (PARAM)PARAM --> idPARAM --> id, PARAMEl diagrama de las dos primeras producciones es:40
Page 1 and 2: CASAABIERTA AL TIEMPODIVISION DE CI
Page 4 and 5: I#TRODüCCIO#A grandes rasgos, un c
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: Fig. 2.5 Automatas para una gramát
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?