diff options
author | Carlos Maniero <carlosmaniero@gmail.com> | 2023-04-26 01:57:42 -0300 |
---|---|---|
committer | Johnny Richard <johnny@johnnyrichard.com> | 2023-04-26 09:11:47 +0200 |
commit | cd77ac7997fa956c1d67ef91cde056e817aa16c7 (patch) | |
tree | f42ab962e225a90507a25d253d39d94095739cc9 | |
parent | dddec15f6ac62311b4980f0de9e6893da00481ae (diff) |
ast: Include a Binary Operation kind enum
The AST was using a string view to distinguish the operation kind. An
enum was created for this purpose simplifying code generation.
Signed-off-by: Carlos Maniero <carlosmaniero@gmail.com>
Reviewed-by: Johnny Richard <johnny@johnnyrichar.com>
-rw-r--r-- | src/ast.c | 4 | ||||
-rw-r--r-- | src/ast.h | 13 | ||||
-rw-r--r-- | src/gas_assembly_generator.c | 11 | ||||
-rw-r--r-- | src/parser.c | 21 | ||||
-rw-r--r-- | test/parser_test.c | 9 |
5 files changed, 41 insertions, 17 deletions
@@ -130,11 +130,11 @@ ast_literal_integer_create(ast_node_t *node, uint32_t number) } void -ast_node_init_binary_operation(ast_node_t *node, string_view_t op, ast_node_t *left, ast_node_t *right) +ast_node_init_binary_operation(ast_node_t *node, ast_binary_operation_kind_t kind, ast_node_t *left, ast_node_t *right) { node->accept_visitor = &ast_node_binary_operation_visitor; node->kind = AST_BINARY_OPERATION; - node->data = (ast_node_data_t){ .binary_operation = { .op = op, .left = left, .right = right } }; + node->data = (ast_node_data_t){ .binary_operation = { .kind = kind, .left = left, .right = right } }; } void @@ -42,10 +42,17 @@ typedef struct ast_function_declaration_t vector_t *body; } ast_function_declaration_t; +typedef enum ast_binary_operation_kind_t +{ + AST_BINOP_ADITION, + AST_BINOP_SUBTRACTION, + AST_BINOP_MULTIPLICATION, + AST_BINOP_DIVISION +} ast_binary_operation_kind_t; + typedef struct ast_binary_operation_t { - // FIXME: We want to use enum to distinguish operators - string_view_t op; + ast_binary_operation_kind_t kind; ast_node_t *left; ast_node_t *right; } ast_binary_operation_t; @@ -123,7 +130,7 @@ void ast_node_destroy(ast_node_t *node); void -ast_node_init_binary_operation(ast_node_t *node, string_view_t op, ast_node_t *left, ast_node_t *right); +ast_node_init_binary_operation(ast_node_t *node, ast_binary_operation_kind_t kind, ast_node_t *left, ast_node_t *right); void ast_node_init_function_declaration(ast_node_t *node, string_view_t name, type_t return_type, vector_t *body); void diff --git a/src/gas_assembly_generator.c b/src/gas_assembly_generator.c index 00897fd..bf98255 100644 --- a/src/gas_assembly_generator.c +++ b/src/gas_assembly_generator.c @@ -100,27 +100,26 @@ gas_assembly_generator_binary_operation(ast_visitor_t *visitor, ast_binary_opera fprintf(gen->out, " pop %%rcx\n"); - if (string_view_eq(binary_operation->op, string_view_from_str("+"))) { + if (binary_operation->kind == AST_BINOP_ADITION) { fprintf(gen->out, " add %%rcx, %%rax\n"); return; } - if (string_view_eq(binary_operation->op, string_view_from_str("-"))) { + if (binary_operation->kind == AST_BINOP_SUBTRACTION) { fprintf(gen->out, " sub %%rcx, %%rax\n"); return; } - if (string_view_eq(binary_operation->op, string_view_from_str("*"))) { + if (binary_operation->kind == AST_BINOP_MULTIPLICATION) { fprintf(gen->out, " mul %%rcx\n"); return; } - if (string_view_eq(binary_operation->op, string_view_from_str("/"))) { + if (binary_operation->kind == AST_BINOP_DIVISION) { fprintf(gen->out, " xor %%rdx, %%rdx\n"); fprintf(gen->out, " div %%rcx\n"); return; } - fprintf(stderr, "no strategy defined for: " SVFMT "\n", SVARG(&binary_operation->op)); - assert(false); + assert(false && "No strategy defined for binary operation"); } diff --git a/src/parser.c b/src/parser.c index fd836af..e02d1fe 100644 --- a/src/parser.c +++ b/src/parser.c @@ -101,6 +101,23 @@ parser_literal_integer_node(ast_node_t *node, token_t *token) return true; } +static ast_binary_operation_kind_t +token_to_binary_operation_kind(token_t *token) +{ + switch (token->kind) { + case TOKEN_PLUS: + return AST_BINOP_ADITION; + case TOKEN_MINUS: + return AST_BINOP_SUBTRACTION; + case TOKEN_STAR: + return AST_BINOP_MULTIPLICATION; + case TOKEN_SLASH: + return AST_BINOP_DIVISION; + default: + assert(false && "token mapping not found."); + } +} + bool parser_parse_factor(parser_t *parser, ast_node_t *node) { @@ -146,7 +163,7 @@ parser_parse_term(parser_t *parser, ast_node_t *node) if (!parser_parse_factor(parser, right)) return false; - ast_node_init_binary_operation(node, token.value, left, right); + ast_node_init_binary_operation(node, token_to_binary_operation_kind(&token), left, right); lexer_next_token(parser->lexer, &token); } @@ -180,7 +197,7 @@ parser_parse_expression(parser_t *parser, ast_node_t *node) if (!parser_parse_term(parser, right)) return false; - ast_node_init_binary_operation(node, token.value, left, right); + ast_node_init_binary_operation(node, token_to_binary_operation_kind(&token), left, right); lexer_next_token(parser->lexer, &token); } diff --git a/test/parser_test.c b/test/parser_test.c index d8aee07..251054d 100644 --- a/test/parser_test.c +++ b/test/parser_test.c @@ -145,13 +145,14 @@ test_parse_arithmetic_expression(const MunitParameter params[], void *user_data_ { assert_int(AST_BINARY_OPERATION, ==, exp1->kind); - assert_string_view_equal("-", exp1->data.binary_operation.op); + assert_int(AST_BINARY_OPERATION, ==, exp1->kind); + assert_int(AST_BINOP_SUBTRACTION, ==, exp1->data.binary_operation.kind); ast_node_t *exp2 = exp1->data.binary_operation.left; { assert_int(AST_BINARY_OPERATION, ==, exp2->kind); - assert_string_view_equal("+", exp2->data.binary_operation.op); + assert_int(AST_BINOP_ADITION, ==, exp2->data.binary_operation.kind); assert_int(AST_LITERAL, ==, exp2->data.binary_operation.left->kind); assert_int(exp2->data.binary_operation.left->data.literal.value.integer, ==, 1); @@ -160,12 +161,12 @@ test_parse_arithmetic_expression(const MunitParameter params[], void *user_data_ { assert_int(AST_BINARY_OPERATION, ==, exp3->kind); - assert_string_view_equal("/", exp3->data.binary_operation.op); + assert_int(AST_BINOP_DIVISION, ==, exp3->data.binary_operation.kind); ast_node_t *exp4 = exp3->data.binary_operation.left; { assert_int(AST_BINARY_OPERATION, ==, exp4->kind); - assert_string_view_equal("*", exp4->data.binary_operation.op); + assert_int(AST_BINOP_MULTIPLICATION, ==, exp4->data.binary_operation.kind); assert_int(AST_LITERAL, ==, exp4->data.binary_operation.left->kind); assert_int(exp4->data.binary_operation.left->data.literal.value.integer, ==, 3); |