KOI: Lab Exercises

The exercise numbers do not necessarily correspond to the order numbers of the scheduled lab times. The exercises may take very different amounts of time to finish. Do the exercises in your own pace.

The labs will be done using our new Linux systems, and any system-specific instructions in these labs are for Linux and the Gnu compilers and tools. However, the labs have not been designed for any particular compiler or system. They should work equally well with Borland C++, with Microsoft Visual C++, or with the Gnu compilers on a Linux system. If you wish to work at home with a Windows system, you may want to look at the old, Windows-specific instructions.

Exercise 0: Linux for beginners
Exercise 1: Getting started with the C compiler, etc.
Exercise 2: A hand-coded parser.
Exercise 3: Creating a parser with Yacc. (Actually Bison.)
Exercise 4: Lexical analysis. Making a scanner by hand and with Lex. (Actually Flex.)
Exercise 5: Building abstract syntax trees.
Exercise 6: An interpreter that executes the syntax trees.

If you have time:

Exercise 7: Stack machine code. Optimization.

Resources:

There are some links to Yacc and Lex, both to documentation and to free versions that can be downloaded, on the Some Useful Texts page.

Thomas Padron-McCarthy (Thomas.Padron-McCarthy@tech.oru.se) August 15, 2005