-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathgrammar.go
60 lines (49 loc) · 1.03 KB
/
grammar.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
package goleri
import (
"regexp"
"unicode"
)
// Grammar is the grammar entry point.
type Grammar struct {
elem Element
reKeywords *regexp.Regexp
}
// NewGrammar returns a new grammar type.
func NewGrammar(elem Element, reKeywords *regexp.Regexp) *Grammar {
if reKeywords == nil {
reKeywords = regexp.MustCompile(`^\w+`)
}
return &Grammar{
elem: elem,
reKeywords: reKeywords,
}
}
// Parse grammar.
func (g *Grammar) Parse(s string) (*Result, error) {
var pr *Result
p := newParser(s, g.reKeywords)
nd := newNode(nil, 0)
n, err := p.walk(nd, g.elem, nil, modeRequired)
if err != nil {
return nil, err
}
pr = &Result{n != nil, 0, p.expect, nd, s}
end := p.l
// ignore white space at end
for end > 0 && unicode.IsSpace(rune(p.s[end-1])) {
end--
}
if nd.end < end {
pr.isValid = false
}
if pr.isValid {
pr.pos = p.l
} else {
pr.pos = p.expect.pos
}
if nd.end < end && len(p.expect.required) == 0 {
p.expect.setMode(nd.end, modeRequired)
p.expect.update(EOS, nd.end)
}
return pr, nil
}