Fixed memory leaks.

This commit is contained in:
Jacob Signorovitch 2025-01-18 10:41:54 -05:00
parent 49642553e1
commit 4be71317b0
8 changed files with 56 additions and 33 deletions

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;
} }