KOI: Lab assignments

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

Also, for the grade 4:

Assignment 7: Stack machine code. Optimization.

Also, for the grade 5:

A project that you should come up with on your own, and discuss with the teacher

Do the assignments at your own pace, but you I have added some recommended deadlines in Blackboard. You are encouraged to finish them before the end of the course.

The assignments will not all take the same time. The numbers of the assignments will not necessarily agree with the numbers of the scheduled lab times. You can expect assignment 2 to take longer than the others.
You will probably have to work on the assignments outside the scheduled times. Don't expect that the scheduled time is enough to prepare, deisgn, code, debug, document and show the assignments on those few hours.

The assignments can be done under any operating system that has compilers for C and C++, and version of Yacc/Bison and Lex/Flex. The instructions here are for Linux, and they are easiest to do using Linux, macOS or some other Unix-derived OS. In previous years we have also used Windows, and there are some very old and very outdated Windows-specific lab instructions, partially in Swedish.

About sources and collaboration:

Each group (which normally consists of one or two students) must make its own solution to each assignment, and submit or present it, but it is not forbidden to collaborate or ask other students for help. However, in that case you must clearly state who you have collaborated with. Each solution must include the name of everyone who contributed to the work, Collaboration is thus perfectly fine, but must be clearly stated.
All sources used in the solution of the assignment must be stated.
You must also add an LLM statement to each lab report, where you state if and how you have used large language models, and some experiences from that. Was the LLM helpful, and in what way? Did it help your learning, or maybe in some way hinder it?

Thomas Padron-McCarthy (thomas.padron-mccarthy@oru.se) August 28, 2025