Compiler Construction

CSC/CPE 430 Programming Languages I

Summer 2022


Wednesday, 10:00-11:30,R 1.006


1 Tuesday, 13:30-15:00,R 2.009
2 Tuesday, 15:15-16:45,R 2.009
3 Tuesday, 11:45-13:15,R 2.009

Lab Software:

We will use the virtual Linux system installed on the Lab PC's.

In addition to the software already installed by default, you need to install the following packages:

Lab Schedule:

March 22 Introduction to PostScript teil1.mp4
March 29 Introduction to lex/flex teil2.mp4
April 5 Introduction to yacc/bison: Keywords teil3.mp4
April 12 Numbers teil4.mp4
April 26 Make teil5.mp4
May 3 Arithmetic teil6.mp4
May 10 Variables and Floating Point Numbers teil7.mp4
May 17 Control Structures teil8.mp4
May 24 Local Variables teil9.mp4
June 14 Procedures teil10.mp4
June 20 Testat/Final Project
June 27 Testat/Final Project
July 4 Testat/FinalProject

Lab Assignments:

Each lab class starts with an introduction by the instructor giving you a distinct assignment for each class. Because of this format, it is usually difficult for a student to catch up, if he or she has missed one of the lab sessions. There are however three different time slots available for the lab. If you have to miss a lab class, let me know early, probably I can assign you to a different time slot.

For the lab work, it is recommended to use the virtual Linux machine on the lab computers. To set them up do the following:

The lab sessions start always with an introduction that is available live or as a recording on BBB.

The final goal is to develop your own language and your own compiler as described in the following Problem:

The programming Language KLX

Lab attendance certificate (Schein):

The lab attendance certificate (Schein) is a required prerequisite for taking the final exam. You obtain this certificate (in spite of the name) not just because you attended the lab sessions; to obtain it, you have to demonstrate your ability to use lex/flex and yacc/bison to write and modify your compiler.

While you will write - during the lab sessions - your own compiler, it is a misunderstanding to believe that the lab certificate is granted based on the compiler you wrote. It is based on what you learned while you wrote it! In practice, I will look at the compiler you wrote and give you a small challenge, like "how about adding feature ... to your compiler?" From what you do to implement the new feature, I can tell what you have learned.


An implementation of the symbol table is found in the files: symtab.h and symtab.c.

LR(k) Parsing:

An example grammar illustrating the parsing of expressions (including an example for reduce/reduce conflicts) is found in


Skript (deutsch):

Es gibt zur Vorlesung ein unvollständiges Skript (deutsch), das hier zu finden ist: skript.pdf.


A First Guide to PostScript by Peter J. Weingartner.
Thinking in PostScript by Glenn C. Reid.
the ultimate PostScript Language Reference by Adobe,
or a Short Summary of PostScript by me (also available in German: Kurze Zusammenfassung von Postscript).

Regular Expressions:

An Introduction to regular Expressions from the gawk manual in HTML or PostScript.

Lexical Analyzer Generator flex:

The flex manual in HTML or PostScript.

Parser Generator bison:

The Bison Reference Manual in HTML or PostScript.

Further Manuals:

Many useful manuals for GNU/UNIX tools (for example make) you find at

Last not Least...

The Dragon Book:

Compilers, Principles,Techniques and Tools,
Addison Wesley.