-
Notifications
You must be signed in to change notification settings - Fork 1.3k
/
Copy pathtokenizer.go
100 lines (81 loc) · 1.76 KB
/
tokenizer.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
package log
import "fmt"
type token struct {
key, value string
inside rune // shows whether it's inside a given collection, currently [ means it's an array
}
type tokenizer struct {
i int
s string
currentKey string
}
func (t *tokenizer) readKey() (string, error) {
start := t.i
for ; t.i < len(t.s); t.i++ {
if t.s[t.i] == '=' && t.i != len(t.s)-1 {
t.i++
return t.s[start : t.i-1], nil
}
if t.s[t.i] == ',' {
k := t.s[start:t.i]
return k, fmt.Errorf("key `%s` with no value", k)
}
}
s := t.s[start:]
return s, fmt.Errorf("key `%s` with no value", s)
}
func (t *tokenizer) readValue() string {
start := t.i
for ; t.i < len(t.s); t.i++ {
if t.s[t.i] == ',' {
t.i++
return t.s[start : t.i-1]
}
}
return t.s[start:]
}
func (t *tokenizer) readArray() (string, error) {
start := t.i
for ; t.i < len(t.s); t.i++ {
if t.s[t.i] == ']' {
if t.i+1 == len(t.s) || t.s[t.i+1] == ',' {
t.i += 2
return t.s[start : t.i-2], nil
}
t.i++
return t.s[start : t.i-1], fmt.Errorf("there was no ',' after an array with key '%s'", t.currentKey)
}
}
return t.s[start:], fmt.Errorf("array value for key `%s` didn't end", t.currentKey)
}
func tokenize(s string) ([]token, error) {
result := []token{}
t := &tokenizer{s: s}
var err error
var value string
for t.i < len(s) {
t.currentKey, err = t.readKey()
if err != nil {
return result, err
}
if t.s[t.i] == '[' {
t.i++
value, err = t.readArray()
result = append(result, token{
key: t.currentKey,
value: value,
inside: '[',
})
if err != nil {
return result, err
}
} else {
value = t.readValue()
result = append(result, token{
key: t.currentKey,
value: value,
})
}
}
return result, nil
}