From 07e33580c68e18dd73d87cd86e1bd6c8b3758b3c Mon Sep 17 00:00:00 2001 From: Tim Voronov Date: Thu, 9 Dec 2021 00:12:02 -0500 Subject: [PATCH] Fixed precedence of logical operators (#704) --- pkg/compiler/compiler_ternary_test.go | 14 + pkg/parser/antlr/FqlParser.g4 | 2 +- pkg/parser/fql/FqlParser.interp | 2 +- pkg/parser/fql/fql_lexer.go | 2 +- pkg/parser/fql/fql_parser.go | 351 ++++++++++++++++++---- pkg/parser/fql/fqlparser_base_listener.go | 2 +- pkg/parser/fql/fqlparser_base_visitor.go | 2 +- pkg/parser/fql/fqlparser_listener.go | 2 +- pkg/parser/fql/fqlparser_visitor.go | 2 +- 9 files changed, 309 insertions(+), 70 deletions(-) diff --git a/pkg/compiler/compiler_ternary_test.go b/pkg/compiler/compiler_ternary_test.go index 1f4c94d7..9eb3dd8f 100644 --- a/pkg/compiler/compiler_ternary_test.go +++ b/pkg/compiler/compiler_ternary_test.go @@ -83,6 +83,20 @@ func TestTernaryOperator(t *testing.T) { So(string(out), ShouldEqual, `["no value",2,4,6]`) } }) + + Convey("Multi expression", t, func() { + out := compiler.New().MustCompile(` + RETURN 0 && true ? "1" : "some" + `).MustRun(context.Background()) + + So(string(out), ShouldEqual, `"some"`) + + out = compiler.New().MustCompile(` + RETURN length([]) > 0 && true ? "1" : "some" + `).MustRun(context.Background()) + + So(string(out), ShouldEqual, `"some"`) + }) } func BenchmarkTernaryOperator(b *testing.B) { diff --git a/pkg/parser/antlr/FqlParser.g4 b/pkg/parser/antlr/FqlParser.g4 index cf0f1cdd..858dc05f 100644 --- a/pkg/parser/antlr/FqlParser.g4 +++ b/pkg/parser/antlr/FqlParser.g4 @@ -325,9 +325,9 @@ rangeOperand expression : unaryOperator right=expression - | condition=expression ternaryOperator=QuestionMark onTrue=expression? Colon onFalse=expression | left=expression logicalAndOperator right=expression | left=expression logicalOrOperator right=expression + | condition=expression ternaryOperator=QuestionMark onTrue=expression? Colon onFalse=expression | predicate ; diff --git a/pkg/parser/fql/FqlParser.interp b/pkg/parser/fql/FqlParser.interp index 85e47d7f..76913a51 100644 --- a/pkg/parser/fql/FqlParser.interp +++ b/pkg/parser/fql/FqlParser.interp @@ -224,4 +224,4 @@ errorOperator atn: -[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 74, 643, 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, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, 50, 9, 50, 4, 51, 9, 51, 4, 52, 9, 52, 4, 53, 9, 53, 4, 54, 9, 54, 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, 3, 2, 7, 2, 148, 10, 2, 12, 2, 14, 2, 151, 11, 2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 4, 3, 4, 3, 5, 3, 5, 3, 5, 3, 6, 7, 6, 163, 10, 6, 12, 6, 14, 6, 166, 11, 6, 3, 6, 3, 6, 3, 7, 3, 7, 3, 7, 5, 7, 173, 10, 7, 3, 8, 3, 8, 5, 8, 177, 10, 8, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 5, 9, 188, 10, 9, 3, 10, 3, 10, 5, 10, 192, 10, 10, 3, 10, 3, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 200, 10, 11, 3, 11, 3, 11, 3, 11, 7, 11, 205, 10, 11, 12, 11, 14, 11, 208, 11, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 215, 10, 11, 3, 11, 3, 11, 3, 11, 7, 11, 220, 10, 11, 12, 11, 14, 11, 223, 11, 11, 3, 11, 3, 11, 5, 11, 227, 10, 11, 3, 12, 3, 12, 3, 12, 3, 12, 3, 12, 3, 12, 3, 12, 5, 12, 236, 10, 12, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 242, 10, 13, 3, 14, 3, 14, 5, 14, 246, 10, 14, 3, 15, 3, 15, 5, 15, 250, 10, 15, 3, 16, 3, 16, 5, 16, 254, 10, 16, 3, 17, 3, 17, 3, 17, 3, 18, 3, 18, 3, 18, 3, 18, 5, 18, 263, 10, 18, 3, 19, 3, 19, 5, 19, 267, 10, 19, 3, 20, 3, 20, 3, 20, 3, 20, 7, 20, 273, 10, 20, 12, 20, 14, 20, 276, 11, 20, 3, 21, 3, 21, 5, 21, 280, 10, 21, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 5, 22, 300, 10, 22, 3, 23, 3, 23, 3, 23, 3, 23, 3, 24, 3, 24, 3, 24, 7, 24, 309, 10, 24, 12, 24, 14, 24, 312, 11, 24, 3, 25, 3, 25, 3, 25, 3, 25, 7, 25, 318, 10, 25, 12, 25, 14, 25, 321, 11, 25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 5, 27, 333, 10, 27, 5, 27, 335, 10, 27, 3, 28, 3, 28, 3, 28, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 5, 29, 348, 10, 29, 3, 29, 5, 29, 351, 10, 29, 3, 29, 5, 29, 354, 10, 29, 3, 30, 3, 30, 3, 30, 3, 30, 3, 30, 5, 30, 361, 10, 30, 3, 31, 3, 31, 3, 31, 5, 31, 366, 10, 31, 3, 32, 3, 32, 3, 32, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 5, 33, 377, 10, 33, 3, 34, 3, 34, 3, 34, 3, 35, 3, 35, 5, 35, 384, 10, 35, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 5, 36, 393, 10, 36, 3, 37, 3, 37, 5, 37, 397, 10, 37, 3, 37, 3, 37, 3, 38, 3, 38, 3, 38, 3, 38, 7, 38, 405, 10, 38, 12, 38, 14, 38, 408, 11, 38, 3, 38, 5, 38, 411, 10, 38, 5, 38, 413, 10, 38, 3, 38, 3, 38, 3, 39, 3, 39, 3, 40, 3, 40, 3, 41, 3, 41, 3, 42, 3, 42, 3, 43, 3, 43, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 5, 44, 436, 10, 44, 3, 45, 3, 45, 3, 45, 3, 45, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, 447, 10, 46, 3, 47, 3, 47, 3, 47, 3, 48, 7, 48, 453, 10, 48, 12, 48, 14, 48, 456, 11, 48, 3, 49, 3, 49, 6, 49, 460, 10, 49, 13, 49, 14, 49, 461, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 5, 50, 469, 10, 50, 3, 51, 3, 51, 5, 51, 473, 10, 51, 3, 52, 3, 52, 3, 52, 3, 52, 5, 52, 479, 10, 52, 3, 52, 3, 52, 3, 53, 3, 53, 3, 53, 5, 53, 486, 10, 53, 3, 54, 3, 54, 3, 54, 7, 54, 491, 10, 54, 12, 54, 14, 54, 494, 11, 54, 3, 54, 5, 54, 497, 10, 54, 3, 55, 5, 55, 500, 10, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 5, 55, 507, 10, 55, 3, 55, 5, 55, 510, 10, 55, 3, 56, 3, 56, 3, 57, 3, 57, 3, 58, 3, 58, 3, 58, 3, 58, 3, 59, 3, 59, 3, 59, 5, 59, 523, 10, 59, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 5, 60, 530, 10, 60, 3, 60, 3, 60, 3, 60, 5, 60, 535, 10, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 7, 60, 547, 10, 60, 12, 60, 14, 60, 550, 11, 60, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 7, 61, 571, 10, 61, 12, 61, 14, 61, 574, 11, 61, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 5, 62, 587, 10, 62, 3, 62, 3, 62, 5, 62, 591, 10, 62, 5, 62, 593, 10, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 7, 62, 607, 10, 62, 12, 62, 14, 62, 610, 11, 62, 3, 63, 3, 63, 3, 63, 5, 63, 615, 10, 63, 3, 64, 3, 64, 3, 65, 5, 65, 620, 10, 65, 3, 65, 3, 65, 3, 66, 5, 66, 625, 10, 66, 3, 66, 3, 66, 3, 67, 3, 67, 3, 68, 3, 68, 3, 69, 3, 69, 3, 70, 3, 70, 3, 71, 3, 71, 3, 72, 3, 72, 3, 73, 3, 73, 3, 73, 2, 5, 118, 120, 122, 74, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98, 100, 102, 104, 106, 108, 110, 112, 114, 116, 118, 120, 122, 124, 126, 128, 130, 132, 134, 136, 138, 140, 142, 144, 2, 12, 3, 2, 68, 69, 3, 2, 50, 51, 6, 2, 30, 31, 40, 46, 48, 49, 54, 61, 6, 2, 37, 39, 47, 47, 50, 53, 62, 66, 4, 2, 50, 50, 58, 59, 3, 2, 17, 22, 4, 2, 26, 27, 63, 63, 3, 2, 35, 36, 3, 2, 23, 25, 3, 2, 26, 27, 2, 678, 2, 149, 3, 2, 2, 2, 4, 154, 3, 2, 2, 2, 6, 156, 3, 2, 2, 2, 8, 158, 3, 2, 2, 2, 10, 164, 3, 2, 2, 2, 12, 172, 3, 2, 2, 2, 14, 176, 3, 2, 2, 2, 16, 187, 3, 2, 2, 2, 18, 189, 3, 2, 2, 2, 20, 226, 3, 2, 2, 2, 22, 235, 3, 2, 2, 2, 24, 241, 3, 2, 2, 2, 26, 245, 3, 2, 2, 2, 28, 249, 3, 2, 2, 2, 30, 253, 3, 2, 2, 2, 32, 255, 3, 2, 2, 2, 34, 258, 3, 2, 2, 2, 36, 266, 3, 2, 2, 2, 38, 268, 3, 2, 2, 2, 40, 277, 3, 2, 2, 2, 42, 299, 3, 2, 2, 2, 44, 301, 3, 2, 2, 2, 46, 305, 3, 2, 2, 2, 48, 313, 3, 2, 2, 2, 50, 322, 3, 2, 2, 2, 52, 334, 3, 2, 2, 2, 54, 336, 3, 2, 2, 2, 56, 341, 3, 2, 2, 2, 58, 360, 3, 2, 2, 2, 60, 365, 3, 2, 2, 2, 62, 367, 3, 2, 2, 2, 64, 370, 3, 2, 2, 2, 66, 378, 3, 2, 2, 2, 68, 383, 3, 2, 2, 2, 70, 392, 3, 2, 2, 2, 72, 394, 3, 2, 2, 2, 74, 400, 3, 2, 2, 2, 76, 416, 3, 2, 2, 2, 78, 418, 3, 2, 2, 2, 80, 420, 3, 2, 2, 2, 82, 422, 3, 2, 2, 2, 84, 424, 3, 2, 2, 2, 86, 435, 3, 2, 2, 2, 88, 437, 3, 2, 2, 2, 90, 446, 3, 2, 2, 2, 92, 448, 3, 2, 2, 2, 94, 454, 3, 2, 2, 2, 96, 457, 3, 2, 2, 2, 98, 468, 3, 2, 2, 2, 100, 470, 3, 2, 2, 2, 102, 474, 3, 2, 2, 2, 104, 485, 3, 2, 2, 2, 106, 487, 3, 2, 2, 2, 108, 509, 3, 2, 2, 2, 110, 511, 3, 2, 2, 2, 112, 513, 3, 2, 2, 2, 114, 515, 3, 2, 2, 2, 116, 522, 3, 2, 2, 2, 118, 529, 3, 2, 2, 2, 120, 551, 3, 2, 2, 2, 122, 592, 3, 2, 2, 2, 124, 611, 3, 2, 2, 2, 126, 616, 3, 2, 2, 2, 128, 619, 3, 2, 2, 2, 130, 624, 3, 2, 2, 2, 132, 628, 3, 2, 2, 2, 134, 630, 3, 2, 2, 2, 136, 632, 3, 2, 2, 2, 138, 634, 3, 2, 2, 2, 140, 636, 3, 2, 2, 2, 142, 638, 3, 2, 2, 2, 144, 640, 3, 2, 2, 2, 146, 148, 5, 4, 3, 2, 147, 146, 3, 2, 2, 2, 148, 151, 3, 2, 2, 2, 149, 147, 3, 2, 2, 2, 149, 150, 3, 2, 2, 2, 150, 152, 3, 2, 2, 2, 151, 149, 3, 2, 2, 2, 152, 153, 5, 10, 6, 2, 153, 3, 3, 2, 2, 2, 154, 155, 5, 6, 4, 2, 155, 5, 3, 2, 2, 2, 156, 157, 5, 8, 5, 2, 157, 7, 3, 2, 2, 2, 158, 159, 7, 53, 2, 2, 159, 160, 5, 92, 47, 2, 160, 9, 3, 2, 2, 2, 161, 163, 5, 12, 7, 2, 162, 161, 3, 2, 2, 2, 163, 166, 3, 2, 2, 2, 164, 162, 3, 2, 2, 2, 164, 165, 3, 2, 2, 2, 165, 167, 3, 2, 2, 2, 166, 164, 3, 2, 2, 2, 167, 168, 5, 14, 8, 2, 168, 11, 3, 2, 2, 2, 169, 173, 5, 16, 9, 2, 170, 173, 5, 100, 51, 2, 171, 173, 5, 56, 29, 2, 172, 169, 3, 2, 2, 2, 172, 170, 3, 2, 2, 2, 172, 171, 3, 2, 2, 2, 173, 13, 3, 2, 2, 2, 174, 177, 5, 18, 10, 2, 175, 177, 5, 20, 11, 2, 176, 174, 3, 2, 2, 2, 176, 175, 3, 2, 2, 2, 177, 15, 3, 2, 2, 2, 178, 179, 7, 47, 2, 2, 179, 180, 9, 2, 2, 2, 180, 181, 7, 33, 2, 2, 181, 188, 5, 118, 60, 2, 182, 183, 7, 47, 2, 2, 183, 184, 5, 110, 56, 2, 184, 185, 7, 33, 2, 2, 185, 186, 5, 118, 60, 2, 186, 188, 3, 2, 2, 2, 187, 178, 3, 2, 2, 2, 187, 182, 3, 2, 2, 2, 188, 17, 3, 2, 2, 2, 189, 191, 7, 38, 2, 2, 190, 192, 7, 42, 2, 2, 191, 190, 3, 2, 2, 2, 191, 192, 3, 2, 2, 2, 192, 193, 3, 2, 2, 2, 193, 194, 5, 118, 60, 2, 194, 19, 3, 2, 2, 2, 195, 196, 7, 37, 2, 2, 196, 199, 9, 2, 2, 2, 197, 198, 7, 10, 2, 2, 198, 200, 7, 68, 2, 2, 199, 197, 3, 2, 2, 2, 199, 200, 3, 2, 2, 2, 200, 201, 3, 2, 2, 2, 201, 202, 7, 64, 2, 2, 202, 206, 5, 22, 12, 2, 203, 205, 5, 28, 15, 2, 204, 203, 3, 2, 2, 2, 205, 208, 3, 2, 2, 2, 206, 204, 3, 2, 2, 2, 206, 207, 3, 2, 2, 2, 207, 209, 3, 2, 2, 2, 208, 206, 3, 2, 2, 2, 209, 210, 5, 30, 16, 2, 210, 227, 3, 2, 2, 2, 211, 212, 7, 37, 2, 2, 212, 214, 9, 2, 2, 2, 213, 215, 7, 65, 2, 2, 214, 213, 3, 2, 2, 2, 214, 215, 3, 2, 2, 2, 215, 216, 3, 2, 2, 2, 216, 217, 7, 66, 2, 2, 217, 221, 5, 118, 60, 2, 218, 220, 5, 28, 15, 2, 219, 218, 3, 2, 2, 2, 220, 223, 3, 2, 2, 2, 221, 219, 3, 2, 2, 2, 221, 222, 3, 2, 2, 2, 222, 224, 3, 2, 2, 2, 223, 221, 3, 2, 2, 2, 224, 225, 5, 30, 16, 2, 225, 227, 3, 2, 2, 2, 226, 195, 3, 2, 2, 2, 226, 211, 3, 2, 2, 2, 227, 21, 3, 2, 2, 2, 228, 236, 5, 100, 51, 2, 229, 236, 5, 72, 37, 2, 230, 236, 5, 74, 38, 2, 231, 236, 5, 68, 35, 2, 232, 236, 5, 96, 49, 2, 233, 236, 5, 114, 58, 2, 234, 236, 5, 66, 34, 2, 235, 228, 3, 2, 2, 2, 235, 229, 3, 2, 2, 2, 235, 230, 3, 2, 2, 2, 235, 231, 3, 2, 2, 2, 235, 232, 3, 2, 2, 2, 235, 233, 3, 2, 2, 2, 235, 234, 3, 2, 2, 2, 236, 23, 3, 2, 2, 2, 237, 242, 5, 34, 18, 2, 238, 242, 5, 38, 20, 2, 239, 242, 5, 32, 17, 2, 240, 242, 5, 42, 22, 2, 241, 237, 3, 2, 2, 2, 241, 238, 3, 2, 2, 2, 241, 239, 3, 2, 2, 2, 241, 240, 3, 2, 2, 2, 242, 25, 3, 2, 2, 2, 243, 246, 5, 16, 9, 2, 244, 246, 5, 100, 51, 2, 245, 243, 3, 2, 2, 2, 245, 244, 3, 2, 2, 2, 246, 27, 3, 2, 2, 2, 247, 250, 5, 26, 14, 2, 248, 250, 5, 24, 13, 2, 249, 247, 3, 2, 2, 2, 249, 248, 3, 2, 2, 2, 250, 29, 3, 2, 2, 2, 251, 254, 5, 18, 10, 2, 252, 254, 5, 20, 11, 2, 253, 251, 3, 2, 2, 2, 253, 252, 3, 2, 2, 2, 254, 31, 3, 2, 2, 2, 255, 256, 7, 43, 2, 2, 256, 257, 5, 118, 60, 2, 257, 33, 3, 2, 2, 2, 258, 259, 7, 46, 2, 2, 259, 262, 5, 36, 19, 2, 260, 261, 7, 10, 2, 2, 261, 263, 5, 36, 19, 2, 262, 260, 3, 2, 2, 2, 262, 263, 3, 2, 2, 2, 263, 35, 3, 2, 2, 2, 264, 267, 7, 71, 2, 2, 265, 267, 5, 66, 34, 2, 266, 264, 3, 2, 2, 2, 266, 265, 3, 2, 2, 2, 267, 37, 3, 2, 2, 2, 268, 269, 7, 45, 2, 2, 269, 274, 5, 40, 21, 2, 270, 271, 7, 10, 2, 2, 271, 273, 5, 40, 21, 2, 272, 270, 3, 2, 2, 2, 273, 276, 3, 2, 2, 2, 274, 272, 3, 2, 2, 2, 274, 275, 3, 2, 2, 2, 275, 39, 3, 2, 2, 2, 276, 274, 3, 2, 2, 2, 277, 279, 5, 118, 60, 2, 278, 280, 7, 49, 2, 2, 279, 278, 3, 2, 2, 2, 279, 280, 3, 2, 2, 2, 280, 41, 3, 2, 2, 2, 281, 282, 7, 48, 2, 2, 282, 300, 5, 54, 28, 2, 283, 284, 7, 48, 2, 2, 284, 300, 5, 48, 25, 2, 285, 286, 7, 48, 2, 2, 286, 287, 5, 46, 24, 2, 287, 288, 5, 48, 25, 2, 288, 300, 3, 2, 2, 2, 289, 290, 7, 48, 2, 2, 290, 291, 5, 46, 24, 2, 291, 292, 5, 52, 27, 2, 292, 300, 3, 2, 2, 2, 293, 294, 7, 48, 2, 2, 294, 295, 5, 46, 24, 2, 295, 296, 5, 54, 28, 2, 296, 300, 3, 2, 2, 2, 297, 298, 7, 48, 2, 2, 298, 300, 5, 46, 24, 2, 299, 281, 3, 2, 2, 2, 299, 283, 3, 2, 2, 2, 299, 285, 3, 2, 2, 2, 299, 289, 3, 2, 2, 2, 299, 293, 3, 2, 2, 2, 299, 297, 3, 2, 2, 2, 300, 43, 3, 2, 2, 2, 301, 302, 7, 68, 2, 2, 302, 303, 7, 33, 2, 2, 303, 304, 5, 118, 60, 2, 304, 45, 3, 2, 2, 2, 305, 310, 5, 44, 23, 2, 306, 307, 7, 10, 2, 2, 307, 309, 5, 44, 23, 2, 308, 306, 3, 2, 2, 2, 309, 312, 3, 2, 2, 2, 310, 308, 3, 2, 2, 2, 310, 311, 3, 2, 2, 2, 311, 47, 3, 2, 2, 2, 312, 310, 3, 2, 2, 2, 313, 314, 7, 60, 2, 2, 314, 319, 5, 50, 26, 2, 315, 316, 7, 10, 2, 2, 316, 318, 5, 50, 26, 2, 317, 315, 3, 2, 2, 2, 318, 321, 3, 2, 2, 2, 319, 317, 3, 2, 2, 2, 319, 320, 3, 2, 2, 2, 320, 49, 3, 2, 2, 2, 321, 319, 3, 2, 2, 2, 322, 323, 7, 68, 2, 2, 323, 324, 7, 33, 2, 2, 324, 325, 5, 100, 51, 2, 325, 51, 3, 2, 2, 2, 326, 327, 7, 54, 2, 2, 327, 335, 5, 44, 23, 2, 328, 329, 7, 54, 2, 2, 329, 332, 7, 68, 2, 2, 330, 331, 7, 55, 2, 2, 331, 333, 7, 68, 2, 2, 332, 330, 3, 2, 2, 2, 332, 333, 3, 2, 2, 2, 333, 335, 3, 2, 2, 2, 334, 326, 3, 2, 2, 2, 334, 328, 3, 2, 2, 2, 335, 53, 3, 2, 2, 2, 336, 337, 7, 56, 2, 2, 337, 338, 7, 57, 2, 2, 338, 339, 7, 54, 2, 2, 339, 340, 7, 68, 2, 2, 340, 55, 3, 2, 2, 2, 341, 342, 7, 39, 2, 2, 342, 343, 7, 61, 2, 2, 343, 344, 5, 58, 30, 2, 344, 345, 7, 64, 2, 2, 345, 347, 5, 60, 31, 2, 346, 348, 5, 62, 32, 2, 347, 346, 3, 2, 2, 2, 347, 348, 3, 2, 2, 2, 348, 350, 3, 2, 2, 2, 349, 351, 5, 32, 17, 2, 350, 349, 3, 2, 2, 2, 350, 351, 3, 2, 2, 2, 351, 353, 3, 2, 2, 2, 352, 354, 5, 64, 33, 2, 353, 352, 3, 2, 2, 2, 353, 354, 3, 2, 2, 2, 354, 57, 3, 2, 2, 2, 355, 361, 5, 78, 40, 2, 356, 361, 5, 68, 35, 2, 357, 361, 5, 66, 34, 2, 358, 361, 5, 100, 51, 2, 359, 361, 5, 96, 49, 2, 360, 355, 3, 2, 2, 2, 360, 356, 3, 2, 2, 2, 360, 357, 3, 2, 2, 2, 360, 358, 3, 2, 2, 2, 360, 359, 3, 2, 2, 2, 361, 59, 3, 2, 2, 2, 362, 366, 5, 100, 51, 2, 363, 366, 5, 68, 35, 2, 364, 366, 5, 96, 49, 2, 365, 362, 3, 2, 2, 2, 365, 363, 3, 2, 2, 2, 365, 364, 3, 2, 2, 2, 366, 61, 3, 2, 2, 2, 367, 368, 7, 40, 2, 2, 368, 369, 5, 74, 38, 2, 369, 63, 3, 2, 2, 2, 370, 376, 7, 41, 2, 2, 371, 377, 5, 82, 42, 2, 372, 377, 5, 68, 35, 2, 373, 377, 5, 66, 34, 2, 374, 377, 5, 96, 49, 2, 375, 377, 5, 102, 52, 2, 376, 371, 3, 2, 2, 2, 376, 372, 3, 2, 2, 2, 376, 373, 3, 2, 2, 2, 376, 374, 3, 2, 2, 2, 376, 375, 3, 2, 2, 2, 377, 65, 3, 2, 2, 2, 378, 379, 7, 67, 2, 2, 379, 380, 7, 68, 2, 2, 380, 67, 3, 2, 2, 2, 381, 384, 7, 68, 2, 2, 382, 384, 5, 110, 56, 2, 383, 381, 3, 2, 2, 2, 383, 382, 3, 2, 2, 2, 384, 69, 3, 2, 2, 2, 385, 393, 5, 72, 37, 2, 386, 393, 5, 74, 38, 2, 387, 393, 5, 76, 39, 2, 388, 393, 5, 78, 40, 2, 389, 393, 5, 80, 41, 2, 390, 393, 5, 82, 42, 2, 391, 393, 5, 84, 43, 2, 392, 385, 3, 2, 2, 2, 392, 386, 3, 2, 2, 2, 392, 387, 3, 2, 2, 2, 392, 388, 3, 2, 2, 2, 392, 389, 3, 2, 2, 2, 392, 390, 3, 2, 2, 2, 392, 391, 3, 2, 2, 2, 393, 71, 3, 2, 2, 2, 394, 396, 7, 11, 2, 2, 395, 397, 5, 106, 54, 2, 396, 395, 3, 2, 2, 2, 396, 397, 3, 2, 2, 2, 397, 398, 3, 2, 2, 2, 398, 399, 7, 12, 2, 2, 399, 73, 3, 2, 2, 2, 400, 412, 7, 15, 2, 2, 401, 406, 5, 86, 44, 2, 402, 403, 7, 10, 2, 2, 403, 405, 5, 86, 44, 2, 404, 402, 3, 2, 2, 2, 405, 408, 3, 2, 2, 2, 406, 404, 3, 2, 2, 2, 406, 407, 3, 2, 2, 2, 407, 410, 3, 2, 2, 2, 408, 406, 3, 2, 2, 2, 409, 411, 7, 10, 2, 2, 410, 409, 3, 2, 2, 2, 410, 411, 3, 2, 2, 2, 411, 413, 3, 2, 2, 2, 412, 401, 3, 2, 2, 2, 412, 413, 3, 2, 2, 2, 413, 414, 3, 2, 2, 2, 414, 415, 7, 16, 2, 2, 415, 75, 3, 2, 2, 2, 416, 417, 7, 52, 2, 2, 417, 77, 3, 2, 2, 2, 418, 419, 7, 70, 2, 2, 419, 79, 3, 2, 2, 2, 420, 421, 7, 72, 2, 2, 421, 81, 3, 2, 2, 2, 422, 423, 7, 71, 2, 2, 423, 83, 3, 2, 2, 2, 424, 425, 9, 3, 2, 2, 425, 85, 3, 2, 2, 2, 426, 427, 5, 90, 46, 2, 427, 428, 7, 7, 2, 2, 428, 429, 5, 118, 60, 2, 429, 436, 3, 2, 2, 2, 430, 431, 5, 88, 45, 2, 431, 432, 7, 7, 2, 2, 432, 433, 5, 118, 60, 2, 433, 436, 3, 2, 2, 2, 434, 436, 5, 68, 35, 2, 435, 426, 3, 2, 2, 2, 435, 430, 3, 2, 2, 2, 435, 434, 3, 2, 2, 2, 436, 87, 3, 2, 2, 2, 437, 438, 7, 11, 2, 2, 438, 439, 5, 118, 60, 2, 439, 440, 7, 12, 2, 2, 440, 89, 3, 2, 2, 2, 441, 447, 7, 68, 2, 2, 442, 447, 5, 78, 40, 2, 443, 447, 5, 66, 34, 2, 444, 447, 5, 110, 56, 2, 445, 447, 5, 112, 57, 2, 446, 441, 3, 2, 2, 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, 91, 3, 2, 2, 2, 448, 449, 5, 94, 48, 2, 449, 450, 7, 68, 2, 2, 450, 93, 3, 2, 2, 2, 451, 453, 7, 73, 2, 2, 452, 451, 3, 2, 2, 2, 453, 456, 3, 2, 2, 2, 454, 452, 3, 2, 2, 2, 454, 455, 3, 2, 2, 2, 455, 95, 3, 2, 2, 2, 456, 454, 3, 2, 2, 2, 457, 459, 5, 98, 50, 2, 458, 460, 5, 108, 55, 2, 459, 458, 3, 2, 2, 2, 460, 461, 3, 2, 2, 2, 461, 459, 3, 2, 2, 2, 461, 462, 3, 2, 2, 2, 462, 97, 3, 2, 2, 2, 463, 469, 5, 68, 35, 2, 464, 469, 5, 66, 34, 2, 465, 469, 5, 72, 37, 2, 466, 469, 5, 74, 38, 2, 467, 469, 5, 102, 52, 2, 468, 463, 3, 2, 2, 2, 468, 464, 3, 2, 2, 2, 468, 465, 3, 2, 2, 2, 468, 466, 3, 2, 2, 2, 468, 467, 3, 2, 2, 2, 469, 99, 3, 2, 2, 2, 470, 472, 5, 102, 52, 2, 471, 473, 5, 144, 73, 2, 472, 471, 3, 2, 2, 2, 472, 473, 3, 2, 2, 2, 473, 101, 3, 2, 2, 2, 474, 475, 5, 94, 48, 2, 475, 476, 5, 104, 53, 2, 476, 478, 7, 13, 2, 2, 477, 479, 5, 106, 54, 2, 478, 477, 3, 2, 2, 2, 478, 479, 3, 2, 2, 2, 479, 480, 3, 2, 2, 2, 480, 481, 7, 14, 2, 2, 481, 103, 3, 2, 2, 2, 482, 486, 7, 68, 2, 2, 483, 486, 5, 110, 56, 2, 484, 486, 5, 112, 57, 2, 485, 482, 3, 2, 2, 2, 485, 483, 3, 2, 2, 2, 485, 484, 3, 2, 2, 2, 486, 105, 3, 2, 2, 2, 487, 492, 5, 118, 60, 2, 488, 489, 7, 10, 2, 2, 489, 491, 5, 118, 60, 2, 490, 488, 3, 2, 2, 2, 491, 494, 3, 2, 2, 2, 492, 490, 3, 2, 2, 2, 492, 493, 3, 2, 2, 2, 493, 496, 3, 2, 2, 2, 494, 492, 3, 2, 2, 2, 495, 497, 7, 10, 2, 2, 496, 495, 3, 2, 2, 2, 496, 497, 3, 2, 2, 2, 497, 107, 3, 2, 2, 2, 498, 500, 5, 144, 73, 2, 499, 498, 3, 2, 2, 2, 499, 500, 3, 2, 2, 2, 500, 501, 3, 2, 2, 2, 501, 502, 7, 9, 2, 2, 502, 510, 5, 90, 46, 2, 503, 504, 5, 144, 73, 2, 504, 505, 7, 9, 2, 2, 505, 507, 3, 2, 2, 2, 506, 503, 3, 2, 2, 2, 506, 507, 3, 2, 2, 2, 507, 508, 3, 2, 2, 2, 508, 510, 5, 88, 45, 2, 509, 499, 3, 2, 2, 2, 509, 506, 3, 2, 2, 2, 510, 109, 3, 2, 2, 2, 511, 512, 9, 4, 2, 2, 512, 111, 3, 2, 2, 2, 513, 514, 9, 5, 2, 2, 514, 113, 3, 2, 2, 2, 515, 516, 5, 116, 59, 2, 516, 517, 7, 32, 2, 2, 517, 518, 5, 116, 59, 2, 518, 115, 3, 2, 2, 2, 519, 523, 5, 82, 42, 2, 520, 523, 5, 68, 35, 2, 521, 523, 5, 66, 34, 2, 522, 519, 3, 2, 2, 2, 522, 520, 3, 2, 2, 2, 522, 521, 3, 2, 2, 2, 523, 117, 3, 2, 2, 2, 524, 525, 8, 60, 1, 2, 525, 526, 5, 132, 67, 2, 526, 527, 5, 118, 60, 7, 527, 530, 3, 2, 2, 2, 528, 530, 5, 120, 61, 2, 529, 524, 3, 2, 2, 2, 529, 528, 3, 2, 2, 2, 530, 548, 3, 2, 2, 2, 531, 532, 12, 6, 2, 2, 532, 534, 7, 34, 2, 2, 533, 535, 5, 118, 60, 2, 534, 533, 3, 2, 2, 2, 534, 535, 3, 2, 2, 2, 535, 536, 3, 2, 2, 2, 536, 537, 7, 7, 2, 2, 537, 547, 5, 118, 60, 7, 538, 539, 12, 5, 2, 2, 539, 540, 5, 136, 69, 2, 540, 541, 5, 118, 60, 6, 541, 547, 3, 2, 2, 2, 542, 543, 12, 4, 2, 2, 543, 544, 5, 138, 70, 2, 544, 545, 5, 118, 60, 5, 545, 547, 3, 2, 2, 2, 546, 531, 3, 2, 2, 2, 546, 538, 3, 2, 2, 2, 546, 542, 3, 2, 2, 2, 547, 550, 3, 2, 2, 2, 548, 546, 3, 2, 2, 2, 548, 549, 3, 2, 2, 2, 549, 119, 3, 2, 2, 2, 550, 548, 3, 2, 2, 2, 551, 552, 8, 61, 1, 2, 552, 553, 5, 122, 62, 2, 553, 572, 3, 2, 2, 2, 554, 555, 12, 7, 2, 2, 555, 556, 5, 126, 64, 2, 556, 557, 5, 120, 61, 8, 557, 571, 3, 2, 2, 2, 558, 559, 12, 6, 2, 2, 559, 560, 5, 124, 63, 2, 560, 561, 5, 120, 61, 7, 561, 571, 3, 2, 2, 2, 562, 563, 12, 5, 2, 2, 563, 564, 5, 128, 65, 2, 564, 565, 5, 120, 61, 6, 565, 571, 3, 2, 2, 2, 566, 567, 12, 4, 2, 2, 567, 568, 5, 130, 66, 2, 568, 569, 5, 120, 61, 5, 569, 571, 3, 2, 2, 2, 570, 554, 3, 2, 2, 2, 570, 558, 3, 2, 2, 2, 570, 562, 3, 2, 2, 2, 570, 566, 3, 2, 2, 2, 571, 574, 3, 2, 2, 2, 572, 570, 3, 2, 2, 2, 572, 573, 3, 2, 2, 2, 573, 121, 3, 2, 2, 2, 574, 572, 3, 2, 2, 2, 575, 576, 8, 62, 1, 2, 576, 593, 5, 100, 51, 2, 577, 593, 5, 114, 58, 2, 578, 593, 5, 70, 36, 2, 579, 593, 5, 68, 35, 2, 580, 593, 5, 96, 49, 2, 581, 593, 5, 66, 34, 2, 582, 586, 7, 13, 2, 2, 583, 587, 5, 20, 11, 2, 584, 587, 5, 56, 29, 2, 585, 587, 5, 118, 60, 2, 586, 583, 3, 2, 2, 2, 586, 584, 3, 2, 2, 2, 586, 585, 3, 2, 2, 2, 587, 588, 3, 2, 2, 2, 588, 590, 7, 14, 2, 2, 589, 591, 5, 144, 73, 2, 590, 589, 3, 2, 2, 2, 590, 591, 3, 2, 2, 2, 591, 593, 3, 2, 2, 2, 592, 575, 3, 2, 2, 2, 592, 577, 3, 2, 2, 2, 592, 578, 3, 2, 2, 2, 592, 579, 3, 2, 2, 2, 592, 580, 3, 2, 2, 2, 592, 581, 3, 2, 2, 2, 592, 582, 3, 2, 2, 2, 593, 608, 3, 2, 2, 2, 594, 595, 12, 12, 2, 2, 595, 596, 5, 140, 71, 2, 596, 597, 5, 122, 62, 13, 597, 607, 3, 2, 2, 2, 598, 599, 12, 11, 2, 2, 599, 600, 5, 142, 72, 2, 600, 601, 5, 122, 62, 12, 601, 607, 3, 2, 2, 2, 602, 603, 12, 10, 2, 2, 603, 604, 5, 134, 68, 2, 604, 605, 5, 122, 62, 11, 605, 607, 3, 2, 2, 2, 606, 594, 3, 2, 2, 2, 606, 598, 3, 2, 2, 2, 606, 602, 3, 2, 2, 2, 607, 610, 3, 2, 2, 2, 608, 606, 3, 2, 2, 2, 608, 609, 3, 2, 2, 2, 609, 123, 3, 2, 2, 2, 610, 608, 3, 2, 2, 2, 611, 614, 9, 6, 2, 2, 612, 615, 5, 128, 65, 2, 613, 615, 5, 126, 64, 2, 614, 612, 3, 2, 2, 2, 614, 613, 3, 2, 2, 2, 615, 125, 3, 2, 2, 2, 616, 617, 9, 7, 2, 2, 617, 127, 3, 2, 2, 2, 618, 620, 7, 63, 2, 2, 619, 618, 3, 2, 2, 2, 619, 620, 3, 2, 2, 2, 620, 621, 3, 2, 2, 2, 621, 622, 7, 64, 2, 2, 622, 129, 3, 2, 2, 2, 623, 625, 7, 63, 2, 2, 624, 623, 3, 2, 2, 2, 624, 625, 3, 2, 2, 2, 625, 626, 3, 2, 2, 2, 626, 627, 7, 62, 2, 2, 627, 131, 3, 2, 2, 2, 628, 629, 9, 8, 2, 2, 629, 133, 3, 2, 2, 2, 630, 631, 9, 9, 2, 2, 631, 135, 3, 2, 2, 2, 632, 633, 7, 30, 2, 2, 633, 137, 3, 2, 2, 2, 634, 635, 7, 31, 2, 2, 635, 139, 3, 2, 2, 2, 636, 637, 9, 10, 2, 2, 637, 141, 3, 2, 2, 2, 638, 639, 9, 11, 2, 2, 639, 143, 3, 2, 2, 2, 640, 641, 7, 34, 2, 2, 641, 145, 3, 2, 2, 2, 67, 149, 164, 172, 176, 187, 191, 199, 206, 214, 221, 226, 235, 241, 245, 249, 253, 262, 266, 274, 279, 299, 310, 319, 332, 334, 347, 350, 353, 360, 365, 376, 383, 392, 396, 406, 410, 412, 435, 446, 454, 461, 468, 472, 478, 485, 492, 496, 499, 506, 509, 522, 529, 534, 546, 548, 570, 572, 586, 590, 592, 606, 608, 614, 619, 624] \ No newline at end of file +[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 74, 643, 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, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, 50, 9, 50, 4, 51, 9, 51, 4, 52, 9, 52, 4, 53, 9, 53, 4, 54, 9, 54, 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, 3, 2, 7, 2, 148, 10, 2, 12, 2, 14, 2, 151, 11, 2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 4, 3, 4, 3, 5, 3, 5, 3, 5, 3, 6, 7, 6, 163, 10, 6, 12, 6, 14, 6, 166, 11, 6, 3, 6, 3, 6, 3, 7, 3, 7, 3, 7, 5, 7, 173, 10, 7, 3, 8, 3, 8, 5, 8, 177, 10, 8, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 3, 9, 5, 9, 188, 10, 9, 3, 10, 3, 10, 5, 10, 192, 10, 10, 3, 10, 3, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 200, 10, 11, 3, 11, 3, 11, 3, 11, 7, 11, 205, 10, 11, 12, 11, 14, 11, 208, 11, 11, 3, 11, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 215, 10, 11, 3, 11, 3, 11, 3, 11, 7, 11, 220, 10, 11, 12, 11, 14, 11, 223, 11, 11, 3, 11, 3, 11, 5, 11, 227, 10, 11, 3, 12, 3, 12, 3, 12, 3, 12, 3, 12, 3, 12, 3, 12, 5, 12, 236, 10, 12, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 242, 10, 13, 3, 14, 3, 14, 5, 14, 246, 10, 14, 3, 15, 3, 15, 5, 15, 250, 10, 15, 3, 16, 3, 16, 5, 16, 254, 10, 16, 3, 17, 3, 17, 3, 17, 3, 18, 3, 18, 3, 18, 3, 18, 5, 18, 263, 10, 18, 3, 19, 3, 19, 5, 19, 267, 10, 19, 3, 20, 3, 20, 3, 20, 3, 20, 7, 20, 273, 10, 20, 12, 20, 14, 20, 276, 11, 20, 3, 21, 3, 21, 5, 21, 280, 10, 21, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 3, 22, 5, 22, 300, 10, 22, 3, 23, 3, 23, 3, 23, 3, 23, 3, 24, 3, 24, 3, 24, 7, 24, 309, 10, 24, 12, 24, 14, 24, 312, 11, 24, 3, 25, 3, 25, 3, 25, 3, 25, 7, 25, 318, 10, 25, 12, 25, 14, 25, 321, 11, 25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 5, 27, 333, 10, 27, 5, 27, 335, 10, 27, 3, 28, 3, 28, 3, 28, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 5, 29, 348, 10, 29, 3, 29, 5, 29, 351, 10, 29, 3, 29, 5, 29, 354, 10, 29, 3, 30, 3, 30, 3, 30, 3, 30, 3, 30, 5, 30, 361, 10, 30, 3, 31, 3, 31, 3, 31, 5, 31, 366, 10, 31, 3, 32, 3, 32, 3, 32, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 5, 33, 377, 10, 33, 3, 34, 3, 34, 3, 34, 3, 35, 3, 35, 5, 35, 384, 10, 35, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 3, 36, 5, 36, 393, 10, 36, 3, 37, 3, 37, 5, 37, 397, 10, 37, 3, 37, 3, 37, 3, 38, 3, 38, 3, 38, 3, 38, 7, 38, 405, 10, 38, 12, 38, 14, 38, 408, 11, 38, 3, 38, 5, 38, 411, 10, 38, 5, 38, 413, 10, 38, 3, 38, 3, 38, 3, 39, 3, 39, 3, 40, 3, 40, 3, 41, 3, 41, 3, 42, 3, 42, 3, 43, 3, 43, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 5, 44, 436, 10, 44, 3, 45, 3, 45, 3, 45, 3, 45, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 5, 46, 447, 10, 46, 3, 47, 3, 47, 3, 47, 3, 48, 7, 48, 453, 10, 48, 12, 48, 14, 48, 456, 11, 48, 3, 49, 3, 49, 6, 49, 460, 10, 49, 13, 49, 14, 49, 461, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 5, 50, 469, 10, 50, 3, 51, 3, 51, 5, 51, 473, 10, 51, 3, 52, 3, 52, 3, 52, 3, 52, 5, 52, 479, 10, 52, 3, 52, 3, 52, 3, 53, 3, 53, 3, 53, 5, 53, 486, 10, 53, 3, 54, 3, 54, 3, 54, 7, 54, 491, 10, 54, 12, 54, 14, 54, 494, 11, 54, 3, 54, 5, 54, 497, 10, 54, 3, 55, 5, 55, 500, 10, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 5, 55, 507, 10, 55, 3, 55, 5, 55, 510, 10, 55, 3, 56, 3, 56, 3, 57, 3, 57, 3, 58, 3, 58, 3, 58, 3, 58, 3, 59, 3, 59, 3, 59, 5, 59, 523, 10, 59, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 5, 60, 530, 10, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 5, 60, 543, 10, 60, 3, 60, 3, 60, 7, 60, 547, 10, 60, 12, 60, 14, 60, 550, 11, 60, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 7, 61, 571, 10, 61, 12, 61, 14, 61, 574, 11, 61, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 5, 62, 587, 10, 62, 3, 62, 3, 62, 5, 62, 591, 10, 62, 5, 62, 593, 10, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 3, 62, 7, 62, 607, 10, 62, 12, 62, 14, 62, 610, 11, 62, 3, 63, 3, 63, 3, 63, 5, 63, 615, 10, 63, 3, 64, 3, 64, 3, 65, 5, 65, 620, 10, 65, 3, 65, 3, 65, 3, 66, 5, 66, 625, 10, 66, 3, 66, 3, 66, 3, 67, 3, 67, 3, 68, 3, 68, 3, 69, 3, 69, 3, 70, 3, 70, 3, 71, 3, 71, 3, 72, 3, 72, 3, 73, 3, 73, 3, 73, 2, 5, 118, 120, 122, 74, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98, 100, 102, 104, 106, 108, 110, 112, 114, 116, 118, 120, 122, 124, 126, 128, 130, 132, 134, 136, 138, 140, 142, 144, 2, 12, 3, 2, 68, 69, 3, 2, 50, 51, 6, 2, 30, 31, 40, 46, 48, 49, 54, 61, 6, 2, 37, 39, 47, 47, 50, 53, 62, 66, 4, 2, 50, 50, 58, 59, 3, 2, 17, 22, 4, 2, 26, 27, 63, 63, 3, 2, 35, 36, 3, 2, 23, 25, 3, 2, 26, 27, 2, 678, 2, 149, 3, 2, 2, 2, 4, 154, 3, 2, 2, 2, 6, 156, 3, 2, 2, 2, 8, 158, 3, 2, 2, 2, 10, 164, 3, 2, 2, 2, 12, 172, 3, 2, 2, 2, 14, 176, 3, 2, 2, 2, 16, 187, 3, 2, 2, 2, 18, 189, 3, 2, 2, 2, 20, 226, 3, 2, 2, 2, 22, 235, 3, 2, 2, 2, 24, 241, 3, 2, 2, 2, 26, 245, 3, 2, 2, 2, 28, 249, 3, 2, 2, 2, 30, 253, 3, 2, 2, 2, 32, 255, 3, 2, 2, 2, 34, 258, 3, 2, 2, 2, 36, 266, 3, 2, 2, 2, 38, 268, 3, 2, 2, 2, 40, 277, 3, 2, 2, 2, 42, 299, 3, 2, 2, 2, 44, 301, 3, 2, 2, 2, 46, 305, 3, 2, 2, 2, 48, 313, 3, 2, 2, 2, 50, 322, 3, 2, 2, 2, 52, 334, 3, 2, 2, 2, 54, 336, 3, 2, 2, 2, 56, 341, 3, 2, 2, 2, 58, 360, 3, 2, 2, 2, 60, 365, 3, 2, 2, 2, 62, 367, 3, 2, 2, 2, 64, 370, 3, 2, 2, 2, 66, 378, 3, 2, 2, 2, 68, 383, 3, 2, 2, 2, 70, 392, 3, 2, 2, 2, 72, 394, 3, 2, 2, 2, 74, 400, 3, 2, 2, 2, 76, 416, 3, 2, 2, 2, 78, 418, 3, 2, 2, 2, 80, 420, 3, 2, 2, 2, 82, 422, 3, 2, 2, 2, 84, 424, 3, 2, 2, 2, 86, 435, 3, 2, 2, 2, 88, 437, 3, 2, 2, 2, 90, 446, 3, 2, 2, 2, 92, 448, 3, 2, 2, 2, 94, 454, 3, 2, 2, 2, 96, 457, 3, 2, 2, 2, 98, 468, 3, 2, 2, 2, 100, 470, 3, 2, 2, 2, 102, 474, 3, 2, 2, 2, 104, 485, 3, 2, 2, 2, 106, 487, 3, 2, 2, 2, 108, 509, 3, 2, 2, 2, 110, 511, 3, 2, 2, 2, 112, 513, 3, 2, 2, 2, 114, 515, 3, 2, 2, 2, 116, 522, 3, 2, 2, 2, 118, 529, 3, 2, 2, 2, 120, 551, 3, 2, 2, 2, 122, 592, 3, 2, 2, 2, 124, 611, 3, 2, 2, 2, 126, 616, 3, 2, 2, 2, 128, 619, 3, 2, 2, 2, 130, 624, 3, 2, 2, 2, 132, 628, 3, 2, 2, 2, 134, 630, 3, 2, 2, 2, 136, 632, 3, 2, 2, 2, 138, 634, 3, 2, 2, 2, 140, 636, 3, 2, 2, 2, 142, 638, 3, 2, 2, 2, 144, 640, 3, 2, 2, 2, 146, 148, 5, 4, 3, 2, 147, 146, 3, 2, 2, 2, 148, 151, 3, 2, 2, 2, 149, 147, 3, 2, 2, 2, 149, 150, 3, 2, 2, 2, 150, 152, 3, 2, 2, 2, 151, 149, 3, 2, 2, 2, 152, 153, 5, 10, 6, 2, 153, 3, 3, 2, 2, 2, 154, 155, 5, 6, 4, 2, 155, 5, 3, 2, 2, 2, 156, 157, 5, 8, 5, 2, 157, 7, 3, 2, 2, 2, 158, 159, 7, 53, 2, 2, 159, 160, 5, 92, 47, 2, 160, 9, 3, 2, 2, 2, 161, 163, 5, 12, 7, 2, 162, 161, 3, 2, 2, 2, 163, 166, 3, 2, 2, 2, 164, 162, 3, 2, 2, 2, 164, 165, 3, 2, 2, 2, 165, 167, 3, 2, 2, 2, 166, 164, 3, 2, 2, 2, 167, 168, 5, 14, 8, 2, 168, 11, 3, 2, 2, 2, 169, 173, 5, 16, 9, 2, 170, 173, 5, 100, 51, 2, 171, 173, 5, 56, 29, 2, 172, 169, 3, 2, 2, 2, 172, 170, 3, 2, 2, 2, 172, 171, 3, 2, 2, 2, 173, 13, 3, 2, 2, 2, 174, 177, 5, 18, 10, 2, 175, 177, 5, 20, 11, 2, 176, 174, 3, 2, 2, 2, 176, 175, 3, 2, 2, 2, 177, 15, 3, 2, 2, 2, 178, 179, 7, 47, 2, 2, 179, 180, 9, 2, 2, 2, 180, 181, 7, 33, 2, 2, 181, 188, 5, 118, 60, 2, 182, 183, 7, 47, 2, 2, 183, 184, 5, 110, 56, 2, 184, 185, 7, 33, 2, 2, 185, 186, 5, 118, 60, 2, 186, 188, 3, 2, 2, 2, 187, 178, 3, 2, 2, 2, 187, 182, 3, 2, 2, 2, 188, 17, 3, 2, 2, 2, 189, 191, 7, 38, 2, 2, 190, 192, 7, 42, 2, 2, 191, 190, 3, 2, 2, 2, 191, 192, 3, 2, 2, 2, 192, 193, 3, 2, 2, 2, 193, 194, 5, 118, 60, 2, 194, 19, 3, 2, 2, 2, 195, 196, 7, 37, 2, 2, 196, 199, 9, 2, 2, 2, 197, 198, 7, 10, 2, 2, 198, 200, 7, 68, 2, 2, 199, 197, 3, 2, 2, 2, 199, 200, 3, 2, 2, 2, 200, 201, 3, 2, 2, 2, 201, 202, 7, 64, 2, 2, 202, 206, 5, 22, 12, 2, 203, 205, 5, 28, 15, 2, 204, 203, 3, 2, 2, 2, 205, 208, 3, 2, 2, 2, 206, 204, 3, 2, 2, 2, 206, 207, 3, 2, 2, 2, 207, 209, 3, 2, 2, 2, 208, 206, 3, 2, 2, 2, 209, 210, 5, 30, 16, 2, 210, 227, 3, 2, 2, 2, 211, 212, 7, 37, 2, 2, 212, 214, 9, 2, 2, 2, 213, 215, 7, 65, 2, 2, 214, 213, 3, 2, 2, 2, 214, 215, 3, 2, 2, 2, 215, 216, 3, 2, 2, 2, 216, 217, 7, 66, 2, 2, 217, 221, 5, 118, 60, 2, 218, 220, 5, 28, 15, 2, 219, 218, 3, 2, 2, 2, 220, 223, 3, 2, 2, 2, 221, 219, 3, 2, 2, 2, 221, 222, 3, 2, 2, 2, 222, 224, 3, 2, 2, 2, 223, 221, 3, 2, 2, 2, 224, 225, 5, 30, 16, 2, 225, 227, 3, 2, 2, 2, 226, 195, 3, 2, 2, 2, 226, 211, 3, 2, 2, 2, 227, 21, 3, 2, 2, 2, 228, 236, 5, 100, 51, 2, 229, 236, 5, 72, 37, 2, 230, 236, 5, 74, 38, 2, 231, 236, 5, 68, 35, 2, 232, 236, 5, 96, 49, 2, 233, 236, 5, 114, 58, 2, 234, 236, 5, 66, 34, 2, 235, 228, 3, 2, 2, 2, 235, 229, 3, 2, 2, 2, 235, 230, 3, 2, 2, 2, 235, 231, 3, 2, 2, 2, 235, 232, 3, 2, 2, 2, 235, 233, 3, 2, 2, 2, 235, 234, 3, 2, 2, 2, 236, 23, 3, 2, 2, 2, 237, 242, 5, 34, 18, 2, 238, 242, 5, 38, 20, 2, 239, 242, 5, 32, 17, 2, 240, 242, 5, 42, 22, 2, 241, 237, 3, 2, 2, 2, 241, 238, 3, 2, 2, 2, 241, 239, 3, 2, 2, 2, 241, 240, 3, 2, 2, 2, 242, 25, 3, 2, 2, 2, 243, 246, 5, 16, 9, 2, 244, 246, 5, 100, 51, 2, 245, 243, 3, 2, 2, 2, 245, 244, 3, 2, 2, 2, 246, 27, 3, 2, 2, 2, 247, 250, 5, 26, 14, 2, 248, 250, 5, 24, 13, 2, 249, 247, 3, 2, 2, 2, 249, 248, 3, 2, 2, 2, 250, 29, 3, 2, 2, 2, 251, 254, 5, 18, 10, 2, 252, 254, 5, 20, 11, 2, 253, 251, 3, 2, 2, 2, 253, 252, 3, 2, 2, 2, 254, 31, 3, 2, 2, 2, 255, 256, 7, 43, 2, 2, 256, 257, 5, 118, 60, 2, 257, 33, 3, 2, 2, 2, 258, 259, 7, 46, 2, 2, 259, 262, 5, 36, 19, 2, 260, 261, 7, 10, 2, 2, 261, 263, 5, 36, 19, 2, 262, 260, 3, 2, 2, 2, 262, 263, 3, 2, 2, 2, 263, 35, 3, 2, 2, 2, 264, 267, 7, 71, 2, 2, 265, 267, 5, 66, 34, 2, 266, 264, 3, 2, 2, 2, 266, 265, 3, 2, 2, 2, 267, 37, 3, 2, 2, 2, 268, 269, 7, 45, 2, 2, 269, 274, 5, 40, 21, 2, 270, 271, 7, 10, 2, 2, 271, 273, 5, 40, 21, 2, 272, 270, 3, 2, 2, 2, 273, 276, 3, 2, 2, 2, 274, 272, 3, 2, 2, 2, 274, 275, 3, 2, 2, 2, 275, 39, 3, 2, 2, 2, 276, 274, 3, 2, 2, 2, 277, 279, 5, 118, 60, 2, 278, 280, 7, 49, 2, 2, 279, 278, 3, 2, 2, 2, 279, 280, 3, 2, 2, 2, 280, 41, 3, 2, 2, 2, 281, 282, 7, 48, 2, 2, 282, 300, 5, 54, 28, 2, 283, 284, 7, 48, 2, 2, 284, 300, 5, 48, 25, 2, 285, 286, 7, 48, 2, 2, 286, 287, 5, 46, 24, 2, 287, 288, 5, 48, 25, 2, 288, 300, 3, 2, 2, 2, 289, 290, 7, 48, 2, 2, 290, 291, 5, 46, 24, 2, 291, 292, 5, 52, 27, 2, 292, 300, 3, 2, 2, 2, 293, 294, 7, 48, 2, 2, 294, 295, 5, 46, 24, 2, 295, 296, 5, 54, 28, 2, 296, 300, 3, 2, 2, 2, 297, 298, 7, 48, 2, 2, 298, 300, 5, 46, 24, 2, 299, 281, 3, 2, 2, 2, 299, 283, 3, 2, 2, 2, 299, 285, 3, 2, 2, 2, 299, 289, 3, 2, 2, 2, 299, 293, 3, 2, 2, 2, 299, 297, 3, 2, 2, 2, 300, 43, 3, 2, 2, 2, 301, 302, 7, 68, 2, 2, 302, 303, 7, 33, 2, 2, 303, 304, 5, 118, 60, 2, 304, 45, 3, 2, 2, 2, 305, 310, 5, 44, 23, 2, 306, 307, 7, 10, 2, 2, 307, 309, 5, 44, 23, 2, 308, 306, 3, 2, 2, 2, 309, 312, 3, 2, 2, 2, 310, 308, 3, 2, 2, 2, 310, 311, 3, 2, 2, 2, 311, 47, 3, 2, 2, 2, 312, 310, 3, 2, 2, 2, 313, 314, 7, 60, 2, 2, 314, 319, 5, 50, 26, 2, 315, 316, 7, 10, 2, 2, 316, 318, 5, 50, 26, 2, 317, 315, 3, 2, 2, 2, 318, 321, 3, 2, 2, 2, 319, 317, 3, 2, 2, 2, 319, 320, 3, 2, 2, 2, 320, 49, 3, 2, 2, 2, 321, 319, 3, 2, 2, 2, 322, 323, 7, 68, 2, 2, 323, 324, 7, 33, 2, 2, 324, 325, 5, 100, 51, 2, 325, 51, 3, 2, 2, 2, 326, 327, 7, 54, 2, 2, 327, 335, 5, 44, 23, 2, 328, 329, 7, 54, 2, 2, 329, 332, 7, 68, 2, 2, 330, 331, 7, 55, 2, 2, 331, 333, 7, 68, 2, 2, 332, 330, 3, 2, 2, 2, 332, 333, 3, 2, 2, 2, 333, 335, 3, 2, 2, 2, 334, 326, 3, 2, 2, 2, 334, 328, 3, 2, 2, 2, 335, 53, 3, 2, 2, 2, 336, 337, 7, 56, 2, 2, 337, 338, 7, 57, 2, 2, 338, 339, 7, 54, 2, 2, 339, 340, 7, 68, 2, 2, 340, 55, 3, 2, 2, 2, 341, 342, 7, 39, 2, 2, 342, 343, 7, 61, 2, 2, 343, 344, 5, 58, 30, 2, 344, 345, 7, 64, 2, 2, 345, 347, 5, 60, 31, 2, 346, 348, 5, 62, 32, 2, 347, 346, 3, 2, 2, 2, 347, 348, 3, 2, 2, 2, 348, 350, 3, 2, 2, 2, 349, 351, 5, 32, 17, 2, 350, 349, 3, 2, 2, 2, 350, 351, 3, 2, 2, 2, 351, 353, 3, 2, 2, 2, 352, 354, 5, 64, 33, 2, 353, 352, 3, 2, 2, 2, 353, 354, 3, 2, 2, 2, 354, 57, 3, 2, 2, 2, 355, 361, 5, 78, 40, 2, 356, 361, 5, 68, 35, 2, 357, 361, 5, 66, 34, 2, 358, 361, 5, 100, 51, 2, 359, 361, 5, 96, 49, 2, 360, 355, 3, 2, 2, 2, 360, 356, 3, 2, 2, 2, 360, 357, 3, 2, 2, 2, 360, 358, 3, 2, 2, 2, 360, 359, 3, 2, 2, 2, 361, 59, 3, 2, 2, 2, 362, 366, 5, 100, 51, 2, 363, 366, 5, 68, 35, 2, 364, 366, 5, 96, 49, 2, 365, 362, 3, 2, 2, 2, 365, 363, 3, 2, 2, 2, 365, 364, 3, 2, 2, 2, 366, 61, 3, 2, 2, 2, 367, 368, 7, 40, 2, 2, 368, 369, 5, 74, 38, 2, 369, 63, 3, 2, 2, 2, 370, 376, 7, 41, 2, 2, 371, 377, 5, 82, 42, 2, 372, 377, 5, 68, 35, 2, 373, 377, 5, 66, 34, 2, 374, 377, 5, 96, 49, 2, 375, 377, 5, 102, 52, 2, 376, 371, 3, 2, 2, 2, 376, 372, 3, 2, 2, 2, 376, 373, 3, 2, 2, 2, 376, 374, 3, 2, 2, 2, 376, 375, 3, 2, 2, 2, 377, 65, 3, 2, 2, 2, 378, 379, 7, 67, 2, 2, 379, 380, 7, 68, 2, 2, 380, 67, 3, 2, 2, 2, 381, 384, 7, 68, 2, 2, 382, 384, 5, 110, 56, 2, 383, 381, 3, 2, 2, 2, 383, 382, 3, 2, 2, 2, 384, 69, 3, 2, 2, 2, 385, 393, 5, 72, 37, 2, 386, 393, 5, 74, 38, 2, 387, 393, 5, 76, 39, 2, 388, 393, 5, 78, 40, 2, 389, 393, 5, 80, 41, 2, 390, 393, 5, 82, 42, 2, 391, 393, 5, 84, 43, 2, 392, 385, 3, 2, 2, 2, 392, 386, 3, 2, 2, 2, 392, 387, 3, 2, 2, 2, 392, 388, 3, 2, 2, 2, 392, 389, 3, 2, 2, 2, 392, 390, 3, 2, 2, 2, 392, 391, 3, 2, 2, 2, 393, 71, 3, 2, 2, 2, 394, 396, 7, 11, 2, 2, 395, 397, 5, 106, 54, 2, 396, 395, 3, 2, 2, 2, 396, 397, 3, 2, 2, 2, 397, 398, 3, 2, 2, 2, 398, 399, 7, 12, 2, 2, 399, 73, 3, 2, 2, 2, 400, 412, 7, 15, 2, 2, 401, 406, 5, 86, 44, 2, 402, 403, 7, 10, 2, 2, 403, 405, 5, 86, 44, 2, 404, 402, 3, 2, 2, 2, 405, 408, 3, 2, 2, 2, 406, 404, 3, 2, 2, 2, 406, 407, 3, 2, 2, 2, 407, 410, 3, 2, 2, 2, 408, 406, 3, 2, 2, 2, 409, 411, 7, 10, 2, 2, 410, 409, 3, 2, 2, 2, 410, 411, 3, 2, 2, 2, 411, 413, 3, 2, 2, 2, 412, 401, 3, 2, 2, 2, 412, 413, 3, 2, 2, 2, 413, 414, 3, 2, 2, 2, 414, 415, 7, 16, 2, 2, 415, 75, 3, 2, 2, 2, 416, 417, 7, 52, 2, 2, 417, 77, 3, 2, 2, 2, 418, 419, 7, 70, 2, 2, 419, 79, 3, 2, 2, 2, 420, 421, 7, 72, 2, 2, 421, 81, 3, 2, 2, 2, 422, 423, 7, 71, 2, 2, 423, 83, 3, 2, 2, 2, 424, 425, 9, 3, 2, 2, 425, 85, 3, 2, 2, 2, 426, 427, 5, 90, 46, 2, 427, 428, 7, 7, 2, 2, 428, 429, 5, 118, 60, 2, 429, 436, 3, 2, 2, 2, 430, 431, 5, 88, 45, 2, 431, 432, 7, 7, 2, 2, 432, 433, 5, 118, 60, 2, 433, 436, 3, 2, 2, 2, 434, 436, 5, 68, 35, 2, 435, 426, 3, 2, 2, 2, 435, 430, 3, 2, 2, 2, 435, 434, 3, 2, 2, 2, 436, 87, 3, 2, 2, 2, 437, 438, 7, 11, 2, 2, 438, 439, 5, 118, 60, 2, 439, 440, 7, 12, 2, 2, 440, 89, 3, 2, 2, 2, 441, 447, 7, 68, 2, 2, 442, 447, 5, 78, 40, 2, 443, 447, 5, 66, 34, 2, 444, 447, 5, 110, 56, 2, 445, 447, 5, 112, 57, 2, 446, 441, 3, 2, 2, 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, 91, 3, 2, 2, 2, 448, 449, 5, 94, 48, 2, 449, 450, 7, 68, 2, 2, 450, 93, 3, 2, 2, 2, 451, 453, 7, 73, 2, 2, 452, 451, 3, 2, 2, 2, 453, 456, 3, 2, 2, 2, 454, 452, 3, 2, 2, 2, 454, 455, 3, 2, 2, 2, 455, 95, 3, 2, 2, 2, 456, 454, 3, 2, 2, 2, 457, 459, 5, 98, 50, 2, 458, 460, 5, 108, 55, 2, 459, 458, 3, 2, 2, 2, 460, 461, 3, 2, 2, 2, 461, 459, 3, 2, 2, 2, 461, 462, 3, 2, 2, 2, 462, 97, 3, 2, 2, 2, 463, 469, 5, 68, 35, 2, 464, 469, 5, 66, 34, 2, 465, 469, 5, 72, 37, 2, 466, 469, 5, 74, 38, 2, 467, 469, 5, 102, 52, 2, 468, 463, 3, 2, 2, 2, 468, 464, 3, 2, 2, 2, 468, 465, 3, 2, 2, 2, 468, 466, 3, 2, 2, 2, 468, 467, 3, 2, 2, 2, 469, 99, 3, 2, 2, 2, 470, 472, 5, 102, 52, 2, 471, 473, 5, 144, 73, 2, 472, 471, 3, 2, 2, 2, 472, 473, 3, 2, 2, 2, 473, 101, 3, 2, 2, 2, 474, 475, 5, 94, 48, 2, 475, 476, 5, 104, 53, 2, 476, 478, 7, 13, 2, 2, 477, 479, 5, 106, 54, 2, 478, 477, 3, 2, 2, 2, 478, 479, 3, 2, 2, 2, 479, 480, 3, 2, 2, 2, 480, 481, 7, 14, 2, 2, 481, 103, 3, 2, 2, 2, 482, 486, 7, 68, 2, 2, 483, 486, 5, 110, 56, 2, 484, 486, 5, 112, 57, 2, 485, 482, 3, 2, 2, 2, 485, 483, 3, 2, 2, 2, 485, 484, 3, 2, 2, 2, 486, 105, 3, 2, 2, 2, 487, 492, 5, 118, 60, 2, 488, 489, 7, 10, 2, 2, 489, 491, 5, 118, 60, 2, 490, 488, 3, 2, 2, 2, 491, 494, 3, 2, 2, 2, 492, 490, 3, 2, 2, 2, 492, 493, 3, 2, 2, 2, 493, 496, 3, 2, 2, 2, 494, 492, 3, 2, 2, 2, 495, 497, 7, 10, 2, 2, 496, 495, 3, 2, 2, 2, 496, 497, 3, 2, 2, 2, 497, 107, 3, 2, 2, 2, 498, 500, 5, 144, 73, 2, 499, 498, 3, 2, 2, 2, 499, 500, 3, 2, 2, 2, 500, 501, 3, 2, 2, 2, 501, 502, 7, 9, 2, 2, 502, 510, 5, 90, 46, 2, 503, 504, 5, 144, 73, 2, 504, 505, 7, 9, 2, 2, 505, 507, 3, 2, 2, 2, 506, 503, 3, 2, 2, 2, 506, 507, 3, 2, 2, 2, 507, 508, 3, 2, 2, 2, 508, 510, 5, 88, 45, 2, 509, 499, 3, 2, 2, 2, 509, 506, 3, 2, 2, 2, 510, 109, 3, 2, 2, 2, 511, 512, 9, 4, 2, 2, 512, 111, 3, 2, 2, 2, 513, 514, 9, 5, 2, 2, 514, 113, 3, 2, 2, 2, 515, 516, 5, 116, 59, 2, 516, 517, 7, 32, 2, 2, 517, 518, 5, 116, 59, 2, 518, 115, 3, 2, 2, 2, 519, 523, 5, 82, 42, 2, 520, 523, 5, 68, 35, 2, 521, 523, 5, 66, 34, 2, 522, 519, 3, 2, 2, 2, 522, 520, 3, 2, 2, 2, 522, 521, 3, 2, 2, 2, 523, 117, 3, 2, 2, 2, 524, 525, 8, 60, 1, 2, 525, 526, 5, 132, 67, 2, 526, 527, 5, 118, 60, 7, 527, 530, 3, 2, 2, 2, 528, 530, 5, 120, 61, 2, 529, 524, 3, 2, 2, 2, 529, 528, 3, 2, 2, 2, 530, 548, 3, 2, 2, 2, 531, 532, 12, 6, 2, 2, 532, 533, 5, 136, 69, 2, 533, 534, 5, 118, 60, 7, 534, 547, 3, 2, 2, 2, 535, 536, 12, 5, 2, 2, 536, 537, 5, 138, 70, 2, 537, 538, 5, 118, 60, 6, 538, 547, 3, 2, 2, 2, 539, 540, 12, 4, 2, 2, 540, 542, 7, 34, 2, 2, 541, 543, 5, 118, 60, 2, 542, 541, 3, 2, 2, 2, 542, 543, 3, 2, 2, 2, 543, 544, 3, 2, 2, 2, 544, 545, 7, 7, 2, 2, 545, 547, 5, 118, 60, 5, 546, 531, 3, 2, 2, 2, 546, 535, 3, 2, 2, 2, 546, 539, 3, 2, 2, 2, 547, 550, 3, 2, 2, 2, 548, 546, 3, 2, 2, 2, 548, 549, 3, 2, 2, 2, 549, 119, 3, 2, 2, 2, 550, 548, 3, 2, 2, 2, 551, 552, 8, 61, 1, 2, 552, 553, 5, 122, 62, 2, 553, 572, 3, 2, 2, 2, 554, 555, 12, 7, 2, 2, 555, 556, 5, 126, 64, 2, 556, 557, 5, 120, 61, 8, 557, 571, 3, 2, 2, 2, 558, 559, 12, 6, 2, 2, 559, 560, 5, 124, 63, 2, 560, 561, 5, 120, 61, 7, 561, 571, 3, 2, 2, 2, 562, 563, 12, 5, 2, 2, 563, 564, 5, 128, 65, 2, 564, 565, 5, 120, 61, 6, 565, 571, 3, 2, 2, 2, 566, 567, 12, 4, 2, 2, 567, 568, 5, 130, 66, 2, 568, 569, 5, 120, 61, 5, 569, 571, 3, 2, 2, 2, 570, 554, 3, 2, 2, 2, 570, 558, 3, 2, 2, 2, 570, 562, 3, 2, 2, 2, 570, 566, 3, 2, 2, 2, 571, 574, 3, 2, 2, 2, 572, 570, 3, 2, 2, 2, 572, 573, 3, 2, 2, 2, 573, 121, 3, 2, 2, 2, 574, 572, 3, 2, 2, 2, 575, 576, 8, 62, 1, 2, 576, 593, 5, 100, 51, 2, 577, 593, 5, 114, 58, 2, 578, 593, 5, 70, 36, 2, 579, 593, 5, 68, 35, 2, 580, 593, 5, 96, 49, 2, 581, 593, 5, 66, 34, 2, 582, 586, 7, 13, 2, 2, 583, 587, 5, 20, 11, 2, 584, 587, 5, 56, 29, 2, 585, 587, 5, 118, 60, 2, 586, 583, 3, 2, 2, 2, 586, 584, 3, 2, 2, 2, 586, 585, 3, 2, 2, 2, 587, 588, 3, 2, 2, 2, 588, 590, 7, 14, 2, 2, 589, 591, 5, 144, 73, 2, 590, 589, 3, 2, 2, 2, 590, 591, 3, 2, 2, 2, 591, 593, 3, 2, 2, 2, 592, 575, 3, 2, 2, 2, 592, 577, 3, 2, 2, 2, 592, 578, 3, 2, 2, 2, 592, 579, 3, 2, 2, 2, 592, 580, 3, 2, 2, 2, 592, 581, 3, 2, 2, 2, 592, 582, 3, 2, 2, 2, 593, 608, 3, 2, 2, 2, 594, 595, 12, 12, 2, 2, 595, 596, 5, 140, 71, 2, 596, 597, 5, 122, 62, 13, 597, 607, 3, 2, 2, 2, 598, 599, 12, 11, 2, 2, 599, 600, 5, 142, 72, 2, 600, 601, 5, 122, 62, 12, 601, 607, 3, 2, 2, 2, 602, 603, 12, 10, 2, 2, 603, 604, 5, 134, 68, 2, 604, 605, 5, 122, 62, 11, 605, 607, 3, 2, 2, 2, 606, 594, 3, 2, 2, 2, 606, 598, 3, 2, 2, 2, 606, 602, 3, 2, 2, 2, 607, 610, 3, 2, 2, 2, 608, 606, 3, 2, 2, 2, 608, 609, 3, 2, 2, 2, 609, 123, 3, 2, 2, 2, 610, 608, 3, 2, 2, 2, 611, 614, 9, 6, 2, 2, 612, 615, 5, 128, 65, 2, 613, 615, 5, 126, 64, 2, 614, 612, 3, 2, 2, 2, 614, 613, 3, 2, 2, 2, 615, 125, 3, 2, 2, 2, 616, 617, 9, 7, 2, 2, 617, 127, 3, 2, 2, 2, 618, 620, 7, 63, 2, 2, 619, 618, 3, 2, 2, 2, 619, 620, 3, 2, 2, 2, 620, 621, 3, 2, 2, 2, 621, 622, 7, 64, 2, 2, 622, 129, 3, 2, 2, 2, 623, 625, 7, 63, 2, 2, 624, 623, 3, 2, 2, 2, 624, 625, 3, 2, 2, 2, 625, 626, 3, 2, 2, 2, 626, 627, 7, 62, 2, 2, 627, 131, 3, 2, 2, 2, 628, 629, 9, 8, 2, 2, 629, 133, 3, 2, 2, 2, 630, 631, 9, 9, 2, 2, 631, 135, 3, 2, 2, 2, 632, 633, 7, 30, 2, 2, 633, 137, 3, 2, 2, 2, 634, 635, 7, 31, 2, 2, 635, 139, 3, 2, 2, 2, 636, 637, 9, 10, 2, 2, 637, 141, 3, 2, 2, 2, 638, 639, 9, 11, 2, 2, 639, 143, 3, 2, 2, 2, 640, 641, 7, 34, 2, 2, 641, 145, 3, 2, 2, 2, 67, 149, 164, 172, 176, 187, 191, 199, 206, 214, 221, 226, 235, 241, 245, 249, 253, 262, 266, 274, 279, 299, 310, 319, 332, 334, 347, 350, 353, 360, 365, 376, 383, 392, 396, 406, 410, 412, 435, 446, 454, 461, 468, 472, 478, 485, 492, 496, 499, 506, 509, 522, 529, 542, 546, 548, 570, 572, 586, 590, 592, 606, 608, 614, 619, 624] \ No newline at end of file diff --git a/pkg/parser/fql/fql_lexer.go b/pkg/parser/fql/fql_lexer.go index 861f84df..e96159f6 100644 --- a/pkg/parser/fql/fql_lexer.go +++ b/pkg/parser/fql/fql_lexer.go @@ -1,4 +1,4 @@ -// Code generated from antlr/FqlLexer.g4 by ANTLR 4.9.2. DO NOT EDIT. +// Code generated from antlr/FqlLexer.g4 by ANTLR 4.9.3. DO NOT EDIT. package fql diff --git a/pkg/parser/fql/fql_parser.go b/pkg/parser/fql/fql_parser.go index d22a0c5f..d035b2aa 100644 --- a/pkg/parser/fql/fql_parser.go +++ b/pkg/parser/fql/fql_parser.go @@ -1,4 +1,4 @@ -// Code generated from antlr/FqlParser.g4 by ANTLR 4.9.2. DO NOT EDIT. +// Code generated from antlr/FqlParser.g4 by ANTLR 4.9.3. DO NOT EDIT. package fql // FqlParser import ( @@ -72,7 +72,7 @@ var parserATN = []uint16{ 55, 507, 10, 55, 3, 55, 5, 55, 510, 10, 55, 3, 56, 3, 56, 3, 57, 3, 57, 3, 58, 3, 58, 3, 58, 3, 58, 3, 59, 3, 59, 3, 59, 5, 59, 523, 10, 59, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 5, 60, 530, 10, 60, 3, 60, 3, 60, 3, 60, - 5, 60, 535, 10, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, + 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 5, 60, 543, 10, 60, 3, 60, 3, 60, 7, 60, 547, 10, 60, 12, 60, 14, 60, 550, 11, 60, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 7, 61, 571, 10, 61, @@ -259,13 +259,13 @@ var parserATN = []uint16{ 522, 520, 3, 2, 2, 2, 522, 521, 3, 2, 2, 2, 523, 117, 3, 2, 2, 2, 524, 525, 8, 60, 1, 2, 525, 526, 5, 132, 67, 2, 526, 527, 5, 118, 60, 7, 527, 530, 3, 2, 2, 2, 528, 530, 5, 120, 61, 2, 529, 524, 3, 2, 2, 2, 529, 528, - 3, 2, 2, 2, 530, 548, 3, 2, 2, 2, 531, 532, 12, 6, 2, 2, 532, 534, 7, 34, - 2, 2, 533, 535, 5, 118, 60, 2, 534, 533, 3, 2, 2, 2, 534, 535, 3, 2, 2, - 2, 535, 536, 3, 2, 2, 2, 536, 537, 7, 7, 2, 2, 537, 547, 5, 118, 60, 7, - 538, 539, 12, 5, 2, 2, 539, 540, 5, 136, 69, 2, 540, 541, 5, 118, 60, 6, - 541, 547, 3, 2, 2, 2, 542, 543, 12, 4, 2, 2, 543, 544, 5, 138, 70, 2, 544, - 545, 5, 118, 60, 5, 545, 547, 3, 2, 2, 2, 546, 531, 3, 2, 2, 2, 546, 538, - 3, 2, 2, 2, 546, 542, 3, 2, 2, 2, 547, 550, 3, 2, 2, 2, 548, 546, 3, 2, + 3, 2, 2, 2, 530, 548, 3, 2, 2, 2, 531, 532, 12, 6, 2, 2, 532, 533, 5, 136, + 69, 2, 533, 534, 5, 118, 60, 7, 534, 547, 3, 2, 2, 2, 535, 536, 12, 5, + 2, 2, 536, 537, 5, 138, 70, 2, 537, 538, 5, 118, 60, 6, 538, 547, 3, 2, + 2, 2, 539, 540, 12, 4, 2, 2, 540, 542, 7, 34, 2, 2, 541, 543, 5, 118, 60, + 2, 542, 541, 3, 2, 2, 2, 542, 543, 3, 2, 2, 2, 543, 544, 3, 2, 2, 2, 544, + 545, 7, 7, 2, 2, 545, 547, 5, 118, 60, 5, 546, 531, 3, 2, 2, 2, 546, 535, + 3, 2, 2, 2, 546, 539, 3, 2, 2, 2, 547, 550, 3, 2, 2, 2, 548, 546, 3, 2, 2, 2, 548, 549, 3, 2, 2, 2, 549, 119, 3, 2, 2, 2, 550, 548, 3, 2, 2, 2, 551, 552, 8, 61, 1, 2, 552, 553, 5, 122, 62, 2, 553, 572, 3, 2, 2, 2, 554, 555, 12, 7, 2, 2, 555, 556, 5, 126, 64, 2, 556, 557, 5, 120, 61, 8, 557, @@ -305,7 +305,7 @@ var parserATN = []uint16{ 176, 187, 191, 199, 206, 214, 221, 226, 235, 241, 245, 249, 253, 262, 266, 274, 279, 299, 310, 319, 332, 334, 347, 350, 353, 360, 365, 376, 383, 392, 396, 406, 410, 412, 435, 446, 454, 461, 468, 472, 478, 485, 492, 496, 499, - 506, 509, 522, 529, 534, 546, 548, 570, 572, 586, 590, 592, 606, 608, 614, + 506, 509, 522, 529, 542, 546, 548, 570, 572, 586, 590, 592, 606, 608, 614, 619, 624, } var literalNames = []string{ @@ -635,6 +635,9 @@ func (s *ProgramContext) Accept(visitor antlr.ParseTreeVisitor) interface{} { } func (p *FqlParser) Program() (localctx IProgramContext) { + this := p + _ = this + localctx = NewProgramContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 0, FqlParserRULE_program) @@ -760,6 +763,9 @@ func (s *HeadContext) Accept(visitor antlr.ParseTreeVisitor) interface{} { } func (p *FqlParser) Head() (localctx IHeadContext) { + this := p + _ = this + localctx = NewHeadContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 2, FqlParserRULE_head) @@ -867,6 +873,9 @@ func (s *UseExpressionContext) Accept(visitor antlr.ParseTreeVisitor) interface{ } func (p *FqlParser) UseExpression() (localctx IUseExpressionContext) { + this := p + _ = this + localctx = NewUseExpressionContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 4, FqlParserRULE_useExpression) @@ -978,6 +987,9 @@ func (s *UseContext) Accept(visitor antlr.ParseTreeVisitor) interface{} { } func (p *FqlParser) Use() (localctx IUseContext) { + this := p + _ = this + localctx = NewUseContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 6, FqlParserRULE_use) @@ -1112,6 +1124,9 @@ func (s *BodyContext) Accept(visitor antlr.ParseTreeVisitor) interface{} { } func (p *FqlParser) Body() (localctx IBodyContext) { + this := p + _ = this + localctx = NewBodyContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 8, FqlParserRULE_body) @@ -1257,6 +1272,9 @@ func (s *BodyStatementContext) Accept(visitor antlr.ParseTreeVisitor) interface{ } func (p *FqlParser) BodyStatement() (localctx IBodyStatementContext) { + this := p + _ = this + localctx = NewBodyStatementContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 10, FqlParserRULE_bodyStatement) @@ -1394,6 +1412,9 @@ func (s *BodyExpressionContext) Accept(visitor antlr.ParseTreeVisitor) interface } func (p *FqlParser) BodyExpression() (localctx IBodyExpressionContext) { + this := p + _ = this + localctx = NewBodyExpressionContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 12, FqlParserRULE_bodyExpression) @@ -1554,6 +1575,9 @@ func (s *VariableDeclarationContext) Accept(visitor antlr.ParseTreeVisitor) inte } func (p *FqlParser) VariableDeclaration() (localctx IVariableDeclarationContext) { + this := p + _ = this + localctx = NewVariableDeclarationContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 14, FqlParserRULE_variableDeclaration) var _la int @@ -1721,6 +1745,9 @@ func (s *ReturnExpressionContext) Accept(visitor antlr.ParseTreeVisitor) interfa } func (p *FqlParser) ReturnExpression() (localctx IReturnExpressionContext) { + this := p + _ = this + localctx = NewReturnExpressionContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 16, FqlParserRULE_returnExpression) @@ -1939,6 +1966,9 @@ func (s *ForExpressionContext) Accept(visitor antlr.ParseTreeVisitor) interface{ } func (p *FqlParser) ForExpression() (localctx IForExpressionContext) { + this := p + _ = this + localctx = NewForExpressionContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 18, FqlParserRULE_forExpression) var _la int @@ -2243,6 +2273,9 @@ func (s *ForExpressionSourceContext) Accept(visitor antlr.ParseTreeVisitor) inte } func (p *FqlParser) ForExpressionSource() (localctx IForExpressionSourceContext) { + this := p + _ = this + localctx = NewForExpressionSourceContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 20, FqlParserRULE_forExpressionSource) @@ -2428,6 +2461,9 @@ func (s *ForExpressionClauseContext) Accept(visitor antlr.ParseTreeVisitor) inte } func (p *FqlParser) ForExpressionClause() (localctx IForExpressionClauseContext) { + this := p + _ = this + localctx = NewForExpressionClauseContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 22, FqlParserRULE_forExpressionClause) @@ -2575,6 +2611,9 @@ func (s *ForExpressionStatementContext) Accept(visitor antlr.ParseTreeVisitor) i } func (p *FqlParser) ForExpressionStatement() (localctx IForExpressionStatementContext) { + this := p + _ = this + localctx = NewForExpressionStatementContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 24, FqlParserRULE_forExpressionStatement) @@ -2705,6 +2744,9 @@ func (s *ForExpressionBodyContext) Accept(visitor antlr.ParseTreeVisitor) interf } func (p *FqlParser) ForExpressionBody() (localctx IForExpressionBodyContext) { + this := p + _ = this + localctx = NewForExpressionBodyContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 26, FqlParserRULE_forExpressionBody) @@ -2835,6 +2877,9 @@ func (s *ForExpressionReturnContext) Accept(visitor antlr.ParseTreeVisitor) inte } func (p *FqlParser) ForExpressionReturn() (localctx IForExpressionReturnContext) { + this := p + _ = this + localctx = NewForExpressionReturnContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 28, FqlParserRULE_forExpressionReturn) @@ -2962,6 +3007,9 @@ func (s *FilterClauseContext) Accept(visitor antlr.ParseTreeVisitor) interface{} } func (p *FqlParser) FilterClause() (localctx IFilterClauseContext) { + this := p + _ = this + localctx = NewFilterClauseContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 30, FqlParserRULE_filterClause) @@ -3094,6 +3142,9 @@ func (s *LimitClauseContext) Accept(visitor antlr.ParseTreeVisitor) interface{} } func (p *FqlParser) LimitClause() (localctx ILimitClauseContext) { + this := p + _ = this + localctx = NewLimitClauseContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 32, FqlParserRULE_limitClause) var _la int @@ -3225,6 +3276,9 @@ func (s *LimitClauseValueContext) Accept(visitor antlr.ParseTreeVisitor) interfa } func (p *FqlParser) LimitClauseValue() (localctx ILimitClauseValueContext) { + this := p + _ = this + localctx = NewLimitClauseValueContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 34, FqlParserRULE_limitClauseValue) @@ -3373,6 +3427,9 @@ func (s *SortClauseContext) Accept(visitor antlr.ParseTreeVisitor) interface{} { } func (p *FqlParser) SortClause() (localctx ISortClauseContext) { + this := p + _ = this + localctx = NewSortClauseContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 36, FqlParserRULE_sortClause) var _la int @@ -3507,6 +3564,9 @@ func (s *SortClauseExpressionContext) Accept(visitor antlr.ParseTreeVisitor) int } func (p *FqlParser) SortClauseExpression() (localctx ISortClauseExpressionContext) { + this := p + _ = this + localctx = NewSortClauseExpressionContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 38, FqlParserRULE_sortClauseExpression) @@ -3658,6 +3718,9 @@ func (s *CollectClauseContext) Accept(visitor antlr.ParseTreeVisitor) interface{ } func (p *FqlParser) CollectClause() (localctx ICollectClauseContext) { + this := p + _ = this + localctx = NewCollectClauseContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 40, FqlParserRULE_collectClause) @@ -3850,6 +3913,9 @@ func (s *CollectSelectorContext) Accept(visitor antlr.ParseTreeVisitor) interfac } func (p *FqlParser) CollectSelector() (localctx ICollectSelectorContext) { + this := p + _ = this + localctx = NewCollectSelectorContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 42, FqlParserRULE_collectSelector) @@ -3986,6 +4052,9 @@ func (s *CollectGroupingContext) Accept(visitor antlr.ParseTreeVisitor) interfac } func (p *FqlParser) CollectGrouping() (localctx ICollectGroupingContext) { + this := p + _ = this + localctx = NewCollectGroupingContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 44, FqlParserRULE_collectGrouping) var _la int @@ -4137,6 +4206,9 @@ func (s *CollectAggregatorContext) Accept(visitor antlr.ParseTreeVisitor) interf } func (p *FqlParser) CollectAggregator() (localctx ICollectAggregatorContext) { + this := p + _ = this + localctx = NewCollectAggregatorContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 46, FqlParserRULE_collectAggregator) var _la int @@ -4275,6 +4347,9 @@ func (s *CollectAggregateSelectorContext) Accept(visitor antlr.ParseTreeVisitor) } func (p *FqlParser) CollectAggregateSelector() (localctx ICollectAggregateSelectorContext) { + this := p + _ = this + localctx = NewCollectAggregateSelectorContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 48, FqlParserRULE_collectAggregateSelector) @@ -4406,6 +4481,9 @@ func (s *CollectGroupVariableContext) Accept(visitor antlr.ParseTreeVisitor) int } func (p *FqlParser) CollectGroupVariable() (localctx ICollectGroupVariableContext) { + this := p + _ = this + localctx = NewCollectGroupVariableContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 50, FqlParserRULE_collectGroupVariable) @@ -4554,6 +4632,9 @@ func (s *CollectCounterContext) Accept(visitor antlr.ParseTreeVisitor) interface } func (p *FqlParser) CollectCounter() (localctx ICollectCounterContext) { + this := p + _ = this + localctx = NewCollectCounterContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 52, FqlParserRULE_collectCounter) @@ -4725,6 +4806,9 @@ func (s *WaitForExpressionContext) Accept(visitor antlr.ParseTreeVisitor) interf } func (p *FqlParser) WaitForExpression() (localctx IWaitForExpressionContext) { + this := p + _ = this + localctx = NewWaitForExpressionContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 54, FqlParserRULE_waitForExpression) @@ -4918,6 +5002,9 @@ func (s *WaitForEventNameContext) Accept(visitor antlr.ParseTreeVisitor) interfa } func (p *FqlParser) WaitForEventName() (localctx IWaitForEventNameContext) { + this := p + _ = this + localctx = NewWaitForEventNameContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 56, FqlParserRULE_waitForEventName) @@ -5079,6 +5166,9 @@ func (s *WaitForEventSourceContext) Accept(visitor antlr.ParseTreeVisitor) inter } func (p *FqlParser) WaitForEventSource() (localctx IWaitForEventSourceContext) { + this := p + _ = this + localctx = NewWaitForEventSourceContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 58, FqlParserRULE_waitForEventSource) @@ -5210,6 +5300,9 @@ func (s *OptionsClauseContext) Accept(visitor antlr.ParseTreeVisitor) interface{ } func (p *FqlParser) OptionsClause() (localctx IOptionsClauseContext) { + this := p + _ = this + localctx = NewOptionsClauseContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 60, FqlParserRULE_optionsClause) @@ -5365,6 +5458,9 @@ func (s *TimeoutClauseContext) Accept(visitor antlr.ParseTreeVisitor) interface{ } func (p *FqlParser) TimeoutClause() (localctx ITimeoutClauseContext) { + this := p + _ = this + localctx = NewTimeoutClauseContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 62, FqlParserRULE_timeoutClause) @@ -5504,6 +5600,9 @@ func (s *ParamContext) Accept(visitor antlr.ParseTreeVisitor) interface{} { } func (p *FqlParser) Param() (localctx IParamContext) { + this := p + _ = this + localctx = NewParamContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 64, FqlParserRULE_param) @@ -5619,6 +5718,9 @@ func (s *VariableContext) Accept(visitor antlr.ParseTreeVisitor) interface{} { } func (p *FqlParser) Variable() (localctx IVariableContext) { + this := p + _ = this + localctx = NewVariableContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 66, FqlParserRULE_variable) @@ -5802,6 +5904,9 @@ func (s *LiteralContext) Accept(visitor antlr.ParseTreeVisitor) interface{} { } func (p *FqlParser) Literal() (localctx ILiteralContext) { + this := p + _ = this + localctx = NewLiteralContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 68, FqlParserRULE_literal) @@ -5968,6 +6073,9 @@ func (s *ArrayLiteralContext) Accept(visitor antlr.ParseTreeVisitor) interface{} } func (p *FqlParser) ArrayLiteral() (localctx IArrayLiteralContext) { + this := p + _ = this + localctx = NewArrayLiteralContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 70, FqlParserRULE_arrayLiteral) var _la int @@ -6120,6 +6228,9 @@ func (s *ObjectLiteralContext) Accept(visitor antlr.ParseTreeVisitor) interface{ } func (p *FqlParser) ObjectLiteral() (localctx IObjectLiteralContext) { + this := p + _ = this + localctx = NewObjectLiteralContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 72, FqlParserRULE_objectLiteral) var _la int @@ -6270,6 +6381,9 @@ func (s *BooleanLiteralContext) Accept(visitor antlr.ParseTreeVisitor) interface } func (p *FqlParser) BooleanLiteral() (localctx IBooleanLiteralContext) { + this := p + _ = this + localctx = NewBooleanLiteralContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 74, FqlParserRULE_booleanLiteral) @@ -6371,6 +6485,9 @@ func (s *StringLiteralContext) Accept(visitor antlr.ParseTreeVisitor) interface{ } func (p *FqlParser) StringLiteral() (localctx IStringLiteralContext) { + this := p + _ = this + localctx = NewStringLiteralContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 76, FqlParserRULE_stringLiteral) @@ -6472,6 +6589,9 @@ func (s *FloatLiteralContext) Accept(visitor antlr.ParseTreeVisitor) interface{} } func (p *FqlParser) FloatLiteral() (localctx IFloatLiteralContext) { + this := p + _ = this + localctx = NewFloatLiteralContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 78, FqlParserRULE_floatLiteral) @@ -6573,6 +6693,9 @@ func (s *IntegerLiteralContext) Accept(visitor antlr.ParseTreeVisitor) interface } func (p *FqlParser) IntegerLiteral() (localctx IIntegerLiteralContext) { + this := p + _ = this + localctx = NewIntegerLiteralContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 80, FqlParserRULE_integerLiteral) @@ -6678,6 +6801,9 @@ func (s *NoneLiteralContext) Accept(visitor antlr.ParseTreeVisitor) interface{} } func (p *FqlParser) NoneLiteral() (localctx INoneLiteralContext) { + this := p + _ = this + localctx = NewNoneLiteralContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 82, FqlParserRULE_noneLiteral) var _la int @@ -6827,6 +6953,9 @@ func (s *PropertyAssignmentContext) Accept(visitor antlr.ParseTreeVisitor) inter } func (p *FqlParser) PropertyAssignment() (localctx IPropertyAssignmentContext) { + this := p + _ = this + localctx = NewPropertyAssignmentContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 84, FqlParserRULE_propertyAssignment) @@ -6978,6 +7107,9 @@ func (s *ComputedPropertyNameContext) Accept(visitor antlr.ParseTreeVisitor) int } func (p *FqlParser) ComputedPropertyName() (localctx IComputedPropertyNameContext) { + this := p + _ = this + localctx = NewComputedPropertyNameContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 86, FqlParserRULE_computedPropertyName) @@ -7127,6 +7259,9 @@ func (s *PropertyNameContext) Accept(visitor antlr.ParseTreeVisitor) interface{} } func (p *FqlParser) PropertyName() (localctx IPropertyNameContext) { + this := p + _ = this + localctx = NewPropertyNameContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 88, FqlParserRULE_propertyName) @@ -7275,6 +7410,9 @@ func (s *NamespaceIdentifierContext) Accept(visitor antlr.ParseTreeVisitor) inte } func (p *FqlParser) NamespaceIdentifier() (localctx INamespaceIdentifierContext) { + this := p + _ = this + localctx = NewNamespaceIdentifierContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 90, FqlParserRULE_namespaceIdentifier) @@ -7384,6 +7522,9 @@ func (s *NamespaceContext) Accept(visitor antlr.ParseTreeVisitor) interface{} { } func (p *FqlParser) Namespace() (localctx INamespaceContext) { + this := p + _ = this + localctx = NewNamespaceContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 92, FqlParserRULE_namespace) var _la int @@ -7525,6 +7666,9 @@ func (s *MemberExpressionContext) Accept(visitor antlr.ParseTreeVisitor) interfa } func (p *FqlParser) MemberExpression() (localctx IMemberExpressionContext) { + this := p + _ = this + localctx = NewMemberExpressionContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 94, FqlParserRULE_memberExpression) @@ -7693,6 +7837,9 @@ func (s *MemberExpressionSourceContext) Accept(visitor antlr.ParseTreeVisitor) i } func (p *FqlParser) MemberExpressionSource() (localctx IMemberExpressionSourceContext) { + this := p + _ = this + localctx = NewMemberExpressionSourceContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 96, FqlParserRULE_memberExpressionSource) @@ -7844,6 +7991,9 @@ func (s *FunctionCallExpressionContext) Accept(visitor antlr.ParseTreeVisitor) i } func (p *FqlParser) FunctionCallExpression() (localctx IFunctionCallExpressionContext) { + this := p + _ = this + localctx = NewFunctionCallExpressionContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 98, FqlParserRULE_functionCallExpression) @@ -7989,6 +8139,9 @@ func (s *FunctionCallContext) Accept(visitor antlr.ParseTreeVisitor) interface{} } func (p *FqlParser) FunctionCall() (localctx IFunctionCallContext) { + this := p + _ = this + localctx = NewFunctionCallContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 100, FqlParserRULE_functionCall) var _la int @@ -8134,6 +8287,9 @@ func (s *FunctionNameContext) Accept(visitor antlr.ParseTreeVisitor) interface{} } func (p *FqlParser) FunctionName() (localctx IFunctionNameContext) { + this := p + _ = this + localctx = NewFunctionNameContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 102, FqlParserRULE_functionName) @@ -8285,6 +8441,9 @@ func (s *ArgumentListContext) Accept(visitor antlr.ParseTreeVisitor) interface{} } func (p *FqlParser) ArgumentList() (localctx IArgumentListContext) { + this := p + _ = this + localctx = NewArgumentListContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 104, FqlParserRULE_argumentList) var _la int @@ -8450,6 +8609,9 @@ func (s *MemberExpressionPathContext) Accept(visitor antlr.ParseTreeVisitor) int } func (p *FqlParser) MemberExpressionPath() (localctx IMemberExpressionPathContext) { + this := p + _ = this + localctx = NewMemberExpressionPathContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 106, FqlParserRULE_memberExpressionPath) var _la int @@ -8667,6 +8829,9 @@ func (s *SafeReservedWordContext) Accept(visitor antlr.ParseTreeVisitor) interfa } func (p *FqlParser) SafeReservedWord() (localctx ISafeReservedWordContext) { + this := p + _ = this + localctx = NewSafeReservedWordContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 108, FqlParserRULE_safeReservedWord) var _la int @@ -8824,6 +8989,9 @@ func (s *UnsafReservedWordContext) Accept(visitor antlr.ParseTreeVisitor) interf } func (p *FqlParser) UnsafReservedWord() (localctx IUnsafReservedWordContext) { + this := p + _ = this + localctx = NewUnsafReservedWordContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 110, FqlParserRULE_unsafReservedWord) var _la int @@ -8978,6 +9146,9 @@ func (s *RangeOperatorContext) Accept(visitor antlr.ParseTreeVisitor) interface{ } func (p *FqlParser) RangeOperator() (localctx IRangeOperatorContext) { + this := p + _ = this + localctx = NewRangeOperatorContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 112, FqlParserRULE_rangeOperator) @@ -9119,6 +9290,9 @@ func (s *RangeOperandContext) Accept(visitor antlr.ParseTreeVisitor) interface{} } func (p *FqlParser) RangeOperand() (localctx IRangeOperandContext) { + this := p + _ = this + localctx = NewRangeOperandContext(p, p.GetParserRuleContext(), p.GetState()) p.EnterRule(localctx, 114, FqlParserRULE_rangeOperand) @@ -9183,12 +9357,12 @@ type IExpressionContext interface { // SetTernaryOperator sets the ternaryOperator token. SetTernaryOperator(antlr.Token) - // GetCondition returns the condition rule contexts. - GetCondition() IExpressionContext - // GetLeft returns the left rule contexts. GetLeft() IExpressionContext + // GetCondition returns the condition rule contexts. + GetCondition() IExpressionContext + // GetRight returns the right rule contexts. GetRight() IExpressionContext @@ -9198,12 +9372,12 @@ type IExpressionContext interface { // GetOnFalse returns the onFalse rule contexts. GetOnFalse() IExpressionContext - // SetCondition sets the condition rule contexts. - SetCondition(IExpressionContext) - // SetLeft sets the left rule contexts. SetLeft(IExpressionContext) + // SetCondition sets the condition rule contexts. + SetCondition(IExpressionContext) + // SetRight sets the right rule contexts. SetRight(IExpressionContext) @@ -9220,8 +9394,8 @@ type IExpressionContext interface { type ExpressionContext struct { *antlr.BaseParserRuleContext parser antlr.Parser - condition IExpressionContext left IExpressionContext + condition IExpressionContext right IExpressionContext ternaryOperator antlr.Token onTrue IExpressionContext @@ -9254,20 +9428,20 @@ func (s *ExpressionContext) GetTernaryOperator() antlr.Token { return s.ternaryO func (s *ExpressionContext) SetTernaryOperator(v antlr.Token) { s.ternaryOperator = v } -func (s *ExpressionContext) GetCondition() IExpressionContext { return s.condition } - func (s *ExpressionContext) GetLeft() IExpressionContext { return s.left } +func (s *ExpressionContext) GetCondition() IExpressionContext { return s.condition } + func (s *ExpressionContext) GetRight() IExpressionContext { return s.right } func (s *ExpressionContext) GetOnTrue() IExpressionContext { return s.onTrue } func (s *ExpressionContext) GetOnFalse() IExpressionContext { return s.onFalse } -func (s *ExpressionContext) SetCondition(v IExpressionContext) { s.condition = v } - func (s *ExpressionContext) SetLeft(v IExpressionContext) { s.left = v } +func (s *ExpressionContext) SetCondition(v IExpressionContext) { s.condition = v } + func (s *ExpressionContext) SetRight(v IExpressionContext) { s.right = v } func (s *ExpressionContext) SetOnTrue(v IExpressionContext) { s.onTrue = v } @@ -9317,14 +9491,6 @@ func (s *ExpressionContext) Predicate() IPredicateContext { return t.(IPredicateContext) } -func (s *ExpressionContext) Colon() antlr.TerminalNode { - return s.GetToken(FqlParserColon, 0) -} - -func (s *ExpressionContext) QuestionMark() antlr.TerminalNode { - return s.GetToken(FqlParserQuestionMark, 0) -} - func (s *ExpressionContext) LogicalAndOperator() ILogicalAndOperatorContext { var t = s.GetTypedRuleContext(reflect.TypeOf((*ILogicalAndOperatorContext)(nil)).Elem(), 0) @@ -9345,6 +9511,14 @@ func (s *ExpressionContext) LogicalOrOperator() ILogicalOrOperatorContext { return t.(ILogicalOrOperatorContext) } +func (s *ExpressionContext) Colon() antlr.TerminalNode { + return s.GetToken(FqlParserColon, 0) +} + +func (s *ExpressionContext) QuestionMark() antlr.TerminalNode { + return s.GetToken(FqlParserQuestionMark, 0) +} + func (s *ExpressionContext) GetRuleContext() antlr.RuleContext { return s } @@ -9380,6 +9554,9 @@ func (p *FqlParser) Expression() (localctx IExpressionContext) { } func (p *FqlParser) expression(_p int) (localctx IExpressionContext) { + this := p + _ = this + var _parentctx antlr.ParserRuleContext = p.GetParserRuleContext() _parentState := p.GetState() localctx = NewExpressionContext(p, p.GetParserRuleContext(), _parentState) @@ -9447,7 +9624,7 @@ func (p *FqlParser) expression(_p int) (localctx IExpressionContext) { switch p.GetInterpreter().AdaptivePredict(p.GetTokenStream(), 53, p.GetParserRuleContext()) { case 1: localctx = NewExpressionContext(p, _parentctx, _parentState) - localctx.(*ExpressionContext).condition = _prevctx + localctx.(*ExpressionContext).left = _prevctx p.PushNewRecursionContext(localctx, _startState, FqlParserRULE_expression) p.SetState(529) @@ -9456,52 +9633,31 @@ func (p *FqlParser) expression(_p int) (localctx IExpressionContext) { } { p.SetState(530) - - var _m = p.Match(FqlParserQuestionMark) - - localctx.(*ExpressionContext).ternaryOperator = _m - } - p.SetState(532) - p.GetErrorHandler().Sync(p) - _la = p.GetTokenStream().LA(1) - - if (((_la-9)&-(0x1f+1)) == 0 && ((1<