Paper Info
Title
Syntactic and semantic augments to ALGOL
Abstract
The purpose of this paper is to propose a set of syntactic and semantic augments to ALGOL. The proposed extension are designed to facilitate the description of “string” manipulation in that language; they do not constitute a comprehensive language for symbol manipulation. Several such languages (LISP, IPL, …) already exist—many more will be designed and advantageously used in the future. It is felt that such languages belong in the repertoire of some language-system which contains a hierarchy of languages as well as nested “continua” of languages. In such systems, new languages may be embedded, appended, extracted at will. The fact that ALGOL is, implicitly, such a language-system seems to be only dimly recognized, even by designers. In any event, what is proposed in the sequel is not a language for symbol manipulation—qua language; but rather, a set of obvious extensions to the “algebraic-language” portion of ALGOL. To be sure, these extensions are complete in the sense that they are sufficient to describe symbol manipulations, but after all, the same statement holds for machine-language. Moreover, the extensions do not constitute a minimal set of primitives for string or symbol manipulations—in the sense that complementation, shifting, … are primitives for machine arithmetic. Such primitives are essential only to machine designers (including designers of “augmented machine”, the basic machine augmented by subroutines for arithmetics not included in the hardware); to append only such primitives to ALGOL is to visit the omissive sins of the machine designers upon the users of ALGOL.
Year
DOI
Venue
1960
10.1145/367177.367210
Commun. ACM
Keywords
Field
DocType
minimal set,qua language,symbol manipulation,semantic augment,augmented machine,proposed extension,basic machine,new language,comprehensive language,machine arithmetic,machine designer
Reserved word,Programming language,Subroutine,Symbol,Computer science,Lisp,Theoretical computer science,Append,Hierarchy,Third-generation programming language,Syntax
Journal
Volume
Issue
ISSN
3
4
0001-0782
Citations 
PageRank 
References 
1
0.53
3
Authors
1
Name
Order
Citations
PageRank
Joseph W. Smith120.91