Scan Grammars: Parallel Attribute Evaluation via Data-Parallelism

This paper concerns the problem of how to exploit parallelism during the phases of compilation involving syntaxdirected analysis and translation. In particular, we address the problem of how to exploit parallelism during the evaluation of the attributes of a derivation tree of a non-circular attribute grammar. What distinguishes the ideas presented in this paper from earlier work on parallel attribute evaluation is the use of a data-parallel model: We define a new variant of attribute grammars, called scan grammars, that incorporates a data-parallel attribution construct.

• Type: Conference
• Year: 1993
• Where: SPAA
• Authors: Thomas W. Reps
• Keywords: Attribute Grammars, Distributed And Parallel Computing, Non-circular Attribute Grammar, Parallel Attribute Evaluation, SPAA 1993