Article

Free access

Third generation compiler design

Author:

Marvin V. ZelkowitzAuthors Info & Claims

ACM '75: Proceedings of the 1975 annual conference

Pages 253 - 258

https://doi.org/10.1145/800181.810332

Published: 01 January 1975 Publication History

Abstract

Compilers, besides testing for errors in a particular implementation of an algorithm, can be implemented to analyze program structure. This information can be fed back to the programmer in order to improve the structure, reliability and efficiency of the resulting program. This paper surveys several techniques that are currently implementable in a compiler, describes several new techniques that can be applied to programs, and briefly describes one such implementation of many of these ideas.

References

[1]

Chanon R. On a measure of program structure. Symposium on Programming, Lecture Notes in Computer Science, Springer Verlag, 1974.

Digital Library

[2]

Conway R., and W. L. Maxwell. CORC - The Cornell computing language. CACM 6, no. 6 (June, 1963) 317-321.

Digital Library

[3]

Conway R. and T. R. Wilcox. Design and implementation of a diagnostic compiler for PL/1. CACM 16, no. 3 (March, 1973) 169-179.

Digital Library

[4]

Dijkstra E. Goto statement considered harmful. CACM 11, no 3 (March, 1968) 147-148.

Digital Library

[5]

Floyd R. Assigning meanings to programs. Symposium in Applied Mathematics 19 (1967) 19-32.

[6]

Halstead M. and R. Bayer. Algorithm dynamics, ACM National Conference (1973) Atlanta.

Digital Library

[7]

Hellerman L. A measure of computational work. IEEE Transactions on Computers C-21, no. 5 (May, 1972) 439-446.

[8]

Hoare C. A. R. Hints on programming language design. Department of Computer Science, Stanford University, Technical Report 73-403 (1973).

Digital Library

[9]

Ingalls D. The execution time profile as a programming tool. Compiler Optimization, Prentice Hall (1972), 107-128.

[10]

Knuth D. An empirical study of FORTRAN programs. Software Practice and Experience 1, no. 2 (1971) 105-133.

[11]

Lyon G. and R. Stillman. A FORTRAN analyzer. National Bureau of Standards Technical Note 849 (October, 1974).

[12]

Morrison J. E. User program performance in virtual storage systems. IBM systems Journal 12, no. 3 (1973) 216-237.

[13]

Moulton P. G. and M. E. Muller. DITRAN - A compiler emphasizing diagnostics. CACM 10, no. 1 (January, 1967) 45-52.

Digital Library

[14]

Parnas D. On the criteria to be used in decomposing systems into modules. CACM 15, no. 12 (December, 1972) 1053-1058.

Digital Library

[15]

Ramamoorthy C. V. and S. B. F. Ho. Testing large software with automated software evaluation systems. IEEE Transactions on Software Engineering SE-1, no. 1 (March, 1975) 46-58.

Digital Library

[16]

Rosen S., R. A. Spurgean, J. K. Donnelly. PUFFT - The Purdue University fast FORTRAN translator. CACM 8, no. 11 (November, 1965).

Digital Library

[17]

Shantz P. et. al. WATFOR - The University of Waterloo FORTRAN IV compiler. CACM 10, no. 1 (January, 1967) 41-44.

Digital Library

[18]

van Emden M. H. The hierarchical decomposition of complexity. Machine Intelligence 5 (1970), 361-380.

[19]

Zelkowitz M. PLUM: The University of Maryland PL/1 system. Technical Report TR-318, Computer Science, University of Maryland, July, 1974.

Cited By

Zelkowitz M(2006)Effects of structured programming on PL/I programmersSoftware: Practice and Experience10.1002/spe.43800706137:6(793-795)Online publication date: 27-Oct-2006
https://doi.org/10.1002/spe.4380070613
Zelkowitz MYeh RRamamoorthy C(1976)Automatic program analysis and evaluationProceedings of the 2nd international conference on Software engineering10.5555/800253.807668(158-163)Online publication date: 13-Oct-1976
https://dl.acm.org/doi/10.5555/800253.807668

Index Terms

Third generation compiler design
1. Software and its engineering
  1. Software notations and tools
    1. Compilers

Recommendations

Compiler Design: Virtual Machines
Teaching compiler construction and language design: making the case for unusual compiler projects with postscript as the target language
SIGCSE '07: Proceedings of the 38th SIGCSE technical symposium on Computer science education

This paper presents an unusual programming language, textttklx, illustrating the type of compiler construction projects the author uses successfully to accompany a mostly traditional lecture on compilers.The target processor of textttklx is the ...
The design of a space efficient compiler

Writing a compiler for a small machine with minimal software support can be quite difficult because the program is long and debugging aids are usually inadequate. In addition, the usual techniques for compiler writing tend to produce programs which are ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ACM '75: Proceedings of the 1975 annual conference

January 1975

371 pages

ISBN:9781450374811

DOI:10.1145/800181

Copyright © 1975 ACM.

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 January 1975

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
271
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)12

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zelkowitz M(2006)Effects of structured programming on PL/I programmersSoftware: Practice and Experience10.1002/spe.43800706137:6(793-795)Online publication date: 27-Oct-2006
https://doi.org/10.1002/spe.4380070613
Zelkowitz MYeh RRamamoorthy C(1976)Automatic program analysis and evaluationProceedings of the 2nd international conference on Software engineering10.5555/800253.807668(158-163)Online publication date: 13-Oct-1976
https://dl.acm.org/doi/10.5555/800253.807668

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

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

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten