-
Notifications
You must be signed in to change notification settings - Fork 0
ray-ng/CSE401-miniJava
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
This is the start of a simple compiler which you can modify to compile the MiniJava language. It is meant primarily to show how the toolchain works and how the various parts of the compiler project plug together. To demonstrate the basics of scanning and parsing, as well as to provide some basic structure, we're providing a "compiler" that will scan and parse "programs" in the following tiny programming language: program ::= statement | program statement statement ::= assignStmt | displayStmt assignStmt ::= id = expr ; displayStmt ::= display expr ; expr ::= id | expr + expr | ( expr ) id ::= [a-zA-Z][a-zA-Z0-9_]* (Note: this is only meant for demostrating the tools and the source files will need to be modified and some things deleted when they are adapted for the actual minijava project.) The AST classes provided are closely based on those on the MiniJava website, slightly modified to add tracking of line numbers, as well as adding a separate Display node only used in the toy language, but not for MiniJava. They have also been updated to use Lists with type parameters instead of the original Vector class. All of the compiler source code is in the src directory. The TestScanner and TestParser classes are examples of how to use the scanner and parser. You will need to create an actual MiniJava class with the main program for your project, but the test code here should provide some useful hints. The rest of the compiler is stored in several subdirectories: Scanner: the implementation of a demo scanner Parser: the implementation of a demo parser AST: the implementation of the abstract syntax tree runtime: interface between compiled code and C environment The lib directory stores the jar files for CUP and JFlex that are needed to build and run the compiler and a couple of source files from CUP that may be useful for reference. SamplePrograms contains a sample program in the example language, which you can replace with MiniJava programs to be be compiled and run to test your MiniJava compiler as you develop it. The SampleMiniJavaPrograms directory contains larger MiniJava programs for testing, mostly taken from the MiniJava web site. The build.xml ant file supports building, running, and testing the demo compiler scanning and parsing examples. Look at it for details and use it as a start for your own project's build sequence. Sources: AST classes and SampleMiniJavaPrograms from the Appel/ Palsberg MiniJava project. Some code and ideas borrowed from an earlier UW version by Craig Chambers with modifications by Jonathan Beall and Hal Perkins. Updates to include current releases of JFlex and CUP by Hal Perkins, Jan. 2017. Updates to use recent JFlex ComplexSymbol class by Nate Yazdani, April 2018.
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published