feat: implement vm #1
@@ -1,4 +1,5 @@
|
|||||||
skip peek
|
skip peek
|
||||||
skip consume
|
skip consume
|
||||||
skip next
|
skip next
|
||||||
|
skip is
|
||||||
|
|
||||||
|
|||||||
@@ -0,0 +1,12 @@
|
|||||||
|
uint work_it = 21 * 2 ^ 2
|
||||||
|
int make_it = 10
|
||||||
|
|
||||||
|
u64 do_it
|
||||||
|
do_it = 15
|
||||||
|
|
||||||
|
printline(work_it)
|
||||||
|
printline(make_it + do_it)
|
||||||
|
|
||||||
|
char make_us
|
||||||
|
string floyd = "hello, Pink Floyd!"
|
||||||
|
|
||||||
@@ -8,6 +8,12 @@ typedef enum
|
|||||||
FZL_OPCODE_CALL_BUILTIN = 0xF00002, // Call builtin function
|
FZL_OPCODE_CALL_BUILTIN = 0xF00002, // Call builtin function
|
||||||
FZL_OPCODE_PUSHNUM = 0xF00003, // Push number into stack
|
FZL_OPCODE_PUSHNUM = 0xF00003, // Push number into stack
|
||||||
|
|
||||||
|
FZL_OPCODE_MK_ENVTABLE = 0xF10001, // Allocate new environment table
|
||||||
|
FZL_OPCODE_RM_ENVTABLE = 0xF10002, // Free environment table
|
||||||
|
FZL_OPCODE_STORE = 0xF10003, // Push variable to environment table
|
||||||
|
FZL_OPCODE_LOOKUP_ENV = 0xF10004, // Lookup name in environment table
|
||||||
|
FZL_OPCODE_WRITE = 0xF10005, // Wirte into variable
|
||||||
|
|
||||||
FZL_OPCODE_ADD = 0xA00001, // Sum two numbers in arg strack
|
FZL_OPCODE_ADD = 0xA00001, // Sum two numbers in arg strack
|
||||||
FZL_OPCODE_SUB = 0xA00002, // Subract two numbers in arg stack
|
FZL_OPCODE_SUB = 0xA00002, // Subract two numbers in arg stack
|
||||||
FZL_OPCODE_MUL = 0xA00003, // Multiply two numbers in arg stack
|
FZL_OPCODE_MUL = 0xA00003, // Multiply two numbers in arg stack
|
||||||
|
|||||||
@@ -65,6 +65,13 @@ typedef struct fzl_node
|
|||||||
{
|
{
|
||||||
struct fzl_node *operand;
|
struct fzl_node *operand;
|
||||||
} unary_op;
|
} unary_op;
|
||||||
|
|
||||||
|
// Variables declaration and initializing
|
||||||
|
struct
|
||||||
|
{
|
||||||
|
fzl_token_t *type;
|
||||||
|
struct fzl_node *identifier;
|
||||||
|
} var;
|
||||||
};
|
};
|
||||||
} fzl_node_t;
|
} fzl_node_t;
|
||||||
|
|
||||||
|
|||||||
@@ -32,6 +32,20 @@ void print_node(fzl_node_t *node, int level)
|
|||||||
|
|
||||||
switch (node->type)
|
switch (node->type)
|
||||||
{
|
{
|
||||||
|
case FZL_NODETYPE_DECLARATION:
|
||||||
|
printf("%s Declare variable with type %d:\n", levelbuf,
|
||||||
|
node->var.type->type);
|
||||||
|
print_node(node->var.identifier, level + 1);
|
||||||
|
break;
|
||||||
|
|
||||||
|
case FZL_NODETYPE_ASSIGN:
|
||||||
|
printf("%s Assign:\n", levelbuf);
|
||||||
|
printf("-%s Target:\n", levelbuf);
|
||||||
|
print_node(node->binary_op.left, level + 2);
|
||||||
|
printf("-%s Source:\n", levelbuf);
|
||||||
|
print_node(node->binary_op.right, level + 2);
|
||||||
|
break;
|
||||||
|
|
||||||
case FZL_NODETYPE_CALL:
|
case FZL_NODETYPE_CALL:
|
||||||
if (node->call.args_count > 0)
|
if (node->call.args_count > 0)
|
||||||
{
|
{
|
||||||
|
|||||||
@@ -4,6 +4,7 @@
|
|||||||
#include <stddef.h>
|
#include <stddef.h>
|
||||||
#include <stdio.h>
|
#include <stdio.h>
|
||||||
#include <stdlib.h>
|
#include <stdlib.h>
|
||||||
|
#include <string.h>
|
||||||
|
|
||||||
char plast_err[256];
|
char plast_err[256];
|
||||||
|
|
||||||
@@ -380,6 +381,49 @@ fzl_node_t *parse_expression(fzl_parser_t *parser)
|
|||||||
// Statement parsing
|
// Statement parsing
|
||||||
fzl_node_t *parse_statement(fzl_parser_t *parser)
|
fzl_node_t *parse_statement(fzl_parser_t *parser)
|
||||||
{
|
{
|
||||||
|
if (is(parser, FZL_TOKTYPE_TYPE) || is(parser, FZL_TOKTYPE_NAME))
|
||||||
|
{
|
||||||
|
fzl_token_t *type = peek(parser);
|
||||||
|
if (type->type == FZL_TOKTYPE_TYPE)
|
||||||
|
consume(parser);
|
||||||
|
|
||||||
|
if (type->type == FZL_TOKTYPE_TYPE || next(parser)->type == FZL_TOKTYPE_EQ)
|
||||||
|
{
|
||||||
|
|
||||||
|
fzl_node_t *identifier = parse_primary(parser);
|
||||||
|
if (!identifier || identifier->type != FZL_NODETYPE_IDENTIFIER)
|
||||||
|
{
|
||||||
|
snprintf(plast_err, sizeof(plast_err), "expected identifier at %ld:%ld",
|
||||||
|
type->ln, type->cn);
|
||||||
|
return NULL;
|
||||||
|
}
|
||||||
|
|
||||||
|
fzl_node_t *left = fzl_mknode(FZL_NODETYPE_DECLARATION, type);
|
||||||
|
left->var.type = type;
|
||||||
|
left->var.identifier = identifier;
|
||||||
|
|
||||||
|
if (!is(parser, FZL_TOKTYPE_EQ))
|
||||||
|
return left;
|
||||||
|
|
||||||
|
fzl_node_t *right;
|
||||||
|
while (is(parser, FZL_TOKTYPE_EQ))
|
||||||
|
{
|
||||||
|
fzl_token_t *asn = consume(parser);
|
||||||
|
right = parse_expression(parser);
|
||||||
|
if (!right)
|
||||||
|
return NULL;
|
||||||
|
|
||||||
|
fzl_node_t *node = fzl_mknode(FZL_NODETYPE_ASSIGN, asn);
|
||||||
|
node->binary_op.left = left;
|
||||||
|
node->binary_op.right = right;
|
||||||
|
|
||||||
|
left = node;
|
||||||
|
}
|
||||||
|
|
||||||
|
return left;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
return parse_expression(parser);
|
return parse_expression(parser);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|||||||
@@ -59,16 +59,30 @@ fzl_token_t *parse_name(fzl_reader_t *reader)
|
|||||||
lpos++;
|
lpos++;
|
||||||
size++;
|
size++;
|
||||||
} while ((reader->source[lpos] >= 'A' && reader->source[lpos] <= 'Z') ||
|
} while ((reader->source[lpos] >= 'A' && reader->source[lpos] <= 'Z') ||
|
||||||
(reader->source[lpos] >= 'a' && reader->source[lpos] <= 'z'));
|
(reader->source[lpos] >= 'a' && reader->source[lpos] <= 'z') ||
|
||||||
|
(reader->source[lpos] >= '0' && reader->source[lpos] <= '9') ||
|
||||||
|
(reader->source[lpos] == '_'));
|
||||||
|
|
||||||
char *value = malloc(size);
|
char *value = malloc(size + 1);
|
||||||
memcpy(value, reader->source + reader->position, size);
|
memcpy(value, reader->source + reader->position, size);
|
||||||
|
value[size] = '\0';
|
||||||
|
|
||||||
size_t start = reader->position;
|
size_t start = reader->position;
|
||||||
move(reader, size);
|
move(reader, size);
|
||||||
|
|
||||||
fzl_token_t *tok = fzl_mktoken(FZL_TOKTYPE_NAME, reader->line_n,
|
fzl_token_t *tok;
|
||||||
start - reader->line_start, value, size);
|
size_t line = reader->line_n;
|
||||||
|
size_t pos = start - reader->line_start;
|
||||||
|
|
||||||
|
if (strcmp(value, "str") == 0 || strcmp(value, "char") == 0 ||
|
||||||
|
strcmp(value, "uint") == 0 || strcmp(value, "int") == 0 ||
|
||||||
|
strcmp(value, "i8") == 0 || strcmp(value, "i16") == 0 ||
|
||||||
|
strcmp(value, "i32") == 0 || strcmp(value, "i64") == 0 ||
|
||||||
|
strcmp(value, "u8") == 0 || strcmp(value, "u16") == 0 ||
|
||||||
|
strcmp(value, "u32") == 0 || strcmp(value, "u64") == 0)
|
||||||
|
tok = fzl_mktoken(FZL_TOKTYPE_TYPE, line, pos, value, size);
|
||||||
|
else
|
||||||
|
tok = fzl_mktoken(FZL_TOKTYPE_NAME, line, pos, value, size);
|
||||||
free(value);
|
free(value);
|
||||||
|
|
||||||
return tok;
|
return tok;
|
||||||
@@ -198,7 +212,10 @@ int fzl_read(fzl_reader_t *reader)
|
|||||||
token = add_single(reader, FZL_TOKTYPE_CARET);
|
token = add_single(reader, FZL_TOKTYPE_CARET);
|
||||||
else if (curr == '%')
|
else if (curr == '%')
|
||||||
token = add_single(reader, FZL_TOKTYPE_PERCENT);
|
token = add_single(reader, FZL_TOKTYPE_PERCENT);
|
||||||
else if (curr >= 'A' && curr <= 'Z' || curr >= 'a' && curr <= 'z')
|
else if (curr == '=')
|
||||||
|
token = add_single(reader, FZL_TOKTYPE_EQ);
|
||||||
|
else if (curr >= 'A' && curr <= 'Z' || curr >= 'a' && curr <= 'z' ||
|
||||||
|
curr == '_')
|
||||||
token = parse_name(reader);
|
token = parse_name(reader);
|
||||||
else if (curr >= '0' && curr <= '9')
|
else if (curr >= '0' && curr <= '9')
|
||||||
token = parse_number(reader);
|
token = parse_number(reader);
|
||||||
|
|||||||
@@ -1,6 +1,6 @@
|
|||||||
#include "common/fzl_types.h"
|
|
||||||
#include <common/fzl_builtins.h>
|
#include <common/fzl_builtins.h>
|
||||||
#include <common/fzl_opcodes.h>
|
#include <common/fzl_opcodes.h>
|
||||||
|
#include <common/fzl_types.h>
|
||||||
#include <compiler/fzl_parser.h>
|
#include <compiler/fzl_parser.h>
|
||||||
#include <compiler/fzl_token.h>
|
#include <compiler/fzl_token.h>
|
||||||
#include <compiler/fzl_walker.h>
|
#include <compiler/fzl_walker.h>
|
||||||
@@ -94,15 +94,28 @@ fzl_walk_res_t walk(fzl_walker_t *walker, fzl_node_t *node)
|
|||||||
if (!walker || !node)
|
if (!walker || !node)
|
||||||
return (fzl_walk_res_t){.error = true, .error_msg = "walker is null"};
|
return (fzl_walk_res_t){.error = true, .error_msg = "walker is null"};
|
||||||
|
|
||||||
|
push_op(walker, FZL_OPCODE_MK_ENVTABLE);
|
||||||
|
|
||||||
fzl_walk_res_t current_res;
|
fzl_walk_res_t current_res;
|
||||||
while (node != NULL)
|
while (node != NULL)
|
||||||
{
|
{
|
||||||
switch (node->type)
|
switch (node->type)
|
||||||
{
|
{
|
||||||
case FZL_NODETYPE_UNARY_PLUS:
|
case FZL_NODETYPE_UNARY_PLUS:
|
||||||
case FZL_NODETYPE_IDENTIFIER:
|
|
||||||
break;
|
break;
|
||||||
|
|
||||||
|
case FZL_NODETYPE_IDENTIFIER:
|
||||||
|
{
|
||||||
|
size_t n = add_const(
|
||||||
|
walker, (fzl_const_t){.type = FZL_CONSTTYPE_STRING,
|
||||||
|
.as.string.chars = node->token->value,
|
||||||
|
.as.string.length = node->token->value_sz});
|
||||||
|
|
||||||
|
push_op(walker, FZL_OPCODE_LOADCONST);
|
||||||
|
push_word(walker, n);
|
||||||
|
current_res = (fzl_walk_res_t){.type = FZL_TYPE_STRING, .error = false};
|
||||||
|
}
|
||||||
|
|
||||||
case FZL_NODETYPE_BLOCK:
|
case FZL_NODETYPE_BLOCK:
|
||||||
if (node->list.entry_count > 0)
|
if (node->list.entry_count > 0)
|
||||||
for (size_t i = 0; i < node->list.entry_count; i++)
|
for (size_t i = 0; i < node->list.entry_count; i++)
|
||||||
@@ -248,6 +261,35 @@ fzl_walk_res_t walk(fzl_walker_t *walker, fzl_node_t *node)
|
|||||||
push_op(walker, FZL_OPCODE_NEG);
|
push_op(walker, FZL_OPCODE_NEG);
|
||||||
current_res = (fzl_walk_res_t){.type = res.type, .error = false};
|
current_res = (fzl_walk_res_t){.type = res.type, .error = false};
|
||||||
}
|
}
|
||||||
|
|
||||||
|
case FZL_NODETYPE_DECLARATION:
|
||||||
|
{
|
||||||
|
fzl_walk_res_t rres = walk(walker, node->var.identifier);
|
||||||
|
if (rres.error)
|
||||||
|
return rres;
|
||||||
|
|
||||||
|
push_op(walker, FZL_OPCODE_STORE);
|
||||||
|
|
||||||
|
// NOTE: ignoring type field for now
|
||||||
|
|
||||||
|
current_res = (fzl_walk_res_t){.type = FZL_TYPE_NULL, .error = false};
|
||||||
|
}
|
||||||
|
|
||||||
|
case FZL_NODETYPE_ASSIGN:
|
||||||
|
{
|
||||||
|
fzl_walk_res_t lres = walk(walker, node->binary_op.left);
|
||||||
|
if (lres.error)
|
||||||
|
return lres;
|
||||||
|
|
||||||
|
push_op(walker, FZL_OPCODE_LOOKUP_ENV);
|
||||||
|
|
||||||
|
fzl_walk_res_t rres = walk(walker, node->binary_op.right);
|
||||||
|
if (rres.error)
|
||||||
|
return rres;
|
||||||
|
|
||||||
|
push_op(walker, FZL_OPCODE_WRITE);
|
||||||
|
current_res = (fzl_walk_res_t){.type = rres.type, .error = false};
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
node = node->next;
|
node = node->next;
|
||||||
|
|||||||
Reference in New Issue
Block a user