research-article

Free access

Batch, conversational, and incremental compilers

Author:

Harry Katzan, Jr.Authors Info & Claims

AFIPS '69 (Spring): Proceedings of the May 14-16, 1969, spring joint computer conference

Pages 47 - 56

https://doi.org/10.1145/1476793.1476813

Published: 14 May 1969 Publication History

PDF eReader

Abstract

Compiler-writing techniques have received a great deal of pragmatic and academic attention and are now fairly well-defined. It was and still is generally felt that the compiler is independent of the operating system in which it resides, if it resides in one at all. The invention of time-sharing systems with conversational capability, however, has required that compiler experts re-evaluate existing concepts to make better use of external facilities. This was done and conversational and incremental compilers have evolved. A generalized and consolidated discussion of these relatively new concepts is the subject of this paper. First, a model of a batch compiler is introduced. The concepts are then modified and extended for a conversational programming environment. Finally, a recent development termed "incremental" compilation, which satisfies the needs of both batch and conversational compiling as well as interactive computing, is presented. First, some introductory material is required.

References

[1]

J A N Lee The anatomy of a compiler Reinhold Book Co New York 1967

Google Scholar

[2]

B Randell L J Russel Algol 60 implementation Academic Press New York 1964

Digital Library

Google Scholar

[3]

W T Comfort A computing system design for user service Proc FJCC 1965

Digital Library

Google Scholar

[4]

C T Gibson Time-sharing in the IBM/360: Model 67 Proc SJCC 1966

Digital Library

Google Scholar

[5]

F J Corbato V A Vyssotsky Introduction and overview of the MULTICS system Proc FJCC 1965

Digital Library

Google Scholar

[6]

IBM System/360 Time Sharing System FORTRAN IV Program logic manual IBM Corporation Y28--2019 Yorktown Heights N Y 1967

Google Scholar

[7]

K Lock Structuring programs for multiprogram time-sharing on-line applications Proc FJCC 1965

Digital Library

Google Scholar

[8]

J L Ryan R L Crandall M C Medwedeff A conversational system for incremental compilation and execution in a time-sharing environment Proc FJCC 1966

Digital Library

Google Scholar

[9]

B Randall C J Kuchner Dynamic storage allocation systems CACM Vol 11 No 5 May 1968

Digital Library

Google Scholar

[10]

G Radin H P Rogoway Highlights of a new programming language CACM Vol 8 No 1 January 1965

Digital Library

Google Scholar

[11]

K E Iverson A programming language John Wiley and Sons Inc New York 1964

Digital Library

Google Scholar

Cited By

View all

Motwani MBrun Y(2023)Understanding Why and Predicting When Developers Adhere to Code-Quality Standards2023 IEEE/ACM 45th International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP)10.1109/ICSE-SEIP58684.2023.00045(432-444)Online publication date: May-2023
https://doi.org/10.1109/ICSE-SEIP58684.2023.00045
Sathyanathan PHe WTzen TReddi VSmith ATang L(2017)Incremental whole program optimization and compilationProceedings of the 2017 International Symposium on Code Generation and Optimization10.5555/3049832.3049857(221-232)Online publication date: 4-Feb-2017
https://dl.acm.org/doi/10.5555/3049832.3049857
Sathyanathan PHe WTzen T(2017)Incremental whole program optimization and compilation2017 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)10.1109/CGO.2017.7863742(221-232)Online publication date: Feb-2017
https://doi.org/10.1109/CGO.2017.7863742
Show More Cited By

Batch, conversational, and incremental compilers
1. Software and its engineering
  1. Software notations and tools

Recommendations

Fortran Compilers: Gnu Compiler Collection, Ibm Visualage, Intel Fortran Compiler, Low Level Virtual Machine, Open64, Pathscale, Gfortran, F2c
Surgical precision JIT compilers
PLDI '14

