Construction of a transportable, multi-pass compiler for extended Pascal

ABSTRACT

This paper describes the implementation of an extended Pascal compiler on the TI 990 minicomputer, the TI 980 minicomputer, and the IBM System 370. The compiler was designed to be as machine independent as possible; the parser and machine independent optimizer are parameterized so they are identical at the source code level for all machines. The paper describes the language modifications and extensions to Pascal, the parser, the optimizer, and the code generators. In addition, the intermediate language utilized is discussed at length.

REFERENCES

• 1: Alfred V. Aho , Jeffrey D. Ullman, Principles of Compiler Design (Addison-Wesley series in computer science and information processing), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1977
• 2: Beatty, J.C. Register Assignment Algorithm for Generation of Highly Optimized Object Code, IBM J. Res. Development (January 1974), 20-39.
• 3: Belady, L.A. A Study of Replacement Algorithms for a Virtual Storage Computer, IBM Systems Journal 5,2(1966), 78-101.
• 4: Alfred Clyde Hartmann, A concurrent pascal compiler for minicomputers., 1976
• 5: Ravi Sethi , J. D. Ullman, The Generation of Optimal Code for Arithmetic Expressions, Journal of the ACM (JACM), v.17 n.4, p.715-728, Oct. 1970 [doi>10.1145/321607.321620]
• 6: Steel, T.B. UNCOL, Universal Computer Oriented Language revisited, Datamation 6,1(January/February 1960), 18-20.
• 7: Peter F. Stockhausen, Adapting optimal code generation for arithmetic expressions to the instruction sets available on present-day computers, Communications of the ACM, v.16 n.6, p.353-354, June 1973 [doi>10.1145/362248.362260]
• 8: J. Strong , J. Wegstein , A. Tritter , J. Olsztyn , O. Mock , T. Steel, The problem of programming communication with changing machines: a proposed solution, Communications of the ACM, v.1 n.8, p.12-18, Aug. 1958 [doi>10.1145/368892.368915]
• 9: Texas Instruments Model 990 Computer TI Pascal User's Manual (Manual No. 946290-9701), Digital Systems Division.
• 10: Texas Instruments Process Design Methodology (PDM) Design Specification Process Design Language, Volume 1 (September 1976).
• 11: Urs Ammann, Kesav Nori, Christian Jacobi A Portable Pascal Compiler - Pascal P4, Institut fuer Informatik, Eidg. Techniscke Hochshulle, CH 8096 Zuerich, May 1976

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: Pascal

Additional Classification:
  B. Hardware
  B.1 CONTROL STRUCTURES AND MICROPROGRAMMING
      B.1.4 Microprogram Design Aids
          Subjects: Languages and compilers

General Terms:
Languages