Abstract
The study of compiler generators is an integral part of compiler construction, and for this reason it is customary to have a programming project entirely devoted to it in compiler courses. There are many compilers generators, but their use in a compiler course presents several problems (e.g. the parsers generated are difficult to understand and to debug). In this paper, we describe such problems and present a compiler generator system, AnLex-AnSin, that solves these problems, and can thus be used in compiler programming projects.
- 1 A. V. Aho, R. Sethi and J. D. Ullman, Compilers, Techniques, and Tools. Addison-Wesley, 1985. Google Scholar
Digital Library
- 2 E. F. Elsworth, The MSL Compiler Writing Project. SIGCSE Bulletin 24, 2 (June 1992), 41-44. Google Scholar
Digital Library
- 3 E. F. Elsworth, Modula-2 in a Compiler Writing Course. Proceedings of the 1st European Modula-2 Conference, Polytechnic of Wales, Pontypridd, 1990.Google Scholar
- 4 S. C. Johnson, Yacc- yet another compiler compiler. Computing Science Technical Report 32, ATT Bell Laboratories, Murray Hill, 1975.Google Scholar
- 5 M. E. Lesk. Lex- a lexical analyzer generator. Computing Science Teetmieal Report 39, ATT Bell Laboratories, Murray Hill, 1975.Google Scholar
- 6 M. E. Lovato and M. F. Kleyn. Parser Visualizations for Developing Grammars with Yaee. Proceedings of the 25th SIGCSE Technical Symposhtm on Computer Science Education, 1995, pp. 345-349. Google Scholar
Digital Library
- 7 H. Mossenboek. Alex - A Simple and Efficient Scanner Generator. SIGPLANNotices 21, 12 (Dee. 1986), 139-148. Google Scholar
Digital Library
- 8 R. J. Reid. A Toolkit for Individualized Compiler-Writing Projects. Proceedings of the 20th SIGCSE Technical Symposium on Computer Science Education, 1990, pp. 81- 85. Google Scholar
Digital Library
- 9 J. Savit. Uninitialized Modula-2 Abstract Objeets, Revisited. SIGPLANNotices 22, 2 (Feb. 1987), 78-84. Google Scholar
Digital Library
- 10 A. T. Shreiner and H. G. Friedman, Jr., Introduction to Compiler Construction with Unix. Prentice-Hall, 1985. Google Scholar
Digital Library
- 11 D. A. Watt, Programming Language Processors. Prentice-Hall, 1993. Google Scholar
Digital Library
Index Terms
AnLex and AnSin: a compiler generator system for beginners
Recommendations
AnLex and AnSin: a compiler generator system for beginners
SIGCSE '97: Proceedings of the twenty-eighth SIGCSE technical symposium on Computer science educationThe study of compiler generators is an integral part of compiler construction, and for this reason it is customary to have a programming project entirely devoted to it in compiler courses. There are many compilers generators, but their use in a compiler ...
Layout-sensitive language extensibility with SugarHaskell
Haskell '12: Proceedings of the 2012 Haskell SymposiumProgrammers need convenient syntax to write elegant and concise programs. Consequently, the Haskell standard provides syntactic sugar for some scenarios (e.g., do notation for monadic code), authors of Haskell compilers provide syntactic sugar for more ...
Layout-sensitive language extensibility with SugarHaskell
Haskell '12Programmers need convenient syntax to write elegant and concise programs. Consequently, the Haskell standard provides syntactic sugar for some scenarios (e.g., do notation for monadic code), authors of Haskell compilers provide syntactic sugar for more ...







Comments