1.5 Esquema de traducción_Automatas II

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

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

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

Objetivo

Referencias

Herramientas

Análisis, Tipos, Ejemplos

Conclusiones

Estructura de un Esquema

¿Qué es un Esquema de Traducción?

Introducción

Índice Temático

• 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)

+ INFO

Introducción

¿Qué es un Esquema de Traducción?

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)

+ INFO

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:

+ INFO

Escribe un subtítulo genial aquí

• 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

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

10

• 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)

+ INFO

Herramientas

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

10

• 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)

+ INFO

Herramientas

11

• 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)

+ INFO

Análisis

12

• 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)

+ INFO

Tipos

13

• 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)

+ INFO

Tipos (I)

14

• 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)

+ INFO

Tipos (II)

15

Ejemplos

+ INFO

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

16

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.

Conclusión

17

• 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.

Referencias Bibliográficas

18

Instituto Tecnológico Superior de Huichapan

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

Lorem ipsum dolor sit

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.