src/mjc2wsl.java

   1 import java.io.*;
   2 import java.util.*;
   3
   4 /**
   5  * This program converts file from compiled MicroJava bytecode to WSL language
   6  * which is a part of the FermaT Transformation system. MicroJava is a subset
   7  * used in Compiler Construction courses by Hanspeter Moessenboeck, not
   8  * "Java ME".
   9  *
  10  * @author Doni Pracner, http://perun.dmi.rs/pracner http://quemaster.com
  11  */
  12 public class mjc2wsl{
  13         public static String versionN = "0.1.4";
  14
  15         public static final int M_ERR = 2, M_WAR = 1, M_DEB = 0;
  16
  17         private int printLevel = M_ERR;
  18
  19         private int[] messageCounters = new int[M_ERR+1];
  20
  21         private void message(String mes, int level){
  22                         if (level>=printLevel)
  23                                         System.out.println(mes);
  24                         messageCounters[level]++;
  25         }
  26
  27         private void printMessageCounters(){
  28                         printMessageCounters(System.out);
  29         }
  30
  31         private void printMessageCounters(PrintStream out){
  32                         out.println("total errors:"+messageCounters[M_ERR]+" warnings:"+messageCounters[M_WAR]);
  33         }
  34
  35         private boolean addPauseAfterEachAddress=false,
  36                 addPrintForEachAddress = false;
  37
  38         /** Constant used for marking a regular comment from the original file */
  39         public static final char C_REG = ' ';
  40         /**
  41          * Constant used for marking when original code is inserted in the file,
  42          * next to the translations
  43          */
  44         public static final char C_OC = '#';
  45         /** Constant used for marking special messages from the translator */
  46         public static final char C_SPEC = '&';
  47         /** Constant used for marking error messages from the translator */
  48         public static final char C_ERR = '!';
  49
  50         /** instruction code in MicroJava bytecode. */
  51         public static final int
  52                 load        =  1,
  53                 load_0      =  2,
  54                 load_1      =  3,
  55                 load_2      =  4,
  56                 load_3      =  5,
  57                 store       =  6,
  58                 store_0     =  7,
  59                 store_1     =  8,
  60                 store_2     =  9,
  61                 store_3     = 10,
  62                 getstatic   = 11,
  63                 putstatic   = 12,
  64                 getfield    = 13,
  65                 putfield    = 14,
  66                 const_0     = 15,
  67                 const_1     = 16,
  68                 const_2     = 17,
  69                 const_3     = 18,
  70                 const_4     = 19,
  71                 const_5     = 20,
  72                 const_m1    = 21,
  73                 const_      = 22,
  74                 add         = 23,
  75                 sub         = 24,
  76                 mul         = 25,
  77                 div         = 26,
  78                 rem         = 27,
  79                 neg         = 28,
  80                 shl         = 29,
  81                 shr         = 30,
  82                 inc         = 31,
  83                 new_        = 32,
  84                 newarray    = 33,
  85                 aload       = 34,
  86                 astore      = 35,
  87                 baload      = 36,
  88                 bastore     = 37,
  89                 arraylength = 38,
  90                 pop         = 39,
  91                 dup         = 40,
  92                 dup2        = 41,
  93                 jmp         = 42,
  94                 jeq         = 43,
  95                 jne         = 44,
  96                 jlt         = 45,
  97                 jle         = 46,
  98                 jgt         = 47,
  99                 jge         = 48,
 100                 call        = 49,
 101                 return_     = 50,
 102                 enter       = 51,
 103                 exit        = 52,
 104                 read        = 53,
 105                 print       = 54,
 106                 bread       = 55,
 107                 bprint      = 56,
 108                 trap            = 57;
 109
 110         public String getStandardStart(){
 111                 StringBuilder ret = new StringBuilder(
 112                         "C:\" This file automatically converted from microjava bytecode\";\n"
 113                         +"C:\" with mjc2wsl v "+versionN+"\";\n");
 114
 115                 ret.append("VAR < tempa := 0, tempb := 0, tempres :=0,\n\t");
 116                 for (int i = 0; i <= 3; i++)
 117                         ret.append(loc(i) + " := 0, ");
 118                 ret.append("\n  mjvm_estack := < >, mjvm_mstack := < >, ");
 119                 ret.append("\n  mjvm_fp := 0, mjvm_sp := 0,");
 120                 ret.append("\n  t_e_m_p := 0 > :");
 121
 122                 return ret.toString();
 123         }
 124
 125         public String getStandardEnd(){
 126                 return "SKIP\nENDVAR";
 127         }
 128
 129         private boolean originalInComments = false;
 130
 131         private HashMap<Integer,String> opMap = null;
 132
 133         private String opCodeFile = "mj-bytecodes.properties";
 134
 135         private HashMap<Integer,String> getOpMap() {
 136                         if (opMap==null) {
 137                                         opMap = new HashMap<Integer, String> (60, 0.98f);
 138                                         try{
 139                                         BufferedReader in = new BufferedReader(
 140                                                         new InputStreamReader(getClass().getResourceAsStream(opCodeFile)));
 141                                         String str = in.readLine();
 142                                         while (str != null) {
 143                                                         String[] ss = str.split("=");
 144                                                         opMap.put(Integer.parseInt(ss[0]),ss[1]);
 145                                                         str = in.readLine();
 146                                         }
 147                                         in.close();
 148                                         }catch (Exception ex) {
 149                                                 ex.printStackTrace();
 150                                         }
 151                         }
 152                         return opMap;
 153         }
 154
 155         public String getOpString(int op) {
 156                         return getOpMap().get(op);
 157         }
 158
 159         public String describeOpCode(int op) {
 160                         return op + " (" + getOpString(op) + ")";
 161         }
 162
 163         private InputStream mainIn;
 164         private PrintWriter out = null;
 165         private int counter = -1;
 166
 167         private void pr(int i){
 168                         out.print(i);
 169         }
 170
 171         private void pr(char i){
 172                         out.print(i);
 173         }
 174
 175         private void pr(String i){
 176                         out.print(i);
 177         }
 178
 179         private void prl(String i){
 180                         out.println(i);
 181         }
 182
 183         private int get() {
 184                 int res = -1;
 185                 try {
 186                         res = mainIn.read();
 187                         if (res >= 0)
 188                                 res = res << 24 >>> 24;
 189                 } catch (IOException ex) {
 190                         ex.printStackTrace();
 191                 }
 192                 counter++;
 193                 return res;
 194         }
 195
 196         private int get2() {
 197                 return (get() * 256 + get()) << 16 >> 16;
 198         }
 199
 200         private int get4() {
 201                 return (get2() << 16) + (get2() << 16 >>> 16);
 202         }
 203
 204         private String loc(int i){
 205                 return "mjvm_loc" + i;
 206         }
 207
 208         /**
 209          * Creates a WSL comment with care to quote chars.
 210          */
 211         public static String createComment(String str){
 212                 return createComment(str, C_REG);
 213         }
 214
 215         /**
 216          * Creates a WSL comment with care to quote chars, of the
 217          * given type.  Types are given as char constants. They can be
 218          * default comments, comments that contain the original code
 219          * in them, or additional comments regarding the translation
 220          * process.
 221          */
 222         public static String createComment(String str, char type) {
 223                 return "C:\"" + type + str.replace("\"", "''") + "\";";
 224         }
 225
 226         //Expression stack
 227
 228         private String cmdToEStack(int i) {
 229                 return "mjvm_estack := <" + i + " > ++ mjvm_estack;";
 230         }
 231
 232         private String cmdToEStack(String i) {
 233                 return "mjvm_estack := <" + i + " > ++ mjvm_estack;";
 234         }
 235
 236         private String cmdFromEStack(String st) {
 237                 return st + " := HEAD(mjvm_estack); mjvm_estack := TAIL(mjvm_estack);";
 238         }
 239
 240         private String getTopTwo(){
 241                 return cmdFromEStack("tempa") + "\n" + cmdFromEStack("tempb");
 242         }
 243
 244         private String getTop() {
 245                 return cmdFromEStack("tempa");
 246         }
 247
 248         //Method stack
 249
 250         private String cmdToMStack(int i) {
 251                 return "mjvm_mstack := <" + i + " > ++ mjvm_mstack;";
 252         }
 253
 254         private String cmdToMStack(String i) {
 255                 return "mjvm_mstack := <" + i + " > ++ mjvm_mstack;";
 256         }
 257
 258         private String cmdFromMStack(String st) {
 259                 return st + " := HEAD(mjvm_mstack); mjvm_mstack := TAIL(mjvm_mstack);";
 260         }
 261
 262         private String getRelationFor(int opcode) throws Exception {
 263                         switch (opcode) {
 264                                         case jeq: return "=";
 265                                         case jne: return "<>";
 266                                         case jlt: return "<";
 267                                         case jle: return "<=";
 268                                         case jgt: return ">";
 269                                         case jge: return ">=";
 270                         }
 271                         throw new Exception("Wrong opcode for a relation");
 272         }
 273
 274         private boolean isJumpCode(int opcode) {
 275                         return (opcode>=jmp) && (opcode<=jge);
 276         }
 277
 278         public void convertStream(InputStream ins) throws Exception{
 279                 mainIn = ins;
 280                 //process start
 281                 byte m = (byte) get();
 282                 byte j = (byte) get();
 283                 if (m!='M' || j !='J')
 284                                 throw new Exception("Wrong start of bytecode file");
 285                 int codesize = get4();
 286                 int numberOfWords = get4();
 287                 int mainAdr = get4();
 288
 289                 prl(getStandardStart());
 290                 prl("SKIP;\n ACTIONS A_S_start:\n A_S_start == CALL a"+(14+mainAdr)+" END");
 291                 int op = get();
 292                 while (op >= 0) {
 293                         if (originalInComments)
 294                                 prl(createComment(describeOpCode(op), C_OC));
 295                         prl("a" + counter + " == ");
 296                         if (addPrintForEachAddress) {
 297                                         prl("PRINT(\"a"+counter+"\");");
 298                                         if (addPauseAfterEachAddress)
 299                                                         prl("debug_disposable_string := @Read_Line(Standard_Input_Port);");
 300                         }
 301                         switch (op) {
 302                         case load: {
 303                                 prl(cmdToEStack(loc(get())));
 304                                 break;
 305                         }
 306                         case load_0:
 307                         case load_1:
 308                         case load_2:
 309                         case load_3: {
 310                                 prl(cmdToEStack(loc(op - load_0)));
 311                                 break;
 312                         }
 313                         case store: {
 314                                 prl(cmdFromEStack(loc(get())));
 315                                 break;
 316                         }
 317                         case store_0:
 318                         case store_1:
 319                         case store_2:
 320                         case store_3: {
 321                                 prl(cmdFromEStack(loc(op - store_0)));
 322                                 break;
 323                         }
 324
 325                         //TODO getstatic, putstatic
 326                         //TODO getfield, putfield
 327
 328                         case const_: {
 329                                 prl(cmdToEStack(get4()));
 330                                 break;
 331                         }
 332
 333                         case const_0:
 334                         case const_1:
 335                         case const_2:
 336                         case const_3:
 337                         case const_4:
 338                         case const_5: {
 339                                 prl(cmdToEStack(op - const_0));
 340                                 break;
 341                         }
 342
 343                         case add: {
 344                                 prl(getTopTwo());
 345                                 prl("tempres := tempb + tempa;");
 346                                 prl(cmdToEStack("tempres"));
 347                                 break;
 348                         }
 349                         case sub: {
 350                                 prl(getTopTwo());
 351                                 prl("tempres := tempb - tempa;");
 352                                 prl(cmdToEStack("tempres"));
 353                                 break;
 354                         }
 355                         case mul: {
 356                                 prl(getTopTwo());
 357                                 prl("tempres := tempb * tempa;");
 358                                 prl(cmdToEStack("tempres"));
 359                                 break;
 360                         }
 361                         case div: {
 362                                 prl(getTopTwo());
 363                                 prl("IF tempa = 0 THEN ERROR(\"division by zero\") FI;");
 364                                 prl("tempres := tempb DIV tempa;");
 365                                 prl(cmdToEStack("tempres"));
 366                                 break;
 367                         }
 368                         case rem: {
 369                                 prl(getTopTwo());
 370                                 prl("IF tempa = 0 THEN ERROR(\"division by zero\") FI;");
 371                                 prl("tempres := tempb MOD tempa;");
 372                                 prl(cmdToEStack("tempres"));
 373                                 break;
 374                         }
 375
 376                         //TODO neg, shl, shr, inc
 377                         //TODO new_ newarray
 378                         //TODO aload, asstore, baload, bastore
 379                         //TODO arraylength
 380                         //TODO pop, dup, dup2
 381
 382                         case jmp: {
 383                                 prl("CALL a" + (counter + get2()) + ";");
 384                                 break;
 385                         }
 386
 387                         case jeq:
 388                         case jne:
 389                         case jlt:
 390                         case jle:
 391                         case jgt:
 392                         case jge: {
 393                                 prl(getTopTwo());
 394                                 prl("IF tempb "+ getRelationFor(op)
 395                                                 +" tempa THEN CALL a" + (counter + get2())
 396                                                 +" ELSE CALL a" + (counter+1)
 397                                                 + " FI;");
 398                                 break;
 399                         }
 400
 401                         case call: {
 402                                 prl(cmdToMStack(counter+2));
 403                                 prl("CALL a" + (counter + get2()) + ";");
 404                                 break;
 405                         }
 406
 407                         case return_: {
 408                                 prl("IF EMPTY?(mjvm_mstack) THEN CALL Z ELSE");
 409                                 //else we let things return
 410                                 prl(cmdFromMStack("tempa"));
 411                                 prl("SKIP FI");
 412                                 prl("END b"+counter+" ==");
 413                                 break;
 414                         }
 415                         case enter: {
 416                                 prl(createComment("enter not fully procesed yet"));
 417                                 message("enter not fully procesed yet", M_WAR);
 418                                 int parameters = get();
 419
 420                                 get();
 421                                 for (int i = parameters-1; i >= 0; i--)
 422                                                 prl(cmdFromEStack(loc(i)));
 423                                 break;
 424                         }
 425                         case exit: {
 426                                 prl(createComment("exit not fully procesed yet"));
 427                                 message("exit not fully procesed yet", M_WAR);
 428                                 break;
 429                         }
 430
 431                         //TODO read, print
 432                         case read: {
 433                                 prl("tempa := @String_To_Num(@Read_Line(Standard_Input_Port));");
 434                                 prl(cmdToEStack("tempa"));
 435                                 break;
 436                         }
 437
 438                         // the prints
 439                         case bprint: {
 440                                 prl(getTopTwo());
 441                                 prl("PRINT(tempb);");
 442                                 break;
 443                         }
 444                         case print: {
 445                                 // TODO need to make it a char
 446                                 prl(getTopTwo());
 447                                 prl("PRINT(tempb);");
 448                                 break;
 449                         }
 450
 451                         case trap: {
 452                                 prl("ERROR(\"Runtime error: trap("+get()+")\");");
 453                                 break;
 454                         }
 455
 456
 457                         default:
 458                                 prl(createComment("unknown op error: " + op, C_ERR));
 459                                 message("unknown op error: "+ op, M_ERR);
 460                                 break;
 461                         }
 462
 463                         boolean wasJump = isJumpCode(op);
 464                         op = get();
 465                         if (op >= 0)
 466                                 if (wasJump)
 467                                                 prl("SKIP END");
 468                                 else
 469                                                 prl("CALL a" + counter + " END");
 470                 }
 471                 prl("CALL Z;\nSKIP END\nENDACTIONS;\n");
 472                 prl(getStandardEnd());
 473
 474         }
 475
 476         public void convertFile(File f) {
 477                 try {
 478                         convertStream(new FileInputStream(f));
 479                 } catch (Exception ex) {
 480                         ex.printStackTrace();
 481                 }
 482         }
 483
 484         public void printHelp() {
 485                 System.out.println("MicroJava bytecode to WSL converter. v " + versionN
 486                                 + ", by Doni Pracner");
 487                 System.out.println("usage:\n\t {options} mjc2wsl  filename [outfile]");
 488                 System.out.println("options:\n\t--screen print output to screen");
 489                 System.out.println("\t-o --oc[+-] include original code in comments");
 490                 System.out.println("\t-v verbose, print warning messages");
 491                 System.out.println("\t-q don't print even the error messages");
 492                 System.out.println("\t-d print detailed debug messages");
 493         }
 494
 495         public String makeDefaultOutName(String inname){
 496                 String rez = inname;
 497                 if (inname.endsWith(".obj"))
 498                         rez = rez.substring(0, rez.length() - 4);
 499                 return rez + ".wsl";
 500         }
 501
 502         public void run(String[] args) {
 503                 if (args.length == 0) {
 504                         printHelp();
 505                 } else {
 506                         int i = 0;
 507                         while (i < args.length && args[i].charAt(0) == '-') {
 508                                 if (args[i].compareTo("-h") == 0) {
 509                                         printHelp();
 510                                         return;
 511                                 } else if (args[i].compareTo("-o") == 0
 512                                                 || args[i].startsWith("--oc")) {
 513                                         if (args[i].length() == 2)
 514                                                 originalInComments = true;
 515                                         else if (args[i].length() == 5)
 516                                                 originalInComments = args[i].charAt(4) == '+';
 517                                         else
 518                                                 originalInComments = true;
 519                                 } else if (args[i].startsWith("--screen")) {
 520                                         out = new PrintWriter(System.out);
 521                                 } else if (args[i].compareTo("-d") == 0) {
 522                                         printLevel = M_DEB;//print debug info
 523                                 } else if (args[i].compareTo("-v") == 0) {
 524                                         printLevel = M_WAR;//print warnings
 525                                 } else if (args[i].compareTo("-q") == 0) {
 526                                         printLevel = M_ERR+1;//no printing
 527                                 }
 528                                 i++;
 529                         }
 530
 531                         if (i >= args.length) {
 532                                 System.out.println("no filename supplied");
 533                                 System.exit(2);
 534                         }
 535                         File f = new File(args[i]);
 536
 537                         if (i + 1 < args.length) {
 538                                 try {
 539                                         out = new PrintWriter(args[i + 1]);
 540                                 } catch (Exception e) {
 541                                         System.err.println("error in opening out file:");
 542                                         e.printStackTrace();
 543                                 }
 544                         }
 545                         if (out == null) {
 546                                 // if not set to screen, or a file, make a default filename
 547                                 try {
 548                                         out = new PrintWriter(makeDefaultOutName(args[i]));
 549                                 } catch (Exception e) {
 550                                         System.err.println("error in opening out file:");
 551                                         e.printStackTrace();
 552                                 }
 553                         }
 554                         if (f.exists()) {
 555                                 Calendar now = Calendar.getInstance();
 556                                 convertFile(f);
 557                                 long mili = Calendar.getInstance().getTimeInMillis()
 558                                                 - now.getTimeInMillis();
 559                                 System.out.println("conversion time:" + mili + " ms");
 560                                 printMessageCounters();
 561                                 out.close();
 562                         } else
 563                                 System.out.println("file does not exist");
 564                 }
 565         }
 566
 567         public static void main(String[] args) {
 568                 new mjc2wsl().run(args);
 569         }
 570 }