diff options
author | bd-912 <bdunahu@colostate.edu> | 2024-04-26 17:01:49 -0600 |
---|---|---|
committer | bd-912 <bdunahu@colostate.edu> | 2024-04-26 17:01:49 -0600 |
commit | 7c6c79a437a4c1e7cf85964d005a3cdeb59809f1 (patch) | |
tree | 87318f07590b624d4408410e4b2693ad20dff166 | |
parent | ccd38b0746b0b5aeeefdd6e49f2c9d6cb66676f4 (diff) |
Added skeleton files in "heat" libary, successor to TypeCheckSimp
-rw-r--r-- | Makefile | 19 | ||||
-rw-r--r-- | Typecheck.java | 30 | ||||
-rw-r--r-- | boil/BoilVisitor.java | 6 | ||||
-rw-r--r-- | heat/HeatVisitor.java | 998 | ||||
-rw-r--r-- | heat/TypeBundle.java | 41 | ||||
-rw-r--r-- | heat/TypeCheckSimp.java (renamed from typecheck/TypeCheckSimp.java) | 0 | ||||
-rw-r--r-- | heat/TypecheckException.java | 9 | ||||
-rwxr-xr-x | runner.sh | 12 | ||||
-rw-r--r-- | st/ClassInstance.java | 6 | ||||
-rw-r--r-- | st/TypeInstance.java | 19 | ||||
-rwxr-xr-x | test.sh | 4 |
11 files changed, 1078 insertions, 66 deletions
diff --git a/Makefile b/Makefile deleted file mode 100644 index 06b1ced..0000000 --- a/Makefile +++ /dev/null @@ -1,19 +0,0 @@ -CC=javac - -FILES = Typecheck.java -OUT_EXE = Typecheck.class - -all: $(OUT_EXE) - -$(OUT_EXE): $(FILES) - $(CC) -g $(FILES) - - -run: - $(SHELL) run_tests.sh - -clean: - $(RM) *.class *.tar.gz - -# package: -# tar -czvf dunaisky-benjamin-hw1.tar.gz README.txt Makefile Bundle.java Descend.java Lex.java manifest.scm Parse.java Read.java run_tests.sh tests/* Token.java hw1-grammar.pdf diff --git a/Typecheck.java b/Typecheck.java index 8c4559b..d153f7a 100644 --- a/Typecheck.java +++ b/Typecheck.java @@ -5,7 +5,7 @@ import syntaxtree.*; import java.util.*; import st.*; import misc.*; -import typecheck.*; +import heat.*; public class Typecheck { public static void main(String[] args) { @@ -17,27 +17,29 @@ public class Typecheck { // GJDepthFirst<R,A>. R=Void, A=String. PPrinter<Void,String> pp = new PPrinter<Void,String>(); root.accept(pp, ""); - MinimalLogger.info("==================================================="); // Build the symbol table. Top-down visitor, inherits from // GJDepthFirst<R,A>. R=Void, A=Integer. SymbolTable symt = new SymbolTable(); - root.accept(new SymTableBottomUp<Void>(), symt); - root.accept(new SymTableTopDown<Void>(), symt); - MinimalLogger.info("==================================================="); + MinimalLogger.info("Populating classes..."); + root.accept(new SymTableClasses<Void>(), symt); + MinimalLogger.info("Populating methods..."); + root.accept(new SymTableMethods<Void>(), symt); + MinimalLogger.info("Populating variables..."); + root.accept(new SymTableVars<Void>(), symt); + MinimalLogger.info("Populating extensions..."); + root.accept(new SymTableExtend<Void>(), symt); + MinimalLogger.info(symt.toString()); - TypeCheckSimp ts = new TypeCheckSimp(); - TypeInstance res = root.accept(ts, symt); + HeatVisitor hv = new HeatVisitor(symt); - // Ugly code not to be inspired from: "my" way of storing - // type info / typecheck property: if some of my internal - // structure is empty, then things don't typecheck for - // me. This is specific to my own implementation. - // if (res != null && res.type_array.size() > 0) - if (res.getType() != TypeEnum.ERROR) + try { + root.accept(hv, null); System.out.println("Program type checked successfully"); - else + } catch (TypecheckException e) { System.out.println("Type error"); + } + } catch (ParseException e) { System.out.println(e.toString()); diff --git a/boil/BoilVisitor.java b/boil/BoilVisitor.java index e8bafe3..4ba6ea2 100644 --- a/boil/BoilVisitor.java +++ b/boil/BoilVisitor.java @@ -177,7 +177,7 @@ public class BoilVisitor extends GJDepthFirst<String,String> { this.addVapor(" ret\n\n"); /////////////////////////////////////////////////////////////// this.symt.removeActive(TypeEnum.method); - symt.removeActive(TypeEnum.classname); + this.symt.removeActive(TypeEnum.classname); MinimalLogger.info(String.format("<- %s (%s)", n.getClass().getSimpleName(), id)); @@ -278,10 +278,6 @@ public class BoilVisitor extends GJDepthFirst<String,String> { n.getClass().getSimpleName(), id)); /////////////////////////////////////////////////////////////// - // if (t.getClassInstance() != null) - // this.addVapor(String.format(" %s = HeapAllocZ(%d)\n", - // this.tf.alias(t.getName()), - // t.getSize())); n.f0.accept(this, argu); /////////////////////////////////////////////////////////////// MinimalLogger.info(String.format("<- %s (%s)", diff --git a/heat/HeatVisitor.java b/heat/HeatVisitor.java new file mode 100644 index 0000000..746166c --- /dev/null +++ b/heat/HeatVisitor.java @@ -0,0 +1,998 @@ +package heat; + +import syntaxtree.*; +import visitor.*; +import st.*; +import misc.*; +import java.util.*; + +public class HeatVisitor extends GJDepthFirst<TypeBundle,String> { + + private SymbolTable symt; + + public HeatVisitor(SymbolTable symt) { + this.symt = symt; + } + + // + // Auto class visitors--probably don't need to be overridden. + // + public TypeBundle visit(NodeList n, String argu) { + TypeBundle _ret=null; + int _count=0; + for ( Enumeration<Node> e = n.elements(); e.hasMoreElements(); ) { + e.nextElement().accept(this,argu); + _count++; + } + return _ret; + } + + public TypeBundle visit(NodeListOptional n, String argu) { + if ( n.present() ) { + TypeBundle _ret=null; + int _count=0; + for ( Enumeration<Node> e = n.elements(); e.hasMoreElements(); ) { + e.nextElement().accept(this,argu); + _count++; + } + return _ret; + } + else + return null; + } + + public TypeBundle visit(NodeOptional n, String argu) { + if ( n.present() ) + return n.node.accept(this,argu); + else + return null; + } + + public TypeBundle visit(NodeSequence n, String argu) { + TypeBundle _ret=null; + int _count=0; + for ( Enumeration<Node> e = n.elements(); e.hasMoreElements(); ) { + e.nextElement().accept(this,argu); + _count++; + } + return _ret; + } + + public TypeBundle visit(NodeToken n, String argu) { return null; } + + // + // User-generated visitor methods below + // + + /** + * f0 -> MainClass() + * f1 -> ( TypeDeclaration() )* + * f2 -> <EOF> + */ + public TypeBundle visit(Goal n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "class" + * f1 -> Identifier() + * f2 -> "{" + * f3 -> "public" + * f4 -> "static" + * f5 -> "void" + * f6 -> "main" + * f7 -> "(" + * f8 -> "String" + * f9 -> "[" + * f10 -> "]" + * f11 -> Identifier() + * f12 -> ")" + * f13 -> "{" + * f14 -> ( VarDeclaration() )* + * f15 -> ( Statement() )* + * f16 -> "}" + * f17 -> "}" + */ + public TypeBundle visit(MainClass n, String argu) { + TypeBundle _ret=null; + String id = n.f1.f0.tokenImage; + MinimalLogger.info(String.format("-> %s (%s)", + n.getClass().getSimpleName(), + id)); + this.symt.setActive(TypeEnum.classname, symt.getClass(id)); + this.symt.setActive(TypeEnum.method, symt.getMethod(n.f6.tokenImage)); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + n.f3.accept(this, argu); + n.f4.accept(this, argu); + n.f5.accept(this, argu); + n.f6.accept(this, argu); + n.f7.accept(this, argu); + n.f8.accept(this, argu); + n.f9.accept(this, argu); + n.f10.accept(this, argu); + n.f11.accept(this, argu); + n.f12.accept(this, argu); + n.f13.accept(this, argu); + n.f14.accept(this, argu); + n.f15.accept(this, argu); + n.f16.accept(this, argu); + n.f17.accept(this, argu); + /////////////////////////////////////////////////////////////// + this.symt.removeActive(TypeEnum.method); + this.symt.removeActive(TypeEnum.classname); + MinimalLogger.info(String.format("<- %s (%s)", + n.getClass().getSimpleName(), + id)); + return _ret; + } + + /** + * f0 -> ClassDeclaration() + * | ClassExtendsDeclaration() + */ + public TypeBundle visit(TypeDeclaration n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "class" + * f1 -> Identifier() + * f2 -> "{" + * f3 -> ( VarDeclaration() )* + * f4 -> ( MethodDeclaration() )* + * f5 -> "}" + */ + public TypeBundle visit(ClassDeclaration n, String argu) { + TypeBundle _ret=null; + String id = n.f1.f0.tokenImage; + MinimalLogger.info(String.format("-> %s (%s)", + n.getClass().getSimpleName(), + id)); + this.symt.setActive(TypeEnum.classname, symt.getClass(id)); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + n.f3.accept(this, argu); + n.f4.accept(this, argu); + n.f5.accept(this, argu); + /////////////////////////////////////////////////////////////// + this.symt.removeActive(TypeEnum.classname); + MinimalLogger.info(String.format("<- %s (%s)", + n.getClass().getSimpleName(), + id)); + return _ret; + } + + /** + * f0 -> "class" + * f1 -> Identifier() + * f2 -> "extends" + * f3 -> Identifier() + * f4 -> "{" + * f5 -> ( VarDeclaration() )* + * f6 -> ( MethodDeclaration() )* + * f7 -> "}" + */ + public TypeBundle visit(ClassExtendsDeclaration n, String argu) { + TypeBundle _ret=null; + String id = n.f1.f0.tokenImage; + MinimalLogger.info(String.format("-> %s (%s)", + n.getClass().getSimpleName(), + id)); + this.symt.setActive(TypeEnum.classname, symt.getClass(id)); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + n.f3.accept(this, argu); + n.f4.accept(this, argu); + n.f5.accept(this, argu); + n.f6.accept(this, argu); + n.f7.accept(this, argu); + /////////////////////////////////////////////////////////////// + this.symt.removeActive(TypeEnum.classname); + MinimalLogger.info(String.format("<- %s (%s)", + n.getClass().getSimpleName(), + id)); + return _ret; + } + + /** + * f0 -> Type() + * f1 -> Identifier() + * f2 -> ";" + */ + public TypeBundle visit(VarDeclaration n, String argu) { + TypeBundle _ret=null; + String id = n.f1.f0.tokenImage; + MinimalLogger.info(String.format("-> %s (%s)", + n.getClass().getSimpleName(), + id)); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s (%s)", + n.getClass().getSimpleName(), + id)); + return _ret; + } + + /** + * f0 -> "public" + * f1 -> Type() + * f2 -> Identifier() + * f3 -> "(" + * f4 -> ( FormalParameterList() )? + * f5 -> ")" + * f6 -> "{" + * f7 -> ( VarDeclaration() )* + * f8 -> ( Statement() )* + * f9 -> "return" + * f10 -> Expression() + * f11 -> ";" + * f12 -> "}" + */ + public TypeBundle visit(MethodDeclaration n, String argu) { + TypeBundle _ret=null; + String id = n.f2.f0.tokenImage; + MinimalLogger.info(String.format("-> %s (%s)", + n.getClass().getSimpleName(), + id)); + this.symt.setActive(TypeEnum.method, symt.getMethod(id)); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + n.f3.accept(this, argu); + n.f4.accept(this, argu); + n.f5.accept(this, argu); + n.f6.accept(this, argu); + n.f7.accept(this, argu); + n.f8.accept(this, argu); + n.f9.accept(this, argu); + n.f10.accept(this, argu); + n.f11.accept(this, argu); + n.f12.accept(this, argu); + /////////////////////////////////////////////////////////////// + this.symt.removeActive(TypeEnum.method); + MinimalLogger.info(String.format("<- %s (%s)", + n.getClass().getSimpleName(), + id)); + return _ret; + } + + /** + * f0 -> FormalParameter() + * f1 -> ( FormalParameterRest() )* + */ + public TypeBundle visit(FormalParameterList n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> Type() + * f1 -> Identifier() + */ + public TypeBundle visit(FormalParameter n, String argu) { + TypeBundle _ret=null; + String id = n.f1.f0.tokenImage; + MinimalLogger.info(String.format("-> %s (%s)", + n.getClass().getSimpleName(), + id)); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s (%s)", + n.getClass().getSimpleName(), + id)); + /////////////////////////////////////////////////////////////// + return _ret; + } + + /** + * f0 -> "," + * f1 -> FormalParameter() + */ + public TypeBundle visit(FormalParameterRest n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> ArrayType() + * | BooleanType() + * | IntegerType() + * | Identifier() + */ + public TypeBundle visit(Type n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "int" + * f1 -> "[" + * f2 -> "]" + */ + public TypeBundle visit(ArrayType n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "boolean" + */ + public TypeBundle visit(BooleanType n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "int" + */ + public TypeBundle visit(IntegerType n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> Block() + * | AssignmentStatement() + * | ArrayAssignmentStatement() + * | IfStatement() + * | WhileStatement() + * | PrintStatement() + */ + public TypeBundle visit(Statement n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "{" + * f1 -> ( Statement() )* + * f2 -> "}" + */ + public TypeBundle visit(Block n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> Identifier() + * f1 -> "=" + * f2 -> Expression() + * f3 -> ";" + */ + public TypeBundle visit(AssignmentStatement n, String argu) { + TypeBundle _ret=null; + String id = n.f0.f0.tokenImage; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + n.f3.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> Identifier() + * f1 -> "[" + * f2 -> Expression() + * f3 -> "]" + * f4 -> "=" + * f5 -> Expression() + * f6 -> ";" + */ + public TypeBundle visit(ArrayAssignmentStatement n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + n.f3.accept(this, argu); + n.f4.accept(this, argu); + n.f5.accept(this, argu); + n.f6.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "if" + * f1 -> "(" + * f2 -> Expression() + * f3 -> ")" + * f4 -> Statement() + * f5 -> "else" + * f6 -> Statement() + */ + public TypeBundle visit(IfStatement n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + n.f3.accept(this, argu); + n.f4.accept(this, argu); + n.f5.accept(this, argu); + n.f6.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "while" + * f1 -> "(" + * f2 -> Expression() + * f3 -> ")" + * f4 -> Statement() + */ + public TypeBundle visit(WhileStatement n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + n.f3.accept(this, argu); + n.f4.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "System.out.println" + * f1 -> "(" + * f2 -> Expression() + * f3 -> ")" + * f4 -> ";" + */ + public TypeBundle visit(PrintStatement n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + n.f3.accept(this, argu); + n.f4.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> AndExpression() + * | CompareExpression() + * | PlusExpression() + * | MinusExpression() + * | TimesExpression() + * | ArrayLookup() + * | ArrayLength() + * | MessageSend() + * | PrimaryExpression() + */ + public TypeBundle visit(Expression n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> PrimaryExpression() + * f1 -> "&&" + * f2 -> PrimaryExpression() + */ + public TypeBundle visit(AndExpression n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> PrimaryExpression() + * f1 -> "<" + * f2 -> PrimaryExpression() + */ + public TypeBundle visit(CompareExpression n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> PrimaryExpression() + * f1 -> "+" + * f2 -> PrimaryExpression() + */ + public TypeBundle visit(PlusExpression n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> PrimaryExpression() + * f1 -> "-" + * f2 -> PrimaryExpression() + */ + public TypeBundle visit(MinusExpression n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + return _ret; + } + + /** + * f0 -> PrimaryExpression() + * f1 -> "*" + * f2 -> PrimaryExpression() + */ + public TypeBundle visit(TimesExpression n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> PrimaryExpression() + * f1 -> "[" + * f2 -> PrimaryExpression() + * f3 -> "]" + */ + public TypeBundle visit(ArrayLookup n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + n.f3.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> PrimaryExpression() + * f1 -> "." + * f2 -> "length" + */ + public TypeBundle visit(ArrayLength n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> PrimaryExpression() + * f1 -> "." + * f2 -> Identifier() + * f3 -> "(" + * f4 -> ( ExpressionList() )? + * f5 -> ")" + */ + public TypeBundle visit(MessageSend n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + n.f3.accept(this, argu); + n.f4.accept(this, argu); + n.f5.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> Expression() + * f1 -> ( ExpressionRest() )* + */ + public TypeBundle visit(ExpressionList n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "," + * f1 -> Expression() + */ + public TypeBundle visit(ExpressionRest n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> IntegerLiteral() + * | TrueLiteral() + * | FalseLiteral() + * | Identifier() + * | ThisExpression() + * | ArrayAllocationExpression() + * | AllocationExpression() + * | NotExpression() + * | BracketExpression() + */ + public TypeBundle visit(PrimaryExpression n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> <INTEGER_LITERAL> + */ + public TypeBundle visit(IntegerLiteral n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "true" + */ + public TypeBundle visit(TrueLiteral n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "false" + */ + public TypeBundle visit(FalseLiteral n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> <IDENTIFIER> + */ + public TypeBundle visit(Identifier n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "this" + */ + public TypeBundle visit(ThisExpression n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "new" + * f1 -> "int" + * f2 -> "[" + * f3 -> Expression() + * f4 -> "]" + */ + public TypeBundle visit(ArrayAllocationExpression n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + n.f3.accept(this, argu); + n.f4.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "new" + * f1 -> Identifier() + * f2 -> "(" + * f3 -> ")" + */ + public TypeBundle visit(AllocationExpression n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + n.f3.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "!" + * f1 -> Expression() + */ + public TypeBundle visit(NotExpression n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + + /** + * f0 -> "(" + * f1 -> Expression() + * f2 -> ")" + */ + public TypeBundle visit(BracketExpression n, String argu) { + TypeBundle _ret=null; + MinimalLogger.info(String.format("-> %s", + n.getClass().getSimpleName())); + /////////////////////////////////////////////////////////////// + n.f0.accept(this, argu); + n.f1.accept(this, argu); + n.f2.accept(this, argu); + /////////////////////////////////////////////////////////////// + MinimalLogger.info(String.format("<- %s with %s", + n.getClass().getSimpleName(), + _ret)); + return _ret; + } + +} diff --git a/heat/TypeBundle.java b/heat/TypeBundle.java new file mode 100644 index 0000000..d5f8121 --- /dev/null +++ b/heat/TypeBundle.java @@ -0,0 +1,41 @@ +package heat; +import st.TypeEnum; +import st.ClassInstance; + +/** + * A simple wrapper for TypeEnum, + * meant to provide all helper methods + * and structures for evaluating typing. + */ +class TypeBundle { + + TypeEnum type; + ClassInstance instance; + + protected TypeBundle(TypeEnum type, ClassInstance instance) { + this.type = type; + this.instance = instance; + } + + @Override public String toString() { + return String.format("%s (%s)", + type, + instance); + } + + @Override public boolean equals(Object other) { + /** + * We can say two types are equal, as + * long as they are not equal on a + * type error! + */ + return (other instanceof TypeBundle) && + this.hasChecked() && + ((TypeBundle) other).type == this.type; + } + + public boolean hasChecked() { + return type != TypeEnum.ERROR; + } + +} diff --git a/typecheck/TypeCheckSimp.java b/heat/TypeCheckSimp.java index 99fa187..99fa187 100644 --- a/typecheck/TypeCheckSimp.java +++ b/heat/TypeCheckSimp.java diff --git a/heat/TypecheckException.java b/heat/TypecheckException.java new file mode 100644 index 0000000..39919ef --- /dev/null +++ b/heat/TypecheckException.java @@ -0,0 +1,9 @@ +package heat; + +public class TypecheckException extends RuntimeException { + + public TypecheckException(String message) { + super(message); + } + +} @@ -16,9 +16,9 @@ function run_with_java() { java -cp $dirname $filename } -function typecheck() { - # typecheck the file - java typecheck < $1 +function heat() { + # heat the file + java Typecheck < $1 } function boil() { @@ -62,8 +62,8 @@ case "$1" in "java") run_with_java "$2" ;; - "typecheck") - typecheck "$2" + "heat") + heat "$2" ;; "boil") boil "$2" @@ -75,7 +75,7 @@ case "$1" in condense "$2" ;; *) - echo "usage $0 [java|typecheck|boil|vaporize|condense]" + echo "usage $0 [java|heat|boil|vaporize|condense]" exit 1 ;; esac diff --git a/st/ClassInstance.java b/st/ClassInstance.java index 8394a2c..789571b 100644 --- a/st/ClassInstance.java +++ b/st/ClassInstance.java @@ -13,7 +13,11 @@ public class ClassInstance extends AbstractInstance { this.mtds = new ArrayList<>(); } - public boolean equals(Object other) { + @Override public String toString() { + return String.format("%s", this.name); + } + + @Override public boolean equals(Object other) { ClassInstance o; return (other instanceof ClassInstance && ((o = (ClassInstance) other).getName() == this.getName())); diff --git a/st/TypeInstance.java b/st/TypeInstance.java index e43c5b3..330662c 100644 --- a/st/TypeInstance.java +++ b/st/TypeInstance.java @@ -26,25 +26,6 @@ public class TypeInstance extends AbstractInstance { cls.getSize() : 4; } - public boolean sameType(TypeInstance other) { - /** - * Given a TypeInstance object other, - * returns true if other object - * is the same type as this one. - * - * We can say two types are equal, as - * long as they are not equal on a - * type error! - */ - - return this.type != TypeEnum.ERROR && - this.type == other.getType(); - } - - public boolean hasChecked() { - return type != TypeEnum.ERROR; - } - public void addClassInstance(ClassInstance cls) { this.cls = cls; } @@ -7,7 +7,7 @@ testdir="./output" case "$1" in - "typecheck") + "heat") ext="java" ;; "boil") @@ -20,7 +20,7 @@ case "$1" in ext="vaporm" ;; *) - echo "usage $0 [typecheck|boil|vaporize|condense]" + echo "usage $0 [heat|boil|vaporize|condense]" exit 1 ;; esac |