This tutorial helps you to get hands-on experiences in designing a toy compiler.
This tutorial assumes a simple calculator language whose program consists of a sequence of statements.
ADD 2, 3
SUB 3
MUL 10
PRINT
The language has two types of statements: arithmetic statement and printing statement. The arithmetic statement performs the corresponding claculation with the given operands and updates an internal accumulator. For the arithmetic statement, it supports four arithmetic operators:ADD, SUB, MUL, DIV). The first arithmetic statement must take two operands and the following ones must take one operand. The printing statement takes no operand and prints out the accumulator value.
Currently, the compiler can handle a single arithmatic statement only. The goal of this tutorial is to extend the current compiler implementation for the full language support.
You will first extend the lexer to handle the PRINT token.
- Modify
include/Lex/Token.hto add a new token. - Modify
lib/Lex/Lexer.cppto handle thePRINTtoken.
You may change any other files if you need.
You will extend the parser to handle compound and printing statements.
- Modify
include/Parse/AST.hto declare new AST nodes for compound and printing statmenets. - Modify
include/Parse/Parser.hto declare new functions to handle compound and printing statements. - Modify `lib/Parse/Parser.cpp' to implement the new functions.
You will extend the code generator to handle compound and printing statements.
- Modify
include/CodeGen/CodeGenFunction.hto declare new functions to emit code for compound and printing statements. - Modify
include/CodeGen/CodeGenFunction.cppto implement the new functions.