Resumen lenguajes progra

Vista previa del material en texto

Resumen #1
Juan Carlos Cruz Naranjo
14 de febrero de 2014
SEMANA #1: 11/02 & 13/02
Compilador (Definición):
Corresponde a un programa capaz de traducir de un Lenguaje Fuente a un Lenguaje Objeto.
Funcionamiento de un Compilador a Groso Modo:
El compilador posee una estructura encargada de analizar sentencias determinadas.
El siguiente recuadro muestra algunos ejemplos básicos.
Diagramas T:
Son diagramas que permiten visualizar la composición de un compilador.
La siguiente imagen corresponde a la visualización general de un Diagrama T:
1
Donde:
L es el Lenguaje Fuente.
C es el Lenguaje en el cual se construyó el compilador.
D es el Lenguaje Objeto.
Ejemplos:
a) Un compilador de Pascal escrito en C que transforma a Ensamblador.
b) Un compilador de C escrito en Java que transforma a C++.
c) Al compilar el compilador del ejemplo a) con el del b).
Donde el compilador resultante corresponde a:
2
Portabilidad:
Independencia del Dispositivo Final en el cual corre el programa, posibilitando que el programa funcione en
distintos Sistemas Operativos.
En General:
Un compilador compuesto por otros dos compiladores, pretende cambar el lenguaje en el que fue escrito el
compilador inicial.
Bootstrappings:
Técnica de la Teoría de Compiladores donde un Programa Fuente es compilado por un compilador escrito
en el mismo lenguaje.
Ejemplo:
Donde:
C’ es el subconjunto de C que permite tener la lógica para leer C y generar código ejecutable.
3
Ensamblador:
00 mov Ax, b
01 mov Bx, c
02 comp Ax, Bx
03 eq Cx, 0
04 jump 07
05 sum Ax, Bx
06 jump 08
07 multi Ax,Bx
08 exit
Donde:
Cx =









1 si Ax = Bx
0 si Ax 6= Bx
b, c: Números o Variables.
Ax, Bx, Cx: Registros de Memoria.
eq: Operación de Salto
Saltos =









+1 si Ax = Bx
+2 si Ax 6= Bx
Nivel Más Alto:
if(b = c)
b = b + c;
else:
b = b * c;
Fases de Ejecución de Compiladores e Intérpretes:
1) ANÁLISIS LÉXICO:
+ Separación de Tokens.
- Número.
- Variable.
- Palabra Reservada.
- Separadores.
- Signos.
4
2) ANÁLISIS SINTÁCTICO:
+ Revisión de la Estructura.
- Gramática.
- Orden.
- Construcción del ÁRBOL SINTÁCTICO.
3) ANÁLISIS SEMÁNTICO:
+ Revisión Lógica.
- División entre Cero.
- Variables Definidas.
- Diferencias de Tipo.
- Construcción del ÁRBOL SEMÁNTICO.
Tabla de Símbolos:
Consiste en una tabla que lleva registro de variables y de constantes. Formalmente, su trabajo inicia junto
con el ANALIZADOR SINTÁCTICO y sus registros son utilizados mayoritariamente al trabajar el
ANALIZADOR SEMÁNTICO.
5