X-Git-Url: http://svarog.pmf.uns.ac.rs/gitweb/?p=mjc2wsl.git;a=blobdiff_plain;f=src%2Fmjc2wsl.java;h=ab8899a193818457ab7c66a4dc470ad8a9327fd4;hp=69287f6460ba8c3edf0a0b0eef48829c055cc6b8;hb=bdbc7698321df4c4f7611202a8a07add543bfa1f;hpb=14e2062e3bd241ae77571820a3beb5a3339dd06d

diff --git a/src/mjc2wsl.java b/src/mjc2wsl.java
index 69287f6..ab8899a 100644
--- a/src/mjc2wsl.java
+++ b/src/mjc2wsl.java
@@ -1,3 +1,21 @@
+/*
+   Copyright (C) 2014  Doni Pracner
+   
+    This file is part of mjc2wsl.
+
+    mjc2wsl is free software: you can redistribute it and/or modify
+    it under the terms of the GNU General Public License as published by
+    the Free Software Foundation, either version 3 of the License, or
+    (at your option) any later version.
+
+    mjc2wsl is distributed in the hope that it will be useful,
+    but WITHOUT ANY WARRANTY; without even the implied warranty of
+    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+    GNU General Public License for more details.
+
+    You should have received a copy of the GNU General Public License
+    along with mjc2wsl.  If not, see <http://www.gnu.org/licenses/>.
+*/
 import java.io.*;
 import java.util.*;
 
