Compiler construction using modern tools

ABSTRACT

In this paper we discuss our experiences using a translator writing system in the compiler construction course. We have found that such a system provides a great deal of flexibility to the instructor. Students can easily construct a complete compiler including code generation for a small language. We believe our tools and experiences are transferable to other translator writing systems.

REFERENCES

• 1: William F. Atchison , Samuel D. Conte , John W. Hamblen , Thomas E. Hull , Thomas A. Keenan , William B. Kehl , Edward J. McCluskey , Silvio O. Navarro , Werner C. Rheinboldt , Earl J. Schweppe , William Viavant , David M. Young, Jr., Curriculum 68: Recommendations for academic programs in computer science: a report of the ACM curriculum committee on computer science, Communications of the ACM, v.11 n.3, p.151-197, March 1968 [doi>10.1145/362929.362976]
• 2: Aho, Alfred V., and Ullman, Jeffrey D. Principles of Compiler Construction. Addison-Wesley, 1977.
• 3: Richard H. Austing , Bruce H. Barnes , Della T. Bonnette , Gerald L. Engel , Gordon Stokes, Curriculum '78: recommendations for the undergraduate program in computer science— a report of the ACM curriculum committee on computer science, Communications of the ACM, v.22 n.3, p.147-166, March 1979 [doi>10.1145/359080.359083]
• 4: William A. Barrett , Rodney M. Bates , David A. Gustafson , John D. Couch, Compiler construction: theory and practice (2nd ed.), SRA School Group, 1986
• 5: Collins, W~ Robert, and Noonan, Robert E. The Mystro System: a comprehensive translator toolkit. NASA Technical ReDort, 1985.
• 6: Michael K. Donegan , Robert E. Noonan , Stefan Feyock, A code generator generator language, Proceedings of the 1979 SIGPLAN symposium on Compiler construction, p.58-64, August 06-10, 1979, Denver, Colorado, United States
• 7: Mahadevan Ganapathi , Charles N. Fischer, Description-driven code generation using attribute grammars, Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.108-119, January 25-27, 1982, Albuquerque, Mexico [doi>10.1145/582153.582165]
• 8: R. Steven Glanville , Susan L. Graham, A new method for compiler code generation, Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.231-254, January 23-25, 1978, Tucson, Arizona [doi>10.1145/512760.512785]
• 9: Johnson, S. C. YACC -- yet another compiler-compiler. UNIX Programmer's ~. Bell Laboratories, (January 1979).
• 10: R. Mark Meyer , Roy F. Keller, SLR tools for teaching compiler construction, Proceedings of the sixteenth SIGCSE technical symposium on Computer science education, p.120-129, March 14-15, 1985, New Orleans, Louisiana, United States

INDEX TERMS

Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Translator writing systems and compiler generators; Compilers

  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION

General Terms:
Languages