Compare commits
6
Commits
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
bf59a98628 | ||
|
|
1e6bbb87d4 | ||
|
|
34557c92c3 | ||
|
|
b3693f17df | ||
|
|
6daaaae7c2 | ||
|
|
b072921304 |
@@ -1,3 +1,4 @@
|
|||||||
clox
|
clox
|
||||||
*.lox
|
*.lox
|
||||||
obj/
|
obj/
|
||||||
|
bin/
|
||||||
@@ -1,13 +1,37 @@
|
|||||||
CC = gcc
|
CC = gcc
|
||||||
SOURCEFILES := $(wildcard *.c)
|
CFLAGS=-g -Wall -DDEBUG
|
||||||
|
SRCDIR=src
|
||||||
|
OBJDIR=obj
|
||||||
|
SRCS=$(wildcard $(SRCDIR)/*.c)
|
||||||
|
# Substitute all .c with .o from SRCS
|
||||||
|
OBJS=$(patsubst $(SRCDIR)/%.c, $(OBJDIR)/%.o, $(SRCS))
|
||||||
|
|
||||||
SOURCE := $(wildcard *.c)
|
BINDIR=bin
|
||||||
|
BIN=$(BINDIR)/clox
|
||||||
|
|
||||||
$(SOURCE:.c=.o): $(SOURCE)
|
all: $(BIN)
|
||||||
@mkdir -p obj
|
|
||||||
$(CC) $^ -o obj/clox
|
release: CFLAGS=-Wall -O2
|
||||||
|
release: clean
|
||||||
|
release: $(BIN)
|
||||||
|
|
||||||
|
$(BIN): $(OBJS) $(BINDIR)
|
||||||
|
$(CC) $(CFLAGS) $(OBJS) -o $@
|
||||||
|
|
||||||
|
$(OBJDIR)/%.o: $(SRCDIR)/%.c $(OBJDIR)
|
||||||
|
$(CC) $(CFLAGS) -c $< -o $@
|
||||||
|
|
||||||
|
$(BINDIR):
|
||||||
|
mkdir $@
|
||||||
|
|
||||||
|
$(OBJDIR):
|
||||||
|
mkdir $@
|
||||||
|
|
||||||
.PHONY: clean
|
.PHONY: clean
|
||||||
|
.PHONY: test
|
||||||
|
|
||||||
clean:
|
clean:
|
||||||
rm -r obj
|
rm -rf $(BINDIR)/* $(OBJDIR)/*
|
||||||
|
|
||||||
|
test:
|
||||||
|
$(BIN) test.lox
|
||||||
@@ -1,18 +0,0 @@
|
|||||||
#include "expr.h"
|
|
||||||
|
|
||||||
char* Parenthesize(char*, int, ...);
|
|
||||||
|
|
||||||
void VisitBinary(struct binary expr) {
|
|
||||||
|
|
||||||
}
|
|
||||||
|
|
||||||
void VisitGrouping(struct grouping);
|
|
||||||
void VisitLiteral(Token);
|
|
||||||
void VisitUnary(struct unary);
|
|
||||||
|
|
||||||
char* Parenthesize(char* operator, int count, ...) {
|
|
||||||
va_list list;
|
|
||||||
va_start(list, count);
|
|
||||||
|
|
||||||
va_arg(list, Expr);
|
|
||||||
}
|
|
||||||
+4
-4
@@ -40,9 +40,9 @@ struct Expr {
|
|||||||
} expression;
|
} expression;
|
||||||
};
|
};
|
||||||
|
|
||||||
void VisitBinary(struct binary);
|
// void VisitBinary(struct binary);
|
||||||
void VisitGrouping(struct grouping);
|
// void VisitGrouping(struct grouping);
|
||||||
void VisitLiteral(Token);
|
// void VisitLiteral(Token);
|
||||||
void VisitUnary(struct unary);
|
// void VisitUnary(struct unary);
|
||||||
|
|
||||||
#endif
|
#endif
|
||||||
@@ -1,4 +1,5 @@
|
|||||||
#include "interpreter.h"
|
#include "interpreter.h"
|
||||||
|
#include "expr.h"
|
||||||
#include "token.h"
|
#include "token.h"
|
||||||
#include <errno.h>
|
#include <errno.h>
|
||||||
#include <stdio.h>
|
#include <stdio.h>
|
||||||
@@ -6,18 +7,60 @@
|
|||||||
#include <string.h>
|
#include <string.h>
|
||||||
|
|
||||||
Object* Evaluate(Expr*);
|
Object* Evaluate(Expr*);
|
||||||
Object* CreateObject(void*, TokenType);
|
Object* CreateObject(const void*, TokenType);
|
||||||
void FreeObject(Object*);
|
Object* VisitLiteralExpression(Expr*);
|
||||||
|
Object* VisitGroupingExpression(Expr*);
|
||||||
|
Object* VisitBinaryExpression(Expr*);
|
||||||
int IsTruthy(Object*);
|
int IsTruthy(Object*);
|
||||||
int IsEqual(Object*, Object*);
|
int IsEqual(Object*, Object*);
|
||||||
int ConcatStringObject(Object*, const Object*);
|
int ConcatStringObject(Object*, const Object*);
|
||||||
|
void CheckNumberOperands(TokenType, int, ...);
|
||||||
|
void PrintObject(Object*);
|
||||||
|
|
||||||
const void* VisitLiteralExpression(Expr* expression) {
|
void PrintObject(Object* o) {
|
||||||
return expression->expression.Literal->literal;
|
switch(o->instance) {
|
||||||
|
case INS_BOOLEAN:
|
||||||
|
printf("BOOL: %d\n", o->value.boolean);
|
||||||
|
break;
|
||||||
|
case INS_DOUBLE:
|
||||||
|
printf("DOUBLE: %f\n", o->value.number);
|
||||||
|
break;
|
||||||
|
case INS_STRING:
|
||||||
|
printf("STRING: %s\n", o->value.string);
|
||||||
|
break;
|
||||||
|
default:
|
||||||
|
printf("NULL\n");
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
void* VisitGroupingExpression(Expr* expression) {
|
void Interpret(Expr* exp) {
|
||||||
return Evaluate(expression);
|
Object* c = Evaluate(exp);
|
||||||
|
|
||||||
|
switch(c->instance) {
|
||||||
|
case INS_BOOLEAN:
|
||||||
|
printf("Bool %d\n", c->value.boolean);
|
||||||
|
break;
|
||||||
|
case INS_DOUBLE:
|
||||||
|
printf("Number %f\n", c->value.number);
|
||||||
|
break;
|
||||||
|
case INS_STRING:
|
||||||
|
printf("String '%s'\n", c->value.string);
|
||||||
|
break;
|
||||||
|
default:
|
||||||
|
printf("Default\n");
|
||||||
|
}
|
||||||
|
printf("Freeing Object...\n");
|
||||||
|
FreeObject(c);
|
||||||
|
}
|
||||||
|
|
||||||
|
Object* VisitLiteralExpression(Expr* expr) {
|
||||||
|
return CreateObject(expr->expression.Literal->literal, expr->expression.Literal->type);
|
||||||
|
}
|
||||||
|
|
||||||
|
//NOTE: We rely on this helper method which simply sends the expression back into
|
||||||
|
//the interpreter’s visitor implementation
|
||||||
|
Object* VisitGroupingExpression(Expr* expression) {
|
||||||
|
return Evaluate(expression->expression.Grouping.expression);
|
||||||
}
|
}
|
||||||
|
|
||||||
Object* VisitBinaryExpression(Expr* expression) {
|
Object* VisitBinaryExpression(Expr* expression) {
|
||||||
@@ -27,52 +70,61 @@ Object* VisitBinaryExpression(Expr* expression) {
|
|||||||
|
|
||||||
switch(expression->expression.Binary.op->type) {
|
switch(expression->expression.Binary.op->type) {
|
||||||
case Greater:
|
case Greater:
|
||||||
|
CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
|
||||||
computed_value = left->value.number > right->value.number;
|
computed_value = left->value.number > right->value.number;
|
||||||
FreeObject(left);
|
FreeObject(left);
|
||||||
FreeObject(right);
|
FreeObject(right);
|
||||||
return CreateObject(&computed_value, TRUE);
|
return CreateObject(&computed_value, TRUE);
|
||||||
//return left > right;
|
//return left > right;
|
||||||
case Greater_Equal:
|
case Greater_Equal:
|
||||||
|
CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
|
||||||
computed_value = left->value.number >= right->value.number;
|
computed_value = left->value.number >= right->value.number;
|
||||||
FreeObject(left);
|
FreeObject(left);
|
||||||
FreeObject(right);
|
FreeObject(right);
|
||||||
return CreateObject(&computed_value, TRUE);
|
return CreateObject(&computed_value, TRUE);
|
||||||
//return left >= right;
|
//return left >= right;
|
||||||
case Less:
|
case Less:
|
||||||
|
CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
|
||||||
computed_value = left->value.number < right->value.number;
|
computed_value = left->value.number < right->value.number;
|
||||||
FreeObject(left);
|
FreeObject(left);
|
||||||
FreeObject(right);
|
FreeObject(right);
|
||||||
return CreateObject(&computed_value, TRUE);
|
return CreateObject(&computed_value, TRUE);
|
||||||
//return left < right;
|
//return left < right;
|
||||||
case Less_Equal:
|
case Less_Equal:
|
||||||
|
CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
|
||||||
computed_value = left->value.number <= right->value.number;
|
computed_value = left->value.number <= right->value.number;
|
||||||
FreeObject(left);
|
FreeObject(left);
|
||||||
FreeObject(right);
|
FreeObject(right);
|
||||||
return CreateObject(&computed_value, TRUE);
|
return CreateObject(&computed_value, TRUE);
|
||||||
//return left <= right;
|
//return left <= right;
|
||||||
case Bang_Equal:
|
case Bang_Equal:
|
||||||
|
CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
|
||||||
computed_value = !IsEqual(left, right);
|
computed_value = !IsEqual(left, right);
|
||||||
FreeObject(left);
|
FreeObject(left);
|
||||||
FreeObject(right);
|
FreeObject(right);
|
||||||
return CreateObject(&computed_value, TRUE);
|
return CreateObject(&computed_value, TRUE);
|
||||||
//return !IsEqual(left, right);
|
//return !IsEqual(left, right);
|
||||||
case Equal_Equal:
|
case Equal_Equal:
|
||||||
|
CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
|
||||||
computed_value = IsEqual(left, right);
|
computed_value = IsEqual(left, right);
|
||||||
FreeObject(left);
|
FreeObject(left);
|
||||||
FreeObject(right);
|
FreeObject(right);
|
||||||
return CreateObject(&computed_value, TRUE);
|
return CreateObject(&computed_value, TRUE);
|
||||||
//return IsEqual(left, right);
|
//return IsEqual(left, right);
|
||||||
case Minus:
|
case Minus:
|
||||||
|
CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
|
||||||
left->value.number -= right->value.number;
|
left->value.number -= right->value.number;
|
||||||
FreeObject(right);
|
FreeObject(right);
|
||||||
return left;
|
return left;
|
||||||
//return left - right;
|
//return left - right;
|
||||||
case Slash:
|
case Slash:
|
||||||
|
CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
|
||||||
left->value.number /= right->value.number;
|
left->value.number /= right->value.number;
|
||||||
FreeObject(right);
|
FreeObject(right);
|
||||||
return left;
|
return left;
|
||||||
//return *((double*)left) / *((double*)right);
|
//return *((double*)left) / *((double*)right);
|
||||||
case Star:
|
case Star:
|
||||||
|
CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
|
||||||
left->value.number *= right->value.number;
|
left->value.number *= right->value.number;
|
||||||
FreeObject(right);
|
FreeObject(right);
|
||||||
return left;
|
return left;
|
||||||
@@ -107,18 +159,16 @@ Object* VisitBinaryExpression(Expr* expression) {
|
|||||||
}
|
}
|
||||||
|
|
||||||
Object* VisitUnaryExpression(Expr* expression) {
|
Object* VisitUnaryExpression(Expr* expression) {
|
||||||
Object* right = Evaluate(expression);
|
Object* right = Evaluate(expression->expression.Unary.right);
|
||||||
Object* c;
|
Object* c;
|
||||||
double computed_value;
|
double computed_value;
|
||||||
|
|
||||||
switch (expression->expression.Unary.op->type) {
|
switch (expression->expression.Unary.op->type) {
|
||||||
case Minus:
|
case Minus:
|
||||||
|
CheckNumberOperands(expression->expression.Unary.op->type, 1, right);//This needs to "throw" if the function fails.
|
||||||
computed_value = -right->value.number;
|
computed_value = -right->value.number;
|
||||||
FreeObject(right);
|
FreeObject(right);
|
||||||
c = CreateObject(&computed_value, Number);
|
c = CreateObject(&computed_value, Number);
|
||||||
//right needs to be negated, but that kind of introduces a
|
|
||||||
//memory leak since we can't really change it, what with the
|
|
||||||
//whole "const void*" thing and all.
|
|
||||||
return c;
|
return c;
|
||||||
case Bang:
|
case Bang:
|
||||||
computed_value = !IsTruthy(right);
|
computed_value = !IsTruthy(right);
|
||||||
@@ -135,11 +185,27 @@ Object* VisitUnaryExpression(Expr* expression) {
|
|||||||
}
|
}
|
||||||
|
|
||||||
Object* Evaluate(Expr* expression) {
|
Object* Evaluate(Expr* expression) {
|
||||||
//accept -> calls Visitor functions by type
|
switch (expression->type) {
|
||||||
|
case EXPRESSION:
|
||||||
|
fprintf(stderr, "EXPRESSION case seen for expression.\n");
|
||||||
|
break;
|
||||||
|
case UNARY:
|
||||||
|
return VisitUnaryExpression(expression);
|
||||||
|
case GROUPING:
|
||||||
|
return VisitGroupingExpression(expression->expression.Grouping.expression);
|
||||||
|
case BINARY:
|
||||||
|
return VisitBinaryExpression(expression);
|
||||||
|
case LITERAL:
|
||||||
|
return VisitLiteralExpression(expression);
|
||||||
|
default:
|
||||||
|
fprintf(stderr, "Default case seen for expression.\n");
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
//return expr.accept(this);
|
||||||
return NULL;
|
return NULL;
|
||||||
}
|
}
|
||||||
|
|
||||||
Object* CreateObject(void* value, TokenType type) {
|
Object* CreateObject(const void* value, TokenType type) {
|
||||||
Object* object = calloc(1, sizeof(Object));
|
Object* object = calloc(1, sizeof(Object));
|
||||||
|
|
||||||
if (!object) {
|
if (!object) {
|
||||||
@@ -152,6 +218,7 @@ Object* CreateObject(void* value, TokenType type) {
|
|||||||
object->instance = INS_NULL;
|
object->instance = INS_NULL;
|
||||||
break;
|
break;
|
||||||
case Number:
|
case Number:
|
||||||
|
//printf("NUM: %p, %f\n", value, *(double*) value);
|
||||||
object->instance = INS_DOUBLE;
|
object->instance = INS_DOUBLE;
|
||||||
object->value.number = *(double*) value;
|
object->value.number = *(double*) value;
|
||||||
break;
|
break;
|
||||||
@@ -162,11 +229,16 @@ Object* CreateObject(void* value, TokenType type) {
|
|||||||
break;
|
break;
|
||||||
default:
|
default:
|
||||||
if (value) {
|
if (value) {
|
||||||
int length = strlen(value);
|
unsigned int length = strlen(value);
|
||||||
object->instance = INS_STRING;
|
object->instance = INS_STRING;
|
||||||
object->value.string = calloc(length + 1, sizeof(char));
|
object->value.string = calloc(length + 1, sizeof(char));
|
||||||
|
|
||||||
strncpy(object->value.string, value, length);
|
if (!object->value.string) {
|
||||||
|
fprintf(stderr, "Faild to calloc %u bytes for a new string Object. %s.\n", length + 1, strerror(errno));
|
||||||
|
return NULL;
|
||||||
|
}
|
||||||
|
|
||||||
|
memcpy(object->value.string, value, length);
|
||||||
} else object->instance = INS_NULL; //TODO: this is most likely an error, but we'll ignore that for now.
|
} else object->instance = INS_NULL; //TODO: this is most likely an error, but we'll ignore that for now.
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -223,3 +295,18 @@ int IsEqual(Object* a, Object* b) {
|
|||||||
|
|
||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
void CheckNumberOperands(TokenType operator, int operandCount, ...) {
|
||||||
|
va_list list;
|
||||||
|
va_start(list, operandCount);
|
||||||
|
|
||||||
|
for(int i = 0; i < operandCount; i++) {
|
||||||
|
Object* operand = va_arg(list, Object*);
|
||||||
|
if (operand->instance != INS_DOUBLE) {
|
||||||
|
va_end(list);
|
||||||
|
return; //TODO: "throw" runtime error "Operand must be a number."
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
va_end(list);
|
||||||
|
}
|
||||||
@@ -20,8 +20,7 @@ typedef struct Object {
|
|||||||
} value;
|
} value;
|
||||||
} Object;
|
} Object;
|
||||||
|
|
||||||
const void* VisitLiteralExpression(Expr*);
|
void Interpret(Expr*);
|
||||||
void* VisitGroupingExpression(Expr*);
|
void FreeObject(Object*);
|
||||||
Object* VisitBinaryExpression(Expr*);
|
|
||||||
|
|
||||||
#endif
|
#endif
|
||||||
@@ -1,6 +1,7 @@
|
|||||||
#include "scanner.h"
|
#include "scanner.h"
|
||||||
#include "parser.h"
|
#include "parser.h"
|
||||||
#include "expr.h"
|
#include "expr.h"
|
||||||
|
#include "interpreter.h"
|
||||||
#include <stdio.h>
|
#include <stdio.h>
|
||||||
#include <stdlib.h>
|
#include <stdlib.h>
|
||||||
#include <sysexits.h>
|
#include <sysexits.h>
|
||||||
@@ -43,6 +44,7 @@ void RunFile(const char* path) {
|
|||||||
Expr* tree = GenerateExpressionTree(tokens);
|
Expr* tree = GenerateExpressionTree(tokens);
|
||||||
PrintExpressionTree(tree);
|
PrintExpressionTree(tree);
|
||||||
printf("\n");
|
printf("\n");
|
||||||
|
Interpret(tree);
|
||||||
FreeExpressionTree(tree);
|
FreeExpressionTree(tree);
|
||||||
DestroyTokenList(tokens);
|
DestroyTokenList(tokens);
|
||||||
}
|
}
|
||||||
@@ -157,11 +157,14 @@ int Match(int count, ...) {
|
|||||||
|
|
||||||
for(int i = 0; i < count; i++) {
|
for(int i = 0; i < count; i++) {
|
||||||
if(Check(va_arg(list, TokenType))) {
|
if(Check(va_arg(list, TokenType))) {
|
||||||
|
va_end(list);
|
||||||
AdvanceParser();
|
AdvanceParser();
|
||||||
return 1;
|
return 1;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
va_end(list);
|
||||||
|
|
||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -1,5 +1,6 @@
|
|||||||
#include "scanner.h"
|
#include "scanner.h"
|
||||||
#include "token.h"
|
#include "token.h"
|
||||||
|
#include <string.h>
|
||||||
|
|
||||||
const char* source_code;
|
const char* source_code;
|
||||||
//Start and Current hold the offsets that index into the string source_code.
|
//Start and Current hold the offsets that index into the string source_code.
|
||||||
@@ -235,17 +236,27 @@ void ParseNumber(TokenList* list) {
|
|||||||
while(isdigit(ScannerPeek())) AdvanceScanner();
|
while(isdigit(ScannerPeek())) AdvanceScanner();
|
||||||
}
|
}
|
||||||
|
|
||||||
char* lexeme = calloc(current - start + 2, sizeof(char));
|
AdvanceScanner();
|
||||||
|
|
||||||
|
char* lexeme = calloc(current - start + 1, sizeof(char));
|
||||||
|
|
||||||
if (!lexeme) {
|
if (!lexeme) {
|
||||||
fprintf(stderr, "Failed to calloc for number lexeme. %s\n", strerror(errno));
|
fprintf(stderr, "Failed to calloc for number lexeme. %s\n", strerror(errno));
|
||||||
return;
|
return;
|
||||||
}
|
}
|
||||||
|
|
||||||
snprintf(lexeme, current - start + 1, "%s", &source_code[start]);
|
snprintf(lexeme, current - start, "%s", &source_code[start]);
|
||||||
double value = atof(lexeme); //Will this reference become stale on return?
|
double* value = calloc(1, sizeof(double));
|
||||||
|
|
||||||
AddToTokenList(CreateToken(lexeme, &value, line, Number), list);
|
if (!value) {
|
||||||
|
fprintf(stderr, "Failed to calloc for number value. %s\n", strerror(errno));
|
||||||
|
free(lexeme);
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
|
||||||
|
*value = atof(lexeme);
|
||||||
|
|
||||||
|
AddToTokenList(CreateToken(lexeme, value, line, Number), list);
|
||||||
}
|
}
|
||||||
|
|
||||||
char PeekNext() {
|
char PeekNext() {
|
||||||
@@ -33,7 +33,7 @@ Token* CreateToken(const char* lexeme, void* literal, int line, TokenType type)
|
|||||||
const char* mapping_result = GetLexemeMapping(type);
|
const char* mapping_result = GetLexemeMapping(type);
|
||||||
|
|
||||||
if (!mapping_result) {
|
if (!mapping_result) {
|
||||||
fprintf(stderr, "Failed to get the mapping for %s\n", lexeme);
|
fprintf(stderr, "Failed to get the mapping for TokenType value %d.\n", type);
|
||||||
free(token);
|
free(token);
|
||||||
return NULL;
|
return NULL;
|
||||||
}
|
}
|
||||||
Reference in New Issue
Block a user