BNF for tacojava.jj

TOKENS

NON-TERMINALS

/************************************
 * The TACoJava Grammar Starts Here *
 ************************************/
Goal ::= MainClass ( TypeDeclaration )* <EOF>
MainClass ::= "class" Identifier "{" "public" "static" "void" "main" "(" "String" "[" "]" Identifier ")" "{" ( VarDeclaration )* ( Statement )* "}" "}"
TypeDeclaration ::= ClassDeclaration
| ClassExtendsDeclaration
ClassDeclaration ::= "class" Identifier "{" ( VarDeclaration )* ( MethodDeclaration )* "}"
ClassExtendsDeclaration ::= "class" Identifier "extends" Identifier "{" ( VarDeclaration )* ( MethodDeclaration )* "}"
VarDeclaration ::= Type Identifier ";"
MethodDeclaration ::= "public" Type Identifier "(" ( FormalParameterList )? ")" "{" ( VarDeclaration )* ( Statement )* "return" Identifier ";" "}"
FormalParameterList ::= FormalParameter ( FormalParameterRest )*
FormalParameter ::= Type Identifier
FormalParameterRest ::= "," FormalParameter
Type ::= ArrayType
| BooleanType
| IntegerType
| Identifier
ArrayType ::= "int" "[" "]"
BooleanType ::= "boolean"
IntegerType ::= "int"
Statement ::= Block
| AssignmentStatement
| ArrayAssignmentStatement
| FieldAssignmentStatement
| IfStatement
| WhileStatement
| ForStatement
| PrintStatement
Block ::= "{" ( Statement )* "}"
AssignmentStatement ::= Identifier "=" Expression ";"
ArrayAssignmentStatement ::= Identifier "[" Identifier "]" "=" Identifier ";"
FieldAssignmentStatement ::= Identifier "." Identifier "=" Identifier ";"
IfStatement ::= "if" "(" Identifier ")" Statement "else" Statement
WhileStatement ::= "while" "(" Identifier ")" Statement
ForStatement ::= "for" "(" Identifier "=" Expression ";" Expression ";" Identifier "=" Expression ")" Statement
PrintStatement ::= "System.out.println" "(" Identifier ")" ";"
Expression ::= CompareExpression
| PlusExpression
| MinusExpression
| TimesExpression
| ArrayLookup
| ArrayLength
| MessageSend
| FieldRead
| PrimaryExpression
CompareExpression ::= Identifier "<" Identifier
PlusExpression ::= Identifier "+" Identifier
MinusExpression ::= Identifier "-" Identifier
TimesExpression ::= Identifier "*" Identifier
ArrayLookup ::= Identifier "[" Identifier "]"
ArrayLength ::= Identifier "." "length"
FieldRead ::= Identifier "." Identifier
MessageSend ::= PrimaryExpression "." Identifier "(" ( ArgList )? ")"
ArgList ::= Identifier ( ArgRest )*
ArgRest ::= "," Identifier
PrimaryExpression ::= IntegerLiteral
| TrueLiteral
| FalseLiteral
| Identifier
| ThisExpression
| ArrayAllocationExpression
| AllocationExpression
| NotExpression
IntegerLiteral ::= <INTEGER_LITERAL>
TrueLiteral ::= "true"
FalseLiteral ::= "false"
Identifier ::= <IDENTIFIER>
ThisExpression ::= "this"
ArrayAllocationExpression ::= "new" "int" "[" Identifier "]"
AllocationExpression ::= "new" Identifier "(" ")"
NotExpression ::= "!" Identifier