2019-11-12 12:24:45 -08:00
|
|
|
package token;
|
|
|
|
|
|
|
|
|
|
import (
|
|
|
|
|
"strings"
|
|
|
|
|
)
|
|
|
|
|
|
|
|
|
|
type operation func(Token) Token
|
|
|
|
|
|
2019-11-12 13:25:53 -08:00
|
|
|
/*
|
|
|
|
|
* LIST: a list of elements
|
2019-11-12 14:10:07 -08:00
|
|
|
* OPERAND: a string or number
|
|
|
|
|
* OPERATOR: an entry in a symtable
|
|
|
|
|
* OPERATION: a list starting with an operator
|
2019-11-12 13:25:53 -08:00
|
|
|
*/
|
2019-11-16 16:16:05 -08:00
|
|
|
type parse_tag int
|
|
|
|
|
const (
|
|
|
|
|
LIST_T parse_tag = iota
|
|
|
|
|
OPERAND_T parse_tag = iota
|
|
|
|
|
OPERATOR_T parse_tag = iota
|
|
|
|
|
OPERATION_T parse_tag = iota
|
|
|
|
|
)
|
2019-11-12 13:25:53 -08:00
|
|
|
|
2019-11-12 12:24:45 -08:00
|
|
|
type Token struct {
|
2019-11-16 16:16:05 -08:00
|
|
|
next *Token
|
|
|
|
|
tag parse_tag
|
|
|
|
|
_inner interface{}
|
2019-11-12 12:24:45 -08:00
|
|
|
}
|
|
|
|
|
|
2019-11-12 14:17:04 -08:00
|
|
|
|
2019-11-16 01:08:01 -08:00
|
|
|
func lex(string input) Token {
|
2019-11-12 12:24:45 -08:00
|
|
|
ret := new(Token)
|
|
|
|
|
iter := &ret
|
2019-11-16 16:16:05 -08:00
|
|
|
delim := ' '
|
2019-11-16 01:08:01 -08:00
|
|
|
var tok strings.Builder
|
2019-11-12 14:17:04 -08:00
|
|
|
iter_alloced := false
|
2019-11-12 12:24:45 -08:00
|
|
|
|
2019-11-12 13:02:06 -08:00
|
|
|
for pos, char := range input {
|
2019-11-12 13:09:31 -08:00
|
|
|
switch char {
|
2019-11-16 16:16:05 -08:00
|
|
|
case '\'', '"', '`':
|
|
|
|
|
delim = char
|
2019-11-12 13:09:31 -08:00
|
|
|
case '(':
|
2019-11-16 16:16:05 -08:00
|
|
|
delim = ')'
|
|
|
|
|
|
|
|
|
|
case delim:
|
2019-11-16 01:08:01 -08:00
|
|
|
*iter = new(Token)
|
2019-11-16 16:16:05 -08:00
|
|
|
*iter._inner = tok.String()
|
2019-11-16 01:08:01 -08:00
|
|
|
iter_alloced = true
|
2019-11-16 16:16:05 -08:00
|
|
|
delim = ' '
|
|
|
|
|
|
2019-11-12 13:09:31 -08:00
|
|
|
default:
|
2019-11-16 01:08:01 -08:00
|
|
|
tok.WriteRune(char)
|
2019-11-12 13:09:31 -08:00
|
|
|
buf_is_dirty = true
|
|
|
|
|
}
|
|
|
|
|
|
2019-11-12 14:17:04 -08:00
|
|
|
if iter_alloced {
|
2019-11-16 16:16:05 -08:00
|
|
|
iter = &(*iter.next)
|
2019-11-12 14:17:04 -08:00
|
|
|
iter_alloced = false
|
2019-11-16 16:16:05 -08:00
|
|
|
tok.Reset()
|
2019-11-12 14:17:04 -08:00
|
|
|
}
|
2019-11-12 13:02:06 -08:00
|
|
|
}
|
2019-11-12 12:24:45 -08:00
|
|
|
}
|
2019-11-12 13:09:31 -08:00
|
|
|
|
|
|
|
|
func parse(Token *arg) {
|
2019-11-12 13:25:53 -08:00
|
|
|
// if operand determine if operator
|
|
|
|
|
// determine operator precense in symbol table
|
|
|
|
|
// Determine if a list is an operation or a list
|
2019-11-12 13:09:31 -08:00
|
|
|
}
|
|
|
|
|
|
2019-11-16 16:16:05 -08:00
|
|
|
func eval(Token *tree) *Token {
|
2019-11-12 13:25:53 -08:00
|
|
|
// Find operations
|
|
|
|
|
// Simplify operations deepest first
|
|
|
|
|
// return tree of final Tokens
|
2019-11-12 13:09:31 -08:00
|
|
|
}
|