go/ferret
1
0
Fork 0
mirror of https://github.com/MontFerret/ferret.git synced 2025-06-23 00:28:10 +02:00
Code Issues Releases Activity

Bug/binary expression (#135)

Browse Source 
Added boolean binary operator
This commit is contained in:
Tim Voronov
2018-10-17 11:41:40 -04:00
committed by GitHub
parent dd13878f80
commit e5ca63bcdb
16 changed files with 1289 additions and 887 deletions
Download Patch File Download Diff File Expand all files Collapse all files

314
pkg/compiler/compiler_filter_test.go Normal file
View File

@ -0,0 +1,314 @@
package compiler_test
import (
"context"
"github.com/MontFerret/ferret/pkg/compiler"
. "github.com/smartystreets/goconvey/convey"
"testing"
)
func TestForFilter(t *testing.T) {
Convey("Should compile query with FILTER i > 2", t, func() {
c := compiler.New()
prog, err := c.Compile(`
FOR i IN [ 1, 2, 3, 4, 1, 3 ]
FILTER i > 2
RETURN i
`)
So(err, ShouldBeNil)
out, err := prog.Run(context.Background())
So(err, ShouldBeNil)
So(string(out), ShouldEqual, `[3,4,3]`)
})
Convey("Should compile query with FILTER i > 1 AND i < 3", t, func() {
c := compiler.New()
prog, err := c.Compile(`
FOR i IN [ 1, 2, 3, 4, 1, 3 ]
FILTER i > 1 AND i < 4
RETURN i
`)
So(err, ShouldBeNil)
out, err := prog.Run(context.Background())
So(err, ShouldBeNil)
So(string(out), ShouldEqual, `[2,3,3]`)
})
Convey("Should compile query with multiple FILTER statements", t, func() {
c := compiler.New()
prog, err := c.Compile(`
LET users = [
{
active: true,
age: 31,
gender: "m"
},
{
active: true,
age: 29,
gender: "f"
},
{
active: true,
age: 36,
gender: "m"
}
]
FOR u IN users
FILTER u.active == true
FILTER u.age < 35
RETURN u
`)
So(err, ShouldBeNil)
out, err := prog.Run(context.Background())
So(err, ShouldBeNil)
So(string(out), ShouldEqual, `[{"active":true,"age":31,"gender":"m"},{"active":true,"age":29,"gender":"f"}]`)
})
Convey("Should compile query with multiple FILTER statements", t, func() {
c := compiler.New()
prog, err := c.Compile(`
LET users = [
{
active: true,
age: 31,
gender: "m"
},
{
active: true,
age: 29,
gender: "f"
},
{
active: true,
age: 36,
gender: "m"
},
{
active: false,
age: 69,
gender: "m"
}
]
FOR u IN users
FILTER u.active == true
LIMIT 2
FILTER u.gender == "m"
RETURN u
`)
So(err, ShouldBeNil)
out, err := prog.Run(context.Background())
So(err, ShouldBeNil)
So(string(out), ShouldEqual, `[{"active":true,"age":31,"gender":"m"}]`)
})
Convey("Should compile query with left side expression", t, func() {
c := compiler.New()
prog, err := c.Compile(`
LET users = [
{
active: true,
age: 31,
gender: "m"
},
{
active: true,
age: 29,
gender: "f"
},
{
active: true,
age: 36,
gender: "m"
},
{
active: false,
age: 69,
gender: "m"
}
]
FOR u IN users
FILTER u.active
RETURN u
`)
So(err, ShouldBeNil)
out, err := prog.Run(context.Background())
So(err, ShouldBeNil)
So(string(out), ShouldEqual, `[{"active":true,"age":31,"gender":"m"},{"active":true,"age":29,"gender":"f"},{"active":true,"age":36,"gender":"m"}]`)
})
Convey("Should compile query with multiple left side expression", t, func() {
c := compiler.New()
prog, err := c.Compile(`
LET users = [
{
active: true,
married: true,
age: 31,
gender: "m"
},
{
active: true,
married: false,
age: 25,
gender: "f"
},
{
active: true,
married: false,
age: 36,
gender: "m"
},
{
active: false,
married: true,
age: 69,
gender: "m"
},
{
active: true,
married: true,
age: 45,
gender: "f"
}
]
FOR u IN users
FILTER u.active AND u.married
RETURN u
`)
So(err, ShouldBeNil)
out, err := prog.Run(context.Background())
So(err, ShouldBeNil)
So(string(out), ShouldEqual, `[{"active":true,"age":31,"gender":"m","married":true},{"active":true,"age":45,"gender":"f","married":true}]`)
})
Convey("Should compile query with multiple left side expression and with binary operator", t, func() {
c := compiler.New()
prog, err := c.Compile(`
LET users = [
{
active: true,
married: true,
age: 31,
gender: "m"
},
{
active: true,
married: false,
age: 25,
gender: "f"
},
{
active: true,
married: false,
age: 36,
gender: "m"
},
{
active: false,
married: true,
age: 69,
gender: "m"
},
{
active: true,
married: true,
age: 45,
gender: "f"
}
]
FOR u IN users
FILTER !u.active AND u.married
RETURN u
`)
So(err, ShouldBeNil)
out, err := prog.Run(context.Background())
So(err, ShouldBeNil)
So(string(out), ShouldEqual, `[{"active":false,"age":69,"gender":"m","married":true}]`)
})
Convey("Should compile query with multiple left side expression and with binary operator 2", t, func() {
c := compiler.New()
prog, err := c.Compile(`
LET users = [
{
active: true,
married: true,
age: 31,
gender: "m"
},
{
active: true,
married: false,
age: 25,
gender: "f"
},
{
active: true,
married: false,
age: 36,
gender: "m"
},
{
active: false,
married: true,
age: 69,
gender: "m"
},
{
active: true,
married: true,
age: 45,
gender: "f"
}
]
FOR u IN users
FILTER !u.active AND !u.married
RETURN u
`)
So(err, ShouldBeNil)
out, err := prog.Run(context.Background())
So(err, ShouldBeNil)
So(string(out), ShouldEqual, `[]`)
})
}

114
pkg/compiler/compiler_for_test.go
View File

@ -287,120 +287,6 @@ func TestFor(t *testing.T) {
So(string(out), ShouldEqual, `[5,6]`)
})
Convey("Should compile query with FILTER i > 2", t, func() {
c := compiler.New()
prog, err := c.Compile(`
FOR i IN [ 1, 2, 3, 4, 1, 3 ]
FILTER i > 2
RETURN i
`)
So(err, ShouldBeNil)
out, err := prog.Run(context.Background())
So(err, ShouldBeNil)
So(string(out), ShouldEqual, `[3,4,3]`)
})
Convey("Should compile query with FILTER i > 1 AND i < 3", t, func() {
c := compiler.New()
prog, err := c.Compile(`
FOR i IN [ 1, 2, 3, 4, 1, 3 ]
FILTER i > 1 AND i < 4
RETURN i
`)
So(err, ShouldBeNil)
out, err := prog.Run(context.Background())
So(err, ShouldBeNil)
So(string(out), ShouldEqual, `[2,3,3]`)
})
Convey("Should compile query with multiple FILTER statements", t, func() {
c := compiler.New()
prog, err := c.Compile(`
LET users = [
{
active: true,
age: 31,
gender: "m"
},
{
active: true,
age: 29,
gender: "f"
},
{
active: true,
age: 36,
gender: "m"
}
]
FOR u IN users
FILTER u.active == true
FILTER u.age < 35
RETURN u
`)
So(err, ShouldBeNil)
out, err := prog.Run(context.Background())
So(err, ShouldBeNil)
So(string(out), ShouldEqual, `[{"active":true,"age":31,"gender":"m"},{"active":true,"age":29,"gender":"f"}]`)
})
Convey("Should compile query with multiple FILTER statements", t, func() {
c := compiler.New()
prog, err := c.Compile(`
LET users = [
{
active: true,
age: 31,
gender: "m"
},
{
active: true,
age: 29,
gender: "f"
},
{
active: true,
age: 36,
gender: "m"
},
{
active: false,
age: 69,
gender: "m"
}
]
FOR u IN users
FILTER u.active == true
LIMIT 2
FILTER u.gender == "m"
RETURN u
`)
So(err, ShouldBeNil)
out, err := prog.Run(context.Background())
So(err, ShouldBeNil)
So(string(out), ShouldEqual, `[{"active":true,"age":31,"gender":"m"}]`)
})
Convey("Should compile query with SORT statement", t, func() {
c := compiler.New()

92
pkg/compiler/compiler_unary_test.go Normal file
View File

@ -0,0 +1,92 @@
package compiler_test
import (
"context"
"github.com/MontFerret/ferret/pkg/compiler"
. "github.com/smartystreets/goconvey/convey"
"testing"
)
func TestUnaryOperator(t *testing.T) {
Convey("RETURN !{BOOLEAN}", t, func() {
c := compiler.New()
out1, err := c.MustCompile(`
RETURN !TRUE
`).Run(context.Background())
So(err, ShouldBeNil)
So(string(out1), ShouldEqual, `false`)
out2, err := c.MustCompile(`
RETURN !FALSE
`).Run(context.Background())
So(err, ShouldBeNil)
So(string(out2), ShouldEqual, `true`)
})
Convey("RETURN foo ? TRUE : FALSE ", t, func() {
c := compiler.New()
out1, err := c.MustCompile(`
LET foo = TRUE
RETURN foo ? TRUE : FALSE
`).Run(context.Background())
So(err, ShouldBeNil)
So(string(out1), ShouldEqual, `true`)
out2, err := c.MustCompile(`
LET foo = TRUE
RETURN !foo ? TRUE : FALSE
`).Run(context.Background())
So(err, ShouldBeNil)
So(string(out2), ShouldEqual, `false`)
})
Convey("RETURN { enabled: !val}", t, func() {
c := compiler.New()
out1, err := c.MustCompile(`
LET val = ""
RETURN { enabled: !val }
`).Run(context.Background())
So(err, ShouldBeNil)
So(string(out1), ShouldEqual, `{"enabled":true}`)
out2, err := c.MustCompile(`
LET val = ""
RETURN { enabled: !!val }
`).Run(context.Background())
So(err, ShouldBeNil)
So(string(out2), ShouldEqual, `{"enabled":false}`)
})
Convey("RETURN -v", t, func() {
c := compiler.New()
out1, err := c.MustCompile(`
LET v = 1
RETURN -v
`).Run(context.Background())
So(err, ShouldBeNil)
So(string(out1), ShouldEqual, `-1`)
})
Convey("RETURN +v", t, func() {
c := compiler.New()
out1, err := c.MustCompile(`
LET v = -1
RETURN +v
`).Run(context.Background())
So(err, ShouldBeNil)
So(string(out1), ShouldEqual, `-1`)
})
}

30
pkg/compiler/visitor.go
View File

@ -334,6 +334,7 @@ func (v *visitor) createFilter(ctx *fql.FilterClauseContext, scope *scope) (core
return nil, err
}
if len(exps) == 2 {
left := exps[0]
right := exps[1]
@ -348,6 +349,10 @@ func (v *visitor) createFilter(ctx *fql.FilterClauseContext, scope *scope) (core
if logicalOp != nil {
return operators.NewLogicalOperator(v.getSourceMap(ctx), left, right, logicalOp.GetText())
}
} else {
// should be unary operator
return v.doVisitExpression(exp, scope)
}
return nil, core.Error(ErrInvalidToken, ctx.GetText())
}
@ -785,7 +790,9 @@ func (v *visitor) doVisitMathOperator(ctx *fql.ExpressionContext, scope *scope)
)
}
func (v *visitor) doVisitNotOperator(ctx *fql.ExpressionContext, scope *scope) (core.OperatorExpression, error) {
func (v *visitor) doVisitUnaryOperator(ctx *fql.ExpressionContext, scope *scope) (core.OperatorExpression, error) {
op := ctx.UnaryOperator().(*fql.UnaryOperatorContext)
exps, err := v.doVisitAllExpressions(ctx.AllExpression(), scope)
if err != nil {
@ -794,11 +801,10 @@ func (v *visitor) doVisitNotOperator(ctx *fql.ExpressionContext, scope *scope) (
exp := exps[0]
return operators.NewLogicalOperator(
return operators.NewUnaryOperator(
v.getSourceMap(ctx),
nil,
exp,
"NOT",
operators.UnaryOperatorType(op.GetText()),
)
}
@ -837,6 +843,8 @@ func (v *visitor) doVisitInOperator(ctx *fql.ExpressionContext, scope *scope) (c
return nil, err
}
op := ctx.InOperator().(*fql.InOperatorContext)
left := exps[0]
right := exps[1]
@ -848,7 +856,7 @@ func (v *visitor) doVisitInOperator(ctx *fql.ExpressionContext, scope *scope) (c
v.getSourceMap(ctx),
left,
right,
ctx.Not() != nil,
op.Not() != nil,
)
}
@ -893,6 +901,12 @@ func (v *visitor) doVisitArrayOperator(ctx *fql.ExpressionContext, scope *scope)
}
func (v *visitor) doVisitExpression(ctx *fql.ExpressionContext, scope *scope) (core.Expression, error) {
notOp := ctx.UnaryOperator()
if notOp != nil {
return v.doVisitUnaryOperator(ctx, scope)
}
variable := ctx.Variable()
if variable != nil {
@ -999,12 +1013,6 @@ func (v *visitor) doVisitExpression(ctx *fql.ExpressionContext, scope *scope) (c
)
}
notOp := ctx.Not()
if notOp != nil {
return v.doVisitNotOperator(ctx, scope)
}
rangeOp := ctx.RangeOperator()
if rangeOp != nil {

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

@ -210,16 +210,14 @@ arguments
;
expression
: expression equalityOperator expression
: unaryOperator expression
| expression equalityOperator expression
| expression logicalOperator expression
| expression mathOperator expression
| functionCallExpression
| OpenParen expressionSequence CloseParen
| Plus expression
| Minus expression
| expression arrayOperator (Not)? (inOperator | equalityOperator) expression
| expression (Not)? inOperator expression
| Not expression
| expression arrayOperator (inOperator | equalityOperator) expression
| expression inOperator expression
| expression QuestionMark expression? Colon expression
| rangeOperator
| stringLiteral
@ -248,6 +246,7 @@ arrayOperator
inOperator
: In
| Not In
;
equalityOperator

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

File diff suppressed because one or more lines are too long

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

@ -57,8 +57,9 @@ In=56
Param=57
Identifier=58
StringLiteral=59
IntegerLiteral=60
FloatLiteral=61
TemplateStringLiteral=60
IntegerLiteral=61
FloatLiteral=62
':'=5
';'=6
'.'=7

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

File diff suppressed because one or more lines are too long

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

@ -57,8 +57,9 @@ In=56
Param=57
Identifier=58
StringLiteral=59
IntegerLiteral=60
FloatLiteral=61
TemplateStringLiteral=60
IntegerLiteral=61
FloatLiteral=62
':'=5
';'=6
'.'=7

444
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, 63, 506,
3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 64, 519,
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,218 +28,224 @@ 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, 3, 2, 3, 2, 3, 2, 3, 2, 7, 2, 146, 10, 2, 12, 2, 14, 2, 149, 11, 2,
3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 7, 3, 160, 10, 3,
12, 3, 14, 3, 163, 11, 3, 3, 3, 3, 3, 3, 4, 6, 4, 168, 10, 4, 13, 4, 14,
4, 169, 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, 24, 3, 25, 3, 25, 3, 25, 3, 26,
3, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 5,
29, 235, 10, 29, 3, 30, 3, 30, 3, 30, 3, 30, 5, 30, 241, 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, 313, 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, 343, 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, 393, 10, 56, 3, 57, 3, 57, 3, 57, 3,
58, 3, 58, 3, 59, 6, 59, 401, 10, 59, 13, 59, 14, 59, 402, 3, 59, 3, 59,
7, 59, 407, 10, 59, 12, 59, 14, 59, 410, 11, 59, 7, 59, 412, 10, 59, 12,
59, 14, 59, 415, 11, 59, 3, 59, 3, 59, 7, 59, 419, 10, 59, 12, 59, 14,
59, 422, 11, 59, 7, 59, 424, 10, 59, 12, 59, 14, 59, 427, 11, 59, 3, 60,
3, 60, 5, 60, 431, 10, 60, 3, 61, 6, 61, 434, 10, 61, 13, 61, 14, 61, 435,
3, 62, 3, 62, 3, 62, 6, 62, 441, 10, 62, 13, 62, 14, 62, 442, 3, 62, 5,
62, 446, 10, 62, 3, 62, 3, 62, 5, 62, 450, 10, 62, 5, 62, 452, 10, 62,
3, 63, 3, 63, 3, 64, 3, 64, 3, 64, 7, 64, 459, 10, 64, 12, 64, 14, 64,
462, 11, 64, 5, 64, 464, 10, 64, 3, 65, 3, 65, 5, 65, 468, 10, 65, 3, 65,
6, 65, 471, 10, 65, 13, 65, 14, 65, 472, 3, 66, 3, 66, 3, 67, 3, 67, 3,
68, 3, 68, 3, 69, 3, 69, 3, 69, 3, 69, 3, 69, 3, 69, 7, 69, 487, 10, 69,
12, 69, 14, 69, 490, 11, 69, 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, 147, 2, 71, 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, 2, 127, 2, 129, 2, 131, 2, 133, 2, 135, 2, 137, 2, 139, 2, 3,
2, 12, 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, 2, 528, 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, 3, 141, 3, 2, 2, 2,
5, 155, 3, 2, 2, 2, 7, 167, 3, 2, 2, 2, 9, 173, 3, 2, 2, 2, 11, 177, 3,
2, 2, 2, 13, 179, 3, 2, 2, 2, 15, 181, 3, 2, 2, 2, 17, 183, 3, 2, 2, 2,
19, 185, 3, 2, 2, 2, 21, 187, 3, 2, 2, 2, 23, 189, 3, 2, 2, 2, 25, 191,
3, 2, 2, 2, 27, 193, 3, 2, 2, 2, 29, 195, 3, 2, 2, 2, 31, 197, 3, 2, 2,
2, 33, 199, 3, 2, 2, 2, 35, 201, 3, 2, 2, 2, 37, 204, 3, 2, 2, 2, 39, 207,
3, 2, 2, 2, 41, 210, 3, 2, 2, 2, 43, 213, 3, 2, 2, 2, 45, 215, 3, 2, 2,
2, 47, 217, 3, 2, 2, 2, 49, 220, 3, 2, 2, 2, 51, 223, 3, 2, 2, 2, 53, 225,
3, 2, 2, 2, 55, 227, 3, 2, 2, 2, 57, 234, 3, 2, 2, 2, 59, 240, 3, 2, 2,
2, 61, 242, 3, 2, 2, 2, 63, 245, 3, 2, 2, 2, 65, 247, 3, 2, 2, 2, 67, 249,
3, 2, 2, 2, 69, 252, 3, 2, 2, 2, 71, 255, 3, 2, 2, 2, 73, 259, 3, 2, 2,
2, 75, 266, 3, 2, 2, 2, 77, 275, 3, 2, 2, 2, 79, 282, 3, 2, 2, 2, 81, 287,
3, 2, 2, 2, 83, 293, 3, 2, 2, 2, 85, 297, 3, 2, 2, 2, 87, 312, 3, 2, 2,
2, 89, 314, 3, 2, 2, 2, 91, 319, 3, 2, 2, 2, 93, 342, 3, 2, 2, 2, 95, 344,
3, 2, 2, 2, 97, 349, 3, 2, 2, 2, 99, 354, 3, 2, 2, 2, 101, 359, 3, 2, 2,
2, 103, 365, 3, 2, 2, 2, 105, 369, 3, 2, 2, 2, 107, 373, 3, 2, 2, 2, 109,
383, 3, 2, 2, 2, 111, 392, 3, 2, 2, 2, 113, 394, 3, 2, 2, 2, 115, 397,
3, 2, 2, 2, 117, 400, 3, 2, 2, 2, 119, 430, 3, 2, 2, 2, 121, 433, 3, 2,
2, 2, 123, 451, 3, 2, 2, 2, 125, 453, 3, 2, 2, 2, 127, 463, 3, 2, 2, 2,
129, 465, 3, 2, 2, 2, 131, 474, 3, 2, 2, 2, 133, 476, 3, 2, 2, 2, 135,
478, 3, 2, 2, 2, 137, 480, 3, 2, 2, 2, 139, 493, 3, 2, 2, 2, 141, 142,
7, 49, 2, 2, 142, 143, 7, 44, 2, 2, 143, 147, 3, 2, 2, 2, 144, 146, 11,
2, 2, 2, 145, 144, 3, 2, 2, 2, 146, 149, 3, 2, 2, 2, 147, 148, 3, 2, 2,
2, 147, 145, 3, 2, 2, 2, 148, 150, 3, 2, 2, 2, 149, 147, 3, 2, 2, 2, 150,
151, 7, 44, 2, 2, 151, 152, 7, 49, 2, 2, 152, 153, 3, 2, 2, 2, 153, 154,
8, 2, 2, 2, 154, 4, 3, 2, 2, 2, 155, 156, 7, 49, 2, 2, 156, 157, 7, 49,
2, 2, 157, 161, 3, 2, 2, 2, 158, 160, 10, 2, 2, 2, 159, 158, 3, 2, 2, 2,
160, 163, 3, 2, 2, 2, 161, 159, 3, 2, 2, 2, 161, 162, 3, 2, 2, 2, 162,
164, 3, 2, 2, 2, 163, 161, 3, 2, 2, 2, 164, 165, 8, 3, 2, 2, 165, 6, 3,
2, 2, 2, 166, 168, 9, 3, 2, 2, 167, 166, 3, 2, 2, 2, 168, 169, 3, 2, 2,
2, 169, 167, 3, 2, 2, 2, 169, 170, 3, 2, 2, 2, 170, 171, 3, 2, 2, 2, 171,
172, 8, 4, 2, 2, 172, 8, 3, 2, 2, 2, 173, 174, 9, 2, 2, 2, 174, 175, 3,
2, 2, 2, 175, 176, 8, 5, 2, 2, 176, 10, 3, 2, 2, 2, 177, 178, 7, 60, 2,
2, 178, 12, 3, 2, 2, 2, 179, 180, 7, 61, 2, 2, 180, 14, 3, 2, 2, 2, 181,
182, 7, 48, 2, 2, 182, 16, 3, 2, 2, 2, 183, 184, 7, 46, 2, 2, 184, 18,
3, 2, 2, 2, 185, 186, 7, 93, 2, 2, 186, 20, 3, 2, 2, 2, 187, 188, 7, 95,
2, 2, 188, 22, 3, 2, 2, 2, 189, 190, 7, 42, 2, 2, 190, 24, 3, 2, 2, 2,
191, 192, 7, 43, 2, 2, 192, 26, 3, 2, 2, 2, 193, 194, 7, 125, 2, 2, 194,
28, 3, 2, 2, 2, 195, 196, 7, 127, 2, 2, 196, 30, 3, 2, 2, 2, 197, 198,
7, 64, 2, 2, 198, 32, 3, 2, 2, 2, 199, 200, 7, 62, 2, 2, 200, 34, 3, 2,
2, 2, 201, 202, 7, 63, 2, 2, 202, 203, 7, 63, 2, 2, 203, 36, 3, 2, 2, 2,
204, 205, 7, 64, 2, 2, 205, 206, 7, 63, 2, 2, 206, 38, 3, 2, 2, 2, 207,
208, 7, 62, 2, 2, 208, 209, 7, 63, 2, 2, 209, 40, 3, 2, 2, 2, 210, 211,
7, 35, 2, 2, 211, 212, 7, 63, 2, 2, 212, 42, 3, 2, 2, 2, 213, 214, 7, 45,
2, 2, 214, 44, 3, 2, 2, 2, 215, 216, 7, 47, 2, 2, 216, 46, 3, 2, 2, 2,
217, 218, 7, 47, 2, 2, 218, 219, 7, 47, 2, 2, 219, 48, 3, 2, 2, 2, 220,
221, 7, 45, 2, 2, 221, 222, 7, 45, 2, 2, 222, 50, 3, 2, 2, 2, 223, 224,
7, 44, 2, 2, 224, 52, 3, 2, 2, 2, 225, 226, 7, 49, 2, 2, 226, 54, 3, 2,
2, 2, 227, 228, 7, 39, 2, 2, 228, 56, 3, 2, 2, 2, 229, 230, 7, 67, 2, 2,
230, 231, 7, 80, 2, 2, 231, 235, 7, 70, 2, 2, 232, 233, 7, 40, 2, 2, 233,
235, 7, 40, 2, 2, 234, 229, 3, 2, 2, 2, 234, 232, 3, 2, 2, 2, 235, 58,
3, 2, 2, 2, 236, 237, 7, 81, 2, 2, 237, 241, 7, 84, 2, 2, 238, 239, 7,
126, 2, 2, 239, 241, 7, 126, 2, 2, 240, 236, 3, 2, 2, 2, 240, 238, 3, 2,
2, 2, 241, 60, 3, 2, 2, 2, 242, 243, 5, 15, 8, 2, 243, 244, 5, 15, 8, 2,
244, 62, 3, 2, 2, 2, 245, 246, 7, 63, 2, 2, 246, 64, 3, 2, 2, 2, 247, 248,
7, 65, 2, 2, 248, 66, 3, 2, 2, 2, 249, 250, 7, 35, 2, 2, 250, 251, 7, 128,
2, 2, 251, 68, 3, 2, 2, 2, 252, 253, 7, 63, 2, 2, 253, 254, 7, 128, 2,
2, 254, 70, 3, 2, 2, 2, 255, 256, 7, 72, 2, 2, 256, 257, 7, 81, 2, 2, 257,
258, 7, 84, 2, 2, 258, 72, 3, 2, 2, 2, 259, 260, 7, 84, 2, 2, 260, 261,
7, 71, 2, 2, 261, 262, 7, 86, 2, 2, 262, 263, 7, 87, 2, 2, 263, 264, 7,
84, 2, 2, 264, 265, 7, 80, 2, 2, 265, 74, 3, 2, 2, 2, 266, 267, 7, 70,
2, 2, 267, 268, 7, 75, 2, 2, 268, 269, 7, 85, 2, 2, 269, 270, 7, 86, 2,
2, 270, 271, 7, 75, 2, 2, 271, 272, 7, 80, 2, 2, 272, 273, 7, 69, 2, 2,
273, 274, 7, 86, 2, 2, 274, 76, 3, 2, 2, 2, 275, 276, 7, 72, 2, 2, 276,
277, 7, 75, 2, 2, 277, 278, 7, 78, 2, 2, 278, 279, 7, 86, 2, 2, 279, 280,
7, 71, 2, 2, 280, 281, 7, 84, 2, 2, 281, 78, 3, 2, 2, 2, 282, 283, 7, 85,
2, 2, 283, 284, 7, 81, 2, 2, 284, 285, 7, 84, 2, 2, 285, 286, 7, 86, 2,
2, 286, 80, 3, 2, 2, 2, 287, 288, 7, 78, 2, 2, 288, 289, 7, 75, 2, 2, 289,
290, 7, 79, 2, 2, 290, 291, 7, 75, 2, 2, 291, 292, 7, 86, 2, 2, 292, 82,
3, 2, 2, 2, 293, 294, 7, 78, 2, 2, 294, 295, 7, 71, 2, 2, 295, 296, 7,
86, 2, 2, 296, 84, 3, 2, 2, 2, 297, 298, 7, 69, 2, 2, 298, 299, 7, 81,
2, 2, 299, 300, 7, 78, 2, 2, 300, 301, 7, 78, 2, 2, 301, 302, 7, 71, 2,
2, 302, 303, 7, 69, 2, 2, 303, 304, 7, 86, 2, 2, 304, 86, 3, 2, 2, 2, 305,
306, 7, 67, 2, 2, 306, 307, 7, 85, 2, 2, 307, 313, 7, 69, 2, 2, 308, 309,
7, 70, 2, 2, 309, 310, 7, 71, 2, 2, 310, 311, 7, 85, 2, 2, 311, 313, 7,
69, 2, 2, 312, 305, 3, 2, 2, 2, 312, 308, 3, 2, 2, 2, 313, 88, 3, 2, 2,
2, 314, 315, 7, 80, 2, 2, 315, 316, 7, 81, 2, 2, 316, 317, 7, 80, 2, 2,
317, 318, 7, 71, 2, 2, 318, 90, 3, 2, 2, 2, 319, 320, 7, 80, 2, 2, 320,
321, 7, 87, 2, 2, 321, 322, 7, 78, 2, 2, 322, 323, 7, 78, 2, 2, 323, 92,
3, 2, 2, 2, 324, 325, 7, 86, 2, 2, 325, 326, 7, 84, 2, 2, 326, 327, 7,
87, 2, 2, 327, 343, 7, 71, 2, 2, 328, 329, 7, 118, 2, 2, 329, 330, 7, 116,
2, 2, 330, 331, 7, 119, 2, 2, 331, 343, 7, 103, 2, 2, 332, 333, 7, 72,
2, 2, 333, 334, 7, 67, 2, 2, 334, 335, 7, 78, 2, 2, 335, 336, 7, 85, 2,
2, 336, 343, 7, 71, 2, 2, 337, 338, 7, 104, 2, 2, 338, 339, 7, 99, 2, 2,
339, 340, 7, 110, 2, 2, 340, 341, 7, 117, 2, 2, 341, 343, 7, 103, 2, 2,
342, 324, 3, 2, 2, 2, 342, 328, 3, 2, 2, 2, 342, 332, 3, 2, 2, 2, 342,
337, 3, 2, 2, 2, 343, 94, 3, 2, 2, 2, 344, 345, 7, 75, 2, 2, 345, 346,
7, 80, 2, 2, 346, 347, 7, 86, 2, 2, 347, 348, 7, 81, 2, 2, 348, 96, 3,
2, 2, 2, 349, 350, 7, 77, 2, 2, 350, 351, 7, 71, 2, 2, 351, 352, 7, 71,
2, 2, 352, 353, 7, 82, 2, 2, 353, 98, 3, 2, 2, 2, 354, 355, 7, 89, 2, 2,
355, 356, 7, 75, 2, 2, 356, 357, 7, 86, 2, 2, 357, 358, 7, 74, 2, 2, 358,
100, 3, 2, 2, 2, 359, 360, 7, 69, 2, 2, 360, 361, 7, 81, 2, 2, 361, 362,
7, 87, 2, 2, 362, 363, 7, 80, 2, 2, 363, 364, 7, 86, 2, 2, 364, 102, 3,
2, 2, 2, 365, 366, 7, 67, 2, 2, 366, 367, 7, 78, 2, 2, 367, 368, 7, 78,
2, 2, 368, 104, 3, 2, 2, 2, 369, 370, 7, 67, 2, 2, 370, 371, 7, 80, 2,
2, 371, 372, 7, 91, 2, 2, 372, 106, 3, 2, 2, 2, 373, 374, 7, 67, 2, 2,
374, 375, 7, 73, 2, 2, 375, 376, 7, 73, 2, 2, 376, 377, 7, 84, 2, 2, 377,
378, 7, 71, 2, 2, 378, 379, 7, 73, 2, 2, 379, 380, 7, 67, 2, 2, 380, 381,
7, 86, 2, 2, 381, 382, 7, 71, 2, 2, 382, 108, 3, 2, 2, 2, 383, 384, 7,
78, 2, 2, 384, 385, 7, 75, 2, 2, 385, 386, 7, 77, 2, 2, 386, 387, 7, 71,
2, 2, 387, 110, 3, 2, 2, 2, 388, 389, 7, 80, 2, 2, 389, 390, 7, 81, 2,
2, 390, 393, 7, 86, 2, 2, 391, 393, 7, 35, 2, 2, 392, 388, 3, 2, 2, 2,
392, 391, 3, 2, 2, 2, 393, 112, 3, 2, 2, 2, 394, 395, 7, 75, 2, 2, 395,
396, 7, 80, 2, 2, 396, 114, 3, 2, 2, 2, 397, 398, 7, 66, 2, 2, 398, 116,
3, 2, 2, 2, 399, 401, 5, 131, 66, 2, 400, 399, 3, 2, 2, 2, 401, 402, 3,
2, 2, 2, 402, 400, 3, 2, 2, 2, 402, 403, 3, 2, 2, 2, 403, 413, 3, 2, 2,
2, 404, 408, 5, 133, 67, 2, 405, 407, 5, 117, 59, 2, 406, 405, 3, 2, 2,
2, 407, 410, 3, 2, 2, 2, 408, 406, 3, 2, 2, 2, 408, 409, 3, 2, 2, 2, 409,
412, 3, 2, 2, 2, 410, 408, 3, 2, 2, 2, 411, 404, 3, 2, 2, 2, 412, 415,
3, 2, 2, 2, 413, 411, 3, 2, 2, 2, 413, 414, 3, 2, 2, 2, 414, 425, 3, 2,
2, 2, 415, 413, 3, 2, 2, 2, 416, 420, 5, 135, 68, 2, 417, 419, 5, 117,
59, 2, 418, 417, 3, 2, 2, 2, 419, 422, 3, 2, 2, 2, 420, 418, 3, 2, 2, 2,
420, 421, 3, 2, 2, 2, 421, 424, 3, 2, 2, 2, 422, 420, 3, 2, 2, 2, 423,
416, 3, 2, 2, 2, 424, 427, 3, 2, 2, 2, 425, 423, 3, 2, 2, 2, 425, 426,
3, 2, 2, 2, 426, 118, 3, 2, 2, 2, 427, 425, 3, 2, 2, 2, 428, 431, 5, 139,
70, 2, 429, 431, 5, 137, 69, 2, 430, 428, 3, 2, 2, 2, 430, 429, 3, 2, 2,
2, 431, 120, 3, 2, 2, 2, 432, 434, 9, 4, 2, 2, 433, 432, 3, 2, 2, 2, 434,
435, 3, 2, 2, 2, 435, 433, 3, 2, 2, 2, 435, 436, 3, 2, 2, 2, 436, 122,
3, 2, 2, 2, 437, 438, 5, 127, 64, 2, 438, 440, 5, 15, 8, 2, 439, 441, 9,
4, 2, 2, 440, 439, 3, 2, 2, 2, 441, 442, 3, 2, 2, 2, 442, 440, 3, 2, 2,
2, 442, 443, 3, 2, 2, 2, 443, 445, 3, 2, 2, 2, 444, 446, 5, 129, 65, 2,
445, 444, 3, 2, 2, 2, 445, 446, 3, 2, 2, 2, 446, 452, 3, 2, 2, 2, 447,
449, 5, 127, 64, 2, 448, 450, 5, 129, 65, 2, 449, 448, 3, 2, 2, 2, 449,
450, 3, 2, 2, 2, 450, 452, 3, 2, 2, 2, 451, 437, 3, 2, 2, 2, 451, 447,
3, 2, 2, 2, 452, 124, 3, 2, 2, 2, 453, 454, 9, 5, 2, 2, 454, 126, 3, 2,
2, 2, 455, 464, 7, 50, 2, 2, 456, 460, 9, 6, 2, 2, 457, 459, 9, 4, 2, 2,
458, 457, 3, 2, 2, 2, 459, 462, 3, 2, 2, 2, 460, 458, 3, 2, 2, 2, 460,
461, 3, 2, 2, 2, 461, 464, 3, 2, 2, 2, 462, 460, 3, 2, 2, 2, 463, 455,
3, 2, 2, 2, 463, 456, 3, 2, 2, 2, 464, 128, 3, 2, 2, 2, 465, 467, 9, 7,
2, 2, 466, 468, 9, 8, 2, 2, 467, 466, 3, 2, 2, 2, 467, 468, 3, 2, 2, 2,
468, 470, 3, 2, 2, 2, 469, 471, 9, 4, 2, 2, 470, 469, 3, 2, 2, 2, 471,
472, 3, 2, 2, 2, 472, 470, 3, 2, 2, 2, 472, 473, 3, 2, 2, 2, 473, 130,
3, 2, 2, 2, 474, 475, 9, 9, 2, 2, 475, 132, 3, 2, 2, 2, 476, 477, 7, 97,
2, 2, 477, 134, 3, 2, 2, 2, 478, 479, 4, 50, 59, 2, 479, 136, 3, 2, 2,
2, 480, 488, 7, 36, 2, 2, 481, 482, 7, 94, 2, 2, 482, 487, 11, 2, 2, 2,
483, 484, 7, 36, 2, 2, 484, 487, 7, 36, 2, 2, 485, 487, 10, 10, 2, 2, 486,
481, 3, 2, 2, 2, 486, 483, 3, 2, 2, 2, 486, 485, 3, 2, 2, 2, 487, 490,
3, 2, 2, 2, 488, 486, 3, 2, 2, 2, 488, 489, 3, 2, 2, 2, 489, 491, 3, 2,
2, 2, 490, 488, 3, 2, 2, 2, 491, 492, 7, 36, 2, 2, 492, 138, 3, 2, 2, 2,
493, 501, 7, 41, 2, 2, 494, 495, 7, 94, 2, 2, 495, 500, 11, 2, 2, 2, 496,
497, 7, 41, 2, 2, 497, 500, 7, 41, 2, 2, 498, 500, 10, 11, 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, 41, 2, 2, 505, 140, 3, 2, 2, 2, 30,
2, 147, 161, 169, 234, 240, 312, 342, 392, 402, 408, 413, 420, 425, 430,
435, 442, 445, 449, 451, 460, 463, 467, 472, 486, 488, 499, 501, 3, 2,
3, 2,
70, 4, 71, 9, 71, 3, 2, 3, 2, 3, 2, 3, 2, 7, 2, 148, 10, 2, 12, 2, 14,
2, 151, 11, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 7,
3, 162, 10, 3, 12, 3, 14, 3, 165, 11, 3, 3, 3, 3, 3, 3, 4, 6, 4, 170, 10,
4, 13, 4, 14, 4, 171, 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, 24, 3, 25, 3, 25,
3, 25, 3, 26, 3, 26, 3, 27, 3, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3,
29, 3, 29, 5, 29, 237, 10, 29, 3, 30, 3, 30, 3, 30, 3, 30, 5, 30, 243,
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, 315,
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, 345,
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, 395, 10, 56,
3, 57, 3, 57, 3, 57, 3, 58, 3, 58, 3, 59, 6, 59, 403, 10, 59, 13, 59, 14,
59, 404, 3, 59, 3, 59, 7, 59, 409, 10, 59, 12, 59, 14, 59, 412, 11, 59,
7, 59, 414, 10, 59, 12, 59, 14, 59, 417, 11, 59, 3, 59, 3, 59, 7, 59, 421,
10, 59, 12, 59, 14, 59, 424, 11, 59, 7, 59, 426, 10, 59, 12, 59, 14, 59,
429, 11, 59, 3, 60, 3, 60, 5, 60, 433, 10, 60, 3, 61, 3, 61, 3, 61, 3,
61, 7, 61, 439, 10, 61, 12, 61, 14, 61, 442, 11, 61, 3, 61, 3, 61, 3, 62,
6, 62, 447, 10, 62, 13, 62, 14, 62, 448, 3, 63, 3, 63, 3, 63, 6, 63, 454,
10, 63, 13, 63, 14, 63, 455, 3, 63, 5, 63, 459, 10, 63, 3, 63, 3, 63, 5,
63, 463, 10, 63, 5, 63, 465, 10, 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, 149, 2, 72, 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, 3, 2, 13, 5, 2, 12, 12, 15, 15,
8234, 8235, 6, 2, 11, 11, 13, 14, 34, 34, 162, 162, 3, 2, 98, 98, 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, 2, 543, 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, 143, 3, 2,
2, 2, 5, 157, 3, 2, 2, 2, 7, 169, 3, 2, 2, 2, 9, 175, 3, 2, 2, 2, 11, 179,
3, 2, 2, 2, 13, 181, 3, 2, 2, 2, 15, 183, 3, 2, 2, 2, 17, 185, 3, 2, 2,
2, 19, 187, 3, 2, 2, 2, 21, 189, 3, 2, 2, 2, 23, 191, 3, 2, 2, 2, 25, 193,
3, 2, 2, 2, 27, 195, 3, 2, 2, 2, 29, 197, 3, 2, 2, 2, 31, 199, 3, 2, 2,
2, 33, 201, 3, 2, 2, 2, 35, 203, 3, 2, 2, 2, 37, 206, 3, 2, 2, 2, 39, 209,
3, 2, 2, 2, 41, 212, 3, 2, 2, 2, 43, 215, 3, 2, 2, 2, 45, 217, 3, 2, 2,
2, 47, 219, 3, 2, 2, 2, 49, 222, 3, 2, 2, 2, 51, 225, 3, 2, 2, 2, 53, 227,
3, 2, 2, 2, 55, 229, 3, 2, 2, 2, 57, 236, 3, 2, 2, 2, 59, 242, 3, 2, 2,
2, 61, 244, 3, 2, 2, 2, 63, 247, 3, 2, 2, 2, 65, 249, 3, 2, 2, 2, 67, 251,
3, 2, 2, 2, 69, 254, 3, 2, 2, 2, 71, 257, 3, 2, 2, 2, 73, 261, 3, 2, 2,
2, 75, 268, 3, 2, 2, 2, 77, 277, 3, 2, 2, 2, 79, 284, 3, 2, 2, 2, 81, 289,
3, 2, 2, 2, 83, 295, 3, 2, 2, 2, 85, 299, 3, 2, 2, 2, 87, 314, 3, 2, 2,
2, 89, 316, 3, 2, 2, 2, 91, 321, 3, 2, 2, 2, 93, 344, 3, 2, 2, 2, 95, 346,
3, 2, 2, 2, 97, 351, 3, 2, 2, 2, 99, 356, 3, 2, 2, 2, 101, 361, 3, 2, 2,
2, 103, 367, 3, 2, 2, 2, 105, 371, 3, 2, 2, 2, 107, 375, 3, 2, 2, 2, 109,
385, 3, 2, 2, 2, 111, 394, 3, 2, 2, 2, 113, 396, 3, 2, 2, 2, 115, 399,
3, 2, 2, 2, 117, 402, 3, 2, 2, 2, 119, 432, 3, 2, 2, 2, 121, 434, 3, 2,
2, 2, 123, 446, 3, 2, 2, 2, 125, 464, 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, 144, 7, 49, 2, 2, 144, 145, 7, 44, 2, 2, 145, 149, 3,
2, 2, 2, 146, 148, 11, 2, 2, 2, 147, 146, 3, 2, 2, 2, 148, 151, 3, 2, 2,
2, 149, 150, 3, 2, 2, 2, 149, 147, 3, 2, 2, 2, 150, 152, 3, 2, 2, 2, 151,
149, 3, 2, 2, 2, 152, 153, 7, 44, 2, 2, 153, 154, 7, 49, 2, 2, 154, 155,
3, 2, 2, 2, 155, 156, 8, 2, 2, 2, 156, 4, 3, 2, 2, 2, 157, 158, 7, 49,
2, 2, 158, 159, 7, 49, 2, 2, 159, 163, 3, 2, 2, 2, 160, 162, 10, 2, 2,
2, 161, 160, 3, 2, 2, 2, 162, 165, 3, 2, 2, 2, 163, 161, 3, 2, 2, 2, 163,
164, 3, 2, 2, 2, 164, 166, 3, 2, 2, 2, 165, 163, 3, 2, 2, 2, 166, 167,
8, 3, 2, 2, 167, 6, 3, 2, 2, 2, 168, 170, 9, 3, 2, 2, 169, 168, 3, 2, 2,
2, 170, 171, 3, 2, 2, 2, 171, 169, 3, 2, 2, 2, 171, 172, 3, 2, 2, 2, 172,
173, 3, 2, 2, 2, 173, 174, 8, 4, 2, 2, 174, 8, 3, 2, 2, 2, 175, 176, 9,
2, 2, 2, 176, 177, 3, 2, 2, 2, 177, 178, 8, 5, 2, 2, 178, 10, 3, 2, 2,
2, 179, 180, 7, 60, 2, 2, 180, 12, 3, 2, 2, 2, 181, 182, 7, 61, 2, 2, 182,
14, 3, 2, 2, 2, 183, 184, 7, 48, 2, 2, 184, 16, 3, 2, 2, 2, 185, 186, 7,
46, 2, 2, 186, 18, 3, 2, 2, 2, 187, 188, 7, 93, 2, 2, 188, 20, 3, 2, 2,
2, 189, 190, 7, 95, 2, 2, 190, 22, 3, 2, 2, 2, 191, 192, 7, 42, 2, 2, 192,
24, 3, 2, 2, 2, 193, 194, 7, 43, 2, 2, 194, 26, 3, 2, 2, 2, 195, 196, 7,
125, 2, 2, 196, 28, 3, 2, 2, 2, 197, 198, 7, 127, 2, 2, 198, 30, 3, 2,
2, 2, 199, 200, 7, 64, 2, 2, 200, 32, 3, 2, 2, 2, 201, 202, 7, 62, 2, 2,
202, 34, 3, 2, 2, 2, 203, 204, 7, 63, 2, 2, 204, 205, 7, 63, 2, 2, 205,
36, 3, 2, 2, 2, 206, 207, 7, 64, 2, 2, 207, 208, 7, 63, 2, 2, 208, 38,
3, 2, 2, 2, 209, 210, 7, 62, 2, 2, 210, 211, 7, 63, 2, 2, 211, 40, 3, 2,
2, 2, 212, 213, 7, 35, 2, 2, 213, 214, 7, 63, 2, 2, 214, 42, 3, 2, 2, 2,
215, 216, 7, 45, 2, 2, 216, 44, 3, 2, 2, 2, 217, 218, 7, 47, 2, 2, 218,
46, 3, 2, 2, 2, 219, 220, 7, 47, 2, 2, 220, 221, 7, 47, 2, 2, 221, 48,
3, 2, 2, 2, 222, 223, 7, 45, 2, 2, 223, 224, 7, 45, 2, 2, 224, 50, 3, 2,
2, 2, 225, 226, 7, 44, 2, 2, 226, 52, 3, 2, 2, 2, 227, 228, 7, 49, 2, 2,
228, 54, 3, 2, 2, 2, 229, 230, 7, 39, 2, 2, 230, 56, 3, 2, 2, 2, 231, 232,
7, 67, 2, 2, 232, 233, 7, 80, 2, 2, 233, 237, 7, 70, 2, 2, 234, 235, 7,
40, 2, 2, 235, 237, 7, 40, 2, 2, 236, 231, 3, 2, 2, 2, 236, 234, 3, 2,
2, 2, 237, 58, 3, 2, 2, 2, 238, 239, 7, 81, 2, 2, 239, 243, 7, 84, 2, 2,
240, 241, 7, 126, 2, 2, 241, 243, 7, 126, 2, 2, 242, 238, 3, 2, 2, 2, 242,
240, 3, 2, 2, 2, 243, 60, 3, 2, 2, 2, 244, 245, 5, 15, 8, 2, 245, 246,
5, 15, 8, 2, 246, 62, 3, 2, 2, 2, 247, 248, 7, 63, 2, 2, 248, 64, 3, 2,
2, 2, 249, 250, 7, 65, 2, 2, 250, 66, 3, 2, 2, 2, 251, 252, 7, 35, 2, 2,
252, 253, 7, 128, 2, 2, 253, 68, 3, 2, 2, 2, 254, 255, 7, 63, 2, 2, 255,
256, 7, 128, 2, 2, 256, 70, 3, 2, 2, 2, 257, 258, 7, 72, 2, 2, 258, 259,
7, 81, 2, 2, 259, 260, 7, 84, 2, 2, 260, 72, 3, 2, 2, 2, 261, 262, 7, 84,
2, 2, 262, 263, 7, 71, 2, 2, 263, 264, 7, 86, 2, 2, 264, 265, 7, 87, 2,
2, 265, 266, 7, 84, 2, 2, 266, 267, 7, 80, 2, 2, 267, 74, 3, 2, 2, 2, 268,
269, 7, 70, 2, 2, 269, 270, 7, 75, 2, 2, 270, 271, 7, 85, 2, 2, 271, 272,
7, 86, 2, 2, 272, 273, 7, 75, 2, 2, 273, 274, 7, 80, 2, 2, 274, 275, 7,
69, 2, 2, 275, 276, 7, 86, 2, 2, 276, 76, 3, 2, 2, 2, 277, 278, 7, 72,
2, 2, 278, 279, 7, 75, 2, 2, 279, 280, 7, 78, 2, 2, 280, 281, 7, 86, 2,
2, 281, 282, 7, 71, 2, 2, 282, 283, 7, 84, 2, 2, 283, 78, 3, 2, 2, 2, 284,
285, 7, 85, 2, 2, 285, 286, 7, 81, 2, 2, 286, 287, 7, 84, 2, 2, 287, 288,
7, 86, 2, 2, 288, 80, 3, 2, 2, 2, 289, 290, 7, 78, 2, 2, 290, 291, 7, 75,
2, 2, 291, 292, 7, 79, 2, 2, 292, 293, 7, 75, 2, 2, 293, 294, 7, 86, 2,
2, 294, 82, 3, 2, 2, 2, 295, 296, 7, 78, 2, 2, 296, 297, 7, 71, 2, 2, 297,
298, 7, 86, 2, 2, 298, 84, 3, 2, 2, 2, 299, 300, 7, 69, 2, 2, 300, 301,
7, 81, 2, 2, 301, 302, 7, 78, 2, 2, 302, 303, 7, 78, 2, 2, 303, 304, 7,
71, 2, 2, 304, 305, 7, 69, 2, 2, 305, 306, 7, 86, 2, 2, 306, 86, 3, 2,
2, 2, 307, 308, 7, 67, 2, 2, 308, 309, 7, 85, 2, 2, 309, 315, 7, 69, 2,
2, 310, 311, 7, 70, 2, 2, 311, 312, 7, 71, 2, 2, 312, 313, 7, 85, 2, 2,
313, 315, 7, 69, 2, 2, 314, 307, 3, 2, 2, 2, 314, 310, 3, 2, 2, 2, 315,
88, 3, 2, 2, 2, 316, 317, 7, 80, 2, 2, 317, 318, 7, 81, 2, 2, 318, 319,
7, 80, 2, 2, 319, 320, 7, 71, 2, 2, 320, 90, 3, 2, 2, 2, 321, 322, 7, 80,
2, 2, 322, 323, 7, 87, 2, 2, 323, 324, 7, 78, 2, 2, 324, 325, 7, 78, 2,
2, 325, 92, 3, 2, 2, 2, 326, 327, 7, 86, 2, 2, 327, 328, 7, 84, 2, 2, 328,
329, 7, 87, 2, 2, 329, 345, 7, 71, 2, 2, 330, 331, 7, 118, 2, 2, 331, 332,
7, 116, 2, 2, 332, 333, 7, 119, 2, 2, 333, 345, 7, 103, 2, 2, 334, 335,
7, 72, 2, 2, 335, 336, 7, 67, 2, 2, 336, 337, 7, 78, 2, 2, 337, 338, 7,
85, 2, 2, 338, 345, 7, 71, 2, 2, 339, 340, 7, 104, 2, 2, 340, 341, 7, 99,
2, 2, 341, 342, 7, 110, 2, 2, 342, 343, 7, 117, 2, 2, 343, 345, 7, 103,
2, 2, 344, 326, 3, 2, 2, 2, 344, 330, 3, 2, 2, 2, 344, 334, 3, 2, 2, 2,
344, 339, 3, 2, 2, 2, 345, 94, 3, 2, 2, 2, 346, 347, 7, 75, 2, 2, 347,
348, 7, 80, 2, 2, 348, 349, 7, 86, 2, 2, 349, 350, 7, 81, 2, 2, 350, 96,
3, 2, 2, 2, 351, 352, 7, 77, 2, 2, 352, 353, 7, 71, 2, 2, 353, 354, 7,
71, 2, 2, 354, 355, 7, 82, 2, 2, 355, 98, 3, 2, 2, 2, 356, 357, 7, 89,
2, 2, 357, 358, 7, 75, 2, 2, 358, 359, 7, 86, 2, 2, 359, 360, 7, 74, 2,
2, 360, 100, 3, 2, 2, 2, 361, 362, 7, 69, 2, 2, 362, 363, 7, 81, 2, 2,
363, 364, 7, 87, 2, 2, 364, 365, 7, 80, 2, 2, 365, 366, 7, 86, 2, 2, 366,
102, 3, 2, 2, 2, 367, 368, 7, 67, 2, 2, 368, 369, 7, 78, 2, 2, 369, 370,
7, 78, 2, 2, 370, 104, 3, 2, 2, 2, 371, 372, 7, 67, 2, 2, 372, 373, 7,
80, 2, 2, 373, 374, 7, 91, 2, 2, 374, 106, 3, 2, 2, 2, 375, 376, 7, 67,
2, 2, 376, 377, 7, 73, 2, 2, 377, 378, 7, 73, 2, 2, 378, 379, 7, 84, 2,
2, 379, 380, 7, 71, 2, 2, 380, 381, 7, 73, 2, 2, 381, 382, 7, 67, 2, 2,
382, 383, 7, 86, 2, 2, 383, 384, 7, 71, 2, 2, 384, 108, 3, 2, 2, 2, 385,
386, 7, 78, 2, 2, 386, 387, 7, 75, 2, 2, 387, 388, 7, 77, 2, 2, 388, 389,
7, 71, 2, 2, 389, 110, 3, 2, 2, 2, 390, 391, 7, 80, 2, 2, 391, 392, 7,
81, 2, 2, 392, 395, 7, 86, 2, 2, 393, 395, 7, 35, 2, 2, 394, 390, 3, 2,
2, 2, 394, 393, 3, 2, 2, 2, 395, 112, 3, 2, 2, 2, 396, 397, 7, 75, 2, 2,
397, 398, 7, 80, 2, 2, 398, 114, 3, 2, 2, 2, 399, 400, 7, 66, 2, 2, 400,
116, 3, 2, 2, 2, 401, 403, 5, 133, 67, 2, 402, 401, 3, 2, 2, 2, 403, 404,
3, 2, 2, 2, 404, 402, 3, 2, 2, 2, 404, 405, 3, 2, 2, 2, 405, 415, 3, 2,
2, 2, 406, 410, 5, 135, 68, 2, 407, 409, 5, 117, 59, 2, 408, 407, 3, 2,
2, 2, 409, 412, 3, 2, 2, 2, 410, 408, 3, 2, 2, 2, 410, 411, 3, 2, 2, 2,
411, 414, 3, 2, 2, 2, 412, 410, 3, 2, 2, 2, 413, 406, 3, 2, 2, 2, 414,
417, 3, 2, 2, 2, 415, 413, 3, 2, 2, 2, 415, 416, 3, 2, 2, 2, 416, 427,
3, 2, 2, 2, 417, 415, 3, 2, 2, 2, 418, 422, 5, 137, 69, 2, 419, 421, 5,
117, 59, 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, 118, 3, 2, 2, 2, 429, 427, 3, 2, 2, 2, 430, 433,
5, 141, 71, 2, 431, 433, 5, 139, 70, 2, 432, 430, 3, 2, 2, 2, 432, 431,
3, 2, 2, 2, 433, 120, 3, 2, 2, 2, 434, 440, 7, 98, 2, 2, 435, 436, 7, 94,
2, 2, 436, 439, 7, 98, 2, 2, 437, 439, 10, 4, 2, 2, 438, 435, 3, 2, 2,
2, 438, 437, 3, 2, 2, 2, 439, 442, 3, 2, 2, 2, 440, 438, 3, 2, 2, 2, 440,
441, 3, 2, 2, 2, 441, 443, 3, 2, 2, 2, 442, 440, 3, 2, 2, 2, 443, 444,
7, 98, 2, 2, 444, 122, 3, 2, 2, 2, 445, 447, 9, 5, 2, 2, 446, 445, 3, 2,
2, 2, 447, 448, 3, 2, 2, 2, 448, 446, 3, 2, 2, 2, 448, 449, 3, 2, 2, 2,
449, 124, 3, 2, 2, 2, 450, 451, 5, 129, 65, 2, 451, 453, 5, 15, 8, 2, 452,
454, 9, 5, 2, 2, 453, 452, 3, 2, 2, 2, 454, 455, 3, 2, 2, 2, 455, 453,
3, 2, 2, 2, 455, 456, 3, 2, 2, 2, 456, 458, 3, 2, 2, 2, 457, 459, 5, 131,
66, 2, 458, 457, 3, 2, 2, 2, 458, 459, 3, 2, 2, 2, 459, 465, 3, 2, 2, 2,
460, 462, 5, 129, 65, 2, 461, 463, 5, 131, 66, 2, 462, 461, 3, 2, 2, 2,
462, 463, 3, 2, 2, 2, 463, 465, 3, 2, 2, 2, 464, 450, 3, 2, 2, 2, 464,
460, 3, 2, 2, 2, 465, 126, 3, 2, 2, 2, 466, 467, 9, 6, 2, 2, 467, 128,
3, 2, 2, 2, 468, 477, 7, 50, 2, 2, 469, 473, 9, 7, 2, 2, 470, 472, 9, 5,
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, 8, 2, 2, 479, 481, 9, 9, 2, 2, 480, 479, 3, 2, 2, 2, 480, 481, 3, 2,
2, 2, 481, 483, 3, 2, 2, 2, 482, 484, 9, 5, 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, 10, 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, 11, 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, 12, 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, 32, 2, 149, 163, 171, 236, 242, 314, 344, 394, 404, 410, 415, 422,
427, 432, 438, 440, 448, 455, 458, 462, 464, 473, 476, 480, 485, 499, 501,
512, 514, 3, 2, 3, 2,
}
var lexerDeserializer = antlr.NewATNDeserializer(nil)
@ -271,7 +277,7 @@ var lexerSymbolicNames = []string{
"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",
"StringLiteral", "TemplateStringLiteral", "IntegerLiteral", "FloatLiteral",
}
var lexerRuleNames = []string{
@ -283,8 +289,9 @@ var lexerRuleNames = []string{
"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", "HexDigit", "DecimalIntegerLiteral",
"ExponentPart", "Letter", "Symbols", "Digit", "DQSring", "SQString",
"StringLiteral", "TemplateStringLiteral", "IntegerLiteral", "FloatLiteral",
"HexDigit", "DecimalIntegerLiteral", "ExponentPart", "Letter", "Symbols",
"Digit", "DQSring", "SQString",
}
type FqlLexer struct {
@ -381,6 +388,7 @@ const (
FqlLexerParam = 57
FqlLexerIdentifier = 58
FqlLexerStringLiteral = 59
FqlLexerIntegerLiteral = 60
FqlLexerFloatLiteral = 61
FqlLexerTemplateStringLiteral = 60
FqlLexerIntegerLiteral = 61
FqlLexerFloatLiteral = 62
)

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

File diff suppressed because it is too large Load Diff

2
pkg/runtime/expressions/operators/array.go
View File

@ -59,7 +59,7 @@ func NewArrayOperator(
}
if IsValidArrayOperatorType(aotype) == false {
return nil, core.Error(core.ErrInvalidArgument, "operator type")
return nil, core.Error(core.ErrInvalidArgument, "operator")
}
if comparator == nil {

2
pkg/runtime/expressions/operators/equality.go
View File

@ -30,7 +30,7 @@ func NewEqualityOperator(
fn, exists := equalityOperators[operator]
if !exists {
return nil, core.Error(core.ErrInvalidArgument, "aotype")
return nil, core.Error(core.ErrInvalidArgument, "operator")
}
return &EqualityOperator{

2
pkg/runtime/expressions/operators/logical.go
View File

@ -37,7 +37,7 @@ func NewLogicalOperator(
op, exists := logicalOperators[operator]
if !exists {
return nil, core.Error(core.ErrInvalidArgument, "value")
return nil, core.Error(core.ErrInvalidArgument, "operator")
}
return &LogicalOperator{

32
pkg/runtime/expressions/operators/operator.go
View File

@ -299,3 +299,35 @@ func Decrement(left, _ core.Value) core.Value {
return values.None
}
func Negative(value, _ core.Value) core.Value {
err := core.ValidateType(value, core.IntType, core.FloatType)
if err != nil {
return values.ZeroInt
}
if value.Type() == core.IntType {
return -value.(values.Int)
}
return -value.(values.Float)
}
func Positive(value, _ core.Value) core.Value {
err := core.ValidateType(value, core.IntType, core.FloatType)
if err != nil {
return values.ZeroInt
}
if value.Type() == core.IntType {
return +value.(values.Int)
}
return +value.(values.Float)
}
func ToBoolean(value, _ core.Value) core.Value {
return values.ToBoolean(value)
}

66
pkg/runtime/expressions/operators/unary.go Normal file
View File

@ -0,0 +1,66 @@
package operators
import (
"context"
"github.com/MontFerret/ferret/pkg/runtime/core"
"github.com/MontFerret/ferret/pkg/runtime/values"
)
type (
UnaryOperatorType string
UnaryOperator struct {
*baseOperator
fn OperatorFunc
}
)
const (
UnaryOperatorTypeNoop UnaryOperatorType = ""
UnaryOperatorTypeNot UnaryOperatorType = "!"
UnaryOperatorTypeNot2 UnaryOperatorType = "NOT"
UnaryOperatorTypeNegative UnaryOperatorType = "-"
UnaryOperatorTypePositive UnaryOperatorType = "+"
)
var unaryOperators = map[UnaryOperatorType]OperatorFunc{
UnaryOperatorTypeNoop: ToBoolean,
UnaryOperatorTypeNot: Not,
UnaryOperatorTypeNot2: Not,
UnaryOperatorTypeNegative: Negative,
UnaryOperatorTypePositive: Positive,
}
func NewUnaryOperator(
src core.SourceMap,
exp core.Expression,
operator UnaryOperatorType,
) (*UnaryOperator, error) {
fn, exists := unaryOperators[operator]
if !exists {
return nil, core.Error(core.ErrInvalidArgument, "operator")
}
return &UnaryOperator{
&baseOperator{
src,
exp,
nil,
},
fn,
}, nil
}
func (operator *UnaryOperator) Exec(ctx context.Context, scope *core.Scope) (core.Value, error) {
value, err := operator.left.Exec(ctx, scope)
if err != nil {
return nil, core.SourceError(operator.src, err)
}
return operator.Eval(ctx, value, nil)
}
func (operator *UnaryOperator) Eval(_ context.Context, left, _ core.Value) (core.Value, error) {
return operator.fn(left, values.None), nil
}