Presentación: Generación de Código en Compiladores


Generación de Código en CompiladoresVersión en línea Guía de generación de código por CRISTIAN LEONARDO GUZMAN DE LEON 1 Generación de Código en Compiladores Resumen Capitulo 8 Estudiantes: Cristian Leonardo Guzmán de León O903-23-14434 Alvin Luis David Hernandez Cifuentes 0903-23-20749 Humberto Andrés Pérez Robledo 0903-24-27309 Christopher Francisco Mendoza Barrios 0903-21-13967 2 INTRODUCCIÓN Qué es la generación de código. La generación de código es una de las últimas etapas del proceso de compilación. Su función principal consiste en traducir el programa escrito en un lenguaje de alto nivel a un conjunto de instrucciones que puedan ser entendidas y ejecutadas por la computadora. El resultado puede ser código ensamblador, código máquina o alguna representación equivalente que permita la ejecución del programa. Importancia dentro de un compilador. Esta fase es fundamental porque representa el momento en que todo el análisis realizado previamente se convierte en un programa ejecutable. Sin la generación de código, el compilador únicamente analizaría y validaría el programa, pero no produciría un resultado útil para el usuario. Además, la calidad del código generado influye directamente en la velocidad y eficiencia de la aplicación. Papel en la transformación del programa fuente. Esta fase es fundamental porque representa el momento en que todo el análisis realizado previamente se convierte en un programa ejecutable. Sin la generación de código, el compilador únicamente analizaría y validaría el programa, pero no produciría un resultado útil para el usuario. Además, la calidad del código generado influye directamente en la velocidad y eficiencia de la aplicación. Ejemplo: `a = b + c;` 3 OBJETIVOS DE LA GENERACIÓN DE CÓDIGO Objetivos principales Traducir el programa fuente. Mantener la lógica original. Optimizar recursos y rendimiento. Generar código eficiente. Preparar el programa para su ejecución. 4 COMPILADORES DE UN PASO Y VARIOS PASOS Compilador de un paso Traducción directa. Genera código inmediatamente. Compilador de dos o mas pasos. Utiliza código intermedio. Permite optimizaciones. Los compiladores pueden generar código de distintas formas. Los compiladores de un paso traducen directamente el programa fuente al código objeto, mientras que los compiladores de varios pasos generan primero una representación intermedia que facilita las optimizaciones y mejora la portabilidad. 5 GESTIÓN DE REGISTROS Los registros son pequeñas memorias ubicadas dentro del procesador. El generador de código intenta utilizarlos para almacenar datos temporales y resultados de operaciones, reduciendo accesos a memoria y aumentando la velocidad de ejecución. Registros del procesador Almacenamiento temporal. Acceso rápido. Mejoran el rendimiento. Ejemplo resultado = a + b; Guardar temporalmente el resultado en un registro. 6 GENERACIÓN DE CÓDIGO PARA EXPRESIONES El compilador traduce las expresiones matemáticas respetando la prioridad de los operadores. Esto garantiza que los resultados obtenidos sean correctos y equivalentes a los definidos por el programador. Expresiones aritméticas Suma Resta Multiplicación División Ejemplo: A+BC Primero se calcula B C y luego se suma A. 7 GENERACIÓN PARA CONDICIONALES Las estructuras condicionales permiten tomar decisiones dentro de un programa. El compilador las transforma en comparaciones y saltos que controlan el flujo de ejecución según el resultado de una condición. Estructuras condicionales If If-Else Switch Ejemplo if(a>b) Comparar A y B para decidir qué bloque ejecutar. 8 GENERACIÓN PARA BUCLES Los bucles permiten ejecutar instrucciones varias veces. El compilador genera etiquetas y saltos que hacen posible repetir un conjunto de instrucciones hasta que se cumpla una condición determinada. Estructuras repetitivas While For Repeat Ejemplo:** while(i<10) Repetir mientras la condición sea verdadera. 9 FUNCIONES Cuando una función es llamada, el compilador organiza los parámetros, reserva espacio para variables locales y administra el valor de retorno. Generalmente utiliza una estructura llamada pila o stack. Manejo de funciones Parámetros. Variables locales. Retorno de valores. Ejemplo suma(5,3) La función recibe datos y devuelve un resultado. 10 CÓDIGO INTERMEDIO Definicion. Representación temporal del programa. Se ubica entre el código fuente y el código final. Utilidad. Facilita la traducción del programa. Permite realizar optimizaciones. Ventajas. Mayor portabilidad. Independencia de la máquina. Simplifica la generación de código final. El código intermedio es una representación temporal que se genera entre el código fuente y el código máquina. Su principal utilidad es servir como puente durante el proceso de compilación, facilitando la optimización y la adaptación del programa a diferentes arquitecturas. Entre sus ventajas destacan la portabilidad, la independencia del hardware y la simplificación del proceso de generación de código final. Ejemplo Código fuente: a=b+c; Representación intermedia: t1 = b + c a = t1 Código final: MOV AX,B ADD AX,C MOV A,AX 11 NOTACIÓN SUFIJA Que es. Forma de escribir expresiones. Los operadores se colocan después de los operandos. También se conoce como notación postfix. Ventajas. Simplifica el análisis de expresiones. No requiere paréntesis. Facilita la generación de código. Uso de pilas. Permite evaluar expresiones fácilmente. Los operandos se almacenan en una pila. Los operadores trabajan sobre los elementos almacenados. La notación sufija es una forma de representar expresiones matemáticas donde los operadores se colocan después de los operandos. Esta representación simplifica el trabajo de los compiladores, ya que elimina ambigüedades relacionadas con la prioridad de operadores y facilita el procesamiento mediante estructuras de pila. Gracias a ello, la evaluación de expresiones resulta más rápida y eficiente. Ejemplo: Expresión infija: A + B * C Notación sufija: ABC+ Proceso con pila: Se almacenan A, B y C. Se aplica el operador a B y C. El resultado se almacena nuevamente. Se aplica el operador + con A y el resultado anterior. 12 CUÁDRUPLAS Las cuádruplas son una representación intermedia que almacena cada instrucción en una estructura de cuatro elementos. Facilitan el análisis, la optimización y la generación del código final. _Estructura Operación (Op) Operando 1 (Arg1) Operando 2 (Arg2) Resultado (Res) Ejemplo Expresión original: A = B + C; Representación mediante cuádruplas: Operación Operando 1 Operando 2 Resultado +, B, C, T1 =, T1, -, A Interpretación: Se suma B + C y el resultado se guarda en T1. El valor de T1 se asigna a A. 13 CONCLUSIONES La generación de código es una fase fundamental de los compiladores, ya que transforma los programas escritos en lenguajes de alto nivel en instrucciones que la computadora puede ejecutar. Gracias a este proceso, es posible convertir las ideas del programador en aplicaciones funcionales. El uso de técnicas como la gestión de registros, el código intermedio, la notación sufija y las cuádruplas permite optimizar el proceso de compilación. Estas herramientas ayudan a mejorar la eficiencia del código generado y facilitan su adaptación a diferentes arquitecturas. Una correcta generación de código no solo garantiza que el programa conserve su funcionamiento original, sino que también contribuye a un mejor rendimiento, menor consumo de recursos y una ejecución más rápida, aspectos esenciales en el desarrollo de software moderno.