Just-in-time (JIT) compilation of running programs provides more optimization opportunities than offline compilation. Modern JIT compilers, such as those in virtual machines like Oracle's HotSpot for Java or Google's V8 for JavaScript, rely on dynamic ...
Surgical precision JIT compilers
PLDI '14: Proceedings of the 35th ACM SIGPLAN Conference on Programming Language Design and Implementation

Just-in-time (JIT) compilation of running programs provides more optimization opportunities than offline compilation. Modern JIT compilers, such as those in virtual machines like Oracle's HotSpot for Java or Google's V8 for JavaScript, rely on dynamic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

AFIPS '69 (Spring): Proceedings of the May 14-16, 1969, spring joint computer conference

May 1969

902 pages

ISBN:9781450379021

DOI:10.1145/1476793

Conference Chair:
Harrison W. Fuller
Sanders Associates, Inc.

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: 14 May 1969

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
184
Total Downloads

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

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Motwani MBrun Y(2023)Understanding Why and Predicting When Developers Adhere to Code-Quality Standards2023 IEEE/ACM 45th International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP)10.1109/ICSE-SEIP58684.2023.00045(432-444)Online publication date: May-2023
https://doi.org/10.1109/ICSE-SEIP58684.2023.00045
Sathyanathan PHe WTzen TReddi VSmith ATang L(2017)Incremental whole program optimization and compilationProceedings of the 2017 International Symposium on Code Generation and Optimization10.5555/3049832.3049857(221-232)Online publication date: 4-Feb-2017
https://dl.acm.org/doi/10.5555/3049832.3049857
Sathyanathan PHe WTzen T(2017)Incremental whole program optimization and compilation2017 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)10.1109/CGO.2017.7863742(221-232)Online publication date: Feb-2017
https://doi.org/10.1109/CGO.2017.7863742
Muşlu KBrun YMeliou AYoung MXie T(2015)Preventing data errors with continuous testingProceedings of the 2015 International Symposium on Software Testing and Analysis10.1145/2771783.2771792(373-384)Online publication date: 13-Jul-2015
https://dl.acm.org/doi/10.1145/2771783.2771792
Muslu KBrun YErnst MNotkin D(2015)Reducing Feedback Delay of Software Development Tools via Continuous AnalysisIEEE Transactions on Software Engineering10.1109/TSE.2015.241716141:8(745-763)Online publication date: 1-Aug-2015
https://doi.org/10.1109/TSE.2015.2417161
Muşlu KBrun YMeliou AMeyer BBaresi LMezini M(2013)Data debugging with continuous testingProceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering10.1145/2491411.2494580(631-634)Online publication date: 18-Aug-2013
https://dl.acm.org/doi/10.1145/2491411.2494580
Muşlu KBrun YErnst MNotkin DMeyer BBaresi LMezini M(2013)Making offline analyses continuousProceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering10.1145/2491411.2491460(323-333)Online publication date: 18-Aug-2013
https://dl.acm.org/doi/10.1145/2491411.2491460
Saber HElloumi MNadif M(2013)Clustering Algorithms of Microarray DataBiological Knowledge Discovery Handbook10.1002/9781118617151.ch23(557-568)Online publication date: 27-Dec-2013
https://doi.org/10.1002/9781118617151.ch23
Safonov V(2010)ReferencesTrustworthy Compilers10.1002/9780470593387.refs(279-284)Online publication date: 8-Feb-2010
https://doi.org/10.1002/9780470593387.refs
Ayres RDerrenbacher R(1971)Partial recompilationProceedings of the May 18-20, 1971, spring joint computer conference10.1145/1478786.1478857(497-502)Online publication date: 18-May-1971
https://dl.acm.org/doi/10.1145/1478786.1478857

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Recommendations

Fortran Compilers: Gnu Compiler Collection, Ibm Visualage, Intel Fortran Compiler, Low Level Virtual Machine, Open64, Pathscale, Gfortran, F2c

Surgical precision JIT compilers

Surgical precision JIT compilers