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