The entire project code is hosted on GitHub: ExpL Compiler
This project aims to develop an online self-sufficient educational platform to help undergraduate Computer Science students understand the functioning of a compiler for a simple procedural language by writing a small toy compiler themselves. An object-oriented extension for the language has been added subsequently. The project provides students with a roadmap for the development process and guides them along the roadmap with supporting documentation.
To design a compiler, one needs the following specifications:
-
Source Language Specification: The source language for this compiler is called the Experimental Language (ExpL), designed solely for instructional purposes. An informal specification of the source language is provided here and an extension with support for object-oriented programming is provided here.
-
Application Binary Interface (ABI): The ABI for this project is that of the Experimental Operating System (ExpOS) running on the Experimental String Machine (XSM). The ABI specification is provided here.
The project follows a text book approach to compilation, logically dividing the process into several parts:
- Lexical Analysis
- Syntax Analysis
- Semantic Analysis
- Abstract Syntax Tree (AST) Generation
- Code Generation
The road-map takes you through a "spiral" model of program development, gradually introducing more features to the language and increasing complexity. Each step involves lexical, syntax, and semantic analysis, as well as AST construction and code generation.
If you wish to adapt the project to your own instructional requirements:
- Download the ExpL source.
- Create your own Git repository, e.g., "explabc.github.io".
- Modify the specification, simulator, ABI, or any other component of the package, subject to the license conditions.
- Encourage your students to contribute to the repository and help with administration.
- Keep your repository in Git to benefit students elsewhere.