| Título: | Diseño e implementación de un generador de evaluadores concurrentes para gramáticas de atributos NC(1) |
| Autores: |
Arroyo, Marcelo Aguirre, Jorge Florio, Nicolas |
| Fecha: |
2012-10-29 2002-10 2002-10 |
| Publicador: | Unversidad Nacional de La Plata |
| Fuente: |
 |
| Tipo: |
Objeto de conferencia Objeto de conferencia |
| Tema: |
Gramática de Atributos compiladores concurrencia lenguajes objetos Languages Ciencias Informáticas |
| Descripción: |
En este trabajo se presenta el diseño e implementación de NCE-val: un generador estático de evaluadores concurrentes de gramáticas de atributos para la familia NC (1). Los evaluadores generados son del tipo multiplan multivisita y utilizan información computada estáticamente para la selección de planes de evaluación y segmentos o conjuntos de atributos independientes en el árbol sintáctico de entrada. Los segmentos o regiones se evalúan concurrentemente y su independencia hace que no se requiera ningún mecanismo de sincronización ni comunicación entre procesos. La clasificación de las gramáticas de atributos NC (non-circular) –propuesta por Wuu Yang en [Yan991]- cubre el conjunto de las gramáticas de atributos bien definidas en una jerarquía denominada NC (n) (non-circular with n lookahead symbols). Estas gramáticas pueden ser evaluadas por métodos estáticos multivisita. La familia NC (0) se corresponde con al familia ANCAG (Absolutely Non-Circular Attribute Grammars), la familia NC (1) contiene a la familia que permitía generar evaluadores estáticos eficientemente) y la familia NC (∞) se corresponde con las WDAG (Well Defined Attribute Grammars). El particionado de las instancias de atributos en un árbol atribuido en regiones disjuntas se basa en el algoritmo propuesto en [Yan992], el cual produce la partición más fina posible de los atributos de la gramática estáticamente los planes de evaluación proyectados en función de las posibles particiones. El diseño de NCDEval y el modelo de evaluación es orientado a objetos y ha sido implementado en Java. Eje: Lenguajes |
| Idioma: | Español |
1 Ajuste de las variables que gobiernan los modelos de comportamiento de HDM-4 para vías no pavimentadas de la región de Antofagasta (Chile) por Rojas Cazaluade, Oscar Orlando | 6 Alternativas para el fraccionamiento de un Parque Industrial por Borrego, Juan Antonio |
2 La Agrimensura como base de investigaciones arqueológicas por Alfageme, Marcelo O.,Papagni, Jorge H. | 7 La propiedad horizontal por López, María Inés |
3 Anteproyecto de saneamiento y loteo por Antolín, Ricardo Gabriel,Williams, Enrique Oliver | 8 Laguna "San Antonio" por Milone, Ricardo Raúl |
4 Balneario Municipal de la ciudad de Diamante por Battistessa, Gustavo J.,Palomeque, José F. | 9 Estudio catastral de tierras en el partido de San Fernando por Miquelarena, Carlos Alberto |
5 | 10 |