A new practicum in compiler construction
Pinaki Chakraborty, Prateek Saxena, C. P. Katti, Gauri Pahwa, Shweta Taneja · Computer Applications in Engineering Education · 2011
Abstract This article introduces a compiler construction practicum based on the implementation of a compiler for a small C‐like language. The compiler has three phases, viz., lexical analysis, syntax analysis, and intermediate code generation. It uses some venerable principles of compiler construction like recursive descent parsing, syntax directed translation, and backpatching. The practicum is appropriate for pedagogical purposes because of its balanced design and the availability of an open source reference implementation of the compiler with a source code size of 2.2 KLOC only. © 2011 Wiley Periodicals, Inc. Comput Appl Eng Educ 22:429–441, 2014; View this article online at wileyonlinelibrary.com/journal/cae ; DOI 10.1002/cae.10.1002/cae.20566