article

Free access

An Elementary Discussion of Compiler/Interpreter Writing

Author:

R. L. GlassAuthors Info & Claims

ACM Computing Surveys (CSUR), Volume 1, Issue 1

Pages 55 - 77

https://doi.org/10.1145/356540.356545

Published: 01 March 1969 Publication History

PDF eReader

References

[1]

RANDELL, B., AND RUSSELL, L. J. ALGOL 60 lmplementation. Academic Press, New York, 1964. Treats, in breadth and depth, the problems of implementing the Abbot programming language, with emphasis on a particular implementation on the English Electric KDF9 computer.

Crossref

Google Scholar

[2]

HALSTEAD, M. H. Machine-Independent Computer Programming. Spartan Books, New York, 1962. Discusses the NELLAC (Naval Electronics Laboratory International Algorithmic Compiler) operator-oriented programming language and its implementation.

Digital Library

Google Scholar

[3]

McKEEMAN, W. M. Peephole optimization. Comm. ACM 8, 7 (July i965), 443-444. Describes a simple method for discarding redundant compiler-generated instructions.

Crossref

Google Scholar

[4]

ROSEN, S., SPURGEON, R. A., AND DONNELLY, J. K. PUFFT--the Purdue University fast FORTRAN translator. Comm. ACM 8, 11 (Nov. 1965), 661-66. Describes a fast-compile implementation of the FORTRAN IV programming language.

Crossref

Google Scholar

[5]

SHANTZ, P. W., GERMAN, R. A., MITCHELL, J. G., SHIRLEY, R. S. K., AND ZARNKE, C. R. WATFOR--The University of Waterloo FORTRAN IV compiler. Comm. ACM 10, 1 (Jan. 1967), 41-44. Describes a fast-compile implementation of the FORTRAN IV programming language.

Digital Library

Google Scholar

[6]

MOULTON, P. G., AND MULLER, M. E. DITRAN--a compiler emphasizing diagnostics. Comm. ACM 10, 1 (Jan. 1967), 45-52. Describes a Forays IV compiler which emphasizes diagnostics.

Digital Library

Google Scholar

[7]

HASSITT, A. Data-directed input-output in FORTRAN. Comm. ACM t0, 1 (Jan. 1967), 35- 39. Describes a technique for implementing data-directed I/0 inFoRTaAN.

Digital Library

Google Scholar

[8]

IBM System/360 Operating System PL/I Language Specifications, C28-6571. Describes the complete PL/I programming language.

Google Scholar

[9]

RoswN, S. Programming ~yst~a8 and Languages. McGraw-tlill, New York, 1967. A collection of papers describing the leading programming languages and discussing important systems programming concepts.

Google Scholar

[10]

LEE, J. A. N. Anafomy of a Compiler. Reinhold, New York, 1967. Treats compiler writing in depth, using the implementation of FORTRAN (with extensions) as a basis.

Google Scholar

[11]

FELDMAN, J., AND GRIES, D. Translator writing systems. Comm. ACM 11, 2 (Feb. 1968),77-113. Critically reviews efforts to automate the compiler-writing process.

Digital Library

Google Scholar

[12]

MAUaER, W. D. An improved hash code for scatter storage. Comm. ACM 11, 1 (Jan. 1968), 35-38. Describes techniques for hash code generation.

Digital Library

Google Scholar

[13]

MORRIS, R. Scatter storage techniques. Comm. ACM 11, I (Jan. 1968), 38-44. Reviews hash code techniques as applied to table accessing in language processors.

Digital Library

Google Scholar

[14]

GLASS, R. L. SPLINTER--a PL/I interpreter emphasizing debugging capability. PL/I Bull. (Mar. 1968). Describes the language processor used as a basis for this paper.

Google Scholar

Cited By

View all

Shah AGranado MSharma MDriscoll JPorter LGriswold WSoosai Raj ADoyle MStephenson BDorn BSoh LBattestilli L(2023)Understanding and Measuring Incremental Development in CS1Proceedings of the 54th ACM Technical Symposium on Computer Science Education V. 110.1145/3545945.3569880(722-728)Online publication date: 2-Mar-2023
https://dl.acm.org/doi/10.1145/3545945.3569880
CañEte-ValdeóN J(2013)How influential has academic and industrial research been in current software life cycles? A retrospective analysis of four mainstream activitiesInformation and Software Technology10.1016/j.infsof.2012.07.01955:2(226-240)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.infsof.2012.07.019
Friedman FStebulis J(1979)An undergraduate compiler laboratoryACM SIGCSE Bulletin10.1145/953030.80954711:1(28-36)Online publication date: 1-Jan-1979
https://dl.acm.org/doi/10.1145/953030.809547
Show More Cited By

