article

Free access

A project-based course in compiler construction

Author:

Harbans L. SathiAuthors Info & Claims

ACM SIGCSE Bulletin, Volume 18, Issue 1

Pages 114 - 119

https://doi.org/10.1145/953055.5698

Published: 01 February 1986 Publication History

PDF eReader

Abstract

The paper describes the experience gained by teaching a project-based course in Compiler Construction. The course is a blend of theoretical concepts and practical considerations that go into the development of a compiler. A project in compiler writing is an important component of this course. ASP, a subset of standard PASCAL, is used as the source language. The compiler for ASP is to be developed in various phases: character manipulator, lexical analyzer, syntax analyzer, semantic analyzer, and code generator. Recursive descent method is used to parse the various syntactic entities. The code generator emits code for a hypothetical machine called AOC (ALGOL Object Code). A simulator executes this code.

References

[1]

ACM Curriculum Committee on Computer Science, "Curriculum '78 Recommendations for the Undergraduate Program in Computer Science." Comm. ACM 22, 3 (March 1979), pp. 147-166.

Digital Library

Google Scholar

[2]

ACM Curriculum Committee on Information Systems. Information Systems Curriculum Recommendations for the 80's" Undergraduate and Graduate Programs. Comm. ACM 25, II (Nov. 1982) pp. 781- 805.

Digital Library

Google Scholar

[3]

Aho, Alfred V. and Jeffery D. Ullman, "Principles of Compiler Design." Addison Wesley, (1977).

Digital Library

Google Scholar

[4]

Barre", William A. and John D. Couch, :'Compi let Construction" Theory and Practice," Science Research Associ - ates, Inc.,(1979).

Google Scholar

[5]

Bauer, F. L. and J. Eickel (Eds,), "Compiler Construction - An Advanced Course," (Lecture Notes in Computer Science 21), Springer-Verlag, (1976).

Digital Library

Google Scholar

[6]

Beidler, John, Richard H. Austing, and LiIlian N. Cassel, "Computing Programs in Small Colleges" - Summary Report of the ACM Small College Task Force. Comm. ACM 28, 6 (june, 1985) pp. 605-611.

Digital Library

Google Scholar

[7]

Burke, M. and G. I. Fisher, "A F'racticaI Method for Syntactic Error Diagnosis and Recovery," Proceedings SIGPLAN '82 Symposium on Compiler Construction (June, 1982) pp. 67-78.

Digital Library

Google Scholar

[8]

Gries, D., "Compiler Construction for Digital Computers," John Wiley and Sons, Inc., (1971).

Digital Library

Google Scholar

[9]

IEEE Computer Society, "The 1983 IEEE Computer Society Model Program in Computer Science & Engineering, (January, 1984).

Google Scholar

[10]

Johnson~ C. W. and C. Runciman, "Semantic Errors - Diagnosis and Repair," Proceedings, SIGPLAN '82 Symposium on Compiler Construction, (June, 1982), pp. 88-97.

Digital Library

Google Scholar

[11]

Meyer, R. Mark and Roy F. Keller, "SLR Tools for Teaching Compiler Construction," SIGCSE Bulletin, 17, l (March, 1985), pp. 120-129.

Digital Library

Google Scholar

[12]

Peterson, Charles G., "The Evolution of a Project-Oriented Compiler Writing Course," SIGCSE Bulletin, 17, l (March, 1985), pp. 116-I19.

Digital Library

Google Scholar

[13]

Randell, B. and L. J. Russell, "ALGOL 60 Implementation," Academic Press, New York, (1964).

Digital Library

Google Scholar

[14]

Wirth, Niklaus, "Algorithms + Data Structures = Program," Prentice Hall, Inc., (1976).

Digital Library

Google Scholar

Cited By

View all

Forden JGebhard ABerner MBrylow DNaik MPereira FTitzer B(2024)MiniJava on RISC-V: A Game of Global Compilers DominationProceedings of the Workshop Dedicated to Jens Palsberg on the Occasion of His 60th Birthday10.1145/3694848.3694854(21-29)Online publication date: 22-Oct-2024
https://dl.acm.org/doi/10.1145/3694848.3694854
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
Srivastava RSin S(1990)An intelligent tutoring systemNinth Annual International Phoenix Conference on Computers and Communications. 1990 Conference Proceedings10.1109/PCCC.1990.101690(714-718)Online publication date: 1990
https://doi.org/10.1109/PCCC.1990.101690
Show More Cited By