@@ -10,27 +28,13 @@ import java.util.*;
  * @author Doni Pracner, http://perun.dmi.rs/pracner http://quemaster.com
  */
 public class mjc2wsl{
-	public static String versionN = "0.1.3";
+	public static String versionN = "0.1.4";
 
-	public static final int M_ERR = 2, M_WAR = 1, M_DEB = 0;
-	
-	private int printLevel = M_ERR;
-	
-	private int[] messageCounters = new int[M_ERR+1];
-	
-	private void message(String mes, int level){
-			if (level>=printLevel)
-					System.out.println(mes);
-			messageCounters[level]++;
-	}
-	
-	private void printMessageCounters(){
-			printMessageCounters(System.out);
-	}
-	
-	private void printMessageCounters(PrintStream out){
-			out.println("total errors:"+messageCounters[M_ERR]+" warnings:"+messageCounters[M_WAR]);
-	}
+	private TransMessages messages = new TransMessages();
+
+	private boolean genPauseAfterEachAddress=false, 
+		genPrintForEachAddress = false,
+		genPrintEStackOnChange = false;
 	
 	/** Constant used for marking a regular comment from the original file */
 	public static final char C_REG = ' ';
@@ -104,27 +108,40 @@ public class mjc2wsl{
 		bprint      = 56,
 		trap		= 57;
 
-	public String getStandardStart(){
-		StringBuilder ret = new StringBuilder(
-			"C:\" This file automatically converted from microjava bytecode\";\n"
-			+"C:\" with mjc2wsl v "+versionN+"\";\n");
-
-		ret.append("VAR < tempa := 0, tempb := 0, tempres :=0,\n\t");
-		for (int i = 0; i <= 3; i++)
-			ret.append("mjvm_loc" + i + " := 0, ");
-		ret.append("\n	mjvm_estack := < >, mjvm_mstack := < >, "); 
-		ret.append("\n	mjvm_fp := 0, mjvm_sp := 0,");
-		ret.append("\n	t_e_m_p := 0 > :");
-
-		return ret.toString();
+	private boolean originalInComments = false;	
+	
+	private HashMap<Integer,String> opMap = null;
+	
+	private String opCodeFile = "mj-bytecodes.properties";
+	
+	private HashMap<Integer, String> getOpMap() {
+		if (opMap == null) {
+			opMap = new HashMap<Integer, String>(60, 0.98f);
+			try {
+				BufferedReader in = new BufferedReader(new InputStreamReader(
+						getClass().getResourceAsStream(opCodeFile)));
+				String str = in.readLine();
+				while (str != null) {
+					String[] ss = str.split("=");
+					opMap.put(Integer.parseInt(ss[0]), ss[1]);
+					str = in.readLine();
+				}
+				in.close();
+			} catch (Exception ex) {
+				ex.printStackTrace();
+			}
+		}
+		return opMap;
+	}
+	
+	public String getOpString(int op) {
+		return getOpMap().get(op);
 	}
 
-	public String getStandardEnd(){
-		return "SKIP\nENDVAR";
+	public String describeOpCode(int op) {
+		return op + " (" + getOpString(op) + ")";
 	}
 	
-	private boolean originalInComments = false;	
-	
 	private InputStream mainIn;
 	private PrintWriter out = null;
 	private int counter = -1;
@@ -166,8 +183,50 @@ public class mjc2wsl{
 		return (get2() << 16) + (get2() << 16 >>> 16);
 	}
 	
-	private String loc(int i){
-		return "mjvm_loc" + i;
+	public String createStandardStart(){
+			return createStandardStart(10);
+	}
+
+	public String createStandardStart(int numWords){
+		StringBuilder ret = new StringBuilder(
+			"C:\" This file automatically converted from microjava bytecode\";\n"
+			+"C:\" with mjc2wsl v "+versionN+"\";\n");
+	
+		ret.append("VAR < tempa := 0, tempb := 0, tempres :=0,\n\t");
+		ret.append("mjvm_locals := ARRAY(1,0), ");
+		ret.append("\n\tmjvm_statics := ARRAY("+numWords+",0), ");
+		ret.append("\n\tmjvm_arrays := < >, ");
+		ret.append("\n\tmjvm_objects := < >, ");
+		ret.append("\n	mjvm_estack := < >, mjvm_mstack := < >, "); 
+		ret.append("\n	mjvm_fp := 0, mjvm_sp := 0,");
+		ret.append("\n	t_e_m_p := 0 > :");
+	
+		return ret.toString();
+	}
+
+	public String createStandardEnd(){
+		return "SKIP\nENDVAR";
+	}
+
+	private String createLocal(int i) {
+		// arrays start at 1 in WSL, so we need an offset
+		return "mjvm_locals[" + (i + 1) + "]";
+	}
+
+	private String createStatic(int i) {
+		return "mjvm_statics[" + (i + 1) + "]";
+	}
+
+	private String createArray(int i) {
+		return "mjvm_arrays[" + i + "]";
+	}
+
+	private String createArray(String i) {
+		return "mjvm_arrays[" + i + "]";
+	}
+
+	private String createObject(String i) {
+		return "mjvm_objects[" + i + "]";
 	}
 	
 	/**
@@ -190,94 +249,148 @@ public class mjc2wsl{
 
 	//Expression stack
 	
-	private String cmdToEStack(int i) {
-		return "mjvm_estack := <" + i + " > ++ mjvm_estack;";
+	private String createToEStack(int i) {
+		String res = "mjvm_estack := <" + i + " > ++ mjvm_estack;";
+		if (genPrintEStackOnChange)
+			res += "PRINT(\"eStack\",mjvm_estack);";
+		return res;
+	}
+
+	private String createToEStack(String i) {
+		String res = "mjvm_estack := <" + i + " > ++ mjvm_estack;";
+		if (genPrintEStackOnChange)
+			res += "PRINT(\"eStack\",mjvm_estack);";
+		return res;
 	}
 
-	private String cmdToEStack(String i) {
-		return "mjvm_estack := <" + i + " > ++ mjvm_estack;";
+	private String createFromEStack(String st) {
+		String res = st
+				+ " := HEAD(mjvm_estack); mjvm_estack := TAIL(mjvm_estack);";
+		if (genPrintEStackOnChange)
+			res += "PRINT(\"eStack\",mjvm_estack);";
+		return res;
 	}
 
-	private String cmdFromEStack(String st) {
-		return st + " := HEAD(mjvm_estack); mjvm_estack := TAIL(mjvm_estack);";
+	private String createPopEStack() {
+		String res = "mjvm_estack := TAIL(mjvm_estack);";
+		if (genPrintEStackOnChange)
+			res += "PRINT(\"eStack\",mjvm_estack);";
+		return res;
 	}
-	
-	private String getTopTwo(){
-		return cmdFromEStack("tempa") + "\n" + cmdFromEStack("tempb");
+
+	private String createTopTwoEStack() {
+		return createFromEStack("tempa") + "\n" + createFromEStack("tempb");
 	}
 
-	private String getTop() {
-		return cmdFromEStack("tempa");
+	private String createTopEStack() {
+		return createFromEStack("tempa");
 	}
 	
 	//Method stack
-	
-	private String cmdToMStack(int i) {
+
+	private String createToMStack(int i) {
 		return "mjvm_mstack := <" + i + " > ++ mjvm_mstack;";
 	}
 
-	private String cmdToMStack(String i) {
+	private String createToMStack(String i) {
 		return "mjvm_mstack := <" + i + " > ++ mjvm_mstack;";
 	}
 
-	private String cmdFromMStack(String st) {
+	private String createFromMStack(String st) {
 		return st + " := HEAD(mjvm_mstack); mjvm_mstack := TAIL(mjvm_mstack);";
 	}
-	
+
 	private String getRelationFor(int opcode) throws Exception {
-			switch (opcode) {
-					case jeq: return "=";
-					case jne: return "<>";
-					case jlt: return "<";
-					case jle: return "<=";
-					case jgt: return ">";
-					case jge: return ">=";
-			}
-			throw new Exception("Wrong opcode for a relation");
+		switch (opcode) {
+				case jeq: return "=";
+				case jne: return "<>";
+				case jlt: return "<";
+				case jle: return "<=";
+				case jgt: return ">";
+				case jge: return ">=";
+		}
+		throw new Exception("Wrong opcode for a relation");
+	}
+
+	private boolean isJumpCode(int opcode) {
+		return (opcode >= jmp) && (opcode <= jge);
 	}
 
 	public void convertStream(InputStream ins) throws Exception{
 		mainIn = ins;
-		//skip start TODO make better
-		for (int i = 0; i < 14; i++)
-			get();
+		//process start 
+		byte m = (byte) get();
+		byte j = (byte) get();
+		if (m!='M' || j !='J') 
+				throw new Exception("Wrong start of bytecode file");
+		int codesize = get4();
+		int numberOfWords = get4();
+		int mainAdr = get4();
 		
-		prl(getStandardStart());
-		prl("SKIP;\n ACTIONS A_S_start:\n A_S_start == CALL a14 END");
+		prl(createStandardStart(numberOfWords));
+		prl("SKIP;\n ACTIONS A_S_start:\n A_S_start == CALL a" + (14 + mainAdr)
+				+ " END");
 		int op = get();
 		while (op >= 0) {
 			if (originalInComments)
-				prl(createComment("" + op, C_OC));
+				prl(createComment(describeOpCode(op), C_OC));
 			prl("a" + counter + " == ");
+			if (genPrintForEachAddress) {
+				prl("PRINT(\"a" + counter + "\");");
+				if (genPauseAfterEachAddress)
+					prl("debug_disposable_string := @Read_Line(Standard_Input_Port);");
+			}
 			switch (op) {
 			case load: {
-				prl(cmdToEStack(loc(get())));
+				prl(createToEStack(createLocal(get())));
 				break;
 			}
 			case load_0:
 			case load_1:
 			case load_2:
 			case load_3: {
-				prl(cmdToEStack(loc(op - load_0)));
+				prl(createToEStack(createLocal(op - load_0)));
 				break;
 			}
 			case store: {
-				prl(cmdFromEStack(loc(get())));
+				prl(createFromEStack(createLocal(get())));
 				break;
 			}
 			case store_0:
 			case store_1:
 			case store_2:
 			case store_3: {
-				prl(cmdFromEStack(loc(op - store_0)));
+				prl(createFromEStack(createLocal(op - store_0)));
+				break;
+			}
+
+			case getstatic: {
+				prl(createToEStack(createStatic(get2())));
 				break;
 			}
-			
-			//TODO getstatic, putstatic
-			//TODO getfield, putfield
-			
+			case putstatic: {
+				prl(createFromEStack(createStatic(get2())));
+				break;
+			}
+
+			case getfield: {
+				int f = get2();
+				prl(createTopEStack());
+				prl(createToEStack(createObject("tempa") + "[" + (f + 1) + "]"));
+				break;
+			}
+			case putfield: {
+				int f = get2();
+				// we need to use a temparray as a pointer, WSL
+				// otherwise tries to access it as a list of lists and fails
+				prl(createTopTwoEStack());
+				prl("VAR < tempArray := " + createObject("tempb") + " > :");
+				prl("tempArray[" + (f + 1) + "]:=tempa ENDVAR;");
+				break;
+			}
+
 			case const_: {
-				prl(cmdToEStack(get4()));
+				prl(createToEStack(get4()));
 				break;
 			}
 
@@ -287,49 +400,137 @@ public class mjc2wsl{
 			case const_3:
 			case const_4:
 			case const_5: {
-				prl(cmdToEStack(op - const_0));
+				prl(createToEStack(op - const_0));
 				break;
 			}
 
 			case add: {
-				prl(getTopTwo());
+				prl(createTopTwoEStack());
 				prl("tempres := tempb + tempa;");
-				prl(cmdToEStack("tempres"));
+				prl(createToEStack("tempres"));
 				break;
 			}
 			case sub: {
-				prl(getTopTwo());
+				prl(createTopTwoEStack());
 				prl("tempres := tempb - tempa;");
-				prl(cmdToEStack("tempres"));
+				prl(createToEStack("tempres"));
 				break;
 			}
 			case mul: {
-				prl(getTopTwo());
+				prl(createTopTwoEStack());
 				prl("tempres := tempb * tempa;");
-				prl(cmdToEStack("tempres"));
+				prl(createToEStack("tempres"));
 				break;
 			}
 			case div: {
-				prl(getTopTwo());
+				prl(createTopTwoEStack());
 				prl("IF tempa = 0 THEN ERROR(\"division by zero\") FI;");
 				prl("tempres := tempb DIV tempa;");
-				prl(cmdToEStack("tempres"));
+				prl(createToEStack("tempres"));
 				break;
 			}
 			case rem: {
-				prl(getTopTwo());
+				prl(createTopTwoEStack());
 				prl("IF tempa = 0 THEN ERROR(\"division by zero\") FI;");
 				prl("tempres := tempb MOD tempa;");
-				prl(cmdToEStack("tempres"));
+				prl(createToEStack("tempres"));
+				break;
+			}
+
+			case neg: {
+				prl(createTopEStack());
+				prl(createToEStack("-tempa"));
+				break;
+			}
+
+			case shl: {
+				prl(createTopTwoEStack());
+				prl("VAR <tempres :=tempb, i:=1 >:");
+				prl("\tFOR i:=1 TO tempa STEP 1 DO tempres := tempres * 2 OD;");
+				prl(createToEStack("tempres"));
+				prl("ENDVAR;");
+				break;
+			}
+			case shr: {
+				prl(createTopTwoEStack());
+				prl("VAR <tempres :=tempb, i:=1 >:");
+				prl("\tFOR i:=1 TO tempa STEP 1 DO tempres := tempres DIV 2 OD;");
+				prl(createToEStack("tempres"));
+				prl("ENDVAR;");
+				break;
+			}
+
+			case inc: {
+				int b1 = get(), b2 = get();
+				prl(createLocal(b1) + " := " + createLocal(b1) + " + " + b2 + ";");
+				break;
+			}
+
+			case new_: {
+				int size = get2();
+				// TODO maybe objects and arrays should be in the same list?
+				prl("mjvm_objects := mjvm_objects ++ < ARRAY(" + size
+						+ ",0) >;");
+				prl(createToEStack("LENGTH(mjvm_objects)"));
+				break;
+			}
+			case newarray: {
+				get();// 0 - bytes, 1 - words; ignore for now
+				// TODO take into consideration 0/1
+				prl(createTopEStack());
+				prl("mjvm_arrays := mjvm_arrays ++ < ARRAY(tempa,0) >;");
+				prl(createToEStack("LENGTH(mjvm_arrays)"));
+				break;
+			}
+
+			case aload:
+			case baload: {
+				prl(createTopTwoEStack());
+				prl(createToEStack(createArray("tempb") + "[tempa+1]"));
+				break;
+			}
+			case astore:
+			case bastore: {
+				prl(createFromEStack("tempres"));
+				prl(createTopTwoEStack());
+				// we need to use a temparray as a pointer, WSL
+				// otherwise tries to access it as a list of lists and fails
+				prl("VAR < tempArray := " + createArray("tempb") + " > :");
+				prl("tempArray[tempa+1]:=tempres ENDVAR;");
+				break;
+			}
+			case arraylength: {
+				prl(createTopEStack());
+				// TODO make an array length function of some sort!
+				prl(createComment(
+						"array length not known - LENGTH not aplicable to arrays",
+						C_ERR));
+				messages.message("array length not known - LENGTH not aplicable to arrays", TransMessages.M_ERR);
+				prl(createComment("put 1 on the stack for consistency", C_SPEC));
+				prl(createToEStack(1));
+				break;
+			}
+
+			case dup: {
+				prl(createTopEStack());
+				prl(createToEStack("tempa"));
+				prl(createToEStack("tempa"));
+				break;
+			}
+			case dup2: {
+				prl(createTopTwoEStack());
+				prl(createToEStack("tempb"));
+				prl(createToEStack("tempa"));
+				prl(createToEStack("tempb"));
+				prl(createToEStack("tempa"));
+				break;
+			}
+
+			case pop: {
+				prl(createPopEStack());
 				break;
 			}
 
-			//TODO neg, shl, shr, inc
-			//TODO new_ newarray
-			//TODO aload, asstore, baload, bastore
-			//TODO arraylength
-			//TODO pop, dup, dup2
-			
 			case jmp: {
 				prl("CALL a" + (counter + get2()) + ";");
 				break;
@@ -341,72 +542,90 @@ public class mjc2wsl{
 			case jle:
 			case jgt:
 			case jge: {
-				prl(getTopTwo());
-				prl("IF tempb "+ getRelationFor(op)
-						+" tempa THEN CALL a" + (counter + get2())
+				prl(createTopTwoEStack());
+				prl("IF tempb " + getRelationFor(op) + " tempa THEN CALL a"
+						+ (counter + get2()) + " ELSE CALL a" + (counter + 1)
 						+ " FI;");
 				break;
 			}
 
 			case call: {
-				prl(cmdToMStack(counter+2));
 				prl("CALL a" + (counter + get2()) + ";");
 				break;
 			}
 
 			case return_: {
-				prl("IF EMPTY?(mjvm_mstack) THEN CALL Z ELSE");
-				//else we let things return		
-				prl(cmdFromMStack("tempa"));
-				prl("SKIP FI");
-				prl("END b"+counter+" ==");
+				// we let the actions return
+				// there is nothing to clean up
+				prl("SKIP END b" + counter + " ==");
 				break;
 			}
 			case enter: {
-				prl(createComment("enter not fully procesed yet"));
-				message("enter not fully procesed yet", M_WAR);
-				get();
-				get();
+				int parameters = get();
+
+				int locals = get();
+				prl(createToMStack("mjvm_locals"));
+				prl("mjvm_locals := ARRAY(" + locals + ",0);");
+				for (int i = parameters - 1; i >= 0; i--)
+					prl(createFromEStack(createLocal(i)));
 				break;
 			}
 			case exit: {
-				prl(createComment("exit not fully procesed yet"));
-				message("exit not fully procesed yet", M_WAR);
+				prl(createFromMStack("mjvm_locals"));
 				break;
 			}
 
-			//TODO read, print
+			// read, print
+			case bread: {
+				// TODO make it a char for read
+				messages.message("char is read like a number", TransMessages.M_WAR);
+				prl(createComment("char is read like a number", C_SPEC));
+			}
+			case read: {
+				prl("tempa := @String_To_Num(@Read_Line(Standard_Input_Port));");
+				prl(createToEStack("tempa"));
+				break;
+			}
 
 			// the prints
 			case bprint: {
-				prl(getTopTwo());
-				prl("PRINT(tempb);");
-				break;
+				// TODO need to make it a char on print
+				messages.message("chars will be printed as number codes", TransMessages.M_WAR);
+				prl(createComment("char will be printed as a number code",
+						C_SPEC));
 			}
 			case print: {
-				// TODO need to make it a char
-				prl(getTopTwo());
-				prl("PRINT(tempb);");
+				// TODO printing numbers needs different lengths of spacing
+				prl(createTopTwoEStack());
+				pr(createComment("print spacing", C_SPEC));
+				prl("IF tempa>1 THEN FOR i:=2 TO tempa STEP 1 DO PRINFLUSH(\" \") OD FI;");
+				prl("PRINFLUSH(tempb);");
+				break;
+			}
+
+			case trap: {
+				prl("ERROR(\"Runtime error: trap(" + get() + ")\");");
 				break;
 			}
+
 			default:
 				prl(createComment("unknown op error: " + op, C_ERR));
-				message("unknown op error: "+ op, M_ERR);
+				messages.message("unknown op error: " + op, TransMessages.M_ERR);
 				break;
 			}
 
-			//TODO trap
-
-
+			boolean wasJump = isJumpCode(op);
 			op = get();
 			if (op >= 0)
-				prl("CALL a" + counter + " END");
+				if (wasJump)
+					prl("SKIP END");
+				else
+					prl("CALL a" + counter + " END");
 		}
 		prl("CALL Z;\nSKIP END\nENDACTIONS;\n");
-		prl(getStandardEnd());
-
+		prl(createStandardEnd());
 	}
-		
+
 	public void convertFile(File f) {
 		try {
 			convertStream(new FileInputStream(f));
@@ -418,7 +637,7 @@ public class mjc2wsl{
 	public void printHelp() {
 		System.out.println("MicroJava bytecode to WSL converter. v " + versionN
 				+ ", by Doni Pracner");
-		System.out.println("usage:\n\t {options} mjc2wsl  filename [outfile]");
+		System.out.println("usage:\n\t mjc2wsl {options} filename [outfile]");
 		System.out.println("options:\n\t--screen print output to screen");
 		System.out.println("\t-o --oc[+-] include original code in comments");
 		System.out.println("\t-v verbose, print warning messages");
@@ -450,14 +669,27 @@ public class mjc2wsl{
 						originalInComments = args[i].charAt(4) == '+';
 					else
 						originalInComments = true;
-				} else if (args[i].startsWith("--screen")) {
+				} else if (args[i].compareTo("--screen") == 0) {
 					out = new PrintWriter(System.out);
 				} else if (args[i].compareTo("-d") == 0) {
-					printLevel = M_DEB;//print debug info
+					messages.setPrintLevel(TransMessages.M_DEB);// print debug info
 				} else if (args[i].compareTo("-v") == 0) {
-					printLevel = M_WAR;//print warnings
+					messages.setPrintLevel(TransMessages.M_WAR);// print warnings
 				} else if (args[i].compareTo("-q") == 0) {
-					printLevel = M_ERR+1;//no printing
+					messages.setPrintLevel(TransMessages.M_QUIET);// no printing
+				} else if (args[i].compareToIgnoreCase("--genEStackPrint") == 0) {
+					genPrintEStackOnChange = true;
+				} else if (args[i].compareToIgnoreCase("--genAddrPause") == 0) {
+					genPauseAfterEachAddress = true;
+				} else if (args[i].compareToIgnoreCase("--genAddrPrint") == 0) {
+					genPrintForEachAddress = true;
+				} else if (args[i].compareToIgnoreCase("--genAddr") == 0) {
+					genPrintForEachAddress = true;
+					genPauseAfterEachAddress = true;
+				} else if (args[i].compareToIgnoreCase("--genAll") == 0) {
+					genPrintEStackOnChange = true;
+					genPrintForEachAddress = true;
+					genPauseAfterEachAddress = true;
 				}
 				i++;
 			}
@@ -491,7 +723,7 @@ public class mjc2wsl{
 				long mili = Calendar.getInstance().getTimeInMillis()
 						- now.getTimeInMillis();
 				System.out.println("conversion time:" + mili + " ms");
-				printMessageCounters();
+				messages.printMessageCounters();
 				out.close();
 			} else
 				System.out.println("file does not exist");