article

Free access

ORACLE a tool for learning compiler writing

Authors:

William R. Haynes, Jr.,

Charles E. Hughes,

Charles P. PfleegerAuthors Info & Claims

ACM SIGCSE Bulletin, Volume 9, Issue 1

Pages 37 - 52

https://doi.org/10.1145/382063.803357

Published: 01 February 1977 Publication History

PDF eReader

Abstract

This paper describes a compiler called ORACLE which allows a student to examine the actions performed by a simple compiler. Two features are provided to assist the student. The first called replacement mode, provides the necessary conditions to simulate the replacement of three compiler components: symbol table management, lexical analysis, and syntax analysis. Each replacement module is monitored by ORACLE in order to detect errors and to verify correct operation. The second, a trace option, permits source statements to initiate or terminate a selective monitoring of the actions of the compiler.

References

[1]

Aho, A. V., and J. D. Ullman (1972). The Theory of Parsing, Translation, and Compiling, Vol. 1. Parsing, Prentice-Hall, New Jersey.

Digital Library

Google Scholar

[2]

Feldman, J. A. (1966). "Translater Writing Systems." CACM 11 (Feb. 1968), 77-113

Digital Library

Google Scholar

[3]

Gries, D. (1971). Compiler Construction for Digital Computers, Wiley, New York.

Digital Library

Google Scholar

[4]

Haynes, W. R. Jr. (1976). "ORACLE: A Pedagogic Compiler." M.S. Thesis, The University of Tennessee, Knoxville.

Google Scholar

[5]

Jensen, K. and N. Wirth (1975). "PASCAL User Manual and Report," Springer-Verlag Lecture Notes in Computer Science - 18.

Digital Library

Google Scholar

[6]

Lukasiewicz, J. (1929). "Oznaczenui i potrzebach logiki matematiycznej." (On the importance and needs of mathematical logic.) Nauka Polska 10, 604-620.

Google Scholar

[7]

McKeeman, W. M. (1975). "Symbol Table Access" in Compiler Construction, An Advanced Course, ed. F. L. Bauer and J. Eickel, Springer-Verlag Lecture Notes in Computer Science - 21, 253-301.

Digital Library

Google Scholar

[8]

Morris, R. (1968). "Scatter Storage Techniques." CACM 11:1, pp. 38-44.

Digital Library

Google Scholar

[9]

Wirth, N. (1971). "The Programming Language PASCAL," ACTA Informatica 1, Springer-Verlag, pp. 35-63.

Digital Library

Google Scholar

Cited By

View all

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
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

Index Terms

ORACLE a tool for learning compiler writing
1. Computing methodologies
  1. Machine learning
2. Software and its engineering
  1. Software notations and tools
    1. Compilers
      1. Translator writing systems and compiler generators

Recommendations

ORACLE a tool for learning compiler writing
SIGCSE '77: Proceedings of the seventh SIGCSE technical symposium on Computer science education

This paper describes a compiler called ORACLE which allows a student to examine the actions performed by a simple compiler. Two features are provided to assist the student. The first called replacement mode, provides the necessary conditions to simulate ...
META II a syntax-oriented compiler writing language
ACM '64: Proceedings of the 1964 19th ACM national conference

META II is a compiler writing language which consists of syntax equations resembling Backus normal form and into which instructions to output assembly language commands are inserted. Compilers have been written in this language for VALGOL I and VALGOL ...
Programming language RIGAL as a compiler writing tool

A new programming language for compiler writing is described briefly in this paper. The main data structures are atoms, lists and trees. The control structures are based on a advanced pattern matching. All phases of compilation, including parsing, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGCSE Bulletin Volume 9, Issue 1

Special issue seventh technical symposium on computer science education

Feb 1977

187 pages

ISSN:0097-8418

DOI:10.1145/382063

Issue’s Table of Contents

SIGCSE '77: Proceedings of the seventh SIGCSE technical symposium on Computer science education
February 1977
187 pages
ISBN:9781450374071
DOI:10.1145/800104
Chairman:
Richard H. Austing

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 1977

Published in SIGCSE Volume 9, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
358
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)1

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

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
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

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