Apuntes Completos

Páginas: 80 (19882 palabras) Publicado: 14 de septiembre de 2015
Compiladores

Curso: 2001/2002
Alumna: Laura M. Castro Souto
Profesores: Bernardino Arcay Varela
Jos´e Carlos Dafonte V´azquez

´Indice general
1. Introducci´
on

7

2. Conceptos B´
asicos
2.1. Lenguajes y Gram´aticas . . . .
2.1.1. Definiciones . . . . . . .
2.1.2. Gram´aticas. Tipos . . .
2.1.3. Lenguajes . . . . . . . .
2.2. Gram´aticas y Aut´omatas . . . .
2.2.1. Aut´omatas . . . . . . . .2.3. Traductores . . . . . . . . . . .
2.3.1. Esquemas de traducci´on

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

3. An´
alisis L´
exico.Scanners
3.1. Construcci´on de scanners mediante AFs . . . . . . . . . . . . .
3.1.1. Expresiones Regulares. Propiedades . . . . . . . . . . . .
3.1.2. Algoritmo (m´etodo) de Thompson . . . . . . . . . . . . .
3.1.3. Transformaci´on de un AFND con λ-transiciones en AFD
4. An´
alisis Sint´
actico. Parsers
4.1. Tipos de parsing . . . . . . .
4.2. An´alisis por precedencia . . .
4.2.1. PrecedenciaSimple . .
4.2.2. Precedencia Operador
4.3. An´alisis sint´actico LL(K) . . .
4.3.1. An´alisis LL(1) . . . . .
4.4. An´alisis sint´actico LR(K) . . .
4.4.1. An´alisis LR(1) . . . . .

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

5. An´
alisis Sem´
antico
5.1. Notaci´on . . . . . . . . . . . . . . . .
5.2. Sistemas de Tipos . . . . . . . . . . .
5.2.1. Tipos b´asicos . . . . .. . . .
5.2.2. Equivalencia de expresiones de
5.2.3. Conversores de tipo . . . . . .
5.2.4. Sobrecarga . . . . . . . . . . .
3

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

9
9
9
10
11
16
16
18
20

.
.
.
.

21
23
23
23
23

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
..
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

27
27
29
29
31
32
32
35
36

. . .
. . .
. . .
tipo
. . .
. . .

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
..
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

43
44
45
45
48
49
49

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

´INDICE GENERAL

4
6. C´
odigo Intermedio
6.1. Notaciones . . . . . . . . . . . . . . . .
6.1.1. Notaci´on Polaca Inversa (RPN)
6.1.2. Cuartetos . . . . . . . . . . . .
6.1.3. Tercetos . . . . . . . .. . . . .
6.1.4. C´odigo a tres direcciones . . . .
6.2. M´aquina Objeto . . . . . . . . . . . . .
6.2.1. M´etodo de las Cajas . . . . . .
6.2.2. Generaci´on y Representaci´on de
6.2.3. Acceso a elementos de matrices
6.2.4. Representaci´on de strings . . .

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
..
.

51
51
52
53
53
54
54
55
56
56
57

