Syntactic analysis by digital computer

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Syntactic analysis by digital computer

Full text

Pdf (1.60 MB)

Source

Communications of the ACM archive
Volume 5 , Issue 10 (October 1962) table of contents

Pages: 515 - 526

Year of Publication: 1962

ISSN:0001-0782

Authors

M. P. Barnett	Massachusetts Institute of Technology, Cambridge, MA
R. P. Futrelle	Massachusetts Institute of Technology, Cambridge, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 11, Citation Count: 10

Additional Information:

abstract references cited by 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/368959.368992 What is a DOI?

ABSTRACT

This paper provides an account of the Shadow language that is used to describe syntax and of a corresponding subroutine that enables a computer to perform syntactic analysis. The input to this subroutine consists of a string to be analyzed and a description of the syntax that is to be used. The syntax is expressed in the Shadow language. The output consists of a trace table that expresses the results of the syntactic analysis in a tabular form. Several versions of the subroutine and some associated programs have been in use now for over three years. The present account of the language and the subroutine contains a summary of material that has been described previously in unpublished reports and also some additional discussion of the work in relation to the more general questions of problem-oriented languages and string transformations.

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.

	1	BARNETT, M.P. SSMTG programming notes nos. 26 and 27; see also BARNETT, M. P., AND FUTRELLE, R .P . MIT SSMTG quarterly progress report no. 33, 44 (1959) ; CARTER, E. J. D., AND FUTRELLE, R. P. SSMTG programming note no. 39.
	2	BACKUS, J. The syntax and semantics of the proposed international algebraic language of the Zurich ACM-GAMM conference. Proc. First International Conf. Information Processing, UNESCO, Paris (1960).
	3	Edgar T. Irons, A syntax directed compiler for ALGOL 60, Communications of the ACM, v.4 n.1, p.51-55, Jan. 1961 [doi>10.1145/366062.366083]
	4	R. A. Brooker , D. Morris, A General Translation Program for Phrase Structure Languages, Journal of the ACM (JACM), v.9 n.1, p.1-10, Jan. 1962 [doi>10.1145/321105.321106]
	5	M. P. Barnett, Low-level language subroutines for use within Fortran, Communications of the ACM, v.4 n.11, p.492-495, Nov. 1961 [doi>10.1145/366813.366826]
	6	BARNETT, M.P. Comments suggested by a consideration of computers. In Schmitt, F. O. (Ed.) Macromolecular S p e c i - ficity and Biological Memory, 24 (MIT Press, 1961).
	7	FARBER, D .J . Private communication.
	8	PLUMB, S.C. Application of macro-programming techniques to circuit anlysis with digital computers. M. S. Thesis, Univ. Vermont (1960).
	9	BARNETT, M. P. AND KELLEY, K. L. Computer editing of verbal texts. Part I. The ES1 system. Amer. Documentation, in press. C. C. L. technical note No. 2 (1961).
	10	CARTER, E. J. D.; COULOURIS, G. F. AND FUTRELLE, R. P. SSMTG programming note no. 25.
	11	BAILEY, M. J.; BARNETT, M. P. AND CARTER, E. J.D. SSMGT programming note no. 34.
	12	BAILEY, M. J. AND CARTER, E. J .D . SSMTG programming note no. 40.
	13	BAILEY, M .J . SSMTG programming note no. 46.
	14	BARTH, G. SSMTG programming notes nos. 43 and 49.
	15	BAILEY, M. J. Unpublished work.
	16	GLENNIE, A. E. Computation Centre report. Carnegie Institute of Technology (1960).

CITED BY 10

	M. J. Bailey , M. P. Barnett , P. B. Burleson, Symbol manipulation in FORTRAN: SASP I subroutines, Communications of the ACM, v.7 n.6, June 1964
	M. P. Barnett , J. M. Gerard , A. W. Sambles, Comments on “a continued operation notation”, Communications of the ACM, v.7 n.3, p.150-152, March 1964
	Jerome Feldman , David Gries, Translator writing systems, Communications of the ACM, v.11 n.2, p.77-113, Feb. 1968
	M. P. Barnett, Continued operation notation for symbol manipulation and array processing, Communications of the ACM, v.6 n.8, p.467-472, Aug. 1963
	M. J. Bailey , M. P. Barnett , R. P. Futrelle, Format-free input in FORTRAN, Communications of the ACM, v.6 n.10, p.605-608, Oct. 1963
	T. V. Griffiths , S. R. Petrick, On the relative efficiencies of context-free grammar, Communications of the ACM, v.8 n.5, p.289-300, May 1965
	B. M. Leavenworth, FORTRAN IV as a syntax language, Communications of the ACM, v.7 n.2, p.72-80, Feb. 1964
	Michael P. Barnett, The primitive string manipulation (PRISM) language, ACM SIGPLAN Notices, v.20 n.9, August 1985
	Michael P. Barnett , William M. Ruhsam, SNAP: an experiment in natural language programming, Proceedings of the May 14-16, 1969, spring joint computer conference, May 14-16, 1969, Boston, Massachusetts
	M. P. Barnett , D. J. Moss , D. A. Luce , K. L. Kelley, Computer controlled printing, Proceedings of the May 21-23, 1963, spring joint computer conference, May 21-23, 1963, Detroit, Michigan

Collaborative Colleagues:

M. P. Barnett: colleagues

R. P. Futrelle: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player