Use JavaCup to translate Tiny programs to Java Programs(6 points)

Due date: March 8

Where to submit

You must submit your assignment at the web submission site. We will use your last submission for your final marks for this assignment. For each submission you will get your marks instantly by email.

You must test your program on our sample inputs and other cases devised by you before submission.  Passing the sample inputs will not guarantee a high mark. You must fully understand the grammar and implement that grammar correctly so that your parser can cope with all situations.


Use JavaCup to translate Tiny programs to Java programs. The translated Java program will be able to run and produce correct result.

Assignment Specification

You need to write a JavaCUP file and a JLex file so that a translator for Tiny language can be generated.

We will run the following commands to generate the translator. You need to modify the lex file and cup file that you created in assignment 3.

	>del *.class A4.output
	>java JLex.Main A4.lex 
	>java java_cup.Main -parser A4Parser -symbols A4Symbol < A4.cup 
	>java A4User 
	>java A4 
	>more A4.output

A4.lex and A4.cup files are what you are going to write. By running those commands, you will generate the scanner A4Scanner and the parser (or the translator) A4Parser. A4User is listed as below. It invokes the parser and generate the translated java program called After is generated,

you compile and run it. A4.class will produce a file called A4.output, which holds the correct result.

	import java_cup.runtime.Symbol; 
	class A4User { 
  	  public static void main(String[] args) throws Exception { 
    	    File inputFile = new File ("A4.tiny"); 
    	    A4Parser parser= new A4Parser(new A4Scanner(new FileInputStream(inputFile))); 
    	    String javaProgram =(String)parser.debug_parse().value; 
    	    FileWriter fw=new FileWriter(new File("")); 

Here is the last one of the nine test cases in our assignment submission site. Note that the language definition is extended by adding STRING assignment as follows:

AssignStmt  -> Id := Expression ';'
           |  Id := QString ';'

Even though your program passed all the test cases in A3, it may fail our new test cases. For example,

  INT main f() BEGIN STRING X:="test"; @#$ END
is not a valid Tiny program but YOUR parser may think that it is. To catch the error, your lexer need to return some error token when it sees any OTHER token that is not listed.

If your lex and cup files are correct, all of those commands,  especially A4User,  will run smoothly without any error report. An program will be generated. will be compiled without error and the result of will be written into A4.output.

If your programs are not correct, during the process there will be some error messages. 

Here are a sample A4.tiny file and the generated file. The corresponding A4.output file consists of the result f running Note that you can generate your own as long as can produce the correct result. In this java program, just the same as in Tiny program A4.input, it will read integers from A41.input and A42.input.  Note that file names such as A41.input, A42.input and A4.output are obtained from the Tiny program A4.input. You should not hard code those file names into your javaCup or JLex files.

The main method in Tiny program will be translated into a main method in Java program. We assume that there will be only one main method in a Tiny program.

Note that you don't need to write any Java programs. The parser and the scanner are generated from your cup and lex specifications.  Also, we will test your program on our own data.

What to submit

You need to turn in 2 files:

Marking scheme

if ( A4.lex and A4.cup  files not submitted or file names are incorrect) return; 
if ( && && are generated and compiled correctly) {
   for (each of the 9 A4.tiny files) {
     if (A4.tiny is valid  and it is a correct program 
        && is generated 
        && A4.output contains correct answer) 
        // suppose A4.tiny has a write statement that write the result to the file A4.output.
     if (A4.tiny is valid program wrt the grammar but not a correct program 
           (such as missing variable declaration) 
        && is generated 
        && has compilation error )
     if (A4.tiny is not a valid Tiny program 
        && is not generated ) 
yourMark+=min(0.6, 700/(size of your lex and cup files)); 
if (your submission is late within 24 hours) yourMark=yourMark-2;
if (your submission is late more than 24 hours) yourMark=0;