7. Optimizaci´
on de C´
odigo
7.1. T´ecnicas de optimizaci´on en c´odigo fuente . . . . . . . . . . . .
7.1.1. Reducci´on simple o Reducci´on de operaciones . . . . . .
7.1.2. Reacondicionamiento o Reordenamiento de instrucciones
7.1.3. Eliminaci´on de redundancias . . . . . . . . . . . . . . . .
7.1.4. Reducci´on de potencias . . . . . . . . . . . . . . . .. . .
7.1.5. Reordenaci´on de expresiones: Algoritmo de Nakata . . .
7.1.6. Extracci´on de invariantes . . . . . . . . . . . . . . . . . .
7.2. An´alisis Global del Flujo de Datos . . . . . . . . . . . . . . . . .
7.2.1. Detecci´on de lazos en los grafos de flujo . . . . . . . . . .
7.3. An´alisis de Flujo . . . . . . . . . . . . . . . . . . . . . . . . . .
7.3.1. Definiciones de Alcance . . . ....
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Apuntes Completo TRABAJO Imprimir

    ...LEY DE LOS TRABAJADORES AL SERVICIO DE LOS GOBIERNOS ESTATAL, MUNICIPALES, ASÍ COMO DE LOS ORGANISMOS DESCENTRALIZADOS DEL ESTADO DE HIDALGO. Artículo 3° Trabajadores de Confianza a.- Director Gral. O Área o de Departamento, inspección, Dir. Seg. Púb....

    Leer más
    1400 Palabras 6 Páginas
  • Apuntes completos sintaxis

    ...LO. El complemento directo puede ser persona, animal, cosa ,idea...  Cuando es un complemento directo de persona irá precedido por la preposición “a”.  Aparece con verbos TRANSITIVOS (que necesitan de un complemento directo para tener sentido completo) TRUCO para reconocer un verbo TRANSITIVO. Por ejemplo: MIRAR - ¿Se puede mirar algo? Sí. Es por tanto un verbo transitivo y necesita un C.D.  Juan mira la televisión  El perro miraba a su dueño CÓMO RECONOCER EL CD Aquel río...

    Leer más
    1590 Palabras 7 Páginas
  • APUNTES COMPLETO

    ...usuario. AL realizar peticiones continuas al servidor, el usuario debe espera a que se recargue la página con los cambios solicitados. Si la aplicación debe realizar peticiones continuas, su uso se convierte en algo molesto. AJAX permite mejorar completamente la interacción del usuario con la aplicación, evitando las recargas constantes de la página, ya que el intercambio de información con el servidor se produce en un segundo plano. Las aplicaciones construidas con AJAX...

    Leer más
    3945 Palabras 16 Páginas
  • Apuntes Completo

    ...Tema 1: Las Expectativas – Instrumentos Básicos Introducción: Las expectativas Las expectativas son un elemento esencial en la toma de decisiones en la economía, ya que las decisiones actuales se ven influenciadas por las previsiones de datos futuros. Es decir, a la hora de comprar un coche debemos tener en cuenta si, por ejemplo, los precios de este producto disminuirán, si los precios del combustible aumentarán y desincentivarán su uso... Uno de los principales indicadores relacionados con...

    Leer más
    14102 Palabras 57 Páginas
  • Apuntes Completos

    ...espacio aéreo (por encima de su territorio). El espacio marino no es indispensable, pero si lo tiene, forma parte del territorio. El territorio debe ser cierto y básicamente estable. Esto quiere decir que aunque existan controversias o no esté completamente delimitado, se entenderá que cumple con el requisito de territorialidad. 2. La población: Todo Estado debe tener una población para poder ser considerado así, aunque no es relevante el número y densidad de población. La...

    Leer más
    76416 Palabras 306 Páginas
  • Apunte Completo

    ...los contratos (art 1204) j) Admisión del divorcio x mutuo consentimiento (art 67 bis, ley d matrimonio civil). k) Abreviación d los plazos excesivamente prolongados d prescripción. l) se mejora la situación d la mujer casada, poniéndola en pie d completa igualdad con el marido, y se ha hecho más estrecha y vital la sociedad conyugal, al exigir el consentimiento del cónyuge para disponer d los más importantes bienes del matrimonio (art. 1276 y 1277),con lo q se protege a los...

    Leer más
    206264 Palabras 826 Páginas
  • Electricidad Apuntes Para Completar

    ...v, si la seva secció és de 5 mm , quina resistència i quina intensitat tindrà? 2 6) un generador de 24 V subministra 40 C en 1 minut, quina secció tindrà un fil conductor de coure 200 m de longitud per oferir la resistència adequada ? 7) Completa el quadre Depèn Fórmula Fórmula a partir de la llei d'Ohm Resistència Intensitat Voltatge 16 Alumne 2.5. Efecte Joule 1) 2) A) B) 2.6. Distribució de l’energia elèctrica Alumne 17 3. TEMA-3...

    Leer más
    4605 Palabras 19 Páginas
  • Introducción al Derecho Apuntes completos

    ...misión de funcionamiento ejecutiva (artig.97). También tiene encomendada la potestad reglamentaria, esto es que el gobierno puede elaborar, en ciertos casos, algunas normas que se llaman reglamentos. El fin de los reglamentos es completar el desarrollo de las leyes o completar la organización política del Estado. Cada comunidad autónoma tiene su órgano de gobierno que ejecuta la función ejecutiva en cada comunidad. Está formado por el presidente de la comunidad con...

    Leer más
    22488 Palabras 90 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS