This repository contains a lexical analyser and parser for the RPAL language, built for CS3513: Programming Languages.
The project requirement was to implement a lexical analyzer and a parser for the RPAL language. The output of the parser should be the Abstract Syntax Tree (AST) for the given input program. Then an algorithm must be implemented to convert the Abstract Syntax Tree (AST) into Standardize Tree (ST) and the CSE machine should be implemented. The program should be able to read an input file that contains an RPAL program. The output of the program should match the output of “rpal.exe“ for the relevant program.
The following sequence of commands can be used in the root of the project directory to compile the program and execute rpal programs:
> make
> ./rpal20 file_name
To generate the Abstract Syntax Tree:
> ./rpal20 -ast file_name
To generate the Standardized Tree:
> ./rpal20 -st file_name
This project was coded entirely in C++. It consists of mainly 5 files. They are,
- main.cpp
- parser.h
- tree.h
- token.h
- environment.h
More information about the purpose of each file and the function prototypes along with their uses can be found here.