Overview  Package   Class  Tree  Deprecated  Index  Help 
 PREV CLASS   NEXT CLASS FRAMES    NO FRAMES    
SUMMARY: NESTED | FIELD | CONSTR | METHOD DETAIL: FIELD | CONSTR | METHOD

minijava.visitor
Class DepthFirstVisitor

java.lang.Object
  extended by minijava.visitor.DepthFirstVisitor
All Implemented Interfaces:
Visitor
Direct Known Subclasses:
SymbolTableBuilder, TreeDumper, TreeFormatter
public class DepthFirstVisitor
extends java.lang.Object
implements Visitor

Provides default methods which visit each node in the tree in depth-first order. Your visitors may extend this class.

Constructor Summary
DepthFirstVisitor()
           
 
Method Summary
 void visit(AllocationExpression n)
           nodeToken -> "new" identifier -> Identifier() nodeToken1 -> "(" nodeToken2 -> ")"
 void visit(AndExpression n)
           primaryExpression -> PrimaryExpression() nodeToken -> "&&" primaryExpression1 -> PrimaryExpression()
 void visit(ArrayAllocationExpression n)
           nodeToken -> "new" nodeToken1 -> "int" nodeToken2 -> "[" expression -> Expression() nodeToken3 -> "]"
 void visit(ArrayAssignmentStatement n)
           identifier -> Identifier() nodeToken -> "[" expression -> Expression() nodeToken1 -> "]" nodeToken2 -> "=" expression1 -> Expression() nodeToken3 -> ";"
 void visit(ArrayLength n)
           primaryExpression -> PrimaryExpression() nodeToken -> "." nodeToken1 -> "length"
 void visit(ArrayLookup n)
           primaryExpression -> PrimaryExpression() nodeToken -> "[" primaryExpression1 -> PrimaryExpression() nodeToken1 -> "]"
 void visit(ArrayType n)
           nodeToken -> "int" nodeToken1 -> "[" nodeToken2 -> "]"
 void visit(AssignmentStatement n)
           identifier -> Identifier() nodeToken -> "=" expression -> Expression() nodeToken1 -> ";"
 void visit(Block n)
           nodeToken -> "{" nodeListOptional -> ( Statement() )* nodeToken1 -> "}"
 void visit(BooleanType n)
           nodeToken -> "boolean"
 void visit(BracketExpression n)
           nodeToken -> "(" expression -> Expression() nodeToken1 -> ")"
 void visit(ClassDeclaration n)
           nodeToken -> "class" identifier -> Identifier() nodeToken1 -> "{" nodeListOptional -> ( VarDeclaration() )* nodeListOptional1 -> ( MethodDeclaration() )* nodeToken2 -> "}"
 void visit(ClassExtendsDeclaration n)
           nodeToken -> "class" identifier -> Identifier() nodeToken1 -> "extends" identifier1 -> Identifier() nodeToken2 -> "{" nodeListOptional -> ( VarDeclaration() )* nodeListOptional1 -> ( MethodDeclaration() )* nodeToken3 -> "}"
 void visit(CompareExpression n)
           primaryExpression -> PrimaryExpression() nodeToken -> "<" primaryExpression1 -> PrimaryExpression()
 void visit(Expression n)
           nodeChoice -> AndExpression() | CompareExpression() | PlusExpression() | MinusExpression() | TimesExpression() | ArrayLookup() | ArrayLength() | MessageSend() | PrimaryExpression()
 void visit(ExpressionList n)
           expression -> Expression() nodeListOptional -> ( ExpressionRest() )*
 void visit(ExpressionRest n)
           nodeToken -> "," expression -> Expression()
 void visit(FalseLiteral n)
           nodeToken -> "false"
 void visit(FormalParameter n)
           type -> Type() identifier -> Identifier()
 void visit(FormalParameterList n)
           formalParameter -> FormalParameter() nodeListOptional -> ( FormalParameterRest() )*
 void visit(FormalParameterRest n)
           nodeToken -> "," formalParameter -> FormalParameter()
 void visit(Goal n)
           mainClass -> MainClass() nodeListOptional -> ( TypeDeclaration() )* nodeToken -> <EOF>
 void visit(Identifier n)
           nodeToken -> <IDENTIFIER>
 void visit(IfStatement n)
           nodeToken -> "if" nodeToken1 -> "(" expression -> Expression() nodeToken2 -> ")" statement -> Statement() nodeToken3 -> "else" statement1 -> Statement()
 void visit(IntegerLiteral n)
           nodeToken -> <INTEGER_LITERAL>
 void visit(IntegerType n)
           nodeToken -> "int"
 void visit(MainClass n)
           nodeToken -> "class" identifier -> Identifier() nodeToken1 -> "{" nodeToken2 -> "public" nodeToken3 -> "static" nodeToken4 -> "void" nodeToken5 -> "main" nodeToken6 -> "(" nodeToken7 -> "String" nodeToken8 -> "[" nodeToken9 -> "]" identifier1 -> Identifier() nodeToken10 -> ")" nodeToken11 -> "{" nodeListOptional -> ( VarDeclaration() )* nodeListOptional1 -> ( Statement() )* nodeToken12 -> "}" nodeToken13 -> "}"
 void visit(MessageSend n)
           primaryExpression -> PrimaryExpression() nodeToken -> "." identifier -> Identifier() nodeToken1 -> "(" nodeOptional -> ( ExpressionList() )? nodeToken2 -> ")"
 void visit(MethodDeclaration n)
           nodeToken -> "public" type -> Type() identifier -> Identifier() nodeToken1 -> "(" nodeOptional -> ( FormalParameterList() )? nodeToken2 -> ")" nodeToken3 -> "{" nodeListOptional -> ( VarDeclaration() )* nodeListOptional1 -> ( Statement() )* nodeToken4 -> "return" expression -> Expression() nodeToken5 -> ";" nodeToken6 -> "}"
 void visit(MinusExpression n)
           primaryExpression -> PrimaryExpression() nodeToken -> "-" primaryExpression1 -> PrimaryExpression()
 void visit(NodeList n)
           
 void visit(NodeListOptional n)
           
 void visit(NodeOptional n)
           
 void visit(NodeSequence n)
           
 void visit(NodeToken n)
           
 void visit(NotExpression n)
           nodeToken -> "!" expression -> Expression()
 void visit(PlusExpression n)
           primaryExpression -> PrimaryExpression() nodeToken -> "+" primaryExpression1 -> PrimaryExpression()
 void visit(PrimaryExpression n)
           nodeChoice -> IntegerLiteral() | TrueLiteral() | FalseLiteral() | Identifier() | ThisExpression() | ArrayAllocationExpression() | AllocationExpression() | NotExpression() | BracketExpression()
 void visit(PrintStatement n)
           nodeToken -> "System.out.println" nodeToken1 -> "(" expression -> Expression() nodeToken2 -> ")" nodeToken3 -> ";"
 void visit(Statement n)
           nodeChoice -> Block() | AssignmentStatement() | ArrayAssignmentStatement() | IfStatement() | WhileStatement() | PrintStatement()
 void visit(ThisExpression n)
           nodeToken -> "this"
 void visit(TimesExpression n)
           primaryExpression -> PrimaryExpression() nodeToken -> "*" primaryExpression1 -> PrimaryExpression()
 void visit(TrueLiteral n)
           nodeToken -> "true"
 void visit(Type n)
           nodeChoice -> ArrayType() | BooleanType() | IntegerType() | Identifier()
 void visit(TypeDeclaration n)
           nodeChoice -> ClassDeclaration() | ClassExtendsDeclaration()
 void visit(VarDeclaration n)
           type -> Type() identifier -> Identifier() nodeToken -> ";"
 void visit(WhileStatement n)
           nodeToken -> "while" nodeToken1 -> "(" expression -> Expression() nodeToken2 -> ")" statement -> Statement()
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

