parse.go

package main

import "strings"

type Id struct {
	Id string
}

func (Id) CanParse() {}

type List struct {
	Parent   Parsable
	Children []Parsable
}

func (List) CanParse() {}

type Parsable interface {
	CanParse()
}

func ToTokens(code string) []string {
	return strings.Fields(strings.Replace(strings.Replace(code, "(", " ( ", -1), ")", " ) ", -1))
}

func popString(v *[]string) string {
	e := (*v)[0]
	*v = (*v)[1:]
	return e
}

func ToAst(tokens *[]string) Parsable {
	t := popString(tokens)
	if t == "(" {
		l := make([]Parsable, 0)
		parent := popString(tokens)

		for (*tokens)[0] != ")" {
			l = append(l, ToAst(tokens))
		}

		return List{Id{parent}, l}
	}
	return Id{t}
}