Article

Free access

Algol 68 as an implementation language for portable interpreters

Author:

Frank G. PaganAuthors Info & Claims

Proceedings of the Strathclyde ALGOL 68 conference

Pages 54 - 62

https://doi.org/10.1145/800238.807143

Published: 29 March 1977 Publication History

PDF eReader

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.

References

[1]

F.G. Pagan, "On Interpreter-Oriented Definitions of Programming Languages", Computer J. 19, no. 2, 151-155, (1976).]]

Crossref

Google Scholar

[2]

A. van Wijngaarden et al, "Revised Report on the Algorithmic Language ALGOL 68", Springer Verlag, (1976).]]

Digital Library

Google Scholar

[3]

F.G. Pagan, "A Practical Guide to Algol 68", Wiley, (1976).]]

Digital Library

Google Scholar

[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).]]

Digital Library

Google Scholar

[6]

A. van Wihngaarden et al, "Report on the Algorithmic Language ALGOL 68", Numerische Mathematik 14, 79-218, (1969).]]

Digital Library

Google Scholar

[7]

D. Gries, "Compiler Construction for Digital Computers", Wiley, (1971).]]

Digital Library

Google Scholar

[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
1. Software and its engineering
  1. Software creation and management
    1. Software development techniques
      1. Reusability
  2. Software notations and tools
    1. Compilers
      1. Interpreters
    2. General programming languages
      1. Language types

Recommendations

A translation grammar for ALGOL 68
AFIPS '70 (Spring): Proceedings of the May 5-7, 1970, spring joint computer conference

In this paper, a translation grammar is presented for a major subset of the ALGOL 68 programming language. This translation is from ALGOL 68 into an intermediate language that was originally designed for an EULER programming system. It appears that many ...
Algol 68 as an implementation language for portable interpreters
Proceedings of the Strathclyde ALGOL 68 conference

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 ...
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 ...

Comments

Information & Contributors

Information

Published In

Proceedings of the Strathclyde ALGOL 68 conference

March 1977

199 pages

ISBN:9781450379014

DOI:10.1145/800238

ACM SIGPLAN Notices Volume 12, Issue 6
Proceedings of the Strathclyde ALGOL 68 conference
June 1977
191 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/872738
Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 March 1977

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
230
Total Downloads

Downloads (Last 12 months)51
Downloads (Last 6 weeks)16

Reflects downloads up to 13 Sep 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

A translation grammar for ALGOL 68

Algol 68 as an implementation language for portable interpreters

Algol 68 as an extensible language