tesis_uam/Guia para hacer compiladores _UAM7403.pdf - cedip

More documents

Recommendations

Info

(Ni definiciones ni reglas), el cual genera un programa quecopia la entrada a la salida (pantalla por default), sin modificaciónalguna, ya que de no indicarse ninguna otra, la acción poromisión del programa generado será copiar los caracteres deentrada a pantalla.Una regla individual patra la especificación de entrada podríaser:entero printf("Encontre la palabra ENTEROn);cuya finalidad es buscar la palabra entero en la entreada yescribir el mensaje "Encontre la palabra ENTEROn cada vez queésta aparezca.Si la acción asiciada a la expresión regular es una sólainstrucción de C, basta escribirla del lado derecho de la linea;si se trata de una instrucción compuesta o emplea más de unalínea, la acción deberá encerrarse entre llaves.EXPRESIONES REGUIIARES.Una expresión regular en la especificación de Lex puedecontener dos tipos de caracateres: caracteres textuales (letras odígitos) y caracteres que denotan operadores ( "\[IA-? .*+I OS/O%
coincide con todos los dígitos y ambos signos.- El operador indica complementación. Si se desea incluirdentro de alguna clase, éste deberá ser el primer caracter dentrode los corchetes, esto es[ "abc]representa todos los caracteres exepto a, b, y c, incluyendocaracteres de control.- Operador de caracter arbitrariodenota cualquier caracter, exepto el de nueva linea- Operador opcional. El operador opcional 3 indica un elementoopcional en la expresión. Por ejemplo:ab?cdenota tanto ab como abc, ya que la b es opcional.- Operadores de repetición. La repetición se indica mediante losoperadores +,*. Por ejemplo:a*representa las cadenas con cualquier número (cero o más) dea8s, incluyendo la cadena vacía.a+indica las cadenas con una o más a's.expresa todas las cadenas de letras minusculas; y[A-Za-z][A-Za-zO-9]*expresa todos los posibles identificadores de Pascal o C.- Operadores de alternativas. El operador I indica alternativas.Por e j emplo :representa tanto la cadena ab como cd.Los demas operadores se utilizan sólo en ocaciones esporádicaspor lo cual no serán tratados en el presente texto (si el lectordesea consultarlos puede <strong>hacer</strong>lo en el Manuel de Referencia deLex).30
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: 2.4 LEX (Generador de Analizadores
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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?