2019-11-18 22:44:24 -08:00
|
|
|
package shsh;
|
2019-11-12 12:24:45 -08:00
|
|
|
|
|
|
|
|
import (
|
|
|
|
|
"strings"
|
2019-11-28 20:07:28 -08:00
|
|
|
"unicode"
|
2019-11-12 12:24:45 -08:00
|
|
|
)
|
|
|
|
|
|
2019-11-28 00:39:08 -08:00
|
|
|
type token_t int
|
|
|
|
|
const (
|
2019-11-28 00:42:47 -08:00
|
|
|
LIST token_t = iota
|
|
|
|
|
STRING token_t = iota
|
|
|
|
|
NUMBER token_t = iota
|
|
|
|
|
SYMBOL token_t = iota
|
2019-11-28 00:39:08 -08:00
|
|
|
)
|
|
|
|
|
|
2019-11-12 12:24:45 -08:00
|
|
|
type Token struct {
|
2019-11-16 16:16:05 -08:00
|
|
|
next *Token
|
2019-11-28 08:57:12 -08:00
|
|
|
tag token_t
|
2019-11-28 20:07:28 -08:00
|
|
|
position int
|
2019-11-16 16:16:05 -08:00
|
|
|
_inner interface{}
|
2019-11-12 12:24:45 -08:00
|
|
|
}
|
|
|
|
|
|
2019-11-28 00:39:08 -08:00
|
|
|
func Lex(input string) *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-28 20:07:28 -08:00
|
|
|
is_list := false
|
|
|
|
|
is_str := false
|
|
|
|
|
is_num := true
|
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-18 22:44:24 -08:00
|
|
|
// TODO: User configurable delimiters
|
2019-11-16 16:16:05 -08:00
|
|
|
case '\'', '"', '`':
|
2019-11-28 00:39:08 -08:00
|
|
|
is_str = true
|
2019-11-16 16:16:05 -08:00
|
|
|
delim = char
|
2019-11-12 13:09:31 -08:00
|
|
|
case '(':
|
2019-11-18 23:24:33 -08:00
|
|
|
is_list = true
|
2019-11-16 16:16:05 -08:00
|
|
|
delim = ')'
|
|
|
|
|
|
|
|
|
|
case delim:
|
2019-11-16 01:08:01 -08:00
|
|
|
*iter = new(Token)
|
2019-11-28 20:07:28 -08:00
|
|
|
(*iter).position = pos
|
2019-11-28 00:39:08 -08:00
|
|
|
|
2019-11-18 23:24:33 -08:00
|
|
|
if is_list {
|
2019-11-28 20:07:28 -08:00
|
|
|
(*iter)._inner = Lex(tok.String())
|
2019-11-18 23:24:33 -08:00
|
|
|
is_list = false
|
2019-11-28 20:07:28 -08:00
|
|
|
(*iter)._inner = LIST
|
2019-11-28 00:39:08 -08:00
|
|
|
|
2019-11-18 23:24:33 -08:00
|
|
|
} else {
|
2019-11-28 20:07:28 -08:00
|
|
|
(*iter)._inner = tok.String()
|
|
|
|
|
if is_str {
|
|
|
|
|
(*iter).tag = STRING
|
2019-11-28 00:39:08 -08:00
|
|
|
is_str = false
|
|
|
|
|
|
|
|
|
|
} else if is_num {
|
2019-11-28 20:07:28 -08:00
|
|
|
(*iter).tag = NUMBER
|
2019-11-28 00:39:08 -08:00
|
|
|
|
|
|
|
|
} else {
|
2019-11-28 20:07:28 -08:00
|
|
|
(*iter).tag = SYMBOL
|
2019-11-28 00:39:08 -08:00
|
|
|
}
|
2019-11-18 23:24:33 -08:00
|
|
|
}
|
|
|
|
|
|
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-28 20:07:28 -08:00
|
|
|
is_num = is_num && unicode.IsDigit(char)
|
2019-11-16 01:08:01 -08:00
|
|
|
tok.WriteRune(char)
|
2019-11-12 13:09:31 -08:00
|
|
|
}
|
|
|
|
|
|
2019-11-12 14:17:04 -08:00
|
|
|
if iter_alloced {
|
2019-11-28 20:07:28 -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 13:09:31 -08:00
|
|
|
|
2019-11-28 00:39:08 -08:00
|
|
|
// TODO: Throw parsing error here if there is leftover in tok
|
|
|
|
|
return ret
|
2019-11-12 13:09:31 -08:00
|
|
|
}
|