Abstract
ALGOL 68 has been designed as a powerful successor of ALGOL 60. It is a monumental language, but we regret the complexity of it and its description. This has been the primary motivation for our designing ALGOL N, a more viable successor of ALGOL 60, as powerful as ALGOL 68, and yet described in a much simpler way.
Some characteristics of ALGOL N will now be given. The letter 'N' is short for 'Nippon', which means 'Japan' in Japanese.
1. An easy-to-grasp meta-language for the syntax description is devised. It is logically equivalent to BNF, but the whole syntax can be compactified by its use. Thus the syntax of ALGOL N (see Appendix) is even shorter and easier to understand than the BNF syntax of ALGOL 60. There are a number of extensions to the strict language just as in ALGOL 68.
2. The semantics is described with rigor, partly in prose of mathematical clarity, and otherwise, in the form of simple programs in a semantics description language called the 'core language'.
3. Basic data types are
4. The treatment of operators is generalized so that the unified notion 'formula' covers term, factor, assignment statement, for-statement, conditional expression, etc. This together with the feature that, in specifying a type, any sample expression having an established type may be used, makes the mode-indication in ALGOL 68 only a special case of 0-ary operator.
- 1 ALGOL N (version 1), Report of the Research Institute of Mathematical Sciences, Kyoto, Japan, 1968.Google Scholar
- 2 ALGOL N (version 2), to appear in Commentarii mathematici Sancti Pauli, Ed. Rikkyo Univ., Tokyo, Japan.Google Scholar
Index Terms
- The description and the structure of ALGOL N
Recommendations
The description and the structure of ALGOL N
Proceedings of the international symposium on Extensible languagesALGOL 68 has been designed as a powerful successor of ALGOL 60. It is a monumental language, but we regret the complexity of it and its description. This has been the primary motivation for our designing ALGOL N, a more viable successor of ALGOL 60, as ...
On the machine conversion of B5500 Algol to CDC 6000 Algol
ACM '71: Proceedings of the 1971 26th annual conferenceThis paper describes the machine conversion of Algol for the Burroughs B5500 to Algol for the CDC 6000 series. CDC Algol is essentially Algol 60 and is a subset of Burroughs Algol which is the primary language for the B5500. Burroughs Algol implements ...
Does LISP differ from ALGOL essentially?
A fare spread opinion is that LISP and ALGOL belong to different "families" of programming languages. In our current activities concerning LISP, we are trying to characterise pure LISP as an ALGOL-like programming language in the sense of ALGOL 60 resp. ...
Comments