Compare commits

..

2 Commits

Author SHA1 Message Date
4be71317b0 Fixed memory leaks. 2025-01-18 10:41:54 -05:00
49642553e1 Cleaned up Makefile. 2025-01-18 10:41:34 -05:00
9 changed files with 70 additions and 45 deletions

View File

@ -16,6 +16,8 @@ LINK = clang
CFLAGS = -Wall -DDBG -ggdb CFLAGS = -Wall -DDBG -ggdb
LDFLAGS = -lm LDFLAGS = -lm
BATS = bats BATS = bats
BISON = bison
PRINT = $(PRINT)
SRC_FILES = $(wildcard $(SRC_DIR)/*.c) SRC_FILES = $(wildcard $(SRC_DIR)/*.c)
OBJ_FILES = $(patsubst $(SRC_DIR)/%.c, $(OBJ_DIR)/%.o, $(SRC_FILES)) OBJ_FILES = $(patsubst $(SRC_DIR)/%.c, $(OBJ_DIR)/%.o, $(SRC_FILES))
@ -47,56 +49,56 @@ run: $(TARGET)
# Generate grammars with bison. # Generate grammars with bison.
$(GRAM_FILES): $(SRC_DIR)/grammar.y $(GRAM_FILES): $(SRC_DIR)/grammar.y
@ mkdir -p $(GRAM_DIR) @ mkdir -p $(GRAM_DIR)
@ echo -e "$(WHITE_BOLD)Generating grammars...$(RESETCOLOR)" @ $(PRINT) "$(WHITE_BOLD)Generating grammars...$(RESETCOLOR)"
bison $< -o$(GRAM_DIR)/grammar.tab.c -H$(GRAM_DIR)/grammar.tab.h $(BISON) $< -o$(GRAM_DIR)/grammar.tab.c -H$(GRAM_DIR)/grammar.tab.h
# Compile grammars. # Compile grammars.
$(OBJ_DIR)/grammar.o: $(GRAM_DIR)/grammar.tab.c $(GRAM_DIR)/grammar.tab.h $(OBJ_DIR)/lexer.o $(OBJ_DIR)/grammar.o: $(GRAM_DIR)/grammar.tab.c $(GRAM_DIR)/grammar.tab.h $(OBJ_DIR)/lexer.o
@ echo -e "$(WHITE_BOLD)Compiling grammars...$(RESETCOLOR)" @ $(PRINT) "$(WHITE_BOLD)Compiling grammars...$(RESETCOLOR)"
$(CC) $(CFLAGS) -c $< -o $@ $(CC) $(CFLAGS) -c $< -o $@
# Lexer depends on grammars. # Lexer depends on grammars.
$(OBJ_DIR)/lexer.o: $(SRC_DIR)/lexer.c $(GRAM_FILES) $(OBJ_DIR)/lexer.o: $(SRC_DIR)/lexer.c $(GRAM_FILES)
@ mkdir -p $(OBJ_DIR) @ mkdir -p $(OBJ_DIR)
@ echo -e "$(WHITE_BOLD)Compiling source object $(WHITE)$@$(WHITE_BOLD)... $(RESETCOLOR)" @ $(PRINT) "$(WHITE_BOLD)Compiling source object $(WHITE)$@$(WHITE_BOLD)... $(RESETCOLOR)"
$(CC) $(CFLAGS) -c $< -o $@ $(CC) $(CFLAGS) -c $< -o $@
# Compile project source objects. # Compile project source objects.
$(OBJ_DIR)/%.o: $(SRC_DIR)/%.c $(INC_DIR)/%.h $(OBJ_DIR)/%.o: $(SRC_DIR)/%.c $(INC_DIR)/%.h
@ mkdir -p $(OBJ_DIR) @ mkdir -p $(OBJ_DIR)
@ echo -e "$(WHITE_BOLD)Compiling source object $(WHITE)$@$(WHITE_BOLD)... $(RESETCOLOR)" @ $(PRINT) "$(WHITE_BOLD)Compiling source object $(WHITE)$@$(WHITE_BOLD)... $(RESETCOLOR)"
$(CC) $(CFLAGS) -c $< -o $@ $(CC) $(CFLAGS) -c $< -o $@
# Link to final binary. # Link to final binary.
$(TARGET): $(OBJ_DIR)/grammar.o $(OBJ_FILES) $(TARGET): $(OBJ_DIR)/grammar.o $(OBJ_FILES)
@ echo -e "$(WHITE_BOLD)Linking $(WHITE)$@$(WHITE_BOLD)...$(RESETCOLOR)" @ $(PRINT) "$(WHITE_BOLD)Linking $(WHITE)$@$(WHITE_BOLD)...$(RESETCOLOR)"
$(LINK) -o $(TARGET) $(OBJ_FILES) $(OBJ_DIR)/grammar.o $(LDFLAGS) $(LINK) -o $(TARGET) $(OBJ_FILES) $(OBJ_DIR)/grammar.o $(LDFLAGS)
# Compile Unity object. # Compile Unity object.
$(UNITY_OBJ): $(UNITY_C) $(UNITY_H) $(UNITY_OBJ): $(UNITY_C) $(UNITY_H)
@ echo -e "$(WHITE_BOLD)Compiling Unity...$(RESETCOLOR)" @ $(PRINT) "$(WHITE_BOLD)Compiling Unity...$(RESETCOLOR)"
$(CC) $(CFLAGS) -D UNITY_OUTPUT_COLOR -c $< -o $@ $(CC) $(CFLAGS) -D UNITY_OUTPUT_COLOR -c $< -o $@
# Compile test object. # Compile test object.
$(TEST_OBJ_DIR)/test_%.o: $(TEST_DIR)/test_%.c $(TEST_OBJ_DIR)/test_%.o: $(TEST_DIR)/test_%.c
@ echo -e "$(WHITE_BOLD)Compiling test object $(WHITE)$@$(WHITE_BOLD)...$(RESETCOLOR)" @ $(PRINT) "$(WHITE_BOLD)Compiling test object $(WHITE)$@$(WHITE_BOLD)...$(RESETCOLOR)"
$(CC) $(CFLAGS) -c $< -o $@ $(CC) $(CFLAGS) -c $< -o $@
# Link final test binary. # Link final test binary.
$(TEST_BUILD_DIR)/test_%.out: $(TEST_OBJ_DIR)/test_%.o $(OBJ_DIR)/%.o $(UNITY_OBJ) $(TEST_BUILD_DIR)/test_%.out: $(TEST_OBJ_DIR)/test_%.o $(OBJ_DIR)/%.o $(UNITY_OBJ)
@ echo -e "$(WHITE_BOLD)Linking test binary $(WHITE)$@$(WHITE_BOLD)...$(RESETCOLOR)" @ $(PRINT) "$(WHITE_BOLD)Linking test binary $(WHITE)$@$(WHITE_BOLD)...$(RESETCOLOR)"
$(LINK) -o $@ $? $(LDFLAGS) $(LINK) -o $@ $? $(LDFLAGS)
# Run the test files. # Run the test files.
test: $(TARGET) $(TEST_BIN_FILES) test: $(TARGET) $(TEST_BIN_FILES)
@ echo -e "$(WHITE_BOLD)Running unit tests...$(RESETCOLOR)" @ $(PRINT) "$(WHITE_BOLD)Running unit tests...$(RESETCOLOR)"
for test in $(TEST_BIN_FILES); do ./$${test}; done for test in $(TEST_BIN_FILES); do ./$${test}; done
@ echo -e "$(WHITE_BOLD)Running validation tests...$(RESETCOLOR)" @ $(PRINT) "$(WHITE_BOLD)Running validation tests...$(RESETCOLOR)"
$(BATS) $(TEST_VAL_DIR) $(BATS) $(TEST_VAL_DIR)
clean: clean:
@ echo -e "$(WHITE_BOLD)Cleaning up...$(RESETCOLOR)" @ $(PRINT) "$(WHITE_BOLD)Cleaning up...$(RESETCOLOR)"
rm -rf $(OBJ_DIR)/*.o $(TEST_OBJ_DIR)/*.o $(TEST_BUILD_DIR)/test.out $(TARGET) $(GRAM_DIR)/* $(UNITY_OBJ) rm -rf $(OBJ_DIR)/*.o $(TEST_OBJ_DIR)/*.o $(TEST_BUILD_DIR)/test.out $(TARGET) $(GRAM_DIR)/* $(UNITY_OBJ)
.PHONY: all clean test nocolor release run .PHONY: all clean test nocolor release run

View File

@ -30,6 +30,8 @@ void ast_destroy(AST* ast) {
default: default:
log_dbgf("Unknown ast type %d (max: %d)", ast->type, AST_TYPE_MAX); log_dbgf("Unknown ast type %d (max: %d)", ast->type, AST_TYPE_MAX);
} }
free(ast);
} }
void ast_print(AST* ast) { ast_print_i(ast, 0); } void ast_print(AST* ast) { ast_print_i(ast, 0); }
@ -55,16 +57,12 @@ void ast_print_i(AST* ast, int i) {
ASTNumData* ast_num_data_init(double val) { ASTNumData* ast_num_data_init(double val) {
talloc(ASTNumData, num); talloc(ASTNumData, num);
log_dbgf("val: %lf", val);
*num = val; *num = val;
return num; return num;
} }
void ast_num_data_destroy(ASTNumData* num) { void ast_num_data_destroy(ASTNumData* num) { free(num); }
if (!num) return free(num);
}
void ast_num_print(ASTNumData* data, int i) { void ast_num_print(ASTNumData* data, int i) {
INDENT_BEGIN(i); INDENT_BEGIN(i);
@ -87,8 +85,10 @@ ASTCallData* ast_call_data_init(char* to, size_t argc, AST** argv) {
} }
void ast_call_data_destroy(ASTCallData* call) { void ast_call_data_destroy(ASTCallData* call) {
if (!call) return free(call->to); if (!call) return;
for (size_t i = 0; i < call->argc; i++) free(call->argv[i]); free(call->to);
for (size_t i = 0; i < call->argc; i++) ast_destroy(call->argv[i]);
free(call->argv);
free(call); free(call);
} }
@ -103,9 +103,7 @@ void ast_call_print(ASTCallData* data, int i) {
INDENT_END; INDENT_END;
} }
ASTVrefData* ast_vref_data_init(char* to) { ASTVrefData* ast_vref_data_init(char* to) {}
}
void ast_vref_data_destroy(ASTVrefData* vref) {} void ast_vref_data_destroy(ASTVrefData* vref) {}

View File

@ -21,6 +21,8 @@ void dstr_destroy(Dstr* dstr) {
free(dstr); free(dstr);
} }
void dstr_destroypsv(Dstr* dstr) { free(dstr); }
// Check whether the buffer is overflowing and resize it if necessary. // Check whether the buffer is overflowing and resize it if necessary.
void check_resz(Dstr* dstr, size_t ln) { void check_resz(Dstr* dstr, size_t ln) {
while (dstr->ln + ln + 1 > dstr->sz) { while (dstr->ln + ln + 1 > dstr->sz) {
@ -28,8 +30,7 @@ void check_resz(Dstr* dstr, size_t ln) {
dstr->sz *= 2; dstr->sz *= 2;
dstr->buf = realloc(dstr->buf, dstr->sz); dstr->buf = realloc(dstr->buf, dstr->sz);
log_dbgf( log_dbgf(
"dstr @ %p doubled from %ld to %ld", dstr, dstr->sz / 2, "dstr @ %p doubled from %ld to %ld", dstr, dstr->sz / 2, dstr->sz
dstr->sz
); );
} }
} }

View File

@ -1,4 +1,5 @@
%{ %{
#include <string.h>
#include <stdio.h> #include <stdio.h>
#include "../../src/include/ast.h" #include "../../src/include/ast.h"
#include "../../src/include/lexer.h" #include "../../src/include/lexer.h"
@ -75,7 +76,9 @@ exp:
AST** argv = calloc(2, sizeof(AST*)); AST** argv = calloc(2, sizeof(AST*));
argv[0] = ast_init(AST_TYPE_NUM, ast_num_data_init(-1)); argv[0] = ast_init(AST_TYPE_NUM, ast_num_data_init(-1));
argv[1] = $2; argv[1] = $2;
$$ = ast_init(AST_TYPE_CALL, ast_call_data_init("mul", 2, argv)); char* to = malloc(4);
strcpy(to, "mul");
$$ = ast_init(AST_TYPE_CALL, ast_call_data_init(to, 2, argv));
} }
| LGROUP exp RGROUP { $$ = $2; } | LGROUP exp RGROUP { $$ = $2; }
@ -84,34 +87,45 @@ exp:
//| WORD //| WORD
| WORD LGROUP arg RGROUP { | WORD LGROUP arg RGROUP {
$$ = ast_init(AST_TYPE_CALL, ast_call_data_init($1, $3->ln, $3->buf)); size_t argc = $3->ln;
AST** argv = $3->buf;
argarr_destroypsv($3);
$$ = ast_init(AST_TYPE_CALL, ast_call_data_init($1, argc, argv));
} }
| exp PLUS exp { | exp PLUS exp {
AST** argv = calloc(2, sizeof(AST*)); AST** argv = calloc(2, sizeof(AST*));
argv[0] = $1; argv[0] = $1;
argv[1] = $3; argv[1] = $3;
$$ = ast_init(AST_TYPE_CALL, ast_call_data_init("sum", 2, argv)); char* to = malloc(4);
strcpy(to, "sum");
$$ = ast_init(AST_TYPE_CALL, ast_call_data_init(to, 2, argv));
} }
| exp SUB exp { | exp SUB exp {
AST** argv = calloc(2, sizeof(AST*)); AST** argv = calloc(2, sizeof(AST*));
argv[0] = $1; argv[0] = $1;
argv[1] = $3; argv[1] = $3;
$$ = ast_init(AST_TYPE_CALL, ast_call_data_init("sub", 2, argv)); char* to = malloc(4);
strcpy(to, "sub");
$$ = ast_init(AST_TYPE_CALL, ast_call_data_init(to, 2, argv));
} }
| exp MULT exp { | exp MULT exp {
AST** argv = calloc(2, sizeof(AST*)); AST** argv = calloc(2, sizeof(AST*));
argv[0] = $1; argv[0] = $1;
argv[1] = $3; argv[1] = $3;
$$ = ast_init(AST_TYPE_CALL, ast_call_data_init("mul", 2, argv)); char* to = malloc(4);
strcpy(to, "mul");
$$ = ast_init(AST_TYPE_CALL, ast_call_data_init(to, 2, argv));
} }
| exp DIV exp { | exp DIV exp {
AST** argv = calloc(2, sizeof(AST*)); AST** argv = calloc(2, sizeof(AST*));
argv[0] = $1; argv[0] = $1;
argv[1] = $3; argv[1] = $3;
$$ = ast_init(AST_TYPE_CALL, ast_call_data_init("div", 2, argv)); char* to = malloc(4);
strcpy(to, "div");
$$ = ast_init(AST_TYPE_CALL, ast_call_data_init(to, 2, argv));
} }
%% %%

View File

@ -4,7 +4,7 @@
#include <stdlib.h> #include <stdlib.h>
typedef enum { typedef enum {
AST_TYPE_NUM, // A number. AST_TYPE_NUM, // A number.
AST_TYPE_CALL, // A function call. AST_TYPE_CALL, // A function call.
AST_TYPE_VREF, // A variable reference. AST_TYPE_VREF, // A variable reference.
AST_TYPE_MAX = AST_TYPE_CALL AST_TYPE_MAX = AST_TYPE_CALL
@ -27,9 +27,9 @@ void ast_num_data_destroy(ASTNumData* num);
void ast_num_print(ASTNumData*, int i); void ast_num_print(ASTNumData*, int i);
typedef struct { typedef struct {
char* to; // What the call's to. char* to; // What the call's to.
size_t argc; // Argument count. size_t argc; // Argument count.
AST** argv; // Argument vector. AST** argv; // Argument vector.
} ASTCallData; } ASTCallData;
ASTCallData* ast_call_data_init(char* to, size_t argc, AST** argv); ASTCallData* ast_call_data_init(char* to, size_t argc, AST** argv);
@ -37,7 +37,7 @@ void ast_call_data_destroy(ASTCallData* call);
void ast_call_print(ASTCallData*, int i); void ast_call_print(ASTCallData*, int i);
typedef struct { typedef struct {
char* to; // What the reference's to. char* to; // What the reference's to.
} ASTVrefData; } ASTVrefData;
ASTVrefData* ast_vref_data_init(char* to); ASTVrefData* ast_vref_data_init(char* to);

View File

@ -3,16 +3,18 @@
#include <stdlib.h> #include <stdlib.h>
#define DSTR_INITSZ 128 #define DSTR_INITSZ 2
typedef struct { typedef struct {
char* buf; // The buffer containing the string. char* buf; // The buffer containing the string.
size_t sz; // The size of the buffer. size_t sz; // The size of the buffer.
size_t ln; // The number of characters in the buffer. size_t ln; // The number of characters in the buffer.
} Dstr; } Dstr;
Dstr* dstr_init(void); Dstr* dstr_init(void);
void dstr_destroy(Dstr* dstr); void dstr_destroy(Dstr* dstr);
// Destroy Dstr structure but preserve ->buf.
void dstr_destroypsv(Dstr* dstr);
// Append ln characters of src to dest. // Append ln characters of src to dest.
void dstr_append(Dstr* dest, char* src, size_t ln); void dstr_append(Dstr* dest, char* src, size_t ln);

View File

@ -18,6 +18,8 @@ typedef struct {
ArgArr* argarr_init(); ArgArr* argarr_init();
void argarr_destroy(ArgArr* argarr); void argarr_destroy(ArgArr* argarr);
// Destroy ArgArr structure but preserve -> buf.
void argarr_destroypsv(ArgArr* argarr);
void argarr_add(ArgArr* argarr, AST* arg); void argarr_add(ArgArr* argarr, AST* arg);
#include "../../build/grammars/grammar.tab.h" #include "../../build/grammars/grammar.tab.h"

View File

@ -5,8 +5,8 @@
#include <stdio.h> #include <stdio.h>
#include "include/dstr.h" #include "include/dstr.h"
#include "include/util.h"
#include "include/lexer.h" #include "include/lexer.h"
#include "include/util.h"
ArgArr* argarr_init() { ArgArr* argarr_init() {
ArgArr* argarr = malloc(sizeof(ArgArr)); ArgArr* argarr = malloc(sizeof(ArgArr));
@ -23,14 +23,14 @@ void argarr_destroy(ArgArr* argarr) {
free(argarr); free(argarr);
} }
void argarr_destroypsv(ArgArr* argarr) { free(argarr); }
void argarr_add(ArgArr* argarr, AST* arg) { void argarr_add(ArgArr* argarr, AST* arg) {
if ((argarr->ln + 1) * argarr->sz > argarr->sz) { if ((argarr->ln + 1) * argarr->sz > argarr->sz) {
argarr->sz *= 2; argarr->sz *= 2;
argarr->buf = realloc(argarr->buf, argarr->sz); argarr->buf = realloc(argarr->buf, argarr->sz);
log_dbgf( log_dbgf(
"ArgArr @ %p doubled from %ld to %ld", "ArgArr @ %p doubled from %ld to %ld", argarr, argarr->sz / 2,
argarr,
argarr->sz/2,
argarr->sz argarr->sz
); );
} }
@ -78,14 +78,16 @@ char* acc_word(int c) {
} while (isalpha(*inp)); } while (isalpha(*inp));
dstr_appendch(val, *(inp - 1)); dstr_appendch(val, *(inp - 1));
return val->buf; char* ret = val->buf;
dstr_destroypsv(val);
return ret;
} }
int yylex() { int yylex() {
if (*inp == '\0') return YYEOF; if (*inp == '\0') return YYEOF;
// Skip all whitespace. // Skip all whitespace.
while (*inp == ' ' || *inp == '\t') { inp++; } while (*inp == ' ' || *inp == '\t') inp++;
// Assign & consume current character. // Assign & consume current character.
int c = *inp++; int c = *inp++;

View File

@ -22,6 +22,7 @@ int main(int argc, char** argv) {
if (argc - 1 && strlen(argv[1]) > 0 && (inp = argv[1]) && !yyparse()) { if (argc - 1 && strlen(argv[1]) > 0 && (inp = argv[1]) && !yyparse()) {
log_dbg("Parsed successfully!\n"); log_dbg("Parsed successfully!\n");
exec_print(exec_exp(root)); exec_print(exec_exp(root));
ast_destroy(root);
exit(0); exit(0);
} }
@ -56,9 +57,12 @@ int main(int argc, char** argv) {
#ifdef DBG #ifdef DBG
ast_print(root); ast_print(root);
#endif #endif
ast_destroy(root);
} }
dstr_destroy(ln); dstr_destroy(ln);
} }
lnskip:; lnskip:;
return 0;
} }