Un generador de evaluadores de gramáticas de atributos NC(1) de máximo paralelismo sin sincronización entre procesos

En éste trabajo se presenta el desarrollo de un generador de evaluadores de gramáticas de atributos no circulares −NC(1)−. Este generador computa estáticamente toda la información necesaria para que el evaluador generado construya, en tiempo proporcional a la longitud del árbol, procesos concurrente...

Descripción completa

Detalles Bibliográficos
Autores principales:	Arroyo, Marcelo, Florio, Nicolas, Aguirre, Jorge
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2000
Materias:	Ciencias Informáticas Compilers Languages and compilers Parallelism and concurrency
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/23674
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-23674
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 Compilers Languages and compilers Parallelism and concurrency
spellingShingle	Ciencias Informáticas Compilers Languages and compilers Parallelism and concurrency Arroyo, Marcelo Florio, Nicolas Aguirre, Jorge Un generador de evaluadores de gramáticas de atributos NC(1) de máximo paralelismo sin sincronización entre procesos
topic_facet	Ciencias Informáticas Compilers Languages and compilers Parallelism and concurrency
description	En éste trabajo se presenta el desarrollo de un generador de evaluadores de gramáticas de atributos no circulares −NC(1)−. Este generador computa estáticamente toda la información necesaria para que el evaluador generado construya, en tiempo proporcional a la longitud del árbol, procesos concurrentes independientes capaces de producir la evaluación. Esto permite evaluar aprovechando el máximo paralelismo posible sin ningún tipo de sincronización. En éste trabajo se aprovechan dos enfoques: el clásico enfoque secuencial, que determina un orden lineal de evaluación, con el enfoque recientemente propuesto por Wuu Yang para el particionado de mayor refinamiento del grafo de dependencias en regiones disjuntas. El algoritmo desarrollado evita un recorrido adicional sobre el árbol sintáctico y completa el estudio de los detalles para la implementación del evaluador. Este desarrollo se integrará como evaluador alternativo de un generador de procesadores de lenguajes
format	Objeto de conferencia Objeto de conferencia
author	Arroyo, Marcelo Florio, Nicolas Aguirre, Jorge
author_facet	Arroyo, Marcelo Florio, Nicolas Aguirre, Jorge
author_sort	Arroyo, Marcelo
title	Un generador de evaluadores de gramáticas de atributos NC(1) de máximo paralelismo sin sincronización entre procesos
title_short	Un generador de evaluadores de gramáticas de atributos NC(1) de máximo paralelismo sin sincronización entre procesos
title_full	Un generador de evaluadores de gramáticas de atributos NC(1) de máximo paralelismo sin sincronización entre procesos
title_fullStr	Un generador de evaluadores de gramáticas de atributos NC(1) de máximo paralelismo sin sincronización entre procesos
title_full_unstemmed	Un generador de evaluadores de gramáticas de atributos NC(1) de máximo paralelismo sin sincronización entre procesos
title_sort	un generador de evaluadores de gramáticas de atributos nc(1) de máximo paralelismo sin sincronización entre procesos
publishDate	2000
url	http://sedici.unlp.edu.ar/handle/10915/23674
work_keys_str_mv	AT arroyomarcelo ungeneradordeevaluadoresdegramaticasdeatributosnc1demaximoparalelismosinsincronizacionentreprocesos AT florionicolas ungeneradordeevaluadoresdegramaticasdeatributosnc1demaximoparalelismosinsincronizacionentreprocesos AT aguirrejorge ungeneradordeevaluadoresdegramaticasdeatributosnc1demaximoparalelismosinsincronizacionentreprocesos
bdutipo_str	Repositorios
_version_	1764820466086707202

Un generador de evaluadores de gramáticas de atributos NC(1) de máximo paralelismo sin sincronización entre procesos

Ejemplares similares