1.5 Esquema de traducción_Automatas II

TECNOLÓGICO NACIONAL DE MÉXICO INSTITUTO TECNOLÓGICO SUPERIOR DE HUICHAPAN Lenguajes y Autómatas II Tema 1. Análisis Semántico Subtema 1.5 Esquema de traducción

MIDS. Adrián Chávez Cruz Integrantes: María Fernanda García Lugo Ivan López Flores

Objetivo

Explicar de manera teórica los Esquemas de Traducción, así como los aspectos que conllevan para obtener una adecuada elaboración.

Índice Temático

Introducción

¿Qué es un Esquema de Traducción?

Estructura de un Esquema

Herramientas

Análisis, Tipos, Ejemplos

Conclusiones

Referencias

+ INFO

Introducción

• La teoría de la compilación y los esquemas de traducción se hicieron más prominentes en las décadas de 1960 y 1970 con el auge de la informática y la necesidad de desarrollar compiladores para lenguajes de programación.

• Los esquemas de traducción han evolucionado desde la codificación directa en lenguaje de máquina hasta los modernos compiladores, intérpretes y enfoques de compilación JIT. (zacatecas, 2009)

¿Qué es un Esquema de Traducción?

+ INFO

Michael L. Scott: describe un esquema de traducción como una especificación formal de las fases necesarias para transformar un programa escrito en un lenguaje fuente en un programa equivalente en un lenguaje destino, manteniendo el comportamiento original. (Soler & Lovelle, 2004)

Estructura de un Esquema de Traducción

• Se insertan acciones semánticas encerradas entre las llaves { }.

• Puntos importantes que debemos conocer para hacer los esquemas de traducción:

Escribe un subtítulo genial aquí

+ INFO

+ INFO

• Un esquema de traducción dirigido por sintaxis se puede implementar construyendo el árbol de análisis sintáctico y luego realizar un recorrido en preorden del árbol ejecutando las acciones semánticas.

• a) Construir el árbol de análisis sintáctico ignorando las acciones semánticas.
• b) Adicionar nuevos hijos a cada símbolo de la parte izquierda como nuevos hijos que contienen las acciones semánticas en el punto donde ellas se deben realizar
• c) Recorrer en preorden el árbol de análisis sintáctico ejecutando las acciones. (zacatecas, 2009)

+ INFO

Herramientas

• La mayoría de las herramientas que generan analizadores sintácticos ofrecen la posibilidad de añadir rutinas semánticas, definiendo así un esquema de traducción.
• Se entremezclan rutinas semánticas con las producciones de las gramáticas libres de contexto. (Soler & Lovelle, 2004)

• yacc/bison [Johnson75]
• ANTLR [ANTLR]
• JavaCC [JavaCC]

10

+ INFO

Herramientas

• La mayoría de las herramientas que generan analizadores sintácticos ofrecen la posibilidad de añadir rutinas semánticas, definiendo así un esquema de traducción.
• Se entremezclan rutinas semánticas con las producciones de las gramáticas libres de contexto. (Soler & Lovelle, 2004)

• yacc/bison [Johnson75]
• ANTLR [ANTLR]
• JavaCC [JavaCC]

10

+ INFO

Análisis

• El diferenciar si un esquema de traducción emplea un análisis descendente o ascendente es fundamental para la ubicación de sus rutinas semánticas. (Soler & Lovelle, 2004)

11

+ INFO

Tipos

• Interpretación: En este enfoque, un programa llamado intérprete lee y ejecuta directamente el código fuente línea por línea. Cada instrucción se interpreta y se ejecuta en el momento. (Soler & Lovelle, 2004)

12

+ INFO

Tipos (I)

• Compilación: En este enfoque, un programa llamado compilador traduce todo el código fuente a código de máquina en un solo paso.
• El resultado es un archivo ejecutable que puede ser ejecutado directamente por la computadora. (Soler & Lovelle, 2004)

13

+ INFO

Tipos (II)

• Virtualización: En este enfoque, se utiliza una máquina virtual para ejecutar el código fuente. El código fuente se traduce a instrucciones para la máquina virtual en lugar de ejecutarse directamente en el hardware físico. (Soler & Lovelle, 2004)

14

Ejemplos

Esquema de traducción recibe como entrada una expresión en infijo y produce como salida su traducción a postfijo para expresiones aritmeticas con sólo restas de números

+ INFO

15

Conclusión

Los esquemas de traducción también tienen un impacto en la portabilidad del software. Algunos lenguajes utilizan abstracciones para separar el código fuente de los detalles específicos de la máquina, lo que facilita la portabilidad entre diferentes plataformas.

16

Referencias Bibliográficas

• Iduar. (9 de Junio de 2014). Esquemas de traduccion - compiladores. [Archivo de Video].Obtenido de https://youtu.be/ZzsHPgoNIZc

• Martinez, G. (30 de Mayo de 2015). Esquemas de Traducción. Obtenido de https://prezi.com/nbvub1lwe25f/esquemas-de-traduccion/

• Soler, F. O., & Lovelle, J. M. (2004). Análisis Semántico en Procesadores de Lenguaje. Eespaña: SERVITEC.

• zacatecas. (2009). Esquemas de Traducción. México.

17

Instituto Tecnológico Superior de Huichapan

18

Lorem ipsum dolor

Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod.

Lorem ipsum dolor sit

• Lorem ipsum dolor sit amet.
• Consectetur adipiscing elit.
• Sed do eiusmod tempor incididunt ut.
• Labore et dolore magna aliqua.