edu.ucsb.cs56.pconrad.parsing.parser

Class Parser

java.lang.Object

edu.ucsb.cs56.pconrad.parsing.parser.Parser

public class Parser
extends Object

Parses a sequence of tokens into an AST. This is specific to our arithmetic expression language.

Field Summary

Fields

Modifier and Type	Field and Description
static Token	DIV_TOKEN
static Token	LEFT_PAREN_TOKEN
static Token	MINUS_TOKEN
static Token	PLUS_TOKEN
static Token	RIGHT_PAREN_TOKEN
static Token	TIMES_TOKEN

Constructor Summary

Constructors

Constructor and Description
Parser(ArrayList<Token> input)

Method Summary

Modifier and Type	Method and Description
AST	parse() Parses the list of tokens provided in the constructor.

Methods inherited from class java.lang.Object

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

Field Detail

LEFT_PAREN_TOKEN

public static final Token LEFT_PAREN_TOKEN

RIGHT_PAREN_TOKEN

public static final Token RIGHT_PAREN_TOKEN

PLUS_TOKEN

public static final Token PLUS_TOKEN

MINUS_TOKEN

public static final Token MINUS_TOKEN

TIMES_TOKEN

public static final Token TIMES_TOKEN

DIV_TOKEN

public static final Token DIV_TOKEN

Constructor Detail

Parser

public Parser(ArrayList<Token> input)

Parameters:

input - The tokens to parse. This is intentionally an ArrayList to guarantee constant-time random access, which is necessary for performance.

Method Detail

parse

public AST parse()
          throws ParserException

Parses the list of tokens provided in the constructor.

Returns:

The AST resulting from parsing

Throws:

ParserException - If the tokens could not be parsed, e.g., with the input )3(.