Class Parser

java.lang.Object

org.episteme.natural.computing.compiler.Parser

public class Parser
extends Object

A recursive descent parser for building Abstract Syntax Trees.

Provides infrastructure for parsing token streams into AST nodes. Subclasses implement specific grammar rules.

Since:

1.0

Author:

Silvere Martin-Michiellot, Gemini AI (Google DeepMind)

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	Parser.ASTNode	Base class for AST nodes.
static interface	Parser.ASTVisitor	Visitor pattern for AST traversal.
static class	Parser.BinaryOpNode
static class	Parser.CallNode
static class	Parser.ExpressionNode
static class	Parser.IdentifierNode
static class	Parser.LiteralNode
static class	Parser.ParseException	Exception thrown during parsing.
static class	Parser.ProgramNode
static class	Parser.StatementNode
static class	Parser.UnaryOpNode

Field Summary

Fields

Modifier and Type	Field	Description
protected int	position
protected List<Lexer.Token>	tokens

Constructor Summary

Constructors

Constructor	Description
Parser()

Method Summary

Modifier and Type	Method	Description
protected Lexer.Token	advance()
protected boolean	check(String typeName)
protected boolean	checkOperator(String... operators)
protected void	expect(String typeName)
protected boolean	isAtEnd()
Parser.ProgramNode	parse(List<Lexer.Token> tokens)	Parses a token stream into an AST.
protected Parser.ASTNode	parseAdditive()
protected Parser.CallNode	parseCall(Lexer.Token nameToken)
protected Parser.ASTNode	parseExpression()
protected Parser.ASTNode	parseMultiplicative()
protected Parser.ASTNode	parsePrimary()
protected Parser.ProgramNode	parseProgram()
protected Parser.ASTNode	parseStatement()
protected Parser.ASTNode	parseUnary()
protected Lexer.Token	peek()

Methods inherited from class Object

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

Field Details

tokens

protected List<Lexer.Token> tokens

position

protected int position

Constructor Details

Parser

public Parser()

Method Details

parse

public Parser.ProgramNode parse(List<Lexer.Token> tokens)
                         throws Parser.ParseException

Parses a token stream into an AST.

Throws:

Parser.ParseException

parseProgram

protected Parser.ProgramNode parseProgram()
                                   throws Parser.ParseException

Throws:

Parser.ParseException

parseStatement

protected Parser.ASTNode parseStatement()
                                 throws Parser.ParseException

Throws:

Parser.ParseException

parseExpression

protected Parser.ASTNode parseExpression()
                                  throws Parser.ParseException

Throws:

Parser.ParseException

parseAdditive

protected Parser.ASTNode parseAdditive()
                                throws Parser.ParseException

Throws:

Parser.ParseException

parseMultiplicative

protected Parser.ASTNode parseMultiplicative()
                                      throws Parser.ParseException

Throws:

Parser.ParseException

parseUnary

protected Parser.ASTNode parseUnary()
                             throws Parser.ParseException

Throws:

Parser.ParseException

parsePrimary

protected Parser.ASTNode parsePrimary()
                               throws Parser.ParseException

Throws:

Parser.ParseException

parseCall

protected Parser.CallNode parseCall(Lexer.Token nameToken)
                             throws Parser.ParseException

Throws:

Parser.ParseException

isAtEnd

protected boolean isAtEnd()

peek

protected Lexer.Token peek()

advance

protected Lexer.Token advance()

check

protected boolean check(String typeName)

checkOperator

protected boolean checkOperator(String... operators)

expect

protected void expect(String typeName)
               throws Parser.ParseException

Throws:

Parser.ParseException