A parallel compilation technique based on grammar partitioning

摘要

A new data partitioning scheme for parallel compilation is presented. The scheme is based on partitioning the grammar, which in turn effectively decomposes the language specification into multiple subsets. The scheme requires definition and development of specialized subcompilers. A simple and practical method is suggested for the implementation of such subcompilers using Parser Generators. The proposed scheme is illustrated through an example, using the grammar of Pascal language. A comparison with other methods such as functional decomposition, reveals that the proposed methodology has a larger potential speed-up factor.