A syntax directed compiler for ALGOL 60

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A syntax directed compiler for ALGOL 60

Full text

Pdf (677 KB)

Source

Communications of the ACM archive
Volume 4 , Issue 1 (January 1961) table of contents

Pages: 51 - 55

Year of Publication: 1961

ISSN:0001-0782

Author

Edgar T. Irons

Princeton Univ., Princeton, NJ

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 45, Citation Count: 74

Additional Information:

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

CITED BY 74

	H. Kanner , P. Kosinski , C. L. Robinson, The structure of yet another ALGOL compiler, Communications of the ACM, v.8 n.7, p.427-438, July 1965
	J. A. Goguen , J. W. Thatcher , E. G. Wagner , J. B. Wright, Initial Algebra Semantics and Continuous Algebras, Journal of the ACM (JACM), v.24 n.1, p.68-95, Jan. 1977
	Jerome Feldman , David Gries, Translator writing systems, Communications of the ACM, v.11 n.2, p.77-113, Feb. 1968
	Saul Rosen, A compiler-building system developed by Brooker and Morris: including a comprehensive discussion of the major features of the system, Communications of the ACM, v.7 n.7, p.403-414, July 1964
	S. R. Petrick, On the use of syntax-based translators for symbolic and algebraic manipulation, Proceedings of the second ACM symposium on Symbolic and algebraic manipulation, p.224-237, March 23-25, 1971, Los Angeles, California, United States
	A. E. Roberts, Jr., The construction of recognizers, Proceedings of the 1966 21st national conference, p.383-389, January 1966
	Robert S. Ledley , James B. Wilson, Automatic-programming-language translation through syntactical analysis, Communications of the ACM, v.5 n.3, p.145-155, March 1962
	William F. Atchison , Samuel D. Conte , John W. Hamblen , Thomas E. Hull , Thomas A. Keenan , William B. Kehl , Edward J. McCluskey , Silvio O. Navarro , Werner C. Rheinboldt , Earl J. Schweppe , William Viavant , David M. Young, Jr., Curriculum 68: Recommendations for academic programs in computer science: a report of the ACM curriculum committee on computer science, Communications of the ACM, v.11 n.3, p.151-197, March 1968
	P. M. Lewis , D. J. Rosenkrantz , R. E. Stearns, Attributed translations(Extended Abstract), Proceedings of the fifth annual ACM symposium on Theory of computing, p.160-171, April 30-May 02, 1973, Austin, Texas, United States
	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
	Doron J. Cohen , C. C. Gotlieb, A List Structure Form of Grammars for Syntactic Analysis, ACM Computing Surveys (CSUR), v.2 n.1, p.65-82, March 1970
	James W. Thatcher, Transformations and translations from the point of view of generalized finite automata theory, Proceedings of the first annual ACM symposium on Theory of computing, p.129-142, May 05-07, 1969, Marina del Rey, California, United States
	Robert M. McClure, A Programming Language for Simulating Digital Systems, Journal of the ACM (JACM), v.12 n.1, p.14-22, Jan. 1965
	E. T. Irons, An error-correcting parse algorithm, Communications of the ACM, v.6 n.11, p.669-673, Nov. 1963
	Robert G. Trout, A compiler—compiler system, Proceedings of the 1967 22nd national conference, p.317-322, January 1967, Washington, D.C., United States
	Peter Naur, The European side of the last phase of the development of ALGOL 60, ACM SIGPLAN Notices, v.13 n.8, p.15-44, August 1978
	Bruce W. Arden, On introducing digital computing, Communications of the ACM, v.7 n.4, p.212-214, April 1964
	Melvin E. Conway, Design of a separable transition-diagram compiler, Communications of the ACM, v.6 n.7, p.396-408, July 1963
	J. Eickel , M. Paul , F. L. Bauer , K. Samuelson, A syntax controlled generator of formal language processors, Communications of the ACM, v.6 n.8, p.451-455, Aug. 1963
	S. R. Bourne , J. R. Horton, The design of the Cambridge algebra system, Proceedings of the second ACM symposium on Symbolic and algebraic manipulation, p.134-143, March 23-25, 1971, Los Angeles, California, United States
	R. M. Balzer , D. J. Farber, APAREL—A parse-request language, Communications of the ACM, v.12 n.11, p.624-631, Nov. 1969
	Jukka Paakki, Attribute grammar paradigms—a high-level methodology in language implementation, ACM Computing Surveys (CSUR), v.27 n.2, p.196-255, June 1995
	M. P. Barnett , R. P. Futrelle, Syntactic analysis by digital computer, Communications of the ACM, v.5 n.10, p.515-526, Oct. 1962
	Walter H. Burkhardt, Metalanguage and syntax specification, Communications of the ACM, v.8 n.5, p.304-305, May 1965
	H. Earl Ferguson, Debugging systems at the source language level, Communications of the ACM, v.6 n.8, p.430-432, Aug. 1963
	A. V. Aho , J. D. Ullman, Translations on a context free grammar, Proceedings of the first annual ACM symposium on Theory of computing, p.93-112, May 05-07, 1969, Marina del Rey, California, United States
	P. M. Lewis, II , R. E. Stearns, Syntax-Directed Transduction, Journal of the ACM (JACM), v.15 n.3, p.465-488, July 1968
	Robert W. Floyd, Syntactic Analysis and Operator Precedence, Journal of the ACM (JACM), v.10 n.3, p.316-333, July 1963
	R. M. Shapiro, Artificial languages: Computers, connector systems, and data descriptions, Proceedings of the 1962 ACM national conference on Digest of technical papers, p.72-73, September 01-01, 1962
	E. T. Irons, “Structural connections” in formal languages, Communications of the ACM, v.7 n.2, p.67-72, Feb. 1964
	Edgar T. Irons, Experience with an extensible language, Communications of the ACM, v.13 n.1, p.31-40, Jan. 1970
	T. E. Cheatham, Jr. , S. Warshall, Translation of retrieval requests couched in a “semiformal” English-like language, Communications of the ACM, v.5 n.1, p.34-39, Jan. 1962
	Melvin E. Conway , Joseph Speroni, Arithmetizing declarations: an application to COBOL, Communications of the ACM, v.6 n.1, p.24-27, Jan. 1963
	Irving N. Rabinowitz, Report on the algorithmic language FORTRAN II, Communications of the ACM, v.5 n.6, p.327-337, June 1962
	B. M. Leavenworth, FORTRAN IV as a syntax language, Communications of the ACM, v.7 n.2, p.72-80, Feb. 1964
	Philip Gilbert, On the Syntax of Algorithmic Languages, Journal of the ACM (JACM), v.13 n.1, p.90-107, Jan. 1966
	G. Salton, Information science in a Ph.D. computer science program, Communications of the ACM, v.12 n.2, p.111-117, Feb. 1969
	Robert W. Floyd, Nondeterministic Algorithms, Journal of the ACM (JACM), v.14 n.4, p.636-644, Oct. 1967
	Peter Wegner, The Vienna Definition Language, ACM Computing Surveys (CSUR), v.4 n.1, p.5-63, March 1972
	Jerome A. Feldman, A formal semantics for computer languages and its application in a compiler-compiler, Communications of the ACM, v.9 n.1, p.3-9, Jan. 1966
	G. E. Hedrick, A pedagogical model for top-down syntax analysis, ACM SIGCSE Bulletin, v.4 n.2, p.11-13, July 1972
	Daniel Chester, A parsing algorithm that extends phrases, Computational Linguistics, v.6 n.2, p.87-96, April-June 1980
	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
	Clifford Hollander, A syntax-oriented formal system for defining processes, Proceedings of the annual conference, p.295-298, August 27-29, 1973, Atlanta, Georgia, United States
	Paola Merlo, Modularity and information content classes in principle-based parsing, Computational Linguistics, v.21 n.4, p.515-541, December 1995
	Thomas E. Kurtz, BASIC, ACM SIGPLAN Notices, v.13 n.8, p.103-118, August 1978
	Jean E. Sammet, A definition of the cobol procedure division using algol metalinguistics, Proceedings of the 1961 16th ACM national meeting, p.52.101-52.104, January 1961
	Richard K. Bennett, BUILD: a primitive approach to the design of computer languages and their translators, ACM SIGPLAN Notices, v.11 n.7, July 1976
	Peter Wegner, Data structure models for programming languages, ACM SIGPLAN Notices, v.6 n.2, February 1971
	F. L. Bauer, The Cellar Principle of State Transition and Storage Allocation, IEEE Annals of the History of Computing, v.12 n.1, p.41-49, January 1990
	Andreas Maletti , Heiko Vogler, Incomparability results for classes of polynomial tree series transformations, Journal of Automata, Languages and Combinatorics, v.10 n.4, p.535-568, January 2005
	S. Crespi-Reghizzi , M. A. Melkanoff , L. Lichten, The use of grammatical inference for designing programming languages, Communications of the ACM, v.16 n.2, p.83-90, Feb. 1973
	Elizabeth Scott , Adrian Johnstone, Right nulled GLR parsers, ACM Transactions on Programming Languages and Systems (TOPLAS), v.28 n.4, p.577-618, July 2006
	Peter Naur, The European side of the last phase of the development of ALGOL 60, History of programming languages I, ACM Press, New York, NY, 1978
	Thomas E. Kurtz, BASIC, History of programming languages I, ACM Press, New York, NY, 1978
	Liang Huang, Efficient algorithms for richer formalisms: parsing and machine translation, Proceedings of the 2006 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology: companion volume: doctoral consortium, p.223-226, June 04-09, 2006, New York, New York
	Kenneth C. Litkowski, CL research's knowledge management system, Proceedings of the ACL 2005 on Interactive poster and demonstration sessions, p.13-16, June 25-30, 2005, Ann Arbor, Michigan
	J. Heering , P. R. H. Hendriks , P. Klint , J. Rekers, The syntax definition formalism SDF—reference manual—, ACM SIGPLAN Notices, v.24 n.11, p.43-75, Nov. 1989
	Terrence W. Pratt , Robert K. Lindsay, A processor-building system for experimental programming languages, Proceedings of the November 7-10, 1966, fall joint computer conference, November 07-10, 1966, San Francisco, California
	T. E. Cheatham, Jr. , Kirk Sattley, Syntax-directed compiling, Proceedings of the April 21-23, 1964, spring joint computer conference, April 21-23, 1964, Washington, D.C.
	Stephen Warshall, A syntax directed generator, Proceedings of the December 12-14, 1961, eastern joint computer conference: computers - key to total systems control, p.295-305, December 12-14, 1961, Washington, D.C.
	Walter H. Burkhardt, Universal programming languages and processors: a brief survey and new concepts, Proceedings of the November 30--December 1, 1965, fall joint computer conference, part I, November 30-December 01, 1965, Las Vegas, Nevada
	C. L. Liu , G. D. Chang , R. E. Marks, The design and implementation of a table driven compiler system, Proceedings of the April 18-20, 1967, spring joint computer conference, April 18-20, 1967, Atlantic City, New Jersey
	Frederick B. Thompson, English for the computer, Proceedings of the November 7-10, 1966, fall joint computer conference, November 07-10, 1966, San Francisco, California
	Mark I. Halpern, XPOP: a meta-language without metaphysics, Proceedings of the October 27-29, 1964, fall joint computer conference, part I, October 27-29, 1964, San Francisco, California
	John J. Donovan , Henry F. Ledgard, A formal system for the specification of the syntax and translation of computer languages, Proceedings of the November 14-16, 1967, fall joint computer conference, November 14-16, 1967, Anaheim, California
	Stephen Warshall , Robert M. Shapiro, A general-purpose table-driven compiler, Proceedings of the April 21-23, 1964, spring joint computer conference, April 21-23, 1964, Washington, D.C.
	Philip Gilbert , William G. McLellan, Compiler generation using formal specification of procedure-oriented and machine languages, Proceedings of the April 18-20, 1967, spring joint computer conference, April 18-20, 1967, Atlantic City, New Jersey
	Zoltán Fülöp , Loránd Muzamel, Pebble Macro Tree Transducers with Strong Pebble Handling, Fundamenta Informaticae, v.89 n.2-3, p.207-257, January 2009
	Victor Schneider, A system for designing fast programming language translators, Proceedings of the May 14-16, 1969, spring joint computer conference, May 14-16, 1969, Boston, Massachusetts
	Victor Schneider, Some syntactic methods for specifying extendible programming languages, Proceedings of the November 18-20, 1969, fall joint computer conference, November 18-20, 1969, Las Vegas, Nevada
	J. D. Ullman, Applications of language theory to compiler design, Proceedings of the November 16-18, 1971, fall joint computer conference, November 16-18, 1971, Las Vegas, Nevada
	Victor B. Schneider, A translation grammar for ALGOL 68, Proceedings of the May 5-7, 1970, spring joint computer conference, May 05-07, 1970, Atlantic City, New Jersey
	Zoltán Fülöp , Loránd Muzamel, Circularity, composition, and decomposition results for pebble macro tree transducers, Journal of Automata, Languages and Combinatorics, v.13 n.1, p.3-44, January 2008