A new approach to teaching a first course in compiler construction
Abstract
A new approach to teaching a first course in compiler construction is presented, in which the traditional term project is replaced by several smaller, independent, programming assignments. Each assignment is a compiler for a simple language using a different parsing technique. A means is described to augment the programming assignments, so that a greater variety of experiences is provided students. A short review of the literature is included.
References
[1]
Aho, A. V., P. J. Denning, and J D. Ullman, "Weak and mixed strategy precedence parsing," JACM 19 (1972), pp. 225-243.
[2]
Aho, A. V and S. C. Johnson, "LR parsing," Computing Surveys 6 (1974), pp. 99-124.
[3]
Aho, A. V. and J. D. Ullman, The Theory of Parsing, Translation, and Compiling, Vol. 1 (1972) and Vol. 2 (1973), Prentice-Hall, Inc., Englewood Cliffs, NJ.
[4]
Barnard, A. C. L., "Planning and experience with a one-quarter course on compiler writing using Gries' book and structured programming," SIGCSE Bull. 7, No. 2 (June, 1975), pp. 27-29.
[5]
Chanon, R. N., "Compiler construction in an undergraduate course: some difficulties," SIGCSE Bull. 7, No. 2 (June, 1975), pp 30-32.
[6]
Curriculum 68, CACM 11 (1968), pp. 151-197.
[7]
DeRemer, F. L., "Simple LR(k) grammars," CACM 14 (1971), pp. 453-460.
[8]
Feldman, J. A. and D. Gries, "Translator writing systems," CACM 11 (1968), pp. 77-113.
[9]
Gries, D., Compiler Construction for Digital Computers, John Wiley and Sons, Inc., NY (1971).
[10]
Griffiths, M., "LL(1) grammars and analyzers," in Compiler Construction an advanced course, edited by F. L Bauer and J. Eickel, Vol. 21 of Lecture Notes in Computer Science, edited by G. Goos and J. Hartmanis, Springer-Verlag, Berlin (1974)
[11]
Hopgood, F. R. A., Compiling Techniques, American Elsevier, NY (1969).
[12]
Ichbiah, J. D. and S. P. Morse, "A technique for generating almost optimal Floyd-Evans productions for precedence grammars," CACM 13 (1970), pp. 501-508.
[13]
Ingerman, P. Z., "Thunks," CACM 4 (1961), pp 55-58.
[14]
Kanner, H., P. Kosinski and C. L. Robinson, "The structure of yet another Algol compiler," CACM 8 (1965), pp. 427-438.
[15]
Knuth, D., The Art of Computer Programming, Addison-Wesley Publishing Company, Reading, MA (1973), Vol. 3, Sorting and Searching.
[16]
Morris, R., "Scatter storage techniques," CACM 11 (1968), pp. 35-44.
[17]
Rosen, S., Programming Systems and Languages, McGraw-Hill, NY (1967).
Index Terms
- A new approach to teaching a first course in compiler construction
Recommendations
A new approach to teaching a first course in compiler construction
SIGCSE '76: Proceedings of the ACM SIGCSE-SIGCUE technical symposium on Computer science and educationA new approach to teaching a first course in compiler construction is presented, in which the traditional term project is replaced by several smaller, independent, programming assignments. Each assignment is a compiler for a simple language using a ...
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 ...
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
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 1976 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 February 1976
Published in SIGCUE Volume 10, Issue SI
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations9Total Citations
- 497Total Downloads
- Downloads (Last 12 months)103
- Downloads (Last 6 weeks)21
Reflects downloads up to 11 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in