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.
- 1 Aho, A. V., P. J. Denning, and J D. Ullman, "Weak and mixed strategy precedence parsing," JACM 19 (1972), pp. 225-243. Google ScholarDigital Library
- 2 Aho, A. V and S. C. Johnson, "LR parsing," Computing Surveys 6 (1974), pp. 99-124. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 5 Chanon, R. N., "Compiler construction in an undergraduate course: some difficulties," SIGCSE Bull. 7, No. 2 (June, 1975), pp 30-32. Google ScholarDigital Library
- 6 Curriculum 68, CACM 11 (1968), pp. 151-197.Google ScholarDigital Library
- 7 DeRemer, F. L., "Simple LR(k) grammars," CACM 14 (1971), pp. 453-460. Google ScholarDigital Library
- 8 Feldman, J. A. and D. Gries, "Translator writing systems," CACM 11 (1968), pp. 77-113. Google ScholarDigital Library
- 9 Gries, D., Compiler Construction for Digital Computers, John Wiley and Sons, Inc., NY (1971). Google ScholarDigital Library
- 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) Google ScholarDigital Library
- 11 Hopgood, F. R. A., Compiling Techniques, American Elsevier, NY (1969).Google Scholar
- 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. Google ScholarDigital Library
- 13 Ingerman, P. Z., "Thunks," CACM 4 (1961), pp 55-58. Google ScholarDigital Library
- 14 Kanner, H., P. Kosinski and C. L. Robinson, "The structure of yet another Algol compiler," CACM 8 (1965), pp. 427-438. Google ScholarDigital Library
- 15 Knuth, D., The Art of Computer Programming, Addison-Wesley Publishing Company, Reading, MA (1973), Vol. 3, Sorting and Searching. Google ScholarDigital Library
- 16 Morris, R., "Scatter storage techniques," CACM 11 (1968), pp. 35-44. Google ScholarDigital Library
- 17 Rosen, S., Programming Systems and Languages, McGraw-Hill, NY (1967). Google ScholarDigital Library
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