Delayed Binding in PQCC Generated Compilers

Abstract

The authors discuss issues concerning code generation in the context of the Production Quality Compiler Compiler (PQCC) project. Several important activities in code generation are cyclically interdependent. The task of structuring an efficient production quality code generator is therefore a challenging one. This paper reports on some uses of the principle of delayed binding in target program synthesis by PQCC generated compilers. Through the use of this principle, we have designed a sequence of phases that efficiently implement an optimizing code generator. Specifically, this paper is concerned with issues in the discovery of assignment sequences, the identification of temporaries and the utilization of implicit computations in target machines. As these phases are considered in the light of a Compiler-Compiler, we describe their parameterization with respect to source languages and target machines.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 04, 1982
Accession Number
ADA125935

Entities

People

  • K. V. Nori
  • Wm. A. Wulf

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Arithmetic Units
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Databases
  • Demographic Cohorts
  • Generators
  • Identification
  • Instruction Set Architecture
  • Language
  • Machine Languages
  • Production
  • Programming Languages
  • Sequences

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computational Linguistics
  • Computer Programming and Software Development.