Cray Pascal

ABSTRACT

This paper presents an investigation of the design decisions taken in the implementation of a compiler for Pascal on the CRAY-1 computer. The structured nature of Pascal statements and data structures is contrasted with the 'powerful computing engine' nature of the CRAY-1 hardware. The accepted views of Pascal as a simple one-pass language and the CRAY-1 as a vector processor are laid aside in favour of a multi-pass approach, taking account of the machine's scalar capabilities. The project as a whole, aims to produce highly efficient run-time code for applications likely to be programmed in Pascal. Some statistics are given to indicate the nature of such applications.

REFERENCES

• 1: Baskett, F. and Keller, T.: An Evaluation of the CRAY-1 Computer. In: High Speed Computer and Algorithm Organization. Ed. by Kuck, D. J., et. al. Academic Press. 1977.
• 2: Personal Communication with CDC and CRAY technical sales staff. 1981.
• 3: Wirth, N.: Pascal-S A subset and its Implementation. ETH Zurich Report 12.
• 4: Nori, K., et. al.: The Pascal {P} Implementation Notes. ETH Zurich. 1975.
• 5: Wirth, N.: The Design of a Pascal Compiler. Software-Practice and Experience. Vol. 1, pp. 309. 1971.
• 6: William Allan Wulf , Richard K. Johnsson , Charles B. Weinstock , Steven O. Hobbs , Charles M. Geschke, The Design of an Optimizing Compiler, Elsevier Science Inc., New York, NY, 1975
• 7: Faiman, R. and Kortesoja, A.: An Optimising Pascal Compiler. IEEE Trans. Software Eng. Vol. SE-6, No. 6, 1980.
• 8: Brookes, G.: Compilation Analysis Techniques for Vector Processing Methods. MSc. Thesis. University of Manchester. 1981.
• 9: Morris, D. and Ibbett, R.: The MU5 Computer System. Macmillan. 1979.
• 10: Welsh, J. and Quinn, C.: A Pascal Compiler for the 1900 Series Computers. Software-Practice and Experience. Vol. 2, pp. 73, 1972.
• 11: Shimasaki, M., et. al.: An Analysis of Pascal Programs in Compiler Writing. Software-Practice and Experience. Vol. 10, pp. 149, 1980.
• 12: Wilson, I. R.: Pascal for School and Hobby Use. Software-Practice and Experience. Vol. 10, pp. 659, 1980.
• 13: Charles N. Fischer, On Parsing and Compiling Arithmetic Expressions on Vector Computers, ACM Transactions on Programming Languages and Systems (TOPLAS), v.2 n.2, p.203-224, April 1980 [doi>10.1145/357094.357099]
• 14: Oliviera,J.: Pascal on Small Micro Computers. MSc. Thesis. University of Manchester. 1981.
• 15: 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

INDEX TERMS

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

          Nouns: Pascal
      D.3.4 Processors
          Subjects: Compilers

General Terms:
Languages

Keywords:
CRAY-1, Code optimisation, Compilation, Pascal, Vector processors