Lenguajes y Automátas 11

¿Qué son los cuádruplos?

Son una forma de representar operaciones intermedias en un compilador, cada cuádruplo consta
de cuatro partes
Operador
Argumento1
Argumento2
Resultado

Se utilizan en compiladores y optimizadores para simplificar la manipulación y el análisis del

código.
ESTRUCTURA = RECORD UNION ETC
SE REPRESENTAN X 4 VALORES (Campos)
(<OPERADOR>,<OPERANDO1> , <OPERANDO2>, <RESULTADO>)

EJEMPLO : SI LA EXPRESION QUE SE TIENE ES R = 32 * 7 + 34 ^ 18 ENCUENTRE SU

REPRESENTACION EN CUADRUPLOS CORRESPONDIENTE
Operadores Comunes en Cuádruplos Ventajas

Asignación: '='
Simplifican la representación del
Aritméticos: '+, -, *, /' código.

Lógicos: 'AND, OR, NOT' Facilitan la aplicación de técnicas de

optimización.
Relacionales: '==, !=, <, >,
<=, >=' Son un paso intermedio útil en la
generación de código final.
Proceso de generación de código intermedio por cuádruplos
Análisis Lexicográfico Optimización y Generación de
y Sintáctico Normalización Cuádruplos

Se realiza la identificación Se aplican técnicas de Se producen los cuádruplos

de tokens y la estructuración optimización y se mediante la representación
del código fuente. normalizan las operaciones de operaciones y variables
para generar el código del programa original.
intermedio final.
 Herramientas y tecnologías utilizadas en la generación de código
intermedio por cuádruplos

Compiladores Optimización de Lenguajes de Diseño de

Código Programación Compiladores
Los compiladores integran Las herramientas de Los lenguajes como LLVM o Las tecnologías de diseño de
generadores de cuádruplos optimización automatizan Rust proporcionan soporte compiladores incluyen
para traducir el código el proceso de mejora y nativo para la generación y herramientas para la
fuente a representaciones transformación del código manipulación de cuádruplos generación y análisis de
intermedias. intermedio mediante en código intermedio. cuádruplos en el proceso de
cuádruplos. traducción.