1.5 Esquema de traducción
- Es una Gramática independiente del contexto en la que se asocian atributos con los símbolos gramaticales y se insertan acciones semánticas encerradas entre las llaves { } dentro de los lados derechos de las producciones.
- Son una notación complementaria a las definiciones dirigidas por la sintaxis.
- Consiste en una gramática incontextual con fragmentos de programas insertados en medio del cuerpo de las producciones. (Los fragmentos se llaman acciones semánticas).
REQUISITO PARA HACER UN ESQUEMA DE TRADUCCION
PROCESO PARA GENERAR/USAR UN
ESQUEMA DE TRADUCCIÓN
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.
- Construir el árbol de análisis sintáctico ignorando las acciones semánticas.
- 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
- Recorrer en preorden el árbol de análisis sintáctico ejecutando las acciones.
EJEMPLO DE UN ESQUEMA DE
TRADUCCIÓN
Referencia:
Martinez, A. G. (30 de
mayo de 2015). Prezi. Obtenido de
https://prezi.com/nbvub1lwe25f/esquemas-de-traduccion/