gitweb on Svarog
projekti pod git sistemom za održavanje verzija -- projects under the git version control system
diff --git a/src/mjc2wsl.java b/src/mjc2wsl.java
--- a/src/mjc2wsl.java
+++ b/src/mjc2wsl.java
import java.util.*;
/**
- * This program converts file from compiled MicroJava bytecode (a subset used
- * in Compiler Construction courses by H. Moessenboeck, not "Java ME")
- * to WSL language which is a part of the FermaT Transformation system.
- *
+ * This program converts file from compiled MicroJava bytecode to WSL language
+ * which is a part of the FermaT Transformation system. MicroJava is a subset
+ * used in Compiler Construction courses by Hanspeter Moessenboeck, not
+ * "Java ME".
+ *
* @author Doni Pracner, http://perun.dmi.rs/pracner http://quemaster.com
*/
public class mjc2wsl{
- public static String versionN = "0.1.2";
-
- //regular comments from the original file
- //OC when original code is inserted in the file, next to the translations
- //SPEC special messages from the translator
- //ERR error messages from the transnlator
- public static final char C_REG = ' ', C_OC = '#', C_SPEC = '&', C_ERR = '!';
+ 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 boolean genPauseAfterEachAddress=false,
+ genPrintForEachAddress = false,
+ genPrintEStackOnChange = false;
- /** instruction code */
- public static final int
+ /** Constant used for marking a regular comment from the original file */
+ public static final char C_REG = ' ';
+ /**
+ * Constant used for marking when original code is inserted in the file,
+ * next to the translations
+ */
+ public static final char C_OC = '#';
+ /** Constant used for marking special messages from the translator */
+ public static final char C_SPEC = '&';
+ /** Constant used for marking error messages from the translator */
+ public static final char C_ERR = '!';
+
+ /** instruction code in MicroJava bytecode. */
+ public static final int
load = 1,
load_0 = 2,
load_1 = 3,
trap = 57;
public String getStandardStart(){
- StringBuilder ret = new StringBuilder("C:\" This file automatically converted from microjava bytecode\";\n"
+ return getStandardStart(10);
+ }
+
+ public String getStandardStart(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");
- for (int i=0;i<=3;i++) ret.append("loc"+i+" := 0, ");
- ret.append("\n estack := < >, t_e_m_p := 0 > :");
-
+
+ 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 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 describeOpCode(int op) {
+ return op + " (" + getOpString(op) + ")";
+ }
+
private InputStream mainIn;
private PrintWriter out = null;
private int counter = -1;
}
private int get() {
- int res = -1;
- try{
- res = mainIn.read();
- if (res>=0) res = res<<24>>>24;
- }catch (IOException ex){
- ex.printStackTrace();
- }
- counter++;
- return res;
+ int res = -1;
+ try {
+ res = mainIn.read();
+ if (res >= 0)
+ res = res << 24 >>> 24;
+ } catch (IOException ex) {
+ ex.printStackTrace();
+ }
+ counter++;
+ return res;
}
private int get2() {
- return (get()*256 + get())<<16>>16;
+ return (get() * 256 + get()) << 16 >> 16;
}
-
+
private int get4() {
- return (get2()<<16) + (get2()<<16>>>16);
+ return (get2() << 16) + (get2() << 16 >>> 16);
}
private String loc(int i){
- return "loc"+i;
+ //arrays start at 1 in WSL, so we need an offset
+ return "mjvm_locals[" + (i+1)+"]";
+ }
+
+ private String genStatic(int i){
+ return "mjvm_statics[" + (i+1)+"]";
}
/**
* in them, or additional comments regarding the translation
* process.
*/
- public static String createComment(String str, char type){
- return "C:\""+type+str.replace("\"", "''")+"\";";
+ public static String createComment(String str, char type) {
+ return "C:\"" + type + str.replace("\"", "''") + "\";";
}
+
+ //Expression stack
- private String cmdToEStack(int i){
- return "estack := <"+i+" > ++ estack;";
+ private String cmdToEStack(int i) {
+ String res = "mjvm_estack := <" + i + " > ++ mjvm_estack;";
+ if (genPrintEStackOnChange) res +="PRINT(\"eStack\",mjvm_estack);";
+ return res;
}
-
- private String cmdToEStack(String i){
- return "estack := <"+i+" > ++ estack;";
+
+ private String cmdToEStack(String i) {
+ String res = "mjvm_estack := <" + i + " > ++ mjvm_estack;";
+ if (genPrintEStackOnChange) res +="PRINT(\"eStack\",mjvm_estack);";
+ return res;
}
-
- private String cmdFromEStack(String st){
- return st+" := HEAD(estack); estack := TAIL(estack);";
+
+ private String cmdFromEStack(String st) {
+ String res = st + " := HEAD(mjvm_estack); mjvm_estack := TAIL(mjvm_estack);";
+ if (genPrintEStackOnChange) res +="PRINT(\"eStack\",mjvm_estack);";
+ return res;
}
private String getTopTwo(){
- return cmdFromEStack("tempa")+"\n"+cmdFromEStack("tempb");
+ return cmdFromEStack("tempa") + "\n" + cmdFromEStack("tempb");
+ }
+
+ private String getTop() {
+ return cmdFromEStack("tempa");
+ }
+
+ //Method stack
+
+ private String cmdToMStack(int i) {
+ return "mjvm_mstack := <" + i + " > ++ mjvm_mstack;";
+ }
+
+ private String cmdToMStack(String i) {
+ return "mjvm_mstack := <" + i + " > ++ mjvm_mstack;";
+ }
+
+ private String cmdFromMStack(String st) {
+ return st + " := HEAD(mjvm_mstack); mjvm_mstack := TAIL(mjvm_mstack);";
}
- private String getTop(){
- return cmdFromEStack("tempa");
+ 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");
}
- public void convertStream(InputStream ins){
+ 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(getStandardStart(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("a"+counter+" == ");
- switch(op) {
- case load: {
- prl(cmdToEStack(loc(get())));
- break;
- }
- case load_0: case load_1: case load_2: case load_3: {
- prl(cmdToEStack(loc(op-load_0)));
- break;
- }
- case store: {
- prl(cmdFromEStack(loc(get())));
- break;
- }
- case store_0: case store_1: case store_2: case store_3: {
- prl(cmdFromEStack(loc(op-store_0)));
- break;
- }
- case const_: {
- prl(cmdToEStack(get4()));
- break;
- }
-
- case const_0: case const_1: case const_2:
- case const_3: case const_4: case const_5:{
- prl(cmdToEStack(op-const_0));
- break;
- }
-
- case jmp: {
- prl("CALL a"+(counter+get2())+";");
- break;
- }
-
- case jeq: case jne: case jlt:
- case jle: case jgt: case jge: {
- prl(getTopTwo());
- prl("IF tempb >= tempa THEN CALL a"+(counter+get2())+" FI;");
- break;
- }
-
- case add: {
- prl(getTopTwo());
- prl("tempres := tempb + tempa;");
- prl(cmdToEStack("tempres"));
- break;
- }
- case div: {
- prl(getTopTwo());
- prl("tempres := tempb / tempa;");
- prl(cmdToEStack("tempres"));
- break;
- }
-
- case enter: {
- prl(createComment("enter not fully procesed yet"));
- get();get();
- break;
- }
- case return_: {
- prl(createComment("return not fully procesed yet"));
- break;
- }
- case exit: {
- prl(createComment("exit not fully procesed yet"));
- break;
- }
+ while (op >= 0) {
+ if (originalInComments)
+ 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())));
+ break;
+ }
+ case load_0:
+ case load_1:
+ case load_2:
+ case load_3: {
+ prl(cmdToEStack(loc(op - load_0)));
+ break;
+ }
+ case store: {
+ prl(cmdFromEStack(loc(get())));
+ break;
+ }
+ case store_0:
+ case store_1:
+ case store_2:
+ case store_3: {
+ prl(cmdFromEStack(loc(op - store_0)));
+ break;
+ }
+
+ case getstatic:{
+ prl(cmdToEStack(genStatic(get2())));
+ break;
+ }
+ case putstatic: {
+ prl(cmdFromEStack(genStatic(get2())));
+ break;
+ }
+ //TODO getfield, putfield
+ case getfield:
+ case putfield:{
+ prl(createComment("fields are not processed properly", C_ERR));
+ message("fields are not processed properly", M_ERR);
+ get2();
+ break;
+ }
+
+ case const_: {
+ prl(cmdToEStack(get4()));
+ break;
+ }
- //the prints
- case bprint: {
- prl(getTopTwo());
- prl("PRINT(tempb);");
- break;
- }
- case print: {
- //TODO need to make it a char
- prl(getTopTwo());
- prl("PRINT(tempb);");
- break;
- }
+ case const_0:
+ case const_1:
+ case const_2:
+ case const_3:
+ case const_4:
+ case const_5: {
+ prl(cmdToEStack(op - const_0));
+ break;
+ }
- default: prl(createComment("unknown op error: "+op,C_ERR)); break;
- }
+ case add: {
+ prl(getTopTwo());
+ prl("tempres := tempb + tempa;");
+ prl(cmdToEStack("tempres"));
+ break;
+ }
+ case sub: {
+ prl(getTopTwo());
+ prl("tempres := tempb - tempa;");
+ prl(cmdToEStack("tempres"));
+ break;
+ }
+ case mul: {
+ prl(getTopTwo());
+ prl("tempres := tempb * tempa;");
+ prl(cmdToEStack("tempres"));
+ break;
+ }
+ case div: {
+ prl(getTopTwo());
+ prl("IF tempa = 0 THEN ERROR(\"division by zero\") FI;");
+ prl("tempres := tempb DIV tempa;");
+ prl(cmdToEStack("tempres"));
+ break;
+ }
+ case rem: {
+ prl(getTopTwo());
+ prl("IF tempa = 0 THEN ERROR(\"division by zero\") FI;");
+ prl("tempres := tempb MOD tempa;");
+ prl(cmdToEStack("tempres"));
+ break;
+ }
+
+ //TODO neg, shl, shr, inc
+ //TODO new_ newarray
+ case new_ :
+ get();//needs a short, but a byte will be taken bellow as well
+ case newarray :{
+ prl(createComment("memory allocation not processed properly", C_ERR));
+ message("memory allocation not processed properly", M_ERR);
+ get();
+ break;
+ }
+ //TODO aload, asstore, baload, bastore
+ //TODO arraylength
+ //TODO pop, dup, dup2
+
+ case jmp: {
+ prl("CALL a" + (counter + get2()) + ";");
+ break;
+ }
+
+ case jeq:
+ case jne:
+ case jlt:
+ case jle:
+ case jgt:
+ case jge: {
+ prl(getTopTwo());
+ prl("IF tempb "+ getRelationFor(op)
+ +" tempa THEN CALL a" + (counter + get2())
+ +" ELSE CALL a" + (counter+1)
+ + " FI;");
+ break;
+ }
+
+ case call: {
+ prl("CALL a" + (counter + get2()) + ";");
+ break;
+ }
+
+ case return_: {
+ prl("IF EMPTY?(mjvm_mstack) THEN CALL Z FI");
+ //else we let things return
+ prl("END b"+counter+" ==");
+ break;
+ }
+ case enter: {
+ int parameters = get();
- op = get();
- if (op>=0) prl("CALL a"+counter+" END");
+ int locals = get();
+ prl(cmdToMStack("mjvm_locals"));
+ prl("mjvm_locals := ARRAY("+locals+",0);");
+ for (int i = parameters-1; i >= 0; i--)
+ prl(cmdFromEStack(loc(i)));
+ break;
+ }
+ case exit: {
+ prl(cmdFromMStack("mjvm_locals"));
+ break;
+ }
+
+ // read, print
+ case read:{
+ //TODO make it a char for read
+ message("char is read like a number", M_WAR);
+ prl(createComment("char is read like a number",C_SPEC));
+ }
+ case bread: {
+ prl("tempa := @String_To_Num(@Read_Line(Standard_Input_Port));");
+ prl(cmdToEStack("tempa"));
+ break;
+ }
+
+ // the prints
+ case print:{
+ // TODO need to make it a char on print
+ message("chars will be printed as number codes", M_WAR);
+ prl(createComment("char will be printed as a number code",C_SPEC));
+ }
+ case bprint: {
+ // TODO printing numbers needs different lengths of spacing
+ prl(getTopTwo());
+ 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);
+ break;
+ }
+
+ boolean wasJump = isJumpCode(op);
+ op = get();
+ if (op >= 0)
+ if (wasJump)
+ prl("SKIP END");
+ else
+ prl("CALL a" + counter + " END");
}
prl("CALL Z;\nSKIP END\nENDACTIONS;\n");
prl(getStandardEnd());
-
+
}
- public void convertFile(File f){
- try{
- convertStream(new FileInputStream(f));
- }catch (Exception ex){
- ex.printStackTrace();
- }
+ public void convertFile(File f) {
+ try {
+ convertStream(new FileInputStream(f));
+ } catch (Exception ex) {
+ ex.printStackTrace();
+ }
}
- 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("options:\n\t--screen print output to screen");
- System.out.println("\t-o --oc include original code in comments");
+ public void printHelp() {
+ System.out.println("MicroJava bytecode to WSL converter. v " + versionN
+ + ", by Doni Pracner");
+ 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");
+ System.out.println("\t-q don't print even the error messages");
+ System.out.println("\t-d print detailed debug messages");
}
public String makeDefaultOutName(String inname){
- String rez = inname;
- if (inname.endsWith(".obj"))
- rez = rez.substring(0,rez.length()-4);
- return rez+".wsl";
- }
-
- public void run(String[] args){
- if (args.length == 0){
- printHelp();
- }else{
- int i=0;
- while (i<args.length && args[i].charAt(0)=='-'){
- if (args[i].compareTo("-h")==0){
- printHelp();return;
- }else
- if (args[i].compareTo("-o")==0 || args[i].startsWith("--oc")){
- if (args[i].length()==2) originalInComments = true;
- else if (args[i].length()==5)
- originalInComments = args[i].charAt(4)=='+';
- else originalInComments = true;
- }else
- if (args[i].startsWith("--screen")){
+ String rez = inname;
+ if (inname.endsWith(".obj"))
+ rez = rez.substring(0, rez.length() - 4);
+ return rez + ".wsl";
+ }
+
+ public void run(String[] args) {
+ if (args.length == 0) {
+ printHelp();
+ } else {
+ int i = 0;
+ while (i < args.length && args[i].charAt(0) == '-') {
+ if (args[i].compareTo("-h") == 0) {
+ printHelp();
+ return;
+ } else if (args[i].compareTo("-o") == 0
+ || args[i].startsWith("--oc")) {
+ if (args[i].length() == 2)
+ originalInComments = true;
+ else if (args[i].length() == 5)
+ originalInComments = args[i].charAt(4) == '+';
+ else
+ originalInComments = true;
+ } else if (args[i].compareTo("--screen") == 0) {
out = new PrintWriter(System.out);
- }
- i++;
+ } else if (args[i].compareTo("-d") == 0) {
+ printLevel = M_DEB;//print debug info
+ } else if (args[i].compareTo("-v") == 0) {
+ printLevel = M_WAR;//print warnings
+ } else if (args[i].compareTo("-q") == 0) {
+ printLevel = M_ERR+1;//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++;
}
- if (i>=args.length) {System.out.println("no filename supplied");System.exit(2);}
+ if (i >= args.length) {
+ System.out.println("no filename supplied");
+ System.exit(2);
+ }
File f = new File(args[i]);
-
- if (i+1<args.length) {
- try{out = new PrintWriter(args[i+1]);}catch (Exception e) {
- System.err.println("error in opening out file:");
- e.printStackTrace();
- }
+
+ if (i + 1 < args.length) {
+ try {
+ out = new PrintWriter(args[i + 1]);
+ } catch (Exception e) {
+ System.err.println("error in opening out file:");
+ e.printStackTrace();
+ }
}
- if (out == null){
- //if not set to screen, or a file, make a default filename
- try{out = new PrintWriter(makeDefaultOutName(args[i]));}catch (Exception e) {
- System.err.println("error in opening out file:");
- e.printStackTrace();
- }
+ if (out == null) {
+ // if not set to screen, or a file, make a default filename
+ try {
+ out = new PrintWriter(makeDefaultOutName(args[i]));
+ } catch (Exception e) {
+ System.err.println("error in opening out file:");
+ e.printStackTrace();
+ }
}
- if (f.exists()){
+ if (f.exists()) {
Calendar now = Calendar.getInstance();
convertFile(f);
- long mili = Calendar.getInstance().getTimeInMillis() - now.getTimeInMillis();
- System.out.println("conversion time:"+mili+" ms");
+ long mili = Calendar.getInstance().getTimeInMillis()
+ - now.getTimeInMillis();
+ System.out.println("conversion time:" + mili + " ms");
+ printMessageCounters();
out.close();
- }else
- System.out.println("file does not exist");
+ } else
+ System.out.println("file does not exist");
}
}
- public static void main(String[] args){
- new mjc2wsl().run(args);
+ public static void main(String[] args) {
+ new mjc2wsl().run(args);
}
}
\ No newline at end of file