summaryrefslogtreecommitdiff
path: root/src/minijava
diff options
context:
space:
mode:
Diffstat (limited to 'src/minijava')
-rw-r--r--src/minijava/minijava2piglet/Main.java46
-rw-r--r--src/minijava/visitor/GenPigletVisitor.java178
2 files changed, 116 insertions, 108 deletions
diff --git a/src/minijava/minijava2piglet/Main.java b/src/minijava/minijava2piglet/Main.java
index 3af3e26..3e34b66 100644
--- a/src/minijava/minijava2piglet/Main.java
+++ b/src/minijava/minijava2piglet/Main.java
@@ -1,21 +1,20 @@
package minijava.minijava2piglet;
+import java.io.InputStream;
+
+import aux.CCPrinter;
import minijava.MiniJavaParser;
import minijava.ParseException;
import minijava.TokenMgrError;
import minijava.symboltable.MClasses;
import minijava.syntaxtree.Node;
-import minijava.typecheck.PrintError;
import minijava.visitor.BuildSymbolTableVisitor;
-import minijava.visitor.GJDepthFirst;
import minijava.visitor.GenPigletVisitor;
-
public class Main {
-
- public static void main(String[] args) {
- try {
- new MiniJavaParser(System.in);
+ public static CCPrinter execute(InputStream stream) {
+ try {
+ new MiniJavaParser(stream);
Node root = MiniJavaParser.Goal();
// 初始化符号表中最大的类
@@ -36,20 +35,23 @@ public class Main {
* TODO: Implement your own Visitors and other classes.
*
*/
- GJDepthFirst v = new GenPigletVisitor();
+ GenPigletVisitor v = new GenPigletVisitor();
root.accept(v, my_classes);
- }
- catch(TokenMgrError e){
- //Handle Lexical Errors
- e.printStackTrace();
- }
- catch (ParseException e){
- //Handle Grammar Errors
- e.printStackTrace();
- }
- catch(Exception e){
- e.printStackTrace();
- }
-
- }
+ return v.prn;
+ } catch(TokenMgrError e){
+ //Handle Lexical Errors
+ e.printStackTrace();
+ } catch (ParseException e){
+ //Handle Grammar Errors
+ e.printStackTrace();
+ } catch(Exception e){
+ e.printStackTrace();
+ }
+ return null;
+ }
+
+ public static void main(String[] args) {
+ execute(System.in).printAll();
+ }
+
} \ No newline at end of file
diff --git a/src/minijava/visitor/GenPigletVisitor.java b/src/minijava/visitor/GenPigletVisitor.java
index ff21266..c2314e9 100644
--- a/src/minijava/visitor/GenPigletVisitor.java
+++ b/src/minijava/visitor/GenPigletVisitor.java
@@ -5,6 +5,7 @@ package minijava.visitor;
import java.util.Enumeration;
+import aux.CCPrinter;
import minijava.minijava2piglet.PigletBinding;
import minijava.minijava2piglet.PigletLabel;
import minijava.minijava2piglet.PigletTemp;
@@ -17,6 +18,11 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
int nParams;
int usedParams;
String tmp;
+ public CCPrinter prn;
+
+ public GenPigletVisitor() {
+ prn = new CCPrinter();
+ }
//
// Auto class visitors--probably don't need to be overridden.
//
@@ -99,9 +105,9 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
*/
public MType visit(MainClass n, MType argu) {
MClasses all_classes = (MClasses)argu;
- System.out.println("MAIN");
+ prn.println("MAIN");
n.f14.accept(this, all_classes.main_class.findMethodByName("main"));
- System.out.println("\nEND\n");
+ prn.println("\nEND\n");
return null;
}
@@ -187,9 +193,9 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
MMethod the_method = m_class.findMethodByName(method_name);
int nParams = the_method.paramList.size();
- System.out.println(m_class.getName() + "_" + method_name
+ prn.println(m_class.getName() + "_" + method_name
+ " [ " + Math.min(20,(nParams+1)) +" ] ");
- System.out.println("BEGIN");
+ prn.println("BEGIN");
// generate local variable bindings
the_method.genLocalVarBindings();
@@ -197,10 +203,10 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
// 语句处理
n.f8.accept(this, the_method);
// 返回表达式
- System.out.print("\nRETURN ");
+ prn.print("\nRETURN ");
n.f10.accept(this, the_method);
- System.out.println("\nEND\n");
+ prn.println("\nEND\n");
return null;
}
@@ -300,11 +306,11 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
if (binding.write==null) {
// Identifier为TEMP，则使用MOVE
- System.out.print("\nMOVE " + binding.read + " ");
+ prn.print("\nMOVE " + binding.read + " ");
n.f2.accept(this, argu);
} else {
// Identifier为内存单元，使用HSTORE
- System.out.print("\nHSTORE " + binding.write + " ");
+ prn.print("\nHSTORE " + binding.write + " ");
n.f2.accept(this, argu);
}
@@ -327,14 +333,14 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
// load t_base
String identifier = n.f0.accept(this, null).getName();
PigletBinding binding = m_method.getBinding(identifier);
- System.out.println("\nMOVE " + t_base + " " + binding.read);
+ prn.println("\nMOVE " + t_base + " " + binding.read);
// load index
- System.out.print("\nMOVE " + t_idx + " ");
+ prn.print("\nMOVE " + t_idx + " ");
n.f2.accept(this, argu);
// calculate address
- System.out.print("\nMOVE " + t_idx + " TIMES 4 PLUS 1 " + t_idx);
- System.out.print("\nMOVE " + t_base + " PLUS " + t_base + " " + t_idx);
- System.out.print("\nHSTORE " + t_base + " 0 ");
+ prn.print("\nMOVE " + t_idx + " TIMES 4 PLUS 1 " + t_idx);
+ prn.print("\nMOVE " + t_base + " PLUS " + t_base + " " + t_idx);
+ prn.print("\nHSTORE " + t_base + " 0 ");
n.f5.accept(this, argu);
return null;
}
@@ -349,16 +355,16 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
* f6 -> Statement()
*/
public MType visit(IfStatement n, MType argu) {
- System.out.print("\nCJUMP ");
+ prn.print("\nCJUMP ");
n.f2.accept(this, argu);
String lb_false = PigletLabel.newLabel();
String lb_end = PigletLabel.newLabel();
- System.out.println(" " + lb_false);
+ prn.println(" " + lb_false);
n.f4.accept(this, argu);
- System.out.println("\nJUMP " + lb_end);
- System.out.print(lb_false+" ");
+ prn.println("\nJUMP " + lb_end);
+ prn.print(lb_false+" ");
n.f6.accept(this, argu);
- System.out.println("\n" + lb_end + " NOOP");
+ prn.println("\n" + lb_end + " NOOP");
return null;
}
@@ -372,12 +378,12 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
public MType visit(WhileStatement n, MType argu) {
String lb_start = PigletLabel.newLabel();
String lb_end = PigletLabel.newLabel();
- System.out.print("\n" + lb_start + " CJUMP ");
+ prn.print("\n" + lb_start + " CJUMP ");
n.f2.accept(this, argu);
- System.out.println(" " + lb_end);
+ prn.println(" " + lb_end);
n.f4.accept(this, argu);
- System.out.println("\nJUMP " + lb_start);
- System.out.println(lb_end + " NOOP");
+ prn.println("\nJUMP " + lb_start);
+ prn.println(lb_end + " NOOP");
return null;
}
@@ -389,7 +395,7 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
* f4 -> ";"
*/
public MType visit(PrintStatement n, MType argu) {
- System.out.print("\nPRINT ");
+ prn.print("\nPRINT ");
n.f2.accept(this, argu);
return null;
}
@@ -415,19 +421,19 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
* f2 -> PrimaryExpression()
*/
public MType visit(AndExpression n, MType argu) {
- System.out.println("\nBEGIN");
+ prn.println("\nBEGIN");
String tmp1 = PigletTemp.newTmp();
String tmp2 = PigletTemp.newTmp();
String lb = PigletLabel.newLabel();
- System.out.println("MOVE " + tmp2 + " 0");
- System.out.print("MOVE " + tmp1 + " ");
+ prn.println("MOVE " + tmp2 + " 0");
+ prn.print("MOVE " + tmp1 + " ");
n.f0.accept(this, argu);
- System.out.println("\nCJUMP " + tmp1 + " " + lb );
- System.out.print("MOVE " + tmp2 + " ");
+ prn.println("\nCJUMP " + tmp1 + " " + lb );
+ prn.print("MOVE " + tmp2 + " ");
n.f2.accept(this, argu);
- System.out.println("\n" + lb + " NOOP");
- System.out.println("RETURN " + tmp2);
- System.out.println("END");
+ prn.println("\n" + lb + " NOOP");
+ prn.println("RETURN " + tmp2);
+ prn.println("END");
return null;
}
@@ -437,9 +443,9 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
* f2 -> PrimaryExpression()
*/
public MType visit(CompareExpression n, MType argu) {
- System.out.print("LT ");
+ prn.print("LT ");
n.f0.accept(this, argu);
- System.out.print(" ");
+ prn.print(" ");
n.f2.accept(this, argu);
return null;
}
@@ -450,9 +456,9 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
* f2 -> PrimaryExpression()
*/
public MType visit(PlusExpression n, MType argu) {
- System.out.print("PLUS ");
+ prn.print("PLUS ");
n.f0.accept(this, argu);
- System.out.print(" ");
+ prn.print(" ");
n.f2.accept(this, argu);
return null;
}
@@ -463,9 +469,9 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
* f2 -> PrimaryExpression()
*/
public MType visit(MinusExpression n, MType argu) {
- System.out.print("MINUS ");
+ prn.print("MINUS ");
n.f0.accept(this, argu);
- System.out.print(" ");
+ prn.print(" ");
n.f2.accept(this, argu);
return null;
}
@@ -476,9 +482,9 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
* f2 -> PrimaryExpression()
*/
public MType visit(TimesExpression n, MType argu) {
- System.out.print("TIMES ");
+ prn.print("TIMES ");
n.f0.accept(this, argu);
- System.out.print(" ");
+ prn.print(" ");
n.f2.accept(this, argu);
return null;
}
@@ -490,18 +496,18 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
* f3 -> "]"
*/
public MType visit(ArrayLookup n, MType argu) {
- System.out.println("\nBEGIN");
+ prn.println("\nBEGIN");
String tmp_arr = PigletTemp.newTmp();
String tmp_idx = PigletTemp.newTmp();
String tmp_ret = PigletTemp.newTmp();
- System.out.print("MOVE " + tmp_arr + " ");
+ prn.print("MOVE " + tmp_arr + " ");
n.f0.accept(this, argu);
- System.out.print("\nMOVE " + tmp_idx + " ");
+ prn.print("\nMOVE " + tmp_idx + " ");
n.f2.accept(this, argu);
- System.out.println("\nMOVE " + tmp_arr + " PLUS " + tmp_arr + " TIMES " + tmp_idx + " 4");
- System.out.println("HLOAD " + tmp_ret + " " + tmp_arr + " 4");
- System.out.println("RETURN " + tmp_ret);
- System.out.println("END");
+ prn.println("\nMOVE " + tmp_arr + " PLUS " + tmp_arr + " TIMES " + tmp_idx + " 4");
+ prn.println("HLOAD " + tmp_ret + " " + tmp_arr + " 4");
+ prn.println("RETURN " + tmp_ret);
+ prn.println("END");
return null;
}
@@ -511,13 +517,13 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
* f2 -> "length"
*/
public MType visit(ArrayLength n, MType argu) {
- System.out.println("\nBEGIN");
+ prn.println("\nBEGIN");
String tmp_arr = PigletTemp.newTmp();
- System.out.print("HLOAD " + tmp_arr + " ");
+ prn.print("HLOAD " + tmp_arr + " ");
n.f0.accept(this, argu);
- System.out.println(" 0");
- System.out.println("RETURN " + tmp_arr);
- System.out.println("END");
+ prn.println(" 0");
+ prn.println("RETURN " + tmp_arr);
+ prn.println("END");
return null;
}
@@ -530,26 +536,26 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
* f5 -> ")"
*/
public MType visit(MessageSend n, MType argu) {
- System.out.println("\nBEGIN");
+ prn.println("\nBEGIN");
String t_exp = PigletTemp.newTmp();
String t_method = PigletTemp.newTmp();
- System.out.print("MOVE " + t_exp + " ");
+ prn.print("MOVE " + t_exp + " ");
MClass exp_class = (MClass)(n.f0.accept(this, argu));
String m_name = n.f2.accept(this, null).getName();
int m_offs = exp_class.getMethodBinding(m_name);
nParams = exp_class.r_findMethodByName(m_name).paramList.size();
- System.out.println("\nHLOAD " + t_method + " " + t_exp + " 0");
- System.out.println("HLOAD " + t_method + " " + t_method + " " + m_offs);
- System.out.println("RETURN");
- System.out.print("CALL " + t_method + " ( " + t_exp + " ");
+ prn.println("\nHLOAD " + t_method + " " + t_exp + " 0");
+ prn.println("HLOAD " + t_method + " " + t_method + " " + m_offs);
+ prn.println("RETURN");
+ prn.print("CALL " + t_method + " ( " + t_exp + " ");
// arguments in ExpressionList
n.f4.accept(this, argu);
if (nParams>=20) {
- System.out.println("\nRETURN " + tmp);
- System.out.println("END");
+ prn.println("\nRETURN " + tmp);
+ prn.println("END");
}
- System.out.println(" ) ");
- System.out.println("END");
+ prn.println(" ) ");
+ prn.println("END");
MMethod m = exp_class.r_findMethodByName(m_name);
String ret_type_name = m.ret_type_name;
MClass ret_class = exp_class.all_classes.findClassByName(ret_type_name);
@@ -573,17 +579,17 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
*/
public MType visit(ExpressionRest n, MType argu) {
usedParams++;
- System.out.print(" ");
+ prn.print(" ");
if (nParams>=20 && usedParams==19) {
// allocate the memory
tmp = PigletTemp.newTmp();
- System.out.println("\nBEGIN");
- System.out.println("MOVE " + tmp + " HALLOCATE " + (nParams-18)*4);
+ prn.println("\nBEGIN");
+ prn.println("MOVE " + tmp + " HALLOCATE " + (nParams-18)*4);
// store the first param
- System.out.print("HSTORE " + tmp + " 0 ");
+ prn.print("HSTORE " + tmp + " 0 ");
n.f1.accept(this, argu);
} else if (nParams>=20 && usedParams>=20) {
- System.out.print("\nHSTORE " + tmp + " " + (usedParams-19)*4 + " ");
+ prn.print("\nHSTORE " + tmp + " " + (usedParams-19)*4 + " ");
n.f1.accept(this, argu);
} else {
n.f1.accept(this, argu);
@@ -612,7 +618,7 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
*/
public MType visit(IntegerLiteral n, MType argu) {
int val = Integer.parseInt(n.f0.tokenImage);
- System.out.print(val+" ");
+ prn.print(val+" ");
return null;
}
@@ -620,7 +626,7 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
* f0 -> "true"
*/
public MType visit(TrueLiteral n, MType argu) {
- System.out.print(1+" ");
+ prn.print(1+" ");
return null;
}
@@ -628,7 +634,7 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
* f0 -> "false"
*/
public MType visit(FalseLiteral n, MType argu) {
- System.out.print(0+" ");
+ prn.print(0+" ");
return null;
}
@@ -645,7 +651,7 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
// argu is some expression in method, should return a class and print the code
MVariable vv = ((MMethod)argu).findVarByName(identifier_name);
MClass the_class = ((MMethod)argu).method_class.all_classes.findClassByName(vv.typename);
- System.out.print( ((MMethod)argu).getBinding(identifier_name).read );
+ prn.print( ((MMethod)argu).getBinding(identifier_name).read );
return the_class;
}
}
@@ -654,7 +660,7 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
* f0 -> "this"
*/
public MType visit(ThisExpression n, MType argu) {
- System.out.print("TEMP 0 ");
+ prn.print("TEMP 0 ");
return ((MMethod)argu).method_class;
}
@@ -668,15 +674,15 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
public MType visit(ArrayAllocationExpression n, MType argu) {
String tmp_len = PigletTemp.newTmp();
String tmp_arr = PigletTemp.newTmp();
- System.out.println("\nBEGIN");
- System.out.print("MOVE " + tmp_len + " ");
+ prn.println("\nBEGIN");
+ prn.print("MOVE " + tmp_len + " ");
n.f3.accept(this, argu);
// the first element of the array stores the length
// the rest store the elements
- System.out.println("\nMOVE " + tmp_arr + " HALLOCATE TIMES 4 PLUS 1 " + tmp_len);
- System.out.println("HSTORE " + tmp_arr + " 0 " + tmp_len);
- System.out.println("RETURN " + tmp_arr);
- System.out.println("END");
+ prn.println("\nMOVE " + tmp_arr + " HALLOCATE TIMES 4 PLUS 1 " + tmp_len);
+ prn.println("HSTORE " + tmp_arr + " 0 " + tmp_len);
+ prn.println("RETURN " + tmp_arr);
+ prn.println("END");
return null;
}
@@ -689,7 +695,7 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
public MType visit(AllocationExpression n, MType argu) {
MClasses all_classes = ((MMethod)argu).method_class.all_classes;
MClass new_class = all_classes.findClassByName(n.f1.accept(this, null).getName());
- System.out.println(new_class.newString());
+ prn.println(new_class.newString());
return new_class;
}
@@ -702,15 +708,15 @@ public class GenPigletVisitor extends GJDepthFirst<MType, MType> {
String tmp = PigletTemp.newTmp();
String result = PigletTemp.newTmp();
- System.out.println("\nBEGIN");
- System.out.println("MOVE " + result + " 1");
- System.out.print("MOVE " + tmp + " ");
+ prn.println("\nBEGIN");
+ prn.println("MOVE " + result + " 1");
+ prn.print("MOVE " + tmp + " ");
n.f1.accept(this, argu);
- System.out.println("\nCJUMP LT 0 " + tmp + " " + false_label);
- System.out.println("MOVE " + result + " 0");
- System.out.println(false_label + " NOOP");
- System.out.println("RETURN " + result);
- System.out.println("END");
+ prn.println("\nCJUMP LT 0 " + tmp + " " + false_label);
+ prn.println("MOVE " + result + " 0");
+ prn.println(false_label + " NOOP");
+ prn.println("RETURN " + result);
+ prn.println("END");
return null;
}
generated by cgit v1.2.3 (git 2.25.1) at 2024-05-19 09:34:58 +0000