Este documento resume los principales componentes y características de compiladores para los lenguajes Fortran H, C y Pascal. Describe que los compiladores de Fortran H realizan cuatro pasadas que incluyen análisis léxico, sintáctico y generación de código intermedio y objeto. Explica que los compiladores para C usan descenso recursivo y notación posfija/prefija como código intermedio. Finalmente, señala que el compilador de Pascal de una pasada genera código para una máquina de pila abstracta organiz

1. COMPILADOR DE
FORTRAN H PARA C Y
PASCAL
JORGE SANTIAGO BEJARANO
ESCUELA DE INGENIERÍA
PONTIFICIA UNIVERSIDAD CATÓLICA DEL
ECUADOR SEDE IABRRA

2. COMPILADOR PARA
FORTRAN H

3. Las dos primeras
realizan el a.léxico y
a.sintáctico
produciendo
cuádruplos
La siguiente optimiza
el código y los
recursos
La ultima genera
código objeto a partir
de cuádruplos y
asignaciones a
registros
COMPILADORES PARA
FORTRAN H
Permite al usuario
elegir no optimización,
optimización de
registros o completa.
Escrito por Lowry y
Medlock (1969)
Se realiza 4 pasadas:

4. ESTRUCTURA DE LOS
COMPILADORES H
En el léxico:
• Devuelve: Los pares
operador-operando son un
token operando junto con el
token no operando.
• Utiliza precedencia de
operadores para las
expresiones.
• Optimizaciones simples,
sustituir multiplicaciones
por dos por
desplazamientos.
En la optimización
• Eliminación de
subexpresiones comunes.
• Traslado de código.
• Propagación de copias
• Eliminación de variables de
inducción.

5. PROCESO DE LOS
COMPILADORES H

6. COMPILADOR
PARA C

7. COMPILADOR
PARA C
Lenguaje de propósito
general (Ritchie)
Principal lenguaje de
programación en unix
Unix esta escrito en C
Se van a examinar el
diseñado por Ritchie
(1979) para PDP-11 y los
transportables PCC de
Johnson
Compiladores de 2
pasadas
El PDP-11 tiene una
tercera opcional para
optimizar los lenguajes
ensamblador

8. ESTRUCTURA DE LOS
COMPILADORES PARA C

9. COMPILADORES PARA C
COMPILADOR PDP-11
• Utiliza el descenso
recursivo para todo excepto
las expresiones.
• Expresiones con
precedencia de operadores.
• Código intermedio:
• Expresión notación
postfija.
• Ensamblador para
estructuras de control.
En la optimización
• LALR(1) generado con YACC.
• Código intermedio:
• Expresión de notación
prefija.
• Ensamblador demás
construcciones.

10. COMPILADOR
PARA PASCAL

11. COMPILADORES PARA
PASCAL
El lenguaje fue
desarrollado por Wirth
Experimentos sobre la
portabilidad llevaron a
Ammann al compilador
Pascal P
Generaban código P,
para una máquina de
pila abstracta
Características:
Compilador de una
pasada.
Organizado alrededor
de A.Sintáctico.
Analizador
descendente recursivo
El desarrollo del
lenguaje y del primer
compilador para este
fueron independientes

12. ORGANIZACIÓN DEL COMPILADOR
PASCAL
La memoria de la máquina se
organiza en las siguientes
áreas:
• Código para los
procedimientos.
• Constantes
• Pilas de registro de
activación.
• Montículo para datos
asignados aplicando el
operador new.

13. VENTAJAS E INCONVENIENTES
VENTAJAS
• Fue fácil de
implementar.
• Generaba poca actividad
de entrada/salida.
• El código de un
procedimiento se
compila en memoria y se
escribe como una unidad
a la memoria secundaria.
INCONVENIENTES
• Limitaciones en la
calidad del código
generado.
• Mucha necesidad de
memoria.