Added statements to the Parser, currently just the Print and Expression statements. 8.1 isn't quite done yet, maybe half way there.

.gitignore

@@ -1,3 +1,4 @@
 clox
 *.lox
 obj/
+bin/

Makefile

@@ -1,13 +1,37 @@
 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: test
 
 clean:
-	rm -r obj
+	rm -rf $(BINDIR)/* $(OBJDIR)/*
+
+test:
+	$(BIN) test.lox

expr.c

@@ -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);
-}

src/expr.h

@@ -40,9 +40,9 @@ struct Expr {
     } 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

src/interpreter.c

@@ -1,4 +1,5 @@
 #include "interpreter.h"
+#include "expr.h"
 #include "token.h"
 #include <errno.h>
 #include <stdio.h>
@@ -6,18 +7,60 @@
 #include <string.h>
 
 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 IsEqual(Object*, 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) {
@@ -27,52 +70,61 @@ Object* VisitBinaryExpression(Expr* expression) {
 
     switch(expression->expression.Binary.op->type) {
         case Greater:
+        CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
         computed_value = left->value.number > right->value.number;
         FreeObject(left);
         FreeObject(right);
         return CreateObject(&computed_value, TRUE);
         //return left > right;
         case Greater_Equal:
+        CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
         computed_value = left->value.number >= right->value.number;
         FreeObject(left);
         FreeObject(right);
         return CreateObject(&computed_value, TRUE);
         //return left >= right;
         case Less:
+        CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
         computed_value = left->value.number < right->value.number;
         FreeObject(left);
         FreeObject(right);
         return CreateObject(&computed_value, TRUE);
         //return left < right;
         case Less_Equal:
+        CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
         computed_value = left->value.number <= right->value.number;
         FreeObject(left);
         FreeObject(right);
         return CreateObject(&computed_value, TRUE);
         //return left <= right;
         case Bang_Equal:
+        CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
         computed_value = !IsEqual(left, right);
         FreeObject(left);
         FreeObject(right);
         return CreateObject(&computed_value, TRUE);
         //return !IsEqual(left, right);
         case Equal_Equal:
+        CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
         computed_value = IsEqual(left, right);
         FreeObject(left);
         FreeObject(right);
         return CreateObject(&computed_value, TRUE);
         //return IsEqual(left, right);
         case Minus:
+            CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
             left->value.number -= right->value.number;
             FreeObject(right);
             return left;
         //return left - right;
         case Slash:
+            CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
             left->value.number /= right->value.number;
             FreeObject(right);
             return left;
         //return *((double*)left) / *((double*)right);
         case Star:
+            CheckNumberOperands(expression->expression.Binary.op->type, 2, left, right);
             left->value.number *= right->value.number;
             FreeObject(right);
             return left;
@@ -107,18 +159,16 @@ Object* VisitBinaryExpression(Expr* expression) {
 }
 
 Object* VisitUnaryExpression(Expr* expression) {
-    Object* right = Evaluate(expression);
+    Object* right = Evaluate(expression->expression.Unary.right);
     Object* c;
     double computed_value;
 
     switch (expression->expression.Unary.op->type) {
         case Minus:
+        CheckNumberOperands(expression->expression.Unary.op->type, 1, right);//This needs to "throw" if the function fails.
         computed_value = -right->value.number;
         FreeObject(right);
         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;
         case Bang:
         computed_value = !IsTruthy(right);
@@ -135,11 +185,27 @@ Object* VisitUnaryExpression(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;
 }
 
-Object* CreateObject(void* value, TokenType type) {
+Object* CreateObject(const void* value, TokenType type) {
     Object* object = calloc(1, sizeof(Object));
 
     if (!object) {
@@ -152,6 +218,7 @@ Object* CreateObject(void* value, TokenType type) {
         object->instance = INS_NULL;
         break;
         case Number:
+        //printf("NUM: %p, %f\n", value, *(double*) value);
         object->instance = INS_DOUBLE;
         object->value.number = *(double*) value;
         break;
@@ -162,11 +229,16 @@ Object* CreateObject(void* value, TokenType type) {
         break;
         default:
         if (value) {
-            int length = strlen(value);
+            unsigned int length = strlen(value);
             object->instance = INS_STRING;
             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.
     }
 
@@ -223,3 +295,18 @@ int IsEqual(Object* a, Object* b) {
     
     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);
+}

src/interpreter.h

@@ -20,8 +20,7 @@ typedef struct Object {
     } value;
 } Object;
 
-const void* VisitLiteralExpression(Expr*);
+void Interpret(Expr*);
-void* VisitGroupingExpression(Expr*);
+void FreeObject(Object*);
-Object* VisitBinaryExpression(Expr*);
 
 #endif

src/lox.c

@@ -1,6 +1,7 @@
 #include "scanner.h"
 #include "parser.h"
 #include "expr.h"
+#include "interpreter.h"
 #include <stdio.h>
 #include <stdlib.h>
 #include <sysexits.h>
@@ -38,11 +39,13 @@ void RunFile(const char* path) {
     char* contents = GetFileContents(path);
     TokenList* tokens = ScanTokens(contents);
     free(contents);
+    printf("TOKENS:\n");
     Print(tokens);
-    printf("TREE:\n");
+    printf("EXPRESSION TREE:\n");
     Expr* tree = GenerateExpressionTree(tokens);
     PrintExpressionTree(tree);
     printf("\n");
+    Interpret(tree);
     FreeExpressionTree(tree);
     DestroyTokenList(tokens);
 }

src/parser.c

@@ -1,5 +1,6 @@
 #include "parser.h"
 #include "expr.h"
+#include "statement.h"
 #include "token.h"
 #include <stdio.h>
 
@@ -10,6 +11,9 @@ Expr* Term(void);
 Expr* Factor(void);
 Expr* Unary(void);
 Expr* Primary(void);
+Stmt* Statement(void);
+Stmt* PrintStatement(void);
+Stmt* ExpressionStatement(void);
 int Match(int, ...);
 int Check(TokenType);
 int ParserAtEnd(void);
@@ -32,6 +36,34 @@ Expr* Expression() {
     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");
+
+    AdvanceParser();
+
+    return CreateStatement(value, STMT_Print);
+}
+
+Stmt* ExpressionStatement(void) {
+    Expr* expr = Expression();
+
+    if (!Match(1, Semicolon)) fprintf(stderr, "Expected ';' after expression\n");
+
+    AdvanceParser();
+
+    return CreateStatement(expr, STMT_Expression);
+}
+
+Stmt* ExpressionStatement(void);
+
 Expr* Equality() {
     Expr* expr = Comparison();
 
@@ -146,7 +178,7 @@ Expr* Primary() {
         return temp;
     }
 
-    printf("Bad expression\n");
+    fprintf(stderr, "Bad expression, this should be unreachable.\n");
 
     return NULL;
 }
@@ -157,11 +189,14 @@ int Match(int count, ...) {
 
     for(int i = 0; i < count; i++) {
         if(Check(va_arg(list, TokenType))) {
+            va_end(list);
             AdvanceParser();
             return 1;
         }
     }
 
+    va_end(list);
+
     return 0;
 }
 

src/parser.h

@@ -4,6 +4,7 @@
 #include "expr.h"
 #include "scanner.h"
 #include "token.h"
+#include "statement.h"
 #include <stdarg.h>
 #include <stdlib.h>
 #include <string.h>

src/scanner.c

@@ -1,5 +1,6 @@
 #include "scanner.h"
 #include "token.h"
+#include <string.h>
 
 const char* source_code;
 //Start and Current hold the offsets that index into the string source_code.
@@ -212,6 +213,8 @@ void ParseString(TokenList *list) {
         return;
     }
 
+    AdvanceScanner();
+
     char* lexeme = calloc(current - start + 1, sizeof(char));
 
     if (!lexeme) {
@@ -222,8 +225,6 @@ void ParseString(TokenList *list) {
     snprintf(lexeme, current - start, "%s", &source_code[start]);
     
     AddToTokenList(CreateToken(lexeme, lexeme, line, String), list);
-
-    AdvanceScanner(); // The closing ".
 }
 
 void ParseNumber(TokenList* list) {
@@ -235,17 +236,27 @@ void ParseNumber(TokenList* list) {
         while(isdigit(ScannerPeek())) AdvanceScanner();
     }
 
-    char* lexeme = calloc(current - start + 2, sizeof(char));
+    AdvanceScanner();
+
+    char* lexeme = calloc(current - start + 1, sizeof(char));
 
     if (!lexeme) {
         fprintf(stderr, "Failed to calloc for number lexeme. %s\n", strerror(errno));
         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() {

src/statement.c

@@ -0,0 +1,21 @@
+#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);
+}

src/statement.h

@@ -0,0 +1,22 @@
+#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

src/token.c

@@ -33,7 +33,7 @@ Token* CreateToken(const char* lexeme, void* literal, int line, TokenType type)
         const char* mapping_result = GetLexemeMapping(type);
         
         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);
             return NULL;
         }