Article

Free access

An undergraduate compiler laboratory

Authors:

Frank Friedman,

Judith A. StebulisAuthors Info & Claims

SIGCSE '79: Proceedings of the tenth SIGCSE technical symposium on Computer science education

Pages 28 - 36

https://doi.org/10.1145/800126.809547

Published: 01 January 1979 Publication History

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]

Backus, John, et al., "The FORTRAN Automatic Coding System," Section 2A in Programming Systems and Languages, Saul Rosen, ed., McGraw-Hill, 1967.]]

[2]

Bauer, F. L., and K. Samelson, "Sequential Formula Translation," Section 3B in Programming Systems and Languages, Saul Rosen, ed., McGraw-Hill, 1967.]]

[3]

Bergman, Samuel and Steven Bruckner, An Introduction to Computers and Computer Programming, Addison-Wesley, 1972.]]

[4]

Bulman, David M., "Stack Computers, An Introduction," Computer (10,5), May, 1977, pp. 18-29.]]

Digital Library

[5]

Glass, R.L., "An Elementary Discussion of Compiler/Interpreter Writing," ACM Computing Surveys (1,1), March, 1969, pp. 55-77.]]

Digital Library

[6]

Graham, R.M., "Bounded Context Translation," Section 3A in Programming Systems and Languages, Saul Rosen, ed., McGraw-Hill, 1967.]]

[7]

Gries, David, Compiler Construction for Digital Computers, John Wiley, 1971.]]

Digital Library

[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.]]

Digital Library

[9]

Grogono, Peter, Programming in PASCAL, Addison-Wesley, 1978.]]

Digital Library

[10]

Hopgood, F.R.A., Compiling Techniques, American Elsevier, 1969.]]

[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.]]

[12]

Mikunas, M.D., and John A. Modry, "Automatic Error Recovery for LR Parsers," CACM (21,6) June,1978 pp.459-465.]]

Digital Library

[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.]]

Digital Library

[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.]]

[15]

Wirth, Niklaus, Algorithms + Data Structures &equil; Programs (especially Chapter 5, pp. 280-350), Prentice-Hall, 1967.]]

Digital Library

[16]

Wirth, N. and Kathleen Jensen, PASCAL User Manual and Report (Second Edition), Springer-Verlag, 1974.]]

Digital Library

Cited By

Giacomucci AFriedman FShelter TAbraham SFriedman E(1981)CapsulesProceedings of the ACM '81 conference10.1145/800175.809859(154-160)Online publication date: 1-Jan-1981
https://dl.acm.org/doi/10.1145/800175.809859
Chakraborty PSaxena PKatti CPahwa GTaneja S(2014)A new practicum in compiler constructionComputer Applications in Engineering Education10.1002/cae.2056622:3(429-441)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1002/cae.20566

Index Terms

An undergraduate compiler laboratory
1. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education
      2. Model curricula
2. Software and its engineering
  1. Software notations and tools
    1. Compilers
      1. Runtime environments

Recommendations

An undergraduate compiler laboratory
Proceedings of the 10th SIGCSE symposium on Computer science education

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) ...
A Virtual Laboratory Model for Encouraging Undergraduate Research
SIGCSE '06: Proceedings of the 37th SIGCSE technical symposium on Computer science education

Undergraduate students who perform research benefit greatly from the experience, yet achieving high levels of voluntary participation remains an elusive goal. This paper describes the implementation of an innovative laboratory model designed to ...
A Virtual Laboratory Model for Encouraging Undergraduate Research

Undergraduate students who perform research benefit greatly from the experience, yet achieving high levels of voluntary participation remains an elusive goal. This paper describes the implementation of an innovative laboratory model designed to ...

Comments

Information & Contributors

Information

Published In

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

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

Copyright © 1979 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 January 1979

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 1,595 of 4,542 submissions, 35%

Upcoming Conference

SIGCSE Virtual 2024

Sponsor:
sigcse

1st ACM Virtual Global Computing Education Conference

December 5 - 8, 2024

Virtual Event , NC , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
353
Total Downloads

Downloads (Last 12 months)44
Downloads (Last 6 weeks)8

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Giacomucci AFriedman FShelter TAbraham SFriedman E(1981)CapsulesProceedings of the ACM '81 conference10.1145/800175.809859(154-160)Online publication date: 1-Jan-1981
https://dl.acm.org/doi/10.1145/800175.809859
Chakraborty PSaxena PKatti CPahwa GTaneja S(2014)A new practicum in compiler constructionComputer Applications in Engineering Education10.1002/cae.2056622:3(429-441)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1002/cae.20566

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents