PQCC

From Infogalactic: the planetary knowledge core
Jump to: navigation, search

The Production Quality Compiler-Compiler Project (or PQCC) was a long-term project led by William Wulf at Carnegie Mellon University to produce an industrial-strength compiler-compiler. PQCC would produce full, optimizing programming language compilers from descriptions of the programming language and the target machine. Though the goal of a fully automatic process was not realized, PQCC technology and ideas were the basis of production compilers from Intermetrics, Tartan Laboratories, and others.

Objective

The focus of the project was on the semantics and machine-dependent phases of compilation, since lexical and syntactic analysis were already well-understood. Each phase was formalized in a manner that permits expression in table-driven form. The automatic construction of the compiler then consists of deriving these tables from the semantic definitions of the language and target machine. Though this approach was largely successful for target machine description, it was less so for semantics.

Bibliography

  • Benjamin M. Brosgol, "TCOLAda and the “Middle End” of the PQCC Ada compiler", Proceedings of the ACM-SIGPLAN symposium on The ADA programming language (1980). ISBN 0-89791-030-3. Documents part of an industrial compiler using PQCC technology.
  • B.W. Leverett, R.G. Cattell, S.O. Hobbs, J.M. Newcomer, A.H. Reiner, B.R. Schatz, W.A. Wulf, "An Overview of the Production-Quality Compiler-Compiler Project", IEEE Computer 13:8:38-49 (August 1980).
  • William Wulf, The Design of an Optimizing Compiler, Elsevier Science Ltd, 1980. ISBN 0-444-00158-1. Describes Wulf's BLISS-11 compiler, which included some PQCC ideas.

See also