This repository contains my implementation of ExpL(Experimental Language) done as part of the Compiler Laboratory course I took in 2022.
The compiler was written in Haskell using the Alex lexer and Happy parser.
It compiles the source language ExpL(spec here and here) to the low-level XSM (eXperimental String Machine) machine code (ABI here) which runs on ExpOS (Experimental Operating System) a simulator for which can be found here.
The project is divided into 8 incremental stages and as such, the repository has a folder which contains the state of the project at the end of each stage. The stages are as follows:
- Arithmetic Expressions
- Static Storage Allocation
- Flow Control Statements
- User Defined Variables and Arrays
- Functions
- User-defined Types and Dynamic Memory Allocation
- Objects – Data Encapsulation
- Inheritance and Sub-type Polymorphism
More details about the project can be found on the website.
(Special acknowledgement to my cat Cookie for all the help he did me being my rubber duck throughout the implementation of this.)