1

Generación de Código en Compiladores Resumen Capitulo 8

Estudiantes:

Cristian Leonardo Guzmán de León O903-23-14434

Alvin Luis David Hernandez Cifuentes 0903-23-20749

Humberto Andrés Pérez Robledo 0903-24-27309

Christopher Francisco Mendoza Barrios 0903-21-13967

2

INTRODUCCIÓN

Qué es la generación de código.

La generación de código es una de las últimas etapas del proceso de compilación. Su función principal consiste en traducir el programa escrito en un lenguaje de alto nivel a un conjunto de instrucciones que puedan ser entendidas y ejecutadas por la computadora. El resultado puede ser código ensamblador, código máquina o alguna representación equivalente que permita la ejecución del programa.

Importancia dentro de un compilador.

Esta fase es fundamental porque representa el momento en que todo el análisis realizado previamente se convierte en un programa ejecutable. Sin la generación de código, el compilador únicamente analizaría y validaría el programa, pero no produciría un resultado útil para el usuario. Además, la calidad del código generado influye directamente en la velocidad y eficiencia de la aplicación.

Papel en la transformación del programa fuente.

Esta fase es fundamental porque representa el momento en que todo el análisis realizado previamente se convierte en un programa ejecutable. Sin la generación de código, el compilador únicamente analizaría y validaría el programa, pero no produciría un resultado útil para el usuario. Además, la calidad del código generado influye directamente en la velocidad y eficiencia de la aplicación.

