#include <stdlib.h>
#include <string.h>
+/* Some terminology used in function names:
+ * - initialize: These functions take a pointer and potentially some other arguments, and use those
+ * to initialize the value pointed to by self. Initialize functions DO NOT allocate the function,
+ * so they can be used to initialize stack-allocated variables.
+ * - construct: This allocates a value for a pointer, initializes it, and returns it. This is for
+ * heap-allocated values. It may be as simple as allocating the memory, calling an initialize, and
+ * returning it.
+ * - deinitialize: These functions dereference or free any objects pointed to by the self pointer's
+ * value, but they don't actually free the self pointer. This is useful for stack-allocated objects
+ * which point to heap-allocated objects.
+ * - destruct: This dereferences or frees memory pointed to by the self argument, and all the
+ * pointers on the self argument.
+ */
+
{% for standard_library in standard_libraries %}
#include <{{standard_library}}>
{% endfor %}
typedef union Instance Instance;
struct Object;
typedef struct Object Object;
+struct EnvironmentNode;
+typedef struct EnvironmentNode EnvironmentNode;
+struct Environment;
+typedef struct Environment Environment;
+struct EnvironmentPool;
+typedef struct EnvironmentPool EnvironmentPool;
const char* const STRING_LITERAL_LIST[] = {
{% for string_literal in string_literal_list %}
enum Type
{
BOOLEAN,
+ CLOSURE,
INTEGER,
- STRING
+ STRING,
+ VOID
+};
+
+struct Closure;
+typedef struct Closure Closure;
+struct Closure
+{
+ Environment* closed;
+ Object (*call)(EnvironmentPool*, Environment*, size_t, Object*);
};
union Instance
{
bool boolean;
+ Closure closure;
int32_t integer;
const char* string;
};
Instance instance;
};
-const Object TRUE = {
- BOOLEAN,
- true
-};
+const Object builtin$true = { BOOLEAN, (Instance)(bool){ true } };
+const Object builtin$false = { BOOLEAN, (Instance)(bool){ false } };
+const Object builtin$nil = { VOID, { 0 } };
-const Object FALSE = {
- BOOLEAN,
- false
-};
-
-struct EnvironmentNode;
-typedef struct EnvironmentNode EnvironmentNode;
struct EnvironmentNode
{
const char* key;
EnvironmentNode* next;
};
-struct Environment;
-typedef struct Environment Environment;
struct Environment
{
+ bool mark;
+ bool live;
+
+ Environment* parent;
EnvironmentNode* root;
};
-Environment* Environment_construct()
+void Environment_initialize(Environment* self, Environment* parent)
{
- // TODO Handle malloc returning NULL
- Environment* result = malloc(sizeof(Environment));
- result->root = NULL;
- return result;
+ self->parent = parent;
+ self->root = NULL;
+
+ // We are currently only ever initializing environments at the beginning of running functions, so
+ // for now at least we can assume that we want it to be live immediately.
+ self->live = true;
}
-void Environment_destruct(Environment* self)
+void Environment_deinitialize(Environment* self)
{
EnvironmentNode* next;
for(EnvironmentNode* node = self->root; node != NULL; node = next)
{
- // No objects are allocated on the heap (yet!) so we don't need to free anything else
next = node->next;
free(node);
}
}
+void Environment_setLive(Environment* self, bool live)
+{
+ self->live = live;
+}
+
+void Environment_mark(Environment* self)
+{
+ if(self == NULL) return;
+ if(self->mark) return; // Prevents infinite recursion in the case of cycles
+
+ self->mark = true;
+
+ Environment_mark(self->parent);
+
+ for(EnvironmentNode* node = self->root; node != NULL; node = node->next)
+ {
+ switch(node->value.type)
+ {
+ case BOOLEAN:
+ case INTEGER:
+ case STRING:
+ case VOID:
+ break;
+
+ case CLOSURE:
+ Environment_mark(node->value.instance.closure.closed);
+ break;
+
+ default:
+ assert(false);
+ }
+ }
+}
+
// This need not be thread safe because environments exist on one thread only
void Environment_set(Environment* self, const char* const key, Object value)
{
}
}
+ if(self->parent != NULL)
+ {
+ return Environment_get(self->parent, symbol);
+ }
+
// TODO Handle symbol errors
assert(false);
}
-Object integerLiteral(int32_t literal)
-{
- Object result;
- result.type = INTEGER;
- result.instance.integer = literal;
- return result;
-}
-
-Object stringLiteral(const char* literal)
-{
- Object result;
- result.type = STRING;
- result.instance.string = literal;
- return result;
-}
-
-// TODO Make this conditionally added
-Object builtin$negate(Object input)
+# define POOL_SIZE 64
+struct EnvironmentPool
{
- assert(input.type == INTEGER);
+ int8_t freeIndex;
+ bool allocatedFlags[POOL_SIZE];
+ Environment environments[POOL_SIZE];
+ EnvironmentPool* overflow;
+};
- Object result;
- result.type = INTEGER;
- result.instance.integer = -input.instance.integer;
- return result;
-}
+EnvironmentPool* EnvironmentPool_construct();
+void EnvironmentPool_initialize(EnvironmentPool*);
+void EnvironmentPool_deinitialize(EnvironmentPool*);
+void EnvironmentPool_destruct(EnvironmentPool*);
-Object builtin$add(Object left, Object right)
+EnvironmentPool* EnvironmentPool_construct()
{
- assert(left.type == INTEGER);
- assert(right.type == INTEGER);
-
- Object result;
- result.type = INTEGER;
- result.instance.integer = left.instance.integer + right.instance.integer;
+ EnvironmentPool* result = malloc(sizeof(EnvironmentPool));
+ EnvironmentPool_initialize(result);
return result;
}
-Object builtin$subtract(Object left, Object right)
+void EnvironmentPool_initialize(EnvironmentPool* self)
{
- assert(left.type == INTEGER);
- assert(right.type == INTEGER);
+ self->overflow = NULL;
+ self->freeIndex = 0;
- Object result;
- result.type = INTEGER;
- result.instance.integer = left.instance.integer - right.instance.integer;
- return result;
-}
-
-Object builtin$multiply(Object left, Object right)
-{
- assert(left.type == INTEGER);
- assert(right.type == INTEGER);
-
- Object result;
- result.type = INTEGER;
- result.instance.integer = left.instance.integer * right.instance.integer;
- return result;
+ for(size_t i = 0; i < POOL_SIZE; i++)
+ {
+ self->allocatedFlags[i] = false;
+ self->environments[i].live = false;
+ }
}
-Object builtin$integerDivide(Object left, Object right)
+void EnvironmentPool_deinitialize(EnvironmentPool* self)
{
- assert(left.type == INTEGER);
- assert(right.type == INTEGER);
+ // We can assume if this is being called, none of the Environments are live
+ for(int8_t i = 0; i < POOL_SIZE; i++)
+ {
+ if(self->allocatedFlags[i]) Environment_deinitialize(&(self->environments[i]));
+ }
- Object result;
- result.type = INTEGER;
- result.instance.integer = left.instance.integer / right.instance.integer;
- return result;
+ EnvironmentPool_destruct(self->overflow);
}
-Object builtin$modularDivide(Object left, Object right)
+void EnvironmentPool_destruct(EnvironmentPool* self)
{
- assert(left.type == INTEGER);
- assert(right.type == INTEGER);
-
- Object result;
- result.type = INTEGER;
- result.instance.integer = left.instance.integer % right.instance.integer;
- return result;
+ if(self == NULL) return;
+ EnvironmentPool_deinitialize(self);
+ free(self);
}
-Object builtin$equals(Object left, Object right)
+void EnvironmentPool_GC(EnvironmentPool* self)
{
- assert(left.type == INTEGER);
- assert(right.type == INTEGER);
-
- Object result = { BOOLEAN, left.instance.integer == right.instance.integer };
- return result;
-}
+ // Unmark all the environments
+ for(EnvironmentPool* current = self; current != NULL; current = current->overflow)
+ {
+ for(int8_t i = 0; i < POOL_SIZE; i++)
+ {
+ current->environments[i].mark = false;
+ }
+ }
-Object builtin$notEquals(Object left, Object right)
-{
- assert(left.type == INTEGER);
- assert(right.type == INTEGER);
+ // Mark live enviroments and environments referenced by live environments
+ for(EnvironmentPool* current = self; current != NULL; current = current->overflow)
+ {
+ for(int8_t i = 0; i < POOL_SIZE; i++)
+ {
+ if(current->environments[i].live)
+ {
+ Environment_mark(&(current->environments[i]));
+ }
+ }
+ }
- Object result = { BOOLEAN, left.instance.integer != right.instance.integer };
- return result;
+ // TODO We never free pools until the very end--we could free a pool if two pools are empty
+ for(EnvironmentPool* current = self; current != NULL; current = current->overflow)
+ {
+ for(int8_t i = POOL_SIZE - 1; i >= 0; i--)
+ {
+ if(!current->environments[i].mark && current->allocatedFlags[i])
+ {
+ Environment_deinitialize(&(current->environments[i]));
+ current->allocatedFlags[i] = false;
+ current->freeIndex = i;
+ }
+ }
+ }
}
-Object builtin$greaterThan(Object left, Object right)
+Environment* EnvironmentPool_allocate(EnvironmentPool* self)
{
- assert(left.type == INTEGER);
- assert(right.type == INTEGER);
+ for(EnvironmentPool* current = self; current != NULL; current = current->overflow)
+ {
+ for(; current->freeIndex < POOL_SIZE; current->freeIndex++)
+ {
+ if(!current->allocatedFlags[current->freeIndex])
+ {
+ current->allocatedFlags[current->freeIndex] = true;
+ return &(current->environments[current->freeIndex]);
+ }
+ }
+ }
- Object result = { BOOLEAN, left.instance.integer > right.instance.integer };
- return result;
-}
+ EnvironmentPool_GC(self);
-Object builtin$lessThan(Object left, Object right)
-{
- assert(left.type == INTEGER);
- assert(right.type == INTEGER);
+ EnvironmentPool* previous;
+ for(EnvironmentPool* current = self; current != NULL; current = current->overflow)
+ {
+ for(; current->freeIndex < POOL_SIZE; current->freeIndex++)
+ {
+ if(!current->allocatedFlags[current->freeIndex])
+ {
+ current->allocatedFlags[current->freeIndex] = true;
+ return &(current->environments[current->freeIndex]);
+ }
+ else
+ {
+ previous = current;
+ }
+ }
+ }
- Object result = { BOOLEAN, left.instance.integer < right.instance.integer };
- return result;
+ previous->overflow = EnvironmentPool_construct();
+ return EnvironmentPool_allocate(previous->overflow);
}
-Object builtin$greaterThanOrEqual(Object left, Object right)
+Object integerLiteral(int32_t literal)
{
- assert(left.type == INTEGER);
- assert(right.type == INTEGER);
-
- Object result = { BOOLEAN, left.instance.integer >= right.instance.integer };
+ Object result;
+ result.type = INTEGER;
+ result.instance.integer = literal;
return result;
}
-Object builtin$lessThanOrEqual(Object left, Object right)
+Object stringLiteral(const char* literal)
{
- assert(left.type == INTEGER);
- assert(right.type == INTEGER);
-
- Object result = { BOOLEAN, left.instance.integer <= right.instance.integer };
+ Object result;
+ result.type = STRING;
+ result.instance.string = literal;
return result;
}
-Object builtin$and(Object left, Object right)
+// TODO Make this conditionally added
+Object operator$negate(Object input)
{
- assert(left.type == BOOLEAN);
- assert(right.type == BOOLEAN);
+ assert(input.type == INTEGER);
- Object result = { BOOLEAN, left.instance.boolean && right.instance.boolean };
+ Object result;
+ result.type = INTEGER;
+ result.instance.integer = -input.instance.integer;
return result;
}
-Object builtin$or(Object left, Object right)
+{% for id in infix_declarations %}
+Object operator${{ id.name }}(Object left, Object right)
{
- assert(left.type == BOOLEAN);
- assert(right.type == BOOLEAN);
+ assert(left.type == {{ id.in_type.upper() }});
+ assert(right.type == {{ id.in_type.upper() }});
- Object result = { BOOLEAN, left.instance.boolean || right.instance.boolean };
+ Object result;
+ result.type = {{ id.out_type.upper() }};
+ result.instance.{{ id.out_type.lower() }} = left.instance.{{ id.in_type.lower() }} {{ id.operator }} right.instance.{{ id.in_type.lower() }};
return result;
}
+{% endfor %}
{% if 'pow' in builtins %}
-Object builtin$pow(size_t argc, Object args[])
+Object builtin$pow$implementation(EnvironmentPool* environmentPool, Environment* parent, size_t argc, Object* args)
{
assert(argc == 2);
result.instance.integer = pow(base.instance.integer, exponent.instance.integer);
return result;
}
+
+Object builtin$pow = { CLOSURE, (Instance)(Closure){ NULL, builtin$pow$implementation } };
{% endif %}
{% if 'print' in builtins %}
-void builtin$print(size_t argc, Object args[])
+Object builtin$print$implementation(EnvironmentPool* environmentPool, Environment* parent, size_t argc, Object* args)
{
for(size_t i = 0; i < argc; i++)
{
fputs(output.instance.boolean ? "true" : "false", stdout);
break;
+ case CLOSURE:
+ // TODO Print something better
+ printf("<Closure>");
+ break;
+
case INTEGER:
printf("%" PRId32, output.instance.integer);
break;
printf("%s", output.instance.string);
break;
+ case VOID:
+ printf("nil");
+ break;
+
default:
assert(false);
}
}
+
+ // TODO Return something better
+ return builtin$false;
}
+
+Object builtin$print = { CLOSURE, (Instance)(Closure){ NULL, builtin$print$implementation } };
{% endif %}
+{% for function_definition in function_definition_list %}
+{{ function_definition }}
+{% endfor %}
int main(int argc, char** argv)
{
- Environment* environment = Environment_construct();
+ EnvironmentPool* environmentPool = EnvironmentPool_construct();
+ Environment* environment = EnvironmentPool_allocate(environmentPool);
+ Environment_initialize(environment, NULL);
+
+ // TODO Use the symbol from SYMBOL_LIST
+ {% for builtin in builtins %}
+ Environment_set(environment, "{{ builtin }}", builtin${{ builtin }});
+ {% endfor %}
{% for statement in statements %}
{{ statement }}
{% endfor %}
- Environment_destruct(environment);
-
+ Environment_setLive(environment, false);
+ EnvironmentPool_destruct(environmentPool);
return 0;
}