A List Structure Form of Grammars for Syntactic Analysis

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A List Structure Form of Grammars for Syntactic Analysis

Full text

Pdf (1.25 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 2 , Issue 1 (March 1970) table of contents

Pages: 65 - 82

Year of Publication: 1970

ISSN:0360-0300

Authors

Doron J. Cohen
C. C. Gotlieb

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 36, Citation Count: 5

Additional Information:

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/356561.356565 What is a DOI?

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	John E. Hopcroft , Jeffrey D. Ullman, Formal languages and their relation to automata, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1969
	2	Warren Taylor , Lloyd Turner , Richard Waychoff, A syntactical chart of ALGOL 60, Communications of the ACM, v.4 n.9, p.393, Sept. 1961 [doi>10.1145/366696.366766]
	3	CHEATHAM, T E , AND SA~TLE~C, K. Syntax directed compiling. Proc AFIPS 1964 Spring Joint Comput Conf., Vol 25, pp 31-57.
	4	J. C. Reynolds, Programming languages for non-numeric processing—2: An introduction to the COGENT programming system, Proceedings of the 1965 20th national conference, p.422-436, August 24-26, 1965, Cleveland, Ohio, United States [doi>10.1145/800197.806064]
	5	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]
	6	FLOYD, R. W. The syntax of programming languages--a survey IEEE Trans. EC-13 (Aug. 1964), 346-353.
	7	DOMOLKI, B. An algomthm for syntactic analysis Computational Linguist. 8 (1964), 29-46 (Hungarian journal).
	8	WEGNER, P The Domolki algorithm. Tech. Rep. No 68-18, Dept. of Computer Science, Cornell U., Ithaca, N. Y., May 1968
	9	SCHORRE, V A syntax directed Sm~lgol for the 1401 Unpublished paper, presented at ACM Nat. Conf., Aug. 1963.
	10	KNUTH, D. On the translation of languages from left to right. Inform. Contr 8 (1965), 607-639
	11	Robert W. Floyd, Bounded context syntactic analysis, Communications of the ACM, v.7 n.2, p.62-67, Feb. 1964 [doi>10.1145/363921.363927]
	12	David Gries, Use of transition matrices in compiling, Communications of the ACM, v.11 n.1, p.26-34, Jan. 1968 [doi>10.1145/362851.362872]
	13	Niklaus Wirth , Helmut Weber, EULER: a generalization of ALGOL and it formal definition: Part 1, Communications of the ACM, v.9 n.1, p.13-25, Jan. 1966 [doi>10.1145/365153.365162]
	14	Jerome Feldman , David Gries, Translator writing systems, Communications of the ACM, v.11 n.2, p.77-113, Feb. 1968 [doi>10.1145/362896.362902]

CITED BY 5

	R. J.W. Housden , N. Kotarski, Character string pattern matching in Algol 68, ACM SIGPLAN Notices, v.12 n.6, p.144-152, June 1977
	Anne Brüggemann-Klein , Derick Wood, On predictive parsing and extended context-free grammars, Computer science in perspective, Springer-Verlag New York, Inc., New York, NY, 2003
	Jürgen Albert , Dora Giammarresi , Derick Wood, Normal form algorithms for extended context-free grammars, Theoretical Computer Science, v.267 n.1-2, p.35-47, 09/26/2001
	Joachim von Peschke, Syntactic rules embedded in PL/I, ACM SIGPLAN Notices, v.9 n.7, p.30-38, July 1974
	Peter Wegner, Data structure models for programming languages, ACM SIGPLAN Notices, v.6 n.2, February 1971

INDEX TERMS

Primary Classification:
F. Theory of Computation

Collaborative Colleagues:

Doron J. Cohen: colleagues

C. C. Gotlieb: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player