Ejemplo: a = b + c;

3

OBJETIVOS DE LA GENERACIÓN DE CÓDIGO

Objetivos principales

Traducir el programa fuente.
Mantener la lógica original.
Optimizar recursos y rendimiento.
Generar código eficiente.
Preparar el programa para su ejecución.

4

COMPILADORES DE UN PASO Y VARIOS PASOS

Compilador de un paso

Traducción directa.

Genera código inmediatamente.

Compilador de dos o mas pasos.

Utiliza código intermedio.

Permite optimizaciones.

Los compiladores pueden generar código de distintas formas. Los compiladores de un paso traducen directamente el programa fuente al código objeto, mientras que los compiladores de varios pasos generan primero una representación intermedia que facilita las optimizaciones y mejora la portabilidad.

5

GESTIÓN DE REGISTROS

Los registros son pequeñas memorias ubicadas dentro del procesador. El generador de código intenta utilizarlos para almacenar datos temporales y resultados de operaciones, reduciendo accesos a memoria y aumentando la velocidad de ejecución.

Registros del procesador

Almacenamiento temporal.
Acceso rápido.
Mejoran el rendimiento.

Ejemplo

resultado = a + b;

Guardar temporalmente el resultado en un registro.

6

GENERACIÓN DE CÓDIGO PARA EXPRESIONES

El compilador traduce las expresiones matemáticas respetando la prioridad de los operadores. Esto garantiza que los resultados obtenidos sean correctos y equivalentes a los definidos por el programador.

Expresiones aritméticas

Suma
Resta
Multiplicación
División

Ejemplo:

A+B*C

Primero se calcula B * C y luego se suma A.

7

GENERACIÓN PARA CONDICIONALES

Las estructuras condicionales permiten tomar decisiones dentro de un programa. El compilador las transforma en comparaciones y saltos que controlan el flujo de ejecución según el resultado de una condición.

Estructuras condicionales

If
If-Else
Switch

Ejemplo

if(a>b)

Comparar A y B para decidir qué bloque ejecutar.

8

GENERACIÓN PARA BUCLES

Los bucles permiten ejecutar instrucciones varias veces. El compilador genera etiquetas y saltos que hacen posible repetir un conjunto de instrucciones hasta que se cumpla una condición determinada.

Estructuras repetitivas

While
For
Repeat

Ejemplo:

while(i<10)

Repetir mientras la condición sea verdadera.

9

FUNCIONES

Cuando una función es llamada, el compilador organiza los parámetros, reserva espacio para variables locales y administra el valor de retorno. Generalmente utiliza una estructura llamada pila o stack.

Manejo de funciones

Parámetros.
Variables locales.
Retorno de valores.

Ejemplo

suma(5,3)

La función recibe datos y devuelve un resultado.

10

CÓDIGO INTERMEDIO

Definicion.

Representación temporal del programa.

Se ubica entre el código fuente y el código final.

Utilidad.

Facilita la traducción del programa.

Permite realizar optimizaciones.

Ventajas.

Mayor portabilidad.
Independencia de la máquina.
Simplifica la generación de código final.