DepthFirstVisitor

public DepthFirstVisitor()
Method Detail

visit

public void visit(NodeList n)
Specified by:
visit in interface Visitor

visit

public void visit(NodeListOptional n)
Specified by:
visit in interface Visitor

visit

public void visit(NodeOptional n)
Specified by:
visit in interface Visitor

visit

public void visit(NodeSequence n)
Specified by:
visit in interface Visitor

visit

public void visit(NodeToken n)
Specified by:
visit in interface Visitor

visit

public void visit(Goal n)
 mainClass -> MainClass()
 nodeListOptional -> ( TypeDeclaration() )*
 nodeToken -> <EOF>

Specified by:
visit in interface Visitor

visit

public void visit(MainClass n)
 nodeToken -> "class"
 identifier -> Identifier()
 nodeToken1 -> "{"
 nodeToken2 -> "public"
 nodeToken3 -> "static"
 nodeToken4 -> "void"
 nodeToken5 -> "main"
 nodeToken6 -> "("
 nodeToken7 -> "String"
 nodeToken8 -> "["
 nodeToken9 -> "]"
 identifier1 -> Identifier()
 nodeToken10 -> ")"
 nodeToken11 -> "{"
 nodeListOptional -> ( VarDeclaration() )*
 nodeListOptional1 -> ( Statement() )*
 nodeToken12 -> "}"
 nodeToken13 -> "}"