Index Terms

A project-based course in compiler construction
1. Mathematics of computing
  1. Probability and statistics
    1. Multivariate statistics
2. Software and its engineering
  1. Software notations and tools
    1. Compilers
      1. Translator writing systems and compiler generators

Recommendations

A project-based course in compiler construction
SIGCSE '86: Proceedings of the seventeenth SIGCSE technical symposium on Computer science education

The paper describes the experience gained by teaching a project-based course in Compiler Construction. The course is a blend of theoretical concepts and practical considerations that go into the development of a compiler. A project in compiler writing ...
Compositional compiler construction

We describe an implementation of an Oberon0 compiler using the techniques proposed in the CoCoCo project. The compiler is constructed out of a collection of pre-compiled, statically type-checked language-definition fragments written in Haskell. Oberon0 ...
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 education

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

ACM SIGCSE Bulletin Volume 18, Issue 1

Proceedings of the 17th SIGCSE symposium on Computer science education

February 1986

304 pages

ISSN:0097-8418

DOI:10.1145/953055

Issue’s Table of Contents

SIGCSE '86: Proceedings of the seventeenth SIGCSE technical symposium on Computer science education
February 1986
336 pages
ISBN:0897911784
DOI:10.1145/5600
Editors:
Joyce Currie Little
Towson State Univ., Baltimore, MD
,
Lillian N. Cassel
Univ. of Delaware, Newark

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 1986

Published in SIGCSE Volume 18, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
563
Total Downloads

Downloads (Last 12 months)80
Downloads (Last 6 weeks)13

Reflects downloads up to 23 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Forden JGebhard ABerner MBrylow DNaik MPereira FTitzer B(2024)MiniJava on RISC-V: A Game of Global Compilers DominationProceedings of the Workshop Dedicated to Jens Palsberg on the Occasion of His 60th Birthday10.1145/3694848.3694854(21-29)Online publication date: 22-Oct-2024
https://dl.acm.org/doi/10.1145/3694848.3694854
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
Srivastava RSin S(1990)An intelligent tutoring systemNinth Annual International Phoenix Conference on Computers and Communications. 1990 Conference Proceedings10.1109/PCCC.1990.101690(714-718)Online publication date: 1990
https://doi.org/10.1109/PCCC.1990.101690
Joel W(1987)Realistic student projectsProceedings of the eighteenth SIGCSE technical symposium on Computer science education10.1145/31820.31766(244-247)Online publication date: 1-Feb-1987
https://dl.acm.org/doi/10.1145/31820.31766
Joel W(1987)Realistic student projectsACM SIGCSE Bulletin10.1145/31726.3176619:1(244-247)Online publication date: 1-Feb-1987
https://dl.acm.org/doi/10.1145/31726.31766
White ESen RStewart NDann WNaps TTymann PBaldwin D(2005)Hide and showProceedings of the 36th SIGCSE technical symposium on Computer science education10.1145/1047344.1047365(12-16)Online publication date: 23-Feb-2005
https://dl.acm.org/doi/10.1145/1047344.1047365
White ESen RStewart N(2005)Hide and showACM SIGCSE Bulletin10.1145/1047124.104736537:1(12-16)Online publication date: 23-Feb-2005
https://dl.acm.org/doi/10.1145/1047124.1047365
Aycock J(2003)The ART of compiler construction projectsACM SIGPLAN Notices10.1145/966051.96605638:12(28-32)Online publication date: 1-Dec-2003
https://dl.acm.org/doi/10.1145/966051.966056
Baldwin D(2003)A compiler for teaching about compilersACM SIGCSE Bulletin10.1145/792548.61197435:1(220-223)Online publication date: 11-Jan-2003
https://dl.acm.org/doi/10.1145/792548.611974
Baldwin DGrissom SKnox DJoyce DDann W(2003)A compiler for teaching about compilersProceedings of the 34th SIGCSE technical symposium on Computer science education10.1145/611892.611974(220-223)Online publication date: 19-Feb-2003
https://dl.acm.org/doi/10.1145/611892.611974

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Abstract

References

Cited By

Index Terms

Recommendations