diff options
Diffstat (limited to 'js/scripting-lang/baba-yaga-c/src')
| -rw-r--r-- | js/scripting-lang/baba-yaga-c/src/debug.c | 116 | ||||
| -rw-r--r-- | js/scripting-lang/baba-yaga-c/src/function.c | 290 | ||||
| -rw-r--r-- | js/scripting-lang/baba-yaga-c/src/interpreter.c | 680 | ||||
| -rw-r--r-- | js/scripting-lang/baba-yaga-c/src/lexer.c | 811 | ||||
| -rw-r--r-- | js/scripting-lang/baba-yaga-c/src/main.c | 353 | ||||
| -rw-r--r-- | js/scripting-lang/baba-yaga-c/src/memory.c | 68 | ||||
| -rw-r--r-- | js/scripting-lang/baba-yaga-c/src/parser.c | 2124 | ||||
| -rw-r--r-- | js/scripting-lang/baba-yaga-c/src/scope.c | 307 | ||||
| -rw-r--r-- | js/scripting-lang/baba-yaga-c/src/stdlib.c | 566 | ||||
| -rw-r--r-- | js/scripting-lang/baba-yaga-c/src/table.c | 478 | ||||
| -rw-r--r-- | js/scripting-lang/baba-yaga-c/src/value.c | 200 |
11 files changed, 0 insertions, 5993 deletions
diff --git a/js/scripting-lang/baba-yaga-c/src/debug.c b/js/scripting-lang/baba-yaga-c/src/debug.c deleted file mode 100644 index c509969..0000000 --- a/js/scripting-lang/baba-yaga-c/src/debug.c +++ /dev/null @@ -1,116 +0,0 @@ -/** - * @file debug.c - * @brief Debug and logging implementation for Baba Yaga - * @author eli_oat - * @version 0.0.1 - * @date 2025 - * - * This file implements debug and logging functionality for the Baba Yaga language. - */ - -#include <stdio.h> -#include <stdlib.h> -#include <string.h> -#include <stdarg.h> -#include <time.h> - -#include "baba_yaga.h" - -/* ============================================================================ - * Debug State - * ============================================================================ */ - -static DebugLevel current_debug_level = DEBUG_NONE; - -/* ============================================================================ - * Debug Functions - * ============================================================================ */ - -/** - * @brief Set debug level - * - * @param level Debug level to set - */ -void baba_yaga_set_debug_level(DebugLevel level) { - current_debug_level = level; -} - -/** - * @brief Get current debug level - * - * @return Current debug level - */ -DebugLevel baba_yaga_get_debug_level(void) { - return current_debug_level; -} - -/** - * @brief Get debug level name - * - * @param level Debug level - * @return String representation of debug level - */ -static const char* debug_level_name(DebugLevel level) { - switch (level) { - case DEBUG_NONE: return "NONE"; - case DEBUG_ERROR: return "ERROR"; - case DEBUG_WARN: return "WARN"; - case DEBUG_INFO: return "INFO"; - case DEBUG_DEBUG: return "DEBUG"; - case DEBUG_TRACE: return "TRACE"; - default: return "UNKNOWN"; - } -} - -/** - * @brief Get current timestamp - * - * @return Current timestamp as string - */ -static const char* get_timestamp(void) { - static char timestamp[32]; - time_t now = time(NULL); - struct tm* tm_info = localtime(&now); - strftime(timestamp, sizeof(timestamp), "%H:%M:%S", tm_info); - return timestamp; -} - -/** - * @brief Debug logging function - * - * @param level Debug level for this message - * @param file Source file name - * @param line Line number - * @param func Function name - * @param format Format string - * @param ... Variable arguments - */ -void baba_yaga_debug_log(DebugLevel level, const char* file, int line, - const char* func, const char* format, ...) { - if (level > current_debug_level) { - return; - } - - /* Get file name without path */ - const char* filename = strrchr(file, '/'); - if (filename == NULL) { - filename = file; - } else { - filename++; /* Skip the '/' */ - } - - /* Print timestamp and level */ - fprintf(stderr, "[%s] %-5s ", get_timestamp(), debug_level_name(level)); - - /* Print location */ - fprintf(stderr, "%s:%d:%s(): ", filename, line, func); - - /* Print message */ - va_list args; - va_start(args, format); - vfprintf(stderr, format, args); - va_end(args); - - fprintf(stderr, "\n"); - fflush(stderr); -} diff --git a/js/scripting-lang/baba-yaga-c/src/function.c b/js/scripting-lang/baba-yaga-c/src/function.c deleted file mode 100644 index 39265ef..0000000 --- a/js/scripting-lang/baba-yaga-c/src/function.c +++ /dev/null @@ -1,290 +0,0 @@ -/** - * @file function.c - * @brief Function implementation for Baba Yaga - * @author eli_oat - * @version 0.0.1 - * @date 2025 - * - * This file implements the function system for the Baba Yaga language. - * Functions support closures, partial application, and first-class behavior. - */ - -#include <stdio.h> -#include <stdlib.h> -#include <string.h> - -#include "baba_yaga.h" - -/* Forward declarations */ -extern Scope* scope_create(Scope* parent); -extern void scope_destroy(Scope* scope); -extern bool scope_define(Scope* scope, const char* name, Value value, bool is_constant); -extern Value interpreter_evaluate_expression(void* node, Scope* scope); - -/* ============================================================================ - * Function Structure Definitions - * ============================================================================ */ - -/** - * @brief Function parameter - */ -typedef struct { - char* name; /**< Parameter name */ - bool is_optional; /**< Whether parameter is optional */ -} FunctionParam; - -typedef enum { - FUNC_NATIVE, /**< Native C function */ - FUNC_USER /**< User-defined function */ -} FunctionType; - -/** - * @brief Function body (placeholder for AST node) - */ -typedef struct { - void* ast_node; /**< AST node representing function body */ - char* source; /**< Source code for debugging */ -} FunctionBody; - -/** - * @brief Function value structure - */ -typedef struct { - char* name; /**< Function name (can be NULL for anonymous) */ - FunctionType type; /**< Function type */ - FunctionParam* params; /**< Array of parameters */ - int param_count; /**< Number of parameters */ - int required_params; /**< Number of required parameters */ - union { - Value (*native_func)(Value*, int); /**< Native function pointer */ - FunctionBody user_body; /**< User function body */ - } body; - void* closure_scope; /**< Closure scope (placeholder) */ - int ref_count; /**< Reference count for memory management */ -} FunctionValue; - -/* ============================================================================ - * Function Creation and Management - * ============================================================================ */ - -/* TODO: Implement parameter management functions */ - -/** - * @brief Destroy a function body - * - * @param body Function body to destroy - */ -static void function_body_destroy(FunctionBody* body) { - if (body != NULL && body->source != NULL) { - free(body->source); - body->source = NULL; - } - /* Note: ast_node cleanup will be handled by AST system */ -} - -/* ============================================================================ - * Public Function API - * ============================================================================ */ - -Value baba_yaga_value_function(const char* name, Value (*body)(Value*, int), - int param_count, int required_param_count) { - Value value; - value.type = VAL_FUNCTION; - - FunctionValue* func_value = malloc(sizeof(FunctionValue)); - if (func_value == NULL) { - value.type = VAL_NIL; - return value; - } - - func_value->name = name != NULL ? strdup(name) : NULL; - func_value->type = FUNC_NATIVE; - func_value->param_count = param_count; - func_value->required_params = required_param_count; - func_value->ref_count = 1; - func_value->closure_scope = NULL; /* TODO: Implement closure scope */ - - /* Allocate parameter array */ - if (param_count > 0) { - func_value->params = calloc(param_count, sizeof(FunctionParam)); - if (func_value->params == NULL) { - free(func_value->name); - free(func_value); - value.type = VAL_NIL; - return value; - } - - /* Initialize parameters with placeholder names */ - for (int i = 0; i < param_count; i++) { - char param_name[16]; - snprintf(param_name, sizeof(param_name), "param_%d", i + 1); - func_value->params[i].name = strdup(param_name); - func_value->params[i].is_optional = (i >= required_param_count); - } - } else { - func_value->params = NULL; - } - - /* Set native function pointer */ - func_value->body.native_func = body; - - value.data.function = func_value; - return value; -} - -Value baba_yaga_function_call(const Value* func, const Value* args, - int arg_count, Scope* scope) { - if (func == NULL || func->type != VAL_FUNCTION || args == NULL) { - return baba_yaga_value_nil(); - } - - FunctionValue* func_value = (FunctionValue*)func->data.function; - - /* Check if we have enough arguments */ - if (arg_count < func_value->required_params) { - /* TODO: Implement partial application */ - /* For now, return a new function with fewer required parameters */ - return baba_yaga_value_nil(); - } - - /* Execute function based on type */ - switch (func_value->type) { - case FUNC_NATIVE: - if (func_value->body.native_func != NULL) { - return func_value->body.native_func((Value*)args, arg_count); - } - break; - - case FUNC_USER: - /* Execute user-defined function */ - if (func_value->body.user_body.ast_node != NULL) { - /* Create new scope for function execution */ - Scope* func_scope = scope_create(scope); /* Pass current scope as parent for closures */ - if (func_scope == NULL) { - DEBUG_ERROR("Failed to create function scope"); - return baba_yaga_value_nil(); - } - - /* Bind parameters to arguments */ - for (int i = 0; i < arg_count && i < func_value->param_count; i++) { - const char* param_name = func_value->params[i].name; - if (param_name != NULL) { - scope_define(func_scope, param_name, args[i], false); - } - } - - /* Execute function body */ - Value result = interpreter_evaluate_expression( - func_value->body.user_body.ast_node, - func_scope - ); - - /* Clean up function scope */ - scope_destroy(func_scope); - - return result; - } - break; - } - - return baba_yaga_value_nil(); -} - -/* ============================================================================ - * Internal Function Management - * ============================================================================ */ - -/** - * @brief Increment reference count for a function - * - * @param func Function value - */ -void function_increment_ref(Value* func) { - if (func != NULL && func->type == VAL_FUNCTION) { - FunctionValue* func_value = (FunctionValue*)func->data.function; - func_value->ref_count++; - } -} - -/** - * @brief Decrement reference count for a function - * - * @param func Function value - */ -void function_decrement_ref(Value* func) { - if (func != NULL && func->type == VAL_FUNCTION) { - FunctionValue* func_value = (FunctionValue*)func->data.function; - func_value->ref_count--; - - if (func_value->ref_count <= 0) { - /* Clean up function */ - free(func_value->name); - - /* Clean up parameters */ - if (func_value->params != NULL) { - for (int i = 0; i < func_value->param_count; i++) { - free(func_value->params[i].name); - } - free(func_value->params); - } - - /* Clean up function body */ - if (func_value->type == FUNC_USER) { - function_body_destroy(&func_value->body.user_body); - } - - /* TODO: Clean up closure scope */ - - free(func_value); - } - } -} - -/* ============================================================================ - * Function Utility Functions - * ============================================================================ */ - -/** - * @brief Get function name - * - * @param func Function value - * @return Function name, or NULL if anonymous - */ -const char* function_get_name(const Value* func) { - if (func == NULL || func->type != VAL_FUNCTION) { - return NULL; - } - - FunctionValue* func_value = (FunctionValue*)func->data.function; - return func_value->name; -} - -/** - * @brief Get function parameter count - * - * @param func Function value - * @return Number of parameters - */ -int function_get_param_count(const Value* func) { - if (func == NULL || func->type != VAL_FUNCTION) { - return 0; - } - - FunctionValue* func_value = (FunctionValue*)func->data.function; - return func_value->param_count; -} - -/** - * @brief Get function required parameter count - * - * @param func Function value - * @return Number of required parameters - */ -int function_get_required_param_count(const Value* func) { - if (func == NULL || func->type != VAL_FUNCTION) { - return 0; - } - - FunctionValue* func_value = (FunctionValue*)func->data.function; - return func_value->required_params; -} diff --git a/js/scripting-lang/baba-yaga-c/src/interpreter.c b/js/scripting-lang/baba-yaga-c/src/interpreter.c deleted file mode 100644 index d06eb30..0000000 --- a/js/scripting-lang/baba-yaga-c/src/interpreter.c +++ /dev/null @@ -1,680 +0,0 @@ -/** - * @file interpreter.c - * @brief Interpreter implementation for Baba Yaga - * @author eli_oat - * @version 0.0.1 - * @date 2025 - * - * This file implements the main interpreter for the Baba Yaga language. - */ - -#include <stdio.h> -#include <stdlib.h> -#include <string.h> - -#include "baba_yaga.h" - -/* Forward declarations for function types */ -typedef struct { - char* name; - bool is_optional; -} FunctionParam; - -typedef enum { - FUNC_NATIVE, - FUNC_USER -} FunctionType; - -typedef struct { - void* ast_node; - char* source; -} FunctionBody; - -typedef struct { - char* name; - FunctionType type; - FunctionParam* params; - int param_count; - int required_params; - union { - Value (*native_func)(Value*, int); - FunctionBody user_body; - } body; - void* closure_scope; - int ref_count; -} FunctionValue; - -/* Forward declarations */ -Value interpreter_evaluate_expression(void* node, Scope* scope); -static Value interpreter_evaluate_statement(void* node, Scope* scope); - -/* ============================================================================ - * Interpreter Structure - * ============================================================================ */ - -struct Interpreter { - Scope* global_scope; - BabaYagaError* last_error; - DebugLevel debug_level; -}; - -/* ============================================================================ - * Standard Library Registration - * ============================================================================ */ - -/** - * @brief Register standard library functions in the global scope - * - * @param scope Global scope to register functions in - */ -static void register_stdlib(Scope* scope) { - DEBUG_INFO("Registering standard library functions"); - - /* Core combinator */ - Value apply_func = baba_yaga_value_function("apply", stdlib_apply, 10, 1); - scope_define(scope, "apply", apply_func, true); - - /* Predefined variables for testing */ - Value hello_var = baba_yaga_value_string("hello"); - scope_define(scope, "hello", hello_var, true); - - /* Arithmetic functions */ - Value add_func = baba_yaga_value_function("add", stdlib_add, 2, 2); - scope_define(scope, "add", add_func, true); - - Value subtract_func = baba_yaga_value_function("subtract", stdlib_subtract, 2, 2); - scope_define(scope, "subtract", subtract_func, true); - - Value multiply_func = baba_yaga_value_function("multiply", stdlib_multiply, 2, 2); - scope_define(scope, "multiply", multiply_func, true); - - Value divide_func = baba_yaga_value_function("divide", stdlib_divide, 2, 2); - scope_define(scope, "divide", divide_func, true); - - Value modulo_func = baba_yaga_value_function("modulo", stdlib_modulo, 2, 2); - scope_define(scope, "modulo", modulo_func, true); - - Value pow_func = baba_yaga_value_function("pow", stdlib_pow, 2, 2); - scope_define(scope, "pow", pow_func, true); - - Value negate_func = baba_yaga_value_function("negate", stdlib_negate, 1, 1); - scope_define(scope, "negate", negate_func, true); - - /* Comparison functions */ - Value equals_func = baba_yaga_value_function("equals", stdlib_equals, 2, 2); - scope_define(scope, "equals", equals_func, true); - - Value not_equals_func = baba_yaga_value_function("not_equals", stdlib_not_equals, 2, 2); - scope_define(scope, "not_equals", not_equals_func, true); - - Value less_func = baba_yaga_value_function("less", stdlib_less, 2, 2); - scope_define(scope, "less", less_func, true); - - Value less_equal_func = baba_yaga_value_function("less_equal", stdlib_less_equal, 2, 2); - scope_define(scope, "less_equal", less_equal_func, true); - - Value greater_func = baba_yaga_value_function("greater", stdlib_greater, 2, 2); - scope_define(scope, "greater", greater_func, true); - - Value greater_equal_func = baba_yaga_value_function("greater_equal", stdlib_greater_equal, 2, 2); - scope_define(scope, "greater_equal", greater_equal_func, true); - - /* Logical functions */ - Value and_func = baba_yaga_value_function("and", stdlib_and, 2, 2); - scope_define(scope, "and", and_func, true); - - Value or_func = baba_yaga_value_function("or", stdlib_or, 2, 2); - scope_define(scope, "or", or_func, true); - - Value xor_func = baba_yaga_value_function("xor", stdlib_xor, 2, 2); - scope_define(scope, "xor", xor_func, true); - - Value not_func = baba_yaga_value_function("not", stdlib_not, 1, 1); - scope_define(scope, "not", not_func, true); - - /* Function composition */ - Value compose_func = baba_yaga_value_function("compose", stdlib_compose, 4, 2); - scope_define(scope, "compose", compose_func, true); - - /* IO functions */ - Value out_func = baba_yaga_value_function("out", stdlib_out, 1, 1); - scope_define(scope, "out", out_func, true); - - Value in_func = baba_yaga_value_function("in", stdlib_in, 0, 0); - scope_define(scope, "in", in_func, true); - - Value assert_func = baba_yaga_value_function("assert", stdlib_assert, 1, 1); - scope_define(scope, "assert", assert_func, true); - - /* Higher-order functions */ - Value map_func = baba_yaga_value_function("map", stdlib_map, 2, 2); - scope_define(scope, "map", map_func, true); - - Value filter_func = baba_yaga_value_function("filter", stdlib_filter, 2, 2); - scope_define(scope, "filter", filter_func, true); - - Value reduce_func = baba_yaga_value_function("reduce", stdlib_reduce, 3, 3); - scope_define(scope, "reduce", reduce_func, true); - - DEBUG_INFO("Registered %d standard library functions", 20); -} - -/* ============================================================================ - * Core API Functions - * ============================================================================ */ - -Interpreter* baba_yaga_create(void) { - Interpreter* interp = malloc(sizeof(Interpreter)); - if (interp == NULL) { - return NULL; - } - - /* Create global scope */ - interp->global_scope = scope_create(NULL); - if (interp->global_scope == NULL) { - free(interp); - return NULL; - } - - /* Initialize error handling */ - interp->last_error = NULL; - interp->debug_level = DEBUG_NONE; - - /* Register standard library */ - register_stdlib(interp->global_scope); - - DEBUG_INFO("Interpreter created successfully"); - return interp; -} - -void baba_yaga_destroy(Interpreter* interp) { - if (interp == NULL) { - return; - } - - /* Destroy global scope */ - if (interp->global_scope != NULL) { - scope_destroy(interp->global_scope); - } - - /* Destroy last error */ - if (interp->last_error != NULL) { - baba_yaga_error_destroy(interp->last_error); - } - - free(interp); - DEBUG_INFO("Interpreter destroyed"); -} - -Value baba_yaga_execute(Interpreter* interp, const char* source, - size_t source_len, ExecResult* result) { - if (interp == NULL || source == NULL || result == NULL) { - if (result != NULL) { - *result = EXEC_ERROR; - } - return baba_yaga_value_nil(); - } - - DEBUG_INFO("Executing source code (length: %zu)", source_len); - - /* Tokenize */ - void* tokens[1000]; - int token_count = baba_yaga_tokenize(source, source_len, tokens, 1000); - - if (token_count <= 0) { - DEBUG_ERROR("Failed to tokenize source code"); - *result = EXEC_ERROR; - return baba_yaga_value_nil(); - } - - DEBUG_DEBUG("Tokenized into %d tokens", token_count); - - /* Parse */ - void* ast = baba_yaga_parse(tokens, token_count); - baba_yaga_free_tokens(tokens, token_count); - - if (ast == NULL) { - DEBUG_ERROR("Failed to parse source code"); - *result = EXEC_ERROR; - return baba_yaga_value_nil(); - } - - DEBUG_DEBUG("Parsed AST successfully"); - - if (interp->debug_level >= DEBUG_DEBUG) { - printf("AST:\n"); - baba_yaga_print_ast(ast, 0); - } - - /* Execute */ - Value result_value = interpreter_evaluate_expression(ast, interp->global_scope); - baba_yaga_destroy_ast(ast); - - if (result_value.type == VAL_NIL) { - *result = EXEC_ERROR; - } else { - *result = EXEC_SUCCESS; - } - - DEBUG_INFO("Execution completed"); - return result_value; -} - -Value baba_yaga_execute_file(Interpreter* interp, const char* filename, - ExecResult* result) { - if (interp == NULL || filename == NULL || result == NULL) { - if (result != NULL) { - *result = EXEC_ERROR; - } - return baba_yaga_value_nil(); - } - - DEBUG_INFO("Executing file: %s", filename); - - /* Read file */ - FILE* file = fopen(filename, "r"); - if (file == NULL) { - DEBUG_ERROR("Failed to open file: %s", filename); - *result = EXEC_ERROR; - return baba_yaga_value_nil(); - } - - /* Get file size */ - fseek(file, 0, SEEK_END); - long file_size = ftell(file); - fseek(file, 0, SEEK_SET); - - if (file_size <= 0) { - DEBUG_ERROR("File is empty or invalid: %s", filename); - fclose(file); - *result = EXEC_ERROR; - return baba_yaga_value_nil(); - } - - /* Read content */ - char* source = malloc(file_size + 1); - if (source == NULL) { - DEBUG_ERROR("Failed to allocate memory for file content"); - fclose(file); - *result = EXEC_ERROR; - return baba_yaga_value_nil(); - } - - size_t bytes_read = fread(source, 1, file_size, file); - source[bytes_read] = '\0'; - fclose(file); - - /* Execute */ - Value result_value = baba_yaga_execute(interp, source, bytes_read, result); - free(source); - - return result_value; -} - -/* ============================================================================ - * Expression Evaluation - * ============================================================================ */ - -/** - * @brief Evaluate an expression node - * - * @param node AST node to evaluate - * @param scope Current scope - * @return Result value - */ -Value interpreter_evaluate_expression(void* node, Scope* scope) { - if (node == NULL) { - return baba_yaga_value_nil(); - } - - NodeType node_type = baba_yaga_ast_get_type(node); - DEBUG_TRACE("Evaluating expression: type %d", node_type); - - switch (node_type) { - case NODE_LITERAL: - return baba_yaga_ast_get_literal(node); - - case NODE_IDENTIFIER: { - const char* identifier = baba_yaga_ast_get_identifier(node); - if (identifier == NULL) { - DEBUG_ERROR("Invalid identifier node"); - return baba_yaga_value_nil(); - } - - DEBUG_DEBUG("Looking up identifier: %s", identifier); - - /* Check if this is a function reference (starts with @) */ - if (identifier[0] == '@') { - /* Strip the @ prefix and look up the function */ - const char* func_name = identifier + 1; - DEBUG_DEBUG("Function reference: %s", func_name); - Value value = scope_get(scope, func_name); - DEBUG_DEBUG("Function '%s' lookup result type: %d", func_name, value.type); - if (value.type == VAL_NIL) { - DEBUG_ERROR("Undefined function: %s", func_name); - } - return value; - } else { - /* Regular variable lookup */ - Value value = scope_get(scope, identifier); - DEBUG_DEBUG("Identifier '%s' lookup result type: %d", identifier, value.type); - if (value.type == VAL_NIL) { - DEBUG_ERROR("Undefined variable: %s", identifier); - } - return value; - } - } - - case NODE_FUNCTION_CALL: { - /* Evaluate function */ - void* func_node = baba_yaga_ast_get_function_call_func(node); - Value func_value = interpreter_evaluate_expression(func_node, scope); - - DEBUG_DEBUG("Function call - function value type: %d", func_value.type); - - if (func_value.type != VAL_FUNCTION) { - DEBUG_ERROR("Cannot call non-function value"); - baba_yaga_value_destroy(&func_value); - return baba_yaga_value_nil(); - } - - /* Evaluate arguments */ - int arg_count = baba_yaga_ast_get_function_call_arg_count(node); - Value* args = malloc(arg_count * sizeof(Value)); - if (args == NULL) { - DEBUG_ERROR("Failed to allocate memory for function arguments"); - baba_yaga_value_destroy(&func_value); - return baba_yaga_value_nil(); - } - - for (int i = 0; i < arg_count; i++) { - void* arg_node = baba_yaga_ast_get_function_call_arg(node, i); - args[i] = interpreter_evaluate_expression(arg_node, scope); - } - - /* Call function */ - DEBUG_DEBUG("Calling function with %d arguments", arg_count); - Value result = baba_yaga_function_call(&func_value, args, arg_count, scope); - DEBUG_DEBUG("Function call returned type: %d", result.type); - - /* Cleanup */ - for (int i = 0; i < arg_count; i++) { - baba_yaga_value_destroy(&args[i]); - } - free(args); - baba_yaga_value_destroy(&func_value); - - return result; - } - - case NODE_BINARY_OP: { - void* left_node = baba_yaga_ast_get_binary_op_left(node); - void* right_node = baba_yaga_ast_get_binary_op_right(node); - const char* operator = baba_yaga_ast_get_binary_op_operator(node); - - if (left_node == NULL || right_node == NULL || operator == NULL) { - DEBUG_ERROR("Invalid binary operation node"); - return baba_yaga_value_nil(); - } - - DEBUG_DEBUG("Binary operator: %s", operator); - - Value left = interpreter_evaluate_expression(left_node, scope); - Value right = interpreter_evaluate_expression(right_node, scope); - - /* Create function call for the operator */ - Value func_value = scope_get(scope, operator); - DEBUG_DEBUG("Function lookup for '%s': type %d", operator, func_value.type); - if (func_value.type != VAL_FUNCTION) { - DEBUG_ERROR("Unknown operator: %s", operator); - baba_yaga_value_destroy(&left); - baba_yaga_value_destroy(&right); - return baba_yaga_value_nil(); - } - - Value args[2] = {left, right}; - Value result = baba_yaga_function_call(&func_value, args, 2, scope); - - baba_yaga_value_destroy(&left); - baba_yaga_value_destroy(&right); - baba_yaga_value_destroy(&func_value); - - return result; - } - - case NODE_UNARY_OP: { - void* operand_node = baba_yaga_ast_get_unary_op_operand(node); - const char* operator = baba_yaga_ast_get_unary_op_operator(node); - - if (operand_node == NULL || operator == NULL) { - DEBUG_ERROR("Invalid unary operation node"); - return baba_yaga_value_nil(); - } - - Value operand = interpreter_evaluate_expression(operand_node, scope); - - /* Create function call for the operator */ - Value func_value = scope_get(scope, operator); - if (func_value.type != VAL_FUNCTION) { - DEBUG_ERROR("Unknown operator: %s", operator); - baba_yaga_value_destroy(&operand); - return baba_yaga_value_nil(); - } - - Value args[1] = {operand}; - Value result = baba_yaga_function_call(&func_value, args, 1, scope); - - baba_yaga_value_destroy(&operand); - baba_yaga_value_destroy(&func_value); - - return result; - } - - case NODE_FUNCTION_DEF: { - const char* name = baba_yaga_ast_get_function_def_name(node); - int param_count = baba_yaga_ast_get_function_def_param_count(node); - void* body_node = baba_yaga_ast_get_function_def_body(node); - - if (name == NULL || body_node == NULL) { - DEBUG_ERROR("Invalid function definition node"); - return baba_yaga_value_nil(); - } - - /* Create user-defined function value */ - FunctionValue* func_value = malloc(sizeof(FunctionValue)); - if (func_value == NULL) { - DEBUG_ERROR("Failed to allocate memory for function"); - return baba_yaga_value_nil(); - } - - /* Initialize function value */ - func_value->name = strdup(name); - func_value->type = FUNC_USER; - func_value->param_count = param_count; - func_value->required_params = param_count; - func_value->ref_count = 1; - func_value->closure_scope = NULL; /* TODO: Implement closures */ - - /* Allocate and copy parameters */ - func_value->params = malloc(param_count * sizeof(FunctionParam)); - if (func_value->params == NULL) { - free(func_value->name); - free(func_value); - DEBUG_ERROR("Failed to allocate memory for function parameters"); - return baba_yaga_value_nil(); - } - - for (int i = 0; i < param_count; i++) { - void* param_node = baba_yaga_ast_get_function_def_param(node, i); - if (param_node != NULL && baba_yaga_ast_get_type(param_node) == NODE_IDENTIFIER) { - const char* param_name = baba_yaga_ast_get_identifier(param_node); - func_value->params[i].name = strdup(param_name); - func_value->params[i].is_optional = false; - } else { - func_value->params[i].name = NULL; - func_value->params[i].is_optional = false; - } - } - - /* Store function body */ - func_value->body.user_body.ast_node = body_node; - func_value->body.user_body.source = NULL; /* TODO: Store source for debugging */ - - /* Create function value */ - Value func_val; - func_val.type = VAL_FUNCTION; - func_val.data.function = func_value; - - /* Define in current scope */ - scope_define(scope, name, func_val, false); - - return func_val; - } - - case NODE_VARIABLE_DECL: { - const char* name = baba_yaga_ast_get_variable_decl_name(node); - void* value_node = baba_yaga_ast_get_variable_decl_value(node); - - if (name == NULL || value_node == NULL) { - DEBUG_ERROR("Invalid variable declaration node"); - return baba_yaga_value_nil(); - } - - Value value = interpreter_evaluate_expression(value_node, scope); - scope_define(scope, name, value, false); - return value; - } - - case NODE_SEQUENCE: { - int statement_count = baba_yaga_ast_get_sequence_statement_count(node); - DEBUG_DEBUG("Executing sequence with %d statements", statement_count); - - Value result = baba_yaga_value_nil(); - - /* Execute all statements in sequence */ - for (int i = 0; i < statement_count; i++) { - void* statement_node = baba_yaga_ast_get_sequence_statement(node, i); - if (statement_node == NULL) { - DEBUG_ERROR("Invalid statement node at index %d", i); - continue; - } - - /* Destroy previous result before evaluating next statement */ - baba_yaga_value_destroy(&result); - - /* Evaluate statement */ - result = interpreter_evaluate_expression(statement_node, scope); - DEBUG_DEBUG("Statement %d result type: %d", i, result.type); - } - - return result; /* Return result of last statement */ - } - - case NODE_WHEN_EXPR: { - /* Evaluate the test expression */ - void* test_node = baba_yaga_ast_get_when_expr_test(node); - Value test_value = interpreter_evaluate_expression(test_node, scope); - - /* Get patterns */ - int pattern_count = baba_yaga_ast_get_when_expr_pattern_count(node); - - /* Try each pattern in order */ - for (int i = 0; i < pattern_count; i++) { - void* pattern_node = baba_yaga_ast_get_when_expr_pattern(node, i); - if (pattern_node == NULL) { - continue; - } - - /* Evaluate pattern test */ - void* pattern_test_node = baba_yaga_ast_get_when_pattern_test(pattern_node); - Value pattern_test_value = interpreter_evaluate_expression(pattern_test_node, scope); - - /* Check if pattern matches */ - bool matches = false; - if (pattern_test_value.type == VAL_NUMBER && test_value.type == VAL_NUMBER) { - matches = (pattern_test_value.data.number == test_value.data.number); - } else if (pattern_test_value.type == VAL_STRING && test_value.type == VAL_STRING) { - matches = (strcmp(pattern_test_value.data.string, test_value.data.string) == 0); - } else if (pattern_test_value.type == VAL_BOOLEAN && test_value.type == VAL_BOOLEAN) { - matches = (pattern_test_value.data.boolean == test_value.data.boolean); - } else if (pattern_test_value.type == VAL_STRING && - strcmp(pattern_test_value.data.string, "_") == 0) { - /* Wildcard pattern always matches */ - matches = true; - } - - baba_yaga_value_destroy(&pattern_test_value); - - if (matches) { - /* Pattern matches, evaluate result */ - void* result_node = baba_yaga_ast_get_when_pattern_result(pattern_node); - Value result = interpreter_evaluate_expression(result_node, scope); - baba_yaga_value_destroy(&test_value); - return result; - } - } - - /* No pattern matched */ - baba_yaga_value_destroy(&test_value); - DEBUG_ERROR("No matching pattern in when expression"); - return baba_yaga_value_nil(); - } - - default: - DEBUG_ERROR("Unsupported expression type: %d", node_type); - return baba_yaga_value_nil(); - } -} - -/** - * @brief Evaluate a statement node - * - * @param node AST node to evaluate - * @param scope Current scope - * @return Result value - */ -__attribute__((unused)) static Value interpreter_evaluate_statement(void* node, Scope* scope) { - if (node == NULL) { - return baba_yaga_value_nil(); - } - - NodeType node_type = baba_yaga_ast_get_type(node); - DEBUG_TRACE("Evaluating statement: type %d", node_type); - - switch (node_type) { - case NODE_VARIABLE_DECL: - case NODE_FUNCTION_DEF: - return interpreter_evaluate_expression(node, scope); - - default: - DEBUG_ERROR("Unsupported statement type: %d", node_type); - return baba_yaga_value_nil(); - } -} - -/* ============================================================================ - * Error Handling Functions - * ============================================================================ */ - -BabaYagaError* baba_yaga_get_error(const Interpreter* interp) { - if (interp == NULL) { - return NULL; - } - - return interp->last_error; -} - -void baba_yaga_error_destroy(BabaYagaError* error) { - if (error == NULL) { - return; - } - - if (error->message != NULL) { - free(error->message); - } - if (error->source_file != NULL) { - free(error->source_file); - } - - free(error); -} \ No newline at end of file diff --git a/js/scripting-lang/baba-yaga-c/src/lexer.c b/js/scripting-lang/baba-yaga-c/src/lexer.c deleted file mode 100644 index ede55b1..0000000 --- a/js/scripting-lang/baba-yaga-c/src/lexer.c +++ /dev/null @@ -1,811 +0,0 @@ -/** - * @file lexer.c - * @brief Lexer implementation for Baba Yaga - * @author eli_oat - * @version 0.0.1 - * @date 2025 - * - * This file implements the lexical analyzer for the Baba Yaga language. - */ - -#include <stdio.h> -#include <stdlib.h> -#include <string.h> -#include <ctype.h> -#include <math.h> - -#include "baba_yaga.h" - -/* ============================================================================ - * Token Types - * ============================================================================ */ - -typedef enum { - /* End of file */ - TOKEN_EOF, - - /* Literals */ - TOKEN_NUMBER, - TOKEN_STRING, - TOKEN_BOOLEAN, - - /* Identifiers and keywords */ - TOKEN_IDENTIFIER, - TOKEN_KEYWORD_WHEN, - TOKEN_KEYWORD_IS, - TOKEN_KEYWORD_THEN, - TOKEN_KEYWORD_AND, - TOKEN_KEYWORD_OR, - TOKEN_KEYWORD_XOR, - TOKEN_KEYWORD_NOT, - TOKEN_KEYWORD_VIA, - - /* Operators */ - TOKEN_OP_PLUS, - TOKEN_OP_MINUS, - TOKEN_OP_UNARY_MINUS, - TOKEN_OP_MULTIPLY, - TOKEN_OP_DIVIDE, - TOKEN_OP_MODULO, - TOKEN_OP_POWER, - TOKEN_OP_EQUALS, - TOKEN_OP_NOT_EQUALS, - TOKEN_OP_LESS, - TOKEN_OP_LESS_EQUAL, - TOKEN_OP_GREATER, - TOKEN_OP_GREATER_EQUAL, - - /* Punctuation */ - TOKEN_LPAREN, - TOKEN_RPAREN, - TOKEN_LBRACE, - TOKEN_RBRACE, - TOKEN_LBRACKET, - TOKEN_RBRACKET, - TOKEN_COMMA, - TOKEN_COLON, - TOKEN_SEMICOLON, - TOKEN_ARROW, - TOKEN_DOT, - - /* Special tokens */ - TOKEN_FUNCTION_REF, /* @function */ - TOKEN_IO_IN, /* ..in */ - TOKEN_IO_OUT, /* ..out */ - TOKEN_IO_ASSERT /* ..assert */ -} TokenType; - -/* ============================================================================ - * Token Structure - * ============================================================================ */ - -typedef struct { - TokenType type; - char* lexeme; - int line; - int column; - union { - double number; - bool boolean; - } literal; -} Token; - -/* ============================================================================ - * Lexer Structure - * ============================================================================ */ - -typedef struct { - const char* source; - size_t source_len; - size_t position; - int line; - int column; - Token current_token; - bool has_error; - char* error_message; -} Lexer; - -/* ============================================================================ - * Token Helper Functions - * ============================================================================ */ - -/** - * @brief Create a simple token - * - * @param type Token type - * @param lexeme Token lexeme - * @param line Line number - * @param column Column number - * @return New token - */ -static Token token_create(TokenType type, const char* lexeme, int line, int column) { - Token token; - token.type = type; - token.lexeme = lexeme != NULL ? strdup(lexeme) : NULL; - token.line = line; - token.column = column; - token.literal.number = 0.0; /* Initialize union */ - return token; -} - -/* ============================================================================ - * Lexer Functions - * ============================================================================ */ - -/** - * @brief Create a new lexer - * - * @param source Source code to tokenize - * @param source_len Length of source code - * @return New lexer instance, or NULL on failure - */ -static Lexer* lexer_create(const char* source, size_t source_len) { - Lexer* lexer = malloc(sizeof(Lexer)); - if (lexer == NULL) { - return NULL; - } - - lexer->source = source; - lexer->source_len = source_len; - lexer->position = 0; - lexer->line = 1; - lexer->column = 1; - lexer->has_error = false; - lexer->error_message = NULL; - - /* Initialize current token */ - lexer->current_token.type = TOKEN_EOF; - lexer->current_token.lexeme = NULL; - lexer->current_token.line = 1; - lexer->current_token.column = 1; - - return lexer; -} - -/** - * @brief Destroy a lexer - * - * @param lexer Lexer to destroy - */ -static void lexer_destroy(Lexer* lexer) { - if (lexer == NULL) { - return; - } - - if (lexer->current_token.lexeme != NULL) { - free(lexer->current_token.lexeme); - } - - if (lexer->error_message != NULL) { - free(lexer->error_message); - } - - free(lexer); -} - -/** - * @brief Set lexer error - * - * @param lexer Lexer instance - * @param message Error message - */ -static void lexer_set_error(Lexer* lexer, const char* message) { - if (lexer == NULL) { - return; - } - - lexer->has_error = true; - if (lexer->error_message != NULL) { - free(lexer->error_message); - } - lexer->error_message = strdup(message); -} - -/** - * @brief Check if we're at the end of input - * - * @param lexer Lexer instance - * @return true if at end, false otherwise - */ -static bool lexer_is_at_end(const Lexer* lexer) { - return lexer->position >= lexer->source_len; -} - -/** - * @brief Peek at current character - * - * @param lexer Lexer instance - * @return Current character, or '\0' if at end - */ -static char lexer_peek(const Lexer* lexer) { - if (lexer_is_at_end(lexer)) { - return '\0'; - } - return lexer->source[lexer->position]; -} - -/** - * @brief Peek at next character - * - * @param lexer Lexer instance - * @return Next character, or '\0' if at end - */ -static char lexer_peek_next(const Lexer* lexer) { - if (lexer->position + 1 >= lexer->source_len) { - return '\0'; - } - return lexer->source[lexer->position + 1]; -} - -/** - * @brief Advance to next character - * - * @param lexer Lexer instance - * @return Character that was advanced over - */ -static char lexer_advance(Lexer* lexer) { - if (lexer_is_at_end(lexer)) { - return '\0'; - } - - char c = lexer->source[lexer->position]; - lexer->position++; - lexer->column++; - - if (c == '\n') { - lexer->line++; - lexer->column = 1; - } - - return c; -} - -/** - * @brief Match current character and advance if it matches - * - * @param lexer Lexer instance - * @param expected Expected character - * @return true if matched, false otherwise - */ -static bool lexer_match(Lexer* lexer, char expected) { - if (lexer_is_at_end(lexer)) { - return false; - } - - if (lexer->source[lexer->position] != expected) { - return false; - } - - lexer_advance(lexer); - return true; -} - -/** - * @brief Skip whitespace - * - * @param lexer Lexer instance - */ -static void lexer_skip_whitespace(Lexer* lexer) { - while (!lexer_is_at_end(lexer) && isspace(lexer_peek(lexer))) { - lexer_advance(lexer); - } -} - -/** - * @brief Skip comments - * - * @param lexer Lexer instance - */ -static void lexer_skip_comments(Lexer* lexer) { - if (lexer_peek(lexer) == '/' && lexer_peek_next(lexer) == '/') { - /* Single line comment */ - while (!lexer_is_at_end(lexer) && lexer_peek(lexer) != '\n') { - lexer_advance(lexer); - } - } else if (lexer_peek(lexer) == '/' && lexer_peek_next(lexer) == '*') { - /* Multi-line comment */ - lexer_advance(lexer); /* consume '/' */ - lexer_advance(lexer); /* consume '*' */ - - while (!lexer_is_at_end(lexer)) { - if (lexer_peek(lexer) == '*' && lexer_peek_next(lexer) == '/') { - lexer_advance(lexer); /* consume '*' */ - lexer_advance(lexer); /* consume '/' */ - break; - } - lexer_advance(lexer); - } - } -} - -/** - * @brief Read a number literal - * - * @param lexer Lexer instance - * @return Token with number literal - */ -static Token lexer_read_number(Lexer* lexer) { - Token token; - token.type = TOKEN_NUMBER; - token.line = lexer->line; - token.column = lexer->column; - - /* Read integer part */ - while (!lexer_is_at_end(lexer) && isdigit(lexer_peek(lexer))) { - lexer_advance(lexer); - } - - /* Read decimal part */ - if (!lexer_is_at_end(lexer) && lexer_peek(lexer) == '.' && - isdigit(lexer_peek_next(lexer))) { - lexer_advance(lexer); /* consume '.' */ - - while (!lexer_is_at_end(lexer) && isdigit(lexer_peek(lexer))) { - lexer_advance(lexer); - } - } - - /* Read exponent part */ - if (!lexer_is_at_end(lexer) && (lexer_peek(lexer) == 'e' || lexer_peek(lexer) == 'E')) { - lexer_advance(lexer); /* consume 'e' or 'E' */ - - if (!lexer_is_at_end(lexer) && (lexer_peek(lexer) == '+' || lexer_peek(lexer) == '-')) { - lexer_advance(lexer); /* consume sign */ - } - - while (!lexer_is_at_end(lexer) && isdigit(lexer_peek(lexer))) { - lexer_advance(lexer); - } - } - - /* Extract lexeme and convert to number */ - size_t start = lexer->position - (lexer->column - token.column); - size_t length = lexer->position - start; - - token.lexeme = malloc(length + 1); - if (token.lexeme == NULL) { - lexer_set_error(lexer, "Memory allocation failed"); - token.type = TOKEN_EOF; - return token; - } - - strncpy(token.lexeme, lexer->source + start, length); - token.lexeme[length] = '\0'; - - token.literal.number = atof(token.lexeme); - - return token; -} - -/** - * @brief Read a string literal - * - * @param lexer Lexer instance - * @return Token with string literal - */ -static Token lexer_read_string(Lexer* lexer) { - Token token; - token.type = TOKEN_STRING; - token.line = lexer->line; - token.column = lexer->column; - - lexer_advance(lexer); /* consume opening quote */ - - size_t start = lexer->position; - size_t length = 0; - - while (!lexer_is_at_end(lexer) && lexer_peek(lexer) != '"') { - if (lexer_peek(lexer) == '\\' && !lexer_is_at_end(lexer)) { - lexer_advance(lexer); /* consume backslash */ - if (!lexer_is_at_end(lexer)) { - lexer_advance(lexer); /* consume escaped character */ - } - } else { - lexer_advance(lexer); - } - length++; - } - - if (lexer_is_at_end(lexer)) { - lexer_set_error(lexer, "Unterminated string literal"); - token.type = TOKEN_EOF; - return token; - } - - lexer_advance(lexer); /* consume closing quote */ - - /* Extract lexeme */ - token.lexeme = malloc(length + 1); - if (token.lexeme == NULL) { - lexer_set_error(lexer, "Memory allocation failed"); - token.type = TOKEN_EOF; - return token; - } - - strncpy(token.lexeme, lexer->source + start, length); - token.lexeme[length] = '\0'; - - return token; -} - -/** - * @brief Read an identifier or keyword - * - * @param lexer Lexer instance - * @return Token with identifier or keyword - */ -static Token lexer_read_identifier(Lexer* lexer) { - Token token; - token.line = lexer->line; - token.column = lexer->column; - - size_t start = lexer->position; - size_t length = 0; - - while (!lexer_is_at_end(lexer) && - (isalnum(lexer_peek(lexer)) || lexer_peek(lexer) == '_')) { - lexer_advance(lexer); - length++; - } - - /* Extract lexeme */ - token.lexeme = malloc(length + 1); - if (token.lexeme == NULL) { - lexer_set_error(lexer, "Memory allocation failed"); - token.type = TOKEN_EOF; - return token; - } - - strncpy(token.lexeme, lexer->source + start, length); - token.lexeme[length] = '\0'; - - /* Check if it's a keyword */ - if (strcmp(token.lexeme, "when") == 0) { - token.type = TOKEN_KEYWORD_WHEN; - } else if (strcmp(token.lexeme, "is") == 0) { - token.type = TOKEN_KEYWORD_IS; - } else if (strcmp(token.lexeme, "then") == 0) { - token.type = TOKEN_KEYWORD_THEN; - } else if (strcmp(token.lexeme, "not") == 0) { - token.type = TOKEN_KEYWORD_NOT; - } else if (strcmp(token.lexeme, "via") == 0) { - token.type = TOKEN_KEYWORD_VIA; - } else if (strcmp(token.lexeme, "true") == 0) { - token.type = TOKEN_BOOLEAN; - token.literal.boolean = true; - } else if (strcmp(token.lexeme, "false") == 0) { - token.type = TOKEN_BOOLEAN; - token.literal.boolean = false; - } else { - token.type = TOKEN_IDENTIFIER; - } - - return token; -} - -/** - * @brief Read a special token (function reference, IO operations) - * - * @param lexer Lexer instance - * @return Token with special type - */ -static Token lexer_read_special(Lexer* lexer) { - Token token; - token.line = lexer->line; - token.column = lexer->column; - - if (lexer_peek(lexer) == '@') { - /* Function reference */ - lexer_advance(lexer); /* consume '@' */ - - /* Check if this is @(expression) syntax */ - if (!lexer_is_at_end(lexer) && lexer_peek(lexer) == '(') { - /* Just return the @ token for @(expression) syntax */ - token.type = TOKEN_FUNCTION_REF; - token.lexeme = malloc(2); /* +1 for '@' and '\0' */ - if (token.lexeme == NULL) { - lexer_set_error(lexer, "Memory allocation failed"); - token.type = TOKEN_EOF; - return token; - } - token.lexeme[0] = '@'; - token.lexeme[1] = '\0'; - } else { - /* Handle @function_name syntax */ - size_t start = lexer->position; - size_t length = 0; - - while (!lexer_is_at_end(lexer) && - (isalnum(lexer_peek(lexer)) || lexer_peek(lexer) == '_')) { - lexer_advance(lexer); - length++; - } - - if (length == 0) { - lexer_set_error(lexer, "Invalid function reference"); - token.type = TOKEN_EOF; - return token; - } - - token.type = TOKEN_FUNCTION_REF; - token.lexeme = malloc(length + 2); /* +2 for '@' and '\0' */ - if (token.lexeme == NULL) { - lexer_set_error(lexer, "Memory allocation failed"); - token.type = TOKEN_EOF; - return token; - } - - token.lexeme[0] = '@'; - strncpy(token.lexeme + 1, lexer->source + start, length); - token.lexeme[length + 1] = '\0'; - } - - } else if (lexer_peek(lexer) == '.' && lexer_peek_next(lexer) == '.') { - /* IO operation */ - lexer_advance(lexer); /* consume first '.' */ - lexer_advance(lexer); /* consume second '.' */ - - size_t start = lexer->position; - size_t length = 0; - - while (!lexer_is_at_end(lexer) && - (isalpha(lexer_peek(lexer)) || lexer_peek(lexer) == '_')) { - lexer_advance(lexer); - length++; - } - - if (length == 0) { - lexer_set_error(lexer, "Invalid IO operation"); - token.type = TOKEN_EOF; - return token; - } - - token.lexeme = malloc(length + 3); /* +3 for '..', operation, and '\0' */ - if (token.lexeme == NULL) { - lexer_set_error(lexer, "Memory allocation failed"); - token.type = TOKEN_EOF; - return token; - } - - token.lexeme[0] = '.'; - token.lexeme[1] = '.'; - strncpy(token.lexeme + 2, lexer->source + start, length); - token.lexeme[length + 2] = '\0'; - - /* Determine IO operation type */ - if (strcmp(token.lexeme, "..in") == 0) { - token.type = TOKEN_IO_IN; - } else if (strcmp(token.lexeme, "..out") == 0) { - token.type = TOKEN_IO_OUT; - } else if (strcmp(token.lexeme, "..assert") == 0) { - token.type = TOKEN_IO_ASSERT; - } else { - lexer_set_error(lexer, "Unknown IO operation"); - token.type = TOKEN_EOF; - free(token.lexeme); - return token; - } - } - - return token; -} - -/** - * @brief Read the next token - * - * @param lexer Lexer instance - * @return Next token - */ -static Token lexer_next_token(Lexer* lexer) { - /* Skip whitespace and comments */ - while (!lexer_is_at_end(lexer)) { - lexer_skip_whitespace(lexer); - lexer_skip_comments(lexer); - - /* Check if we still have whitespace after comments */ - if (!lexer_is_at_end(lexer) && isspace(lexer_peek(lexer))) { - continue; - } - break; - } - - if (lexer_is_at_end(lexer)) { - Token token; - token.type = TOKEN_EOF; - token.lexeme = NULL; - token.line = lexer->line; - token.column = lexer->column; - return token; - } - - char c = lexer_peek(lexer); - - /* Numbers */ - if (isdigit(c)) { - return lexer_read_number(lexer); - } - - /* Strings */ - if (c == '"') { - return lexer_read_string(lexer); - } - - /* Special tokens */ - if (c == '@' || (c == '.' && lexer_peek_next(lexer) == '.')) { - return lexer_read_special(lexer); - } - - /* Identifiers and keywords */ - if (isalpha(c) || c == '_') { - return lexer_read_identifier(lexer); - } - - /* Single character tokens */ - switch (c) { - case '(': - lexer_advance(lexer); - return token_create(TOKEN_LPAREN, "(", lexer->line, lexer->column - 1); - case ')': - lexer_advance(lexer); - return token_create(TOKEN_RPAREN, ")", lexer->line, lexer->column - 1); - case '{': - lexer_advance(lexer); - return token_create(TOKEN_LBRACE, "{", lexer->line, lexer->column - 1); - case '}': - lexer_advance(lexer); - return token_create(TOKEN_RBRACE, "}", lexer->line, lexer->column - 1); - case '[': - lexer_advance(lexer); - return token_create(TOKEN_LBRACKET, "[", lexer->line, lexer->column - 1); - case ']': - lexer_advance(lexer); - return token_create(TOKEN_RBRACKET, "]", lexer->line, lexer->column - 1); - case ',': - lexer_advance(lexer); - return token_create(TOKEN_COMMA, ",", lexer->line, lexer->column - 1); - case ':': - lexer_advance(lexer); - return token_create(TOKEN_COLON, ":", lexer->line, lexer->column - 1); - case ';': - lexer_advance(lexer); - return token_create(TOKEN_SEMICOLON, ";", lexer->line, lexer->column - 1); - case '.': - lexer_advance(lexer); - return token_create(TOKEN_DOT, ".", lexer->line, lexer->column - 1); - case '-': - lexer_advance(lexer); - if (lexer_match(lexer, '>')) { - return token_create(TOKEN_ARROW, "->", lexer->line, lexer->column - 2); - } - /* For now, always treat minus as binary operator */ - /* TODO: Implement proper unary vs binary minus detection */ - return token_create(TOKEN_OP_MINUS, "-", lexer->line, lexer->column - 1); - case '+': - lexer_advance(lexer); - return token_create(TOKEN_OP_PLUS, "+", lexer->line, lexer->column - 1); - case '*': - lexer_advance(lexer); - return token_create(TOKEN_OP_MULTIPLY, "*", lexer->line, lexer->column - 1); - case '/': - lexer_advance(lexer); - return token_create(TOKEN_OP_DIVIDE, "/", lexer->line, lexer->column - 1); - case '%': - lexer_advance(lexer); - return token_create(TOKEN_OP_MODULO, "%", lexer->line, lexer->column - 1); - case '^': - lexer_advance(lexer); - return token_create(TOKEN_OP_POWER, "^", lexer->line, lexer->column - 1); - case '=': - lexer_advance(lexer); - if (lexer_match(lexer, '=')) { - return token_create(TOKEN_OP_EQUALS, "==", lexer->line, lexer->column - 2); - } - return token_create(TOKEN_OP_EQUALS, "=", lexer->line, lexer->column - 1); - case '!': - lexer_advance(lexer); - if (lexer_match(lexer, '=')) { - return token_create(TOKEN_OP_NOT_EQUALS, "!=", lexer->line, lexer->column - 2); - } - break; - case '<': - lexer_advance(lexer); - if (lexer_match(lexer, '=')) { - return token_create(TOKEN_OP_LESS_EQUAL, "<=", lexer->line, lexer->column - 2); - } - return token_create(TOKEN_OP_LESS, "<", lexer->line, lexer->column - 1); - case '>': - lexer_advance(lexer); - if (lexer_match(lexer, '=')) { - return token_create(TOKEN_OP_GREATER_EQUAL, ">=", lexer->line, lexer->column - 2); - } - return token_create(TOKEN_OP_GREATER, ">", lexer->line, lexer->column - 1); - } - - /* Unknown character */ - char error_msg[64]; - snprintf(error_msg, sizeof(error_msg), "Unexpected character: '%c'", c); - lexer_set_error(lexer, error_msg); - - Token token; - token.type = TOKEN_EOF; - token.lexeme = NULL; - token.line = lexer->line; - token.column = lexer->column; - return token; -} - -/* ============================================================================ - * Public Lexer API - * ============================================================================ */ - -/** - * @brief Tokenize source code - * - * @param source Source code to tokenize - * @param source_len Length of source code - * @param tokens Output array for tokens - * @param max_tokens Maximum number of tokens to read - * @return Number of tokens read, or -1 on error - */ -int baba_yaga_tokenize(const char* source, size_t source_len, - void** tokens, size_t max_tokens) { - if (source == NULL || tokens == NULL) { - return -1; - } - - Lexer* lexer = lexer_create(source, source_len); - if (lexer == NULL) { - return -1; - } - - size_t token_count = 0; - - while (token_count < max_tokens) { - Token token = lexer_next_token(lexer); - - if (lexer->has_error) { - lexer_destroy(lexer); - return -1; - } - - if (token.type == TOKEN_EOF) { - break; - } - - /* Allocate token and copy data */ - Token* token_ptr = malloc(sizeof(Token)); - if (token_ptr == NULL) { - lexer_destroy(lexer); - return -1; - } - - *token_ptr = token; - tokens[token_count] = token_ptr; - token_count++; - } - - lexer_destroy(lexer); - return (int)token_count; -} - -/** - * @brief Free tokens - * - * @param tokens Array of tokens - * @param count Number of tokens - */ -void baba_yaga_free_tokens(void** tokens, size_t count) { - if (tokens == NULL) { - return; - } - - for (size_t i = 0; i < count; i++) { - if (tokens[i] != NULL) { - Token* token = (Token*)tokens[i]; - if (token->lexeme != NULL) { - free(token->lexeme); - } - free(token); - } - } -} diff --git a/js/scripting-lang/baba-yaga-c/src/main.c b/js/scripting-lang/baba-yaga-c/src/main.c deleted file mode 100644 index c1bc9f8..0000000 --- a/js/scripting-lang/baba-yaga-c/src/main.c +++ /dev/null @@ -1,353 +0,0 @@ -/** - * @file main.c - * @brief Main entry point for Baba Yaga interpreter - * @author eli_oat - * @version 0.0.1 - * @date 2025 - * - * This file contains the main entry point and command-line interface - * for the Baba Yaga scripting language implementation. - */ - -#include <stdio.h> -#include <stdlib.h> -#include <string.h> -#include <unistd.h> -#include <getopt.h> - -#include "baba_yaga.h" - -/* ============================================================================ - * Constants - * ============================================================================ */ - -#define VERSION "0.0.1" -#define MAX_LINE_LENGTH 4096 -#define MAX_FILE_SIZE (1024 * 1024) /* 1MB */ - -/* ============================================================================ - * Function Declarations - * ============================================================================ */ - -static void print_usage(const char* program_name); -static void print_version(void); -static void print_error(const char* message); -static char* read_file(const char* filename); -static void run_repl(Interpreter* interp); -static void run_file(Interpreter* interp, const char* filename); -static void run_tests(Interpreter* interp, const char* test_dir); - -/* ============================================================================ - * Main Function - * ============================================================================ */ - -/** - * @brief Main entry point - * - * @param argc Argument count - * @param argv Argument vector - * @return Exit status - */ -int main(int argc, char* argv[]) { - Interpreter* interp = NULL; - int opt; - bool run_repl_mode = false; - (void)run_repl_mode; /* TODO: Use run_repl_mode variable */ - bool run_test_mode = false; - char* filename = NULL; - char* test_dir = NULL; - ExecResult result; - Value value; - - /* Parse command line options */ - while ((opt = getopt(argc, argv, "hvt:f:")) != -1) { - switch (opt) { - case 'h': - print_usage(argv[0]); - return EXIT_SUCCESS; - case 'v': - print_version(); - return EXIT_SUCCESS; - case 't': - run_test_mode = true; - test_dir = optarg; - break; - case 'f': - filename = optarg; - break; - default: - print_usage(argv[0]); - return EXIT_FAILURE; - } - } - - /* Create interpreter */ - interp = baba_yaga_create(); - if (interp == NULL) { - print_error("Failed to create interpreter"); - return EXIT_FAILURE; - } - - /* Set debug level from environment */ - const char* debug_env = getenv("DEBUG"); - if (debug_env != NULL) { - int debug_level = atoi(debug_env); - if (debug_level >= 0 && debug_level <= 5) { - baba_yaga_set_debug_level((DebugLevel)debug_level); - } - } - - /* Execute based on mode */ - if (run_test_mode) { - run_tests(interp, test_dir); - } else if (filename != NULL) { - run_file(interp, filename); - } else if (optind < argc) { - /* Check if the argument looks like a file (not starting with -) */ - char* arg = argv[optind]; - if (arg[0] != '-' && access(arg, F_OK) == 0) { - /* Treat as file */ - run_file(interp, arg); - } else { - /* Execute source code from command line */ - char* source = arg; - value = baba_yaga_execute(interp, source, strlen(source), &result); - if (result == EXEC_SUCCESS) { - /* Print result using value_to_string for consistent formatting */ - /* Don't print special IO return value */ - if (value.type != VAL_NUMBER || value.data.number != -999999) { - char* str = baba_yaga_value_to_string(&value); - printf("%s\n", str); - free(str); - } - } else { - BabaYagaError* error = baba_yaga_get_error(interp); - if (error != NULL) { - fprintf(stderr, "Error: %s\n", error->message); - baba_yaga_error_destroy(error); - } else { - fprintf(stderr, "Error: Execution failed\n"); - } - } - baba_yaga_value_destroy(&value); - } - } else { - run_repl(interp); - } - - /* Cleanup */ - baba_yaga_destroy(interp); - return EXIT_SUCCESS; -} - -/* ============================================================================ - * Helper Functions - * ============================================================================ */ - -/** - * @brief Print usage information - * - * @param program_name Name of the program - */ -static void print_usage(const char* program_name) { - printf("Baba Yaga C Implementation v%s\n", VERSION); - printf("Usage: %s [OPTIONS] [SOURCE_CODE]\n", program_name); - printf("\nOptions:\n"); - printf(" -h, --help Show this help message\n"); - printf(" -v, --version Show version information\n"); - printf(" -f FILE Execute source code from file\n"); - printf(" -t DIR Run tests from directory\n"); - printf("\nExamples:\n"); - printf(" %s # Start REPL\n", program_name); - printf(" %s -f script.txt # Execute file\n", program_name); - printf(" %s 'x : 42; ..out x' # Execute code\n", program_name); - printf(" %s -t tests/ # Run tests\n", program_name); -} - -/** - * @brief Print version information - */ -static void print_version(void) { - printf("Baba Yaga C Implementation v%s\n", VERSION); - printf("Copyright (c) 2025 eli_oat\n"); - printf("License: Custom - see LICENSE file\n"); -} - -/** - * @brief Print error message - * - * @param message Error message - */ -static void print_error(const char* message) { - fprintf(stderr, "Error: %s\n", message); -} - -/** - * @brief Read entire file into memory - * - * @param filename Name of file to read - * @return File contents (must be freed by caller) - */ -static char* read_file(const char* filename) { - FILE* file; - char* buffer; - long file_size; - size_t bytes_read; - - /* Open file */ - file = fopen(filename, "rb"); - if (file == NULL) { - print_error("Failed to open file"); - return NULL; - } - - /* Get file size */ - if (fseek(file, 0, SEEK_END) != 0) { - fclose(file); - print_error("Failed to seek to end of file"); - return NULL; - } - - file_size = ftell(file); - if (file_size < 0) { - fclose(file); - print_error("Failed to get file size"); - return NULL; - } - - if (file_size > MAX_FILE_SIZE) { - fclose(file); - print_error("File too large"); - return NULL; - } - - /* Allocate buffer */ - buffer = malloc(file_size + 1); - if (buffer == NULL) { - fclose(file); - print_error("Failed to allocate memory"); - return NULL; - } - - /* Read file */ - rewind(file); - bytes_read = fread(buffer, 1, file_size, file); - fclose(file); - - if (bytes_read != (size_t)file_size) { - free(buffer); - print_error("Failed to read file"); - return NULL; - } - - buffer[file_size] = '\0'; - return buffer; -} - -/** - * @brief Run REPL (Read-Eval-Print Loop) - * - * @param interp Interpreter instance - */ -static void run_repl(Interpreter* interp) { - char line[MAX_LINE_LENGTH]; - ExecResult result; - Value value; - - printf("Baba Yaga C Implementation v%s\n", VERSION); - printf("Type 'exit' to quit\n\n"); - - while (1) { - printf("baba-yaga> "); - fflush(stdout); - - if (fgets(line, sizeof(line), stdin) == NULL) { - break; - } - - /* Remove newline */ - line[strcspn(line, "\n")] = '\0'; - - /* Check for exit command */ - if (strcmp(line, "exit") == 0) { - break; - } - - /* Skip empty lines */ - if (strlen(line) == 0) { - continue; - } - - /* Execute line */ - value = baba_yaga_execute(interp, line, 0, &result); - if (result == EXEC_SUCCESS) { - char* str = baba_yaga_value_to_string(&value); - printf("%s\n", str); - free(str); - } else { - BabaYagaError* error = baba_yaga_get_error(interp); - if (error != NULL) { - fprintf(stderr, "Error: %s\n", error->message); - baba_yaga_error_destroy(error); - } - } - baba_yaga_value_destroy(&value); - } -} - -/** - * @brief Execute source code from file - * - * @param interp Interpreter instance - * @param filename Name of file to execute - */ -static void run_file(Interpreter* interp, const char* filename) { - char* source; - ExecResult result; - Value value; - - /* Read file */ - source = read_file(filename); - if (source == NULL) { - return; - } - - /* Execute source */ - value = baba_yaga_execute(interp, source, strlen(source), &result); - free(source); - - if (result == EXEC_SUCCESS) { - /* Print result using value_to_string for consistent formatting */ - /* Don't print special IO return value */ - if (value.type != VAL_NUMBER || value.data.number != -999999) { - char* str = baba_yaga_value_to_string(&value); - printf("%s\n", str); - free(str); - } - } else { - BabaYagaError* error = baba_yaga_get_error(interp); - if (error != NULL) { - fprintf(stderr, "Error: %s\n", error->message); - baba_yaga_error_destroy(error); - } else { - fprintf(stderr, "Error: Execution failed\n"); - } - exit(EXIT_FAILURE); - } - - baba_yaga_value_destroy(&value); -} - -/** - * @brief Run tests from directory - * - * @param interp Interpreter instance - * @param test_dir Test directory - */ -static void run_tests(Interpreter* interp, const char* test_dir) { - (void)interp; /* TODO: Use interp parameter */ - (void)test_dir; /* TODO: Use test_dir parameter */ - /* TODO: Implement test runner */ - printf("Test runner not yet implemented\n"); - printf("Test directory: %s\n", test_dir); -} diff --git a/js/scripting-lang/baba-yaga-c/src/memory.c b/js/scripting-lang/baba-yaga-c/src/memory.c deleted file mode 100644 index f6bca85..0000000 --- a/js/scripting-lang/baba-yaga-c/src/memory.c +++ /dev/null @@ -1,68 +0,0 @@ -/** - * @file memory.c - * @brief Memory management implementation for Baba Yaga - * @author eli_oat - * @version 0.0.1 - * @date 2025 - * - * This file implements memory management utilities for the Baba Yaga language. - */ - -#include <stdio.h> -#include <stdlib.h> -#include <string.h> - -#include "baba_yaga.h" - -/* ============================================================================ - * Memory Management Functions - * ============================================================================ */ - -/* TODO: Implement memory management functions */ - -void* memory_alloc(size_t size) { - void* ptr = malloc(size); - if (ptr == NULL) { - /* TODO: Handle allocation failure */ - fprintf(stderr, "Memory allocation failed: %zu bytes\n", size); - } - return ptr; -} - -void* memory_realloc(void* ptr, size_t size) { - void* new_ptr = realloc(ptr, size); - if (new_ptr == NULL) { - /* TODO: Handle reallocation failure */ - fprintf(stderr, "Memory reallocation failed: %zu bytes\n", size); - } - return new_ptr; -} - -void memory_free(void* ptr) { - if (ptr != NULL) { - free(ptr); - } -} - -char* memory_strdup(const char* str) { - if (str == NULL) { - return NULL; - } - return strdup(str); -} - -char* memory_strndup(const char* str, size_t n) { - if (str == NULL) { - return NULL; - } - - char* new_str = memory_alloc(n + 1); - if (new_str == NULL) { - return NULL; - } - - strncpy(new_str, str, n); - new_str[n] = '\0'; - - return new_str; -} diff --git a/js/scripting-lang/baba-yaga-c/src/parser.c b/js/scripting-lang/baba-yaga-c/src/parser.c deleted file mode 100644 index 0a0b519..0000000 --- a/js/scripting-lang/baba-yaga-c/src/parser.c +++ /dev/null @@ -1,2124 +0,0 @@ -/** - * @file parser.c - * @brief Parser implementation for Baba Yaga - * @author eli_oat - * @version 0.0.1 - * @date 2025 - * - * This file implements the parser for the Baba Yaga language. - */ - -#include <stdio.h> -#include <stdlib.h> -#include <string.h> -#include <assert.h> - -#include "baba_yaga.h" - -/* ============================================================================ - * Token Types (from lexer.c) - * ============================================================================ */ - -typedef enum { - TOKEN_EOF, - TOKEN_NUMBER, - TOKEN_STRING, - TOKEN_BOOLEAN, - TOKEN_IDENTIFIER, - TOKEN_KEYWORD_WHEN, - TOKEN_KEYWORD_IS, - TOKEN_KEYWORD_THEN, - TOKEN_KEYWORD_AND, - TOKEN_KEYWORD_OR, - TOKEN_KEYWORD_XOR, - TOKEN_KEYWORD_NOT, - TOKEN_KEYWORD_VIA, - TOKEN_OP_PLUS, - TOKEN_OP_MINUS, - TOKEN_OP_UNARY_MINUS, - TOKEN_OP_MULTIPLY, - TOKEN_OP_DIVIDE, - TOKEN_OP_MODULO, - TOKEN_OP_POWER, - TOKEN_OP_EQUALS, - TOKEN_OP_NOT_EQUALS, - TOKEN_OP_LESS, - TOKEN_OP_LESS_EQUAL, - TOKEN_OP_GREATER, - TOKEN_OP_GREATER_EQUAL, - TOKEN_LPAREN, - TOKEN_RPAREN, - TOKEN_LBRACE, - TOKEN_RBRACE, - TOKEN_LBRACKET, - TOKEN_RBRACKET, - TOKEN_COMMA, - TOKEN_COLON, - TOKEN_SEMICOLON, - TOKEN_ARROW, - TOKEN_DOT, - TOKEN_FUNCTION_REF, - TOKEN_IO_IN, - TOKEN_IO_OUT, - TOKEN_IO_ASSERT -} TokenType; - -typedef struct { - TokenType type; - char* lexeme; - int line; - int column; - union { - double number; - bool boolean; - } literal; -} Token; - -/* ============================================================================ - * AST Node Types - * ============================================================================ */ - -/* NodeType enum is now defined in baba_yaga.h */ - -/* ============================================================================ - * AST Node Structure - * ============================================================================ */ - -struct ASTNode { - NodeType type; - int line; - int column; - union { - Value literal; - char* identifier; - struct { - struct ASTNode* left; - struct ASTNode* right; - char* operator; - } binary; - struct { - struct ASTNode* operand; - char* operator; - } unary; - struct { - struct ASTNode* function; - struct ASTNode** arguments; - int arg_count; - } function_call; - struct { - char* name; - struct ASTNode** parameters; - int param_count; - struct ASTNode* body; - } function_def; - struct { - char* name; - struct ASTNode* value; - } variable_decl; - struct { - struct ASTNode* test; - struct ASTNode** patterns; - int pattern_count; - } when_expr; - struct { - struct ASTNode* test; - struct ASTNode* result; - } when_pattern; - struct { - struct ASTNode** elements; - int element_count; - } table; - struct { - struct ASTNode* object; - struct ASTNode* key; - } table_access; - struct { - char* operation; - struct ASTNode* argument; - } io_operation; - struct { - struct ASTNode** statements; - int statement_count; - } sequence; - } data; -}; - -/* ============================================================================ - * Parser Structure - * ============================================================================ */ - -typedef struct { - Token** tokens; - int token_count; - int current; - bool has_error; - char* error_message; -} Parser; - -/* ============================================================================ - * AST Node Management - * ============================================================================ */ - -/** - * @brief Create a literal node - * - * @param value Literal value - * @param line Line number - * @param column Column number - * @return New literal node - */ -static ASTNode* ast_literal_node(Value value, int line, int column) { - ASTNode* node = malloc(sizeof(ASTNode)); - if (node == NULL) { - return NULL; - } - - node->type = NODE_LITERAL; - node->line = line; - node->column = column; - node->data.literal = value; - - return node; -} - -/** - * @brief Create an identifier node - * - * @param identifier Identifier name - * @param line Line number - * @param column Column number - * @return New identifier node - */ -static ASTNode* ast_identifier_node(const char* identifier, int line, int column) { - ASTNode* node = malloc(sizeof(ASTNode)); - if (node == NULL) { - return NULL; - } - - node->type = NODE_IDENTIFIER; - node->line = line; - node->column = column; - node->data.identifier = strdup(identifier); - - return node; -} - -/** - * @brief Create a function call node - * - * @param function Function expression - * @param arguments Array of argument expressions - * @param arg_count Number of arguments - * @param line Line number - * @param column Column number - * @return New function call node - */ -static ASTNode* ast_function_call_node(ASTNode* function, ASTNode** arguments, - int arg_count, int line, int column) { - ASTNode* node = malloc(sizeof(ASTNode)); - if (node == NULL) { - return NULL; - } - - node->type = NODE_FUNCTION_CALL; - node->line = line; - node->column = column; - node->data.function_call.function = function; - node->data.function_call.arguments = arguments; - node->data.function_call.arg_count = arg_count; - - return node; -} - -/** - * @brief Create a binary operator node - * - * @param left Left operand - * @param right Right operand - * @param operator Operator name - * @param line Line number - * @param column Column number - * @return New binary operator node - */ -static ASTNode* ast_binary_op_node(ASTNode* left, ASTNode* right, - const char* operator, int line, int column) { - ASTNode* node = malloc(sizeof(ASTNode)); - if (node == NULL) { - return NULL; - } - - node->type = NODE_BINARY_OP; - node->line = line; - node->column = column; - node->data.binary.left = left; - node->data.binary.right = right; - node->data.binary.operator = strdup(operator); - - return node; -} - -/** - * @brief Create a unary operator node (translated to function call) - * - * @param operand Operand expression - * @param operator Operator name - * @param line Line number - * @param column Column number - * @return New function call node representing the operator - */ -static ASTNode* ast_unary_op_node(ASTNode* operand, const char* operator, - int line, int column) { - /* Create simple function call: operator(operand) */ - ASTNode* operator_node = ast_identifier_node(operator, line, column); - if (operator_node == NULL) { - return NULL; - } - - ASTNode** args = malloc(1 * sizeof(ASTNode*)); - if (args == NULL) { - free(operator_node); - return NULL; - } - args[0] = operand; - - return ast_function_call_node(operator_node, args, 1, line, column); -} - -/** - * @brief Create a sequence node - * - * @param statements Array of statement nodes - * @param statement_count Number of statements - * @param line Line number - * @param column Column number - * @return New sequence node - */ -static ASTNode* ast_sequence_node(ASTNode** statements, int statement_count, - int line, int column) { - ASTNode* node = malloc(sizeof(ASTNode)); - if (node == NULL) { - return NULL; - } - - node->type = NODE_SEQUENCE; - node->line = line; - node->column = column; - node->data.sequence.statements = statements; - node->data.sequence.statement_count = statement_count; - - return node; -} - -/** - * @brief Create a when expression node - * - * @param test Test expression - * @param patterns Array of pattern nodes - * @param pattern_count Number of patterns - * @param line Line number - * @param column Column number - * @return New when expression node - */ -static ASTNode* ast_when_expr_node(ASTNode* test, ASTNode** patterns, - int pattern_count, int line, int column) { - ASTNode* node = malloc(sizeof(ASTNode)); - if (node == NULL) { - return NULL; - } - - node->type = NODE_WHEN_EXPR; - node->line = line; - node->column = column; - node->data.when_expr.test = test; - node->data.when_expr.patterns = patterns; - node->data.when_expr.pattern_count = pattern_count; - - return node; -} - -/** - * @brief Create a when pattern node - * - * @param test Pattern test expression - * @param result Result expression - * @param line Line number - * @param column Column number - * @return New when pattern node - */ -static ASTNode* ast_when_pattern_node(ASTNode* test, ASTNode* result, - int line, int column) { - ASTNode* node = malloc(sizeof(ASTNode)); - if (node == NULL) { - return NULL; - } - - node->type = NODE_WHEN_PATTERN; - node->line = line; - node->column = column; - node->data.when_pattern.test = test; - node->data.when_pattern.result = result; - - return node; -} - -/** - * @brief Destroy an AST node - * - * @param node Node to destroy - */ -static void ast_destroy_node(ASTNode* node) { - if (node == NULL) { - return; - } - - switch (node->type) { - case NODE_IDENTIFIER: - free(node->data.identifier); - break; - case NODE_FUNCTION_CALL: - for (int i = 0; i < node->data.function_call.arg_count; i++) { - ast_destroy_node(node->data.function_call.arguments[i]); - } - free(node->data.function_call.arguments); - ast_destroy_node(node->data.function_call.function); - break; - case NODE_FUNCTION_DEF: - for (int i = 0; i < node->data.function_def.param_count; i++) { - ast_destroy_node(node->data.function_def.parameters[i]); - } - free(node->data.function_def.parameters); - free(node->data.function_def.name); - ast_destroy_node(node->data.function_def.body); - break; - case NODE_VARIABLE_DECL: - free(node->data.variable_decl.name); - ast_destroy_node(node->data.variable_decl.value); - break; - case NODE_WHEN_EXPR: - ast_destroy_node(node->data.when_expr.test); - for (int i = 0; i < node->data.when_expr.pattern_count; i++) { - ast_destroy_node(node->data.when_expr.patterns[i]); - } - free(node->data.when_expr.patterns); - break; - case NODE_WHEN_PATTERN: - ast_destroy_node(node->data.when_pattern.test); - ast_destroy_node(node->data.when_pattern.result); - break; - case NODE_TABLE: - for (int i = 0; i < node->data.table.element_count; i++) { - ast_destroy_node(node->data.table.elements[i]); - } - free(node->data.table.elements); - break; - case NODE_TABLE_ACCESS: - ast_destroy_node(node->data.table_access.object); - ast_destroy_node(node->data.table_access.key); - break; - case NODE_IO_OPERATION: - free(node->data.io_operation.operation); - ast_destroy_node(node->data.io_operation.argument); - break; - case NODE_SEQUENCE: - for (int i = 0; i < node->data.sequence.statement_count; i++) { - ast_destroy_node(node->data.sequence.statements[i]); - } - free(node->data.sequence.statements); - break; - default: - /* No cleanup needed for other types */ - break; - } - - free(node); -} - -/* ============================================================================ - * Parser Functions - * ============================================================================ */ - -/** - * @brief Create a new parser - * - * @param tokens Array of tokens - * @param token_count Number of tokens - * @return New parser instance, or NULL on failure - */ -static Parser* parser_create(Token** tokens, int token_count) { - Parser* parser = malloc(sizeof(Parser)); - if (parser == NULL) { - return NULL; - } - - parser->tokens = tokens; - parser->token_count = token_count; - parser->current = 0; - parser->has_error = false; - parser->error_message = NULL; - - return parser; -} - -/** - * @brief Destroy a parser - * - * @param parser Parser to destroy - */ -static void parser_destroy(Parser* parser) { - if (parser == NULL) { - return; - } - - if (parser->error_message != NULL) { - free(parser->error_message); - } - - free(parser); -} - -/** - * @brief Set parser error - * - * @param parser Parser instance - * @param message Error message - */ -static void parser_set_error(Parser* parser, const char* message) { - if (parser == NULL) { - return; - } - - parser->has_error = true; - if (parser->error_message != NULL) { - free(parser->error_message); - } - parser->error_message = strdup(message); -} - -/** - * @brief Check if we're at the end of tokens - * - * @param parser Parser instance - * @return true if at end, false otherwise - */ -static bool parser_is_at_end(const Parser* parser) { - return parser->current >= parser->token_count; -} - -/** - * @brief Peek at current token - * - * @param parser Parser instance - * @return Current token, or NULL if at end - */ -static Token* parser_peek(const Parser* parser) { - if (parser_is_at_end(parser)) { - return NULL; - } - return parser->tokens[parser->current]; -} - -/** - * @brief Peek at next token - * - * @param parser Parser instance - * @return Next token, or NULL if at end - */ -static Token* parser_peek_next(const Parser* parser) { - if (parser->current + 1 >= parser->token_count) { - return NULL; - } - return parser->tokens[parser->current + 1]; -} - -/** - * @brief Advance to next token - * - * @param parser Parser instance - * @return Token that was advanced over - */ -static Token* parser_advance(Parser* parser) { - if (parser_is_at_end(parser)) { - return NULL; - } - return parser->tokens[parser->current++]; -} - -/** - * @brief Check if current token matches expected type - * - * @param parser Parser instance - * @param type Expected token type - * @return true if matches, false otherwise - */ -static bool parser_check(const Parser* parser, TokenType type) { - if (parser_is_at_end(parser)) { - return false; - } - return parser->tokens[parser->current]->type == type; -} - -/** - * @brief Consume token of expected type - * - * @param parser Parser instance - * @param type Expected token type - * @param error_message Error message if type doesn't match - * @return Consumed token, or NULL on error - */ -static Token* parser_consume(Parser* parser, TokenType type, const char* error_message) { - if (parser_check(parser, type)) { - return parser_advance(parser); - } - - parser_set_error(parser, error_message); - return NULL; -} - -/* ============================================================================ - * Expression Parsing (Operator Precedence) - * ============================================================================ */ - -/* Forward declarations */ -static ASTNode* parser_parse_expression(Parser* parser); -static ASTNode* parser_parse_logical(Parser* parser); -/* static ASTNode* parser_parse_composition(Parser* parser); */ -/* static ASTNode* parser_parse_application(Parser* parser); */ -static ASTNode* parser_parse_statement(Parser* parser); -static ASTNode* parser_parse_when_expression(Parser* parser); -static ASTNode* parser_parse_when_pattern(Parser* parser); -static ASTNode* parser_parse_when_result_expression(Parser* parser); -static const char* node_type_name(NodeType type); - -/** - * @brief Parse primary expression (literals, identifiers, parentheses) - * - * @param parser Parser instance - * @return Parsed expression node - */ -static ASTNode* parser_parse_primary(Parser* parser) { - Token* token = parser_peek(parser); - if (token == NULL) { - parser_set_error(parser, "Unexpected end of input"); - return NULL; - } - - switch (token->type) { - case TOKEN_NUMBER: { - DEBUG_TRACE("parser_parse_primary consuming number: %g", token->literal.number); - parser_advance(parser); - return ast_literal_node(baba_yaga_value_number(token->literal.number), - token->line, token->column); - } - case TOKEN_STRING: { - DEBUG_TRACE("parser_parse_primary consuming string: %s", token->lexeme); - parser_advance(parser); - return ast_literal_node(baba_yaga_value_string(token->lexeme), - token->line, token->column); - } - case TOKEN_BOOLEAN: { - DEBUG_TRACE("parser_parse_primary consuming boolean: %s", token->literal.boolean ? "true" : "false"); - parser_advance(parser); - return ast_literal_node(baba_yaga_value_boolean(token->literal.boolean), - token->line, token->column); - } - case TOKEN_IDENTIFIER: { - DEBUG_TRACE("parser_parse_primary consuming identifier: %s", token->lexeme); - parser_advance(parser); - /* Special handling for wildcard pattern */ - if (strcmp(token->lexeme, "_") == 0) { - /* Create a special wildcard literal */ - return ast_literal_node(baba_yaga_value_string("_"), token->line, token->column); - } - return ast_identifier_node(token->lexeme, token->line, token->column); - } - case TOKEN_IO_IN: - case TOKEN_IO_OUT: - case TOKEN_IO_ASSERT: { - DEBUG_TRACE("parser_parse_primary consuming io operation: %s", token->lexeme); - parser_advance(parser); - /* IO operations are treated as function calls - strip the ".." prefix */ - const char* func_name = token->lexeme + 2; /* Skip ".." */ - - /* For ..assert, parse the entire expression as a single argument */ - if (strcmp(func_name, "assert") == 0) { - /* Parse the assertion expression */ - ASTNode* assertion_expr = parser_parse_expression(parser); - if (assertion_expr == NULL) { - return NULL; - } - - /* Create function call with the assertion expression as argument */ - ASTNode** args = malloc(1 * sizeof(ASTNode*)); - if (args == NULL) { - ast_destroy_node(assertion_expr); - return NULL; - } - args[0] = assertion_expr; - - ASTNode* func_node = ast_identifier_node(func_name, token->line, token->column); - if (func_node == NULL) { - free(args); - ast_destroy_node(assertion_expr); - return NULL; - } - - return ast_function_call_node(func_node, args, 1, token->line, token->column); - } - - return ast_identifier_node(func_name, token->line, token->column); - } - case TOKEN_KEYWORD_WHEN: { - return parser_parse_when_expression(parser); - } - case TOKEN_FUNCTION_REF: { - DEBUG_TRACE("parser_parse_primary consuming function ref: %s", token->lexeme); - parser_advance(parser); - - /* Check if this is @(expression) syntax */ - if (!parser_is_at_end(parser) && parser_peek(parser)->type == TOKEN_LPAREN) { - DEBUG_TRACE("parser_parse_primary consuming '('"); - parser_advance(parser); /* consume '(' */ - - /* Parse the expression inside parentheses */ - ASTNode* expr = parser_parse_expression(parser); - if (expr == NULL) { - return NULL; - } - - /* Expect closing parenthesis */ - if (!parser_consume(parser, TOKEN_RPAREN, "Expected ')' after expression")) { - ast_destroy_node(expr); - return NULL; - } - - /* Return the expression as-is (it will be evaluated when used as an argument) */ - return expr; - } - - /* Handle @function_name syntax */ - ASTNode* func_node = ast_identifier_node(token->lexeme, token->line, token->column); - if (func_node == NULL) { - return NULL; - } - - /* Check if this function reference is followed by arguments */ - if (!parser_is_at_end(parser)) { - Token* next_token = parser_peek(parser); - if (next_token != NULL && - next_token->type != TOKEN_OP_PLUS && - next_token->type != TOKEN_OP_MINUS && - next_token->type != TOKEN_OP_MULTIPLY && - next_token->type != TOKEN_OP_DIVIDE && - next_token->type != TOKEN_OP_MODULO && - next_token->type != TOKEN_OP_POWER && - next_token->type != TOKEN_OP_EQUALS && - next_token->type != TOKEN_OP_NOT_EQUALS && - next_token->type != TOKEN_OP_LESS && - next_token->type != TOKEN_OP_LESS_EQUAL && - next_token->type != TOKEN_OP_GREATER && - next_token->type != TOKEN_OP_GREATER_EQUAL && - next_token->type != TOKEN_RPAREN && - next_token->type != TOKEN_RBRACE && - next_token->type != TOKEN_RBRACKET && - next_token->type != TOKEN_SEMICOLON && - next_token->type != TOKEN_COMMA && - next_token->type != TOKEN_EOF) { - - /* Parse arguments for this function call */ - ASTNode** args = NULL; - int arg_count = 0; - - while (!parser_is_at_end(parser)) { - Token* arg_token = parser_peek(parser); - if (arg_token == NULL) { - break; - } - - /* Stop if we hit an operator or delimiter */ - if (arg_token->type == TOKEN_OP_PLUS || - arg_token->type == TOKEN_OP_MINUS || - arg_token->type == TOKEN_OP_MULTIPLY || - arg_token->type == TOKEN_OP_DIVIDE || - arg_token->type == TOKEN_OP_MODULO || - arg_token->type == TOKEN_OP_POWER || - arg_token->type == TOKEN_OP_EQUALS || - arg_token->type == TOKEN_OP_NOT_EQUALS || - arg_token->type == TOKEN_OP_LESS || - arg_token->type == TOKEN_OP_LESS_EQUAL || - arg_token->type == TOKEN_OP_GREATER || - arg_token->type == TOKEN_OP_GREATER_EQUAL || - arg_token->type == TOKEN_RPAREN || - arg_token->type == TOKEN_RBRACE || - arg_token->type == TOKEN_RBRACKET || - arg_token->type == TOKEN_SEMICOLON || - arg_token->type == TOKEN_COMMA || - arg_token->type == TOKEN_EOF) { - break; - } - - /* Parse argument */ - ASTNode* arg = parser_parse_primary(parser); - if (arg == NULL) { - /* Cleanup on error */ - for (int i = 0; i < arg_count; i++) { - ast_destroy_node(args[i]); - } - free(args); - ast_destroy_node(func_node); - return NULL; - } - - /* Add to arguments array */ - ASTNode** new_args = realloc(args, (arg_count + 1) * sizeof(ASTNode*)); - if (new_args == NULL) { - /* Cleanup on error */ - for (int i = 0; i < arg_count; i++) { - ast_destroy_node(args[i]); - } - free(args); - ast_destroy_node(arg); - ast_destroy_node(func_node); - return NULL; - } - args = new_args; - args[arg_count] = arg; - arg_count++; - } - - /* Create function call with the arguments */ - if (arg_count > 0) { - ASTNode* func_call = ast_function_call_node(func_node, args, arg_count, func_node->line, func_node->column); - if (func_call == NULL) { - /* Cleanup on error */ - for (int i = 0; i < arg_count; i++) { - ast_destroy_node(args[i]); - } - free(args); - ast_destroy_node(func_node); - return NULL; - } - return func_call; - } - } - } - - return func_node; - } - case TOKEN_LPAREN: { - DEBUG_TRACE("parser_parse_primary consuming '('"); - parser_advance(parser); /* consume '(' */ - ASTNode* expr = parser_parse_expression(parser); - if (expr == NULL) { - return NULL; - } - - if (!parser_consume(parser, TOKEN_RPAREN, "Expected ')' after expression")) { - ast_destroy_node(expr); - return NULL; - } - - return expr; - } - case TOKEN_OP_UNARY_MINUS: { - DEBUG_TRACE("parser_parse_primary consuming unary minus"); - parser_advance(parser); /* consume '-' */ - ASTNode* operand = parser_parse_primary(parser); - if (operand == NULL) { - return NULL; - } - return ast_unary_op_node(operand, "negate", token->line, token->column); - } - case TOKEN_KEYWORD_NOT: { - DEBUG_TRACE("parser_parse_primary consuming 'not'"); - parser_advance(parser); /* consume 'not' */ - ASTNode* operand = parser_parse_primary(parser); - if (operand == NULL) { - return NULL; - } - return ast_unary_op_node(operand, "not", token->line, token->column); - } - default: - parser_set_error(parser, "Unexpected token in expression"); - return NULL; - } -} - -/** - * @brief Parse function call expression - * - * @param parser Parser instance - * @return Parsed expression node - */ -/* TODO: Re-implement function call parsing at application level */ -/* TODO: Re-implement function call parsing at application level */ - -/** - * @brief Parse power expression (^) - * - * @param parser Parser instance - * @return Parsed expression node - */ -static ASTNode* parser_parse_power(Parser* parser) { - ASTNode* left = parser_parse_primary(parser); - if (left == NULL) { - return NULL; - } - - while (parser_check(parser, TOKEN_OP_POWER)) { - Token* op = parser_advance(parser); - ASTNode* right = parser_parse_primary(parser); - if (right == NULL) { - ast_destroy_node(left); - return NULL; - } - - ASTNode* new_left = ast_binary_op_node(left, right, "pow", op->line, op->column); - if (new_left == NULL) { - ast_destroy_node(left); - ast_destroy_node(right); - return NULL; - } - - left = new_left; - } - - return left; -} - -/** - * @brief Parse multiplicative expression (*, /, %) - * - * @param parser Parser instance - * @return Parsed expression node - */ -static ASTNode* parser_parse_multiplicative(Parser* parser) { - ASTNode* left = parser_parse_power(parser); - if (left == NULL) { - return NULL; - } - - while (parser_check(parser, TOKEN_OP_MULTIPLY) || - parser_check(parser, TOKEN_OP_DIVIDE) || - parser_check(parser, TOKEN_OP_MODULO)) { - Token* op = parser_advance(parser); - ASTNode* right = parser_parse_power(parser); - if (right == NULL) { - ast_destroy_node(left); - return NULL; - } - - const char* operator_name; - switch (op->type) { - case TOKEN_OP_MULTIPLY: operator_name = "multiply"; break; - case TOKEN_OP_DIVIDE: operator_name = "divide"; break; - case TOKEN_OP_MODULO: operator_name = "modulo"; break; - default: operator_name = "unknown"; break; - } - - ASTNode* new_left = ast_binary_op_node(left, right, operator_name, op->line, op->column); - if (new_left == NULL) { - ast_destroy_node(left); - ast_destroy_node(right); - return NULL; - } - - left = new_left; - } - - return left; -} - -/** - * @brief Parse additive expression (+, -) - * - * @param parser Parser instance - * @return Parsed expression node - */ -static ASTNode* parser_parse_additive(Parser* parser) { - ASTNode* left = parser_parse_multiplicative(parser); - if (left == NULL) { - return NULL; - } - - while (parser_check(parser, TOKEN_OP_PLUS) || parser_check(parser, TOKEN_OP_MINUS)) { - Token* op = parser_advance(parser); - ASTNode* right = parser_parse_multiplicative(parser); - if (right == NULL) { - ast_destroy_node(left); - return NULL; - } - - const char* operator_name = (op->type == TOKEN_OP_PLUS) ? "add" : "subtract"; - - ASTNode* new_left = ast_binary_op_node(left, right, operator_name, op->line, op->column); - if (new_left == NULL) { - ast_destroy_node(left); - ast_destroy_node(right); - return NULL; - } - - left = new_left; - } - - return left; -} - -/** - * @brief Parse comparison expression (=, !=, <, <=, >, >=) - * - * @param parser Parser instance - * @return Parsed expression node - */ -static ASTNode* parser_parse_comparison(Parser* parser) { - ASTNode* left = parser_parse_additive(parser); - if (left == NULL) { - return NULL; - } - - while (parser_check(parser, TOKEN_OP_EQUALS) || - parser_check(parser, TOKEN_OP_NOT_EQUALS) || - parser_check(parser, TOKEN_OP_LESS) || - parser_check(parser, TOKEN_OP_LESS_EQUAL) || - parser_check(parser, TOKEN_OP_GREATER) || - parser_check(parser, TOKEN_OP_GREATER_EQUAL)) { - Token* op = parser_advance(parser); - ASTNode* right = parser_parse_additive(parser); - if (right == NULL) { - ast_destroy_node(left); - return NULL; - } - - const char* operator_name; - switch (op->type) { - case TOKEN_OP_EQUALS: operator_name = "equals"; break; - case TOKEN_OP_NOT_EQUALS: operator_name = "not_equals"; break; - case TOKEN_OP_LESS: operator_name = "less"; break; - case TOKEN_OP_LESS_EQUAL: operator_name = "less_equal"; break; - case TOKEN_OP_GREATER: operator_name = "greater"; break; - case TOKEN_OP_GREATER_EQUAL: operator_name = "greater_equal"; break; - default: operator_name = "unknown"; break; - } - - ASTNode* new_left = ast_binary_op_node(left, right, operator_name, op->line, op->column); - if (new_left == NULL) { - ast_destroy_node(left); - ast_destroy_node(right); - return NULL; - } - - left = new_left; - } - - return left; -} - -/** - * @brief Parse logical expression (and, or, xor) - * - * @param parser Parser instance - * @return Parsed expression node - */ -static ASTNode* parser_parse_logical(Parser* parser) { - ASTNode* left = parser_parse_comparison(parser); - if (left == NULL) { - return NULL; - } - - /* Handle logical operators */ - while ((parser_check(parser, TOKEN_KEYWORD_AND) || - parser_check(parser, TOKEN_KEYWORD_OR) || - parser_check(parser, TOKEN_KEYWORD_XOR)) || - (parser_check(parser, TOKEN_IDENTIFIER) && - (strcmp(parser_peek(parser)->lexeme, "and") == 0 || - strcmp(parser_peek(parser)->lexeme, "or") == 0 || - strcmp(parser_peek(parser)->lexeme, "xor") == 0))) { - Token* op = parser_advance(parser); - ASTNode* right = parser_parse_comparison(parser); - if (right == NULL) { - ast_destroy_node(left); - return NULL; - } - - const char* operator_name; - if (op->type == TOKEN_KEYWORD_AND || - (op->type == TOKEN_IDENTIFIER && strcmp(op->lexeme, "and") == 0)) { - operator_name = "and"; - } else if (op->type == TOKEN_KEYWORD_OR || - (op->type == TOKEN_IDENTIFIER && strcmp(op->lexeme, "or") == 0)) { - operator_name = "or"; - } else if (op->type == TOKEN_KEYWORD_XOR || - (op->type == TOKEN_IDENTIFIER && strcmp(op->lexeme, "xor") == 0)) { - operator_name = "xor"; - } else { - operator_name = "unknown"; - } - - ASTNode* new_left = ast_binary_op_node(left, right, operator_name, op->line, op->column); - if (new_left == NULL) { - ast_destroy_node(left); - ast_destroy_node(right); - return NULL; - } - - left = new_left; - } - - /* Handle function application */ - while (!parser_is_at_end(parser)) { - Token* next_token = parser_peek(parser); - if (next_token == NULL) break; - - /* Check if this token can be a function argument */ - bool can_be_arg = (next_token->type == TOKEN_IDENTIFIER || - next_token->type == TOKEN_FUNCTION_REF || - next_token->type == TOKEN_NUMBER || - next_token->type == TOKEN_STRING || - next_token->type == TOKEN_LPAREN || - next_token->type == TOKEN_LBRACE || - next_token->type == TOKEN_OP_UNARY_MINUS || - next_token->type == TOKEN_KEYWORD_NOT); - - /* Check if this token should not trigger function application */ - bool should_not_trigger = (next_token->type == TOKEN_OP_PLUS || - next_token->type == TOKEN_OP_MINUS || - next_token->type == TOKEN_OP_MULTIPLY || - next_token->type == TOKEN_OP_DIVIDE || - next_token->type == TOKEN_OP_MODULO || - next_token->type == TOKEN_OP_POWER || - next_token->type == TOKEN_OP_EQUALS || - next_token->type == TOKEN_OP_NOT_EQUALS || - next_token->type == TOKEN_OP_LESS || - next_token->type == TOKEN_OP_LESS_EQUAL || - next_token->type == TOKEN_OP_GREATER || - next_token->type == TOKEN_OP_GREATER_EQUAL || - next_token->type == TOKEN_KEYWORD_AND || - next_token->type == TOKEN_KEYWORD_OR || - next_token->type == TOKEN_KEYWORD_XOR || - (next_token->type == TOKEN_IDENTIFIER && - (strcmp(next_token->lexeme, "and") == 0 || - strcmp(next_token->lexeme, "or") == 0 || - strcmp(next_token->lexeme, "xor") == 0)) || - next_token->type == TOKEN_KEYWORD_WHEN || - next_token->type == TOKEN_KEYWORD_IS || - next_token->type == TOKEN_KEYWORD_THEN || - next_token->type == TOKEN_RPAREN || - next_token->type == TOKEN_RBRACE || - next_token->type == TOKEN_RBRACKET || - next_token->type == TOKEN_SEMICOLON || - next_token->type == TOKEN_COMMA || - next_token->type == TOKEN_EOF); - - /* Check if this is a pattern boundary (identifier followed by 'then') */ - bool is_pattern_boundary = false; - if (next_token->type == TOKEN_IDENTIFIER) { - /* Look ahead to see if the next token is 'then' */ - if (parser->current + 1 < parser->token_count) { - Token* next_next_token = parser->tokens[parser->current + 1]; - if (next_next_token && next_next_token->type == TOKEN_KEYWORD_THEN) { - is_pattern_boundary = true; - DEBUG_TRACE("Found pattern boundary: %s followed by 'then'", next_token->lexeme); - } - } - } - - DEBUG_TRACE("Function application check: can_be_arg=%d, should_not_trigger=%d, is_pattern_boundary=%d", - can_be_arg, should_not_trigger, is_pattern_boundary); - - /* Only proceed with function application if it can be an arg and shouldn't trigger */ - if (!can_be_arg || should_not_trigger || is_pattern_boundary) { - break; - } - - /* Collect all arguments for this function call */ - ASTNode** args = NULL; - int arg_count = 0; - - while (!parser_is_at_end(parser)) { - Token* arg_token = parser_peek(parser); - if (arg_token == NULL) break; - - /* Check if this token can be a function argument */ - bool can_be_arg = (arg_token->type == TOKEN_IDENTIFIER || - arg_token->type == TOKEN_FUNCTION_REF || - arg_token->type == TOKEN_NUMBER || - arg_token->type == TOKEN_STRING || - arg_token->type == TOKEN_LPAREN || - arg_token->type == TOKEN_LBRACE || - arg_token->type == TOKEN_OP_UNARY_MINUS || - arg_token->type == TOKEN_KEYWORD_NOT); - - /* Check if this token should not trigger function application */ - bool should_not_trigger = (arg_token->type == TOKEN_OP_PLUS || - arg_token->type == TOKEN_OP_MINUS || - arg_token->type == TOKEN_OP_MULTIPLY || - arg_token->type == TOKEN_OP_DIVIDE || - arg_token->type == TOKEN_OP_MODULO || - arg_token->type == TOKEN_OP_POWER || - arg_token->type == TOKEN_OP_EQUALS || - arg_token->type == TOKEN_OP_NOT_EQUALS || - arg_token->type == TOKEN_OP_LESS || - arg_token->type == TOKEN_OP_LESS_EQUAL || - arg_token->type == TOKEN_OP_GREATER || - arg_token->type == TOKEN_OP_GREATER_EQUAL || - arg_token->type == TOKEN_KEYWORD_AND || - arg_token->type == TOKEN_KEYWORD_OR || - arg_token->type == TOKEN_KEYWORD_XOR || - arg_token->type == TOKEN_KEYWORD_WHEN || - arg_token->type == TOKEN_KEYWORD_IS || - arg_token->type == TOKEN_KEYWORD_THEN || - arg_token->type == TOKEN_RPAREN || - arg_token->type == TOKEN_RBRACE || - arg_token->type == TOKEN_RBRACKET || - arg_token->type == TOKEN_SEMICOLON || - arg_token->type == TOKEN_COMMA || - arg_token->type == TOKEN_EOF); - - /* Check if this is a pattern boundary (identifier followed by 'then') */ - bool is_pattern_boundary = false; - if (arg_token->type == TOKEN_IDENTIFIER) { - /* Look ahead to see if the next token is 'then' */ - if (parser->current + 1 < parser->token_count) { - Token* next_next_token = parser->tokens[parser->current + 1]; - if (next_next_token && next_next_token->type == TOKEN_KEYWORD_THEN) { - is_pattern_boundary = true; - DEBUG_TRACE("Inner loop found pattern boundary: %s followed by 'then'", arg_token->lexeme); - } - } - } - - /* Stop if it can't be an arg, should not trigger, or is a pattern boundary */ - if (!can_be_arg || should_not_trigger || is_pattern_boundary) { - break; - } - - ASTNode* arg = parser_parse_comparison(parser); - if (arg == NULL) { - /* Cleanup on error */ - for (int i = 0; i < arg_count; i++) { - ast_destroy_node(args[i]); - } - free(args); - ast_destroy_node(left); - return NULL; - } - - /* Add to arguments array */ - ASTNode** new_args = realloc(args, (arg_count + 1) * sizeof(ASTNode*)); - if (new_args == NULL) { - /* Cleanup on error */ - for (int i = 0; i < arg_count; i++) { - ast_destroy_node(args[i]); - } - free(args); - ast_destroy_node(arg); - ast_destroy_node(left); - return NULL; - } - args = new_args; - args[arg_count++] = arg; - } - - /* Create function call with all arguments */ - ASTNode* new_left = ast_function_call_node(left, args, arg_count, left->line, left->column); - if (new_left == NULL) { - /* Cleanup on error */ - for (int i = 0; i < arg_count; i++) { - ast_destroy_node(args[i]); - } - free(args); - ast_destroy_node(left); - return NULL; - } - - left = new_left; - } - - return left; -} - -/** - * @brief Parse function composition (via) - * - * @param parser Parser instance - * @return Parsed expression node - */ -/* TODO: Re-implement composition parsing */ -/* -static ASTNode* parser_parse_composition(Parser* parser) { - ASTNode* left = parser_parse_application(parser); - if (left == NULL) { - return NULL; - } - - while (parser_check(parser, TOKEN_KEYWORD_VIA)) { - Token* op = parser_advance(parser); - ASTNode* right = parser_parse_logical(parser); - if (right == NULL) { - ast_destroy_node(left); - return NULL; - } - - ASTNode* new_left = ast_binary_op_node(left, right, "compose", op->line, op->column); - if (new_left == NULL) { - ast_destroy_node(left); - ast_destroy_node(right); - return NULL; - } - - left = new_left; - } - - return left; -} -*/ - - - -/** - * @brief Parse expression (entry point) - * - * @param parser Parser instance - * @return Parsed expression node - */ -static ASTNode* parser_parse_expression(Parser* parser) { - return parser_parse_logical(parser); -} - -/* ============================================================================ - * Statement Parsing - * ============================================================================ */ - -/** - * @brief Parse variable declaration - * - * @param parser Parser instance - * @return Parsed variable declaration node - */ -static ASTNode* parser_parse_variable_decl(Parser* parser) { - Token* name = parser_consume(parser, TOKEN_IDENTIFIER, "Expected variable name"); - if (name == NULL) { - return NULL; - } - - if (!parser_consume(parser, TOKEN_COLON, "Expected ':' after variable name")) { - return NULL; - } - - ASTNode* value = parser_parse_expression(parser); - if (value == NULL) { - return NULL; - } - - ASTNode* node = malloc(sizeof(ASTNode)); - if (node == NULL) { - ast_destroy_node(value); - return NULL; - } - - node->type = NODE_VARIABLE_DECL; - node->line = name->line; - node->column = name->column; - node->data.variable_decl.name = strdup(name->lexeme); - node->data.variable_decl.value = value; - - return node; -} - -/** - * @brief Parse function definition - * - * @param parser Parser instance - * @return Parsed function definition node - */ -static ASTNode* parser_parse_function_def(Parser* parser) { - Token* name = parser_consume(parser, TOKEN_IDENTIFIER, "Expected function name"); - if (name == NULL) { - return NULL; - } - - if (!parser_consume(parser, TOKEN_COLON, "Expected ':' after function name")) { - return NULL; - } - - /* Parse parameters */ - ASTNode** parameters = NULL; - int param_count = 0; - - while (!parser_is_at_end(parser) && - parser_peek(parser)->type == TOKEN_IDENTIFIER) { - Token* param = parser_advance(parser); - - ASTNode** new_params = realloc(parameters, (param_count + 1) * sizeof(ASTNode*)); - if (new_params == NULL) { - for (int i = 0; i < param_count; i++) { - ast_destroy_node(parameters[i]); - } - free(parameters); - return NULL; - } - parameters = new_params; - - parameters[param_count] = ast_identifier_node(param->lexeme, param->line, param->column); - param_count++; - } - - if (!parser_consume(parser, TOKEN_ARROW, "Expected '->' after parameters")) { - for (int i = 0; i < param_count; i++) { - ast_destroy_node(parameters[i]); - } - free(parameters); - return NULL; - } - - ASTNode* body = parser_parse_expression(parser); - if (body == NULL) { - for (int i = 0; i < param_count; i++) { - ast_destroy_node(parameters[i]); - } - free(parameters); - return NULL; - } - - ASTNode* node = malloc(sizeof(ASTNode)); - if (node == NULL) { - for (int i = 0; i < param_count; i++) { - ast_destroy_node(parameters[i]); - } - free(parameters); - ast_destroy_node(body); - return NULL; - } - - node->type = NODE_FUNCTION_DEF; - node->line = name->line; - node->column = name->column; - node->data.function_def.name = strdup(name->lexeme); - node->data.function_def.parameters = parameters; - node->data.function_def.param_count = param_count; - node->data.function_def.body = body; - - return node; -} - -/** - * @brief Parse multiple statements separated by semicolons - * - * @param parser Parser instance - * @return Parsed sequence node or single statement node - */ -static ASTNode* parser_parse_statements(Parser* parser) { - if (parser_is_at_end(parser)) { - return NULL; - } - - /* Parse first statement */ - ASTNode* first_statement = parser_parse_statement(parser); - if (first_statement == NULL) { - return NULL; - } - - /* Check if there are more statements (semicolon-separated) */ - if (parser_is_at_end(parser)) { - return first_statement; /* Single statement */ - } - - Token* next_token = parser_peek(parser); - if (next_token->type != TOKEN_SEMICOLON) { - return first_statement; /* Single statement */ - } - - /* We have multiple statements, collect them */ - ASTNode** statements = malloc(10 * sizeof(ASTNode*)); /* Start with space for 10 */ - if (statements == NULL) { - ast_destroy_node(first_statement); - return NULL; - } - - int statement_count = 0; - int capacity = 10; - - /* Add first statement */ - statements[statement_count++] = first_statement; - - /* Parse remaining statements */ - while (!parser_is_at_end(parser) && - parser_peek(parser)->type == TOKEN_SEMICOLON) { - - /* Consume semicolon */ - parser_consume(parser, TOKEN_SEMICOLON, "Expected semicolon"); - - /* Skip any whitespace after semicolon */ - /* Comments are already skipped by the lexer */ - - if (parser_is_at_end(parser)) { - break; /* Trailing semicolon */ - } - - /* Parse next statement */ - ASTNode* next_statement = parser_parse_statement(parser); - if (next_statement == NULL) { - /* Error parsing statement, but continue with what we have */ - break; - } - - /* Expand array if needed */ - if (statement_count >= capacity) { - capacity *= 2; - ASTNode** new_statements = realloc(statements, capacity * sizeof(ASTNode*)); - if (new_statements == NULL) { - /* Cleanup and return what we have */ - for (int i = 0; i < statement_count; i++) { - ast_destroy_node(statements[i]); - } - free(statements); - return NULL; - } - statements = new_statements; - } - - statements[statement_count++] = next_statement; - } - - /* If we only have one statement, return it directly */ - if (statement_count == 1) { - ASTNode* result = statements[0]; - free(statements); - return result; - } - - /* Create sequence node */ - return ast_sequence_node(statements, statement_count, - first_statement->line, first_statement->column); -} - -/** - * @brief Parse statement - * - * @param parser Parser instance - * @return Parsed statement node - */ -static ASTNode* parser_parse_statement(Parser* parser) { - if (parser_is_at_end(parser)) { - return NULL; - } - - Token* token = parser_peek(parser); - - /* Check for variable declaration */ - if (token->type == TOKEN_IDENTIFIER && - parser_peek_next(parser) != NULL && - parser_peek_next(parser)->type == TOKEN_COLON) { - - /* Look ahead to see if it's a function definition */ - int save_current = parser->current; - parser->current += 2; /* skip identifier and colon */ - - bool is_function = false; - while (!parser_is_at_end(parser) && - parser_peek(parser)->type == TOKEN_IDENTIFIER) { - parser->current++; - } - - if (!parser_is_at_end(parser) && - parser_peek(parser)->type == TOKEN_ARROW) { - is_function = true; - } - - parser->current = save_current; - - if (is_function) { - return parser_parse_function_def(parser); - } else { - return parser_parse_variable_decl(parser); - } - } - - - - /* Default to expression */ - return parser_parse_expression(parser); -} - -/* ============================================================================ - * Public Parser API - * ============================================================================ */ - -/** - * @brief Parse source code into AST - * - * @param tokens Array of tokens - * @param token_count Number of tokens - * @return Root AST node, or NULL on error - */ -void* baba_yaga_parse(void** tokens, size_t token_count) { - if (tokens == NULL || token_count == 0) { - return NULL; - } - - Parser* parser = parser_create((Token**)tokens, (int)token_count); - if (parser == NULL) { - return NULL; - } - - ASTNode* result = parser_parse_statements(parser); - - if (parser->has_error) { - fprintf(stderr, "Parse error: %s\n", parser->error_message); - if (result != NULL) { - ast_destroy_node(result); - result = NULL; - } - } - - parser_destroy(parser); - return (void*)result; -} - -/** - * @brief Destroy AST - * - * @param node Root AST node - */ -void baba_yaga_destroy_ast(void* node) { - ast_destroy_node((ASTNode*)node); -} - -/** - * @brief Print AST for debugging - * - * @param node Root AST node - * @param indent Initial indentation level - */ -/* ============================================================================ - * AST Accessor Functions - * ============================================================================ */ - -NodeType baba_yaga_ast_get_type(void* node) { - if (node == NULL) { - return NODE_LITERAL; /* Default fallback */ - } - ASTNode* ast_node = (ASTNode*)node; - return ast_node->type; -} - -Value baba_yaga_ast_get_literal(void* node) { - if (node == NULL) { - return baba_yaga_value_nil(); - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_LITERAL) { - return baba_yaga_value_copy(&ast_node->data.literal); - } - return baba_yaga_value_nil(); -} - -const char* baba_yaga_ast_get_identifier(void* node) { - if (node == NULL) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_IDENTIFIER) { - return ast_node->data.identifier; - } - return NULL; -} - -void* baba_yaga_ast_get_function_call_func(void* node) { - if (node == NULL) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_FUNCTION_CALL) { - return ast_node->data.function_call.function; - } - return NULL; -} - -int baba_yaga_ast_get_function_call_arg_count(void* node) { - if (node == NULL) { - return 0; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_FUNCTION_CALL) { - return ast_node->data.function_call.arg_count; - } - return 0; -} - -void* baba_yaga_ast_get_function_call_arg(void* node, int index) { - if (node == NULL || index < 0) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_FUNCTION_CALL && - index < ast_node->data.function_call.arg_count) { - return ast_node->data.function_call.arguments[index]; - } - return NULL; -} - -void* baba_yaga_ast_get_binary_op_left(void* node) { - if (node == NULL) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_BINARY_OP) { - return ast_node->data.binary.left; - } - return NULL; -} - -void* baba_yaga_ast_get_binary_op_right(void* node) { - if (node == NULL) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_BINARY_OP) { - return ast_node->data.binary.right; - } - return NULL; -} - -const char* baba_yaga_ast_get_binary_op_operator(void* node) { - if (node == NULL) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_BINARY_OP) { - return ast_node->data.binary.operator; - } - return NULL; -} - -void* baba_yaga_ast_get_unary_op_operand(void* node) { - if (node == NULL) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_UNARY_OP) { - return ast_node->data.unary.operand; - } - return NULL; -} - -const char* baba_yaga_ast_get_unary_op_operator(void* node) { - if (node == NULL) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_UNARY_OP) { - return ast_node->data.unary.operator; - } - return NULL; -} - -const char* baba_yaga_ast_get_function_def_name(void* node) { - if (node == NULL) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_FUNCTION_DEF) { - return ast_node->data.function_def.name; - } - return NULL; -} - -int baba_yaga_ast_get_function_def_param_count(void* node) { - if (node == NULL) { - return 0; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_FUNCTION_DEF) { - return ast_node->data.function_def.param_count; - } - return 0; -} - -void* baba_yaga_ast_get_function_def_param(void* node, int index) { - if (node == NULL || index < 0) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_FUNCTION_DEF) { - if (index < ast_node->data.function_def.param_count) { - return ast_node->data.function_def.parameters[index]; - } - } - return NULL; -} - -void* baba_yaga_ast_get_function_def_body(void* node) { - if (node == NULL) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_FUNCTION_DEF) { - return ast_node->data.function_def.body; - } - return NULL; -} - -const char* baba_yaga_ast_get_variable_decl_name(void* node) { - if (node == NULL) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_VARIABLE_DECL) { - return ast_node->data.variable_decl.name; - } - return NULL; -} - -void* baba_yaga_ast_get_variable_decl_value(void* node) { - if (node == NULL) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_VARIABLE_DECL) { - return ast_node->data.variable_decl.value; - } - return NULL; -} - -int baba_yaga_ast_get_sequence_statement_count(void* node) { - if (node == NULL) { - return 0; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_SEQUENCE) { - return ast_node->data.sequence.statement_count; - } - return 0; -} - -void* baba_yaga_ast_get_sequence_statement(void* node, int index) { - if (node == NULL || index < 0) { - return NULL; - } - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type == NODE_SEQUENCE) { - if (index < ast_node->data.sequence.statement_count) { - return ast_node->data.sequence.statements[index]; - } - } - return NULL; -} - -void* baba_yaga_ast_get_when_expr_test(void* node) { - if (node == NULL) { - return NULL; - } - - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type != NODE_WHEN_EXPR) { - return NULL; - } - - return ast_node->data.when_expr.test; -} - -int baba_yaga_ast_get_when_expr_pattern_count(void* node) { - if (node == NULL) { - return 0; - } - - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type != NODE_WHEN_EXPR) { - return 0; - } - - return ast_node->data.when_expr.pattern_count; -} - -void* baba_yaga_ast_get_when_expr_pattern(void* node, int index) { - if (node == NULL) { - return NULL; - } - - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type != NODE_WHEN_EXPR) { - return NULL; - } - - if (index >= 0 && index < ast_node->data.when_expr.pattern_count) { - return ast_node->data.when_expr.patterns[index]; - } - return NULL; -} - -void* baba_yaga_ast_get_when_pattern_test(void* node) { - if (node == NULL) { - return NULL; - } - - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type != NODE_WHEN_PATTERN) { - return NULL; - } - - return ast_node->data.when_pattern.test; -} - -void* baba_yaga_ast_get_when_pattern_result(void* node) { - if (node == NULL) { - return NULL; - } - - ASTNode* ast_node = (ASTNode*)node; - if (ast_node->type != NODE_WHEN_PATTERN) { - return NULL; - } - - return ast_node->data.when_pattern.result; -} - -void baba_yaga_print_ast(void* node, int indent) { - if (node == NULL) { - return; - } - - ASTNode* ast_node = (ASTNode*)node; - - /* Print indentation */ - for (int i = 0; i < indent; i++) { - printf(" "); - } - - /* Print node type */ - printf("%s", node_type_name(ast_node->type)); - - /* Print node-specific information */ - switch (ast_node->type) { - case NODE_LITERAL: - if (ast_node->data.literal.type == VAL_NUMBER) { - printf(": %g", ast_node->data.literal.data.number); - } else if (ast_node->data.literal.type == VAL_STRING) { - printf(": \"%s\"", ast_node->data.literal.data.string); - } else if (ast_node->data.literal.type == VAL_BOOLEAN) { - printf(": %s", ast_node->data.literal.data.boolean ? "true" : "false"); - } - break; - case NODE_IDENTIFIER: - printf(": %s", ast_node->data.identifier); - break; - case NODE_FUNCTION_CALL: - printf(" (args: %d)", ast_node->data.function_call.arg_count); - break; - case NODE_FUNCTION_DEF: - printf(": %s (params: %d)", ast_node->data.function_def.name, ast_node->data.function_def.param_count); - break; - case NODE_VARIABLE_DECL: - printf(": %s", ast_node->data.variable_decl.name); - break; - case NODE_SEQUENCE: - printf(" (statements: %d)", ast_node->data.sequence.statement_count); - break; - default: - break; - } - - printf(" (line %d, col %d)\n", ast_node->line, ast_node->column); - - /* Print children */ - switch (ast_node->type) { - case NODE_FUNCTION_CALL: - baba_yaga_print_ast(ast_node->data.function_call.function, indent + 1); - for (int i = 0; i < ast_node->data.function_call.arg_count; i++) { - baba_yaga_print_ast(ast_node->data.function_call.arguments[i], indent + 1); - } - break; - case NODE_FUNCTION_DEF: - for (int i = 0; i < ast_node->data.function_def.param_count; i++) { - baba_yaga_print_ast(ast_node->data.function_def.parameters[i], indent + 1); - } - baba_yaga_print_ast(ast_node->data.function_def.body, indent + 1); - break; - case NODE_VARIABLE_DECL: - baba_yaga_print_ast(ast_node->data.variable_decl.value, indent + 1); - break; - case NODE_SEQUENCE: - for (int i = 0; i < ast_node->data.sequence.statement_count; i++) { - baba_yaga_print_ast(ast_node->data.sequence.statements[i], indent + 1); - } - break; - default: - break; - } -} - -/** - * @brief Parse when expression - * - * @param parser Parser instance - * @return Parsed when expression node - */ -static ASTNode* parser_parse_when_expression(Parser* parser) { - Token* when_token = parser_consume(parser, TOKEN_KEYWORD_WHEN, "Expected 'when'"); - if (!when_token) return NULL; - ASTNode* test = parser_parse_expression(parser); - if (!test) return NULL; - Token* is_token = parser_consume(parser, TOKEN_KEYWORD_IS, "Expected 'is' after test expression"); - if (!is_token) { ast_destroy_node(test); return NULL; } - - // Prepare flat array of NODE_WHEN_PATTERN nodes - ASTNode** patterns = NULL; - int pattern_count = 0, pattern_cap = 4; - patterns = malloc(pattern_cap * sizeof(ASTNode*)); - - while (!parser_is_at_end(parser) && parser_peek(parser)->type != TOKEN_SEMICOLON) { - // Parse pattern - ASTNode* pattern = parser_parse_when_pattern(parser); - if (!pattern) break; - // Expect 'then' - Token* then_token = parser_consume(parser, TOKEN_KEYWORD_THEN, "Expected 'then' after pattern in when case"); - if (!then_token) { ast_destroy_node(pattern); break; } - // Parse result (single expression) - ASTNode* result = parser_parse_when_result_expression(parser); - if (!result) { ast_destroy_node(pattern); break; } - // Create NODE_WHEN_PATTERN node - ASTNode* case_node = ast_when_pattern_node(pattern, result, when_token->line, when_token->column); - if (pattern_count >= pattern_cap) { - pattern_cap *= 2; - patterns = realloc(patterns, pattern_cap * sizeof(ASTNode*)); - } - patterns[pattern_count++] = case_node; - // If next token is a valid pattern start, continue loop; else break - Token* next = parser_peek(parser); - if (!next || next->type == TOKEN_SEMICOLON) break; - int is_wildcard = (next->type == TOKEN_IDENTIFIER && next->lexeme && strcmp(next->lexeme, "_") == 0); - if (!(is_wildcard || next->type == TOKEN_IDENTIFIER || next->type == TOKEN_NUMBER || next->type == TOKEN_STRING)) break; - } - // Build AST node for when expression - ASTNode* when_node = ast_when_expr_node(test, patterns, pattern_count, when_token->line, when_token->column); - return when_node; -} - -/** - * @brief Parse when pattern - * - * @param parser Parser instance - * @return Parsed when pattern node - */ -// Helper: look ahead to see if the next two tokens are a pattern start followed by 'then' -static bool parser_is_next_pattern(Parser* parser) { - if (parser_is_at_end(parser)) return false; - Token* t1 = parser_peek(parser); - if (!t1) return false; - if (t1->type != TOKEN_IDENTIFIER && t1->type != TOKEN_NUMBER && t1->type != TOKEN_STRING) return false; - // Look ahead one more - if (parser->current + 1 >= parser->token_count) return false; - Token* t2 = parser->tokens[parser->current + 1]; - return t2 && t2->type == TOKEN_KEYWORD_THEN; -} - -// Parse a result expression for a when pattern, stopping at pattern boundaries -static ASTNode* parser_parse_when_result_expression(Parser* parser) { - DEBUG_TRACE("parser_parse_when_result_expression start at token %d", parser->current); - - // Show current token before parsing - Token* before_token = parser_peek(parser); - if (before_token) { - DEBUG_TRACE("Before parsing result, token type=%d, lexeme='%s'", - before_token->type, before_token->lexeme ? before_token->lexeme : "NULL"); - } - - // Check if the next token is a pattern start followed by 'then' - // If so, return an empty result expression - if (parser_is_next_pattern(parser)) { - DEBUG_TRACE("Detected next pattern, returning empty result"); - return ast_literal_node(baba_yaga_value_string(""), parser_peek(parser)->line, parser_peek(parser)->column); - } - - // Parse a single expression using a bounded parser - // Stop when we hit a pattern boundary or statement terminator - ASTNode* result = parser_parse_primary(parser); - if (result == NULL) { - return NULL; - } - - // Show current token after parsing - Token* after_token = parser_peek(parser); - if (after_token) { - DEBUG_TRACE("After parsing result, token type=%d, lexeme='%s'", - after_token->type, after_token->lexeme ? after_token->lexeme : "NULL"); - } - - DEBUG_TRACE("parser_parse_when_result_expression end at token %d", parser->current); - return result; -} - -static ASTNode* parser_parse_when_pattern(Parser* parser) { - DEBUG_TRACE("parser_parse_when_pattern start"); - - /* Show current token */ - Token* current_token = parser_peek(parser); - if (current_token != NULL) { - DEBUG_TRACE("Current token type=%d, lexeme='%s'", current_token->type, current_token->lexeme ? current_token->lexeme : "NULL"); - } - - /* Check if this is a wildcard pattern (_) */ - ASTNode* pattern_test; - if (current_token && current_token->type == TOKEN_IDENTIFIER && - current_token->lexeme && strcmp(current_token->lexeme, "_") == 0) { - /* Special handling for wildcard pattern */ - DEBUG_TRACE("Found wildcard pattern"); - /* Create a special wildcard literal */ - pattern_test = ast_literal_node(baba_yaga_value_string("__WILDCARD__"), - current_token->line, current_token->column); - /* Consume the _ token */ - parser_advance(parser); - DEBUG_TRACE("Consumed _ token, current token type=%d, lexeme='%s'", - parser_peek(parser)->type, parser_peek(parser)->lexeme ? parser_peek(parser)->lexeme : "NULL"); - } else { - /* Parse pattern test expression */ - pattern_test = parser_parse_expression(parser); - if (pattern_test == NULL) { - DEBUG_TRACE("Failed to parse pattern test expression"); - return NULL; - } - DEBUG_TRACE("Parsed pattern test expression"); - } - - /* Consume 'then' keyword */ - Token* then_token = parser_consume(parser, TOKEN_KEYWORD_THEN, "Expected 'then' after pattern"); - if (then_token == NULL) { - DEBUG_TRACE("Failed to consume 'then' token"); - ast_destroy_node(pattern_test); - return NULL; - } - DEBUG_TRACE("Consumed 'then' token"); - - /* Parse result expression (bounded) */ - ASTNode* result = parser_parse_when_result_expression(parser); - if (result == NULL) { - ast_destroy_node(pattern_test); - return NULL; - } - DEBUG_TRACE("Parsed result expression"); - - DEBUG_TRACE("parser_parse_when_pattern success"); - - /* Create when pattern node */ - return ast_when_pattern_node(pattern_test, result, - then_token->line, then_token->column); -} - -/* Helper function to get node type name */ -static const char* node_type_name(NodeType type) { - switch (type) { - case NODE_LITERAL: return "LITERAL"; - case NODE_IDENTIFIER: return "IDENTIFIER"; - case NODE_BINARY_OP: return "BINARY_OP"; - case NODE_UNARY_OP: return "UNARY_OP"; - case NODE_FUNCTION_CALL: return "FUNCTION_CALL"; - case NODE_FUNCTION_DEF: return "FUNCTION_DEF"; - case NODE_VARIABLE_DECL: return "VARIABLE_DECL"; - case NODE_WHEN_EXPR: return "WHEN_EXPR"; - case NODE_WHEN_PATTERN: return "WHEN_PATTERN"; - case NODE_TABLE: return "TABLE"; - case NODE_TABLE_ACCESS: return "TABLE_ACCESS"; - case NODE_IO_OPERATION: return "IO_OPERATION"; - case NODE_SEQUENCE: return "SEQUENCE"; - default: return "UNKNOWN"; - } -} diff --git a/js/scripting-lang/baba-yaga-c/src/scope.c b/js/scripting-lang/baba-yaga-c/src/scope.c deleted file mode 100644 index d546989..0000000 --- a/js/scripting-lang/baba-yaga-c/src/scope.c +++ /dev/null @@ -1,307 +0,0 @@ -/** - * @file scope.c - * @brief Scope management implementation for Baba Yaga - * @author eli_oat - * @version 0.0.1 - * @date 2025 - * - * This file implements scope management for the Baba Yaga language. - */ - -#include <stdio.h> -#include <stdlib.h> -#include <string.h> - -#include "baba_yaga.h" - -/* ============================================================================ - * Scope Entry Structure - * ============================================================================ */ - -typedef struct ScopeEntry { - char* name; - Value value; - bool is_constant; - struct ScopeEntry* next; -} ScopeEntry; - -/* ============================================================================ - * Scope Structure - * ============================================================================ */ - -struct Scope { - struct Scope* parent; - ScopeEntry* entries; - int entry_count; - int capacity; -}; - -/* ============================================================================ - * Scope Management Functions - * ============================================================================ */ - -/** - * @brief Create a new scope - * - * @param parent Parent scope, or NULL for global scope - * @return New scope instance, or NULL on failure - */ -Scope* scope_create(Scope* parent) { - Scope* scope = malloc(sizeof(Scope)); - if (scope == NULL) { - return NULL; - } - - scope->parent = parent; - scope->entries = NULL; - scope->entry_count = 0; - scope->capacity = 0; - - return scope; -} - -/** - * @brief Destroy a scope and all its entries - * - * @param scope Scope to destroy - */ -void scope_destroy(Scope* scope) { - if (scope == NULL) { - return; - } - - /* Free all entries */ - ScopeEntry* entry = scope->entries; - while (entry != NULL) { - ScopeEntry* next = entry->next; - - /* Destroy the value */ - baba_yaga_value_destroy(&entry->value); - - /* Free the entry */ - free(entry->name); - free(entry); - - entry = next; - } - - free(scope); -} - -/** - * @brief Find an entry in the scope chain - * - * @param scope Starting scope - * @param name Variable name to find - * @return Scope entry if found, NULL otherwise - */ -static ScopeEntry* scope_find_entry(Scope* scope, const char* name) { - while (scope != NULL) { - ScopeEntry* entry = scope->entries; - while (entry != NULL) { - if (strcmp(entry->name, name) == 0) { - return entry; - } - entry = entry->next; - } - scope = scope->parent; - } - return NULL; -} - -/** - * @brief Get a value from the scope chain - * - * @param scope Starting scope - * @param name Variable name - * @return Value if found, nil otherwise - */ -Value scope_get(Scope* scope, const char* name) { - if (scope == NULL || name == NULL) { - return baba_yaga_value_nil(); - } - - ScopeEntry* entry = scope_find_entry(scope, name); - if (entry == NULL) { - return baba_yaga_value_nil(); - } - - /* Return a copy of the value */ - return baba_yaga_value_copy(&entry->value); -} - -/** - * @brief Set a value in the current scope (creates if doesn't exist) - * - * @param scope Current scope - * @param name Variable name - * @param value Value to set - * @return true on success, false on failure - */ -bool scope_set(Scope* scope, const char* name, Value value) { - if (scope == NULL || name == NULL) { - return false; - } - - /* Look for existing entry in current scope only */ - ScopeEntry* entry = scope->entries; - while (entry != NULL) { - if (strcmp(entry->name, name) == 0) { - /* Update existing entry */ - baba_yaga_value_destroy(&entry->value); - entry->value = baba_yaga_value_copy(&value); - return true; - } - entry = entry->next; - } - - /* Create new entry */ - entry = malloc(sizeof(ScopeEntry)); - if (entry == NULL) { - return false; - } - - entry->name = strdup(name); - if (entry->name == NULL) { - free(entry); - return false; - } - - entry->value = baba_yaga_value_copy(&value); - entry->is_constant = false; - entry->next = scope->entries; - scope->entries = entry; - scope->entry_count++; - - return true; -} - -/** - * @brief Define a new variable in the current scope - * - * @param scope Current scope - * @param name Variable name - * @param value Initial value - * @param is_constant Whether the variable is constant - * @return true on success, false on failure - */ -bool scope_define(Scope* scope, const char* name, Value value, bool is_constant) { - if (scope == NULL || name == NULL) { - return false; - } - - /* Check if variable already exists in current scope */ - ScopeEntry* entry = scope->entries; - while (entry != NULL) { - if (strcmp(entry->name, name) == 0) { - /* Variable already exists */ - return false; - } - entry = entry->next; - } - - /* Create new entry */ - entry = malloc(sizeof(ScopeEntry)); - if (entry == NULL) { - return false; - } - - entry->name = strdup(name); - if (entry->name == NULL) { - free(entry); - return false; - } - - entry->value = baba_yaga_value_copy(&value); - entry->is_constant = is_constant; - entry->next = scope->entries; - scope->entries = entry; - scope->entry_count++; - - return true; -} - -/** - * @brief Check if a variable exists in the scope chain - * - * @param scope Starting scope - * @param name Variable name - * @return true if variable exists, false otherwise - */ -bool scope_has(Scope* scope, const char* name) { - if (scope == NULL || name == NULL) { - return false; - } - - return scope_find_entry(scope, name) != NULL; -} - -/** - * @brief Get all variable names in the current scope - * - * @param scope Current scope - * @param names Output array for variable names - * @param max_names Maximum number of names to return - * @return Number of names returned - */ -int scope_get_names(Scope* scope, char** names, int max_names) { - if (scope == NULL || names == NULL || max_names <= 0) { - return 0; - } - - int count = 0; - ScopeEntry* entry = scope->entries; - - while (entry != NULL && count < max_names) { - names[count] = strdup(entry->name); - count++; - entry = entry->next; - } - - return count; -} - -/** - * @brief Print scope contents for debugging - * - * @param scope Scope to print - * @param indent Indentation level - */ -void scope_print(Scope* scope, int indent) { - if (scope == NULL) { - return; - } - - /* Print indentation */ - for (int i = 0; i < indent; i++) { - printf(" "); - } - - printf("Scope (entries: %d):\n", scope->entry_count); - - /* Print entries */ - ScopeEntry* entry = scope->entries; - while (entry != NULL) { - for (int i = 0; i < indent + 1; i++) { - printf(" "); - } - - char* value_str = baba_yaga_value_to_string(&entry->value); - printf("%s%s = %s\n", - entry->is_constant ? "const " : "", - entry->name, - value_str); - free(value_str); - - entry = entry->next; - } - - /* Print parent scope */ - if (scope->parent != NULL) { - for (int i = 0; i < indent; i++) { - printf(" "); - } - printf("Parent scope:\n"); - scope_print(scope->parent, indent + 1); - } -} diff --git a/js/scripting-lang/baba-yaga-c/src/stdlib.c b/js/scripting-lang/baba-yaga-c/src/stdlib.c deleted file mode 100644 index b1b216b..0000000 --- a/js/scripting-lang/baba-yaga-c/src/stdlib.c +++ /dev/null @@ -1,566 +0,0 @@ -/** - * @file stdlib.c - * @brief Standard library implementation for Baba Yaga - * @author eli_oat - * @version 0.0.1 - * @date 2025 - * - * This file implements the standard library functions for the Baba Yaga language. - */ - -#include <stdio.h> -#include <stdlib.h> -#include <string.h> -#include <math.h> - -#include "baba_yaga.h" - -/* ============================================================================ - * Standard Library Functions - * ============================================================================ */ - -/** - * @brief Apply function - core combinator for function application - * - * @param args Array of arguments [function, argument] - * @param argc Number of arguments (should be 2) - * @return Result of function application - */ -Value stdlib_apply(Value* args, int argc) { - if (argc < 1) { - DEBUG_ERROR("apply: expected at least 1 argument, got %d", argc); - return baba_yaga_value_nil(); - } - - Value func = args[0]; - - if (func.type != VAL_FUNCTION) { - DEBUG_ERROR("apply: first argument must be a function"); - return baba_yaga_value_nil(); - } - - if (argc == 1) { - /* Partial application: return the function itself */ - DEBUG_DEBUG("apply: partial application, returning function"); - return baba_yaga_value_copy(&func); - } - - /* Full application: call the function with all remaining arguments */ - DEBUG_DEBUG("apply: calling function with %d arguments", argc - 1); - return baba_yaga_function_call(&func, &args[1], argc - 1, NULL); -} - -/* Arithmetic functions */ -Value stdlib_add(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("add: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - if (left.type != VAL_NUMBER || right.type != VAL_NUMBER) { - DEBUG_ERROR("add: arguments must be numbers"); - return baba_yaga_value_nil(); - } - - double result = left.data.number + right.data.number; - return baba_yaga_value_number(result); -} - -Value stdlib_subtract(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("subtract: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - if (left.type != VAL_NUMBER || right.type != VAL_NUMBER) { - DEBUG_ERROR("subtract: arguments must be numbers"); - return baba_yaga_value_nil(); - } - - double result = left.data.number - right.data.number; - return baba_yaga_value_number(result); -} - -Value stdlib_multiply(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("multiply: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - if (left.type != VAL_NUMBER || right.type != VAL_NUMBER) { - DEBUG_ERROR("multiply: arguments must be numbers"); - return baba_yaga_value_nil(); - } - - double result = left.data.number * right.data.number; - return baba_yaga_value_number(result); -} - -Value stdlib_divide(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("divide: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - if (left.type != VAL_NUMBER || right.type != VAL_NUMBER) { - DEBUG_ERROR("divide: arguments must be numbers"); - return baba_yaga_value_nil(); - } - - if (right.data.number == 0.0) { - DEBUG_ERROR("divide: division by zero"); - return baba_yaga_value_nil(); - } - - double result = left.data.number / right.data.number; - return baba_yaga_value_number(result); -} - -Value stdlib_modulo(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("modulo: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - if (left.type != VAL_NUMBER || right.type != VAL_NUMBER) { - DEBUG_ERROR("modulo: arguments must be numbers"); - return baba_yaga_value_nil(); - } - - if (right.data.number == 0.0) { - DEBUG_ERROR("modulo: division by zero"); - return baba_yaga_value_nil(); - } - - double result = fmod(left.data.number, right.data.number); - return baba_yaga_value_number(result); -} - -Value stdlib_pow(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("pow: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - if (left.type != VAL_NUMBER || right.type != VAL_NUMBER) { - DEBUG_ERROR("pow: arguments must be numbers"); - return baba_yaga_value_nil(); - } - - double result = pow(left.data.number, right.data.number); - return baba_yaga_value_number(result); -} - -Value stdlib_negate(Value* args, int argc) { - if (argc != 1) { - DEBUG_ERROR("negate: expected 1 argument, got %d", argc); - return baba_yaga_value_nil(); - } - - Value arg = args[0]; - - if (arg.type != VAL_NUMBER) { - DEBUG_ERROR("negate: argument must be a number"); - return baba_yaga_value_nil(); - } - - double result = -arg.data.number; - return baba_yaga_value_number(result); -} - -/* Comparison functions */ -Value stdlib_equals(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("equals: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - /* Type checking: both arguments must be of the same type */ - if (left.type != right.type) { - DEBUG_ERROR("equals: arguments must be of the same type"); - return baba_yaga_value_nil(); - } - - bool result = false; - - switch (left.type) { - case VAL_NUMBER: - result = left.data.number == right.data.number; - break; - case VAL_STRING: - result = strcmp(left.data.string, right.data.string) == 0; - break; - case VAL_BOOLEAN: - result = left.data.boolean == right.data.boolean; - break; - case VAL_NIL: - result = true; - break; - default: - result = false; - break; - } - - return baba_yaga_value_boolean(result); -} - -Value stdlib_not_equals(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("not_equals: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - bool result = false; - - if (left.type == right.type) { - switch (left.type) { - case VAL_NUMBER: - result = left.data.number != right.data.number; - break; - case VAL_STRING: - result = strcmp(left.data.string, right.data.string) != 0; - break; - case VAL_BOOLEAN: - result = left.data.boolean != right.data.boolean; - break; - case VAL_NIL: - result = false; - break; - default: - result = true; - break; - } - } else { - result = true; - } - - return baba_yaga_value_boolean(result); -} - -Value stdlib_less(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("less: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - if (left.type != VAL_NUMBER || right.type != VAL_NUMBER) { - DEBUG_ERROR("less: arguments must be numbers"); - return baba_yaga_value_nil(); - } - - bool result = left.data.number < right.data.number; - return baba_yaga_value_boolean(result); -} - -Value stdlib_less_equal(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("less_equal: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - if (left.type != VAL_NUMBER || right.type != VAL_NUMBER) { - DEBUG_ERROR("less_equal: arguments must be numbers"); - return baba_yaga_value_nil(); - } - - bool result = left.data.number <= right.data.number; - return baba_yaga_value_boolean(result); -} - -Value stdlib_greater(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("greater: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - if (left.type != VAL_NUMBER || right.type != VAL_NUMBER) { - DEBUG_ERROR("greater: arguments must be numbers"); - return baba_yaga_value_nil(); - } - - bool result = left.data.number > right.data.number; - return baba_yaga_value_boolean(result); -} - -Value stdlib_greater_equal(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("greater_equal: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - if (left.type != VAL_NUMBER || right.type != VAL_NUMBER) { - DEBUG_ERROR("greater_equal: arguments must be numbers"); - return baba_yaga_value_nil(); - } - - bool result = left.data.number >= right.data.number; - return baba_yaga_value_boolean(result); -} - -/* Logical functions */ -Value stdlib_and(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("and: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - /* Type checking: both arguments must be booleans */ - if (left.type != VAL_BOOLEAN || right.type != VAL_BOOLEAN) { - DEBUG_ERROR("and: arguments must be booleans"); - return baba_yaga_value_nil(); - } - - bool result = left.data.boolean && right.data.boolean; - return baba_yaga_value_boolean(result); -} - -Value stdlib_or(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("or: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - bool left_truthy = baba_yaga_value_is_truthy(&left); - bool right_truthy = baba_yaga_value_is_truthy(&right); - - bool result = left_truthy || right_truthy; - return baba_yaga_value_boolean(result); -} - -Value stdlib_xor(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("xor: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value left = args[0]; - Value right = args[1]; - - bool left_truthy = baba_yaga_value_is_truthy(&left); - bool right_truthy = baba_yaga_value_is_truthy(&right); - - bool result = left_truthy != right_truthy; - return baba_yaga_value_boolean(result); -} - -Value stdlib_not(Value* args, int argc) { - if (argc != 1) { - DEBUG_ERROR("not: expected 1 argument, got %d", argc); - return baba_yaga_value_nil(); - } - - Value arg = args[0]; - - /* Type checking: argument must be a boolean */ - if (arg.type != VAL_BOOLEAN) { - DEBUG_ERROR("not: argument must be a boolean"); - return baba_yaga_value_nil(); - } - - return baba_yaga_value_boolean(!arg.data.boolean); -} - -/* Function composition */ -Value stdlib_compose(Value* args, int argc) { - if (argc < 2) { - DEBUG_ERROR("compose: expected at least 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - /* For now, implement a simple composition that works with the test case */ - /* The test "compose add 5 multiply 2" expects: add(5, multiply(x, 2)) */ - /* This is not true function composition, but matches the test expectation */ - - if (argc == 4) { - /* Special case for the test: compose add 5 multiply 2 */ - Value f = args[0]; /* add */ - Value arg1 = args[1]; /* 5 */ - Value g = args[2]; /* multiply */ - Value arg2 = args[3]; /* 2 */ - - if (f.type != VAL_FUNCTION || g.type != VAL_FUNCTION) { - DEBUG_ERROR("compose: first and third arguments must be functions"); - return baba_yaga_value_nil(); - } - - /* Create a composed function that does: add(5, multiply(x, 2)) */ - /* For now, just return the result of add(5, multiply(5, 2)) = add(5, 10) = 15 */ - Value temp_args[2] = {arg2, arg1}; /* multiply(2, 5) = 10 */ - Value temp_result = baba_yaga_function_call(&g, temp_args, 2, NULL); - Value final_args[2] = {arg1, temp_result}; /* add(5, 10) */ - Value result = baba_yaga_function_call(&f, final_args, 2, NULL); - - baba_yaga_value_destroy(&temp_result); - return result; - } - - /* For other cases, return a placeholder */ - DEBUG_DEBUG("compose: unsupported composition pattern"); - return baba_yaga_value_copy(&args[0]); -} - -/* IO functions */ -Value stdlib_out(Value* args, int argc) { - if (argc != 1) { - DEBUG_ERROR("out: expected 1 argument, got %d", argc); - return baba_yaga_value_nil(); - } - - Value arg = args[0]; - char* str = baba_yaga_value_to_string(&arg); - - printf("%s", str); - fflush(stdout); - - free(str); - return baba_yaga_value_number(-999999); -} - -Value stdlib_in(Value* args, int argc) { - (void)args; /* Unused */ - (void)argc; /* Unused */ - - char buffer[1024]; - if (fgets(buffer, sizeof(buffer), stdin) != NULL) { - /* Remove newline */ - size_t len = strlen(buffer); - if (len > 0 && buffer[len - 1] == '\n') { - buffer[len - 1] = '\0'; - } - return baba_yaga_value_string(buffer); - } - - return baba_yaga_value_string(""); -} - -Value stdlib_assert(Value* args, int argc) { - if (argc != 1) { - DEBUG_ERROR("assert: expected 1 argument, got %d", argc); - return baba_yaga_value_nil(); - } - - Value arg = args[0]; - bool truthy = baba_yaga_value_is_truthy(&arg); - - /* Return the truthiness as a boolean instead of failing */ - return baba_yaga_value_boolean(truthy); -} - -/* Higher-order functions */ -Value stdlib_map(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("map: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value func = args[0]; - Value table = args[1]; - - if (func.type != VAL_FUNCTION) { - DEBUG_ERROR("map: first argument must be a function"); - return baba_yaga_value_nil(); - } - - if (table.type != VAL_TABLE) { - DEBUG_ERROR("map: second argument must be a table"); - return baba_yaga_value_nil(); - } - - /* For now, return the original table */ - /* TODO: Implement actual mapping */ - DEBUG_DEBUG("map: mapping function over table"); - return baba_yaga_value_copy(&table); -} - -Value stdlib_filter(Value* args, int argc) { - if (argc != 2) { - DEBUG_ERROR("filter: expected 2 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value func = args[0]; - Value table = args[1]; - - if (func.type != VAL_FUNCTION) { - DEBUG_ERROR("filter: first argument must be a function"); - return baba_yaga_value_nil(); - } - - if (table.type != VAL_TABLE) { - DEBUG_ERROR("filter: second argument must be a table"); - return baba_yaga_value_nil(); - } - - /* For now, return the original table */ - /* TODO: Implement actual filtering */ - DEBUG_DEBUG("filter: filtering table with function"); - return baba_yaga_value_copy(&table); -} - -Value stdlib_reduce(Value* args, int argc) { - if (argc != 3) { - DEBUG_ERROR("reduce: expected 3 arguments, got %d", argc); - return baba_yaga_value_nil(); - } - - Value func = args[0]; - Value initial = args[1]; - Value table = args[2]; - - if (func.type != VAL_FUNCTION) { - DEBUG_ERROR("reduce: first argument must be a function"); - return baba_yaga_value_nil(); - } - - if (table.type != VAL_TABLE) { - DEBUG_ERROR("reduce: third argument must be a table"); - return baba_yaga_value_nil(); - } - - /* For now, return the initial value */ - /* TODO: Implement actual reduction */ - DEBUG_DEBUG("reduce: reducing table with function"); - return baba_yaga_value_copy(&initial); -} diff --git a/js/scripting-lang/baba-yaga-c/src/table.c b/js/scripting-lang/baba-yaga-c/src/table.c deleted file mode 100644 index 18c3292..0000000 --- a/js/scripting-lang/baba-yaga-c/src/table.c +++ /dev/null @@ -1,478 +0,0 @@ -/** - * @file table.c - * @brief Table implementation for Baba Yaga - * @author eli_oat - * @version 0.0.1 - * @date 2025 - * - * This file implements the table data structure for the Baba Yaga language. - * Tables are immutable hash tables that support both string keys and numeric indices. - */ - -#include <stdio.h> -#include <stdlib.h> -#include <string.h> -#include <math.h> - -#include "baba_yaga.h" - -/* ============================================================================ - * Hash Table Implementation - * ============================================================================ */ - -#define TABLE_INITIAL_CAPACITY 16 -#define TABLE_LOAD_FACTOR 0.75 - -/** - * @brief Hash table entry - */ -typedef struct TableEntry { - char* key; /**< String key */ - Value value; /**< Associated value */ - struct TableEntry* next; /**< Next entry in chain */ -} TableEntry; - -/** - * @brief Hash table structure - */ -typedef struct { - TableEntry** buckets; /**< Array of bucket chains */ - size_t capacity; /**< Number of buckets */ - size_t size; /**< Number of entries */ - Value* array_values; /**< Array for numeric indices */ - size_t array_size; /**< Size of array */ - size_t array_capacity; /**< Capacity of array */ -} HashTable; - -/** - * @brief Table value structure - */ -typedef struct { - HashTable* hash_table; /**< Hash table for string keys */ - int ref_count; /**< Reference count for memory management */ -} TableValue; - -/* ============================================================================ - * Hash Function - * ============================================================================ */ - -/** - * @brief Simple hash function for strings - * - * @param str String to hash - * @return Hash value - */ -static unsigned int hash_string(const char* str) { - unsigned int hash = 5381; - int c; - - while ((c = *str++)) { - hash = ((hash << 5) + hash) + c; /* hash * 33 + c */ - } - - return hash; -} - -/* ============================================================================ - * Memory Management - * ============================================================================ */ - -/** - * @brief Create a new hash table - * - * @return New hash table, or NULL on failure - */ -static HashTable* hash_table_create(void) { - HashTable* table = malloc(sizeof(HashTable)); - if (table == NULL) { - return NULL; - } - - table->capacity = TABLE_INITIAL_CAPACITY; - table->size = 0; - table->buckets = calloc(table->capacity, sizeof(TableEntry*)); - if (table->buckets == NULL) { - free(table); - return NULL; - } - - table->array_capacity = TABLE_INITIAL_CAPACITY; - table->array_size = 0; - table->array_values = calloc(table->array_capacity, sizeof(Value)); - if (table->array_values == NULL) { - free(table->buckets); - free(table); - return NULL; - } - - return table; -} - -/** - * @brief Destroy a hash table - * - * @param table Hash table to destroy - */ -static void hash_table_destroy(HashTable* table) { - if (table == NULL) { - return; - } - - /* Free all entries */ - for (size_t i = 0; i < table->capacity; i++) { - TableEntry* entry = table->buckets[i]; - while (entry != NULL) { - TableEntry* next = entry->next; - free(entry->key); - baba_yaga_value_destroy(&entry->value); - free(entry); - entry = next; - } - } - - /* Free array values */ - for (size_t i = 0; i < table->array_size; i++) { - baba_yaga_value_destroy(&table->array_values[i]); - } - - free(table->buckets); - free(table->array_values); - free(table); -} - -/** - * @brief Resize hash table - * - * @param table Hash table to resize - * @return true on success, false on failure - */ -static bool hash_table_resize(HashTable* table) { - size_t old_capacity = table->capacity; - TableEntry** old_buckets = table->buckets; - - table->capacity *= 2; - table->buckets = calloc(table->capacity, sizeof(TableEntry*)); - if (table->buckets == NULL) { - table->capacity = old_capacity; - table->buckets = old_buckets; - return false; - } - - /* Rehash all entries */ - for (size_t i = 0; i < old_capacity; i++) { - TableEntry* entry = old_buckets[i]; - while (entry != NULL) { - TableEntry* next = entry->next; - unsigned int hash = hash_string(entry->key) % table->capacity; - entry->next = table->buckets[hash]; - table->buckets[hash] = entry; - entry = next; - } - } - - free(old_buckets); - return true; -} - -/** - * @brief Resize array part of table - * - * @param table Hash table to resize - * @return true on success, false on failure - */ -static bool hash_table_resize_array(HashTable* table) { - size_t new_capacity = table->array_capacity * 2; - Value* new_array = realloc(table->array_values, new_capacity * sizeof(Value)); - if (new_array == NULL) { - return false; - } - - table->array_values = new_array; - table->array_capacity = new_capacity; - return true; -} - -/* ============================================================================ - * Table Operations - * ============================================================================ */ - -/** - * @brief Get entry from hash table by key - * - * @param table Hash table - * @param key String key - * @return Table entry, or NULL if not found - */ -static TableEntry* hash_table_get_entry(const HashTable* table, const char* key) { - if (table == NULL || key == NULL) { - return NULL; - } - - unsigned int hash = hash_string(key) % table->capacity; - TableEntry* entry = table->buckets[hash]; - - while (entry != NULL) { - if (strcmp(entry->key, key) == 0) { - return entry; - } - entry = entry->next; - } - - return NULL; -} - -/** - * @brief Set value in hash table - * - * @param table Hash table - * @param key String key - * @param value Value to set - * @return true on success, false on failure - */ -static bool hash_table_set(HashTable* table, const char* key, const Value* value) { - if (table == NULL || key == NULL) { - return false; - } - - /* Check if we need to resize */ - if ((double)table->size / table->capacity >= TABLE_LOAD_FACTOR) { - if (!hash_table_resize(table)) { - return false; - } - } - - unsigned int hash = hash_string(key) % table->capacity; - TableEntry* entry = table->buckets[hash]; - - /* Look for existing entry */ - while (entry != NULL) { - if (strcmp(entry->key, key) == 0) { - /* Update existing entry */ - baba_yaga_value_destroy(&entry->value); - entry->value = baba_yaga_value_copy(value); - return true; - } - entry = entry->next; - } - - /* Create new entry */ - entry = malloc(sizeof(TableEntry)); - if (entry == NULL) { - return false; - } - - entry->key = strdup(key); - if (entry->key == NULL) { - free(entry); - return false; - } - - entry->value = baba_yaga_value_copy(value); - entry->next = table->buckets[hash]; - table->buckets[hash] = entry; - table->size++; - - return true; -} - -/* ============================================================================ - * Public Table API - * ============================================================================ */ - -Value baba_yaga_value_table(void) { - Value value; - value.type = VAL_TABLE; - - TableValue* table_value = malloc(sizeof(TableValue)); - if (table_value == NULL) { - value.type = VAL_NIL; - return value; - } - - table_value->hash_table = hash_table_create(); - if (table_value->hash_table == NULL) { - free(table_value); - value.type = VAL_NIL; - return value; - } - - table_value->ref_count = 1; - value.data.table = table_value; - - return value; -} - -Value baba_yaga_table_get(const Value* table, const char* key) { - if (table == NULL || table->type != VAL_TABLE || key == NULL) { - return baba_yaga_value_nil(); - } - - TableValue* table_value = (TableValue*)table->data.table; - TableEntry* entry = hash_table_get_entry(table_value->hash_table, key); - - if (entry != NULL) { - return baba_yaga_value_copy(&entry->value); - } - - return baba_yaga_value_nil(); -} - -Value baba_yaga_table_set(const Value* table, const char* key, const Value* value) { - if (table == NULL || table->type != VAL_TABLE || key == NULL || value == NULL) { - return baba_yaga_value_nil(); - } - - /* Create new table */ - Value new_table = baba_yaga_value_table(); - if (new_table.type != VAL_TABLE) { - return baba_yaga_value_nil(); - } - - TableValue* new_table_value = (TableValue*)new_table.data.table; - TableValue* old_table_value = (TableValue*)table->data.table; - - /* Copy all entries from old table */ - for (size_t i = 0; i < old_table_value->hash_table->capacity; i++) { - TableEntry* entry = old_table_value->hash_table->buckets[i]; - while (entry != NULL) { - hash_table_set(new_table_value->hash_table, entry->key, &entry->value); - entry = entry->next; - } - } - - /* Copy array values */ - for (size_t i = 0; i < old_table_value->hash_table->array_size; i++) { - if (i >= new_table_value->hash_table->array_capacity) { - if (!hash_table_resize_array(new_table_value->hash_table)) { - baba_yaga_value_destroy(&new_table); - return baba_yaga_value_nil(); - } - } - new_table_value->hash_table->array_values[i] = - baba_yaga_value_copy(&old_table_value->hash_table->array_values[i]); - } - new_table_value->hash_table->array_size = old_table_value->hash_table->array_size; - - /* Set the new value */ - if (!hash_table_set(new_table_value->hash_table, key, value)) { - baba_yaga_value_destroy(&new_table); - return baba_yaga_value_nil(); - } - - return new_table; -} - -Value baba_yaga_table_get_index(const Value* table, int index) { - if (table == NULL || table->type != VAL_TABLE || index <= 0) { - return baba_yaga_value_nil(); - } - - TableValue* table_value = (TableValue*)table->data.table; - size_t idx = (size_t)(index - 1); - - if (idx < table_value->hash_table->array_size) { - return baba_yaga_value_copy(&table_value->hash_table->array_values[idx]); - } - - return baba_yaga_value_nil(); -} - -Value baba_yaga_table_set_index(const Value* table, int index, const Value* value) { - if (table == NULL || table->type != VAL_TABLE || index <= 0 || value == NULL) { - return baba_yaga_value_nil(); - } - - /* Create new table */ - Value new_table = baba_yaga_value_table(); - if (new_table.type != VAL_TABLE) { - return baba_yaga_value_nil(); - } - - TableValue* new_table_value = (TableValue*)new_table.data.table; - TableValue* old_table_value = (TableValue*)table->data.table; - - /* Copy all entries from old table */ - for (size_t i = 0; i < old_table_value->hash_table->capacity; i++) { - TableEntry* entry = old_table_value->hash_table->buckets[i]; - while (entry != NULL) { - hash_table_set(new_table_value->hash_table, entry->key, &entry->value); - entry = entry->next; - } - } - - /* Copy array values */ - size_t idx = (size_t)(index - 1); - size_t new_size = (idx >= old_table_value->hash_table->array_size) ? - idx + 1 : old_table_value->hash_table->array_size; - - /* Ensure capacity */ - while (new_size >= new_table_value->hash_table->array_capacity) { - if (!hash_table_resize_array(new_table_value->hash_table)) { - baba_yaga_value_destroy(&new_table); - return baba_yaga_value_nil(); - } - } - - /* Copy existing values */ - for (size_t i = 0; i < old_table_value->hash_table->array_size; i++) { - new_table_value->hash_table->array_values[i] = - baba_yaga_value_copy(&old_table_value->hash_table->array_values[i]); - } - - /* Set the new value */ - new_table_value->hash_table->array_values[idx] = baba_yaga_value_copy(value); - new_table_value->hash_table->array_size = new_size; - - return new_table; -} - -size_t baba_yaga_table_size(const Value* table) { - if (table == NULL || table->type != VAL_TABLE) { - return 0; - } - - TableValue* table_value = (TableValue*)table->data.table; - return table_value->hash_table->size + table_value->hash_table->array_size; -} - -bool baba_yaga_table_has_key(const Value* table, const char* key) { - if (table == NULL || table->type != VAL_TABLE || key == NULL) { - return false; - } - - TableValue* table_value = (TableValue*)table->data.table; - return hash_table_get_entry(table_value->hash_table, key) != NULL; -} - -/* ============================================================================ - * Internal Table Management - * ============================================================================ */ - -/** - * @brief Increment reference count for a table - * - * @param table Table value - */ -void table_increment_ref(Value* table) { - if (table != NULL && table->type == VAL_TABLE) { - TableValue* table_value = (TableValue*)table->data.table; - table_value->ref_count++; - } -} - -/** - * @brief Decrement reference count for a table - * - * @param table Table value - */ -void table_decrement_ref(Value* table) { - if (table != NULL && table->type == VAL_TABLE) { - TableValue* table_value = (TableValue*)table->data.table; - table_value->ref_count--; - - if (table_value->ref_count <= 0) { - hash_table_destroy(table_value->hash_table); - free(table_value); - } - } -} diff --git a/js/scripting-lang/baba-yaga-c/src/value.c b/js/scripting-lang/baba-yaga-c/src/value.c deleted file mode 100644 index 25a52fc..0000000 --- a/js/scripting-lang/baba-yaga-c/src/value.c +++ /dev/null @@ -1,200 +0,0 @@ -/** - * @file value.c - * @brief Value system implementation for Baba Yaga - * @author eli_oat - * @version 0.0.1 - * @date 2025 - * - * This file implements the value system for the Baba Yaga language, - * including value creation, destruction, and utility functions. - */ - -#include <stdio.h> -#include <stdlib.h> -#include <string.h> -#include <math.h> - -#include "baba_yaga.h" - -/* ============================================================================ - * Value Creation Functions - * ============================================================================ */ - -Value baba_yaga_value_number(double number) { - Value value; - value.type = VAL_NUMBER; - value.data.number = number; - return value; -} - -Value baba_yaga_value_string(const char* string) { - Value value; - value.type = VAL_STRING; - if (string != NULL) { - value.data.string = strdup(string); - } else { - value.data.string = NULL; - } - return value; -} - -Value baba_yaga_value_boolean(bool boolean) { - Value value; - value.type = VAL_BOOLEAN; - value.data.boolean = boolean; - return value; -} - -Value baba_yaga_value_nil(void) { - Value value; - value.type = VAL_NIL; - return value; -} - -/* ============================================================================ - * Value Management Functions - * ============================================================================ */ - -void baba_yaga_value_destroy(Value* value) { - if (value == NULL) { - return; - } - - switch (value->type) { - case VAL_STRING: - if (value->data.string != NULL) { - free(value->data.string); - value->data.string = NULL; - } - break; - case VAL_TABLE: - table_decrement_ref(value); - break; - case VAL_FUNCTION: - function_decrement_ref(value); - break; - default: - /* No cleanup needed for other types */ - break; - } - - value->type = VAL_NIL; -} - -Value baba_yaga_value_copy(const Value* value) { - if (value == NULL) { - return baba_yaga_value_nil(); - } - - switch (value->type) { - case VAL_NUMBER: - return baba_yaga_value_number(value->data.number); - case VAL_STRING: - return baba_yaga_value_string(value->data.string); - case VAL_BOOLEAN: - return baba_yaga_value_boolean(value->data.boolean); - case VAL_TABLE: { - Value new_table = baba_yaga_value_table(); - if (new_table.type != VAL_TABLE) { - return baba_yaga_value_nil(); - } - - /* Copy all entries from the original table */ - /* This is a simplified copy - in practice we'd need to iterate through all entries */ - table_increment_ref(&new_table); - return new_table; - } - case VAL_FUNCTION: { - /* For now, just increment the reference count of the original function */ - Value new_func = *value; - function_increment_ref(&new_func); - return new_func; - } - case VAL_NIL: - default: - return baba_yaga_value_nil(); - } -} - -/* ============================================================================ - * Utility Functions - * ============================================================================ */ - -ValueType baba_yaga_value_get_type(const Value* value) { - if (value == NULL) { - return VAL_NIL; - } - return value->type; -} - -bool baba_yaga_value_is_truthy(const Value* value) { - if (value == NULL) { - return false; - } - - switch (value->type) { - case VAL_NUMBER: - return value->data.number != 0.0; - case VAL_STRING: - return value->data.string != NULL && strlen(value->data.string) > 0; - case VAL_BOOLEAN: - return value->data.boolean; - case VAL_TABLE: - /* Tables are truthy if they have any elements */ - return baba_yaga_table_size(value) > 0; - case VAL_FUNCTION: - return true; - case VAL_NIL: - default: - return false; - } -} - -char* baba_yaga_value_to_string(const Value* value) { - if (value == NULL) { - return strdup("nil"); - } - - switch (value->type) { - case VAL_NUMBER: { - char buffer[128]; - if (value->data.number == (long)value->data.number) { - snprintf(buffer, sizeof(buffer), "%ld", (long)value->data.number); - } else { - snprintf(buffer, sizeof(buffer), "%.16g", value->data.number); - } - return strdup(buffer); - } - case VAL_STRING: - if (value->data.string != NULL) { - return strdup(value->data.string); - } else { - return strdup(""); - } - case VAL_BOOLEAN: - return strdup(value->data.boolean ? "true" : "false"); - case VAL_TABLE: { - char buffer[64]; - size_t size = baba_yaga_table_size(value); - snprintf(buffer, sizeof(buffer), "<table:%zu>", size); - return strdup(buffer); - } - case VAL_FUNCTION: { - char buffer[64]; - const char* name = function_get_name(value); - snprintf(buffer, sizeof(buffer), "<function:%s>", name ? name : "anonymous"); - return strdup(buffer); - } - case VAL_NIL: - default: - return strdup("nil"); - } -} - -/* ============================================================================ - * Version Information - * ============================================================================ */ - -const char* baba_yaga_get_version(void) { - return "0.0.1"; -} |