Specified by:
visit in interface Visitor

visit

public void visit(TypeDeclaration n)
 nodeChoice -> ClassDeclaration()
       | ClassExtendsDeclaration()

Specified by:
visit in interface Visitor

visit

public void visit(ClassDeclaration n)
 nodeToken -> "class"
 identifier -> Identifier()
 nodeToken1 -> "{"
 nodeListOptional -> ( VarDeclaration() )*
 nodeListOptional1 -> ( MethodDeclaration() )*
 nodeToken2 -> "}"

Specified by:
visit in interface Visitor

visit

public void visit(ClassExtendsDeclaration n)
 nodeToken -> "class"
 identifier -> Identifier()
 nodeToken1 -> "extends"
 identifier1 -> Identifier()
 nodeToken2 -> "{"
 nodeListOptional -> ( VarDeclaration() )*
 nodeListOptional1 -> ( MethodDeclaration() )*
 nodeToken3 -> "}"

Specified by:
visit in interface Visitor

visit

public void visit(VarDeclaration n)
 type -> Type()
 identifier -> Identifier()
 nodeToken -> ";"

Specified by:
visit in interface Visitor

visit

public void visit(MethodDeclaration n)
 nodeToken -> "public"
 type -> Type()
 identifier -> Identifier()
 nodeToken1 -> "("
 nodeOptional -> ( FormalParameterList() )?
 nodeToken2 -> ")"
 nodeToken3 -> "{"
 nodeListOptional -> ( VarDeclaration() )*
 nodeListOptional1 -> ( Statement() )*
 nodeToken4 -> "return"
 expression -> Expression()
 nodeToken5 -> ";"
 nodeToken6 -> "}"

Specified by:
visit in interface Visitor

visit

public void visit(FormalParameterList n)
 formalParameter -> FormalParameter()
 nodeListOptional -> ( FormalParameterRest() )*

Specified by:
visit in interface Visitor

visit

public void visit(FormalParameter n)
 type -> Type()
 identifier -> Identifier()

Specified by:
visit in interface Visitor

visit

public void visit(FormalParameterRest n)
 nodeToken -> ","
 formalParameter -> FormalParameter()

Specified by:
visit in interface Visitor

visit

public void visit(Type n)
 nodeChoice -> ArrayType()
       | BooleanType()
       | IntegerType()
       | Identifier()

Specified by:
visit in interface Visitor

visit

public void visit(ArrayType n)
 nodeToken -> "int"
 nodeToken1 -> "["
 nodeToken2 -> "]"

Specified by:
visit in interface Visitor

visit

public void visit(BooleanType n)
 nodeToken -> "boolean"

Specified by:
visit in interface Visitor

visit

public void visit(IntegerType n)
 nodeToken -> "int"

Specified by:
visit in interface Visitor

visit

public void visit(Statement n)
 nodeChoice -> Block()
       | AssignmentStatement()
       | ArrayAssignmentStatement()
       | IfStatement()
       | WhileStatement()
       | PrintStatement()

Specified by:
visit in interface Visitor

visit

public void visit(Block n)
 nodeToken -> "{"
 nodeListOptional -> ( Statement() )*
 nodeToken1 -> "}"

Specified by:
visit in interface Visitor

visit

public void visit(AssignmentStatement n)
 identifier -> Identifier()
 nodeToken -> "="
 expression -> Expression()
 nodeToken1 -> ";"

Specified by:
visit in interface Visitor

visit

public void visit(ArrayAssignmentStatement n)
 identifier -> Identifier()
 nodeToken -> "["
 expression -> Expression()
 nodeToken1 -> "]"
 nodeToken2 -> "="
 expression1 -> Expression()
 nodeToken3 -> ";"

Specified by:
visit in interface Visitor

visit

public void visit(IfStatement n)
 nodeToken -> "if"
 nodeToken1 -> "("
 expression -> Expression()
 nodeToken2 -> ")"
 statement -> Statement()
 nodeToken3 -> "else"
 statement1 -> Statement()

Specified by:
visit in interface Visitor

visit

public void visit(WhileStatement n)
 nodeToken -> "while"
 nodeToken1 -> "("
 expression -> Expression()
 nodeToken2 -> ")"
 statement -> Statement()

Specified by:
visit in interface Visitor

visit

public void visit(PrintStatement n)
 nodeToken -> "System.out.println"
 nodeToken1 -> "("
 expression -> Expression()
 nodeToken2 -> ")"
 nodeToken3 -> ";"

