This project is a toy compiler which compile from PL\0 language to assembly language
PL/0 is a programming language, intended as an educational programming language, that is similar to but much simpler than Pascal, a general-purpose programming language.
PL\0 is LL (1) language which just need to lookahead 1 tokens to decide what to do with the current token.
g++ *.cpp -o main || g++ main.cpp -o main
./main <path to code file>
The compiler will check syntax. If the code does not have the error, PL\0 code will comply to the assembly code
./main asm8
PL\0 code is:
program asd;
const b = 10;
var x,i,k;
begin
i:=0;
x:=1;
call readi(k);
for i:=1 to k do
begin
x:=x*i;
end;
call writei(x);
end.
will be complied become:
0 J 1
1 INT 7
2 LA 0, 5
3 LC 0
4 ST
5 LA 0, 4
6 LC 1
7 ST
8 LA 0, 6
9 RI
10 LA 0, 5
11 CV
12 LC 1
13 ST
14 CV
15 LI
16 LV 0, 6
17 LE
18 FJ 31
19 LA 0, 4
20 LV 0, 4
21 LV 0, 5
22 MUL
23 ST
24 CV
25 CV
26 LI
27 LC 1
28 ADD
29 ST
30 J 14
31 DCT 1
32 LV 0, 4
33 WRI
34 BP
35
begin, end, if, then, while, do, call, odd, to const, var, procedure, program, else, for
Syntax of PL\0 language
Complie need parse code to each statement.
Check error of identical
Check error of type of expression
Check error of type of command
Check error of type of function
Use Stack-based CPU Organization
Struct follow by
op + p + q with op is operator
File may_ao.py is a virtual machine which can run assembly code from compiler.