go/ferret
go/ferret
1
0
Fork 0
mirror of https://github.com/MontFerret/ferret.git synced 2024-12-04 10:35:08 +02:00
Code Issues Releases Activity

MVP USE statement (#470)

Browse Source 
* MVP USE statement
This commit is contained in:
3timeslazy 2020-04-22 17:44:10 +03:00 committed by GitHub
parent 7ace94fc87
commit 64fc010e6e
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
15 changed files with 1911 additions and 1060 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
.gitignore vendored
View File

@ -130,4 +130,7 @@ bin
*.log
*.orig
dist
coverage.txt
coverage.txt
# sometimes antlr generates stub
**/.antlr

168
pkg/compiler/compiler_use_test.go Normal file
View File

@ -0,0 +1,168 @@
package compiler_test
import (
"context"
"testing"
"github.com/MontFerret/ferret/pkg/compiler"
"github.com/MontFerret/ferret/pkg/runtime/core"
"github.com/MontFerret/ferret/pkg/stdlib/strings"
"github.com/MontFerret/ferret/pkg/stdlib/types"
. "github.com/smartystreets/goconvey/convey"
)
func TestUseExpression(t *testing.T) {
newCompiler := func() *compiler.Compiler {
c := compiler.New()
err := c.Namespace("X").
RegisterFunctions(core.NewFunctionsFromMap(
map[string]core.Function{
"XXX_CONTAINS": strings.Contains,
"XXX_UPPER": strings.Upper,
},
))
So(err, ShouldBeNil)
return c
}
Convey("Use Expression", t, func() {
Convey("Should compile", func() {
Convey("Single statement", func() {
p, err := newCompiler().Compile(`
USE X
RETURN XXX_CONTAINS("s", "s")
`)
So(err, ShouldBeNil)
out := p.MustRun(context.Background())
So(string(out), ShouldEqual, "true")
})
Convey("Many functions from one lib", func() {
p, err := newCompiler().Compile(`
USE X
RETURN XXX_CONTAINS(XXX_UPPER("s"), "S")
`)
So(err, ShouldBeNil)
out := p.MustRun(context.Background())
So(string(out), ShouldEqual, "true")
})
Convey("Many statements", func() {
c := newCompiler()
// Z must contain functions different from X
c.Namespace("Z").
RegisterFunction("XXX_TO_STRING", types.ToString)
p, err := c.Compile(`
USE X
USE Z
RETURN XXX_TO_STRING(XXX_CONTAINS("s", "s"))
`)
So(err, ShouldBeNil)
out := p.MustRun(context.Background())
So(string(out), ShouldEqual, `"true"`)
})
Convey("Namespace doesn't exists", func() {
p, err := newCompiler().Compile(`
USE NOT::EXISTS
RETURN 1
`)
So(err, ShouldBeNil)
out := p.MustRun(context.Background())
So(string(out), ShouldEqual, "1")
})
Convey("Full and short path works together", func() {
p, err := newCompiler().Compile(`
USE X
LET short = XXX_CONTAINS("s", "s")
LET full = X::XXX_CONTAINS("s", "s")
RETURN short == full
`)
So(err, ShouldBeNil)
out := p.MustRun(context.Background())
So(string(out), ShouldEqual, "true")
})
})
Convey("Should not compile", func() {
c := newCompiler()
c.Namespace("Z").
RegisterFunction("XXX_TO_STRING", types.ToString)
// Y contain the same function as Z to test for future collistions
c.Namespace("Y").
RegisterFunction("XXX_TO_STRING", types.ToString)
testCases := []struct {
Name string
Query string
}{
{
Name: "Wrong namespace format",
Query: `
USE NOT::EXISTS::
RETURN 1`,
},
{
Name: "Empty namespace",
Query: `
USE
RETURN 1`,
},
{
Name: "Functions collision",
Query: `
// Z and Y both contain function "XXX_CONTAINS"
USE Z
USE Y
RETURN 1`,
},
{
Name: "USE namespace twice",
Query: `
USE X
USE X
RETURN XXX_CONTAINS("s", "s")
`,
},
}
for _, tC := range testCases {
Convey(tC.Name, func() {
_, err := c.Compile(tC.Query)
So(err, ShouldNotBeNil)
})
}
})
})
}

71
pkg/compiler/visitor.go
View File

@ -38,6 +38,11 @@ func newVisitor(src string, funcs *core.Functions) *visitor {
func (v *visitor) VisitProgram(ctx *fql.ProgramContext) interface{} {
return newResultFrom(func() (interface{}, error) {
err := v.doVisitHeads(ctx.AllHead())
if err != nil {
return nil, err
}
gs := newGlobalScope()
rs := newRootScope(gs)
block, err := v.doVisitBody(ctx.Body().(*fql.BodyContext), rs)
@ -50,6 +55,72 @@ func (v *visitor) VisitProgram(ctx *fql.ProgramContext) interface{} {
})
}
func (v *visitor) doVisitHeads(heads []fql.IHeadContext) error {
namespaces := map[string]struct{}{}
for _, head := range heads {
err := v.doVisitHead(head.(*fql.HeadContext), namespaces)
if err != nil {
return err
}
}
return nil
}
func (v *visitor) doVisitHead(head *fql.HeadContext, namespaces map[string]struct{}) error {
useexpr := head.UseExpression().(*fql.UseExpressionContext)
// TODO: Think about improving collision analysis to display more detailed errors.
// For example, "namespaces X and Y both contain function F"
if iuse := useexpr.Use(); iuse != nil {
ns := iuse.(*fql.UseContext).
NamespaceIdentifier().
GetText()
if _, exists := namespaces[ns]; exists {
return errors.Errorf(`namespace "%s" already used`, ns)
}
namespaces[ns] = struct{}{}
err := copyFromNamespace(v.funcs, ns)
if err != nil {
return errors.Wrapf(err, `copy from namespace "%s"`, ns)
}
}
return nil
}
func copyFromNamespace(fns *core.Functions, namespace string) error {
// In the name of the function "A::B::C", the namespace is "A::B",
// not "A::B::".
//
// So add "::" at the end.
namespace += "::"
for _, name := range fns.Names() {
if !strings.HasPrefix(name, namespace) {
continue
}
noprefix := strings.Replace(name, namespace, "", 1)
if _, exists := fns.Get(noprefix); exists {
return errors.Errorf(
`collision occured: "%s" already registered`,
noprefix,
)
}
fn, _ := fns.Get(name)
fns.Set(noprefix, fn)
}
return nil
}
func (v *visitor) doVisitBody(ctx *fql.BodyContext, scope *scope) (core.Expression, error) {
statements := ctx.AllBodyStatement()
body := expressions.NewBodyExpression(len(statements) + 1)

1
pkg/parser/antlr/FqlLexer.g4
View File

@ -60,6 +60,7 @@ SortDirection: 'ASC' | 'DESC';
None: 'NONE';
Null: 'NULL';
BooleanLiteral: 'TRUE' | 'true' | 'FALSE' | 'false';
Use: 'USE';
// Group operators
Into: 'INTO';

19
pkg/parser/antlr/FqlParser.g4
View File

@ -3,7 +3,20 @@ parser grammar FqlParser;
options { tokenVocab=FqlLexer; }
program
: body
: (head)* body
;
head
: useExpression
;
// TODO: add useAs expession
useExpression
: use
;
use
: Use namespaceIdentifier
;
body
@ -202,6 +215,10 @@ expressionGroup
: OpenParen expression CloseParen
;
namespaceIdentifier
: namespace Identifier
;
namespace
: (NamespaceSegment)*
;

5
pkg/parser/fql/FqlLexer.interp
View File

File diff suppressed because one or more lines are too long

54
pkg/parser/fql/FqlLexer.tokens
View File

@ -44,22 +44,23 @@ SortDirection=43
None=44
Null=45
BooleanLiteral=46
Into=47
Keep=48
With=49
Count=50
All=51
Any=52
Aggregate=53
Like=54
Not=55
In=56
Param=57
Identifier=58
StringLiteral=59
IntegerLiteral=60
FloatLiteral=61
NamespaceSegment=62
Use=47
Into=48
Keep=49
With=50
Count=51
All=52
Any=53
Aggregate=54
Like=55
Not=56
In=57
Param=58
Identifier=59
StringLiteral=60
IntegerLiteral=61
FloatLiteral=62
NamespaceSegment=63
':'=5
';'=6
'.'=7
@ -97,13 +98,14 @@ NamespaceSegment=62
'COLLECT'=42
'NONE'=44
'NULL'=45
'INTO'=47
'KEEP'=48
'WITH'=49
'COUNT'=50
'ALL'=51
'ANY'=52
'AGGREGATE'=53
'LIKE'=54
'IN'=56
'@'=57
'USE'=47
'INTO'=48
'KEEP'=49
'WITH'=50
'COUNT'=51
'ALL'=52
'ANY'=53
'AGGREGATE'=54
'LIKE'=55
'IN'=57
'@'=58

8
pkg/parser/fql/FqlParser.interp
View File

File diff suppressed because one or more lines are too long

54
pkg/parser/fql/FqlParser.tokens
View File

@ -44,22 +44,23 @@ SortDirection=43
None=44
Null=45
BooleanLiteral=46
Into=47
Keep=48
With=49
Count=50
All=51
Any=52
Aggregate=53
Like=54
Not=55
In=56
Param=57
Identifier=58
StringLiteral=59
IntegerLiteral=60
FloatLiteral=61
NamespaceSegment=62
Use=47
Into=48
Keep=49
With=50
Count=51
All=52
Any=53
Aggregate=54
Like=55
Not=56
In=57
Param=58
Identifier=59
StringLiteral=60
IntegerLiteral=61
FloatLiteral=62
NamespaceSegment=63
':'=5
';'=6
'.'=7
@ -97,13 +98,14 @@ NamespaceSegment=62
'COLLECT'=42
'NONE'=44
'NULL'=45
'INTO'=47
'KEEP'=48
'WITH'=49
'COUNT'=50
'ALL'=51
'ANY'=52
'AGGREGATE'=53
'LIKE'=54
'IN'=56
'@'=57
'USE'=47
'INTO'=48
'KEEP'=49
'WITH'=50
'COUNT'=51
'ALL'=52
'ANY'=53
'AGGREGATE'=54
'LIKE'=55
'IN'=57
'@'=58

514
pkg/parser/fql/fql_lexer.go
View File

@ -14,7 +14,7 @@ var _ = fmt.Printf
var _ = unicode.IsLetter
var serializedLexerAtn = []uint16{
3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 64, 544,
3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 65, 550,
8, 1, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7,
9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12,
4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4,
@ -28,236 +28,238 @@ var serializedLexerAtn = []uint16{
4, 55, 9, 55, 4, 56, 9, 56, 4, 57, 9, 57, 4, 58, 9, 58, 4, 59, 9, 59, 4,
60, 9, 60, 4, 61, 9, 61, 4, 62, 9, 62, 4, 63, 9, 63, 4, 64, 9, 64, 4, 65,
9, 65, 4, 66, 9, 66, 4, 67, 9, 67, 4, 68, 9, 68, 4, 69, 9, 69, 4, 70, 9,
70, 4, 71, 9, 71, 4, 72, 9, 72, 4, 73, 9, 73, 4, 74, 9, 74, 3, 2, 3, 2,
3, 2, 3, 2, 7, 2, 154, 10, 2, 12, 2, 14, 2, 157, 11, 2, 3, 2, 3, 2, 3,
2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 7, 3, 168, 10, 3, 12, 3, 14, 3,
171, 11, 3, 3, 3, 3, 3, 3, 4, 6, 4, 176, 10, 4, 13, 4, 14, 4, 177, 3, 4,
3, 4, 3, 5, 3, 5, 3, 5, 3, 5, 3, 6, 3, 6, 3, 7, 3, 7, 3, 8, 3, 8, 3, 9,
3, 9, 3, 10, 3, 10, 3, 11, 3, 11, 3, 12, 3, 12, 3, 13, 3, 13, 3, 14, 3,
14, 3, 15, 3, 15, 3, 16, 3, 16, 3, 17, 3, 17, 3, 18, 3, 18, 3, 18, 3, 19,
3, 19, 3, 19, 3, 20, 3, 20, 3, 20, 3, 21, 3, 21, 3, 21, 3, 22, 3, 22, 3,
23, 3, 23, 3, 24, 3, 24, 3, 25, 3, 25, 3, 26, 3, 26, 3, 27, 3, 27, 3, 27,
3, 28, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 5, 29, 243, 10,
29, 3, 30, 3, 30, 3, 30, 3, 30, 5, 30, 249, 10, 30, 3, 31, 3, 31, 3, 31,
3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 3, 34, 3, 35, 3, 35, 3, 35, 3,
36, 3, 36, 3, 36, 3, 36, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37,
3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 39, 3,
39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40,
3, 41, 3, 41, 3, 41, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 3, 42, 3, 42, 3,
43, 3, 43, 3, 43, 3, 43, 3, 43, 3, 43, 3, 43, 3, 43, 3, 44, 3, 44, 3, 44,
3, 44, 3, 44, 3, 44, 3, 44, 5, 44, 321, 10, 44, 3, 45, 3, 45, 3, 45, 3,
45, 3, 45, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 47, 3, 47, 3, 47, 3, 47,
3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3,
47, 3, 47, 3, 47, 3, 47, 5, 47, 351, 10, 47, 3, 48, 3, 48, 3, 48, 3, 48,
3, 48, 3, 49, 3, 49, 3, 49, 3, 49, 3, 49, 3, 50, 3, 50, 3, 50, 3, 50, 3,
50, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 52, 3, 52, 3, 52, 3, 52,
3, 53, 3, 53, 3, 53, 3, 53, 3, 54, 3, 54, 3, 54, 3, 54, 3, 54, 3, 54, 3,
54, 3, 54, 3, 54, 3, 54, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 56, 3, 56,
3, 56, 3, 56, 5, 56, 401, 10, 56, 3, 57, 3, 57, 3, 57, 3, 58, 3, 58, 3,
59, 6, 59, 409, 10, 59, 13, 59, 14, 59, 410, 3, 59, 3, 59, 7, 59, 415,
10, 59, 12, 59, 14, 59, 418, 11, 59, 7, 59, 420, 10, 59, 12, 59, 14, 59,
423, 11, 59, 3, 59, 3, 59, 7, 59, 427, 10, 59, 12, 59, 14, 59, 430, 11,
59, 7, 59, 432, 10, 59, 12, 59, 14, 59, 435, 11, 59, 3, 60, 3, 60, 3, 60,
3, 60, 5, 60, 441, 10, 60, 3, 61, 6, 61, 444, 10, 61, 13, 61, 14, 61, 445,
3, 62, 3, 62, 3, 62, 6, 62, 451, 10, 62, 13, 62, 14, 62, 452, 3, 62, 5,
62, 456, 10, 62, 3, 62, 3, 62, 5, 62, 460, 10, 62, 5, 62, 462, 10, 62,
3, 63, 3, 63, 3, 63, 3, 64, 3, 64, 3, 65, 3, 65, 3, 65, 7, 65, 472, 10,
65, 12, 65, 14, 65, 475, 11, 65, 5, 65, 477, 10, 65, 3, 66, 3, 66, 5, 66,
481, 10, 66, 3, 66, 6, 66, 484, 10, 66, 13, 66, 14, 66, 485, 3, 67, 3,
67, 3, 68, 3, 68, 3, 69, 3, 69, 3, 70, 3, 70, 3, 70, 3, 70, 3, 70, 3, 70,
7, 70, 500, 10, 70, 12, 70, 14, 70, 503, 11, 70, 3, 70, 3, 70, 3, 71, 3,
71, 3, 71, 3, 71, 3, 71, 3, 71, 7, 71, 513, 10, 71, 12, 71, 14, 71, 516,
11, 71, 3, 71, 3, 71, 3, 72, 3, 72, 3, 72, 3, 72, 7, 72, 524, 10, 72, 12,
72, 14, 72, 527, 11, 72, 3, 72, 3, 72, 3, 73, 3, 73, 3, 73, 3, 73, 7, 73,
535, 10, 73, 12, 73, 14, 73, 538, 11, 73, 3, 73, 3, 73, 3, 74, 3, 74, 3,
74, 3, 155, 2, 75, 3, 3, 5, 4, 7, 5, 9, 6, 11, 7, 13, 8, 15, 9, 17, 10,
19, 11, 21, 12, 23, 13, 25, 14, 27, 15, 29, 16, 31, 17, 33, 18, 35, 19,
37, 20, 39, 21, 41, 22, 43, 23, 45, 24, 47, 25, 49, 26, 51, 27, 53, 28,
55, 29, 57, 30, 59, 31, 61, 32, 63, 33, 65, 34, 67, 35, 69, 36, 71, 37,
73, 38, 75, 39, 77, 40, 79, 41, 81, 42, 83, 43, 85, 44, 87, 45, 89, 46,
91, 47, 93, 48, 95, 49, 97, 50, 99, 51, 101, 52, 103, 53, 105, 54, 107,
55, 109, 56, 111, 57, 113, 58, 115, 59, 117, 60, 119, 61, 121, 62, 123,
63, 125, 64, 127, 2, 129, 2, 131, 2, 133, 2, 135, 2, 137, 2, 139, 2, 141,
2, 143, 2, 145, 2, 147, 2, 3, 2, 14, 5, 2, 12, 12, 15, 15, 8234, 8235,
6, 2, 11, 11, 13, 14, 34, 34, 162, 162, 3, 2, 50, 59, 5, 2, 50, 59, 67,
72, 99, 104, 3, 2, 51, 59, 4, 2, 71, 71, 103, 103, 4, 2, 45, 45, 47, 47,
4, 2, 67, 92, 99, 124, 4, 2, 36, 36, 94, 94, 4, 2, 41, 41, 94, 94, 3, 2,
98, 98, 3, 2, 182, 182, 2, 569, 2, 3, 3, 2, 2, 2, 2, 5, 3, 2, 2, 2, 2,
7, 3, 2, 2, 2, 2, 9, 3, 2, 2, 2, 2, 11, 3, 2, 2, 2, 2, 13, 3, 2, 2, 2,
2, 15, 3, 2, 2, 2, 2, 17, 3, 2, 2, 2, 2, 19, 3, 2, 2, 2, 2, 21, 3, 2, 2,
2, 2, 23, 3, 2, 2, 2, 2, 25, 3, 2, 2, 2, 2, 27, 3, 2, 2, 2, 2, 29, 3, 2,
2, 2, 2, 31, 3, 2, 2, 2, 2, 33, 3, 2, 2, 2, 2, 35, 3, 2, 2, 2, 2, 37, 3,
2, 2, 2, 2, 39, 3, 2, 2, 2, 2, 41, 3, 2, 2, 2, 2, 43, 3, 2, 2, 2, 2, 45,
3, 2, 2, 2, 2, 47, 3, 2, 2, 2, 2, 49, 3, 2, 2, 2, 2, 51, 3, 2, 2, 2, 2,
53, 3, 2, 2, 2, 2, 55, 3, 2, 2, 2, 2, 57, 3, 2, 2, 2, 2, 59, 3, 2, 2, 2,
2, 61, 3, 2, 2, 2, 2, 63, 3, 2, 2, 2, 2, 65, 3, 2, 2, 2, 2, 67, 3, 2, 2,
2, 2, 69, 3, 2, 2, 2, 2, 71, 3, 2, 2, 2, 2, 73, 3, 2, 2, 2, 2, 75, 3, 2,
2, 2, 2, 77, 3, 2, 2, 2, 2, 79, 3, 2, 2, 2, 2, 81, 3, 2, 2, 2, 2, 83, 3,
2, 2, 2, 2, 85, 3, 2, 2, 2, 2, 87, 3, 2, 2, 2, 2, 89, 3, 2, 2, 2, 2, 91,
3, 2, 2, 2, 2, 93, 3, 2, 2, 2, 2, 95, 3, 2, 2, 2, 2, 97, 3, 2, 2, 2, 2,
99, 3, 2, 2, 2, 2, 101, 3, 2, 2, 2, 2, 103, 3, 2, 2, 2, 2, 105, 3, 2, 2,
2, 2, 107, 3, 2, 2, 2, 2, 109, 3, 2, 2, 2, 2, 111, 3, 2, 2, 2, 2, 113,
3, 2, 2, 2, 2, 115, 3, 2, 2, 2, 2, 117, 3, 2, 2, 2, 2, 119, 3, 2, 2, 2,
2, 121, 3, 2, 2, 2, 2, 123, 3, 2, 2, 2, 2, 125, 3, 2, 2, 2, 3, 149, 3,
2, 2, 2, 5, 163, 3, 2, 2, 2, 7, 175, 3, 2, 2, 2, 9, 181, 3, 2, 2, 2, 11,
185, 3, 2, 2, 2, 13, 187, 3, 2, 2, 2, 15, 189, 3, 2, 2, 2, 17, 191, 3,
2, 2, 2, 19, 193, 3, 2, 2, 2, 21, 195, 3, 2, 2, 2, 23, 197, 3, 2, 2, 2,
25, 199, 3, 2, 2, 2, 27, 201, 3, 2, 2, 2, 29, 203, 3, 2, 2, 2, 31, 205,
3, 2, 2, 2, 33, 207, 3, 2, 2, 2, 35, 209, 3, 2, 2, 2, 37, 212, 3, 2, 2,
2, 39, 215, 3, 2, 2, 2, 41, 218, 3, 2, 2, 2, 43, 221, 3, 2, 2, 2, 45, 223,
3, 2, 2, 2, 47, 225, 3, 2, 2, 2, 49, 227, 3, 2, 2, 2, 51, 229, 3, 2, 2,
2, 53, 231, 3, 2, 2, 2, 55, 234, 3, 2, 2, 2, 57, 242, 3, 2, 2, 2, 59, 248,
3, 2, 2, 2, 61, 250, 3, 2, 2, 2, 63, 253, 3, 2, 2, 2, 65, 255, 3, 2, 2,
2, 67, 257, 3, 2, 2, 2, 69, 260, 3, 2, 2, 2, 71, 263, 3, 2, 2, 2, 73, 267,
3, 2, 2, 2, 75, 274, 3, 2, 2, 2, 77, 283, 3, 2, 2, 2, 79, 290, 3, 2, 2,
2, 81, 295, 3, 2, 2, 2, 83, 301, 3, 2, 2, 2, 85, 305, 3, 2, 2, 2, 87, 320,
3, 2, 2, 2, 89, 322, 3, 2, 2, 2, 91, 327, 3, 2, 2, 2, 93, 350, 3, 2, 2,
2, 95, 352, 3, 2, 2, 2, 97, 357, 3, 2, 2, 2, 99, 362, 3, 2, 2, 2, 101,
367, 3, 2, 2, 2, 103, 373, 3, 2, 2, 2, 105, 377, 3, 2, 2, 2, 107, 381,
3, 2, 2, 2, 109, 391, 3, 2, 2, 2, 111, 400, 3, 2, 2, 2, 113, 402, 3, 2,
2, 2, 115, 405, 3, 2, 2, 2, 117, 408, 3, 2, 2, 2, 119, 440, 3, 2, 2, 2,
121, 443, 3, 2, 2, 2, 123, 461, 3, 2, 2, 2, 125, 463, 3, 2, 2, 2, 127,
466, 3, 2, 2, 2, 129, 476, 3, 2, 2, 2, 131, 478, 3, 2, 2, 2, 133, 487,
3, 2, 2, 2, 135, 489, 3, 2, 2, 2, 137, 491, 3, 2, 2, 2, 139, 493, 3, 2,
2, 2, 141, 506, 3, 2, 2, 2, 143, 519, 3, 2, 2, 2, 145, 530, 3, 2, 2, 2,
147, 541, 3, 2, 2, 2, 149, 150, 7, 49, 2, 2, 150, 151, 7, 44, 2, 2, 151,
155, 3, 2, 2, 2, 152, 154, 11, 2, 2, 2, 153, 152, 3, 2, 2, 2, 154, 157,
3, 2, 2, 2, 155, 156, 3, 2, 2, 2, 155, 153, 3, 2, 2, 2, 156, 158, 3, 2,
2, 2, 157, 155, 3, 2, 2, 2, 158, 159, 7, 44, 2, 2, 159, 160, 7, 49, 2,
2, 160, 161, 3, 2, 2, 2, 161, 162, 8, 2, 2, 2, 162, 4, 3, 2, 2, 2, 163,
164, 7, 49, 2, 2, 164, 165, 7, 49, 2, 2, 165, 169, 3, 2, 2, 2, 166, 168,
10, 2, 2, 2, 167, 166, 3, 2, 2, 2, 168, 171, 3, 2, 2, 2, 169, 167, 3, 2,
2, 2, 169, 170, 3, 2, 2, 2, 170, 172, 3, 2, 2, 2, 171, 169, 3, 2, 2, 2,
172, 173, 8, 3, 2, 2, 173, 6, 3, 2, 2, 2, 174, 176, 9, 3, 2, 2, 175, 174,
3, 2, 2, 2, 176, 177, 3, 2, 2, 2, 177, 175, 3, 2, 2, 2, 177, 178, 3, 2,
2, 2, 178, 179, 3, 2, 2, 2, 179, 180, 8, 4, 2, 2, 180, 8, 3, 2, 2, 2, 181,
182, 9, 2, 2, 2, 182, 183, 3, 2, 2, 2, 183, 184, 8, 5, 2, 2, 184, 10, 3,
2, 2, 2, 185, 186, 7, 60, 2, 2, 186, 12, 3, 2, 2, 2, 187, 188, 7, 61, 2,
2, 188, 14, 3, 2, 2, 2, 189, 190, 7, 48, 2, 2, 190, 16, 3, 2, 2, 2, 191,
192, 7, 46, 2, 2, 192, 18, 3, 2, 2, 2, 193, 194, 7, 93, 2, 2, 194, 20,
3, 2, 2, 2, 195, 196, 7, 95, 2, 2, 196, 22, 3, 2, 2, 2, 197, 198, 7, 42,
2, 2, 198, 24, 3, 2, 2, 2, 199, 200, 7, 43, 2, 2, 200, 26, 3, 2, 2, 2,
201, 202, 7, 125, 2, 2, 202, 28, 3, 2, 2, 2, 203, 204, 7, 127, 2, 2, 204,
30, 3, 2, 2, 2, 205, 206, 7, 64, 2, 2, 206, 32, 3, 2, 2, 2, 207, 208, 7,
62, 2, 2, 208, 34, 3, 2, 2, 2, 209, 210, 7, 63, 2, 2, 210, 211, 7, 63,
2, 2, 211, 36, 3, 2, 2, 2, 212, 213, 7, 64, 2, 2, 213, 214, 7, 63, 2, 2,
214, 38, 3, 2, 2, 2, 215, 216, 7, 62, 2, 2, 216, 217, 7, 63, 2, 2, 217,
40, 3, 2, 2, 2, 218, 219, 7, 35, 2, 2, 219, 220, 7, 63, 2, 2, 220, 42,
3, 2, 2, 2, 221, 222, 7, 44, 2, 2, 222, 44, 3, 2, 2, 2, 223, 224, 7, 49,
2, 2, 224, 46, 3, 2, 2, 2, 225, 226, 7, 39, 2, 2, 226, 48, 3, 2, 2, 2,
227, 228, 7, 45, 2, 2, 228, 50, 3, 2, 2, 2, 229, 230, 7, 47, 2, 2, 230,
52, 3, 2, 2, 2, 231, 232, 7, 47, 2, 2, 232, 233, 7, 47, 2, 2, 233, 54,
3, 2, 2, 2, 234, 235, 7, 45, 2, 2, 235, 236, 7, 45, 2, 2, 236, 56, 3, 2,
2, 2, 237, 238, 7, 67, 2, 2, 238, 239, 7, 80, 2, 2, 239, 243, 7, 70, 2,
2, 240, 241, 7, 40, 2, 2, 241, 243, 7, 40, 2, 2, 242, 237, 3, 2, 2, 2,
242, 240, 3, 2, 2, 2, 243, 58, 3, 2, 2, 2, 244, 245, 7, 81, 2, 2, 245,
249, 7, 84, 2, 2, 246, 247, 7, 126, 2, 2, 247, 249, 7, 126, 2, 2, 248,
244, 3, 2, 2, 2, 248, 246, 3, 2, 2, 2, 249, 60, 3, 2, 2, 2, 250, 251, 5,
15, 8, 2, 251, 252, 5, 15, 8, 2, 252, 62, 3, 2, 2, 2, 253, 254, 7, 63,
2, 2, 254, 64, 3, 2, 2, 2, 255, 256, 7, 65, 2, 2, 256, 66, 3, 2, 2, 2,
257, 258, 7, 35, 2, 2, 258, 259, 7, 128, 2, 2, 259, 68, 3, 2, 2, 2, 260,
261, 7, 63, 2, 2, 261, 262, 7, 128, 2, 2, 262, 70, 3, 2, 2, 2, 263, 264,
7, 72, 2, 2, 264, 265, 7, 81, 2, 2, 265, 266, 7, 84, 2, 2, 266, 72, 3,
2, 2, 2, 267, 268, 7, 84, 2, 2, 268, 269, 7, 71, 2, 2, 269, 270, 7, 86,
2, 2, 270, 271, 7, 87, 2, 2, 271, 272, 7, 84, 2, 2, 272, 273, 7, 80, 2,
2, 273, 74, 3, 2, 2, 2, 274, 275, 7, 70, 2, 2, 275, 276, 7, 75, 2, 2, 276,
277, 7, 85, 2, 2, 277, 278, 7, 86, 2, 2, 278, 279, 7, 75, 2, 2, 279, 280,
7, 80, 2, 2, 280, 281, 7, 69, 2, 2, 281, 282, 7, 86, 2, 2, 282, 76, 3,
2, 2, 2, 283, 284, 7, 72, 2, 2, 284, 285, 7, 75, 2, 2, 285, 286, 7, 78,
2, 2, 286, 287, 7, 86, 2, 2, 287, 288, 7, 71, 2, 2, 288, 289, 7, 84, 2,
2, 289, 78, 3, 2, 2, 2, 290, 291, 7, 85, 2, 2, 291, 292, 7, 81, 2, 2, 292,
293, 7, 84, 2, 2, 293, 294, 7, 86, 2, 2, 294, 80, 3, 2, 2, 2, 295, 296,
7, 78, 2, 2, 296, 297, 7, 75, 2, 2, 297, 298, 7, 79, 2, 2, 298, 299, 7,
75, 2, 2, 299, 300, 7, 86, 2, 2, 300, 82, 3, 2, 2, 2, 301, 302, 7, 78,
2, 2, 302, 303, 7, 71, 2, 2, 303, 304, 7, 86, 2, 2, 304, 84, 3, 2, 2, 2,
305, 306, 7, 69, 2, 2, 306, 307, 7, 81, 2, 2, 307, 308, 7, 78, 2, 2, 308,
309, 7, 78, 2, 2, 309, 310, 7, 71, 2, 2, 310, 311, 7, 69, 2, 2, 311, 312,
7, 86, 2, 2, 312, 86, 3, 2, 2, 2, 313, 314, 7, 67, 2, 2, 314, 315, 7, 85,
2, 2, 315, 321, 7, 69, 2, 2, 316, 317, 7, 70, 2, 2, 317, 318, 7, 71, 2,
2, 318, 319, 7, 85, 2, 2, 319, 321, 7, 69, 2, 2, 320, 313, 3, 2, 2, 2,
320, 316, 3, 2, 2, 2, 321, 88, 3, 2, 2, 2, 322, 323, 7, 80, 2, 2, 323,
324, 7, 81, 2, 2, 324, 325, 7, 80, 2, 2, 325, 326, 7, 71, 2, 2, 326, 90,
3, 2, 2, 2, 327, 328, 7, 80, 2, 2, 328, 329, 7, 87, 2, 2, 329, 330, 7,
78, 2, 2, 330, 331, 7, 78, 2, 2, 331, 92, 3, 2, 2, 2, 332, 333, 7, 86,
2, 2, 333, 334, 7, 84, 2, 2, 334, 335, 7, 87, 2, 2, 335, 351, 7, 71, 2,
2, 336, 337, 7, 118, 2, 2, 337, 338, 7, 116, 2, 2, 338, 339, 7, 119, 2,
2, 339, 351, 7, 103, 2, 2, 340, 341, 7, 72, 2, 2, 341, 342, 7, 67, 2, 2,
342, 343, 7, 78, 2, 2, 343, 344, 7, 85, 2, 2, 344, 351, 7, 71, 2, 2, 345,
346, 7, 104, 2, 2, 346, 347, 7, 99, 2, 2, 347, 348, 7, 110, 2, 2, 348,
349, 7, 117, 2, 2, 349, 351, 7, 103, 2, 2, 350, 332, 3, 2, 2, 2, 350, 336,
3, 2, 2, 2, 350, 340, 3, 2, 2, 2, 350, 345, 3, 2, 2, 2, 351, 94, 3, 2,
2, 2, 352, 353, 7, 75, 2, 2, 353, 354, 7, 80, 2, 2, 354, 355, 7, 86, 2,
2, 355, 356, 7, 81, 2, 2, 356, 96, 3, 2, 2, 2, 357, 358, 7, 77, 2, 2, 358,
359, 7, 71, 2, 2, 359, 360, 7, 71, 2, 2, 360, 361, 7, 82, 2, 2, 361, 98,
3, 2, 2, 2, 362, 363, 7, 89, 2, 2, 363, 364, 7, 75, 2, 2, 364, 365, 7,
86, 2, 2, 365, 366, 7, 74, 2, 2, 366, 100, 3, 2, 2, 2, 367, 368, 7, 69,
2, 2, 368, 369, 7, 81, 2, 2, 369, 370, 7, 87, 2, 2, 370, 371, 7, 80, 2,
2, 371, 372, 7, 86, 2, 2, 372, 102, 3, 2, 2, 2, 373, 374, 7, 67, 2, 2,
374, 375, 7, 78, 2, 2, 375, 376, 7, 78, 2, 2, 376, 104, 3, 2, 2, 2, 377,
378, 7, 67, 2, 2, 378, 379, 7, 80, 2, 2, 379, 380, 7, 91, 2, 2, 380, 106,
3, 2, 2, 2, 381, 382, 7, 67, 2, 2, 382, 383, 7, 73, 2, 2, 383, 384, 7,
73, 2, 2, 384, 385, 7, 84, 2, 2, 385, 386, 7, 71, 2, 2, 386, 387, 7, 73,
2, 2, 387, 388, 7, 67, 2, 2, 388, 389, 7, 86, 2, 2, 389, 390, 7, 71, 2,
2, 390, 108, 3, 2, 2, 2, 391, 392, 7, 78, 2, 2, 392, 393, 7, 75, 2, 2,
393, 394, 7, 77, 2, 2, 394, 395, 7, 71, 2, 2, 395, 110, 3, 2, 2, 2, 396,
397, 7, 80, 2, 2, 397, 398, 7, 81, 2, 2, 398, 401, 7, 86, 2, 2, 399, 401,
7, 35, 2, 2, 400, 396, 3, 2, 2, 2, 400, 399, 3, 2, 2, 2, 401, 112, 3, 2,
2, 2, 402, 403, 7, 75, 2, 2, 403, 404, 7, 80, 2, 2, 404, 114, 3, 2, 2,
2, 405, 406, 7, 66, 2, 2, 406, 116, 3, 2, 2, 2, 407, 409, 5, 133, 67, 2,
408, 407, 3, 2, 2, 2, 409, 410, 3, 2, 2, 2, 410, 408, 3, 2, 2, 2, 410,
411, 3, 2, 2, 2, 411, 421, 3, 2, 2, 2, 412, 416, 5, 135, 68, 2, 413, 415,
5, 117, 59, 2, 414, 413, 3, 2, 2, 2, 415, 418, 3, 2, 2, 2, 416, 414, 3,
2, 2, 2, 416, 417, 3, 2, 2, 2, 417, 420, 3, 2, 2, 2, 418, 416, 3, 2, 2,
2, 419, 412, 3, 2, 2, 2, 420, 423, 3, 2, 2, 2, 421, 419, 3, 2, 2, 2, 421,
422, 3, 2, 2, 2, 422, 433, 3, 2, 2, 2, 423, 421, 3, 2, 2, 2, 424, 428,
5, 137, 69, 2, 425, 427, 5, 117, 59, 2, 426, 425, 3, 2, 2, 2, 427, 430,
3, 2, 2, 2, 428, 426, 3, 2, 2, 2, 428, 429, 3, 2, 2, 2, 429, 432, 3, 2,
2, 2, 430, 428, 3, 2, 2, 2, 431, 424, 3, 2, 2, 2, 432, 435, 3, 2, 2, 2,
433, 431, 3, 2, 2, 2, 433, 434, 3, 2, 2, 2, 434, 118, 3, 2, 2, 2, 435,
433, 3, 2, 2, 2, 436, 441, 5, 141, 71, 2, 437, 441, 5, 139, 70, 2, 438,
441, 5, 143, 72, 2, 439, 441, 5, 145, 73, 2, 440, 436, 3, 2, 2, 2, 440,
437, 3, 2, 2, 2, 440, 438, 3, 2, 2, 2, 440, 439, 3, 2, 2, 2, 441, 120,
3, 2, 2, 2, 442, 444, 9, 4, 2, 2, 443, 442, 3, 2, 2, 2, 444, 445, 3, 2,
2, 2, 445, 443, 3, 2, 2, 2, 445, 446, 3, 2, 2, 2, 446, 122, 3, 2, 2, 2,
447, 448, 5, 129, 65, 2, 448, 450, 5, 15, 8, 2, 449, 451, 9, 4, 2, 2, 450,
449, 3, 2, 2, 2, 451, 452, 3, 2, 2, 2, 452, 450, 3, 2, 2, 2, 452, 453,
3, 2, 2, 2, 453, 455, 3, 2, 2, 2, 454, 456, 5, 131, 66, 2, 455, 454, 3,
2, 2, 2, 455, 456, 3, 2, 2, 2, 456, 462, 3, 2, 2, 2, 457, 459, 5, 129,
65, 2, 458, 460, 5, 131, 66, 2, 459, 458, 3, 2, 2, 2, 459, 460, 3, 2, 2,
2, 460, 462, 3, 2, 2, 2, 461, 447, 3, 2, 2, 2, 461, 457, 3, 2, 2, 2, 462,
124, 3, 2, 2, 2, 463, 464, 5, 117, 59, 2, 464, 465, 5, 147, 74, 2, 465,
126, 3, 2, 2, 2, 466, 467, 9, 5, 2, 2, 467, 128, 3, 2, 2, 2, 468, 477,
7, 50, 2, 2, 469, 473, 9, 6, 2, 2, 470, 472, 9, 4, 2, 2, 471, 470, 3, 2,
2, 2, 472, 475, 3, 2, 2, 2, 473, 471, 3, 2, 2, 2, 473, 474, 3, 2, 2, 2,
474, 477, 3, 2, 2, 2, 475, 473, 3, 2, 2, 2, 476, 468, 3, 2, 2, 2, 476,
469, 3, 2, 2, 2, 477, 130, 3, 2, 2, 2, 478, 480, 9, 7, 2, 2, 479, 481,
9, 8, 2, 2, 480, 479, 3, 2, 2, 2, 480, 481, 3, 2, 2, 2, 481, 483, 3, 2,
2, 2, 482, 484, 9, 4, 2, 2, 483, 482, 3, 2, 2, 2, 484, 485, 3, 2, 2, 2,
485, 483, 3, 2, 2, 2, 485, 486, 3, 2, 2, 2, 486, 132, 3, 2, 2, 2, 487,
488, 9, 9, 2, 2, 488, 134, 3, 2, 2, 2, 489, 490, 7, 97, 2, 2, 490, 136,
3, 2, 2, 2, 491, 492, 4, 50, 59, 2, 492, 138, 3, 2, 2, 2, 493, 501, 7,
36, 2, 2, 494, 495, 7, 94, 2, 2, 495, 500, 11, 2, 2, 2, 496, 497, 7, 36,
2, 2, 497, 500, 7, 36, 2, 2, 498, 500, 10, 10, 2, 2, 499, 494, 3, 2, 2,
2, 499, 496, 3, 2, 2, 2, 499, 498, 3, 2, 2, 2, 500, 503, 3, 2, 2, 2, 501,
499, 3, 2, 2, 2, 501, 502, 3, 2, 2, 2, 502, 504, 3, 2, 2, 2, 503, 501,
3, 2, 2, 2, 504, 505, 7, 36, 2, 2, 505, 140, 3, 2, 2, 2, 506, 514, 7, 41,
2, 2, 507, 508, 7, 94, 2, 2, 508, 513, 11, 2, 2, 2, 509, 510, 7, 41, 2,
2, 510, 513, 7, 41, 2, 2, 511, 513, 10, 11, 2, 2, 512, 507, 3, 2, 2, 2,
512, 509, 3, 2, 2, 2, 512, 511, 3, 2, 2, 2, 513, 516, 3, 2, 2, 2, 514,
512, 3, 2, 2, 2, 514, 515, 3, 2, 2, 2, 515, 517, 3, 2, 2, 2, 516, 514,
3, 2, 2, 2, 517, 518, 7, 41, 2, 2, 518, 142, 3, 2, 2, 2, 519, 525, 7, 98,
2, 2, 520, 521, 7, 94, 2, 2, 521, 524, 7, 98, 2, 2, 522, 524, 10, 12, 2,
2, 523, 520, 3, 2, 2, 2, 523, 522, 3, 2, 2, 2, 524, 527, 3, 2, 2, 2, 525,
523, 3, 2, 2, 2, 525, 526, 3, 2, 2, 2, 526, 528, 3, 2, 2, 2, 527, 525,
3, 2, 2, 2, 528, 529, 7, 98, 2, 2, 529, 144, 3, 2, 2, 2, 530, 536, 7, 182,
2, 2, 531, 532, 7, 94, 2, 2, 532, 535, 7, 182, 2, 2, 533, 535, 10, 13,
2, 2, 534, 531, 3, 2, 2, 2, 534, 533, 3, 2, 2, 2, 535, 538, 3, 2, 2, 2,
536, 534, 3, 2, 2, 2, 536, 537, 3, 2, 2, 2, 537, 539, 3, 2, 2, 2, 538,
536, 3, 2, 2, 2, 539, 540, 7, 182, 2, 2, 540, 146, 3, 2, 2, 2, 541, 542,
7, 60, 2, 2, 542, 543, 7, 60, 2, 2, 543, 148, 3, 2, 2, 2, 34, 2, 155, 169,
177, 242, 248, 320, 350, 400, 410, 416, 421, 428, 433, 440, 445, 452, 455,
459, 461, 473, 476, 480, 485, 499, 501, 512, 514, 523, 525, 534, 536, 3,
2, 3, 2,
70, 4, 71, 9, 71, 4, 72, 9, 72, 4, 73, 9, 73, 4, 74, 9, 74, 4, 75, 9, 75,
3, 2, 3, 2, 3, 2, 3, 2, 7, 2, 156, 10, 2, 12, 2, 14, 2, 159, 11, 2, 3,
2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 7, 3, 170, 10, 3, 12,
3, 14, 3, 173, 11, 3, 3, 3, 3, 3, 3, 4, 6, 4, 178, 10, 4, 13, 4, 14, 4,
179, 3, 4, 3, 4, 3, 5, 3, 5, 3, 5, 3, 5, 3, 6, 3, 6, 3, 7, 3, 7, 3, 8,
3, 8, 3, 9, 3, 9, 3, 10, 3, 10, 3, 11, 3, 11, 3, 12, 3, 12, 3, 13, 3, 13,
3, 14, 3, 14, 3, 15, 3, 15, 3, 16, 3, 16, 3, 17, 3, 17, 3, 18, 3, 18, 3,
18, 3, 19, 3, 19, 3, 19, 3, 20, 3, 20, 3, 20, 3, 21, 3, 21, 3, 21, 3, 22,
3, 22, 3, 23, 3, 23, 3, 24, 3, 24, 3, 25, 3, 25, 3, 26, 3, 26, 3, 27, 3,
27, 3, 27, 3, 28, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 5, 29,
245, 10, 29, 3, 30, 3, 30, 3, 30, 3, 30, 5, 30, 251, 10, 30, 3, 31, 3,
31, 3, 31, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 3, 34, 3, 35, 3, 35,
3, 35, 3, 36, 3, 36, 3, 36, 3, 36, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3,
37, 3, 37, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38,
3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 40, 3, 40, 3, 40, 3,
40, 3, 40, 3, 41, 3, 41, 3, 41, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 3, 42,
3, 42, 3, 43, 3, 43, 3, 43, 3, 43, 3, 43, 3, 43, 3, 43, 3, 43, 3, 44, 3,
44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 5, 44, 323, 10, 44, 3, 45, 3, 45,
3, 45, 3, 45, 3, 45, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 3, 47, 3, 47, 3,
47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 3, 47,
3, 47, 3, 47, 3, 47, 3, 47, 3, 47, 5, 47, 353, 10, 47, 3, 48, 3, 48, 3,
48, 3, 48, 3, 49, 3, 49, 3, 49, 3, 49, 3, 49, 3, 50, 3, 50, 3, 50, 3, 50,
3, 50, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 52, 3, 52, 3, 52, 3, 52, 3,
52, 3, 52, 3, 53, 3, 53, 3, 53, 3, 53, 3, 54, 3, 54, 3, 54, 3, 54, 3, 55,
3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 56, 3,
56, 3, 56, 3, 56, 3, 56, 3, 57, 3, 57, 3, 57, 3, 57, 5, 57, 407, 10, 57,
3, 58, 3, 58, 3, 58, 3, 59, 3, 59, 3, 60, 6, 60, 415, 10, 60, 13, 60, 14,
60, 416, 3, 60, 3, 60, 7, 60, 421, 10, 60, 12, 60, 14, 60, 424, 11, 60,
7, 60, 426, 10, 60, 12, 60, 14, 60, 429, 11, 60, 3, 60, 3, 60, 7, 60, 433,
10, 60, 12, 60, 14, 60, 436, 11, 60, 7, 60, 438, 10, 60, 12, 60, 14, 60,
441, 11, 60, 3, 61, 3, 61, 3, 61, 3, 61, 5, 61, 447, 10, 61, 3, 62, 6,
62, 450, 10, 62, 13, 62, 14, 62, 451, 3, 63, 3, 63, 3, 63, 6, 63, 457,
10, 63, 13, 63, 14, 63, 458, 3, 63, 5, 63, 462, 10, 63, 3, 63, 3, 63, 5,
63, 466, 10, 63, 5, 63, 468, 10, 63, 3, 64, 3, 64, 3, 64, 3, 65, 3, 65,
3, 66, 3, 66, 3, 66, 7, 66, 478, 10, 66, 12, 66, 14, 66, 481, 11, 66, 5,
66, 483, 10, 66, 3, 67, 3, 67, 5, 67, 487, 10, 67, 3, 67, 6, 67, 490, 10,
67, 13, 67, 14, 67, 491, 3, 68, 3, 68, 3, 69, 3, 69, 3, 70, 3, 70, 3, 71,
3, 71, 3, 71, 3, 71, 3, 71, 3, 71, 7, 71, 506, 10, 71, 12, 71, 14, 71,
509, 11, 71, 3, 71, 3, 71, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 7,
72, 519, 10, 72, 12, 72, 14, 72, 522, 11, 72, 3, 72, 3, 72, 3, 73, 3, 73,
3, 73, 3, 73, 7, 73, 530, 10, 73, 12, 73, 14, 73, 533, 11, 73, 3, 73, 3,
73, 3, 74, 3, 74, 3, 74, 3, 74, 7, 74, 541, 10, 74, 12, 74, 14, 74, 544,
11, 74, 3, 74, 3, 74, 3, 75, 3, 75, 3, 75, 3, 157, 2, 76, 3, 3, 5, 4, 7,
5, 9, 6, 11, 7, 13, 8, 15, 9, 17, 10, 19, 11, 21, 12, 23, 13, 25, 14, 27,
15, 29, 16, 31, 17, 33, 18, 35, 19, 37, 20, 39, 21, 41, 22, 43, 23, 45,
24, 47, 25, 49, 26, 51, 27, 53, 28, 55, 29, 57, 30, 59, 31, 61, 32, 63,
33, 65, 34, 67, 35, 69, 36, 71, 37, 73, 38, 75, 39, 77, 40, 79, 41, 81,
42, 83, 43, 85, 44, 87, 45, 89, 46, 91, 47, 93, 48, 95, 49, 97, 50, 99,
51, 101, 52, 103, 53, 105, 54, 107, 55, 109, 56, 111, 57, 113, 58, 115,
59, 117, 60, 119, 61, 121, 62, 123, 63, 125, 64, 127, 65, 129, 2, 131,
2, 133, 2, 135, 2, 137, 2, 139, 2, 141, 2, 143, 2, 145, 2, 147, 2, 149,
2, 3, 2, 14, 5, 2, 12, 12, 15, 15, 8234, 8235, 6, 2, 11, 11, 13, 14, 34,
34, 162, 162, 3, 2, 50, 59, 5, 2, 50, 59, 67, 72, 99, 104, 3, 2, 51, 59,
4, 2, 71, 71, 103, 103, 4, 2, 45, 45, 47, 47, 4, 2, 67, 92, 99, 124, 4,
2, 36, 36, 94, 94, 4, 2, 41, 41, 94, 94, 3, 2, 98, 98, 3, 2, 182, 182,
2, 575, 2, 3, 3, 2, 2, 2, 2, 5, 3, 2, 2, 2, 2, 7, 3, 2, 2, 2, 2, 9, 3,
2, 2, 2, 2, 11, 3, 2, 2, 2, 2, 13, 3, 2, 2, 2, 2, 15, 3, 2, 2, 2, 2, 17,
3, 2, 2, 2, 2, 19, 3, 2, 2, 2, 2, 21, 3, 2, 2, 2, 2, 23, 3, 2, 2, 2, 2,
25, 3, 2, 2, 2, 2, 27, 3, 2, 2, 2, 2, 29, 3, 2, 2, 2, 2, 31, 3, 2, 2, 2,
2, 33, 3, 2, 2, 2, 2, 35, 3, 2, 2, 2, 2, 37, 3, 2, 2, 2, 2, 39, 3, 2, 2,
2, 2, 41, 3, 2, 2, 2, 2, 43, 3, 2, 2, 2, 2, 45, 3, 2, 2, 2, 2, 47, 3, 2,
2, 2, 2, 49, 3, 2, 2, 2, 2, 51, 3, 2, 2, 2, 2, 53, 3, 2, 2, 2, 2, 55, 3,
2, 2, 2, 2, 57, 3, 2, 2, 2, 2, 59, 3, 2, 2, 2, 2, 61, 3, 2, 2, 2, 2, 63,
3, 2, 2, 2, 2, 65, 3, 2, 2, 2, 2, 67, 3, 2, 2, 2, 2, 69, 3, 2, 2, 2, 2,
71, 3, 2, 2, 2, 2, 73, 3, 2, 2, 2, 2, 75, 3, 2, 2, 2, 2, 77, 3, 2, 2, 2,
2, 79, 3, 2, 2, 2, 2, 81, 3, 2, 2, 2, 2, 83, 3, 2, 2, 2, 2, 85, 3, 2, 2,
2, 2, 87, 3, 2, 2, 2, 2, 89, 3, 2, 2, 2, 2, 91, 3, 2, 2, 2, 2, 93, 3, 2,
2, 2, 2, 95, 3, 2, 2, 2, 2, 97, 3, 2, 2, 2, 2, 99, 3, 2, 2, 2, 2, 101,
3, 2, 2, 2, 2, 103, 3, 2, 2, 2, 2, 105, 3, 2, 2, 2, 2, 107, 3, 2, 2, 2,
2, 109, 3, 2, 2, 2, 2, 111, 3, 2, 2, 2, 2, 113, 3, 2, 2, 2, 2, 115, 3,
2, 2, 2, 2, 117, 3, 2, 2, 2, 2, 119, 3, 2, 2, 2, 2, 121, 3, 2, 2, 2, 2,
123, 3, 2, 2, 2, 2, 125, 3, 2, 2, 2, 2, 127, 3, 2, 2, 2, 3, 151, 3, 2,
2, 2, 5, 165, 3, 2, 2, 2, 7, 177, 3, 2, 2, 2, 9, 183, 3, 2, 2, 2, 11, 187,
3, 2, 2, 2, 13, 189, 3, 2, 2, 2, 15, 191, 3, 2, 2, 2, 17, 193, 3, 2, 2,
2, 19, 195, 3, 2, 2, 2, 21, 197, 3, 2, 2, 2, 23, 199, 3, 2, 2, 2, 25, 201,
3, 2, 2, 2, 27, 203, 3, 2, 2, 2, 29, 205, 3, 2, 2, 2, 31, 207, 3, 2, 2,
2, 33, 209, 3, 2, 2, 2, 35, 211, 3, 2, 2, 2, 37, 214, 3, 2, 2, 2, 39, 217,
3, 2, 2, 2, 41, 220, 3, 2, 2, 2, 43, 223, 3, 2, 2, 2, 45, 225, 3, 2, 2,
2, 47, 227, 3, 2, 2, 2, 49, 229, 3, 2, 2, 2, 51, 231, 3, 2, 2, 2, 53, 233,
3, 2, 2, 2, 55, 236, 3, 2, 2, 2, 57, 244, 3, 2, 2, 2, 59, 250, 3, 2, 2,
2, 61, 252, 3, 2, 2, 2, 63, 255, 3, 2, 2, 2, 65, 257, 3, 2, 2, 2, 67, 259,
3, 2, 2, 2, 69, 262, 3, 2, 2, 2, 71, 265, 3, 2, 2, 2, 73, 269, 3, 2, 2,
2, 75, 276, 3, 2, 2, 2, 77, 285, 3, 2, 2, 2, 79, 292, 3, 2, 2, 2, 81, 297,
3, 2, 2, 2, 83, 303, 3, 2, 2, 2, 85, 307, 3, 2, 2, 2, 87, 322, 3, 2, 2,
2, 89, 324, 3, 2, 2, 2, 91, 329, 3, 2, 2, 2, 93, 352, 3, 2, 2, 2, 95, 354,
3, 2, 2, 2, 97, 358, 3, 2, 2, 2, 99, 363, 3, 2, 2, 2, 101, 368, 3, 2, 2,
2, 103, 373, 3, 2, 2, 2, 105, 379, 3, 2, 2, 2, 107, 383, 3, 2, 2, 2, 109,
387, 3, 2, 2, 2, 111, 397, 3, 2, 2, 2, 113, 406, 3, 2, 2, 2, 115, 408,
3, 2, 2, 2, 117, 411, 3, 2, 2, 2, 119, 414, 3, 2, 2, 2, 121, 446, 3, 2,
2, 2, 123, 449, 3, 2, 2, 2, 125, 467, 3, 2, 2, 2, 127, 469, 3, 2, 2, 2,
129, 472, 3, 2, 2, 2, 131, 482, 3, 2, 2, 2, 133, 484, 3, 2, 2, 2, 135,
493, 3, 2, 2, 2, 137, 495, 3, 2, 2, 2, 139, 497, 3, 2, 2, 2, 141, 499,
3, 2, 2, 2, 143, 512, 3, 2, 2, 2, 145, 525, 3, 2, 2, 2, 147, 536, 3, 2,
2, 2, 149, 547, 3, 2, 2, 2, 151, 152, 7, 49, 2, 2, 152, 153, 7, 44, 2,
2, 153, 157, 3, 2, 2, 2, 154, 156, 11, 2, 2, 2, 155, 154, 3, 2, 2, 2, 156,
159, 3, 2, 2, 2, 157, 158, 3, 2, 2, 2, 157, 155, 3, 2, 2, 2, 158, 160,
3, 2, 2, 2, 159, 157, 3, 2, 2, 2, 160, 161, 7, 44, 2, 2, 161, 162, 7, 49,
2, 2, 162, 163, 3, 2, 2, 2, 163, 164, 8, 2, 2, 2, 164, 4, 3, 2, 2, 2, 165,
166, 7, 49, 2, 2, 166, 167, 7, 49, 2, 2, 167, 171, 3, 2, 2, 2, 168, 170,
10, 2, 2, 2, 169, 168, 3, 2, 2, 2, 170, 173, 3, 2, 2, 2, 171, 169, 3, 2,
2, 2, 171, 172, 3, 2, 2, 2, 172, 174, 3, 2, 2, 2, 173, 171, 3, 2, 2, 2,
174, 175, 8, 3, 2, 2, 175, 6, 3, 2, 2, 2, 176, 178, 9, 3, 2, 2, 177, 176,
3, 2, 2, 2, 178, 179, 3, 2, 2, 2, 179, 177, 3, 2, 2, 2, 179, 180, 3, 2,
2, 2, 180, 181, 3, 2, 2, 2, 181, 182, 8, 4, 2, 2, 182, 8, 3, 2, 2, 2, 183,
184, 9, 2, 2, 2, 184, 185, 3, 2, 2, 2, 185, 186, 8, 5, 2, 2, 186, 10, 3,
2, 2, 2, 187, 188, 7, 60, 2, 2, 188, 12, 3, 2, 2, 2, 189, 190, 7, 61, 2,
2, 190, 14, 3, 2, 2, 2, 191, 192, 7, 48, 2, 2, 192, 16, 3, 2, 2, 2, 193,
194, 7, 46, 2, 2, 194, 18, 3, 2, 2, 2, 195, 196, 7, 93, 2, 2, 196, 20,
3, 2, 2, 2, 197, 198, 7, 95, 2, 2, 198, 22, 3, 2, 2, 2, 199, 200, 7, 42,
2, 2, 200, 24, 3, 2, 2, 2, 201, 202, 7, 43, 2, 2, 202, 26, 3, 2, 2, 2,
203, 204, 7, 125, 2, 2, 204, 28, 3, 2, 2, 2, 205, 206, 7, 127, 2, 2, 206,
30, 3, 2, 2, 2, 207, 208, 7, 64, 2, 2, 208, 32, 3, 2, 2, 2, 209, 210, 7,
62, 2, 2, 210, 34, 3, 2, 2, 2, 211, 212, 7, 63, 2, 2, 212, 213, 7, 63,
2, 2, 213, 36, 3, 2, 2, 2, 214, 215, 7, 64, 2, 2, 215, 216, 7, 63, 2, 2,
216, 38, 3, 2, 2, 2, 217, 218, 7, 62, 2, 2, 218, 219, 7, 63, 2, 2, 219,
40, 3, 2, 2, 2, 220, 221, 7, 35, 2, 2, 221, 222, 7, 63, 2, 2, 222, 42,
3, 2, 2, 2, 223, 224, 7, 44, 2, 2, 224, 44, 3, 2, 2, 2, 225, 226, 7, 49,
2, 2, 226, 46, 3, 2, 2, 2, 227, 228, 7, 39, 2, 2, 228, 48, 3, 2, 2, 2,
229, 230, 7, 45, 2, 2, 230, 50, 3, 2, 2, 2, 231, 232, 7, 47, 2, 2, 232,
52, 3, 2, 2, 2, 233, 234, 7, 47, 2, 2, 234, 235, 7, 47, 2, 2, 235, 54,
3, 2, 2, 2, 236, 237, 7, 45, 2, 2, 237, 238, 7, 45, 2, 2, 238, 56, 3, 2,
2, 2, 239, 240, 7, 67, 2, 2, 240, 241, 7, 80, 2, 2, 241, 245, 7, 70, 2,
2, 242, 243, 7, 40, 2, 2, 243, 245, 7, 40, 2, 2, 244, 239, 3, 2, 2, 2,
244, 242, 3, 2, 2, 2, 245, 58, 3, 2, 2, 2, 246, 247, 7, 81, 2, 2, 247,
251, 7, 84, 2, 2, 248, 249, 7, 126, 2, 2, 249, 251, 7, 126, 2, 2, 250,
246, 3, 2, 2, 2, 250, 248, 3, 2, 2, 2, 251, 60, 3, 2, 2, 2, 252, 253, 5,
15, 8, 2, 253, 254, 5, 15, 8, 2, 254, 62, 3, 2, 2, 2, 255, 256, 7, 63,
2, 2, 256, 64, 3, 2, 2, 2, 257, 258, 7, 65, 2, 2, 258, 66, 3, 2, 2, 2,
259, 260, 7, 35, 2, 2, 260, 261, 7, 128, 2, 2, 261, 68, 3, 2, 2, 2, 262,
263, 7, 63, 2, 2, 263, 264, 7, 128, 2, 2, 264, 70, 3, 2, 2, 2, 265, 266,
7, 72, 2, 2, 266, 267, 7, 81, 2, 2, 267, 268, 7, 84, 2, 2, 268, 72, 3,
2, 2, 2, 269, 270, 7, 84, 2, 2, 270, 271, 7, 71, 2, 2, 271, 272, 7, 86,
2, 2, 272, 273, 7, 87, 2, 2, 273, 274, 7, 84, 2, 2, 274, 275, 7, 80, 2,
2, 275, 74, 3, 2, 2, 2, 276, 277, 7, 70, 2, 2, 277, 278, 7, 75, 2, 2, 278,
279, 7, 85, 2, 2, 279, 280, 7, 86, 2, 2, 280, 281, 7, 75, 2, 2, 281, 282,
7, 80, 2, 2, 282, 283, 7, 69, 2, 2, 283, 284, 7, 86, 2, 2, 284, 76, 3,
2, 2, 2, 285, 286, 7, 72, 2, 2, 286, 287, 7, 75, 2, 2, 287, 288, 7, 78,
2, 2, 288, 289, 7, 86, 2, 2, 289, 290, 7, 71, 2, 2, 290, 291, 7, 84, 2,
2, 291, 78, 3, 2, 2, 2, 292, 293, 7, 85, 2, 2, 293, 294, 7, 81, 2, 2, 294,
295, 7, 84, 2, 2, 295, 296, 7, 86, 2, 2, 296, 80, 3, 2, 2, 2, 297, 298,
7, 78, 2, 2, 298, 299, 7, 75, 2, 2, 299, 300, 7, 79, 2, 2, 300, 301, 7,
75, 2, 2, 301, 302, 7, 86, 2, 2, 302, 82, 3, 2, 2, 2, 303, 304, 7, 78,
2, 2, 304, 305, 7, 71, 2, 2, 305, 306, 7, 86, 2, 2, 306, 84, 3, 2, 2, 2,
307, 308, 7, 69, 2, 2, 308, 309, 7, 81, 2, 2, 309, 310, 7, 78, 2, 2, 310,
311, 7, 78, 2, 2, 311, 312, 7, 71, 2, 2, 312, 313, 7, 69, 2, 2, 313, 314,
7, 86, 2, 2, 314, 86, 3, 2, 2, 2, 315, 316, 7, 67, 2, 2, 316, 317, 7, 85,
2, 2, 317, 323, 7, 69, 2, 2, 318, 319, 7, 70, 2, 2, 319, 320, 7, 71, 2,
2, 320, 321, 7, 85, 2, 2, 321, 323, 7, 69, 2, 2, 322, 315, 3, 2, 2, 2,
322, 318, 3, 2, 2, 2, 323, 88, 3, 2, 2, 2, 324, 325, 7, 80, 2, 2, 325,
326, 7, 81, 2, 2, 326, 327, 7, 80, 2, 2, 327, 328, 7, 71, 2, 2, 328, 90,
3, 2, 2, 2, 329, 330, 7, 80, 2, 2, 330, 331, 7, 87, 2, 2, 331, 332, 7,
78, 2, 2, 332, 333, 7, 78, 2, 2, 333, 92, 3, 2, 2, 2, 334, 335, 7, 86,
2, 2, 335, 336, 7, 84, 2, 2, 336, 337, 7, 87, 2, 2, 337, 353, 7, 71, 2,
2, 338, 339, 7, 118, 2, 2, 339, 340, 7, 116, 2, 2, 340, 341, 7, 119, 2,
2, 341, 353, 7, 103, 2, 2, 342, 343, 7, 72, 2, 2, 343, 344, 7, 67, 2, 2,
344, 345, 7, 78, 2, 2, 345, 346, 7, 85, 2, 2, 346, 353, 7, 71, 2, 2, 347,
348, 7, 104, 2, 2, 348, 349, 7, 99, 2, 2, 349, 350, 7, 110, 2, 2, 350,
351, 7, 117, 2, 2, 351, 353, 7, 103, 2, 2, 352, 334, 3, 2, 2, 2, 352, 338,
3, 2, 2, 2, 352, 342, 3, 2, 2, 2, 352, 347, 3, 2, 2, 2, 353, 94, 3, 2,
2, 2, 354, 355, 7, 87, 2, 2, 355, 356, 7, 85, 2, 2, 356, 357, 7, 71, 2,
2, 357, 96, 3, 2, 2, 2, 358, 359, 7, 75, 2, 2, 359, 360, 7, 80, 2, 2, 360,
361, 7, 86, 2, 2, 361, 362, 7, 81, 2, 2, 362, 98, 3, 2, 2, 2, 363, 364,
7, 77, 2, 2, 364, 365, 7, 71, 2, 2, 365, 366, 7, 71, 2, 2, 366, 367, 7,
82, 2, 2, 367, 100, 3, 2, 2, 2, 368, 369, 7, 89, 2, 2, 369, 370, 7, 75,
2, 2, 370, 371, 7, 86, 2, 2, 371, 372, 7, 74, 2, 2, 372, 102, 3, 2, 2,
2, 373, 374, 7, 69, 2, 2, 374, 375, 7, 81, 2, 2, 375, 376, 7, 87, 2, 2,
376, 377, 7, 80, 2, 2, 377, 378, 7, 86, 2, 2, 378, 104, 3, 2, 2, 2, 379,
380, 7, 67, 2, 2, 380, 381, 7, 78, 2, 2, 381, 382, 7, 78, 2, 2, 382, 106,
3, 2, 2, 2, 383, 384, 7, 67, 2, 2, 384, 385, 7, 80, 2, 2, 385, 386, 7,
91, 2, 2, 386, 108, 3, 2, 2, 2, 387, 388, 7, 67, 2, 2, 388, 389, 7, 73,
2, 2, 389, 390, 7, 73, 2, 2, 390, 391, 7, 84, 2, 2, 391, 392, 7, 71, 2,
2, 392, 393, 7, 73, 2, 2, 393, 394, 7, 67, 2, 2, 394, 395, 7, 86, 2, 2,
395, 396, 7, 71, 2, 2, 396, 110, 3, 2, 2, 2, 397, 398, 7, 78, 2, 2, 398,
399, 7, 75, 2, 2, 399, 400, 7, 77, 2, 2, 400, 401, 7, 71, 2, 2, 401, 112,
3, 2, 2, 2, 402, 403, 7, 80, 2, 2, 403, 404, 7, 81, 2, 2, 404, 407, 7,
86, 2, 2, 405, 407, 7, 35, 2, 2, 406, 402, 3, 2, 2, 2, 406, 405, 3, 2,
2, 2, 407, 114, 3, 2, 2, 2, 408, 409, 7, 75, 2, 2, 409, 410, 7, 80, 2,
2, 410, 116, 3, 2, 2, 2, 411, 412, 7, 66, 2, 2, 412, 118, 3, 2, 2, 2, 413,
415, 5, 135, 68, 2, 414, 413, 3, 2, 2, 2, 415, 416, 3, 2, 2, 2, 416, 414,
3, 2, 2, 2, 416, 417, 3, 2, 2, 2, 417, 427, 3, 2, 2, 2, 418, 422, 5, 137,
69, 2, 419, 421, 5, 119, 60, 2, 420, 419, 3, 2, 2, 2, 421, 424, 3, 2, 2,
2, 422, 420, 3, 2, 2, 2, 422, 423, 3, 2, 2, 2, 423, 426, 3, 2, 2, 2, 424,
422, 3, 2, 2, 2, 425, 418, 3, 2, 2, 2, 426, 429, 3, 2, 2, 2, 427, 425,
3, 2, 2, 2, 427, 428, 3, 2, 2, 2, 428, 439, 3, 2, 2, 2, 429, 427, 3, 2,
2, 2, 430, 434, 5, 139, 70, 2, 431, 433, 5, 119, 60, 2, 432, 431, 3, 2,
2, 2, 433, 436, 3, 2, 2, 2, 434, 432, 3, 2, 2, 2, 434, 435, 3, 2, 2, 2,
435, 438, 3, 2, 2, 2, 436, 434, 3, 2, 2, 2, 437, 430, 3, 2, 2, 2, 438,
441, 3, 2, 2, 2, 439, 437, 3, 2, 2, 2, 439, 440, 3, 2, 2, 2, 440, 120,
3, 2, 2, 2, 441, 439, 3, 2, 2, 2, 442, 447, 5, 143, 72, 2, 443, 447, 5,
141, 71, 2, 444, 447, 5, 145, 73, 2, 445, 447, 5, 147, 74, 2, 446, 442,
3, 2, 2, 2, 446, 443, 3, 2, 2, 2, 446, 444, 3, 2, 2, 2, 446, 445, 3, 2,
2, 2, 447, 122, 3, 2, 2, 2, 448, 450, 9, 4, 2, 2, 449, 448, 3, 2, 2, 2,
450, 451, 3, 2, 2, 2, 451, 449, 3, 2, 2, 2, 451, 452, 3, 2, 2, 2, 452,
124, 3, 2, 2, 2, 453, 454, 5, 131, 66, 2, 454, 456, 5, 15, 8, 2, 455, 457,
9, 4, 2, 2, 456, 455, 3, 2, 2, 2, 457, 458, 3, 2, 2, 2, 458, 456, 3, 2,
2, 2, 458, 459, 3, 2, 2, 2, 459, 461, 3, 2, 2, 2, 460, 462, 5, 133, 67,
2, 461, 460, 3, 2, 2, 2, 461, 462, 3, 2, 2, 2, 462, 468, 3, 2, 2, 2, 463,
465, 5, 131, 66, 2, 464, 466, 5, 133, 67, 2, 465, 464, 3, 2, 2, 2, 465,
466, 3, 2, 2, 2, 466, 468, 3, 2, 2, 2, 467, 453, 3, 2, 2, 2, 467, 463,
3, 2, 2, 2, 468, 126, 3, 2, 2, 2, 469, 470, 5, 119, 60, 2, 470, 471, 5,
149, 75, 2, 471, 128, 3, 2, 2, 2, 472, 473, 9, 5, 2, 2, 473, 130, 3, 2,
2, 2, 474, 483, 7, 50, 2, 2, 475, 479, 9, 6, 2, 2, 476, 478, 9, 4, 2, 2,
477, 476, 3, 2, 2, 2, 478, 481, 3, 2, 2, 2, 479, 477, 3, 2, 2, 2, 479,
480, 3, 2, 2, 2, 480, 483, 3, 2, 2, 2, 481, 479, 3, 2, 2, 2, 482, 474,
3, 2, 2, 2, 482, 475, 3, 2, 2, 2, 483, 132, 3, 2, 2, 2, 484, 486, 9, 7,
2, 2, 485, 487, 9, 8, 2, 2, 486, 485, 3, 2, 2, 2, 486, 487, 3, 2, 2, 2,
487, 489, 3, 2, 2, 2, 488, 490, 9, 4, 2, 2, 489, 488, 3, 2, 2, 2, 490,
491, 3, 2, 2, 2, 491, 489, 3, 2, 2, 2, 491, 492, 3, 2, 2, 2, 492, 134,
3, 2, 2, 2, 493, 494, 9, 9, 2, 2, 494, 136, 3, 2, 2, 2, 495, 496, 7, 97,
2, 2, 496, 138, 3, 2, 2, 2, 497, 498, 4, 50, 59, 2, 498, 140, 3, 2, 2,
2, 499, 507, 7, 36, 2, 2, 500, 501, 7, 94, 2, 2, 501, 506, 11, 2, 2, 2,
502, 503, 7, 36, 2, 2, 503, 506, 7, 36, 2, 2, 504, 506, 10, 10, 2, 2, 505,
500, 3, 2, 2, 2, 505, 502, 3, 2, 2, 2, 505, 504, 3, 2, 2, 2, 506, 509,
3, 2, 2, 2, 507, 505, 3, 2, 2, 2, 507, 508, 3, 2, 2, 2, 508, 510, 3, 2,
2, 2, 509, 507, 3, 2, 2, 2, 510, 511, 7, 36, 2, 2, 511, 142, 3, 2, 2, 2,
512, 520, 7, 41, 2, 2, 513, 514, 7, 94, 2, 2, 514, 519, 11, 2, 2, 2, 515,
516, 7, 41, 2, 2, 516, 519, 7, 41, 2, 2, 517, 519, 10, 11, 2, 2, 518, 513,
3, 2, 2, 2, 518, 515, 3, 2, 2, 2, 518, 517, 3, 2, 2, 2, 519, 522, 3, 2,
2, 2, 520, 518, 3, 2, 2, 2, 520, 521, 3, 2, 2, 2, 521, 523, 3, 2, 2, 2,
522, 520, 3, 2, 2, 2, 523, 524, 7, 41, 2, 2, 524, 144, 3, 2, 2, 2, 525,
531, 7, 98, 2, 2, 526, 527, 7, 94, 2, 2, 527, 530, 7, 98, 2, 2, 528, 530,
10, 12, 2, 2, 529, 526, 3, 2, 2, 2, 529, 528, 3, 2, 2, 2, 530, 533, 3,
2, 2, 2, 531, 529, 3, 2, 2, 2, 531, 532, 3, 2, 2, 2, 532, 534, 3, 2, 2,
2, 533, 531, 3, 2, 2, 2, 534, 535, 7, 98, 2, 2, 535, 146, 3, 2, 2, 2, 536,
542, 7, 182, 2, 2, 537, 538, 7, 94, 2, 2, 538, 541, 7, 182, 2, 2, 539,
541, 10, 13, 2, 2, 540, 537, 3, 2, 2, 2, 540, 539, 3, 2, 2, 2, 541, 544,
3, 2, 2, 2, 542, 540, 3, 2, 2, 2, 542, 543, 3, 2, 2, 2, 543, 545, 3, 2,
2, 2, 544, 542, 3, 2, 2, 2, 545, 546, 7, 182, 2, 2, 546, 148, 3, 2, 2,
2, 547, 548, 7, 60, 2, 2, 548, 549, 7, 60, 2, 2, 549, 150, 3, 2, 2, 2,
34, 2, 157, 171, 179, 244, 250, 322, 352, 406, 416, 422, 427, 434, 439,
446, 451, 458, 461, 465, 467, 479, 482, 486, 491, 505, 507, 518, 520, 529,
531, 540, 542, 3, 2, 3, 2,
}
var lexerDeserializer = antlr.NewATNDeserializer(nil)
@ -276,8 +278,9 @@ var lexerLiteralNames = []string{
"'{'", "'}'", "'>'", "'<'", "'=='", "'>='", "'<='", "'!='", "'*'", "'/'",
"'%'", "'+'", "'-'", "'--'", "'++'", "", "", "", "'='", "'?'", "'!~'",
"'=~'", "'FOR'", "'RETURN'", "'DISTINCT'", "'FILTER'", "'SORT'", "'LIMIT'",
"'LET'", "'COLLECT'", "", "'NONE'", "'NULL'", "", "'INTO'", "'KEEP'", "'WITH'",
"'COUNT'", "'ALL'", "'ANY'", "'AGGREGATE'", "'LIKE'", "", "'IN'", "'@'",
"'LET'", "'COLLECT'", "", "'NONE'", "'NULL'", "", "'USE'", "'INTO'", "'KEEP'",
"'WITH'", "'COUNT'", "'ALL'", "'ANY'", "'AGGREGATE'", "'LIKE'", "", "'IN'",
"'@'",
}
var lexerSymbolicNames = []string{
@ -287,9 +290,9 @@ var lexerSymbolicNames = []string{
"Neq", "Multi", "Div", "Mod", "Plus", "Minus", "MinusMinus", "PlusPlus",
"And", "Or", "Range", "Assign", "QuestionMark", "RegexNotMatch", "RegexMatch",
"For", "Return", "Distinct", "Filter", "Sort", "Limit", "Let", "Collect",
"SortDirection", "None", "Null", "BooleanLiteral", "Into", "Keep", "With",
"Count", "All", "Any", "Aggregate", "Like", "Not", "In", "Param", "Identifier",
"StringLiteral", "IntegerLiteral", "FloatLiteral", "NamespaceSegment",
"SortDirection", "None", "Null", "BooleanLiteral", "Use", "Into", "Keep",
"With", "Count", "All", "Any", "Aggregate", "Like", "Not", "In", "Param",
"Identifier", "StringLiteral", "IntegerLiteral", "FloatLiteral", "NamespaceSegment",
}
var lexerRuleNames = []string{
@ -299,9 +302,9 @@ var lexerRuleNames = []string{
"Neq", "Multi", "Div", "Mod", "Plus", "Minus", "MinusMinus", "PlusPlus",
"And", "Or", "Range", "Assign", "QuestionMark", "RegexNotMatch", "RegexMatch",
"For", "Return", "Distinct", "Filter", "Sort", "Limit", "Let", "Collect",
"SortDirection", "None", "Null", "BooleanLiteral", "Into", "Keep", "With",
"Count", "All", "Any", "Aggregate", "Like", "Not", "In", "Param", "Identifier",
"StringLiteral", "IntegerLiteral", "FloatLiteral", "NamespaceSegment",
"SortDirection", "None", "Null", "BooleanLiteral", "Use", "Into", "Keep",
"With", "Count", "All", "Any", "Aggregate", "Like", "Not", "In", "Param",
"Identifier", "StringLiteral", "IntegerLiteral", "FloatLiteral", "NamespaceSegment",
"HexDigit", "DecimalIntegerLiteral", "ExponentPart", "Letter", "Symbols",
"Digit", "DQSring", "SQString", "BacktickString", "TickString", "NamespaceSeparator",
}
@ -387,20 +390,21 @@ const (
FqlLexerNone = 44
FqlLexerNull = 45
FqlLexerBooleanLiteral = 46
FqlLexerInto = 47
FqlLexerKeep = 48
FqlLexerWith = 49
FqlLexerCount = 50
FqlLexerAll = 51
FqlLexerAny = 52
FqlLexerAggregate = 53
FqlLexerLike = 54
FqlLexerNot = 55
FqlLexerIn = 56
FqlLexerParam = 57
FqlLexerIdentifier = 58
FqlLexerStringLiteral = 59
FqlLexerIntegerLiteral = 60
FqlLexerFloatLiteral = 61
FqlLexerNamespaceSegment = 62
FqlLexerUse = 47
FqlLexerInto = 48
FqlLexerKeep = 49
FqlLexerWith = 50
FqlLexerCount = 51
FqlLexerAll = 52
FqlLexerAny = 53
FqlLexerAggregate = 54
FqlLexerLike = 55
FqlLexerNot = 56
FqlLexerIn = 57
FqlLexerParam = 58
FqlLexerIdentifier = 59
FqlLexerStringLiteral = 60
FqlLexerIntegerLiteral = 61
FqlLexerFloatLiteral = 62
FqlLexerNamespaceSegment = 63
)

1996
pkg/parser/fql/fql_parser.go
View File

File diff suppressed because it is too large Load Diff

24
pkg/parser/fql/fqlparser_base_listener.go
View File

@ -26,6 +26,24 @@ func (s *BaseFqlParserListener) EnterProgram(ctx *ProgramContext) {}
// ExitProgram is called when production program is exited.
func (s *BaseFqlParserListener) ExitProgram(ctx *ProgramContext) {}
// EnterHead is called when production head is entered.
func (s *BaseFqlParserListener) EnterHead(ctx *HeadContext) {}
// ExitHead is called when production head is exited.
func (s *BaseFqlParserListener) ExitHead(ctx *HeadContext) {}
// EnterUseExpression is called when production useExpression is entered.
func (s *BaseFqlParserListener) EnterUseExpression(ctx *UseExpressionContext) {}
// ExitUseExpression is called when production useExpression is exited.
func (s *BaseFqlParserListener) ExitUseExpression(ctx *UseExpressionContext) {}
// EnterUse is called when production use is entered.
func (s *BaseFqlParserListener) EnterUse(ctx *UseContext) {}
// ExitUse is called when production use is exited.
func (s *BaseFqlParserListener) ExitUse(ctx *UseContext) {}
// EnterBody is called when production body is entered.
func (s *BaseFqlParserListener) EnterBody(ctx *BodyContext) {}
@ -274,6 +292,12 @@ func (s *BaseFqlParserListener) EnterExpressionGroup(ctx *ExpressionGroupContext
// ExitExpressionGroup is called when production expressionGroup is exited.
func (s *BaseFqlParserListener) ExitExpressionGroup(ctx *ExpressionGroupContext) {}
// EnterNamespaceIdentifier is called when production namespaceIdentifier is entered.
func (s *BaseFqlParserListener) EnterNamespaceIdentifier(ctx *NamespaceIdentifierContext) {}
// ExitNamespaceIdentifier is called when production namespaceIdentifier is exited.
func (s *BaseFqlParserListener) ExitNamespaceIdentifier(ctx *NamespaceIdentifierContext) {}
// EnterNamespace is called when production namespace is entered.
func (s *BaseFqlParserListener) EnterNamespace(ctx *NamespaceContext) {}

16
pkg/parser/fql/fqlparser_base_visitor.go
View File

@ -11,6 +11,18 @@ func (v *BaseFqlParserVisitor) VisitProgram(ctx *ProgramContext) interface{} {
return v.VisitChildren(ctx)
}
func (v *BaseFqlParserVisitor) VisitHead(ctx *HeadContext) interface{} {
return v.VisitChildren(ctx)
}
func (v *BaseFqlParserVisitor) VisitUseExpression(ctx *UseExpressionContext) interface{} {
return v.VisitChildren(ctx)
}
func (v *BaseFqlParserVisitor) VisitUse(ctx *UseContext) interface{} {
return v.VisitChildren(ctx)
}
func (v *BaseFqlParserVisitor) VisitBody(ctx *BodyContext) interface{} {
return v.VisitChildren(ctx)
}
@ -175,6 +187,10 @@ func (v *BaseFqlParserVisitor) VisitExpressionGroup(ctx *ExpressionGroupContext)
return v.VisitChildren(ctx)
}
func (v *BaseFqlParserVisitor) VisitNamespaceIdentifier(ctx *NamespaceIdentifierContext) interface{} {
return v.VisitChildren(ctx)
}
func (v *BaseFqlParserVisitor) VisitNamespace(ctx *NamespaceContext) interface{} {
return v.VisitChildren(ctx)
}

24
pkg/parser/fql/fqlparser_listener.go
View File

@ -10,6 +10,15 @@ type FqlParserListener interface {
// EnterProgram is called when entering the program production.
EnterProgram(c *ProgramContext)
// EnterHead is called when entering the head production.
EnterHead(c *HeadContext)
// EnterUseExpression is called when entering the useExpression production.
EnterUseExpression(c *UseExpressionContext)
// EnterUse is called when entering the use production.
EnterUse(c *UseContext)
// EnterBody is called when entering the body production.
EnterBody(c *BodyContext)
@ -133,6 +142,9 @@ type FqlParserListener interface {
// EnterExpressionGroup is called when entering the expressionGroup production.
EnterExpressionGroup(c *ExpressionGroupContext)
// EnterNamespaceIdentifier is called when entering the namespaceIdentifier production.
EnterNamespaceIdentifier(c *NamespaceIdentifierContext)
// EnterNamespace is called when entering the namespace production.
EnterNamespace(c *NamespaceContext)
@ -187,6 +199,15 @@ type FqlParserListener interface {
// ExitProgram is called when exiting the program production.
ExitProgram(c *ProgramContext)
// ExitHead is called when exiting the head production.
ExitHead(c *HeadContext)
// ExitUseExpression is called when exiting the useExpression production.
ExitUseExpression(c *UseExpressionContext)
// ExitUse is called when exiting the use production.
ExitUse(c *UseContext)
// ExitBody is called when exiting the body production.
ExitBody(c *BodyContext)
@ -310,6 +331,9 @@ type FqlParserListener interface {
// ExitExpressionGroup is called when exiting the expressionGroup production.
ExitExpressionGroup(c *ExpressionGroupContext)
// ExitNamespaceIdentifier is called when exiting the namespaceIdentifier production.
ExitNamespaceIdentifier(c *NamespaceIdentifierContext)
// ExitNamespace is called when exiting the namespace production.
ExitNamespace(c *NamespaceContext)

12
pkg/parser/fql/fqlparser_visitor.go
View File

@ -10,6 +10,15 @@ type FqlParserVisitor interface {
// Visit a parse tree produced by FqlParser#program.
VisitProgram(ctx *ProgramContext) interface{}
// Visit a parse tree produced by FqlParser#head.
VisitHead(ctx *HeadContext) interface{}
// Visit a parse tree produced by FqlParser#useExpression.
VisitUseExpression(ctx *UseExpressionContext) interface{}
// Visit a parse tree produced by FqlParser#use.
VisitUse(ctx *UseContext) interface{}
// Visit a parse tree produced by FqlParser#body.
VisitBody(ctx *BodyContext) interface{}
@ -133,6 +142,9 @@ type FqlParserVisitor interface {
// Visit a parse tree produced by FqlParser#expressionGroup.
VisitExpressionGroup(ctx *ExpressionGroupContext) interface{}
// Visit a parse tree produced by FqlParser#namespaceIdentifier.
VisitNamespaceIdentifier(ctx *NamespaceIdentifierContext) interface{}
// Visit a parse tree produced by FqlParser#namespace.
VisitNamespace(ctx *NamespaceContext) interface{}