On Parallel Evaluation of Ordered Attribute Grammars

摘要

In this paper,a parallel algorithm is presented for the evaluation of orgered attribute grammars.The parallelism is achieved by constructing the so-called paralled visit sequences and accordingly augmenting the ordinary evaluation driver as well.For experimental purposes,the algorithm has been implemented by simulation.