Index Terms

An Elementary Discussion of Compiler/Interpreter Writing
1. Mathematics of computing
  1. Mathematical software

Recommendations

Compiler to interpreter: experiences with a distributed programming language

One interpretive approach for handling concurrency is to provide an interpreter instance for each executing language-level process. Such an approach has mainly been applied to concurrent implementations of logic and functional languages. This paper ...
META II a syntax-oriented compiler writing language
ACM '64: Proceedings of the 1964 19th ACM national conference

META II is a compiler writing language which consists of syntax equations resembling Backus normal form and into which instructions to output assembly language commands are inserted. Compilers have been written in this language for VALGOL I and VALGOL ...
Interpreter-guided differential JIT compiler unit testing
PLDI 2022: Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation

Modern language implementations using Virtual Machines feature diverse execution engines such as byte-code interpreters and machine-code dynamic translators, a.k.a. JIT compilers. Validating such engines requires not only validating each in isolation, ...

Comments

Information & Contributors

Information

Published In

ACM Computing Surveys Volume 1, Issue 1

March 1969

76 pages

ISSN:0360-0300

EISSN:1557-7341

DOI:10.1145/356540

Editor:
William S. Dorn

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1969

Published in CSUR Volume 1, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
2,277
Total Downloads

Downloads (Last 12 months)114
Downloads (Last 6 weeks)15

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Shah AGranado MSharma MDriscoll JPorter LGriswold WSoosai Raj ADoyle MStephenson BDorn BSoh LBattestilli L(2023)Understanding and Measuring Incremental Development in CS1Proceedings of the 54th ACM Technical Symposium on Computer Science Education V. 110.1145/3545945.3569880(722-728)Online publication date: 2-Mar-2023
https://dl.acm.org/doi/10.1145/3545945.3569880
CañEte-ValdeóN J(2013)How influential has academic and industrial research been in current software life cycles? A retrospective analysis of four mainstream activitiesInformation and Software Technology10.1016/j.infsof.2012.07.01955:2(226-240)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.infsof.2012.07.019
Friedman FStebulis J(1979)An undergraduate compiler laboratoryACM SIGCSE Bulletin10.1145/953030.80954711:1(28-36)Online publication date: 1-Jan-1979
https://dl.acm.org/doi/10.1145/953030.809547
Friedman FStebulis JKerr DDalphin J(1979)An undergraduate compiler laboratoryProceedings of the tenth SIGCSE technical symposium on Computer science education10.1145/800126.809547(28-36)Online publication date: 1-Jan-1979
https://dl.acm.org/doi/10.1145/800126.809547
Cembrowski GCottrell DToren E(1976)POLAC, A problem oriented language for analytical chemistryComputers & Chemistry10.1016/0097-8485(76)80010-11:1(45-54)Online publication date: Jan-1976
https://doi.org/10.1016/0097-8485(76)80010-1
Cembrowski GToren E(1975)CorrespondenceInstrumentation Science & Technology10.1080/107391475085433966:2(179-181)Online publication date: Jan-1975
https://doi.org/10.1080/10739147508543396
Holt RWortman D(1974)A sequence of structured subsets of PL/IACM SIGCSE Bulletin10.1145/953057.8104566:1(129-132)Online publication date: 1-Jan-1974
https://dl.acm.org/doi/10.1145/953057.810456
Holt RWortman DKerr D(1974)A sequence of structured subsets of PL/IProceedings of the fourth SIGCSE technical symposium on Computer science education10.1145/800183.810456(129-132)Online publication date: 1-Jan-1974
https://dl.acm.org/doi/10.1145/800183.810456
Zinn K(1974)Requirements for effective authoring systems and assistanceInternational Journal of Man-Machine Studies10.1016/S0020-7373(74)80010-66:4(381-400)Online publication date: Jul-1974
https://doi.org/10.1016/S0020-7373(74)80010-6
Price C(1971)Table Lookup TechniquesACM Computing Surveys10.1145/356586.3565873:2(49-64)Online publication date: 1-Jun-1971
https://dl.acm.org/doi/10.1145/356586.356587
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Compiler to interpreter: experiences with a distributed programming language

META II a syntax-oriented compiler writing language

Interpreter-guided differential JIT compiler unit testing

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations