Compare commits

1 Commits
16 changed files with 62 additions and 273 deletions
-1
View File
@@ -1,4 +1,3 @@
clox clox
*.lox *.lox
obj/ obj/
bin/
+7 -27
View File
@@ -1,37 +1,17 @@
CC = gcc CC = gcc
CFLAGS=-g -Wall -DDEBUG -Wpedantic SOURCEFILES := $(wildcard *.c)
SRCDIR=src
OBJDIR=obj
SRCS=$(wildcard $(SRCDIR)/*.c)
# Substitute all .c with .o from SRCS
OBJS=$(patsubst $(SRCDIR)/%.c, $(OBJDIR)/%.o, $(SRCS))
BINDIR=bin SOURCE := $(wildcard *.c)
BIN=$(BINDIR)/clox
all: $(BIN) $(SOURCE:.c=.o): $(SOURCE)
@mkdir -p obj
release: CFLAGS=-Wall -Wpedantic -O2 $(CC) $^ -o obj/clox
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 .PHONY: test
clean: clean:
rm -rf $(BINDIR)/* $(OBJDIR)/* rm -r obj
test: test:
$(BIN) test.lox ./obj/clox test.lox
+18
View File
@@ -0,0 +1,18 @@
#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
View File
@@ -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
+6 -33
View File
@@ -14,7 +14,6 @@ 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*); void PrintObject(Object*);
void PrintObject(Object* o) { void PrintObject(Object* o) {
@@ -54,6 +53,7 @@ void Interpret(Expr* exp) {
} }
Object* VisitLiteralExpression(Expr* expr) { Object* VisitLiteralExpression(Expr* expr) {
printf("Literal: %p\n", (double *) expr->expression.Literal->literal);
return CreateObject(expr->expression.Literal->literal, expr->expression.Literal->type); return CreateObject(expr->expression.Literal->literal, expr->expression.Literal->type);
} }
@@ -66,65 +66,59 @@ Object* VisitGroupingExpression(Expr* expression) {
Object* VisitBinaryExpression(Expr* expression) { Object* VisitBinaryExpression(Expr* expression) {
Object* left = Evaluate(expression->expression.Binary.left); Object* left = Evaluate(expression->expression.Binary.left);
Object* right = Evaluate(expression->expression.Binary.right); Object* right = Evaluate(expression->expression.Binary.right);
PrintObject(left);
PrintObject(right);
double computed_value; double computed_value;
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); printf("%f * %f = %f\n", left->value.number, right->value.number, left->value.number * right->value.number);
left->value.number *= right->value.number; left->value.number *= right->value.number;
FreeObject(right); FreeObject(right);
return left; return left;
@@ -165,7 +159,6 @@ Object* VisitUnaryExpression(Expr* expression) {
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);
@@ -229,16 +222,11 @@ Object* CreateObject(const void* value, TokenType type) {
break; break;
default: default:
if (value) { if (value) {
unsigned int length = strlen(value); 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));
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); strncpy(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.
} }
@@ -294,19 +282,4 @@ 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);
} }
View File
+6 -13
View File
@@ -13,10 +13,6 @@ void RunPrompt(void);
char* GetFileContents(const char*); char* GetFileContents(const char*);
int main(int argc, char** argv) { int main(int argc, char** argv) {
#ifdef DEBUG
printf("Debug clox build.\n");
#endif
if (argc > 2) { if (argc > 2) {
printf("Useage: clox [script]\n"); printf("Useage: clox [script]\n");
exit(EX_USAGE); exit(EX_USAGE);
@@ -43,16 +39,13 @@ void RunFile(const char* path) {
char* contents = GetFileContents(path); char* contents = GetFileContents(path);
TokenList* tokens = ScanTokens(contents); TokenList* tokens = ScanTokens(contents);
free(contents); free(contents);
printf("TOKENS:\n"); Print(tokens);
//Print(tokens); printf("TREE:\n");
printf("EXPRESSION TREE:\n"); Expr* tree = GenerateExpressionTree(tokens);
//Expr* tree = GenerateExpressionTree(tokens); PrintExpressionTree(tree);
StatementList* statements = Parse(tokens);
//PrintExpressionTree(tree);
printf("\n"); printf("\n");
//Interpret(tree); Interpret(tree);
FreeStatementList(statements); FreeExpressionTree(tree);
//FreeExpressionTree(tree);
DestroyTokenList(tokens); DestroyTokenList(tokens);
} }
+3 -116
View File
@@ -1,10 +1,7 @@
#include "parser.h" #include "parser.h"
#include "expr.h" #include "expr.h"
#include "statement.h"
#include "token.h" #include "token.h"
#include <stdio.h> #include <stdio.h>
#include <stdlib.h>
#include <string.h>
Expr* Expression(void); Expr* Expression(void);
Expr* Equality(void); Expr* Equality(void);
@@ -13,11 +10,6 @@ Expr* Term(void);
Expr* Factor(void); Expr* Factor(void);
Expr* Unary(void); Expr* Unary(void);
Expr* Primary(void); Expr* Primary(void);
Stmt* Statement(void);
Stmt* PrintStatement(void);
Stmt* ExpressionStatement(void);
StatementList* CreateStatementList(void);
int AddStatementToList(Stmt*, StatementList*);
int Match(int, ...); int Match(int, ...);
int Check(TokenType); int Check(TokenType);
int ParserAtEnd(void); int ParserAtEnd(void);
@@ -25,29 +17,14 @@ Token* ParserPeek(void);
Token* Previous(void); Token* Previous(void);
Token* AdvanceParser(void); Token* AdvanceParser(void);
void SynchronizeParser(void); void SynchronizeParser(void);
void FreeExpressionTree(Expr*);
const TokenList* ListOfTokens; const TokenList* ListOfTokens;
int Current = 0; int Current = 0;
StatementList* Parse(const TokenList* list) { Expr* GenerateExpressionTree(const TokenList* list) {
ListOfTokens = list; ListOfTokens = list;
StatementList* statements = CreateStatementList();
Stmt* statement = NULL;
if (!statements) return NULL; return Expression();
while(!ParserAtEnd()) {
statement = Statement();
if (!statement) {
fprintf(stderr, "[Warn] No statement generated\n");
continue;
}
AddStatementToList(statement, statements);
}
return statements;
} }
//Simply expands the equality rule //Simply expands the equality rule
@@ -55,40 +32,6 @@ Expr* Expression() {
return Equality(); return Equality();
} }
Stmt* Statement(void) {
if (Match(1, PRINT)) return PrintStatement();
return ExpressionStatement();
}
Stmt* PrintStatement(void) {
Expr* value = Expression();
if (!Match(1, Semicolon)) {
fprintf(stderr, "Expected ';' after value\n");
return NULL;
}
AdvanceParser();
return CreateStatement(value, STMT_Print);
}
Stmt* ExpressionStatement(void) {
Expr* expr = Expression();
if (!Match(1, Semicolon)) {
fprintf(stderr, "Expected ';' after expression\n");
return NULL;
}
AdvanceParser();
return CreateStatement(expr, STMT_Expression);
}
Stmt* ExpressionStatement(void);
Expr* Equality() { Expr* Equality() {
Expr* expr = Comparison(); Expr* expr = Comparison();
@@ -203,7 +146,7 @@ Expr* Primary() {
return temp; return temp;
} }
fprintf(stderr, "Bad expression, this should be unreachable.\n"); printf("Bad expression\n");
return NULL; return NULL;
} }
@@ -214,14 +157,11 @@ 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;
} }
@@ -310,57 +250,4 @@ void FreeExpressionTree(Expr* tree) {
} }
free(tree); free(tree);
}
void FreeStatementList(StatementList* list) {
if (!list) return;
for(int i = 0; i < list->size; i++) {
FreeExpressionTree(list->content[i]->expression);
free(list->content[i]);
}
free(list);
}
StatementList* CreateStatementList(void) {
StatementList* list = calloc(1, sizeof(StatementList));
if (!list) {
fprintf(stderr, "Failed to calloc StatementList. %s\n", strerror(errno));
return NULL;
}
list->content = calloc(STATEMENTLIST_DEFAULT_SIZE, sizeof(Stmt));
if (!list->content) {
fprintf(stderr, "Failed to calloc StatementList contents. %s\n", strerror(errno));
free(list);
return NULL;
}
list->capacity = STATEMENTLIST_DEFAULT_SIZE;
return list;
}
int AddStatementToList(Stmt* statement, StatementList* list) {
if (!statement || !list) return 0;
if (list->size == list->capacity) {
void* new_ptr = realloc(list->content, sizeof(Stmt) * list->capacity * 2);
if (!new_ptr) {
fprintf(stderr, "Failed to realloc StatmentList to size %d. %s\n", list->capacity * 2, strerror(errno));
return 0;
}
list->content = new_ptr;
list->capacity *= 2;
}
list->content[list->size] = statement;
list->size++;
return 1;
} }
+15
View File
@@ -0,0 +1,15 @@
#ifndef PARSER_H
#define PARSER_H
#include "expr.h"
#include "scanner.h"
#include "token.h"
#include <stdarg.h>
#include <stdlib.h>
#include <string.h>
Expr* GenerateExpressionTree(const TokenList* list);
void PrintExpressionTree(const Expr*);
void FreeExpressionTree(Expr*);
#endif
+2 -11
View File
@@ -1,6 +1,5 @@
#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.
@@ -246,17 +245,9 @@ void ParseNumber(TokenList* list) {
} }
snprintf(lexeme, current - start, "%s", &source_code[start]); snprintf(lexeme, current - start, "%s", &source_code[start]);
double* value = calloc(1, sizeof(double)); double value = atof(lexeme); //Will this reference become stale on return?
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); AddToTokenList(CreateToken(lexeme, &value, line, Number), list);
} }
char PeekNext() { char PeekNext() {
View File
-24
View File
@@ -1,24 +0,0 @@
#ifndef PARSER_H
#define PARSER_H
#include "expr.h"
#include "scanner.h"
#include "token.h"
#include "statement.h"
#include <stdarg.h>
#include <stdlib.h>
#include <string.h>
#define STATEMENTLIST_DEFAULT_SIZE 32
typedef struct {
Stmt** content;
int size;
int capacity;
} StatementList;
StatementList* Parse(const TokenList*);
void PrintExpressionTree(const Expr*);
void FreeStatementList(StatementList*);
#endif
-21
View File
@@ -1,21 +0,0 @@
#include "statement.h"
Stmt* CreateStatement(Expr* expression, StatementType type) {
Stmt* stmt = calloc(1, sizeof(Stmt));
if (!stmt) {
fprintf(stderr, "Failed to calloc space for Statement. %s.\n", strerror(errno));
return NULL;
}
stmt->expression = expression;
stmt->type = type;
return stmt;
}
void FreeStatement(Stmt* stmt) {
if (!stmt) return;
free(stmt);
}
-22
View File
@@ -1,22 +0,0 @@
#ifndef STATEMENT_H
#define STATEMENT_H
#include "expr.h"
#include <stdlib.h>
#include <string.h>
#include <errno.h>
typedef enum {
STMT_Expression,
STMT_Print
} StatementType;
typedef struct stmt {
StatementType type;
Expr* expression;
} Stmt;
Stmt* CreateStatement(Expr*, StatementType);
void FreeStatement(Stmt*);
#endif
+1 -1
View File
@@ -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 TokenType value %d.\n", type); fprintf(stderr, "Failed to get the mapping for %s\n", lexeme);
free(token); free(token);
return NULL; return NULL;
} }
View File