TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE SALTILLO

SUBDIRECCIÓN ACADÉMICA
DEPARTAMENTO DE EDUCACIÓN A DISTANCIA
INGENIERÍA EN SISTEMAS COMPUTACIONALES

LENGUAJES Y AUTÓMATAS II

TEMA 2 GENERACIÓN DE CÓDIGO INTERMEDIO

Actividad 2.1 Unidad 2

Catedrático.
Omar Rodríguez Veloz

Presenta:
Abril Mejia Rangel
19052155
8 SEMESTRE

Saltillo, Coahuila; a 24 de Febrero de 2023.

INTRODUCCIÓN
En este documento se realizará un mapa mental de los recursos 2.1 Notaciones y 2.2
Presentación de código intermedio utilizando la aplicación Edraw en línea y se mostrará
un análisis del subtema 2.2.1 Notación intermedia polaca realizado de los algoritmos de
representación de la notación polaca.

DESARROLLO
2.1 Notaciones y 2.2 Presentación de código intermedio

Link:
https://www.edrawmax.com/online/share.html?code=fb863dc8b0c811edb08e0a54be41f
961

2.2.1 Presentación de código intermedio

Notación polaca. Se utiliza principalmente para la representación de expresiones
aritméticas.
¿Como funciona?. Primero se escribe el nombre de la función seguida de los operandos
de izquierda a derecha. Si un operando es a su vez operación con operandos, se aplican
las mismas reglas. Por ejemplo, una expresión a notación polaca inversa:
𝑎+𝑏∗𝑐−𝑑
Código: 𝑎 𝑏 𝑐 ∗ + 𝑑 −

Otro ejemplo sería:

(𝑎 + 𝑏) ∗ (𝑐 − 𝑎)

Código: 𝒂𝒃 + 𝒄𝒂 −∗
Se obtiene recorriendo el árbol en forma polaca. Entonces quedaría: (( 𝑎 𝑏 +)( 𝑐 𝑎 −) ∗)