New game
Download
SCORM download
To be used in an LMS (Moodle, Blackboard...)
Regular download
To be published on a website or blog.
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.
Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.
Get Academic Plan
If you wish, you can download a demo game here and test its integration:
Share game
Slideshow
Slideshow

Generación de Código en Compiladores

Integrate it into your platform
G. Classroom M. Teams
You can integrate the game into an LMS compatible with LTI 1.1 or LTI 1.3 such as Canvas, Moodle, or Blackboard. This way, the scores will be automatically saved into the platform’s gradebook.
Download
You have exceeded the maximum number of games you can integrate into Google Classroom with your current Plan.

To integrate as many games as you want in Google Classroom, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
You have exceeded the maximum number of games you can integrate into Microsoft Teams with your current Plan.

To integrate as many games as you want in Microsoft Teams, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.

Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.

If you wish, you can download a demo game here and test its integration:

Get Academic Plan

Generación de Código en Compiladores

Slideshow

Played 1
Create copy

About this activity

Guía de generación de código

Created by

CRISTIAN LEONARDO GUZMAN DE LEON
CRISTIAN LEONARDO GUZMAN DE LEON
Guatemala

Download the paper version to play

Make your own free game from our game creator
Compete against your friends to see who gets the best score in this game
Make challenge

Top Games

 %
Anonymous
Anonymous
 %
%
%
You have exceeded the maximum number of games you can print with your current Plan.

To print as many games as you want, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Print your game
Generación de Código en Compiladores
 

Generación de Código en CompiladoresOnline version

Guía de generación de código

by 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+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:

  1. Se almacenan A, B y C.
  2. Se aplica el operador * a B y C.
  3. El resultado se almacena nuevamente.
  4. 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:

  1. Se suma B + C y el resultado se guarda en T1.
  2. 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.
 
Are you sure you want to leave the page?

If you leave the page, you will lose your game progress.