From 9e09767e23a4edb6b31540195bfe885f83e080d7 Mon Sep 17 00:00:00 2001 From: bd Date: Tue, 28 Jan 2025 14:39:47 -0500 Subject: [Ongoing] Rewrite frontend to use Flex/Bison This is a merge of another experiment, so the changes are large: - separated "modules" directory into frontend/backend - adjusted module names and moved files for this to happen - removed modules lexer & parser - removed all the unit tests (most were outdated) - added Bison, flex, and C development tools to manifest.scm - added lexer.l, a source file used by the flex utility with a functioning lexing implementation - added parser.y, a source file used by the bison utility with a functioning parser implementation - added node.c and node.h, which parser.y uses to construct an AST of a C source file (up to binary ops) - added driver.c, a Guile-C interface that provides a module to scheme programs - added a Makefile to make all of this - added stuff to .gitignore --- src/frontend/node.h | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 src/frontend/node.h (limited to 'src/frontend/node.h') diff --git a/src/frontend/node.h b/src/frontend/node.h new file mode 100644 index 0000000..71c8182 --- /dev/null +++ b/src/frontend/node.h @@ -0,0 +1,33 @@ +#ifndef NODE_H +#define NODE_H + +#include + +enum node_type{PROG, FUNC, STMT, EXPR, CONST}; +enum node_op{COMP_SYM, NEG_SYM, PLUS_SYM, MINUS_SYM, MULT_SYM, DIV_SYM, MOD_SYM}; + +extern const char* node_types[]; +extern const char* node_ops[]; + +typedef union { + char *name; + int val; + enum node_op op; +} node_field; + +typedef struct Node { + enum node_type type; + node_field field; + struct Node **children; + size_t num_children; +} Node; + +Node *create_node(enum node_type type); +Node *create_function(char *name); +Node *create_expr(enum node_op op); +Node *create_const(int val); +void add_child(Node *parent, Node *child); +void free_node(Node *node); +void *print_node(Node *node, int indent); + +#endif -- cgit v1.2.3