El código intermedio es una representación temporal que se genera entre el código fuente y el código máquina. Su principal utilidad es servir como puente durante el proceso de compilación, facilitando la optimización y la adaptación del programa a diferentes arquitecturas. Entre sus ventajas destacan la portabilidad, la independencia del hardware y la simplificación del proceso de generación de código final.

Ejemplo

Código fuente:

a=b+c;

Representación intermedia:

t1 = b + c

a = t1

Código final:

MOV AX,B

ADD AX,C

MOV A,AX

11

NOTACIÓN SUFIJA

Que es.

Forma de escribir expresiones.

Los operadores se colocan después de los operandos.

También se conoce como notación postfix.

Ventajas.

Simplifica el análisis de expresiones.

No requiere paréntesis.

Facilita la generación de código.

Uso de pilas.

Permite evaluar expresiones fácilmente.

Los operandos se almacenan en una pila.

Los operadores trabajan sobre los elementos almacenados.

La notación sufija es una forma de representar expresiones matemáticas donde los operadores se colocan después de los operandos. Esta representación simplifica el trabajo de los compiladores, ya que elimina ambigüedades relacionadas con la prioridad de operadores y facilita el procesamiento mediante estructuras de pila. Gracias a ello, la evaluación de expresiones resulta más rápida y eficiente.

Ejemplo:

Expresión infija:

A + B * C

Notación sufija:

ABC*+

Proceso con pila:

Se almacenan A, B y C.
Se aplica el operador * a B y C.
El resultado se almacena nuevamente.
Se aplica el operador + con A y el resultado anterior.

12

CUÁDRUPLAS

Las cuádruplas son una representación intermedia que almacena cada instrucción en una estructura de cuatro elementos. Facilitan el análisis, la optimización y la generación del código final.

_Estructura

Operación (Op)
Operando 1 (Arg1)
Operando 2 (Arg2)
Resultado (Res)

Ejemplo

Expresión original:

A = B + C;

Representación mediante cuádruplas:

Operación Operando 1 Operando 2 Resultado

+, B, C, T1

=, T1, -, A

Interpretación:

Se suma B + C y el resultado se guarda en T1.
El valor de T1 se asigna a A.

13

CONCLUSIONES

La generación de código es una fase fundamental de los compiladores, ya que transforma los programas escritos en lenguajes de alto nivel en instrucciones que la computadora puede ejecutar. Gracias a este proceso, es posible convertir las ideas del programador en aplicaciones funcionales.

El uso de técnicas como la gestión de registros, el código intermedio, la notación sufija y las cuádruplas permite optimizar el proceso de compilación. Estas herramientas ayudan a mejorar la eficiencia del código generado y facilitan su adaptación a diferentes arquitecturas.

Una correcta generación de código no solo garantiza que el programa conserve su funcionamiento original, sino que también contribuye a un mejor rendimiento, menor consumo de recursos y una ejecución más rápida, aspectos esenciales en el desarrollo de software moderno.

Puedes integrar el juego en un LMS compatible con LTI 1.1 o LTI 1.3 como Canvas, Moodle, o Blackboard. De esta manera podrás guardar las puntuaciones automáticamente en el libro de calificaciones de esa plataforma.

Generación de Código en Compiladores

Presentación

Sobre esta actividad

Creada por

Descarga la versión para jugar en papel

Top juegos

Generación de Código en CompiladoresVersión en línea

por CRISTIAN LEONARDO GUZMAN DE LEON

Generación de Código en Compiladores Resumen Capitulo 8

INTRODUCCIÓN

OBJETIVOS DE LA GENERACIÓN DE CÓDIGO

COMPILADORES DE UN PASO Y VARIOS PASOS

GESTIÓN DE REGISTROS

GENERACIÓN DE CÓDIGO PARA EXPRESIONES

GENERACIÓN PARA CONDICIONALES

GENERACIÓN PARA BUCLES

FUNCIONES

CÓDIGO INTERMEDIO

NOTACIÓN SUFIJA

CUÁDRUPLAS

_Estructura

CONCLUSIONES

		%
	Anónimo	%
		%
		%