Start implementing a query parser

Author: msp301

query/parser.go

@@ -0,0 +1,51 @@
+package query
+
+import (
+	"fmt"
+	"strings"
+
+	"github.com/msp301/zb/graph"
+)
+
+type Parser struct {
+	lexer        *Lexer
+	currentToken Token
+	nextToken    Token
+	position     int
+}
+
+func NewParser(lexer *Lexer) *Parser {
+	p := Parser{
+		lexer: lexer,
+	}
+	p.readToken()
+	p.readToken()
+	p.position = 0
+	return &p
+}
+
+func (p *Parser) readToken() {
+	p.currentToken = p.nextToken
+	p.nextToken = p.lexer.NextToken()
+	p.position = p.position + 1
+}
+
+func (p *Parser) Parse() *graph.Graph {
+	ast := graph.Directed()
+
+	for p.currentToken.Type != END {
+		ast.AddVertex(graph.Vertex{
+			Id:    uint64(p.position + 1),
+			Label: fmt.Sprint(p.currentToken.Type),
+		})
+		p.readToken()
+	}
+
+	ast.Walk(func(vertex graph.Vertex, depth int) bool {
+		indent := strings.Repeat("\t", depth)
+		fmt.Printf("%s%s\n", indent, vertex.Label)
+		return true
+	}, -1)
+
+	return ast
+}

query/parser_test.go

@@ -0,0 +1,42 @@
+package query
+
+import (
+	"testing"
+)
+
+func TestParse(t *testing.T) {
+	lexer := New("test a thing")
+	parser := NewParser(lexer)
+
+	// fmt.Println(parser.currentToken.Value)
+	// fmt.Println(parser.nextToken.Value)
+	// fmt.Println(parser.position)
+	//
+	// fmt.Println("-------")
+	//
+	// parser.readToken()
+	// fmt.Println(parser.currentToken.Value)
+	// fmt.Println(parser.nextToken.Value)
+	// fmt.Println(parser.position)
+	//
+	// fmt.Println("-------")
+	//
+	// parser.readToken()
+	// fmt.Println(parser.currentToken.Value)
+	// fmt.Println(parser.nextToken.Value)
+	// fmt.Println(parser.nextToken.Type)
+	// fmt.Println(parser.position)
+	//
+	// fmt.Println("-------")
+	//
+	// parser.readToken()
+	// fmt.Println(parser.currentToken.Value)
+	// fmt.Println(parser.currentToken.Type)
+	// fmt.Println(parser.nextToken.Value)
+	// fmt.Println(parser.nextToken.Type)
+	// fmt.Println(parser.position)
+
+	parser.Parse()
+
+	t.Fail()
+}