Diseño e implementación de un generador de evaluadores concurrentes para gramáticas de atributos NC(1)

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

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Arroyo, Marcelo, Aguirre, Jorge, Florio, Nicolas
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2002
Materias:	Ciencias Informáticas Gramática de Atributos Languages compiladores concurrencia lenguajes objetos
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/23131
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-23131
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas Gramática de Atributos Languages compiladores concurrencia lenguajes objetos
spellingShingle	Ciencias Informáticas Gramática de Atributos Languages compiladores concurrencia lenguajes objetos Arroyo, Marcelo Aguirre, Jorge Florio, Nicolas Diseño e implementación de un generador de evaluadores concurrentes para gramáticas de atributos NC(1)
topic_facet	Ciencias Informáticas Gramática de Atributos Languages compiladores concurrencia lenguajes objetos
description	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.
format	Objeto de conferencia Objeto de conferencia
author	Arroyo, Marcelo Aguirre, Jorge Florio, Nicolas
author_facet	Arroyo, Marcelo Aguirre, Jorge Florio, Nicolas
author_sort	Arroyo, Marcelo
title	Diseño e implementación de un generador de evaluadores concurrentes para gramáticas de atributos NC(1)
title_short	Diseño e implementación de un generador de evaluadores concurrentes para gramáticas de atributos NC(1)
title_full	Diseño e implementación de un generador de evaluadores concurrentes para gramáticas de atributos NC(1)
title_fullStr	Diseño e implementación de un generador de evaluadores concurrentes para gramáticas de atributos NC(1)
title_full_unstemmed	Diseño e implementación de un generador de evaluadores concurrentes para gramáticas de atributos NC(1)
title_sort	diseño e implementación de un generador de evaluadores concurrentes para gramáticas de atributos nc(1)
publishDate	2002
url	http://sedici.unlp.edu.ar/handle/10915/23131
work_keys_str_mv	AT arroyomarcelo disenoeimplementaciondeungeneradordeevaluadoresconcurrentesparagramaticasdeatributosnc1 AT aguirrejorge disenoeimplementaciondeungeneradordeevaluadoresconcurrentesparagramaticasdeatributosnc1 AT florionicolas disenoeimplementaciondeungeneradordeevaluadoresconcurrentesparagramaticasdeatributosnc1
bdutipo_str	Repositorios
_version_	1764820465685102592

Diseño e implementación de un generador de evaluadores concurrentes para gramáticas de atributos NC(1)

Ejemplares similares