Parallel evaluation of attribute grammars |
| |
Authors: | Klaiber A Gokhale M |
| |
Affiliation: | Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA; |
| |
Abstract: | Examines the generation of parallel evaluators for attribute grammars, targeted to shared-memory MIMD computers. Evaluation-time overhead due to process scheduling and synchronization is reduced by detecting coarse-grain parallelism (as opposed to the naive one-process-per-node approach). As a means to more clearly expose inherent parallelism, it is shown how to automatically transform productions of the form X→Y X into list-productions of the form X→Y+. This transformation allows for many simplifications to be applied to the semantic rules, which can expose a significant degree of inherent parallelism, and thus further increase the evaluator's performance. Effectively, this constitutes an extension of the concept of attribute grammars to the level of abstract syntax |
| |
Keywords: | |
|
|