Specified by:
visit in interface Visitor

visit

public void visit(Expression n)
 nodeChoice -> AndExpression()
       | CompareExpression()
       | PlusExpression()
       | MinusExpression()
       | TimesExpression()
       | ArrayLookup()
       | ArrayLength()
       | MessageSend()
       | PrimaryExpression()

Specified by:
visit in interface Visitor

visit

public void visit(AndExpression n)
 primaryExpression -> PrimaryExpression()
 nodeToken -> "&&"
 primaryExpression1 -> PrimaryExpression()

Specified by:
visit in interface Visitor

visit

public void visit(CompareExpression n)
 primaryExpression -> PrimaryExpression()
 nodeToken -> "<"
 primaryExpression1 -> PrimaryExpression()

Specified by:
visit in interface Visitor

visit

public void visit(PlusExpression n)
 primaryExpression -> PrimaryExpression()
 nodeToken -> "+"
 primaryExpression1 -> PrimaryExpression()

Specified by:
visit in interface Visitor

visit

public void visit(MinusExpression n)
 primaryExpression -> PrimaryExpression()
 nodeToken -> "-"
 primaryExpression1 -> PrimaryExpression()

Specified by:
visit in interface Visitor

visit

public void visit(TimesExpression n)
 primaryExpression -> PrimaryExpression()
 nodeToken -> "*"
 primaryExpression1 -> PrimaryExpression()

Specified by:
visit in interface Visitor

visit

public void visit(ArrayLookup n)
 primaryExpression -> PrimaryExpression()
 nodeToken -> "["
 primaryExpression1 -> PrimaryExpression()
 nodeToken1 -> "]"

Specified by:
visit in interface Visitor

visit

public void visit(ArrayLength n)
 primaryExpression -> PrimaryExpression()
 nodeToken -> "."
 nodeToken1 -> "length"

Specified by:
visit in interface Visitor

visit

public void visit(MessageSend n)
 primaryExpression -> PrimaryExpression()
 nodeToken -> "."
 identifier -> Identifier()
 nodeToken1 -> "("
 nodeOptional -> ( ExpressionList() )?
 nodeToken2 -> ")"

Specified by:
visit in interface Visitor

visit

public void visit(ExpressionList n)
 expression -> Expression()
 nodeListOptional -> ( ExpressionRest() )*

Specified by:
visit in interface Visitor

visit

public void visit(ExpressionRest n)
 nodeToken -> ","
 expression -> Expression()

Specified by:
visit in interface Visitor

visit

public void visit(PrimaryExpression n)
 nodeChoice -> IntegerLiteral()
       | TrueLiteral()
       | FalseLiteral()
       | Identifier()
       | ThisExpression()
       | ArrayAllocationExpression()
       | AllocationExpression()
       | NotExpression()
       | BracketExpression()

Specified by:
visit in interface Visitor

visit

public void visit(IntegerLiteral n)
 nodeToken -> <INTEGER_LITERAL>

Specified by:
visit in interface Visitor

visit

public void visit(TrueLiteral n)
 nodeToken -> "true"

Specified by:
visit in interface Visitor

visit

public void visit(FalseLiteral n)
 nodeToken -> "false"

Specified by:
visit in interface Visitor

visit

public void visit(Identifier n)
 nodeToken -> <IDENTIFIER>

Specified by:
visit in interface Visitor

visit

public void visit(ThisExpression n)
 nodeToken -> "this"

Specified by:
visit in interface Visitor

visit

public void visit(ArrayAllocationExpression n)
 nodeToken -> "new"
 nodeToken1 -> "int"
 nodeToken2 -> "["
 expression -> Expression()
 nodeToken3 -> "]"

Specified by:
visit in interface Visitor

visit

public void visit(AllocationExpression n)
 nodeToken -> "new"
 identifier -> Identifier()
 nodeToken1 -> "("
 nodeToken2 -> ")"

Specified by:
visit in interface Visitor

visit

public void visit(NotExpression n)
 nodeToken -> "!"
 expression -> Expression()

Specified by:
visit in interface Visitor

visit

public void visit(BracketExpression n)
 nodeToken -> "("
 expression -> Expression()
 nodeToken1 -> ")"

Specified by:
visit in interface Visitor
Overview  Package   Class  Tree  Deprecated  Index  Help 
 PREV CLASS   NEXT CLASS FRAMES    NO FRAMES    
SUMMARY: NESTED | FIELD | CONSTR | METHOD DETAIL: FIELD | CONSTR | METHOD