Cited By
View all- Matelan M(1975)MPACTACM SIGDA Newsletter10.1145/382137.3821395:1(13-41)Online publication date: 1-Mar-1975
Reduction of compilation costs through language contraction
Author: 
Mary ShawAuthors Info & Claims
Mary ShawAuthors Info & ClaimsAbstract
Programming languages tailored to particular groups of users can often be constructed by removing unwanted features from a general purpose language. This paper describes the use of simulation techniques to predict the savings in compilation cost achievable by such an approach. The results suggest a function which describes the effect of changes in the power of a language on the compilation cost of an algorithm expressed in that language: when features not actually used by the algorithm are removed from the language, the cost of compiling the algorithm decreases moderately, but when features that are needed are removed, the compilation cost increases sharply.
References
[1]
Evans, Arthur. An Algol 60 compiler. In Annual Review iu Automatic Programmhtg, Vol 4. Pergamon Press, New York, 1964, pp. 87-124.
[2]
Kennedy, Michael, and Martin B. Solomon. Ten Statement Fortran Plus Fortran IV. Prentice-Hall, Englewood Cliffs, N.J., 1970.
[3]
Knuth, D.E. An empirical study of Fortran programs. Software-Practice and Experience (1) (1971), 105-133.
[4]
Knuth, D.E. Private communication. Reproduced in
[5]
Naur, P., and Woodger, M., Eds. Revised Report on the Algorithmic Language Algol 60. Comm. ACM 6, 1 (Jan. 1963), 1-20.
[6]
Shaw, Mary. Language structures for contractible compilers. Comput. Sci. Dep. Rep., Carnegie-Mellon U., Pittsburgh, Pa., Dec. 1971.
[7]
Wichmann, B.A. Some statistics from Algol programs. Central Computer Unit Rep. I I, Nat. Phys. Lab., Aug. 1970.
Index Terms
- Reduction of compilation costs through language contraction
Recommendations
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 educationThis 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 ...
Static and Dynamic Program Compilation by Interpreter Specialization
Interpretation and run-time compilation techniques are increasingly important because they can support heterogeneous architectures, evolving programming languages, and dynamically-loaded code. Interpretation is simple to implement, but yields poor ...
Teaching compiler construction and language design: making the case for unusual compiler projects with postscript as the target language
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 ...
Comments
Information & Contributors
Information
Published In
May 1974
51 pages
ISSN:0001-0782
EISSN:1557-7317
DOI:10.1145/360980
- Editor:
- Robert L. Ashenhurst
Copyright © 1974 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 May 1974
Published in CACM Volume 17, Issue 5
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 305Total Downloads
- Downloads (Last 12 months)72
- Downloads (Last 6 weeks)12
Reflects downloads up to 11 Aug 2024
Other Metrics
Citations
Cited By
View all- Matelan M(1975)MPACTACM SIGDA Newsletter10.1145/382137.3821395:1(13-41)Online publication date: 1-Mar-1975
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in