edu.jmu.decaf

Class MyDecafParser

java.lang.Object

edu.jmu.decaf.DecafParser

edu.jmu.decaf.MyDecafParser

class MyDecafParser
extends DecafParser

Concrete Decaf parser class.

Constructor Summary

Constructors

Constructor and Description
MyDecafParser()

Method Summary

Modifier and Type	Method and Description
boolean	isNextTokenBinOp(Queue<Token> tokens, int level)
ASTProgram	parse(Queue<Token> tokens) Top-level parsing routine.
ASTExpression	parseBaseExpr(Queue<Token> tokens)
ASTBinaryExpr.BinOp	parseBinaryOperator(Queue<Token> tokens)
ASTExpression	parseBinExpr(Queue<Token> tokens, int level)
ASTBlock	parseBlock(Queue<Token> tokens)
ASTExpression	parseExpression(Queue<Token> tokens)
ASTFunction	parseFunction(Queue<Token> tokens)
String	parseID(Queue<Token> tokens)
int	parseInt(Queue<Token> tokens)
ASTLiteral	parseLiteral(Queue<Token> tokens)
ASTExpression	parseNegExpr(Queue<Token> tokens)
ASTExpression	parseNotExpr(Queue<Token> tokens)
ASTFunction.Parameter	parseParameter(Queue<Token> tokens)
ASTProgram	parseProgram(Queue<Token> tokens) LL(1) parsing routine for the Program non-terminal.
ASTStatement	parseStatement(Queue<Token> tokens)
ASTNode.DataType	parseType(Queue<Token> tokens)
ASTUnaryExpr.UnaryOp	parseUnaryOperator(Queue<Token> tokens)
ASTVariable	parseVariable(Queue<Token> tokens)

Methods inherited from class edu.jmu.decaf.DecafParser

consumeNextToken, getCurrentSourceInfo, isNextToken, isNextTokenKeyword, isNextTokenSymbol, matchKeyword, matchSymbol

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MyDecafParser

MyDecafParser()

Method Detail

parse

public ASTProgram parse(Queue<Token> tokens)
                 throws InvalidSyntaxException

Top-level parsing routine. Begins parsing by calling the LL(1) routine for the start symbol (i.e., the Program non-terminal).

Overrides:

parse in class DecafParser

Parameters:

tokens - Input token stream

Returns:

Parsed abstract syntax tree

Throws:

InvalidSyntaxException - Thrown if a syntax error is encountered

parseProgram

public ASTProgram parseProgram(Queue<Token> tokens)
                        throws InvalidSyntaxException

LL(1) parsing routine for the Program non-terminal.

Parameters:

tokens - Input token stream

Returns:

Parsed abstract syntax tree

Throws:

InvalidSyntaxException - Thrown if a syntax error is encountered

parseFunction

public ASTFunction parseFunction(Queue<Token> tokens)
                          throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseParameter

public ASTFunction.Parameter parseParameter(Queue<Token> tokens)
                                     throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseVariable

public ASTVariable parseVariable(Queue<Token> tokens)
                          throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseBlock

public ASTBlock parseBlock(Queue<Token> tokens)
                    throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseStatement

public ASTStatement parseStatement(Queue<Token> tokens)
                            throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseExpression

public ASTExpression parseExpression(Queue<Token> tokens)
                              throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseBinExpr

public ASTExpression parseBinExpr(Queue<Token> tokens,
                                  int level)
                           throws InvalidSyntaxException

Throws:

InvalidSyntaxException

isNextTokenBinOp

public boolean isNextTokenBinOp(Queue<Token> tokens,
                                int level)

parseNotExpr

public ASTExpression parseNotExpr(Queue<Token> tokens)
                           throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseNegExpr

public ASTExpression parseNegExpr(Queue<Token> tokens)
                           throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseBaseExpr

public ASTExpression parseBaseExpr(Queue<Token> tokens)
                            throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseLiteral

public ASTLiteral parseLiteral(Queue<Token> tokens)
                        throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseType

public ASTNode.DataType parseType(Queue<Token> tokens)
                           throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseInt

public int parseInt(Queue<Token> tokens)
             throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseID

public String parseID(Queue<Token> tokens)
               throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseBinaryOperator

public ASTBinaryExpr.BinOp parseBinaryOperator(Queue<Token> tokens)
                                        throws InvalidSyntaxException

Throws:

InvalidSyntaxException

parseUnaryOperator

public ASTUnaryExpr.UnaryOp parseUnaryOperator(Queue<Token> tokens)
                                        throws InvalidSyntaxException

Throws:

InvalidSyntaxException