2002-2003 Seminar Series
|
Compiler Construction
|
Jeremy Pfeifer
Department of Computer Science
University of Saskatchewan
Saskatoon, Saskatchewan
|
DEPARTMENT SEMINAR
|
DATE:
|
Monday, March 3rd, 2003
|
|
TIME:
|
3:30pm
|
|
PLACE:
|
Engineering 2C40
|
|
|
*** Everyone is welcome ***
|
|
Abstract
Compilers are often viewed as a black-box by most programmers,
transforming their source code into executable programs. This seminar
covers the design and creation of a new programming language called
SARPL, and it accompanying compiler. SARPL is designed to be a
reduced procedural based language, which compiles to the Java Virtual
Machine by creating a class file.
Creation of SARPL was done using the Compiler-Compiler tool ANTLR,
which is an LL(k) based tool. The SARPL compiler is a 4 stage
compiler, consisting of:
- syntax checking,
- semantic analysis,
- tree creation; and
- code generation.
Once the first two stages have been passed, the program is valid. The
tree created in stage 3 is an abstract syntax tree, which is
walked/traversed to perform code generation.
About the speaker
Jeremy received his B.Sc. (high-hons in Software Engineering) in
Computer Science from the University of Saskatchewan in 2001. He is
currently enrolled in the Masters program at the University of
Saskatchewan.
[an error occurred while processing this directive]