skip to main content
article
Free Access

An undergraduate compiler laboratory

Authors Info & Claims
Published:01 January 1979Publication History
Skip Abstract Section

Abstract

A one semester, upper-division undergraduate course in compiler techniques is described. The course is based upon the material contained in Chapter 5 of the text Algorithms + Data Structures = Programs, by Niklaus Wirth. The goals of the course are (1) to introduce students to the fundamental concepts of the design and translation of higher level languages, and (2) to provide an introductory exposure to the related literature. A compiler-writing project of about nine weeks duration is required of all students. Simulators supporting generated code for static and dynamic run-time environments are provided for student use.

References

  1. 1 Backus, John, et al., "The FORTRAN Automatic Coding System," Section 2A in Programming Systems and Languages, Saul Rosen, ed., McGraw-Hill, 1967.]]Google ScholarGoogle Scholar
  2. 2 Bauer, F. L., and K. Samelson, "Sequential Formula Translation," Section 3B in Programming Systems and Languages, Saul Rosen, ed., McGraw-Hill, 1967.]]Google ScholarGoogle Scholar
  3. 3 Bergman, Samuel and Steven Bruckner, An Introduction to Computers and Computer Programming, Addison-Wesley, 1972.]]Google ScholarGoogle Scholar
  4. 4 Bulman, David M., "Stack Computers, An Introduction," Computer (10,5), May, 1977, pp. 18-29.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Glass, R.L., "An Elementary Discussion of Compiler/Interpreter Writing," ACM Computing Surveys (1,1), March, 1969, pp. 55-77.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 Graham, R.M., "Bounded Context Translation," Section 3A in Programming Systems and Languages, Saul Rosen, ed., McGraw-Hill, 1967.]]Google ScholarGoogle Scholar
  7. 7 Gries, David, Compiler Construction for Digital Computers, John Wiley, 1971.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 Griffiths, M.W., "Run-Time Storage Management," Lecture Notes in Computer Science No.21, Compiler Construction, (F.L. Bauer and J. Eickel, eds.), 1974, pp. 195-221.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 Grogono, Peter, Programming in PASCAL, Addison-Wesley, 1978.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 Hopgood, F.R.A., Compiling Techniques, American Elsevier, 1969.]]Google ScholarGoogle Scholar
  11. 11 Kanner, H., P. Kosinski and C.L. Robinson, "The Structure of Yet Another ALGOL Compiler," Section 3D in Programming Systems and Languages, Saul Rosen, ed., McGraw-Hill 1967.]]Google ScholarGoogle Scholar
  12. 12 Mikunas, M.D., and John A. Modry, "Automatic Error Recovery for LR Parsers," CACM (21,6) June,1978 pp.459-465.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13 Mikunas, M.D., and Henry D. Shapiro, "A New Approach to Teaching a First Course in Compiler Construction," Joint Bulletin of the SIGCUE/SIGCSE Symposium, February, 1976, pp. 158-166.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14 Rosen, Saul, et al., "PUFFT—The Purdue University Fast FORTRAN Translator," Section 3E in Programming Systems and Languages, Saul Rosen, ed., McGraw-Hill, 1967.]]Google ScholarGoogle Scholar
  15. 15 Wirth, Niklaus, Algorithms + Data Structures &equil; Programs (especially Chapter 5, pp. 280-350), Prentice-Hall, 1967.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16 Wirth, N. and Kathleen Jensen, PASCAL User Manual and Report (Second Edition), Springer-Verlag, 1974.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An undergraduate compiler laboratory

        Recommendations

        Comments

        Login options

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

        Sign in

        Full Access

        • Published in

          cover image ACM SIGCSE Bulletin
          ACM SIGCSE Bulletin  Volume 11, Issue 1
          Proceedings of the 10th SIGCSE symposium on Computer science education
          February 1979
          251 pages
          ISSN:0097-8418
          DOI:10.1145/953030
          Issue’s Table of Contents
          • cover image ACM Conferences
            SIGCSE '79: Proceedings of the tenth SIGCSE technical symposium on Computer science education
            January 1979
            251 pages
            ISBN:9781450374316
            DOI:10.1145/800126

          Copyright © 1979 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 January 1979

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!