milvus-io
/
milvus
mirror of https://github.com/milvus-io/milvus.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Support escape string (#24848) 

Signed-off-by: cai.zhang <cai.zhang@zilliz.com>
pull/25888/head
cai.zhang 2023-07-25 10:29:01 +08:00 committed by GitHub
parent 552c6acbf2
commit 3d78a452d7
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
6 changed files with 571 additions and 258 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

45
internal/parser/planparserv2/Plan.g4
View File

@ -1,5 +1,9 @@
grammar Plan; grammar Plan;
@lexer::members {
var str = ""
}
expr: expr:
IntegerConstant # Integer IntegerConstant # Integer
| FloatingConstant # Floating | FloatingConstant # Floating
@ -87,16 +91,45 @@ FloatingConstant:
Identifier: Nondigit (Nondigit | Digit)* | '$meta'; Identifier: Nondigit (Nondigit | Digit)* | '$meta';
StringLiteral: EncodingPrefix? ('"' DoubleSCharSequence? '"' | '\'' SingleSCharSequence? '\''); //StringLiteral: EncodingPrefix? ('"' DoubleSCharSequence? '"' | '\'' SingleSCharSequence? '\'');
StringLiteral: EncodingPrefix?
'"' {str += "\""}
( '\\'
(
'\'' {str += "'" }
| ~['] {str += ("\\" + string(l.GetInputStream().LA(-1)))}
)
| ~["\\] {str += string(l.GetInputStream().LA(-1))}
)*
'"' {
str += "\""
l.SetText(str)
str = ""
}
|
'\'' {str += "'"}
( '\\'
(
'\'' {str += "'" }
| ~['] {str += ("\\" + string(l.GetInputStream().LA(-1)))}
)
| '"' {str += "\\\"" }
| ~['"\\] {str += string(l.GetInputStream().LA(-1))}
)*
'\'' {
str += "'"
l.SetText(str)
str = ""
};
JSONIdentifier: Identifier('[' (StringLiteral | DecimalConstant) ']')+; JSONIdentifier: Identifier('[' (StringLiteral | DecimalConstant) ']')+;
fragment EncodingPrefix: 'u8' | 'u' | 'U' | 'L'; fragment EncodingPrefix: 'u8' | 'u' | 'U' | 'L';
fragment DoubleSCharSequence: DoubleSChar+; //fragment DoubleSCharSequence: DoubleSChar+;
fragment SingleSCharSequence: SingleSChar+; //fragment SingleSCharSequence: SingleSChar+;
//
fragment DoubleSChar: ~["\\\r\n] | EscapeSequence | '\\\n' | '\\\r\n'; //fragment DoubleSChar: ~["\\\r\n] | EscapeSequence | '\\\n' | '\\\r\n';
fragment SingleSChar: ~['\\\r\n] | EscapeSequence | '\\\n' | '\\\r\n'; //fragment SingleSChar: ~['\\\r\n] | EscapeSequence | '\\\n' | '\\\r\n';
fragment Nondigit: [a-zA-Z_]; fragment Nondigit: [a-zA-Z_];
fragment Digit: [0-9]; fragment Digit: [0-9];
fragment BinaryConstant: '0' [bB] [0-1]+; fragment BinaryConstant: '0' [bB] [0-1]+;

6
internal/parser/planparserv2/generated/PlanLexer.interp
View File

File diff suppressed because one or more lines are too long

524
internal/parser/planparserv2/generated/plan_lexer.go
View File

@ -14,7 +14,7 @@ var _ = fmt.Printf
var _ = unicode.IsLetter var _ = unicode.IsLetter
var serializedLexerAtn = []uint16{ var serializedLexerAtn = []uint16{
3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 42, 538, 3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 2, 42, 530,
8, 1, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 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, 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, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4,
@ -26,244 +26,241 @@ var serializedLexerAtn = []uint16{
9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 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, 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, 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, 60, 9, 60, 4, 61, 9, 61, 4, 62, 9, 62, 3, 2, 3, 2, 3, 3, 3, 3, 3, 4, 3,
9, 65, 4, 66, 9, 66, 3, 2, 3, 2, 3, 3, 3, 3, 3, 4, 3, 4, 3, 5, 3, 5, 3, 4, 3, 5, 3, 5, 3, 6, 3, 6, 3, 7, 3, 7, 3, 8, 3, 8, 3, 8, 3, 9, 3, 9, 3,
6, 3, 6, 3, 7, 3, 7, 3, 8, 3, 8, 3, 8, 3, 9, 3, 9, 3, 10, 3, 10, 3, 10, 10, 3, 10, 3, 10, 3, 11, 3, 11, 3, 11, 3, 12, 3, 12, 3, 12, 3, 13, 3, 13,
3, 11, 3, 11, 3, 11, 3, 12, 3, 12, 3, 12, 3, 13, 3, 13, 3, 13, 3, 13, 3, 3, 13, 3, 13, 3, 13, 3, 13, 3, 13, 3, 13, 5, 13, 160, 10, 13, 3, 14, 3,
13, 3, 13, 3, 13, 3, 13, 5, 13, 168, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14,
3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 5, 14, 182, 10, 5, 14, 174, 10, 14, 3, 15, 3, 15, 3, 16, 3, 16, 3, 17, 3, 17, 3, 18, 3,
14, 3, 15, 3, 15, 3, 16, 3, 16, 3, 17, 3, 17, 3, 18, 3, 18, 3, 19, 3, 19, 18, 3, 19, 3, 19, 3, 20, 3, 20, 3, 20, 3, 21, 3, 21, 3, 21, 3, 22, 3, 22,
3, 20, 3, 20, 3, 20, 3, 21, 3, 21, 3, 21, 3, 22, 3, 22, 3, 22, 3, 23, 3, 3, 22, 3, 23, 3, 23, 3, 24, 3, 24, 3, 25, 3, 25, 3, 26, 3, 26, 3, 26, 3,
23, 3, 24, 3, 24, 3, 25, 3, 25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 5, 26, 26, 3, 26, 5, 26, 206, 10, 26, 3, 27, 3, 27, 3, 27, 3, 27, 5, 27, 212,
214, 10, 26, 3, 27, 3, 27, 3, 27, 3, 27, 5, 27, 220, 10, 27, 3, 28, 3, 10, 27, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3, 29, 5, 29, 220, 10, 29, 3,
28, 3, 29, 3, 29, 3, 29, 3, 29, 5, 29, 228, 10, 29, 3, 30, 3, 30, 3, 30, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 31, 3, 31, 3, 31, 3, 31, 3, 31, 3, 32,
3, 31, 3, 31, 3, 31, 3, 31, 3, 31, 3, 31, 3, 31, 3, 32, 3, 32, 3, 32, 7, 3, 32, 3, 32, 7, 32, 235, 10, 32, 12, 32, 14, 32, 238, 11, 32, 3, 32, 3,
32, 243, 10, 32, 12, 32, 14, 32, 246, 11, 32, 3, 32, 3, 32, 3, 33, 3, 33, 32, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33,
3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3,
33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 33, 3, 33, 3, 33, 3, 33, 3, 33, 3, 33, 5, 33, 268, 10, 33, 3, 34, 3, 34,
3, 33, 3, 33, 3, 33, 5, 33, 276, 10, 33, 3, 34, 3, 34, 3, 34, 3, 34, 3,
34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34,
3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3,
34, 3, 34, 5, 34, 305, 10, 34, 3, 35, 3, 35, 3, 35, 3, 35, 5, 35, 311, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34, 3, 34,
10, 35, 3, 36, 3, 36, 5, 36, 315, 10, 36, 3, 37, 3, 37, 3, 37, 7, 37, 320, 3, 34, 3, 34, 3, 34, 3, 34, 5, 34, 297, 10, 34, 3, 35, 3, 35, 3, 35, 3,
10, 37, 12, 37, 14, 37, 323, 11, 37, 3, 37, 3, 37, 3, 37, 3, 37, 3, 37, 35, 5, 35, 303, 10, 35, 3, 36, 3, 36, 5, 36, 307, 10, 36, 3, 37, 3, 37,
5, 37, 330, 10, 37, 3, 38, 5, 38, 333, 10, 38, 3, 38, 3, 38, 5, 38, 337, 3, 37, 7, 37, 312, 10, 37, 12, 37, 14, 37, 315, 11, 37, 3, 37, 3, 37, 3,
10, 38, 3, 38, 3, 38, 3, 38, 5, 38, 342, 10, 38, 3, 38, 5, 38, 345, 10, 37, 3, 37, 3, 37, 5, 37, 322, 10, 37, 3, 38, 5, 38, 325, 10, 38, 3, 38,
38, 3, 39, 3, 39, 3, 39, 3, 39, 5, 39, 351, 10, 39, 3, 39, 3, 39, 6, 39, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 5, 38, 334, 10, 38, 3, 38, 3,
355, 10, 39, 13, 39, 14, 39, 356, 3, 40, 3, 40, 3, 40, 5, 40, 362, 10, 38, 7, 38, 338, 10, 38, 12, 38, 14, 38, 341, 11, 38, 3, 38, 3, 38, 3, 38,
40, 3, 41, 6, 41, 365, 10, 41, 13, 41, 14, 41, 366, 3, 42, 6, 42, 370, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 3, 38, 5, 38, 352, 10, 38, 3, 38, 3,
10, 42, 13, 42, 14, 42, 371, 3, 43, 3, 43, 3, 43, 3, 43, 3, 43, 3, 43, 38, 3, 38, 3, 38, 7, 38, 358, 10, 38, 12, 38, 14, 38, 361, 11, 38, 3, 38,
3, 43, 5, 43, 381, 10, 43, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 44, 3, 3, 38, 5, 38, 365, 10, 38, 3, 39, 3, 39, 3, 39, 3, 39, 5, 39, 371, 10,
44, 5, 44, 390, 10, 44, 3, 45, 3, 45, 3, 46, 3, 46, 3, 47, 3, 47, 3, 47, 39, 3, 39, 3, 39, 6, 39, 375, 10, 39, 13, 39, 14, 39, 376, 3, 40, 3, 40,
6, 47, 399, 10, 47, 13, 47, 14, 47, 400, 3, 48, 3, 48, 7, 48, 405, 10, 3, 40, 5, 40, 382, 10, 40, 3, 41, 3, 41, 3, 42, 3, 42, 3, 43, 3, 43, 3,
48, 12, 48, 14, 48, 408, 11, 48, 3, 48, 5, 48, 411, 10, 48, 3, 49, 3, 49, 43, 6, 43, 391, 10, 43, 13, 43, 14, 43, 392, 3, 44, 3, 44, 7, 44, 397,
7, 49, 415, 10, 49, 12, 49, 14, 49, 418, 11, 49, 3, 50, 3, 50, 3, 50, 3, 10, 44, 12, 44, 14, 44, 400, 11, 44, 3, 44, 5, 44, 403, 10, 44, 3, 45,
50, 3, 51, 3, 51, 3, 52, 3, 52, 3, 53, 3, 53, 3, 54, 3, 54, 3, 54, 3, 54, 3, 45, 7, 45, 407, 10, 45, 12, 45, 14, 45, 410, 11, 45, 3, 46, 3, 46, 3,
3, 54, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 46, 3, 46, 3, 47, 3, 47, 3, 48, 3, 48, 3, 49, 3, 49, 3, 50, 3, 50, 3, 50,
55, 5, 55, 445, 10, 55, 3, 56, 3, 56, 5, 56, 449, 10, 56, 3, 56, 3, 56, 3, 50, 3, 50, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3,
3, 56, 5, 56, 454, 10, 56, 3, 57, 3, 57, 3, 57, 3, 57, 5, 57, 460, 10, 51, 3, 51, 5, 51, 437, 10, 51, 3, 52, 3, 52, 5, 52, 441, 10, 52, 3, 52,
57, 3, 57, 3, 57, 3, 58, 5, 58, 465, 10, 58, 3, 58, 3, 58, 3, 58, 3, 58, 3, 52, 3, 52, 5, 52, 446, 10, 52, 3, 53, 3, 53, 3, 53, 3, 53, 5, 53, 452,
3, 58, 5, 58, 472, 10, 58, 3, 59, 3, 59, 5, 59, 476, 10, 59, 3, 59, 3, 10, 53, 3, 53, 3, 53, 3, 54, 5, 54, 457, 10, 54, 3, 54, 3, 54, 3, 54, 3,
59, 3, 60, 6, 60, 481, 10, 60, 13, 60, 14, 60, 482, 3, 61, 5, 61, 486, 54, 3, 54, 5, 54, 464, 10, 54, 3, 55, 3, 55, 5, 55, 468, 10, 55, 3, 55,
10, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 5, 61, 493, 10, 61, 3, 62, 6, 3, 55, 3, 56, 6, 56, 473, 10, 56, 13, 56, 14, 56, 474, 3, 57, 5, 57, 478,
62, 496, 10, 62, 13, 62, 14, 62, 497, 3, 63, 3, 63, 5, 63, 502, 10, 63, 10, 57, 3, 57, 3, 57, 3, 57, 3, 57, 3, 57, 5, 57, 485, 10, 57, 3, 58, 6,
3, 63, 3, 63, 3, 64, 3, 64, 3, 64, 3, 64, 3, 64, 5, 64, 511, 10, 64, 3, 58, 488, 10, 58, 13, 58, 14, 58, 489, 3, 59, 3, 59, 5, 59, 494, 10, 59,
64, 5, 64, 514, 10, 64, 3, 64, 3, 64, 3, 64, 3, 64, 3, 64, 5, 64, 521, 3, 59, 3, 59, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 5, 60, 503, 10, 60, 3,
10, 64, 3, 65, 6, 65, 524, 10, 65, 13, 65, 14, 65, 525, 3, 65, 3, 65, 3, 60, 5, 60, 506, 10, 60, 3, 60, 3, 60, 3, 60, 3, 60, 3, 60, 5, 60, 513,
66, 3, 66, 5, 66, 532, 10, 66, 3, 66, 5, 66, 535, 10, 66, 3, 66, 3, 66, 10, 60, 3, 61, 6, 61, 516, 10, 61, 13, 61, 14, 61, 517, 3, 61, 3, 61, 3,
2, 2, 67, 3, 3, 5, 4, 7, 5, 9, 6, 11, 7, 13, 8, 15, 9, 17, 10, 19, 11, 62, 3, 62, 5, 62, 524, 10, 62, 3, 62, 5, 62, 527, 10, 62, 3, 62, 3, 62,
2, 2, 63, 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, 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, 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, 57, 30, 59, 31, 61, 32, 63, 33, 65, 34, 67, 35, 69, 36, 71, 37, 73, 38,
75, 39, 77, 40, 79, 2, 81, 2, 83, 2, 85, 2, 87, 2, 89, 2, 91, 2, 93, 2, 75, 39, 77, 40, 79, 2, 81, 2, 83, 2, 85, 2, 87, 2, 89, 2, 91, 2, 93, 2,
95, 2, 97, 2, 99, 2, 101, 2, 103, 2, 105, 2, 107, 2, 109, 2, 111, 2, 113, 95, 2, 97, 2, 99, 2, 101, 2, 103, 2, 105, 2, 107, 2, 109, 2, 111, 2, 113,
2, 115, 2, 117, 2, 119, 2, 121, 2, 123, 2, 125, 2, 127, 2, 129, 41, 131, 2, 115, 2, 117, 2, 119, 2, 121, 41, 123, 42, 3, 2, 19, 3, 2, 41, 41, 4,
42, 3, 2, 18, 5, 2, 78, 78, 87, 87, 119, 119, 6, 2, 12, 12, 15, 15, 36, 2, 36, 36, 94, 94, 5, 2, 36, 36, 41, 41, 94, 94, 5, 2, 78, 78, 87, 87,
36, 94, 94, 6, 2, 12, 12, 15, 15, 41, 41, 94, 94, 5, 2, 67, 92, 97, 97, 119, 119, 5, 2, 67, 92, 97, 97, 99, 124, 3, 2, 50, 59, 4, 2, 68, 68, 100,
99, 124, 3, 2, 50, 59, 4, 2, 68, 68, 100, 100, 3, 2, 50, 51, 4, 2, 90, 100, 3, 2, 50, 51, 4, 2, 90, 90, 122, 122, 3, 2, 51, 59, 3, 2, 50, 57,
90, 122, 122, 3, 2, 51, 59, 3, 2, 50, 57, 5, 2, 50, 59, 67, 72, 99, 104, 5, 2, 50, 59, 67, 72, 99, 104, 4, 2, 71, 71, 103, 103, 4, 2, 45, 45, 47,
4, 2, 71, 71, 103, 103, 4, 2, 45, 45, 47, 47, 4, 2, 82, 82, 114, 114, 12, 47, 4, 2, 82, 82, 114, 114, 12, 2, 36, 36, 41, 41, 65, 65, 94, 94, 99,
2, 36, 36, 41, 41, 65, 65, 94, 94, 99, 100, 104, 104, 112, 112, 116, 116, 100, 104, 104, 112, 112, 116, 116, 118, 118, 120, 120, 4, 2, 11, 11, 34,
118, 118, 120, 120, 4, 2, 11, 11, 34, 34, 2, 571, 2, 3, 3, 2, 2, 2, 2, 34, 2, 564, 2, 3, 3, 2, 2, 2, 2, 5, 3, 2, 2, 2, 2, 7, 3, 2, 2, 2, 2, 9,
5, 3, 2, 2, 2, 2, 7, 3, 2, 2, 2, 2, 9, 3, 2, 2, 2, 2, 11, 3, 2, 2, 2, 2, 3, 2, 2, 2, 2, 11, 3, 2, 2, 2, 2, 13, 3, 2, 2, 2, 2, 15, 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, 17, 3, 2, 2, 2, 2, 19, 3, 2, 2, 2, 2, 21, 3, 2, 2, 2, 2, 23, 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, 25, 3, 2, 2, 2, 2, 27, 3, 2, 2, 2, 2, 29, 3, 2, 2, 2, 2, 31, 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, 33, 3, 2, 2, 2, 2, 35, 3, 2, 2, 2, 2, 37, 3, 2, 2, 2, 2, 39, 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, 41, 3, 2, 2, 2, 2, 43, 3, 2, 2, 2, 2, 45, 3, 2, 2, 2, 2, 47, 3,
2, 2, 2, 2, 45, 3, 2, 2, 2, 2, 47, 3, 2, 2, 2, 2, 49, 3, 2, 2, 2, 2, 51, 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, 53, 3, 2, 2, 2, 2, 55, 3, 2, 2, 2, 2, 57, 3, 2, 2, 2, 2, 3, 2, 2, 2, 2, 57, 3, 2, 2, 2, 2, 59, 3, 2, 2, 2, 2, 61, 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, 63, 3, 2, 2, 2, 2, 65, 3, 2, 2, 2, 2, 67, 3, 2, 2, 2, 2, 69, 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, 71, 3, 2, 2, 2, 2, 73, 3, 2, 2, 2, 2, 75, 3, 2, 2, 2, 2, 77, 3, 2, 2,
2, 2, 75, 3, 2, 2, 2, 2, 77, 3, 2, 2, 2, 2, 129, 3, 2, 2, 2, 2, 131, 3, 2, 2, 121, 3, 2, 2, 2, 2, 123, 3, 2, 2, 2, 3, 125, 3, 2, 2, 2, 5, 127,
2, 2, 2, 3, 133, 3, 2, 2, 2, 5, 135, 3, 2, 2, 2, 7, 137, 3, 2, 2, 2, 9, 3, 2, 2, 2, 7, 129, 3, 2, 2, 2, 9, 131, 3, 2, 2, 2, 11, 133, 3, 2, 2, 2,
139, 3, 2, 2, 2, 11, 141, 3, 2, 2, 2, 13, 143, 3, 2, 2, 2, 15, 145, 3, 13, 135, 3, 2, 2, 2, 15, 137, 3, 2, 2, 2, 17, 140, 3, 2, 2, 2, 19, 142,
2, 2, 2, 17, 148, 3, 2, 2, 2, 19, 150, 3, 2, 2, 2, 21, 153, 3, 2, 2, 2, 3, 2, 2, 2, 21, 145, 3, 2, 2, 2, 23, 148, 3, 2, 2, 2, 25, 159, 3, 2, 2,
23, 156, 3, 2, 2, 2, 25, 167, 3, 2, 2, 2, 27, 181, 3, 2, 2, 2, 29, 183, 2, 27, 173, 3, 2, 2, 2, 29, 175, 3, 2, 2, 2, 31, 177, 3, 2, 2, 2, 33, 179,
3, 2, 2, 2, 31, 185, 3, 2, 2, 2, 33, 187, 3, 2, 2, 2, 35, 189, 3, 2, 2, 3, 2, 2, 2, 35, 181, 3, 2, 2, 2, 37, 183, 3, 2, 2, 2, 39, 185, 3, 2, 2,
2, 37, 191, 3, 2, 2, 2, 39, 193, 3, 2, 2, 2, 41, 196, 3, 2, 2, 2, 43, 199, 2, 41, 188, 3, 2, 2, 2, 43, 191, 3, 2, 2, 2, 45, 194, 3, 2, 2, 2, 47, 196,
3, 2, 2, 2, 45, 202, 3, 2, 2, 2, 47, 204, 3, 2, 2, 2, 49, 206, 3, 2, 2, 3, 2, 2, 2, 49, 198, 3, 2, 2, 2, 51, 205, 3, 2, 2, 2, 53, 211, 3, 2, 2,
2, 51, 213, 3, 2, 2, 2, 53, 219, 3, 2, 2, 2, 55, 221, 3, 2, 2, 2, 57, 227, 2, 55, 213, 3, 2, 2, 2, 57, 219, 3, 2, 2, 2, 59, 221, 3, 2, 2, 2, 61, 224,
3, 2, 2, 2, 59, 229, 3, 2, 2, 2, 61, 232, 3, 2, 2, 2, 63, 239, 3, 2, 2, 3, 2, 2, 2, 63, 231, 3, 2, 2, 2, 65, 267, 3, 2, 2, 2, 67, 296, 3, 2, 2,
2, 65, 275, 3, 2, 2, 2, 67, 304, 3, 2, 2, 2, 69, 310, 3, 2, 2, 2, 71, 314, 2, 69, 302, 3, 2, 2, 2, 71, 306, 3, 2, 2, 2, 73, 321, 3, 2, 2, 2, 75, 364,
3, 2, 2, 2, 73, 329, 3, 2, 2, 2, 75, 332, 3, 2, 2, 2, 77, 346, 3, 2, 2, 3, 2, 2, 2, 77, 366, 3, 2, 2, 2, 79, 381, 3, 2, 2, 2, 81, 383, 3, 2, 2,
2, 79, 361, 3, 2, 2, 2, 81, 364, 3, 2, 2, 2, 83, 369, 3, 2, 2, 2, 85, 380, 2, 83, 385, 3, 2, 2, 2, 85, 387, 3, 2, 2, 2, 87, 402, 3, 2, 2, 2, 89, 404,
3, 2, 2, 2, 87, 389, 3, 2, 2, 2, 89, 391, 3, 2, 2, 2, 91, 393, 3, 2, 2, 3, 2, 2, 2, 91, 411, 3, 2, 2, 2, 93, 415, 3, 2, 2, 2, 95, 417, 3, 2, 2,
2, 93, 395, 3, 2, 2, 2, 95, 410, 3, 2, 2, 2, 97, 412, 3, 2, 2, 2, 99, 419, 2, 97, 419, 3, 2, 2, 2, 99, 421, 3, 2, 2, 2, 101, 436, 3, 2, 2, 2, 103,
3, 2, 2, 2, 101, 423, 3, 2, 2, 2, 103, 425, 3, 2, 2, 2, 105, 427, 3, 2, 445, 3, 2, 2, 2, 105, 447, 3, 2, 2, 2, 107, 463, 3, 2, 2, 2, 109, 465,
2, 2, 107, 429, 3, 2, 2, 2, 109, 444, 3, 2, 2, 2, 111, 453, 3, 2, 2, 2, 3, 2, 2, 2, 111, 472, 3, 2, 2, 2, 113, 484, 3, 2, 2, 2, 115, 487, 3, 2,
113, 455, 3, 2, 2, 2, 115, 471, 3, 2, 2, 2, 117, 473, 3, 2, 2, 2, 119, 2, 2, 117, 491, 3, 2, 2, 2, 119, 512, 3, 2, 2, 2, 121, 515, 3, 2, 2, 2,
480, 3, 2, 2, 2, 121, 492, 3, 2, 2, 2, 123, 495, 3, 2, 2, 2, 125, 499, 123, 526, 3, 2, 2, 2, 125, 126, 7, 42, 2, 2, 126, 4, 3, 2, 2, 2, 127, 128,
3, 2, 2, 2, 127, 520, 3, 2, 2, 2, 129, 523, 3, 2, 2, 2, 131, 534, 3, 2, 7, 43, 2, 2, 128, 6, 3, 2, 2, 2, 129, 130, 7, 93, 2, 2, 130, 8, 3, 2, 2,
2, 2, 133, 134, 7, 42, 2, 2, 134, 4, 3, 2, 2, 2, 135, 136, 7, 43, 2, 2, 2, 131, 132, 7, 46, 2, 2, 132, 10, 3, 2, 2, 2, 133, 134, 7, 95, 2, 2, 134,
136, 6, 3, 2, 2, 2, 137, 138, 7, 93, 2, 2, 138, 8, 3, 2, 2, 2, 139, 140, 12, 3, 2, 2, 2, 135, 136, 7, 62, 2, 2, 136, 14, 3, 2, 2, 2, 137, 138, 7,
7, 46, 2, 2, 140, 10, 3, 2, 2, 2, 141, 142, 7, 95, 2, 2, 142, 12, 3, 2, 62, 2, 2, 138, 139, 7, 63, 2, 2, 139, 16, 3, 2, 2, 2, 140, 141, 7, 64,
2, 2, 143, 144, 7, 62, 2, 2, 144, 14, 3, 2, 2, 2, 145, 146, 7, 62, 2, 2, 2, 2, 141, 18, 3, 2, 2, 2, 142, 143, 7, 64, 2, 2, 143, 144, 7, 63, 2, 2,
146, 147, 7, 63, 2, 2, 147, 16, 3, 2, 2, 2, 148, 149, 7, 64, 2, 2, 149, 144, 20, 3, 2, 2, 2, 145, 146, 7, 63, 2, 2, 146, 147, 7, 63, 2, 2, 147,
18, 3, 2, 2, 2, 150, 151, 7, 64, 2, 2, 151, 152, 7, 63, 2, 2, 152, 20, 22, 3, 2, 2, 2, 148, 149, 7, 35, 2, 2, 149, 150, 7, 63, 2, 2, 150, 24,
3, 2, 2, 2, 153, 154, 7, 63, 2, 2, 154, 155, 7, 63, 2, 2, 155, 22, 3, 2, 3, 2, 2, 2, 151, 152, 7, 110, 2, 2, 152, 153, 7, 107, 2, 2, 153, 154, 7,
2, 2, 156, 157, 7, 35, 2, 2, 157, 158, 7, 63, 2, 2, 158, 24, 3, 2, 2, 2, 109, 2, 2, 154, 160, 7, 103, 2, 2, 155, 156, 7, 78, 2, 2, 156, 157, 7,
159, 160, 7, 110, 2, 2, 160, 161, 7, 107, 2, 2, 161, 162, 7, 109, 2, 2, 75, 2, 2, 157, 158, 7, 77, 2, 2, 158, 160, 7, 71, 2, 2, 159, 151, 3, 2,
162, 168, 7, 103, 2, 2, 163, 164, 7, 78, 2, 2, 164, 165, 7, 75, 2, 2, 165, 2, 2, 159, 155, 3, 2, 2, 2, 160, 26, 3, 2, 2, 2, 161, 162, 7, 103, 2, 2,
166, 7, 77, 2, 2, 166, 168, 7, 71, 2, 2, 167, 159, 3, 2, 2, 2, 167, 163, 162, 163, 7, 122, 2, 2, 163, 164, 7, 107, 2, 2, 164, 165, 7, 117, 2, 2,
3, 2, 2, 2, 168, 26, 3, 2, 2, 2, 169, 170, 7, 103, 2, 2, 170, 171, 7, 122, 165, 166, 7, 118, 2, 2, 166, 174, 7, 117, 2, 2, 167, 168, 7, 71, 2, 2,
2, 2, 171, 172, 7, 107, 2, 2, 172, 173, 7, 117, 2, 2, 173, 174, 7, 118, 168, 169, 7, 90, 2, 2, 169, 170, 7, 75, 2, 2, 170, 171, 7, 85, 2, 2, 171,
2, 2, 174, 182, 7, 117, 2, 2, 175, 176, 7, 71, 2, 2, 176, 177, 7, 90, 2, 172, 7, 86, 2, 2, 172, 174, 7, 85, 2, 2, 173, 161, 3, 2, 2, 2, 173, 167,
2, 177, 178, 7, 75, 2, 2, 178, 179, 7, 85, 2, 2, 179, 180, 7, 86, 2, 2, 3, 2, 2, 2, 174, 28, 3, 2, 2, 2, 175, 176, 7, 45, 2, 2, 176, 30, 3, 2,
180, 182, 7, 85, 2, 2, 181, 169, 3, 2, 2, 2, 181, 175, 3, 2, 2, 2, 182, 2, 2, 177, 178, 7, 47, 2, 2, 178, 32, 3, 2, 2, 2, 179, 180, 7, 44, 2, 2,
28, 3, 2, 2, 2, 183, 184, 7, 45, 2, 2, 184, 30, 3, 2, 2, 2, 185, 186, 7, 180, 34, 3, 2, 2, 2, 181, 182, 7, 49, 2, 2, 182, 36, 3, 2, 2, 2, 183, 184,
47, 2, 2, 186, 32, 3, 2, 2, 2, 187, 188, 7, 44, 2, 2, 188, 34, 3, 2, 2, 7, 39, 2, 2, 184, 38, 3, 2, 2, 2, 185, 186, 7, 44, 2, 2, 186, 187, 7, 44,
2, 189, 190, 7, 49, 2, 2, 190, 36, 3, 2, 2, 2, 191, 192, 7, 39, 2, 2, 192, 2, 2, 187, 40, 3, 2, 2, 2, 188, 189, 7, 62, 2, 2, 189, 190, 7, 62, 2, 2,
38, 3, 2, 2, 2, 193, 194, 7, 44, 2, 2, 194, 195, 7, 44, 2, 2, 195, 40, 190, 42, 3, 2, 2, 2, 191, 192, 7, 64, 2, 2, 192, 193, 7, 64, 2, 2, 193,
3, 2, 2, 2, 196, 197, 7, 62, 2, 2, 197, 198, 7, 62, 2, 2, 198, 42, 3, 2, 44, 3, 2, 2, 2, 194, 195, 7, 40, 2, 2, 195, 46, 3, 2, 2, 2, 196, 197, 7,
2, 2, 199, 200, 7, 64, 2, 2, 200, 201, 7, 64, 2, 2, 201, 44, 3, 2, 2, 2, 126, 2, 2, 197, 48, 3, 2, 2, 2, 198, 199, 7, 96, 2, 2, 199, 50, 3, 2, 2,
202, 203, 7, 40, 2, 2, 203, 46, 3, 2, 2, 2, 204, 205, 7, 126, 2, 2, 205, 2, 200, 201, 7, 40, 2, 2, 201, 206, 7, 40, 2, 2, 202, 203, 7, 99, 2, 2,
48, 3, 2, 2, 2, 206, 207, 7, 96, 2, 2, 207, 50, 3, 2, 2, 2, 208, 209, 7, 203, 204, 7, 112, 2, 2, 204, 206, 7, 102, 2, 2, 205, 200, 3, 2, 2, 2, 205,
40, 2, 2, 209, 214, 7, 40, 2, 2, 210, 211, 7, 99, 2, 2, 211, 212, 7, 112, 202, 3, 2, 2, 2, 206, 52, 3, 2, 2, 2, 207, 208, 7, 126, 2, 2, 208, 212,
2, 2, 212, 214, 7, 102, 2, 2, 213, 208, 3, 2, 2, 2, 213, 210, 3, 2, 2, 7, 126, 2, 2, 209, 210, 7, 113, 2, 2, 210, 212, 7, 116, 2, 2, 211, 207,
2, 214, 52, 3, 2, 2, 2, 215, 216, 7, 126, 2, 2, 216, 220, 7, 126, 2, 2, 3, 2, 2, 2, 211, 209, 3, 2, 2, 2, 212, 54, 3, 2, 2, 2, 213, 214, 7, 128,
217, 218, 7, 113, 2, 2, 218, 220, 7, 116, 2, 2, 219, 215, 3, 2, 2, 2, 219, 2, 2, 214, 56, 3, 2, 2, 2, 215, 220, 7, 35, 2, 2, 216, 217, 7, 112, 2,
217, 3, 2, 2, 2, 220, 54, 3, 2, 2, 2, 221, 222, 7, 128, 2, 2, 222, 56, 2, 217, 218, 7, 113, 2, 2, 218, 220, 7, 118, 2, 2, 219, 215, 3, 2, 2, 2,
3, 2, 2, 2, 223, 228, 7, 35, 2, 2, 224, 225, 7, 112, 2, 2, 225, 226, 7, 219, 216, 3, 2, 2, 2, 220, 58, 3, 2, 2, 2, 221, 222, 7, 107, 2, 2, 222,
113, 2, 2, 226, 228, 7, 118, 2, 2, 227, 223, 3, 2, 2, 2, 227, 224, 3, 2, 223, 7, 112, 2, 2, 223, 60, 3, 2, 2, 2, 224, 225, 7, 112, 2, 2, 225, 226,
2, 2, 228, 58, 3, 2, 2, 2, 229, 230, 7, 107, 2, 2, 230, 231, 7, 112, 2, 7, 113, 2, 2, 226, 227, 7, 118, 2, 2, 227, 228, 7, 34, 2, 2, 228, 229,
2, 231, 60, 3, 2, 2, 2, 232, 233, 7, 112, 2, 2, 233, 234, 7, 113, 2, 2, 7, 107, 2, 2, 229, 230, 7, 112, 2, 2, 230, 62, 3, 2, 2, 2, 231, 236, 7,
234, 235, 7, 118, 2, 2, 235, 236, 7, 34, 2, 2, 236, 237, 7, 107, 2, 2, 93, 2, 2, 232, 235, 5, 121, 61, 2, 233, 235, 5, 123, 62, 2, 234, 232, 3,
237, 238, 7, 112, 2, 2, 238, 62, 3, 2, 2, 2, 239, 244, 7, 93, 2, 2, 240, 2, 2, 2, 234, 233, 3, 2, 2, 2, 235, 238, 3, 2, 2, 2, 236, 234, 3, 2, 2,
243, 5, 129, 65, 2, 241, 243, 5, 131, 66, 2, 242, 240, 3, 2, 2, 2, 242, 2, 236, 237, 3, 2, 2, 2, 237, 239, 3, 2, 2, 2, 238, 236, 3, 2, 2, 2, 239,
241, 3, 2, 2, 2, 243, 246, 3, 2, 2, 2, 244, 242, 3, 2, 2, 2, 244, 245, 240, 7, 95, 2, 2, 240, 64, 3, 2, 2, 2, 241, 242, 7, 108, 2, 2, 242, 243,
3, 2, 2, 2, 245, 247, 3, 2, 2, 2, 246, 244, 3, 2, 2, 2, 247, 248, 7, 95, 7, 117, 2, 2, 243, 244, 7, 113, 2, 2, 244, 245, 7, 112, 2, 2, 245, 246,
2, 2, 248, 64, 3, 2, 2, 2, 249, 250, 7, 108, 2, 2, 250, 251, 7, 117, 2, 7, 97, 2, 2, 246, 247, 7, 101, 2, 2, 247, 248, 7, 113, 2, 2, 248, 249,
2, 251, 252, 7, 113, 2, 2, 252, 253, 7, 112, 2, 2, 253, 254, 7, 97, 2, 7, 112, 2, 2, 249, 250, 7, 118, 2, 2, 250, 251, 7, 99, 2, 2, 251, 252,
2, 254, 255, 7, 101, 2, 2, 255, 256, 7, 113, 2, 2, 256, 257, 7, 112, 2, 7, 107, 2, 2, 252, 253, 7, 112, 2, 2, 253, 268, 7, 117, 2, 2, 254, 255,
2, 257, 258, 7, 118, 2, 2, 258, 259, 7, 99, 2, 2, 259, 260, 7, 107, 2, 7, 76, 2, 2, 255, 256, 7, 85, 2, 2, 256, 257, 7, 81, 2, 2, 257, 258, 7,
2, 260, 261, 7, 112, 2, 2, 261, 276, 7, 117, 2, 2, 262, 263, 7, 76, 2, 80, 2, 2, 258, 259, 7, 97, 2, 2, 259, 260, 7, 69, 2, 2, 260, 261, 7, 81,
2, 263, 264, 7, 85, 2, 2, 264, 265, 7, 81, 2, 2, 265, 266, 7, 80, 2, 2, 2, 2, 261, 262, 7, 80, 2, 2, 262, 263, 7, 86, 2, 2, 263, 264, 7, 67, 2,
266, 267, 7, 97, 2, 2, 267, 268, 7, 69, 2, 2, 268, 269, 7, 81, 2, 2, 269, 2, 264, 265, 7, 75, 2, 2, 265, 266, 7, 80, 2, 2, 266, 268, 7, 85, 2, 2,
270, 7, 80, 2, 2, 270, 271, 7, 86, 2, 2, 271, 272, 7, 67, 2, 2, 272, 273, 267, 241, 3, 2, 2, 2, 267, 254, 3, 2, 2, 2, 268, 66, 3, 2, 2, 2, 269, 270,
7, 75, 2, 2, 273, 274, 7, 80, 2, 2, 274, 276, 7, 85, 2, 2, 275, 249, 3, 7, 118, 2, 2, 270, 271, 7, 116, 2, 2, 271, 272, 7, 119, 2, 2, 272, 297,
2, 2, 2, 275, 262, 3, 2, 2, 2, 276, 66, 3, 2, 2, 2, 277, 278, 7, 118, 2, 7, 103, 2, 2, 273, 274, 7, 86, 2, 2, 274, 275, 7, 116, 2, 2, 275, 276,
2, 278, 279, 7, 116, 2, 2, 279, 280, 7, 119, 2, 2, 280, 305, 7, 103, 2, 7, 119, 2, 2, 276, 297, 7, 103, 2, 2, 277, 278, 7, 86, 2, 2, 278, 279,
2, 281, 282, 7, 86, 2, 2, 282, 283, 7, 116, 2, 2, 283, 284, 7, 119, 2, 7, 84, 2, 2, 279, 280, 7, 87, 2, 2, 280, 297, 7, 71, 2, 2, 281, 282, 7,
2, 284, 305, 7, 103, 2, 2, 285, 286, 7, 86, 2, 2, 286, 287, 7, 84, 2, 2, 104, 2, 2, 282, 283, 7, 99, 2, 2, 283, 284, 7, 110, 2, 2, 284, 285, 7,
287, 288, 7, 87, 2, 2, 288, 305, 7, 71, 2, 2, 289, 290, 7, 104, 2, 2, 290, 117, 2, 2, 285, 297, 7, 103, 2, 2, 286, 287, 7, 72, 2, 2, 287, 288, 7,
291, 7, 99, 2, 2, 291, 292, 7, 110, 2, 2, 292, 293, 7, 117, 2, 2, 293, 99, 2, 2, 288, 289, 7, 110, 2, 2, 289, 290, 7, 117, 2, 2, 290, 297, 7,
305, 7, 103, 2, 2, 294, 295, 7, 72, 2, 2, 295, 296, 7, 99, 2, 2, 296, 297, 103, 2, 2, 291, 292, 7, 72, 2, 2, 292, 293, 7, 67, 2, 2, 293, 294, 7, 78,
7, 110, 2, 2, 297, 298, 7, 117, 2, 2, 298, 305, 7, 103, 2, 2, 299, 300, 2, 2, 294, 295, 7, 85, 2, 2, 295, 297, 7, 71, 2, 2, 296, 269, 3, 2, 2,
7, 72, 2, 2, 300, 301, 7, 67, 2, 2, 301, 302, 7, 78, 2, 2, 302, 303, 7, 2, 296, 273, 3, 2, 2, 2, 296, 277, 3, 2, 2, 2, 296, 281, 3, 2, 2, 2, 296,
85, 2, 2, 303, 305, 7, 71, 2, 2, 304, 277, 3, 2, 2, 2, 304, 281, 3, 2, 286, 3, 2, 2, 2, 296, 291, 3, 2, 2, 2, 297, 68, 3, 2, 2, 2, 298, 303, 5,
2, 2, 304, 285, 3, 2, 2, 2, 304, 289, 3, 2, 2, 2, 304, 294, 3, 2, 2, 2, 87, 44, 2, 299, 303, 5, 89, 45, 2, 300, 303, 5, 91, 46, 2, 301, 303, 5,
304, 299, 3, 2, 2, 2, 305, 68, 3, 2, 2, 2, 306, 311, 5, 95, 48, 2, 307, 85, 43, 2, 302, 298, 3, 2, 2, 2, 302, 299, 3, 2, 2, 2, 302, 300, 3, 2,
311, 5, 97, 49, 2, 308, 311, 5, 99, 50, 2, 309, 311, 5, 93, 47, 2, 310, 2, 2, 302, 301, 3, 2, 2, 2, 303, 70, 3, 2, 2, 2, 304, 307, 5, 103, 52,
306, 3, 2, 2, 2, 310, 307, 3, 2, 2, 2, 310, 308, 3, 2, 2, 2, 310, 309, 2, 305, 307, 5, 105, 53, 2, 306, 304, 3, 2, 2, 2, 306, 305, 3, 2, 2, 2,
3, 2, 2, 2, 311, 70, 3, 2, 2, 2, 312, 315, 5, 111, 56, 2, 313, 315, 5, 307, 72, 3, 2, 2, 2, 308, 313, 5, 81, 41, 2, 309, 312, 5, 81, 41, 2, 310,
113, 57, 2, 314, 312, 3, 2, 2, 2, 314, 313, 3, 2, 2, 2, 315, 72, 3, 2, 312, 5, 83, 42, 2, 311, 309, 3, 2, 2, 2, 311, 310, 3, 2, 2, 2, 312, 315,
2, 2, 316, 321, 5, 89, 45, 2, 317, 320, 5, 89, 45, 2, 318, 320, 5, 91, 3, 2, 2, 2, 313, 311, 3, 2, 2, 2, 313, 314, 3, 2, 2, 2, 314, 322, 3, 2,
46, 2, 319, 317, 3, 2, 2, 2, 319, 318, 3, 2, 2, 2, 320, 323, 3, 2, 2, 2, 2, 2, 315, 313, 3, 2, 2, 2, 316, 317, 7, 38, 2, 2, 317, 318, 7, 111, 2,
321, 319, 3, 2, 2, 2, 321, 322, 3, 2, 2, 2, 322, 330, 3, 2, 2, 2, 323, 2, 318, 319, 7, 103, 2, 2, 319, 320, 7, 118, 2, 2, 320, 322, 7, 99, 2,
321, 3, 2, 2, 2, 324, 325, 7, 38, 2, 2, 325, 326, 7, 111, 2, 2, 326, 327, 2, 321, 308, 3, 2, 2, 2, 321, 316, 3, 2, 2, 2, 322, 74, 3, 2, 2, 2, 323,
7, 103, 2, 2, 327, 328, 7, 118, 2, 2, 328, 330, 7, 99, 2, 2, 329, 316, 325, 5, 79, 40, 2, 324, 323, 3, 2, 2, 2, 324, 325, 3, 2, 2, 2, 325, 326,
3, 2, 2, 2, 329, 324, 3, 2, 2, 2, 330, 74, 3, 2, 2, 2, 331, 333, 5, 79, 3, 2, 2, 2, 326, 327, 7, 36, 2, 2, 327, 339, 8, 38, 2, 2, 328, 333, 7,
40, 2, 332, 331, 3, 2, 2, 2, 332, 333, 3, 2, 2, 2, 333, 344, 3, 2, 2, 2, 94, 2, 2, 329, 330, 7, 41, 2, 2, 330, 334, 8, 38, 3, 2, 331, 332, 10, 2,
334, 336, 7, 36, 2, 2, 335, 337, 5, 81, 41, 2, 336, 335, 3, 2, 2, 2, 336, 2, 2, 332, 334, 8, 38, 4, 2, 333, 329, 3, 2, 2, 2, 333, 331, 3, 2, 2, 2,
337, 3, 2, 2, 2, 337, 338, 3, 2, 2, 2, 338, 345, 7, 36, 2, 2, 339, 341, 334, 338, 3, 2, 2, 2, 335, 336, 10, 3, 2, 2, 336, 338, 8, 38, 5, 2, 337,
7, 41, 2, 2, 340, 342, 5, 83, 42, 2, 341, 340, 3, 2, 2, 2, 341, 342, 3, 328, 3, 2, 2, 2, 337, 335, 3, 2, 2, 2, 338, 341, 3, 2, 2, 2, 339, 337,
2, 2, 2, 342, 343, 3, 2, 2, 2, 343, 345, 7, 41, 2, 2, 344, 334, 3, 2, 2, 3, 2, 2, 2, 339, 340, 3, 2, 2, 2, 340, 342, 3, 2, 2, 2, 341, 339, 3, 2,
2, 344, 339, 3, 2, 2, 2, 345, 76, 3, 2, 2, 2, 346, 354, 5, 73, 37, 2, 347, 2, 2, 342, 343, 7, 36, 2, 2, 343, 365, 8, 38, 6, 2, 344, 345, 7, 41, 2,
350, 7, 93, 2, 2, 348, 351, 5, 75, 38, 2, 349, 351, 5, 95, 48, 2, 350, 2, 345, 359, 8, 38, 7, 2, 346, 351, 7, 94, 2, 2, 347, 348, 7, 41, 2, 2,
348, 3, 2, 2, 2, 350, 349, 3, 2, 2, 2, 351, 352, 3, 2, 2, 2, 352, 353, 348, 352, 8, 38, 8, 2, 349, 350, 10, 2, 2, 2, 350, 352, 8, 38, 9, 2, 351,
7, 95, 2, 2, 353, 355, 3, 2, 2, 2, 354, 347, 3, 2, 2, 2, 355, 356, 3, 2, 347, 3, 2, 2, 2, 351, 349, 3, 2, 2, 2, 352, 358, 3, 2, 2, 2, 353, 354,
2, 2, 356, 354, 3, 2, 2, 2, 356, 357, 3, 2, 2, 2, 357, 78, 3, 2, 2, 2, 7, 36, 2, 2, 354, 358, 8, 38, 10, 2, 355, 356, 10, 4, 2, 2, 356, 358, 8,
358, 359, 7, 119, 2, 2, 359, 362, 7, 58, 2, 2, 360, 362, 9, 2, 2, 2, 361, 38, 11, 2, 357, 346, 3, 2, 2, 2, 357, 353, 3, 2, 2, 2, 357, 355, 3, 2,
358, 3, 2, 2, 2, 361, 360, 3, 2, 2, 2, 362, 80, 3, 2, 2, 2, 363, 365, 5, 2, 2, 358, 361, 3, 2, 2, 2, 359, 357, 3, 2, 2, 2, 359, 360, 3, 2, 2, 2,
85, 43, 2, 364, 363, 3, 2, 2, 2, 365, 366, 3, 2, 2, 2, 366, 364, 3, 2, 360, 362, 3, 2, 2, 2, 361, 359, 3, 2, 2, 2, 362, 363, 7, 41, 2, 2, 363,
2, 2, 366, 367, 3, 2, 2, 2, 367, 82, 3, 2, 2, 2, 368, 370, 5, 87, 44, 2, 365, 8, 38, 12, 2, 364, 324, 3, 2, 2, 2, 364, 344, 3, 2, 2, 2, 365, 76,
369, 368, 3, 2, 2, 2, 370, 371, 3, 2, 2, 2, 371, 369, 3, 2, 2, 2, 371, 3, 2, 2, 2, 366, 374, 5, 73, 37, 2, 367, 370, 7, 93, 2, 2, 368, 371, 5,
372, 3, 2, 2, 2, 372, 84, 3, 2, 2, 2, 373, 381, 10, 3, 2, 2, 374, 381, 75, 38, 2, 369, 371, 5, 87, 44, 2, 370, 368, 3, 2, 2, 2, 370, 369, 3, 2,
5, 127, 64, 2, 375, 376, 7, 94, 2, 2, 376, 381, 7, 12, 2, 2, 377, 378, 2, 2, 371, 372, 3, 2, 2, 2, 372, 373, 7, 95, 2, 2, 373, 375, 3, 2, 2, 2,
7, 94, 2, 2, 378, 379, 7, 15, 2, 2, 379, 381, 7, 12, 2, 2, 380, 373, 3, 374, 367, 3, 2, 2, 2, 375, 376, 3, 2, 2, 2, 376, 374, 3, 2, 2, 2, 376,
2, 2, 2, 380, 374, 3, 2, 2, 2, 380, 375, 3, 2, 2, 2, 380, 377, 3, 2, 2, 377, 3, 2, 2, 2, 377, 78, 3, 2, 2, 2, 378, 379, 7, 119, 2, 2, 379, 382,
2, 381, 86, 3, 2, 2, 2, 382, 390, 10, 4, 2, 2, 383, 390, 5, 127, 64, 2, 7, 58, 2, 2, 380, 382, 9, 5, 2, 2, 381, 378, 3, 2, 2, 2, 381, 380, 3, 2,
384, 385, 7, 94, 2, 2, 385, 390, 7, 12, 2, 2, 386, 387, 7, 94, 2, 2, 387, 2, 2, 382, 80, 3, 2, 2, 2, 383, 384, 9, 6, 2, 2, 384, 82, 3, 2, 2, 2, 385,
388, 7, 15, 2, 2, 388, 390, 7, 12, 2, 2, 389, 382, 3, 2, 2, 2, 389, 383, 386, 9, 7, 2, 2, 386, 84, 3, 2, 2, 2, 387, 388, 7, 50, 2, 2, 388, 390,
3, 2, 2, 2, 389, 384, 3, 2, 2, 2, 389, 386, 3, 2, 2, 2, 390, 88, 3, 2, 9, 8, 2, 2, 389, 391, 9, 9, 2, 2, 390, 389, 3, 2, 2, 2, 391, 392, 3, 2,
2, 2, 391, 392, 9, 5, 2, 2, 392, 90, 3, 2, 2, 2, 393, 394, 9, 6, 2, 2, 2, 2, 392, 390, 3, 2, 2, 2, 392, 393, 3, 2, 2, 2, 393, 86, 3, 2, 2, 2,
394, 92, 3, 2, 2, 2, 395, 396, 7, 50, 2, 2, 396, 398, 9, 7, 2, 2, 397, 394, 398, 5, 93, 47, 2, 395, 397, 5, 83, 42, 2, 396, 395, 3, 2, 2, 2, 397,
399, 9, 8, 2, 2, 398, 397, 3, 2, 2, 2, 399, 400, 3, 2, 2, 2, 400, 398, 400, 3, 2, 2, 2, 398, 396, 3, 2, 2, 2, 398, 399, 3, 2, 2, 2, 399, 403,
3, 2, 2, 2, 400, 401, 3, 2, 2, 2, 401, 94, 3, 2, 2, 2, 402, 406, 5, 101, 3, 2, 2, 2, 400, 398, 3, 2, 2, 2, 401, 403, 7, 50, 2, 2, 402, 394, 3, 2,
51, 2, 403, 405, 5, 91, 46, 2, 404, 403, 3, 2, 2, 2, 405, 408, 3, 2, 2, 2, 2, 402, 401, 3, 2, 2, 2, 403, 88, 3, 2, 2, 2, 404, 408, 7, 50, 2, 2,
2, 406, 404, 3, 2, 2, 2, 406, 407, 3, 2, 2, 2, 407, 411, 3, 2, 2, 2, 408, 405, 407, 5, 95, 48, 2, 406, 405, 3, 2, 2, 2, 407, 410, 3, 2, 2, 2, 408,
406, 3, 2, 2, 2, 409, 411, 7, 50, 2, 2, 410, 402, 3, 2, 2, 2, 410, 409, 406, 3, 2, 2, 2, 408, 409, 3, 2, 2, 2, 409, 90, 3, 2, 2, 2, 410, 408, 3,
3, 2, 2, 2, 411, 96, 3, 2, 2, 2, 412, 416, 7, 50, 2, 2, 413, 415, 5, 103, 2, 2, 2, 411, 412, 7, 50, 2, 2, 412, 413, 9, 10, 2, 2, 413, 414, 5, 115,
52, 2, 414, 413, 3, 2, 2, 2, 415, 418, 3, 2, 2, 2, 416, 414, 3, 2, 2, 2, 58, 2, 414, 92, 3, 2, 2, 2, 415, 416, 9, 11, 2, 2, 416, 94, 3, 2, 2, 2,
416, 417, 3, 2, 2, 2, 417, 98, 3, 2, 2, 2, 418, 416, 3, 2, 2, 2, 419, 420, 417, 418, 9, 12, 2, 2, 418, 96, 3, 2, 2, 2, 419, 420, 9, 13, 2, 2, 420,
7, 50, 2, 2, 420, 421, 9, 9, 2, 2, 421, 422, 5, 123, 62, 2, 422, 100, 3, 98, 3, 2, 2, 2, 421, 422, 5, 97, 49, 2, 422, 423, 5, 97, 49, 2, 423, 424,
2, 2, 2, 423, 424, 9, 10, 2, 2, 424, 102, 3, 2, 2, 2, 425, 426, 9, 11, 5, 97, 49, 2, 424, 425, 5, 97, 49, 2, 425, 100, 3, 2, 2, 2, 426, 427, 7,
2, 2, 426, 104, 3, 2, 2, 2, 427, 428, 9, 12, 2, 2, 428, 106, 3, 2, 2, 2, 94, 2, 2, 427, 428, 7, 119, 2, 2, 428, 429, 3, 2, 2, 2, 429, 437, 5, 99,
429, 430, 5, 105, 53, 2, 430, 431, 5, 105, 53, 2, 431, 432, 5, 105, 53, 50, 2, 430, 431, 7, 94, 2, 2, 431, 432, 7, 87, 2, 2, 432, 433, 3, 2, 2,
2, 432, 433, 5, 105, 53, 2, 433, 108, 3, 2, 2, 2, 434, 435, 7, 94, 2, 2, 2, 433, 434, 5, 99, 50, 2, 434, 435, 5, 99, 50, 2, 435, 437, 3, 2, 2, 2,
435, 436, 7, 119, 2, 2, 436, 437, 3, 2, 2, 2, 437, 445, 5, 107, 54, 2, 436, 426, 3, 2, 2, 2, 436, 430, 3, 2, 2, 2, 437, 102, 3, 2, 2, 2, 438,
438, 439, 7, 94, 2, 2, 439, 440, 7, 87, 2, 2, 440, 441, 3, 2, 2, 2, 441, 440, 5, 107, 54, 2, 439, 441, 5, 109, 55, 2, 440, 439, 3, 2, 2, 2, 440,
442, 5, 107, 54, 2, 442, 443, 5, 107, 54, 2, 443, 445, 3, 2, 2, 2, 444, 441, 3, 2, 2, 2, 441, 446, 3, 2, 2, 2, 442, 443, 5, 111, 56, 2, 443, 444,
434, 3, 2, 2, 2, 444, 438, 3, 2, 2, 2, 445, 110, 3, 2, 2, 2, 446, 448, 5, 109, 55, 2, 444, 446, 3, 2, 2, 2, 445, 438, 3, 2, 2, 2, 445, 442, 3,
5, 115, 58, 2, 447, 449, 5, 117, 59, 2, 448, 447, 3, 2, 2, 2, 448, 449, 2, 2, 2, 446, 104, 3, 2, 2, 2, 447, 448, 7, 50, 2, 2, 448, 451, 9, 10,
3, 2, 2, 2, 449, 454, 3, 2, 2, 2, 450, 451, 5, 119, 60, 2, 451, 452, 5, 2, 2, 449, 452, 5, 113, 57, 2, 450, 452, 5, 115, 58, 2, 451, 449, 3, 2,
117, 59, 2, 452, 454, 3, 2, 2, 2, 453, 446, 3, 2, 2, 2, 453, 450, 3, 2, 2, 2, 451, 450, 3, 2, 2, 2, 452, 453, 3, 2, 2, 2, 453, 454, 5, 117, 59,
2, 2, 454, 112, 3, 2, 2, 2, 455, 456, 7, 50, 2, 2, 456, 459, 9, 9, 2, 2, 2, 454, 106, 3, 2, 2, 2, 455, 457, 5, 111, 56, 2, 456, 455, 3, 2, 2, 2,
457, 460, 5, 121, 61, 2, 458, 460, 5, 123, 62, 2, 459, 457, 3, 2, 2, 2, 456, 457, 3, 2, 2, 2, 457, 458, 3, 2, 2, 2, 458, 459, 7, 48, 2, 2, 459,
459, 458, 3, 2, 2, 2, 460, 461, 3, 2, 2, 2, 461, 462, 5, 125, 63, 2, 462, 464, 5, 111, 56, 2, 460, 461, 5, 111, 56, 2, 461, 462, 7, 48, 2, 2, 462,
114, 3, 2, 2, 2, 463, 465, 5, 119, 60, 2, 464, 463, 3, 2, 2, 2, 464, 465, 464, 3, 2, 2, 2, 463, 456, 3, 2, 2, 2, 463, 460, 3, 2, 2, 2, 464, 108,
3, 2, 2, 2, 465, 466, 3, 2, 2, 2, 466, 467, 7, 48, 2, 2, 467, 472, 5, 119, 3, 2, 2, 2, 465, 467, 9, 14, 2, 2, 466, 468, 9, 15, 2, 2, 467, 466, 3,
60, 2, 468, 469, 5, 119, 60, 2, 469, 470, 7, 48, 2, 2, 470, 472, 3, 2, 2, 2, 2, 467, 468, 3, 2, 2, 2, 468, 469, 3, 2, 2, 2, 469, 470, 5, 111,
2, 2, 471, 464, 3, 2, 2, 2, 471, 468, 3, 2, 2, 2, 472, 116, 3, 2, 2, 2, 56, 2, 470, 110, 3, 2, 2, 2, 471, 473, 5, 83, 42, 2, 472, 471, 3, 2, 2,
473, 475, 9, 13, 2, 2, 474, 476, 9, 14, 2, 2, 475, 474, 3, 2, 2, 2, 475, 2, 473, 474, 3, 2, 2, 2, 474, 472, 3, 2, 2, 2, 474, 475, 3, 2, 2, 2, 475,
476, 3, 2, 2, 2, 476, 477, 3, 2, 2, 2, 477, 478, 5, 119, 60, 2, 478, 118, 112, 3, 2, 2, 2, 476, 478, 5, 115, 58, 2, 477, 476, 3, 2, 2, 2, 477, 478,
3, 2, 2, 2, 479, 481, 5, 91, 46, 2, 480, 479, 3, 2, 2, 2, 481, 482, 3, 3, 2, 2, 2, 478, 479, 3, 2, 2, 2, 479, 480, 7, 48, 2, 2, 480, 485, 5, 115,
2, 2, 2, 482, 480, 3, 2, 2, 2, 482, 483, 3, 2, 2, 2, 483, 120, 3, 2, 2, 58, 2, 481, 482, 5, 115, 58, 2, 482, 483, 7, 48, 2, 2, 483, 485, 3, 2,
2, 484, 486, 5, 123, 62, 2, 485, 484, 3, 2, 2, 2, 485, 486, 3, 2, 2, 2, 2, 2, 484, 477, 3, 2, 2, 2, 484, 481, 3, 2, 2, 2, 485, 114, 3, 2, 2, 2,
486, 487, 3, 2, 2, 2, 487, 488, 7, 48, 2, 2, 488, 493, 5, 123, 62, 2, 489, 486, 488, 5, 97, 49, 2, 487, 486, 3, 2, 2, 2, 488, 489, 3, 2, 2, 2, 489,
490, 5, 123, 62, 2, 490, 491, 7, 48, 2, 2, 491, 493, 3, 2, 2, 2, 492, 485, 487, 3, 2, 2, 2, 489, 490, 3, 2, 2, 2, 490, 116, 3, 2, 2, 2, 491, 493,
3, 2, 2, 2, 492, 489, 3, 2, 2, 2, 493, 122, 3, 2, 2, 2, 494, 496, 5, 105, 9, 16, 2, 2, 492, 494, 9, 15, 2, 2, 493, 492, 3, 2, 2, 2, 493, 494, 3,
53, 2, 495, 494, 3, 2, 2, 2, 496, 497, 3, 2, 2, 2, 497, 495, 3, 2, 2, 2, 2, 2, 2, 494, 495, 3, 2, 2, 2, 495, 496, 5, 111, 56, 2, 496, 118, 3, 2,
497, 498, 3, 2, 2, 2, 498, 124, 3, 2, 2, 2, 499, 501, 9, 15, 2, 2, 500, 2, 2, 497, 498, 7, 94, 2, 2, 498, 513, 9, 17, 2, 2, 499, 500, 7, 94, 2,
502, 9, 14, 2, 2, 501, 500, 3, 2, 2, 2, 501, 502, 3, 2, 2, 2, 502, 503, 2, 500, 502, 5, 95, 48, 2, 501, 503, 5, 95, 48, 2, 502, 501, 3, 2, 2, 2,
3, 2, 2, 2, 503, 504, 5, 119, 60, 2, 504, 126, 3, 2, 2, 2, 505, 506, 7, 502, 503, 3, 2, 2, 2, 503, 505, 3, 2, 2, 2, 504, 506, 5, 95, 48, 2, 505,
94, 2, 2, 506, 521, 9, 16, 2, 2, 507, 508, 7, 94, 2, 2, 508, 510, 5, 103, 504, 3, 2, 2, 2, 505, 506, 3, 2, 2, 2, 506, 513, 3, 2, 2, 2, 507, 508,
52, 2, 509, 511, 5, 103, 52, 2, 510, 509, 3, 2, 2, 2, 510, 511, 3, 2, 2, 7, 94, 2, 2, 508, 509, 7, 122, 2, 2, 509, 510, 3, 2, 2, 2, 510, 513, 5,
2, 511, 513, 3, 2, 2, 2, 512, 514, 5, 103, 52, 2, 513, 512, 3, 2, 2, 2, 115, 58, 2, 511, 513, 5, 101, 51, 2, 512, 497, 3, 2, 2, 2, 512, 499, 3,
513, 514, 3, 2, 2, 2, 514, 521, 3, 2, 2, 2, 515, 516, 7, 94, 2, 2, 516, 2, 2, 2, 512, 507, 3, 2, 2, 2, 512, 511, 3, 2, 2, 2, 513, 120, 3, 2, 2,
517, 7, 122, 2, 2, 517, 518, 3, 2, 2, 2, 518, 521, 5, 123, 62, 2, 519, 2, 514, 516, 9, 18, 2, 2, 515, 514, 3, 2, 2, 2, 516, 517, 3, 2, 2, 2, 517,
521, 5, 109, 55, 2, 520, 505, 3, 2, 2, 2, 520, 507, 3, 2, 2, 2, 520, 515, 515, 3, 2, 2, 2, 517, 518, 3, 2, 2, 2, 518, 519, 3, 2, 2, 2, 519, 520,
3, 2, 2, 2, 520, 519, 3, 2, 2, 2, 521, 128, 3, 2, 2, 2, 522, 524, 9, 17, 8, 61, 13, 2, 520, 122, 3, 2, 2, 2, 521, 523, 7, 15, 2, 2, 522, 524, 7,
2, 2, 523, 522, 3, 2, 2, 2, 524, 525, 3, 2, 2, 2, 525, 523, 3, 2, 2, 2, 12, 2, 2, 523, 522, 3, 2, 2, 2, 523, 524, 3, 2, 2, 2, 524, 527, 3, 2, 2,
525, 526, 3, 2, 2, 2, 526, 527, 3, 2, 2, 2, 527, 528, 8, 65, 2, 2, 528, 2, 525, 527, 7, 12, 2, 2, 526, 521, 3, 2, 2, 2, 526, 525, 3, 2, 2, 2, 527,
130, 3, 2, 2, 2, 529, 531, 7, 15, 2, 2, 530, 532, 7, 12, 2, 2, 531, 530, 528, 3, 2, 2, 2, 528, 529, 8, 62, 13, 2, 529, 124, 3, 2, 2, 2, 50, 2, 159,
3, 2, 2, 2, 531, 532, 3, 2, 2, 2, 532, 535, 3, 2, 2, 2, 533, 535, 7, 12, 173, 205, 211, 219, 234, 236, 267, 296, 302, 306, 311, 313, 321, 324, 333,
2, 2, 534, 529, 3, 2, 2, 2, 534, 533, 3, 2, 2, 2, 535, 536, 3, 2, 2, 2, 337, 339, 351, 357, 359, 364, 370, 376, 381, 392, 398, 402, 408, 436, 440,
536, 537, 8, 66, 2, 2, 537, 132, 3, 2, 2, 2, 50, 2, 167, 181, 213, 219, 445, 451, 456, 463, 467, 474, 477, 484, 489, 493, 502, 505, 512, 517, 523,
227, 242, 244, 275, 304, 310, 314, 319, 321, 329, 332, 336, 341, 344, 350, 526, 14, 3, 38, 2, 3, 38, 3, 3, 38, 4, 3, 38, 5, 3, 38, 6, 3, 38, 7, 3,
356, 361, 366, 371, 380, 389, 400, 406, 410, 416, 444, 448, 453, 459, 464, 38, 8, 3, 38, 9, 3, 38, 10, 3, 38, 11, 3, 38, 12, 8, 2, 2,
471, 475, 482, 485, 492, 497, 501, 510, 513, 520, 525, 531, 534, 3, 8,
2, 2,
} }
var lexerChannelNames = []string{ var lexerChannelNames = []string{
@ -293,9 +290,8 @@ var lexerRuleNames = []string{
"LIKE", "EXISTS", "ADD", "SUB", "MUL", "DIV", "MOD", "POW", "SHL", "SHR", "LIKE", "EXISTS", "ADD", "SUB", "MUL", "DIV", "MOD", "POW", "SHL", "SHR",
"BAND", "BOR", "BXOR", "AND", "OR", "BNOT", "NOT", "IN", "NIN", "EmptyTerm", "BAND", "BOR", "BXOR", "AND", "OR", "BNOT", "NOT", "IN", "NIN", "EmptyTerm",
"JSONContains", "BooleanConstant", "IntegerConstant", "FloatingConstant", "JSONContains", "BooleanConstant", "IntegerConstant", "FloatingConstant",
"Identifier", "StringLiteral", "JSONIdentifier", "EncodingPrefix", "DoubleSCharSequence", "Identifier", "StringLiteral", "JSONIdentifier", "EncodingPrefix", "Nondigit",
"SingleSCharSequence", "DoubleSChar", "SingleSChar", "Nondigit", "Digit", "Digit", "BinaryConstant", "DecimalConstant", "OctalConstant", "HexadecimalConstant",
"BinaryConstant", "DecimalConstant", "OctalConstant", "HexadecimalConstant",
"NonzeroDigit", "OctalDigit", "HexadecimalDigit", "HexQuad", "UniversalCharacterName", "NonzeroDigit", "OctalDigit", "HexadecimalDigit", "HexQuad", "UniversalCharacterName",
"DecimalFloatingConstant", "HexadecimalFloatingConstant", "FractionalConstant", "DecimalFloatingConstant", "HexadecimalFloatingConstant", "FractionalConstant",
"ExponentPart", "DigitSequence", "HexadecimalFractionalConstant", "HexadecimalDigitSequence", "ExponentPart", "DigitSequence", "HexadecimalFractionalConstant", "HexadecimalDigitSequence",
@ -380,3 +376,61 @@ const (
PlanLexerWhitespace = 39 PlanLexerWhitespace = 39
PlanLexerNewline = 40 PlanLexerNewline = 40
) )
var str = ""
func (l *PlanLexer) Action(localctx antlr.RuleContext, ruleIndex, actionIndex int) {
switch ruleIndex {
case 36:
l.StringLiteral_Action(localctx, actionIndex)
default:
panic("No registered action for: " + fmt.Sprint(ruleIndex))
}
}
func (l *PlanLexer) StringLiteral_Action(localctx antlr.RuleContext, actionIndex int) {
switch actionIndex {
case 0:
str += "\""
case 1:
str += "'"
case 2:
str += ("\\" + string(l.GetInputStream().LA(-1)))
case 3:
str += string(l.GetInputStream().LA(-1))
case 4:
str += "\""
l.SetText(str)
str = ""
case 5:
str += "'"
case 6:
str += "'"
case 7:
str += ("\\" + string(l.GetInputStream().LA(-1)))
case 8:
str += "\\\""
case 9:
str += string(l.GetInputStream().LA(-1))
case 10:
str += "'"
l.SetText(str)
str = ""
default:
panic("No registered action for: " + fmt.Sprint(actionIndex))
}
}

22
internal/parser/planparserv2/parser_visitor.go
View File

@ -127,16 +127,19 @@ func (v *ParserVisitor) VisitFloating(ctx *parser.FloatingContext) interface{} {
// VisitString translates expr to GenericValue. // VisitString translates expr to GenericValue.
func (v *ParserVisitor) VisitString(ctx *parser.StringContext) interface{} { func (v *ParserVisitor) VisitString(ctx *parser.StringContext) interface{} {
literal := ctx.StringLiteral().GetText() literal := ctx.StringLiteral().GetText()
if (strings.HasPrefix(literal, "\"") && strings.HasSuffix(literal, "\"")) || if strings.HasPrefix(literal, "'") && strings.HasSuffix(literal, "'") {
(strings.HasPrefix(literal, "'") && strings.HasSuffix(literal, "'")) { literal = "\"" + literal[1:len(literal)-1] + "\""
literal = literal[1 : len(literal)-1] }
pattern, err := strconv.Unquote(literal)
if err != nil {
return err
} }
return &ExprWithType{ return &ExprWithType{
dataType: schemapb.DataType_VarChar, dataType: schemapb.DataType_VarChar,
expr: &planpb.Expr{ expr: &planpb.Expr{
Expr: &planpb.Expr_ValueExpr{ Expr: &planpb.Expr_ValueExpr{
ValueExpr: &planpb.ValueExpr{ ValueExpr: &planpb.ValueExpr{
Value: NewString(literal), Value: NewString(pattern),
}, },
}, },
}, },
@ -420,10 +423,13 @@ func (v *ParserVisitor) VisitLike(ctx *parser.LikeContext) interface{} {
return fmt.Errorf("like operation on complicated expr is unsupported") return fmt.Errorf("like operation on complicated expr is unsupported")
} }
pattern := ctx.StringLiteral().GetText() literal := ctx.StringLiteral().GetText()
if (strings.HasPrefix(pattern, "\"") && strings.HasSuffix(pattern, "\"")) || if strings.HasPrefix(literal, "'") && strings.HasSuffix(literal, "'") {
(strings.HasPrefix(pattern, "'") && strings.HasSuffix(pattern, "'")) { literal = "\"" + literal[1:len(literal)-1] + "\""
pattern = pattern[1 : len(pattern)-1] }
pattern, err := strconv.Unquote(literal)
if err != nil {
return err
} }
op, operand, err := translatePatternMatch(pattern) op, operand, err := translatePatternMatch(pattern)

106
internal/parser/planparserv2/plan_parser_v2_test.go
View File

@ -4,10 +4,9 @@ import (
"sync" "sync"
"testing" "testing"
"github.com/milvus-io/milvus/pkg/common"
"github.com/milvus-io/milvus-proto/go-api/v2/schemapb" "github.com/milvus-io/milvus-proto/go-api/v2/schemapb"
"github.com/milvus-io/milvus/internal/proto/planpb" "github.com/milvus-io/milvus/internal/proto/planpb"
"github.com/milvus-io/milvus/pkg/common"
"github.com/milvus-io/milvus/pkg/util/typeutil" "github.com/milvus-io/milvus/pkg/util/typeutil"
"github.com/stretchr/testify/assert" "github.com/stretchr/testify/assert"
) )
@ -1544,3 +1543,106 @@ func Test_InvalidJSONContains(t *testing.T) {
}) })
assert.Error(t, err) assert.Error(t, err)
} }
func Test_EscapeString(t *testing.T) {
schema := newTestSchema()
expr := ""
var err error
expr = `A == "\"" || B == '\"'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
expr = `A == "\n" || B == '\n'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
expr = `A == "\367" || B == '\367'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
expr = `A == "\3678" || B == '\3678'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
expr = `A == "ab'c\'d" || B == 'abc"de\"'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
expr = `str2 like 'abc\"def-%'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
expr = `str2 like 'abc"def-%'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
expr = `str4 like "abc\367-%"`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.NoError(t, err)
}
func Test_InvalidEscapeString(t *testing.T) {
schema := newTestSchema()
expr := ""
var err error
expr = `A == "ab
c" || B == 'ab
c'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.Error(t, err)
// Octal
expr = `A == "\423" || B == '\378'`
_, err = CreateSearchPlan(schema, expr, "FloatVectorField", &planpb.QueryInfo{
Topk: 0,
MetricType: "",
SearchParams: "",
RoundDecimal: 0,
})
assert.Error(t, err)
}

126
tests/integration/jsonexpr/json_expr_test.go
View File

@ -621,7 +621,7 @@ func (s *JSONExprSuite) checkSearch(collectionName, fieldName string, dim int) {
s.doSearch(collectionName, []string{fieldName}, expr, dim, checkFunc) s.doSearch(collectionName, []string{fieldName}, expr, dim, checkFunc)
log.Info("like expression run successfully") log.Info("like expression run successfully")
expr = `str1 like 'abc\"def-%'` expr = `str1 like 'abc\\"def-%'`
checkFunc = func(result *milvuspb.SearchResults) { checkFunc = func(result *milvuspb.SearchResults) {
s.Equal(1, len(result.Results.FieldsData)) s.Equal(1, len(result.Results.FieldsData))
s.Equal(fieldName, result.Results.FieldsData[0].GetFieldName()) s.Equal(fieldName, result.Results.FieldsData[0].GetFieldName())
@ -640,7 +640,7 @@ func (s *JSONExprSuite) checkSearch(collectionName, fieldName string, dim int) {
s.doSearch(collectionName, []string{fieldName}, expr, dim, checkFunc) s.doSearch(collectionName, []string{fieldName}, expr, dim, checkFunc)
log.Info("like expression run successfully") log.Info("like expression run successfully")
expr = `str2 like 'abc\"def-%'` expr = `str2 like 'abc\\"def-%'`
checkFunc = func(result *milvuspb.SearchResults) { checkFunc = func(result *milvuspb.SearchResults) {
for _, f := range result.Results.GetFieldsData() { for _, f := range result.Results.GetFieldsData() {
s.Nil(f) s.Nil(f)
@ -858,6 +858,8 @@ func newJSONData(fieldName string, rowNum int) *schemapb.FieldData {
}, },
"str1": `abc\"def-` + string(rune(i)), "str1": `abc\"def-` + string(rune(i)),
"str2": fmt.Sprintf("abc\"def-%d", i), "str2": fmt.Sprintf("abc\"def-%d", i),
"str3": fmt.Sprintf("abc\ndef-%d", i),
"str4": fmt.Sprintf("abc\367-%d", i),
} }
if i%2 == 0 { if i%2 == 0 {
data = map[string]interface{}{ data = map[string]interface{}{
@ -912,6 +914,126 @@ func (s *JSONExprSuite) doSearchWithInvalidExpr(collectionName string, outputFie
s.NotEqual(commonpb.ErrorCode_Success, searchResult.GetStatus().GetErrorCode()) s.NotEqual(commonpb.ErrorCode_Success, searchResult.GetStatus().GetErrorCode())
} }
func (s *JSONExprSuite) TestJsonWithEscapeString() {
c := s.Cluster
ctx, cancel := context.WithCancel(c.GetContext())
defer cancel()
prefix := "TestHelloMilvus"
dbName := ""
collectionName := prefix + funcutil.GenRandomStr()
dim := 128
rowNum := 100
constructCollectionSchema := func() *schemapb.CollectionSchema {
pk := &schemapb.FieldSchema{
FieldID: 0,
Name: integration.Int64Field,
IsPrimaryKey: true,
Description: "",
DataType: schemapb.DataType_Int64,
TypeParams: nil,
IndexParams: nil,
AutoID: true,
}
fVec := &schemapb.FieldSchema{
FieldID: 0,
Name: integration.FloatVecField,
IsPrimaryKey: false,
Description: "",
DataType: schemapb.DataType_FloatVector,
TypeParams: []*commonpb.KeyValuePair{
{
Key: common.DimKey,
Value: strconv.Itoa(dim),
},
},
IndexParams: nil,
AutoID: false,
}
return &schemapb.CollectionSchema{
Name: collectionName,
Description: "",
AutoID: true,
EnableDynamicField: true,
Fields: []*schemapb.FieldSchema{
pk,
fVec,
},
}
}
schema := constructCollectionSchema()
marshaledSchema, err := proto.Marshal(schema)
s.NoError(err)
createCollectionStatus, err := c.Proxy.CreateCollection(ctx, &milvuspb.CreateCollectionRequest{
DbName: dbName,
CollectionName: collectionName,
Schema: marshaledSchema,
ShardsNum: 2,
})
s.NoError(err)
if createCollectionStatus.GetErrorCode() != commonpb.ErrorCode_Success {
log.Warn("createCollectionStatus fail reason", zap.String("reason", createCollectionStatus.GetReason()))
}
s.Equal(createCollectionStatus.GetErrorCode(), commonpb.ErrorCode_Success)
log.Info("CreateCollection result", zap.Any("createCollectionStatus", createCollectionStatus))
showCollectionsResp, err := c.Proxy.ShowCollections(ctx, &milvuspb.ShowCollectionsRequest{})
s.NoError(err)
s.Equal(showCollectionsResp.GetStatus().GetErrorCode(), commonpb.ErrorCode_Success)
log.Info("ShowCollections result", zap.Any("showCollectionsResp", showCollectionsResp))
describeCollectionResp, err := c.Proxy.DescribeCollection(ctx, &milvuspb.DescribeCollectionRequest{CollectionName: collectionName})
s.NoError(err)
s.True(describeCollectionResp.Schema.EnableDynamicField)
s.Equal(2, len(describeCollectionResp.GetSchema().GetFields()))
fVecColumn := integration.NewFloatVectorFieldData(integration.FloatVecField, rowNum, dim)
dynamicData := newJSONData(common.MetaFieldName, rowNum)
dynamicData.IsDynamic = true
s.insertFlushIndexLoad(ctx, dbName, collectionName, rowNum, dim, []*schemapb.FieldData{fVecColumn, dynamicData})
expr := ""
// search
expr = `str1 like "abc\\\"%"`
checkFunc := func(result *milvuspb.SearchResults) {
s.Equal(1, len(result.Results.FieldsData))
s.Equal(common.MetaFieldName, result.Results.FieldsData[0].GetFieldName())
s.Equal(schemapb.DataType_JSON, result.Results.FieldsData[0].GetType())
s.Equal(10, len(result.Results.FieldsData[0].GetScalars().GetJsonData().GetData()))
}
s.doSearch(collectionName, []string{common.MetaFieldName}, expr, dim, checkFunc)
expr = `str2 like "abc\"def-%"`
checkFunc = func(result *milvuspb.SearchResults) {
s.Equal(1, len(result.Results.FieldsData))
s.Equal(common.MetaFieldName, result.Results.FieldsData[0].GetFieldName())
s.Equal(schemapb.DataType_JSON, result.Results.FieldsData[0].GetType())
s.Equal(10, len(result.Results.FieldsData[0].GetScalars().GetJsonData().GetData()))
}
s.doSearch(collectionName, []string{common.MetaFieldName}, expr, dim, checkFunc)
expr = `str3 like "abc\ndef-%"`
checkFunc = func(result *milvuspb.SearchResults) {
s.Equal(1, len(result.Results.FieldsData))
s.Equal(common.MetaFieldName, result.Results.FieldsData[0].GetFieldName())
s.Equal(schemapb.DataType_JSON, result.Results.FieldsData[0].GetType())
s.Equal(10, len(result.Results.FieldsData[0].GetScalars().GetJsonData().GetData()))
}
s.doSearch(collectionName, []string{common.MetaFieldName}, expr, dim, checkFunc)
// search fail reason: "string field contains invalid UTF-8"
//expr = `str4 like "abc\367-%"`
//checkFunc = func(result *milvuspb.SearchResults) {
// s.Equal(1, len(result.Results.FieldsData))
// s.Equal(common.MetaFieldName, result.Results.FieldsData[0].GetFieldName())
// s.Equal(schemapb.DataType_JSON, result.Results.FieldsData[0].GetType())
// s.Equal(10, len(result.Results.FieldsData[0].GetScalars().GetJsonData().GetData()))
//}
//s.doSearch(collectionName, []string{common.MetaFieldName}, expr, dim, checkFunc)
}
func TestJsonExpr(t *testing.T) { func TestJsonExpr(t *testing.T) {
suite.Run(t, new(JSONExprSuite)) suite.Run(t, new(JSONExprSuite))
} }