Conceptos Bsicos de Traduccin de Programas

EL PROBLEMA
La computadora slo entiende su propio lenguaje maquinal.

Cuando yo empez a programar, no tenamos ninguno de esos ridculos iconitos o ventanitas.

2005 por Ariel Ortiz Ramrez, ITESM CEM. 1

Conceptos Bsicos de Traduccin de Programas

Todo lo que tenamos eran ceros y unos. Incluso, a veces ni siquiera tenamos unos.

Escrib toda una base de datos usando slo ceros.

T tenas ceros? Nosotros tenamos que usar la letra O.

2005 por Ariel Ortiz Ramrez, ITESM CEM. 2

Conceptos Bsicos de Traduccin de Programas

Programa que entiende un ser humano

Programa escrito en Lenguaje X

Traductor para el lenguaje X

Programa que entiende una computadora

Fases de Traduccin
Anlisis Lxico Programa Fuente Programa Destino

Anlisis Sintctico

Anlisis Semntico

Generacin de Cdigo

2005 por Ariel Ortiz Ramrez, ITESM CEM. 3

Conceptos Bsicos de Traduccin de Programas

Anlisis Lxico
Secuencia de Caracteres i n t n u m = 1 2 5 ;

Secuencia de Tokens int num = 125 ;

Anlisis Sintctico
Secuencia de Tokens 12 + 25 * 30

rbol de Sintaxis Abstracta + 12 25 * 30

2005 por Ariel Ortiz Ramrez, ITESM CEM. 4

Conceptos Bsicos de Traduccin de Programas

Anlisis Semntico
rbol de Sintaxis Abstracta + x 10

VALIDAR QUE:
La variable x est declarada. Los operandos de la operacin + sean de tipo numrico.

Generacin de Cdigo
rbol de Sintaxis Abstracta + x 10

Cdigo Destino mov eax, [x] add eax, 10

2005 por Ariel Ortiz Ramrez, ITESM CEM. 5