expression.c File Reference

Logic for parsing expressions into an AST. More...

#include "data.h"
#include "parse.h"

Include dependency graph for expression.c:

Functions
static int	get_operator_precedence (Token t)
	Get the integer operator precedence value of a Token. More...
ASTNode *	function_call_expression (void)
static ASTNode *	create_terminal_node (Token *t)
	Build a terminal AST Node for a given Token, exit if not a valid primary Token. More...
static ASTNode *	parse_binary_expression_recursive (int previous_token_precedence, NumberType *nt_max)
	Recursively parse binary expressions into an AST. More...
ASTNode *	parse_binary_expression (void)
	Convenience wrapper for parse_binary_expression_recursive. More...

Detailed Description

Logic for parsing expressions into an AST.

Author

Charles Averill

Date

09-Sep-2022

Function Documentation

create_terminal_node()

static ASTNode * create_terminal_node ( Token *  t )

static

Build a terminal AST Node for a given Token, exit if not a valid primary Token.

Parameters

t	The Token to check and build

Returns

An AST Node built from the provided Token, or an error if the Token is non-terminal

function_call_expression()

ASTNode * function_call_expression

(

void

)

get_operator_precedence()

static int get_operator_precedence ( Token  t )

static

Get the integer operator precedence value of a Token.

Parameters

t	Token to check preference of

Returns

int Precedence of Token's type

parse_binary_expression()

ASTNode * parse_binary_expression

(

void

)

Convenience wrapper for parse_binary_expression_recursive.

Returns

ASTNode* An AST or AST Subtree of the binary expressions in D_INPUT_FILE

parse_binary_expression_recursive()

static ASTNode * parse_binary_expression_recursive ( int  previous_token_precedence, NumberType *  nt_max  )

static

Recursively parse binary expressions into an AST.

Parameters

previous_token_precedence	The integer precedence value of the previous Token
nt_max	Maximum NumberType encountered during AST generation

Returns

ASTNode* An AST or AST Subtree of the binary expressions in D_INPUT_FILE