A method of syntax-checking ALGOL 60

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A method of syntax-checking ALGOL 60

Full text

Pdf (432 KB)

Source

Communications of the ACM archive
Volume 7 , Issue 8 (August 1964) table of contents

Pages: 475 - 478

Year of Publication: 1964

ISSN:0001-0782

Author

Marjorie P. Lietzke

Union Carbide Corporation, Oak Ridge, TN

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 8, Citation Count: 3

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355586.364798 What is a DOI?

ABSTRACT

A syntax checker was designed based on the syntax of ALGOL as described in the ALGOL 60 Report [Communications of the ACM, May 1960]. Since the definition of the elements of the language is recursive it seemed most desirable to design the syntax checker as a set of mutually recursive processors tied together by subroutines which perform certain bookkeeping functions. Because of the recursive nature of the language and of the syntax checker the problem of recovery after an error required much attention. A method was devised which permits most programs to be checked completely despite errors.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

Peter Naur , J. W. Backus , F. L. Bauer , J. Green , C. Katz , J. McCarthy , A. J. Perlis , H. Rutishauser , K. Samelson , B. Vauquois , J. H. Wegstein , A. van Wijngaarden , M. Woodger, Report on the algorithmic language ALGOL 60, Communications of the ACM, v.3 n.5, p.299-314, May 1960 [doi>10.1145/367236.367262]

CITED BY 3

	Helen V. Braden , William A. Wulf, The implementation of a BASIC system in a multiprogramming environment, Communications of the ACM, v.11 n.10, p.688-692, Oct. 1968
	D. Gries , M. Paul , H. R. Wiehle, Some techniques used in the ALCOR ILLINOIS 7090, Communications of the ACM, v.8 n.8, p.496-500, Aug. 1965
	Vincent A. Busam, On the structure of dictionaries for compilers, ACM SIGPLAN Notices, v.6 n.2, February 1971