A concurrent compiler for Modula-2+

  • Authors:

  • David B. Wortman;Michael D. Junkin

  • Affiliations:

  • Computer Systems Research Institute, University of Toronto, 6 Kings College Road, Toronto, Ontario, Canada M5S 1A4;IBM Canada Ltd., Toronto Laboratory, 844 Don Mills Rd., North York, Ontario, Canada M3C 1V4 and Computer Systems Research Institute, University of Toronto, 6 Kings College Road, Toronto, Ontario, ...

  • Venue:
  • PLDI '92 Proceedings of the ACM SIGPLAN 1992 conference on Programming language design and implementation
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we describe a collection of techniques for the design and implementation of concurrent compilers. We begin by describing a technique for dividing a source program into many streams so that each stream can be compiled concurrently. We discuss several compiler design issues unique to concurrent compilers including source program partitioning, symbol table management, compiler task scheduling and information flow constraints. The application of our techniques is illustrated by a complete design for a concurrent Modula-2+ compiler. After describing the structure of this compiler's performance that demonstrates that significant improvements in compilation time can be achieved through the use of concurrency.