Advertisement

SLS/1 : A translator writing system

  • J. Lewi
  • K. De Vlaminck
  • J. Huens
  • P. Mertens
Übersetzerbau
Part of the Lecture Notes in Computer Science book series (LNCS, volume 34)

Abstract

The translator writing system in its didactic version is an ideal tool upon which a course on compiler construction can be based. The student can treat non-trivial examples in a flexible and modular way within a reasonable limit of time [16]. This version is implemented in PL/I on the IBM 370 model 158 under OS.

The didactic version can easily be transformed into an operational version, where the syntax tree, built by the syntax analyser, is stored in a linear form and treated by the semantic analyser by means of two semantic stacks, see [10]. The syntax analyser generated by the operational version will consume less space and time.

It is this transformation that will be the next step in our implementation.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Brooker, R. and Morris, D., A general translation program for phrase structure languages. Journal ACM, Jan. 1962.Google Scholar
  2. [2]
    Brooker, R., The compiler compiler. Annual Review of Automatic Programming III, 1963.Google Scholar
  3. [3]
    Rosen, S., A compiler-building system developed by Brooker and Morris. C. ACM, vol. 7, no. 7, July 1964.Google Scholar
  4. [4]
    Feldman, J.A. and Gries, D., Translator writing system. C. ACM, vol. 11, no. 2, Febr. 1968.Google Scholar
  5. [5]
    Naur, P. (ed.), Revised report on the algorithmic language Algol 60. C. ACM, vol. 6, no. 1, Jan. 1963.Google Scholar
  6. [6]
    Irons, E.T., The structure and use of the syntax directed compiler. Annual Review of Automatic Programming III, 1963.Google Scholar
  7. [7]
    Knuth, D.E., Semantics of context-free languages. Mathematical Systems Theory, vol. 2, no. 2, Febr. 1968.Google Scholar
  8. [8]
    Samelson, K. and Bauer, F.L., Sequential formula translation. C. ACM, vol. 3, no. 2, Febr. 1960.Google Scholar
  9. [9]
    Branquart, P., Lewi, J., A scheme of storage allocation and garbage collection for ALGOL 68. Report R133, MBLE Res. Lab., April 1970, (presented at "Working Conference (IFIP) on Algol 68 Implementation, Münich 1970). "Proceedings of Working Conference on ALGOL 68 Implementation", North-Holland Publ. Comp., Amsterdam.Google Scholar
  10. [10]
    Branquart, P., Cardinael, J.P., Lewi, J., An optimized translation process and its application to ALGOL 68. Part I: General principles, Report R204, Sept. 1972. Presented at the "International Computing Symposium 1973" The European Chapters of the ACM, Davos, Switzerland, 4–7, September 1973.Google Scholar
  11. [11]
    Branquart, P., Cardinael, J.P., Lewi, J., Delescaille, J.P. and Van Begin, M., An optimized Translation Process and its Application to ALGOL 68, Part II: Block Constructions, Report R204 II, MBLE Research Lab., February 1974.Google Scholar
  12. [12]
    Branquart, P., Cardinael, J.P., Lewi, J., Delescaille, J.P. and Van Begin, M., An optimized Translation Process and its Application to ALGOL 68, Part III: Other Constructions, Report R204 III, MBLE Research Lab., February 1974.Google Scholar
  13. [13]
    Branquart, P., Cardinael, J.P., Lewi, J., Delescaille, J.P. and Van Begin, M., An optimized Translation Process and its Application to ALGOL 68, Part IV: Machine Code Generation, Report R204 IV, MBLE Research Lab., May 1974.Google Scholar
  14. [14]
    Branquart, P., Cardinael, J.P., Lewi, J., Delescaille, J.P. and Van Begin, M., Data Structure handling in ALGOL 68 Compilation, Report R254, MBLE Research Lab., May 1974.Google Scholar
  15. [15]
    Lalonde, W.R., An efficient LALR parser generator. CSRG-2, Computer Systems Research Group, University of Toronto, Febr. 1971.Google Scholar
  16. [16]
    Lewi, J., De Vlaminck, K., Huens, J., Mertens, P., Examples worked out with the SLS/1 Translator Writing System, Report K.U.L., Applied Mathematics and Programming Division. In preparation.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • J. Lewi
    • 1
  • K. De Vlaminck
    • 1
  • J. Huens
    • 1
  • P. Mertens
    • 1
  1. 1.Applied Mathematics and Programming DivisionKatholieke Universiteit LeuvenHeverleeBelgium

Personalised recommendations