Abstract
By making use of its advanced and highly expressive facilities, Algol 68 can be used to implement interpretive language processors with an unusual degree of conceptual clarity and machine independence. The internal representations of source programs in such a processor consist of high-level data structures which are interpreted by means of a set of readable, mutually recursive Algol 68 procedures. The technique is illustrated by applying it to the implementation of a miniature sample language. Efficiency considerations and aspects of the relevant programming methodology are discussed.
- 1 F.G. Pagan, "On Interpreter-Oriented Definitions of Programming Languages", Computer J. 19, no. 2, 151-155, (1976).]]Google ScholarCross Ref
- 2 A. van Wijngaarden et al, "Revised Report on the Algorithmic Language ALGOL 68", Springer Verlag, (1976).]] Google ScholarDigital Library
- 3 F.G. Pagan, "A Practical Guide to Algol 68", Wiley, (1976).]] Google ScholarDigital Library
- 4 P. Lucas, P. Lauer, H. Stigleitner, "Method and Notation for the Formal Definition of Programming Languages", TR 25.087, IBM Laboratory Vienna, (1968 and 1970).]]Google Scholar
- 5 P. Wegner, "The Vienna Definition Language", Computing Surveys 4, 5-63, (1972).]] Google ScholarDigital Library
- 6 A. van Wihngaarden et al, "Report on the Algorithmic Language ALGOL 68", Numerische Mathematik 14, 79-218, (1969).]] Google ScholarDigital Library
- 7 D. Gries, "Compiler Construction for Digital Computers", Wiley, (1971).]] Google ScholarDigital Library
- 8 S.R. Bourne, A.D. Birrell, I. Walker, "ALGOL68C Reference Manual", preliminary edition, Univ. of Cambridge, (1975).]]Google Scholar
Index Terms
- Algol 68 as an implementation language for portable interpreters
Recommendations
Algol 68 as an implementation language for portable interpreters
Proceedings of the Strathclyde ALGOL 68 conferenceBy making use of its advanced and highly expressive facilities, Algol 68 can be used to implement interpretive language processors with an unusual degree of conceptual clarity and machine independence. The internal representations of source programs in ...
Algol 68 as an extensible language
Most programming languages have one or more features which may be considered as extensions of the language. The most common such feature is the procedure, as it exists in Algol 60 or in PL/I, or the subroutine in Fortran. By means of this device it is ...
A semantic view of ALGOL 68
This article presents a semantic view of the programming language ALGOL 68 [1]. The presentation emphasizes those elements of the language which form the basis for viewing an ALGOL 68 program as a composite expression, built-up through embedded ...
Comments