blob: 01e006439fea9b3496c5a167b6182b186ed31b24 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
#ifndef AST_H
#define AST_H
#include <unistd.h>
enum ast_type
{
AST_PLUS,
AST_MINUS,
AST_MUL,
AST_DIV,
AST_NUMBER,
AST_NEG
};
/**
* This very simple AST structure should be sufficient for a simple AST.
* It is however, NOT GOOD ENOUGH for more complicated projects, such as a
* shell. Please read the project guide for some insights about other kinds of
* ASTs.
*/
struct ast
{
enum ast_type type; // The kind of node we're dealing with
ssize_t value; // If the node is a number, it stores its value
struct ast *left; // The left branch if any, unary or binary
struct ast *right; // The right branch of the binary node
};
/**
** \brief Allocates a new ast with the given type.
*/
struct ast *ast_new(enum ast_type type);
/**
** \brief Recursively frees the given ast.
*/
void ast_free(struct ast *ast);
#endif /* !AST_H */
|
