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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Brooker, R. and Morris, D., A general translation program for phrase structure languages. Journal ACM, Jan. 1962.
Brooker, R., The compiler compiler. Annual Review of Automatic Programming III, 1963.
Rosen, S., A compiler-building system developed by Brooker and Morris. C. ACM, vol. 7, no. 7, July 1964.
Feldman, J.A. and Gries, D., Translator writing system. C. ACM, vol. 11, no. 2, Febr. 1968.
Naur, P. (ed.), Revised report on the algorithmic language Algol 60. C. ACM, vol. 6, no. 1, Jan. 1963.
Irons, E.T., The structure and use of the syntax directed compiler. Annual Review of Automatic Programming III, 1963.
Knuth, D.E., Semantics of context-free languages. Mathematical Systems Theory, vol. 2, no. 2, Febr. 1968.
Samelson, K. and Bauer, F.L., Sequential formula translation. C. ACM, vol. 3, no. 2, Febr. 1960.
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.
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.
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.
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.
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.
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.
Lalonde, W.R., An efficient LALR parser generator. CSRG-2, Computer Systems Research Group, University of Toronto, Febr. 1971.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lewi, J., De Vlaminck, K., Huens, J., Mertens, P. (1975). SLS/1 : A translator writing system. In: Mülbacher, J. (eds) GI — 5. Jahrestagung. GI 1975. Lecture Notes in Computer Science, vol 34. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07410-4_664
Download citation
DOI: https://doi.org/10.1007/3-540-07410-4_664
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07410-6
Online ISBN: 978-3-540-37929-4
eBook Packages: Springer Book Archive