RPAL-Interpreter

This was a final group project for the CS3513-Programming Languages module offered by the Department of Computer Science & Engineering, University of Moratuwa in the 4^th semester of Batch 20.

Problem Requirements

• Implement a lexical analyzer and a parser for the RPAL (Right-reference Pedagogic Algorithmic Language). Refer the RPAL_Lex for the lexical rules and RPAL_Grammar for the grammar details.
• Output of the parser should be the Abstract Syntax Tree (AST) for the given input program.
• Implement an algorithm to convert the Abstract Syntax Tree (AST) in to Standardize Tree (ST) and implement CSE machine.
• Program should be able to read an input file which contains a RPAL program and return Output which should match the output of rpal.exe for the relevant program.

For more details refer the Project_Requirements document.

About our solution

Language & Tools

Programming Language : Java (Version: java 18.0.1.1 2022-04-22)
Development & Testing : Eclipse, Visual Studio Code, Command line

How to run

The following are the Instructions to run the project in a command line:

• Your local machine must be able to run make command in command line, and have java installed.
• Clone the repository to your local machine or download the project source code as a ZIP file.
• Run make in the root directory
• Put your RPAL test programs in the root directory. We had added the t1.txt to the root directory, which contains the sample input program of the Project_Requirements document.
• For more test programs look at the test-programs directory.
• The following are the available commands that can be used for running different RPAL programs:
  • Run <path>\RPAL-Interpreter>java rpal20 <file> for running the file which contains any RPAL programs and print only the Output.
  • Run <path>\RPAL-Interpreter>java rpal20 -ast <file> for running the file and print AST(Abstract Syntax Tree) along with the Output.
  • Run <path>\RPAL-Interpreter>java rpal20 -st <file> for running the file and print ST(Standardized Tree) along with the Output.
  • Run <path>\RPAL-Interpreter>java rpal20 -ast -st <file> for running the file and print AST(Abstract Syntax Tree), ST(Standard Tree), and the Output respectively.
  • Run <path>\RPAL-Interpreter>java rpal20 for running the t1.txt and print AST(Abstract Syntax Tree), ST(Standard Tree), and the Output respectively.
  • -ast and -st are case insetive when calling them.
• You can run it with argument pasing in any other suitable environments too.

Group Members

• Thanikan S.
• Sabthana J.
• Thivaharan K.