honeymoose
/
OpenSearch
mirror of https://github.com/honeymoose/OpenSearch.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

SQL: Implement `CONVERT`, an alternative to `CAST` (#34660) 

`CONVERT` works exactly like cast with slightly different syntax:
`CONVERT(<value>, <data_type)` as opposed to `CAST(<value> AS <data_type>)`

Moreover it support format of the MS-SQL data types `SQL_<type>`,
e.g.: `SQL_INTEGER`

Closes: #34513
This commit is contained in:
Marios Trivyzas 2018-10-23 11:21:15 +02:00 committed by GitHub
parent 5fb4f32c91
commit e9e140790a
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
15 changed files with 1865 additions and 1506 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

31
docs/reference/sql/functions/type-conversion.asciidoc
View File

@ -19,7 +19,7 @@ CAST ( expression<1> AS data_type<2> )
.Description .Description
Casts the result of the given expression to the target type. Casts the result of the given expression to the target <<sql-data-types, data type>>.
If the cast is not possible (for example because of target type is too narrow or because If the cast is not possible (for example because of target type is too narrow or because
the value itself cannot be converted), the query fails. the value itself cannot be converted), the query fails.
@ -37,3 +37,32 @@ include-tagged::{sql-specs}/docs.csv-spec[conversionIntToStringCast]
---- ----
include-tagged::{sql-specs}/docs.csv-spec[conversionStringToDateCast] include-tagged::{sql-specs}/docs.csv-spec[conversionStringToDateCast]
---- ----
[[sql-functions-type-conversion-convert]]
==== `CONVERT`
.Synopsis
[source, sql]
----
CONVERT ( expression<1>, data_type<2> )
----
<1> Expression to convert
<2> Target data type to convert to
.Description
Works exactly like <<sql-functions-type-conversion-cast>> with slightly different syntax.
Moreover, apart from the standard <<sql-data-types, data types>> it supports the corresponding
https://docs.microsoft.com/en-us/sql/odbc/reference/appendixes/explicit-data-type-conversion-function?view=sql-server-2017[ODBC data types].
["source","sql",subs="attributes,callouts,macros"]
----
include-tagged::{sql-specs}/docs.csv-spec[conversionStringToIntConvertODBCDataType]
----
["source","sql",subs="attributes,callouts,macros"]
----
include-tagged::{sql-specs}/docs.csv-spec[conversionStringToIntConvertESDataType]
----

55
x-pack/plugin/sql/sql-proto/src/main/java/org/elasticsearch/xpack/sql/type/DataType.java
View File

@ -9,6 +9,7 @@ import java.sql.JDBCType;
import java.sql.SQLType; import java.sql.SQLType;
import java.sql.Timestamp; import java.sql.Timestamp;
import java.util.Arrays; import java.util.Arrays;
import java.util.HashMap;
import java.util.Locale; import java.util.Locale;
import java.util.Map; import java.util.Map;
import java.util.stream.Collectors; import java.util.stream.Collectors;
@ -44,12 +45,63 @@ public enum DataType {
DATE( JDBCType.TIMESTAMP, Timestamp.class, Long.BYTES, 24, 24); DATE( JDBCType.TIMESTAMP, Timestamp.class, Long.BYTES, 24, 24);
// @formatter:on // @formatter:on
public static final String ODBC_DATATYPE_PREFIX = "SQL_";
private static final Map<SQLType, DataType> jdbcToEs; private static final Map<SQLType, DataType> jdbcToEs;
private static final Map<String, DataType> odbcToEs;
static { static {
jdbcToEs = Arrays.stream(DataType.values()) jdbcToEs = Arrays.stream(DataType.values())
.filter(dataType -> dataType != TEXT && dataType != NESTED && dataType != SCALED_FLOAT) // Remove duplicates .filter(dataType -> dataType != TEXT && dataType != NESTED && dataType != SCALED_FLOAT) // Remove duplicates
.collect(Collectors.toMap(dataType -> dataType.jdbcType, dataType -> dataType)); .collect(Collectors.toMap(dataType -> dataType.jdbcType, dataType -> dataType));
odbcToEs = new HashMap<>(36);
// Numeric
odbcToEs.put("SQL_BIT", BOOLEAN);
odbcToEs.put("SQL_TINYINT", BYTE);
odbcToEs.put("SQL_SMALLINT", SHORT);
odbcToEs.put("SQL_INTEGER", INTEGER);
odbcToEs.put("SQL_BIGINT", LONG);
odbcToEs.put("SQL_FLOAT", FLOAT);
odbcToEs.put("SQL_REAL", FLOAT);
odbcToEs.put("SQL_DOUBLE", DOUBLE);
odbcToEs.put("SQL_DECIMAL", DOUBLE);
odbcToEs.put("SQL_NUMERIC", DOUBLE);
// String
odbcToEs.put("SQL_GUID", KEYWORD);
odbcToEs.put("SQL_CHAR", KEYWORD);
odbcToEs.put("SQL_WCHAR", KEYWORD);
odbcToEs.put("SQL_VARCHAR", TEXT);
odbcToEs.put("SQL_WVARCHAR", TEXT);
odbcToEs.put("SQL_LONGVARCHAR", TEXT);
odbcToEs.put("SQL_WLONGVARCHAR", TEXT);
// Binary
odbcToEs.put("SQL_BINARY", BINARY);
odbcToEs.put("SQL_VARBINARY", BINARY);
odbcToEs.put("SQL_LONGVARBINARY", BINARY);
// Date
odbcToEs.put("SQL_DATE", DATE);
odbcToEs.put("SQL_TIME", DATE);
odbcToEs.put("SQL_TIMESTAMP", DATE);
// Intervals - Currently Not Supported
odbcToEs.put("SQL_INTERVAL_HOUR_TO_MINUTE", UNSUPPORTED);
odbcToEs.put("SQL_INTERVAL_HOUR_TO_SECOND", UNSUPPORTED);
odbcToEs.put("SQL_INTERVAL_MINUTE_TO_SECOND", UNSUPPORTED);
odbcToEs.put("SQL_INTERVAL_MONTH", UNSUPPORTED);
odbcToEs.put("SQL_INTERVAL_YEAR", UNSUPPORTED);
odbcToEs.put("SQL_INTERVAL_YEAR_TO_MONTH", UNSUPPORTED);
odbcToEs.put("SQL_INTERVAL_DAY", UNSUPPORTED);
odbcToEs.put("SQL_INTERVAL_HOUR", UNSUPPORTED);
odbcToEs.put("SQL_INTERVAL_MINUTE", UNSUPPORTED);
odbcToEs.put("SQL_INTERVAL_SECOND", UNSUPPORTED);
odbcToEs.put("SQL_INTERVAL_DAY_TO_HOUR", UNSUPPORTED);
odbcToEs.put("SQL_INTERVAL_DAY_TO_MINUTE", UNSUPPORTED);
odbcToEs.put("SQL_INTERVAL_DAY_TO_SECOND", UNSUPPORTED);
} }
/** /**
@ -162,6 +214,9 @@ public enum DataType {
return jdbcToEs.get(jdbcType).javaClass(); return jdbcToEs.get(jdbcType).javaClass();
} }
public static DataType fromODBCType(String odbcType) {
return odbcToEs.get(odbcType);
}
/** /**
* Creates returns DataType enum coresponding to the specified es type * Creates returns DataType enum coresponding to the specified es type
* <p> * <p>

7
x-pack/plugin/sql/src/main/antlr/SqlBase.g4
View File

@ -228,12 +228,18 @@ primaryExpression
castExpression castExpression
: castTemplate : castTemplate
| FUNCTION_ESC castTemplate ESC_END | FUNCTION_ESC castTemplate ESC_END
| convertTemplate
| FUNCTION_ESC convertTemplate ESC_END
; ;
castTemplate castTemplate
: CAST '(' expression AS dataType ')' : CAST '(' expression AS dataType ')'
; ;
convertTemplate
: CONVERT '(' expression ',' dataType ')'
;
extractExpression extractExpression
: extractTemplate : extractTemplate
| FUNCTION_ESC extractTemplate ESC_END | FUNCTION_ESC extractTemplate ESC_END
@ -347,6 +353,7 @@ CAST: 'CAST';
CATALOG: 'CATALOG'; CATALOG: 'CATALOG';
CATALOGS: 'CATALOGS'; CATALOGS: 'CATALOGS';
COLUMNS: 'COLUMNS'; COLUMNS: 'COLUMNS';
CONVERT: 'CONVERT';
DEBUG: 'DEBUG'; DEBUG: 'DEBUG';
DESC: 'DESC'; DESC: 'DESC';
DESCRIBE: 'DESCRIBE'; DESCRIBE: 'DESCRIBE';

342
x-pack/plugin/sql/src/main/antlr/SqlBase.tokens
View File

@ -15,98 +15,99 @@ CAST=14
CATALOG=15 CATALOG=15
CATALOGS=16 CATALOGS=16
COLUMNS=17 COLUMNS=17
DEBUG=18 CONVERT=18
DESC=19 DEBUG=19
DESCRIBE=20 DESC=20
DISTINCT=21 DESCRIBE=21
ESCAPE=22 DISTINCT=22
EXECUTABLE=23 ESCAPE=23
EXISTS=24 EXECUTABLE=24
EXPLAIN=25 EXISTS=25
EXTRACT=26 EXPLAIN=26
FALSE=27 EXTRACT=27
FIRST=28 FALSE=28
FORMAT=29 FIRST=29
FROM=30 FORMAT=30
FULL=31 FROM=31
FUNCTIONS=32 FULL=32
GRAPHVIZ=33 FUNCTIONS=33
GROUP=34 GRAPHVIZ=34
HAVING=35 GROUP=35
IN=36 HAVING=36
INNER=37 IN=37
IS=38 INNER=38
JOIN=39 IS=39
LAST=40 JOIN=40
LEFT=41 LAST=41
LIKE=42 LEFT=42
LIMIT=43 LIKE=43
MAPPED=44 LIMIT=44
MATCH=45 MAPPED=45
NATURAL=46 MATCH=46
NOT=47 NATURAL=47
NULL=48 NOT=48
NULLS=49 NULL=49
ON=50 NULLS=50
OPTIMIZED=51 ON=51
OR=52 OPTIMIZED=52
ORDER=53 OR=53
OUTER=54 ORDER=54
PARSED=55 OUTER=55
PHYSICAL=56 PARSED=56
PLAN=57 PHYSICAL=57
RIGHT=58 PLAN=58
RLIKE=59 RIGHT=59
QUERY=60 RLIKE=60
SCHEMAS=61 QUERY=61
SELECT=62 SCHEMAS=62
SHOW=63 SELECT=63
SYS=64 SHOW=64
TABLE=65 SYS=65
TABLES=66 TABLE=66
TEXT=67 TABLES=67
TRUE=68 TEXT=68
TYPE=69 TRUE=69
TYPES=70 TYPE=70
USING=71 TYPES=71
VERIFY=72 USING=72
WHERE=73 VERIFY=73
WITH=74 WHERE=74
ESCAPE_ESC=75 WITH=75
FUNCTION_ESC=76 ESCAPE_ESC=76
LIMIT_ESC=77 FUNCTION_ESC=77
DATE_ESC=78 LIMIT_ESC=78
TIME_ESC=79 DATE_ESC=79
TIMESTAMP_ESC=80 TIME_ESC=80
GUID_ESC=81 TIMESTAMP_ESC=81
ESC_END=82 GUID_ESC=82
EQ=83 ESC_END=83
NEQ=84 EQ=84
LT=85 NEQ=85
LTE=86 LT=86
GT=87 LTE=87
GTE=88 GT=88
PLUS=89 GTE=89
MINUS=90 PLUS=90
ASTERISK=91 MINUS=91
SLASH=92 ASTERISK=92
PERCENT=93 SLASH=93
CONCAT=94 PERCENT=94
DOT=95 CONCAT=95
PARAM=96 DOT=96
STRING=97 PARAM=97
INTEGER_VALUE=98 STRING=98
DECIMAL_VALUE=99 INTEGER_VALUE=99
IDENTIFIER=100 DECIMAL_VALUE=100
DIGIT_IDENTIFIER=101 IDENTIFIER=101
TABLE_IDENTIFIER=102 DIGIT_IDENTIFIER=102
QUOTED_IDENTIFIER=103 TABLE_IDENTIFIER=103
BACKQUOTED_IDENTIFIER=104 QUOTED_IDENTIFIER=104
SIMPLE_COMMENT=105 BACKQUOTED_IDENTIFIER=105
BRACKETED_COMMENT=106 SIMPLE_COMMENT=106
WS=107 BRACKETED_COMMENT=107
UNRECOGNIZED=108 WS=108
DELIMITER=109 UNRECOGNIZED=109
DELIMITER=110
'('=1 '('=1
')'=2 ')'=2
','=3 ','=3
@ -124,81 +125,82 @@ DELIMITER=109
'CATALOG'=15 'CATALOG'=15
'CATALOGS'=16 'CATALOGS'=16
'COLUMNS'=17 'COLUMNS'=17
'DEBUG'=18 'CONVERT'=18
'DESC'=19 'DEBUG'=19
'DESCRIBE'=20 'DESC'=20
'DISTINCT'=21 'DESCRIBE'=21
'ESCAPE'=22 'DISTINCT'=22
'EXECUTABLE'=23 'ESCAPE'=23
'EXISTS'=24 'EXECUTABLE'=24
'EXPLAIN'=25 'EXISTS'=25
'EXTRACT'=26 'EXPLAIN'=26
'FALSE'=27 'EXTRACT'=27
'FIRST'=28 'FALSE'=28
'FORMAT'=29 'FIRST'=29
'FROM'=30 'FORMAT'=30
'FULL'=31 'FROM'=31
'FUNCTIONS'=32 'FULL'=32
'GRAPHVIZ'=33 'FUNCTIONS'=33
'GROUP'=34 'GRAPHVIZ'=34
'HAVING'=35 'GROUP'=35
'IN'=36 'HAVING'=36
'INNER'=37 'IN'=37
'IS'=38 'INNER'=38
'JOIN'=39 'IS'=39
'LAST'=40 'JOIN'=40
'LEFT'=41 'LAST'=41
'LIKE'=42 'LEFT'=42
'LIMIT'=43 'LIKE'=43
'MAPPED'=44 'LIMIT'=44
'MATCH'=45 'MAPPED'=45
'NATURAL'=46 'MATCH'=46
'NOT'=47 'NATURAL'=47
'NULL'=48 'NOT'=48
'NULLS'=49 'NULL'=49
'ON'=50 'NULLS'=50
'OPTIMIZED'=51 'ON'=51
'OR'=52 'OPTIMIZED'=52
'ORDER'=53 'OR'=53
'OUTER'=54 'ORDER'=54
'PARSED'=55 'OUTER'=55
'PHYSICAL'=56 'PARSED'=56
'PLAN'=57 'PHYSICAL'=57
'RIGHT'=58 'PLAN'=58
'RLIKE'=59 'RIGHT'=59
'QUERY'=60 'RLIKE'=60
'SCHEMAS'=61 'QUERY'=61
'SELECT'=62 'SCHEMAS'=62
'SHOW'=63 'SELECT'=63
'SYS'=64 'SHOW'=64
'TABLE'=65 'SYS'=65
'TABLES'=66 'TABLE'=66
'TEXT'=67 'TABLES'=67
'TRUE'=68 'TEXT'=68
'TYPE'=69 'TRUE'=69
'TYPES'=70 'TYPE'=70
'USING'=71 'TYPES'=71
'VERIFY'=72 'USING'=72
'WHERE'=73 'VERIFY'=73
'WITH'=74 'WHERE'=74
'{ESCAPE'=75 'WITH'=75
'{FN'=76 '{ESCAPE'=76
'{LIMIT'=77 '{FN'=77
'{D'=78 '{LIMIT'=78
'{T'=79 '{D'=79
'{TS'=80 '{T'=80
'{GUID'=81 '{TS'=81
'}'=82 '{GUID'=82
'='=83 '}'=83
'<'=85 '='=84
'<='=86 '<'=86
'>'=87 '<='=87
'>='=88 '>'=88
'+'=89 '>='=89
'-'=90 '+'=90
'*'=91 '-'=91
'/'=92 '*'=92
'%'=93 '/'=93
'||'=94 '%'=94
'.'=95 '||'=95
'?'=96 '.'=96
'?'=97

340
x-pack/plugin/sql/src/main/antlr/SqlBaseLexer.tokens
View File

@ -15,97 +15,98 @@ CAST=14
CATALOG=15 CATALOG=15
CATALOGS=16 CATALOGS=16
COLUMNS=17 COLUMNS=17
DEBUG=18 CONVERT=18
DESC=19 DEBUG=19
DESCRIBE=20 DESC=20
DISTINCT=21 DESCRIBE=21
ESCAPE=22 DISTINCT=22
EXECUTABLE=23 ESCAPE=23
EXISTS=24 EXECUTABLE=24
EXPLAIN=25 EXISTS=25
EXTRACT=26 EXPLAIN=26
FALSE=27 EXTRACT=27
FIRST=28 FALSE=28
FORMAT=29 FIRST=29
FROM=30 FORMAT=30
FULL=31 FROM=31
FUNCTIONS=32 FULL=32
GRAPHVIZ=33 FUNCTIONS=33
GROUP=34 GRAPHVIZ=34
HAVING=35 GROUP=35
IN=36 HAVING=36
INNER=37 IN=37
IS=38 INNER=38
JOIN=39 IS=39
LAST=40 JOIN=40
LEFT=41 LAST=41
LIKE=42 LEFT=42
LIMIT=43 LIKE=43
MAPPED=44 LIMIT=44
MATCH=45 MAPPED=45
NATURAL=46 MATCH=46
NOT=47 NATURAL=47
NULL=48 NOT=48
NULLS=49 NULL=49
ON=50 NULLS=50
OPTIMIZED=51 ON=51
OR=52 OPTIMIZED=52
ORDER=53 OR=53
OUTER=54 ORDER=54
PARSED=55 OUTER=55
PHYSICAL=56 PARSED=56
PLAN=57 PHYSICAL=57
RIGHT=58 PLAN=58
RLIKE=59 RIGHT=59
QUERY=60 RLIKE=60
SCHEMAS=61 QUERY=61
SELECT=62 SCHEMAS=62
SHOW=63 SELECT=63
SYS=64 SHOW=64
TABLE=65 SYS=65
TABLES=66 TABLE=66
TEXT=67 TABLES=67
TRUE=68 TEXT=68
TYPE=69 TRUE=69
TYPES=70 TYPE=70
USING=71 TYPES=71
VERIFY=72 USING=72
WHERE=73 VERIFY=73
WITH=74 WHERE=74
ESCAPE_ESC=75 WITH=75
FUNCTION_ESC=76 ESCAPE_ESC=76
LIMIT_ESC=77 FUNCTION_ESC=77
DATE_ESC=78 LIMIT_ESC=78
TIME_ESC=79 DATE_ESC=79
TIMESTAMP_ESC=80 TIME_ESC=80
GUID_ESC=81 TIMESTAMP_ESC=81
ESC_END=82 GUID_ESC=82
EQ=83 ESC_END=83
NEQ=84 EQ=84
LT=85 NEQ=85
LTE=86 LT=86
GT=87 LTE=87
GTE=88 GT=88
PLUS=89 GTE=89
MINUS=90 PLUS=90
ASTERISK=91 MINUS=91
SLASH=92 ASTERISK=92
PERCENT=93 SLASH=93
CONCAT=94 PERCENT=94
DOT=95 CONCAT=95
PARAM=96 DOT=96
STRING=97 PARAM=97
INTEGER_VALUE=98 STRING=98
DECIMAL_VALUE=99 INTEGER_VALUE=99
IDENTIFIER=100 DECIMAL_VALUE=100
DIGIT_IDENTIFIER=101 IDENTIFIER=101
TABLE_IDENTIFIER=102 DIGIT_IDENTIFIER=102
QUOTED_IDENTIFIER=103 TABLE_IDENTIFIER=103
BACKQUOTED_IDENTIFIER=104 QUOTED_IDENTIFIER=104
SIMPLE_COMMENT=105 BACKQUOTED_IDENTIFIER=105
BRACKETED_COMMENT=106 SIMPLE_COMMENT=106
WS=107 BRACKETED_COMMENT=107
UNRECOGNIZED=108 WS=108
UNRECOGNIZED=109
'('=1 '('=1
')'=2 ')'=2
','=3 ','=3
@ -123,81 +124,82 @@ UNRECOGNIZED=108
'CATALOG'=15 'CATALOG'=15
'CATALOGS'=16 'CATALOGS'=16
'COLUMNS'=17 'COLUMNS'=17
'DEBUG'=18 'CONVERT'=18
'DESC'=19 'DEBUG'=19
'DESCRIBE'=20 'DESC'=20
'DISTINCT'=21 'DESCRIBE'=21
'ESCAPE'=22 'DISTINCT'=22
'EXECUTABLE'=23 'ESCAPE'=23
'EXISTS'=24 'EXECUTABLE'=24
'EXPLAIN'=25 'EXISTS'=25
'EXTRACT'=26 'EXPLAIN'=26
'FALSE'=27 'EXTRACT'=27
'FIRST'=28 'FALSE'=28
'FORMAT'=29 'FIRST'=29
'FROM'=30 'FORMAT'=30
'FULL'=31 'FROM'=31
'FUNCTIONS'=32 'FULL'=32
'GRAPHVIZ'=33 'FUNCTIONS'=33
'GROUP'=34 'GRAPHVIZ'=34
'HAVING'=35 'GROUP'=35
'IN'=36 'HAVING'=36
'INNER'=37 'IN'=37
'IS'=38 'INNER'=38
'JOIN'=39 'IS'=39
'LAST'=40 'JOIN'=40
'LEFT'=41 'LAST'=41
'LIKE'=42 'LEFT'=42
'LIMIT'=43 'LIKE'=43
'MAPPED'=44 'LIMIT'=44
'MATCH'=45 'MAPPED'=45
'NATURAL'=46 'MATCH'=46
'NOT'=47 'NATURAL'=47
'NULL'=48 'NOT'=48
'NULLS'=49 'NULL'=49
'ON'=50 'NULLS'=50
'OPTIMIZED'=51 'ON'=51
'OR'=52 'OPTIMIZED'=52
'ORDER'=53 'OR'=53
'OUTER'=54 'ORDER'=54
'PARSED'=55 'OUTER'=55
'PHYSICAL'=56 'PARSED'=56
'PLAN'=57 'PHYSICAL'=57
'RIGHT'=58 'PLAN'=58
'RLIKE'=59 'RIGHT'=59
'QUERY'=60 'RLIKE'=60
'SCHEMAS'=61 'QUERY'=61
'SELECT'=62 'SCHEMAS'=62
'SHOW'=63 'SELECT'=63
'SYS'=64 'SHOW'=64
'TABLE'=65 'SYS'=65
'TABLES'=66 'TABLE'=66
'TEXT'=67 'TABLES'=67
'TRUE'=68 'TEXT'=68
'TYPE'=69 'TRUE'=69
'TYPES'=70 'TYPE'=70
'USING'=71 'TYPES'=71
'VERIFY'=72 'USING'=72
'WHERE'=73 'VERIFY'=73
'WITH'=74 'WHERE'=74
'{ESCAPE'=75 'WITH'=75
'{FN'=76 '{ESCAPE'=76
'{LIMIT'=77 '{FN'=77
'{D'=78 '{LIMIT'=78
'{T'=79 '{D'=79
'{TS'=80 '{T'=80
'{GUID'=81 '{TS'=81
'}'=82 '{GUID'=82
'='=83 '}'=83
'<'=85 '='=84
'<='=86 '<'=86
'>'=87 '<='=87
'>='=88 '>'=88
'+'=89 '>='=89
'-'=90 '+'=90
'*'=91 '-'=91
'/'=92 '*'=92
'%'=93 '/'=93
'||'=94 '%'=94
'.'=95 '||'=95
'?'=96 '.'=96
'?'=97

24
x-pack/plugin/sql/src/main/java/org/elasticsearch/xpack/sql/parser/ExpressionBuilder.java
View File

@ -53,6 +53,7 @@ import org.elasticsearch.xpack.sql.parser.SqlBaseParser.BooleanLiteralContext;
import org.elasticsearch.xpack.sql.parser.SqlBaseParser.CastExpressionContext; import org.elasticsearch.xpack.sql.parser.SqlBaseParser.CastExpressionContext;
import org.elasticsearch.xpack.sql.parser.SqlBaseParser.CastTemplateContext; import org.elasticsearch.xpack.sql.parser.SqlBaseParser.CastTemplateContext;
import org.elasticsearch.xpack.sql.parser.SqlBaseParser.ComparisonContext; import org.elasticsearch.xpack.sql.parser.SqlBaseParser.ComparisonContext;
import org.elasticsearch.xpack.sql.parser.SqlBaseParser.ConvertTemplateContext;
import org.elasticsearch.xpack.sql.parser.SqlBaseParser.DateEscapedLiteralContext; import org.elasticsearch.xpack.sql.parser.SqlBaseParser.DateEscapedLiteralContext;
import org.elasticsearch.xpack.sql.parser.SqlBaseParser.DecimalLiteralContext; import org.elasticsearch.xpack.sql.parser.SqlBaseParser.DecimalLiteralContext;
import org.elasticsearch.xpack.sql.parser.SqlBaseParser.DereferenceContext; import org.elasticsearch.xpack.sql.parser.SqlBaseParser.DereferenceContext;
@ -397,8 +398,27 @@ abstract class ExpressionBuilder extends IdentifierBuilder {
// //
@Override @Override
public Cast visitCastExpression(CastExpressionContext ctx) { public Cast visitCastExpression(CastExpressionContext ctx) {
CastTemplateContext ctc = ctx.castTemplate(); CastTemplateContext castTc = ctx.castTemplate();
return new Cast(source(ctc), expression(ctc.expression()), typedParsing(ctc.dataType(), DataType.class)); if (castTc != null) {
return new Cast(source(castTc), expression(castTc.expression()), typedParsing(castTc.dataType(), DataType.class));
} else {
ConvertTemplateContext convertTc = ctx.convertTemplate();
String convertDataType = convertTc.dataType().getText().toUpperCase(Locale.ROOT);
DataType dataType;
if (convertDataType.startsWith(DataType.ODBC_DATATYPE_PREFIX)) {
dataType = DataType.fromODBCType(convertDataType);
if (dataType == null) {
throw new ParsingException(source(convertTc.dataType()), "Invalid data type [{}] provided", convertDataType);
}
} else {
try {
dataType = DataType.valueOf(convertDataType);
} catch (IllegalArgumentException e) {
throw new ParsingException(source(convertTc.dataType()), "Invalid data type [{}] provided", convertDataType);
}
}
return new Cast(source(convertTc), expression(convertTc.expression()), dataType);
}
} }
@Override @Override

12
x-pack/plugin/sql/src/main/java/org/elasticsearch/xpack/sql/parser/SqlBaseBaseListener.java
View File

@ -767,6 +767,18 @@ class SqlBaseBaseListener implements SqlBaseListener {
* <p>The default implementation does nothing.</p> * <p>The default implementation does nothing.</p>
*/ */
@Override public void exitCastTemplate(SqlBaseParser.CastTemplateContext ctx) { } @Override public void exitCastTemplate(SqlBaseParser.CastTemplateContext ctx) { }
/**
* {@inheritDoc}
*
* <p>The default implementation does nothing.</p>
*/
@Override public void enterConvertTemplate(SqlBaseParser.ConvertTemplateContext ctx) { }
/**
* {@inheritDoc}
*
* <p>The default implementation does nothing.</p>
*/
@Override public void exitConvertTemplate(SqlBaseParser.ConvertTemplateContext ctx) { }
/** /**
* {@inheritDoc} * {@inheritDoc}
* *

7
x-pack/plugin/sql/src/main/java/org/elasticsearch/xpack/sql/parser/SqlBaseBaseVisitor.java
View File

@ -452,6 +452,13 @@ class SqlBaseBaseVisitor<T> extends AbstractParseTreeVisitor<T> implements SqlBa
* {@link #visitChildren} on {@code ctx}.</p> * {@link #visitChildren} on {@code ctx}.</p>
*/ */
@Override public T visitCastTemplate(SqlBaseParser.CastTemplateContext ctx) { return visitChildren(ctx); } @Override public T visitCastTemplate(SqlBaseParser.CastTemplateContext ctx) { return visitChildren(ctx); }
/**
* {@inheritDoc}
*
* <p>The default implementation returns the result of calling
* {@link #visitChildren} on {@code ctx}.</p>
*/
@Override public T visitConvertTemplate(SqlBaseParser.ConvertTemplateContext ctx) { return visitChildren(ctx); }
/** /**
* {@inheritDoc} * {@inheritDoc}
* *

675
x-pack/plugin/sql/src/main/java/org/elasticsearch/xpack/sql/parser/SqlBaseLexer.java
View File

@ -19,20 +19,20 @@ class SqlBaseLexer extends Lexer {
public static final int public static final int
T__0=1, T__1=2, T__2=3, T__3=4, ALL=5, ANALYZE=6, ANALYZED=7, AND=8, ANY=9, T__0=1, T__1=2, T__2=3, T__3=4, ALL=5, ANALYZE=6, ANALYZED=7, AND=8, ANY=9,
AS=10, ASC=11, BETWEEN=12, BY=13, CAST=14, CATALOG=15, CATALOGS=16, COLUMNS=17, AS=10, ASC=11, BETWEEN=12, BY=13, CAST=14, CATALOG=15, CATALOGS=16, COLUMNS=17,
DEBUG=18, DESC=19, DESCRIBE=20, DISTINCT=21, ESCAPE=22, EXECUTABLE=23, CONVERT=18, DEBUG=19, DESC=20, DESCRIBE=21, DISTINCT=22, ESCAPE=23, EXECUTABLE=24,
EXISTS=24, EXPLAIN=25, EXTRACT=26, FALSE=27, FIRST=28, FORMAT=29, FROM=30, EXISTS=25, EXPLAIN=26, EXTRACT=27, FALSE=28, FIRST=29, FORMAT=30, FROM=31,
FULL=31, FUNCTIONS=32, GRAPHVIZ=33, GROUP=34, HAVING=35, IN=36, INNER=37, FULL=32, FUNCTIONS=33, GRAPHVIZ=34, GROUP=35, HAVING=36, IN=37, INNER=38,
IS=38, JOIN=39, LAST=40, LEFT=41, LIKE=42, LIMIT=43, MAPPED=44, MATCH=45, IS=39, JOIN=40, LAST=41, LEFT=42, LIKE=43, LIMIT=44, MAPPED=45, MATCH=46,
NATURAL=46, NOT=47, NULL=48, NULLS=49, ON=50, OPTIMIZED=51, OR=52, ORDER=53, NATURAL=47, NOT=48, NULL=49, NULLS=50, ON=51, OPTIMIZED=52, OR=53, ORDER=54,
OUTER=54, PARSED=55, PHYSICAL=56, PLAN=57, RIGHT=58, RLIKE=59, QUERY=60, OUTER=55, PARSED=56, PHYSICAL=57, PLAN=58, RIGHT=59, RLIKE=60, QUERY=61,
SCHEMAS=61, SELECT=62, SHOW=63, SYS=64, TABLE=65, TABLES=66, TEXT=67, SCHEMAS=62, SELECT=63, SHOW=64, SYS=65, TABLE=66, TABLES=67, TEXT=68,
TRUE=68, TYPE=69, TYPES=70, USING=71, VERIFY=72, WHERE=73, WITH=74, ESCAPE_ESC=75, TRUE=69, TYPE=70, TYPES=71, USING=72, VERIFY=73, WHERE=74, WITH=75, ESCAPE_ESC=76,
FUNCTION_ESC=76, LIMIT_ESC=77, DATE_ESC=78, TIME_ESC=79, TIMESTAMP_ESC=80, FUNCTION_ESC=77, LIMIT_ESC=78, DATE_ESC=79, TIME_ESC=80, TIMESTAMP_ESC=81,
GUID_ESC=81, ESC_END=82, EQ=83, NEQ=84, LT=85, LTE=86, GT=87, GTE=88, GUID_ESC=82, ESC_END=83, EQ=84, NEQ=85, LT=86, LTE=87, GT=88, GTE=89,
PLUS=89, MINUS=90, ASTERISK=91, SLASH=92, PERCENT=93, CONCAT=94, DOT=95, PLUS=90, MINUS=91, ASTERISK=92, SLASH=93, PERCENT=94, CONCAT=95, DOT=96,
PARAM=96, STRING=97, INTEGER_VALUE=98, DECIMAL_VALUE=99, IDENTIFIER=100, PARAM=97, STRING=98, INTEGER_VALUE=99, DECIMAL_VALUE=100, IDENTIFIER=101,
DIGIT_IDENTIFIER=101, TABLE_IDENTIFIER=102, QUOTED_IDENTIFIER=103, BACKQUOTED_IDENTIFIER=104, DIGIT_IDENTIFIER=102, TABLE_IDENTIFIER=103, QUOTED_IDENTIFIER=104, BACKQUOTED_IDENTIFIER=105,
SIMPLE_COMMENT=105, BRACKETED_COMMENT=106, WS=107, UNRECOGNIZED=108; SIMPLE_COMMENT=106, BRACKETED_COMMENT=107, WS=108, UNRECOGNIZED=109;
public static String[] modeNames = { public static String[] modeNames = {
"DEFAULT_MODE" "DEFAULT_MODE"
}; };
@ -40,27 +40,28 @@ class SqlBaseLexer extends Lexer {
public static final String[] ruleNames = { public static final String[] ruleNames = {
"T__0", "T__1", "T__2", "T__3", "ALL", "ANALYZE", "ANALYZED", "AND", "ANY", "T__0", "T__1", "T__2", "T__3", "ALL", "ANALYZE", "ANALYZED", "AND", "ANY",
"AS", "ASC", "BETWEEN", "BY", "CAST", "CATALOG", "CATALOGS", "COLUMNS", "AS", "ASC", "BETWEEN", "BY", "CAST", "CATALOG", "CATALOGS", "COLUMNS",
"DEBUG", "DESC", "DESCRIBE", "DISTINCT", "ESCAPE", "EXECUTABLE", "EXISTS", "CONVERT", "DEBUG", "DESC", "DESCRIBE", "DISTINCT", "ESCAPE", "EXECUTABLE",
"EXPLAIN", "EXTRACT", "FALSE", "FIRST", "FORMAT", "FROM", "FULL", "FUNCTIONS", "EXISTS", "EXPLAIN", "EXTRACT", "FALSE", "FIRST", "FORMAT", "FROM", "FULL",
"GRAPHVIZ", "GROUP", "HAVING", "IN", "INNER", "IS", "JOIN", "LAST", "LEFT", "FUNCTIONS", "GRAPHVIZ", "GROUP", "HAVING", "IN", "INNER", "IS", "JOIN",
"LIKE", "LIMIT", "MAPPED", "MATCH", "NATURAL", "NOT", "NULL", "NULLS", "LAST", "LEFT", "LIKE", "LIMIT", "MAPPED", "MATCH", "NATURAL", "NOT",
"ON", "OPTIMIZED", "OR", "ORDER", "OUTER", "PARSED", "PHYSICAL", "PLAN", "NULL", "NULLS", "ON", "OPTIMIZED", "OR", "ORDER", "OUTER", "PARSED",
"RIGHT", "RLIKE", "QUERY", "SCHEMAS", "SELECT", "SHOW", "SYS", "TABLE", "PHYSICAL", "PLAN", "RIGHT", "RLIKE", "QUERY", "SCHEMAS", "SELECT", "SHOW",
"TABLES", "TEXT", "TRUE", "TYPE", "TYPES", "USING", "VERIFY", "WHERE", "SYS", "TABLE", "TABLES", "TEXT", "TRUE", "TYPE", "TYPES", "USING", "VERIFY",
"WITH", "ESCAPE_ESC", "FUNCTION_ESC", "LIMIT_ESC", "DATE_ESC", "TIME_ESC", "WHERE", "WITH", "ESCAPE_ESC", "FUNCTION_ESC", "LIMIT_ESC", "DATE_ESC",
"TIMESTAMP_ESC", "GUID_ESC", "ESC_END", "EQ", "NEQ", "LT", "LTE", "GT", "TIME_ESC", "TIMESTAMP_ESC", "GUID_ESC", "ESC_END", "EQ", "NEQ", "LT",
"GTE", "PLUS", "MINUS", "ASTERISK", "SLASH", "PERCENT", "CONCAT", "DOT", "LTE", "GT", "GTE", "PLUS", "MINUS", "ASTERISK", "SLASH", "PERCENT", "CONCAT",
"PARAM", "STRING", "INTEGER_VALUE", "DECIMAL_VALUE", "IDENTIFIER", "DIGIT_IDENTIFIER", "DOT", "PARAM", "STRING", "INTEGER_VALUE", "DECIMAL_VALUE", "IDENTIFIER",
"TABLE_IDENTIFIER", "QUOTED_IDENTIFIER", "BACKQUOTED_IDENTIFIER", "EXPONENT", "DIGIT_IDENTIFIER", "TABLE_IDENTIFIER", "QUOTED_IDENTIFIER", "BACKQUOTED_IDENTIFIER",
"DIGIT", "LETTER", "SIMPLE_COMMENT", "BRACKETED_COMMENT", "WS", "UNRECOGNIZED" "EXPONENT", "DIGIT", "LETTER", "SIMPLE_COMMENT", "BRACKETED_COMMENT",
"WS", "UNRECOGNIZED"
}; };
private static final String[] _LITERAL_NAMES = { private static final String[] _LITERAL_NAMES = {
null, "'('", "')'", "','", "':'", "'ALL'", "'ANALYZE'", "'ANALYZED'", null, "'('", "')'", "','", "':'", "'ALL'", "'ANALYZE'", "'ANALYZED'",
"'AND'", "'ANY'", "'AS'", "'ASC'", "'BETWEEN'", "'BY'", "'CAST'", "'CATALOG'", "'AND'", "'ANY'", "'AS'", "'ASC'", "'BETWEEN'", "'BY'", "'CAST'", "'CATALOG'",
"'CATALOGS'", "'COLUMNS'", "'DEBUG'", "'DESC'", "'DESCRIBE'", "'DISTINCT'", "'CATALOGS'", "'COLUMNS'", "'CONVERT'", "'DEBUG'", "'DESC'", "'DESCRIBE'",
"'ESCAPE'", "'EXECUTABLE'", "'EXISTS'", "'EXPLAIN'", "'EXTRACT'", "'FALSE'", "'DISTINCT'", "'ESCAPE'", "'EXECUTABLE'", "'EXISTS'", "'EXPLAIN'", "'EXTRACT'",
"'FIRST'", "'FORMAT'", "'FROM'", "'FULL'", "'FUNCTIONS'", "'GRAPHVIZ'", "'FALSE'", "'FIRST'", "'FORMAT'", "'FROM'", "'FULL'", "'FUNCTIONS'", "'GRAPHVIZ'",
"'GROUP'", "'HAVING'", "'IN'", "'INNER'", "'IS'", "'JOIN'", "'LAST'", "'GROUP'", "'HAVING'", "'IN'", "'INNER'", "'IS'", "'JOIN'", "'LAST'",
"'LEFT'", "'LIKE'", "'LIMIT'", "'MAPPED'", "'MATCH'", "'NATURAL'", "'NOT'", "'LEFT'", "'LIKE'", "'LIMIT'", "'MAPPED'", "'MATCH'", "'NATURAL'", "'NOT'",
"'NULL'", "'NULLS'", "'ON'", "'OPTIMIZED'", "'OR'", "'ORDER'", "'OUTER'", "'NULL'", "'NULLS'", "'ON'", "'OPTIMIZED'", "'OR'", "'ORDER'", "'OUTER'",
@ -74,19 +75,19 @@ class SqlBaseLexer extends Lexer {
private static final String[] _SYMBOLIC_NAMES = { private static final String[] _SYMBOLIC_NAMES = {
null, null, null, null, null, "ALL", "ANALYZE", "ANALYZED", "AND", "ANY", null, null, null, null, null, "ALL", "ANALYZE", "ANALYZED", "AND", "ANY",
"AS", "ASC", "BETWEEN", "BY", "CAST", "CATALOG", "CATALOGS", "COLUMNS", "AS", "ASC", "BETWEEN", "BY", "CAST", "CATALOG", "CATALOGS", "COLUMNS",
"DEBUG", "DESC", "DESCRIBE", "DISTINCT", "ESCAPE", "EXECUTABLE", "EXISTS", "CONVERT", "DEBUG", "DESC", "DESCRIBE", "DISTINCT", "ESCAPE", "EXECUTABLE",
"EXPLAIN", "EXTRACT", "FALSE", "FIRST", "FORMAT", "FROM", "FULL", "FUNCTIONS", "EXISTS", "EXPLAIN", "EXTRACT", "FALSE", "FIRST", "FORMAT", "FROM", "FULL",
"GRAPHVIZ", "GROUP", "HAVING", "IN", "INNER", "IS", "JOIN", "LAST", "LEFT", "FUNCTIONS", "GRAPHVIZ", "GROUP", "HAVING", "IN", "INNER", "IS", "JOIN",
"LIKE", "LIMIT", "MAPPED", "MATCH", "NATURAL", "NOT", "NULL", "NULLS", "LAST", "LEFT", "LIKE", "LIMIT", "MAPPED", "MATCH", "NATURAL", "NOT",
"ON", "OPTIMIZED", "OR", "ORDER", "OUTER", "PARSED", "PHYSICAL", "PLAN", "NULL", "NULLS", "ON", "OPTIMIZED", "OR", "ORDER", "OUTER", "PARSED",
"RIGHT", "RLIKE", "QUERY", "SCHEMAS", "SELECT", "SHOW", "SYS", "TABLE", "PHYSICAL", "PLAN", "RIGHT", "RLIKE", "QUERY", "SCHEMAS", "SELECT", "SHOW",
"TABLES", "TEXT", "TRUE", "TYPE", "TYPES", "USING", "VERIFY", "WHERE", "SYS", "TABLE", "TABLES", "TEXT", "TRUE", "TYPE", "TYPES", "USING", "VERIFY",
"WITH", "ESCAPE_ESC", "FUNCTION_ESC", "LIMIT_ESC", "DATE_ESC", "TIME_ESC", "WHERE", "WITH", "ESCAPE_ESC", "FUNCTION_ESC", "LIMIT_ESC", "DATE_ESC",
"TIMESTAMP_ESC", "GUID_ESC", "ESC_END", "EQ", "NEQ", "LT", "LTE", "GT", "TIME_ESC", "TIMESTAMP_ESC", "GUID_ESC", "ESC_END", "EQ", "NEQ", "LT",
"GTE", "PLUS", "MINUS", "ASTERISK", "SLASH", "PERCENT", "CONCAT", "DOT", "LTE", "GT", "GTE", "PLUS", "MINUS", "ASTERISK", "SLASH", "PERCENT", "CONCAT",
"PARAM", "STRING", "INTEGER_VALUE", "DECIMAL_VALUE", "IDENTIFIER", "DIGIT_IDENTIFIER", "DOT", "PARAM", "STRING", "INTEGER_VALUE", "DECIMAL_VALUE", "IDENTIFIER",
"TABLE_IDENTIFIER", "QUOTED_IDENTIFIER", "BACKQUOTED_IDENTIFIER", "SIMPLE_COMMENT", "DIGIT_IDENTIFIER", "TABLE_IDENTIFIER", "QUOTED_IDENTIFIER", "BACKQUOTED_IDENTIFIER",
"BRACKETED_COMMENT", "WS", "UNRECOGNIZED" "SIMPLE_COMMENT", "BRACKETED_COMMENT", "WS", "UNRECOGNIZED"
}; };
public static final Vocabulary VOCABULARY = new VocabularyImpl(_LITERAL_NAMES, _SYMBOLIC_NAMES); public static final Vocabulary VOCABULARY = new VocabularyImpl(_LITERAL_NAMES, _SYMBOLIC_NAMES);
@ -143,7 +144,7 @@ class SqlBaseLexer extends Lexer {
public ATN getATN() { return _ATN; } public ATN getATN() { return _ATN; }
public static final String _serializedATN = public static final String _serializedATN =
"\3\u0430\ud6d1\u8206\uad2d\u4417\uaef1\u8d80\uaadd\2n\u0386\b\1\4\2\t"+ "\3\u0430\ud6d1\u8206\uad2d\u4417\uaef1\u8d80\uaadd\2o\u0390\b\1\4\2\t"+
"\2\4\3\t\3\4\4\t\4\4\5\t\5\4\6\t\6\4\7\t\7\4\b\t\b\4\t\t\t\4\n\t\n\4\13"+ "\2\4\3\t\3\4\4\t\4\4\5\t\5\4\6\t\6\4\7\t\7\4\b\t\b\4\t\t\t\4\n\t\n\4\13"+
"\t\13\4\f\t\f\4\r\t\r\4\16\t\16\4\17\t\17\4\20\t\20\4\21\t\21\4\22\t\22"+ "\t\13\4\f\t\f\4\r\t\r\4\16\t\16\4\17\t\17\4\20\t\20\4\21\t\21\4\22\t\22"+
"\4\23\t\23\4\24\t\24\4\25\t\25\4\26\t\26\4\27\t\27\4\30\t\30\4\31\t\31"+ "\4\23\t\23\4\24\t\24\4\25\t\25\4\26\t\26\4\27\t\27\4\30\t\30\4\31\t\31"+
@ -155,298 +156,302 @@ class SqlBaseLexer extends Lexer {
"\tI\4J\tJ\4K\tK\4L\tL\4M\tM\4N\tN\4O\tO\4P\tP\4Q\tQ\4R\tR\4S\tS\4T\tT"+ "\tI\4J\tJ\4K\tK\4L\tL\4M\tM\4N\tN\4O\tO\4P\tP\4Q\tQ\4R\tR\4S\tS\4T\tT"+
"\4U\tU\4V\tV\4W\tW\4X\tX\4Y\tY\4Z\tZ\4[\t[\4\\\t\\\4]\t]\4^\t^\4_\t_\4"+ "\4U\tU\4V\tV\4W\tW\4X\tX\4Y\tY\4Z\tZ\4[\t[\4\\\t\\\4]\t]\4^\t^\4_\t_\4"+
"`\t`\4a\ta\4b\tb\4c\tc\4d\td\4e\te\4f\tf\4g\tg\4h\th\4i\ti\4j\tj\4k\t"+ "`\t`\4a\ta\4b\tb\4c\tc\4d\td\4e\te\4f\tf\4g\tg\4h\th\4i\ti\4j\tj\4k\t"+
"k\4l\tl\4m\tm\4n\tn\4o\to\4p\tp\3\2\3\2\3\3\3\3\3\4\3\4\3\5\3\5\3\6\3"+ "k\4l\tl\4m\tm\4n\tn\4o\to\4p\tp\4q\tq\3\2\3\2\3\3\3\3\3\4\3\4\3\5\3\5"+
"\6\3\6\3\6\3\7\3\7\3\7\3\7\3\7\3\7\3\7\3\7\3\b\3\b\3\b\3\b\3\b\3\b\3\b"+ "\3\6\3\6\3\6\3\6\3\7\3\7\3\7\3\7\3\7\3\7\3\7\3\7\3\b\3\b\3\b\3\b\3\b\3"+
"\3\b\3\b\3\t\3\t\3\t\3\t\3\n\3\n\3\n\3\n\3\13\3\13\3\13\3\f\3\f\3\f\3"+ "\b\3\b\3\b\3\b\3\t\3\t\3\t\3\t\3\n\3\n\3\n\3\n\3\13\3\13\3\13\3\f\3\f"+
"\f\3\r\3\r\3\r\3\r\3\r\3\r\3\r\3\r\3\16\3\16\3\16\3\17\3\17\3\17\3\17"+ "\3\f\3\f\3\r\3\r\3\r\3\r\3\r\3\r\3\r\3\r\3\16\3\16\3\16\3\17\3\17\3\17"+
"\3\17\3\20\3\20\3\20\3\20\3\20\3\20\3\20\3\20\3\21\3\21\3\21\3\21\3\21"+ "\3\17\3\17\3\20\3\20\3\20\3\20\3\20\3\20\3\20\3\20\3\21\3\21\3\21\3\21"+
"\3\21\3\21\3\21\3\21\3\22\3\22\3\22\3\22\3\22\3\22\3\22\3\22\3\23\3\23"+ "\3\21\3\21\3\21\3\21\3\21\3\22\3\22\3\22\3\22\3\22\3\22\3\22\3\22\3\23"+
"\3\23\3\23\3\23\3\23\3\24\3\24\3\24\3\24\3\24\3\25\3\25\3\25\3\25\3\25"+ "\3\23\3\23\3\23\3\23\3\23\3\23\3\23\3\24\3\24\3\24\3\24\3\24\3\24\3\25"+
"\3\25\3\25\3\25\3\25\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\27"+ "\3\25\3\25\3\25\3\25\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\27"+
"\3\27\3\27\3\27\3\27\3\27\3\27\3\30\3\30\3\30\3\30\3\30\3\30\3\30\3\30"+ "\3\27\3\27\3\27\3\27\3\27\3\27\3\27\3\27\3\30\3\30\3\30\3\30\3\30\3\30"+
"\3\30\3\30\3\30\3\31\3\31\3\31\3\31\3\31\3\31\3\31\3\32\3\32\3\32\3\32"+ "\3\30\3\31\3\31\3\31\3\31\3\31\3\31\3\31\3\31\3\31\3\31\3\31\3\32\3\32"+
"\3\32\3\32\3\32\3\32\3\33\3\33\3\33\3\33\3\33\3\33\3\33\3\33\3\34\3\34"+ "\3\32\3\32\3\32\3\32\3\32\3\33\3\33\3\33\3\33\3\33\3\33\3\33\3\33\3\34"+
"\3\34\3\34\3\34\3\34\3\35\3\35\3\35\3\35\3\35\3\35\3\36\3\36\3\36\3\36"+ "\3\34\3\34\3\34\3\34\3\34\3\34\3\34\3\35\3\35\3\35\3\35\3\35\3\35\3\36"+
"\3\36\3\36\3\36\3\37\3\37\3\37\3\37\3\37\3 \3 \3 \3 \3 \3!\3!\3!\3!\3"+ "\3\36\3\36\3\36\3\36\3\36\3\37\3\37\3\37\3\37\3\37\3\37\3\37\3 \3 \3 "+
"!\3!\3!\3!\3!\3!\3\"\3\"\3\"\3\"\3\"\3\"\3\"\3\"\3\"\3#\3#\3#\3#\3#\3"+ "\3 \3 \3!\3!\3!\3!\3!\3\"\3\"\3\"\3\"\3\"\3\"\3\"\3\"\3\"\3\"\3#\3#\3"+
"#\3$\3$\3$\3$\3$\3$\3$\3%\3%\3%\3&\3&\3&\3&\3&\3&\3\'\3\'\3\'\3(\3(\3"+ "#\3#\3#\3#\3#\3#\3#\3$\3$\3$\3$\3$\3$\3%\3%\3%\3%\3%\3%\3%\3&\3&\3&\3"+
"(\3(\3(\3)\3)\3)\3)\3)\3*\3*\3*\3*\3*\3+\3+\3+\3+\3+\3,\3,\3,\3,\3,\3"+ "\'\3\'\3\'\3\'\3\'\3\'\3(\3(\3(\3)\3)\3)\3)\3)\3*\3*\3*\3*\3*\3+\3+\3"+
",\3-\3-\3-\3-\3-\3-\3-\3.\3.\3.\3.\3.\3.\3/\3/\3/\3/\3/\3/\3/\3/\3\60"+ "+\3+\3+\3,\3,\3,\3,\3,\3-\3-\3-\3-\3-\3-\3.\3.\3.\3.\3.\3.\3.\3/\3/\3"+
"\3\60\3\60\3\60\3\61\3\61\3\61\3\61\3\61\3\62\3\62\3\62\3\62\3\62\3\62"+ "/\3/\3/\3/\3\60\3\60\3\60\3\60\3\60\3\60\3\60\3\60\3\61\3\61\3\61\3\61"+
"\3\63\3\63\3\63\3\64\3\64\3\64\3\64\3\64\3\64\3\64\3\64\3\64\3\64\3\65"+ "\3\62\3\62\3\62\3\62\3\62\3\63\3\63\3\63\3\63\3\63\3\63\3\64\3\64\3\64"+
"\3\65\3\65\3\66\3\66\3\66\3\66\3\66\3\66\3\67\3\67\3\67\3\67\3\67\3\67"+ "\3\65\3\65\3\65\3\65\3\65\3\65\3\65\3\65\3\65\3\65\3\66\3\66\3\66\3\67"+
"\38\38\38\38\38\38\38\39\39\39\39\39\39\39\39\39\3:\3:\3:\3:\3:\3;\3;"+ "\3\67\3\67\3\67\3\67\3\67\38\38\38\38\38\38\39\39\39\39\39\39\39\3:\3"+
"\3;\3;\3;\3;\3<\3<\3<\3<\3<\3<\3=\3=\3=\3=\3=\3=\3>\3>\3>\3>\3>\3>\3>"+ ":\3:\3:\3:\3:\3:\3:\3:\3;\3;\3;\3;\3;\3<\3<\3<\3<\3<\3<\3=\3=\3=\3=\3"+
"\3>\3?\3?\3?\3?\3?\3?\3?\3@\3@\3@\3@\3@\3A\3A\3A\3A\3B\3B\3B\3B\3B\3B"+ "=\3=\3>\3>\3>\3>\3>\3>\3?\3?\3?\3?\3?\3?\3?\3?\3@\3@\3@\3@\3@\3@\3@\3"+
"\3C\3C\3C\3C\3C\3C\3C\3D\3D\3D\3D\3D\3E\3E\3E\3E\3E\3F\3F\3F\3F\3F\3G"+ "A\3A\3A\3A\3A\3B\3B\3B\3B\3C\3C\3C\3C\3C\3C\3D\3D\3D\3D\3D\3D\3D\3E\3"+
"\3G\3G\3G\3G\3G\3H\3H\3H\3H\3H\3H\3I\3I\3I\3I\3I\3I\3I\3J\3J\3J\3J\3J"+ "E\3E\3E\3E\3F\3F\3F\3F\3F\3G\3G\3G\3G\3G\3H\3H\3H\3H\3H\3H\3I\3I\3I\3"+
"\3J\3K\3K\3K\3K\3K\3L\3L\3L\3L\3L\3L\3L\3L\3M\3M\3M\3M\3N\3N\3N\3N\3N"+ "I\3I\3I\3J\3J\3J\3J\3J\3J\3J\3K\3K\3K\3K\3K\3K\3L\3L\3L\3L\3L\3M\3M\3"+
"\3N\3N\3O\3O\3O\3P\3P\3P\3Q\3Q\3Q\3Q\3R\3R\3R\3R\3R\3R\3S\3S\3T\3T\3U"+ "M\3M\3M\3M\3M\3M\3N\3N\3N\3N\3O\3O\3O\3O\3O\3O\3O\3P\3P\3P\3Q\3Q\3Q\3"+
"\3U\3U\3U\3U\3U\3U\5U\u02c7\nU\3V\3V\3W\3W\3W\3X\3X\3Y\3Y\3Y\3Z\3Z\3["+ "R\3R\3R\3R\3S\3S\3S\3S\3S\3S\3T\3T\3U\3U\3V\3V\3V\3V\3V\3V\3V\5V\u02d1"+
"\3[\3\\\3\\\3]\3]\3^\3^\3_\3_\3_\3`\3`\3a\3a\3b\3b\3b\3b\7b\u02e8\nb\f"+ "\nV\3W\3W\3X\3X\3X\3Y\3Y\3Z\3Z\3Z\3[\3[\3\\\3\\\3]\3]\3^\3^\3_\3_\3`\3"+
"b\16b\u02eb\13b\3b\3b\3c\6c\u02f0\nc\rc\16c\u02f1\3d\6d\u02f5\nd\rd\16"+ "`\3`\3a\3a\3b\3b\3c\3c\3c\3c\7c\u02f2\nc\fc\16c\u02f5\13c\3c\3c\3d\6d"+
"d\u02f6\3d\3d\7d\u02fb\nd\fd\16d\u02fe\13d\3d\3d\6d\u0302\nd\rd\16d\u0303"+ "\u02fa\nd\rd\16d\u02fb\3e\6e\u02ff\ne\re\16e\u0300\3e\3e\7e\u0305\ne\f"+
"\3d\6d\u0307\nd\rd\16d\u0308\3d\3d\7d\u030d\nd\fd\16d\u0310\13d\5d\u0312"+ "e\16e\u0308\13e\3e\3e\6e\u030c\ne\re\16e\u030d\3e\6e\u0311\ne\re\16e\u0312"+
"\nd\3d\3d\3d\3d\6d\u0318\nd\rd\16d\u0319\3d\3d\5d\u031e\nd\3e\3e\5e\u0322"+ "\3e\3e\7e\u0317\ne\fe\16e\u031a\13e\5e\u031c\ne\3e\3e\3e\3e\6e\u0322\n"+
"\ne\3e\3e\3e\7e\u0327\ne\fe\16e\u032a\13e\3f\3f\3f\3f\6f\u0330\nf\rf\16"+ "e\re\16e\u0323\3e\3e\5e\u0328\ne\3f\3f\5f\u032c\nf\3f\3f\3f\7f\u0331\n"+
"f\u0331\3g\3g\3g\6g\u0337\ng\rg\16g\u0338\3h\3h\3h\3h\7h\u033f\nh\fh\16"+ "f\ff\16f\u0334\13f\3g\3g\3g\3g\6g\u033a\ng\rg\16g\u033b\3h\3h\3h\6h\u0341"+
"h\u0342\13h\3h\3h\3i\3i\3i\3i\7i\u034a\ni\fi\16i\u034d\13i\3i\3i\3j\3"+ "\nh\rh\16h\u0342\3i\3i\3i\3i\7i\u0349\ni\fi\16i\u034c\13i\3i\3i\3j\3j"+
"j\5j\u0353\nj\3j\6j\u0356\nj\rj\16j\u0357\3k\3k\3l\3l\3m\3m\3m\3m\7m\u0362"+ "\3j\3j\7j\u0354\nj\fj\16j\u0357\13j\3j\3j\3k\3k\5k\u035d\nk\3k\6k\u0360"+
"\nm\fm\16m\u0365\13m\3m\5m\u0368\nm\3m\5m\u036b\nm\3m\3m\3n\3n\3n\3n\3"+ "\nk\rk\16k\u0361\3l\3l\3m\3m\3n\3n\3n\3n\7n\u036c\nn\fn\16n\u036f\13n"+
"n\7n\u0374\nn\fn\16n\u0377\13n\3n\3n\3n\3n\3n\3o\6o\u037f\no\ro\16o\u0380"+ "\3n\5n\u0372\nn\3n\5n\u0375\nn\3n\3n\3o\3o\3o\3o\3o\7o\u037e\no\fo\16"+
"\3o\3o\3p\3p\3\u0375\2q\3\3\5\4\7\5\t\6\13\7\r\b\17\t\21\n\23\13\25\f"+ "o\u0381\13o\3o\3o\3o\3o\3o\3p\6p\u0389\np\rp\16p\u038a\3p\3p\3q\3q\3\u037f"+
"\27\r\31\16\33\17\35\20\37\21!\22#\23%\24\'\25)\26+\27-\30/\31\61\32\63"+ "\2r\3\3\5\4\7\5\t\6\13\7\r\b\17\t\21\n\23\13\25\f\27\r\31\16\33\17\35"+
"\33\65\34\67\359\36;\37= ?!A\"C#E$G%I&K\'M(O)Q*S+U,W-Y.[/]\60_\61a\62"+ "\20\37\21!\22#\23%\24\'\25)\26+\27-\30/\31\61\32\63\33\65\34\67\359\36"+
"c\63e\64g\65i\66k\67m8o9q:s;u<w=y>{?}@\177A\u0081B\u0083C\u0085D\u0087"+ ";\37= ?!A\"C#E$G%I&K\'M(O)Q*S+U,W-Y.[/]\60_\61a\62c\63e\64g\65i\66k\67"+
"E\u0089F\u008bG\u008dH\u008fI\u0091J\u0093K\u0095L\u0097M\u0099N\u009b"+ "m8o9q:s;u<w=y>{?}@\177A\u0081B\u0083C\u0085D\u0087E\u0089F\u008bG\u008d"+
"O\u009dP\u009fQ\u00a1R\u00a3S\u00a5T\u00a7U\u00a9V\u00abW\u00adX\u00af"+ "H\u008fI\u0091J\u0093K\u0095L\u0097M\u0099N\u009bO\u009dP\u009fQ\u00a1"+
"Y\u00b1Z\u00b3[\u00b5\\\u00b7]\u00b9^\u00bb_\u00bd`\u00bfa\u00c1b\u00c3"+ "R\u00a3S\u00a5T\u00a7U\u00a9V\u00abW\u00adX\u00afY\u00b1Z\u00b3[\u00b5"+
"c\u00c5d\u00c7e\u00c9f\u00cbg\u00cdh\u00cfi\u00d1j\u00d3\2\u00d5\2\u00d7"+ "\\\u00b7]\u00b9^\u00bb_\u00bd`\u00bfa\u00c1b\u00c3c\u00c5d\u00c7e\u00c9"+
"\2\u00d9k\u00dbl\u00ddm\u00dfn\3\2\f\3\2))\4\2BBaa\5\2<<BBaa\3\2$$\3\2"+ "f\u00cbg\u00cdh\u00cfi\u00d1j\u00d3k\u00d5\2\u00d7\2\u00d9\2\u00dbl\u00dd"+
"bb\4\2--//\3\2\62;\3\2C\\\4\2\f\f\17\17\5\2\13\f\17\17\"\"\u03a7\2\3\3"+ "m\u00dfn\u00e1o\3\2\f\3\2))\4\2BBaa\5\2<<BBaa\3\2$$\3\2bb\4\2--//\3\2"+
"\2\2\2\2\5\3\2\2\2\2\7\3\2\2\2\2\t\3\2\2\2\2\13\3\2\2\2\2\r\3\2\2\2\2"+ "\62;\3\2C\\\4\2\f\f\17\17\5\2\13\f\17\17\"\"\u03b1\2\3\3\2\2\2\2\5\3\2"+
"\17\3\2\2\2\2\21\3\2\2\2\2\23\3\2\2\2\2\25\3\2\2\2\2\27\3\2\2\2\2\31\3"+ "\2\2\2\7\3\2\2\2\2\t\3\2\2\2\2\13\3\2\2\2\2\r\3\2\2\2\2\17\3\2\2\2\2\21"+
"\2\2\2\2\33\3\2\2\2\2\35\3\2\2\2\2\37\3\2\2\2\2!\3\2\2\2\2#\3\2\2\2\2"+ "\3\2\2\2\2\23\3\2\2\2\2\25\3\2\2\2\2\27\3\2\2\2\2\31\3\2\2\2\2\33\3\2"+
"%\3\2\2\2\2\'\3\2\2\2\2)\3\2\2\2\2+\3\2\2\2\2-\3\2\2\2\2/\3\2\2\2\2\61"+ "\2\2\2\35\3\2\2\2\2\37\3\2\2\2\2!\3\2\2\2\2#\3\2\2\2\2%\3\2\2\2\2\'\3"+
"\3\2\2\2\2\63\3\2\2\2\2\65\3\2\2\2\2\67\3\2\2\2\29\3\2\2\2\2;\3\2\2\2"+ "\2\2\2\2)\3\2\2\2\2+\3\2\2\2\2-\3\2\2\2\2/\3\2\2\2\2\61\3\2\2\2\2\63\3"+
"\2=\3\2\2\2\2?\3\2\2\2\2A\3\2\2\2\2C\3\2\2\2\2E\3\2\2\2\2G\3\2\2\2\2I"+ "\2\2\2\2\65\3\2\2\2\2\67\3\2\2\2\29\3\2\2\2\2;\3\2\2\2\2=\3\2\2\2\2?\3"+
"\3\2\2\2\2K\3\2\2\2\2M\3\2\2\2\2O\3\2\2\2\2Q\3\2\2\2\2S\3\2\2\2\2U\3\2"+ "\2\2\2\2A\3\2\2\2\2C\3\2\2\2\2E\3\2\2\2\2G\3\2\2\2\2I\3\2\2\2\2K\3\2\2"+
"\2\2\2W\3\2\2\2\2Y\3\2\2\2\2[\3\2\2\2\2]\3\2\2\2\2_\3\2\2\2\2a\3\2\2\2"+ "\2\2M\3\2\2\2\2O\3\2\2\2\2Q\3\2\2\2\2S\3\2\2\2\2U\3\2\2\2\2W\3\2\2\2\2"+
"\2c\3\2\2\2\2e\3\2\2\2\2g\3\2\2\2\2i\3\2\2\2\2k\3\2\2\2\2m\3\2\2\2\2o"+ "Y\3\2\2\2\2[\3\2\2\2\2]\3\2\2\2\2_\3\2\2\2\2a\3\2\2\2\2c\3\2\2\2\2e\3"+
"\3\2\2\2\2q\3\2\2\2\2s\3\2\2\2\2u\3\2\2\2\2w\3\2\2\2\2y\3\2\2\2\2{\3\2"+ "\2\2\2\2g\3\2\2\2\2i\3\2\2\2\2k\3\2\2\2\2m\3\2\2\2\2o\3\2\2\2\2q\3\2\2"+
"\2\2\2}\3\2\2\2\2\177\3\2\2\2\2\u0081\3\2\2\2\2\u0083\3\2\2\2\2\u0085"+ "\2\2s\3\2\2\2\2u\3\2\2\2\2w\3\2\2\2\2y\3\2\2\2\2{\3\2\2\2\2}\3\2\2\2\2"+
"\3\2\2\2\2\u0087\3\2\2\2\2\u0089\3\2\2\2\2\u008b\3\2\2\2\2\u008d\3\2\2"+ "\177\3\2\2\2\2\u0081\3\2\2\2\2\u0083\3\2\2\2\2\u0085\3\2\2\2\2\u0087\3"+
"\2\2\u008f\3\2\2\2\2\u0091\3\2\2\2\2\u0093\3\2\2\2\2\u0095\3\2\2\2\2\u0097"+ "\2\2\2\2\u0089\3\2\2\2\2\u008b\3\2\2\2\2\u008d\3\2\2\2\2\u008f\3\2\2\2"+
"\3\2\2\2\2\u0099\3\2\2\2\2\u009b\3\2\2\2\2\u009d\3\2\2\2\2\u009f\3\2\2"+ "\2\u0091\3\2\2\2\2\u0093\3\2\2\2\2\u0095\3\2\2\2\2\u0097\3\2\2\2\2\u0099"+
"\2\2\u00a1\3\2\2\2\2\u00a3\3\2\2\2\2\u00a5\3\2\2\2\2\u00a7\3\2\2\2\2\u00a9"+ "\3\2\2\2\2\u009b\3\2\2\2\2\u009d\3\2\2\2\2\u009f\3\2\2\2\2\u00a1\3\2\2"+
"\3\2\2\2\2\u00ab\3\2\2\2\2\u00ad\3\2\2\2\2\u00af\3\2\2\2\2\u00b1\3\2\2"+ "\2\2\u00a3\3\2\2\2\2\u00a5\3\2\2\2\2\u00a7\3\2\2\2\2\u00a9\3\2\2\2\2\u00ab"+
"\2\2\u00b3\3\2\2\2\2\u00b5\3\2\2\2\2\u00b7\3\2\2\2\2\u00b9\3\2\2\2\2\u00bb"+ "\3\2\2\2\2\u00ad\3\2\2\2\2\u00af\3\2\2\2\2\u00b1\3\2\2\2\2\u00b3\3\2\2"+
"\3\2\2\2\2\u00bd\3\2\2\2\2\u00bf\3\2\2\2\2\u00c1\3\2\2\2\2\u00c3\3\2\2"+ "\2\2\u00b5\3\2\2\2\2\u00b7\3\2\2\2\2\u00b9\3\2\2\2\2\u00bb\3\2\2\2\2\u00bd"+
"\2\2\u00c5\3\2\2\2\2\u00c7\3\2\2\2\2\u00c9\3\2\2\2\2\u00cb\3\2\2\2\2\u00cd"+ "\3\2\2\2\2\u00bf\3\2\2\2\2\u00c1\3\2\2\2\2\u00c3\3\2\2\2\2\u00c5\3\2\2"+
"\3\2\2\2\2\u00cf\3\2\2\2\2\u00d1\3\2\2\2\2\u00d9\3\2\2\2\2\u00db\3\2\2"+ "\2\2\u00c7\3\2\2\2\2\u00c9\3\2\2\2\2\u00cb\3\2\2\2\2\u00cd\3\2\2\2\2\u00cf"+
"\2\2\u00dd\3\2\2\2\2\u00df\3\2\2\2\3\u00e1\3\2\2\2\5\u00e3\3\2\2\2\7\u00e5"+ "\3\2\2\2\2\u00d1\3\2\2\2\2\u00d3\3\2\2\2\2\u00db\3\2\2\2\2\u00dd\3\2\2"+
"\3\2\2\2\t\u00e7\3\2\2\2\13\u00e9\3\2\2\2\r\u00ed\3\2\2\2\17\u00f5\3\2"+ "\2\2\u00df\3\2\2\2\2\u00e1\3\2\2\2\3\u00e3\3\2\2\2\5\u00e5\3\2\2\2\7\u00e7"+
"\2\2\21\u00fe\3\2\2\2\23\u0102\3\2\2\2\25\u0106\3\2\2\2\27\u0109\3\2\2"+ "\3\2\2\2\t\u00e9\3\2\2\2\13\u00eb\3\2\2\2\r\u00ef\3\2\2\2\17\u00f7\3\2"+
"\2\31\u010d\3\2\2\2\33\u0115\3\2\2\2\35\u0118\3\2\2\2\37\u011d\3\2\2\2"+ "\2\2\21\u0100\3\2\2\2\23\u0104\3\2\2\2\25\u0108\3\2\2\2\27\u010b\3\2\2"+
"!\u0125\3\2\2\2#\u012e\3\2\2\2%\u0136\3\2\2\2\'\u013c\3\2\2\2)\u0141\3"+ "\2\31\u010f\3\2\2\2\33\u0117\3\2\2\2\35\u011a\3\2\2\2\37\u011f\3\2\2\2"+
"\2\2\2+\u014a\3\2\2\2-\u0153\3\2\2\2/\u015a\3\2\2\2\61\u0165\3\2\2\2\63"+ "!\u0127\3\2\2\2#\u0130\3\2\2\2%\u0138\3\2\2\2\'\u0140\3\2\2\2)\u0146\3"+
"\u016c\3\2\2\2\65\u0174\3\2\2\2\67\u017c\3\2\2\29\u0182\3\2\2\2;\u0188"+ "\2\2\2+\u014b\3\2\2\2-\u0154\3\2\2\2/\u015d\3\2\2\2\61\u0164\3\2\2\2\63"+
"\3\2\2\2=\u018f\3\2\2\2?\u0194\3\2\2\2A\u0199\3\2\2\2C\u01a3\3\2\2\2E"+ "\u016f\3\2\2\2\65\u0176\3\2\2\2\67\u017e\3\2\2\29\u0186\3\2\2\2;\u018c"+
"\u01ac\3\2\2\2G\u01b2\3\2\2\2I\u01b9\3\2\2\2K\u01bc\3\2\2\2M\u01c2\3\2"+ "\3\2\2\2=\u0192\3\2\2\2?\u0199\3\2\2\2A\u019e\3\2\2\2C\u01a3\3\2\2\2E"+
"\2\2O\u01c5\3\2\2\2Q\u01ca\3\2\2\2S\u01cf\3\2\2\2U\u01d4\3\2\2\2W\u01d9"+ "\u01ad\3\2\2\2G\u01b6\3\2\2\2I\u01bc\3\2\2\2K\u01c3\3\2\2\2M\u01c6\3\2"+
"\3\2\2\2Y\u01df\3\2\2\2[\u01e6\3\2\2\2]\u01ec\3\2\2\2_\u01f4\3\2\2\2a"+ "\2\2O\u01cc\3\2\2\2Q\u01cf\3\2\2\2S\u01d4\3\2\2\2U\u01d9\3\2\2\2W\u01de"+
"\u01f8\3\2\2\2c\u01fd\3\2\2\2e\u0203\3\2\2\2g\u0206\3\2\2\2i\u0210\3\2"+ "\3\2\2\2Y\u01e3\3\2\2\2[\u01e9\3\2\2\2]\u01f0\3\2\2\2_\u01f6\3\2\2\2a"+
"\2\2k\u0213\3\2\2\2m\u0219\3\2\2\2o\u021f\3\2\2\2q\u0226\3\2\2\2s\u022f"+ "\u01fe\3\2\2\2c\u0202\3\2\2\2e\u0207\3\2\2\2g\u020d\3\2\2\2i\u0210\3\2"+
"\3\2\2\2u\u0234\3\2\2\2w\u023a\3\2\2\2y\u0240\3\2\2\2{\u0246\3\2\2\2}"+ "\2\2k\u021a\3\2\2\2m\u021d\3\2\2\2o\u0223\3\2\2\2q\u0229\3\2\2\2s\u0230"+
"\u024e\3\2\2\2\177\u0255\3\2\2\2\u0081\u025a\3\2\2\2\u0083\u025e\3\2\2"+ "\3\2\2\2u\u0239\3\2\2\2w\u023e\3\2\2\2y\u0244\3\2\2\2{\u024a\3\2\2\2}"+
"\2\u0085\u0264\3\2\2\2\u0087\u026b\3\2\2\2\u0089\u0270\3\2\2\2\u008b\u0275"+ "\u0250\3\2\2\2\177\u0258\3\2\2\2\u0081\u025f\3\2\2\2\u0083\u0264\3\2\2"+
"\3\2\2\2\u008d\u027a\3\2\2\2\u008f\u0280\3\2\2\2\u0091\u0286\3\2\2\2\u0093"+ "\2\u0085\u0268\3\2\2\2\u0087\u026e\3\2\2\2\u0089\u0275\3\2\2\2\u008b\u027a"+
"\u028d\3\2\2\2\u0095\u0293\3\2\2\2\u0097\u0298\3\2\2\2\u0099\u02a0\3\2"+ "\3\2\2\2\u008d\u027f\3\2\2\2\u008f\u0284\3\2\2\2\u0091\u028a\3\2\2\2\u0093"+
"\2\2\u009b\u02a4\3\2\2\2\u009d\u02ab\3\2\2\2\u009f\u02ae\3\2\2\2\u00a1"+ "\u0290\3\2\2\2\u0095\u0297\3\2\2\2\u0097\u029d\3\2\2\2\u0099\u02a2\3\2"+
"\u02b1\3\2\2\2\u00a3\u02b5\3\2\2\2\u00a5\u02bb\3\2\2\2\u00a7\u02bd\3\2"+ "\2\2\u009b\u02aa\3\2\2\2\u009d\u02ae\3\2\2\2\u009f\u02b5\3\2\2\2\u00a1"+
"\2\2\u00a9\u02c6\3\2\2\2\u00ab\u02c8\3\2\2\2\u00ad\u02ca\3\2\2\2\u00af"+ "\u02b8\3\2\2\2\u00a3\u02bb\3\2\2\2\u00a5\u02bf\3\2\2\2\u00a7\u02c5\3\2"+
"\u02cd\3\2\2\2\u00b1\u02cf\3\2\2\2\u00b3\u02d2\3\2\2\2\u00b5\u02d4\3\2"+ "\2\2\u00a9\u02c7\3\2\2\2\u00ab\u02d0\3\2\2\2\u00ad\u02d2\3\2\2\2\u00af"+
"\2\2\u00b7\u02d6\3\2\2\2\u00b9\u02d8\3\2\2\2\u00bb\u02da\3\2\2\2\u00bd"+ "\u02d4\3\2\2\2\u00b1\u02d7\3\2\2\2\u00b3\u02d9\3\2\2\2\u00b5\u02dc\3\2"+
"\u02dc\3\2\2\2\u00bf\u02df\3\2\2\2\u00c1\u02e1\3\2\2\2\u00c3\u02e3\3\2"+ "\2\2\u00b7\u02de\3\2\2\2\u00b9\u02e0\3\2\2\2\u00bb\u02e2\3\2\2\2\u00bd"+
"\2\2\u00c5\u02ef\3\2\2\2\u00c7\u031d\3\2\2\2\u00c9\u0321\3\2\2\2\u00cb"+ "\u02e4\3\2\2\2\u00bf\u02e6\3\2\2\2\u00c1\u02e9\3\2\2\2\u00c3\u02eb\3\2"+
"\u032b\3\2\2\2\u00cd\u0336\3\2\2\2\u00cf\u033a\3\2\2\2\u00d1\u0345\3\2"+ "\2\2\u00c5\u02ed\3\2\2\2\u00c7\u02f9\3\2\2\2\u00c9\u0327\3\2\2\2\u00cb"+
"\2\2\u00d3\u0350\3\2\2\2\u00d5\u0359\3\2\2\2\u00d7\u035b\3\2\2\2\u00d9"+ "\u032b\3\2\2\2\u00cd\u0335\3\2\2\2\u00cf\u0340\3\2\2\2\u00d1\u0344\3\2"+
"\u035d\3\2\2\2\u00db\u036e\3\2\2\2\u00dd\u037e\3\2\2\2\u00df\u0384\3\2"+ "\2\2\u00d3\u034f\3\2\2\2\u00d5\u035a\3\2\2\2\u00d7\u0363\3\2\2\2\u00d9"+
"\2\2\u00e1\u00e2\7*\2\2\u00e2\4\3\2\2\2\u00e3\u00e4\7+\2\2\u00e4\6\3\2"+ "\u0365\3\2\2\2\u00db\u0367\3\2\2\2\u00dd\u0378\3\2\2\2\u00df\u0388\3\2"+
"\2\2\u00e5\u00e6\7.\2\2\u00e6\b\3\2\2\2\u00e7\u00e8\7<\2\2\u00e8\n\3\2"+ "\2\2\u00e1\u038e\3\2\2\2\u00e3\u00e4\7*\2\2\u00e4\4\3\2\2\2\u00e5\u00e6"+
"\2\2\u00e9\u00ea\7C\2\2\u00ea\u00eb\7N\2\2\u00eb\u00ec\7N\2\2\u00ec\f"+ "\7+\2\2\u00e6\6\3\2\2\2\u00e7\u00e8\7.\2\2\u00e8\b\3\2\2\2\u00e9\u00ea"+
"\3\2\2\2\u00ed\u00ee\7C\2\2\u00ee\u00ef\7P\2\2\u00ef\u00f0\7C\2\2\u00f0"+ "\7<\2\2\u00ea\n\3\2\2\2\u00eb\u00ec\7C\2\2\u00ec\u00ed\7N\2\2\u00ed\u00ee"+
"\u00f1\7N\2\2\u00f1\u00f2\7[\2\2\u00f2\u00f3\7\\\2\2\u00f3\u00f4\7G\2"+ "\7N\2\2\u00ee\f\3\2\2\2\u00ef\u00f0\7C\2\2\u00f0\u00f1\7P\2\2\u00f1\u00f2"+
"\2\u00f4\16\3\2\2\2\u00f5\u00f6\7C\2\2\u00f6\u00f7\7P\2\2\u00f7\u00f8"+ "\7C\2\2\u00f2\u00f3\7N\2\2\u00f3\u00f4\7[\2\2\u00f4\u00f5\7\\\2\2\u00f5"+
"\7C\2\2\u00f8\u00f9\7N\2\2\u00f9\u00fa\7[\2\2\u00fa\u00fb\7\\\2\2\u00fb"+ "\u00f6\7G\2\2\u00f6\16\3\2\2\2\u00f7\u00f8\7C\2\2\u00f8\u00f9\7P\2\2\u00f9"+
"\u00fc\7G\2\2\u00fc\u00fd\7F\2\2\u00fd\20\3\2\2\2\u00fe\u00ff\7C\2\2\u00ff"+ "\u00fa\7C\2\2\u00fa\u00fb\7N\2\2\u00fb\u00fc\7[\2\2\u00fc\u00fd\7\\\2"+
"\u0100\7P\2\2\u0100\u0101\7F\2\2\u0101\22\3\2\2\2\u0102\u0103\7C\2\2\u0103"+ "\2\u00fd\u00fe\7G\2\2\u00fe\u00ff\7F\2\2\u00ff\20\3\2\2\2\u0100\u0101"+
"\u0104\7P\2\2\u0104\u0105\7[\2\2\u0105\24\3\2\2\2\u0106\u0107\7C\2\2\u0107"+ "\7C\2\2\u0101\u0102\7P\2\2\u0102\u0103\7F\2\2\u0103\22\3\2\2\2\u0104\u0105"+
"\u0108\7U\2\2\u0108\26\3\2\2\2\u0109\u010a\7C\2\2\u010a\u010b\7U\2\2\u010b"+ "\7C\2\2\u0105\u0106\7P\2\2\u0106\u0107\7[\2\2\u0107\24\3\2\2\2\u0108\u0109"+
"\u010c\7E\2\2\u010c\30\3\2\2\2\u010d\u010e\7D\2\2\u010e\u010f\7G\2\2\u010f"+ "\7C\2\2\u0109\u010a\7U\2\2\u010a\26\3\2\2\2\u010b\u010c\7C\2\2\u010c\u010d"+
"\u0110\7V\2\2\u0110\u0111\7Y\2\2\u0111\u0112\7G\2\2\u0112\u0113\7G\2\2"+ "\7U\2\2\u010d\u010e\7E\2\2\u010e\30\3\2\2\2\u010f\u0110\7D\2\2\u0110\u0111"+
"\u0113\u0114\7P\2\2\u0114\32\3\2\2\2\u0115\u0116\7D\2\2\u0116\u0117\7"+ "\7G\2\2\u0111\u0112\7V\2\2\u0112\u0113\7Y\2\2\u0113\u0114\7G\2\2\u0114"+
"[\2\2\u0117\34\3\2\2\2\u0118\u0119\7E\2\2\u0119\u011a\7C\2\2\u011a\u011b"+ "\u0115\7G\2\2\u0115\u0116\7P\2\2\u0116\32\3\2\2\2\u0117\u0118\7D\2\2\u0118"+
"\7U\2\2\u011b\u011c\7V\2\2\u011c\36\3\2\2\2\u011d\u011e\7E\2\2\u011e\u011f"+ "\u0119\7[\2\2\u0119\34\3\2\2\2\u011a\u011b\7E\2\2\u011b\u011c\7C\2\2\u011c"+
"\7C\2\2\u011f\u0120\7V\2\2\u0120\u0121\7C\2\2\u0121\u0122\7N\2\2\u0122"+ "\u011d\7U\2\2\u011d\u011e\7V\2\2\u011e\36\3\2\2\2\u011f\u0120\7E\2\2\u0120"+
"\u0123\7Q\2\2\u0123\u0124\7I\2\2\u0124 \3\2\2\2\u0125\u0126\7E\2\2\u0126"+ "\u0121\7C\2\2\u0121\u0122\7V\2\2\u0122\u0123\7C\2\2\u0123\u0124\7N\2\2"+
"\u0127\7C\2\2\u0127\u0128\7V\2\2\u0128\u0129\7C\2\2\u0129\u012a\7N\2\2"+ "\u0124\u0125\7Q\2\2\u0125\u0126\7I\2\2\u0126 \3\2\2\2\u0127\u0128\7E\2"+
"\u012a\u012b\7Q\2\2\u012b\u012c\7I\2\2\u012c\u012d\7U\2\2\u012d\"\3\2"+ "\2\u0128\u0129\7C\2\2\u0129\u012a\7V\2\2\u012a\u012b\7C\2\2\u012b\u012c"+
"\2\2\u012e\u012f\7E\2\2\u012f\u0130\7Q\2\2\u0130\u0131\7N\2\2\u0131\u0132"+ "\7N\2\2\u012c\u012d\7Q\2\2\u012d\u012e\7I\2\2\u012e\u012f\7U\2\2\u012f"+
"\7W\2\2\u0132\u0133\7O\2\2\u0133\u0134\7P\2\2\u0134\u0135\7U\2\2\u0135"+ "\"\3\2\2\2\u0130\u0131\7E\2\2\u0131\u0132\7Q\2\2\u0132\u0133\7N\2\2\u0133"+
"$\3\2\2\2\u0136\u0137\7F\2\2\u0137\u0138\7G\2\2\u0138\u0139\7D\2\2\u0139"+ "\u0134\7W\2\2\u0134\u0135\7O\2\2\u0135\u0136\7P\2\2\u0136\u0137\7U\2\2"+
"\u013a\7W\2\2\u013a\u013b\7I\2\2\u013b&\3\2\2\2\u013c\u013d\7F\2\2\u013d"+ "\u0137$\3\2\2\2\u0138\u0139\7E\2\2\u0139\u013a\7Q\2\2\u013a\u013b\7P\2"+
"\u013e\7G\2\2\u013e\u013f\7U\2\2\u013f\u0140\7E\2\2\u0140(\3\2\2\2\u0141"+ "\2\u013b\u013c\7X\2\2\u013c\u013d\7G\2\2\u013d\u013e\7T\2\2\u013e\u013f"+
"\u0142\7F\2\2\u0142\u0143\7G\2\2\u0143\u0144\7U\2\2\u0144\u0145\7E\2\2"+ "\7V\2\2\u013f&\3\2\2\2\u0140\u0141\7F\2\2\u0141\u0142\7G\2\2\u0142\u0143"+
"\u0145\u0146\7T\2\2\u0146\u0147\7K\2\2\u0147\u0148\7D\2\2\u0148\u0149"+ "\7D\2\2\u0143\u0144\7W\2\2\u0144\u0145\7I\2\2\u0145(\3\2\2\2\u0146\u0147"+
"\7G\2\2\u0149*\3\2\2\2\u014a\u014b\7F\2\2\u014b\u014c\7K\2\2\u014c\u014d"+ "\7F\2\2\u0147\u0148\7G\2\2\u0148\u0149\7U\2\2\u0149\u014a\7E\2\2\u014a"+
"\7U\2\2\u014d\u014e\7V\2\2\u014e\u014f\7K\2\2\u014f\u0150\7P\2\2\u0150"+ "*\3\2\2\2\u014b\u014c\7F\2\2\u014c\u014d\7G\2\2\u014d\u014e\7U\2\2\u014e"+
"\u0151\7E\2\2\u0151\u0152\7V\2\2\u0152,\3\2\2\2\u0153\u0154\7G\2\2\u0154"+ "\u014f\7E\2\2\u014f\u0150\7T\2\2\u0150\u0151\7K\2\2\u0151\u0152\7D\2\2"+
"\u0155\7U\2\2\u0155\u0156\7E\2\2\u0156\u0157\7C\2\2\u0157\u0158\7R\2\2"+ "\u0152\u0153\7G\2\2\u0153,\3\2\2\2\u0154\u0155\7F\2\2\u0155\u0156\7K\2"+
"\u0158\u0159\7G\2\2\u0159.\3\2\2\2\u015a\u015b\7G\2\2\u015b\u015c\7Z\2"+ "\2\u0156\u0157\7U\2\2\u0157\u0158\7V\2\2\u0158\u0159\7K\2\2\u0159\u015a"+
"\2\u015c\u015d\7G\2\2\u015d\u015e\7E\2\2\u015e\u015f\7W\2\2\u015f\u0160"+ "\7P\2\2\u015a\u015b\7E\2\2\u015b\u015c\7V\2\2\u015c.\3\2\2\2\u015d\u015e"+
"\7V\2\2\u0160\u0161\7C\2\2\u0161\u0162\7D\2\2\u0162\u0163\7N\2\2\u0163"+ "\7G\2\2\u015e\u015f\7U\2\2\u015f\u0160\7E\2\2\u0160\u0161\7C\2\2\u0161"+
"\u0164\7G\2\2\u0164\60\3\2\2\2\u0165\u0166\7G\2\2\u0166\u0167\7Z\2\2\u0167"+ "\u0162\7R\2\2\u0162\u0163\7G\2\2\u0163\60\3\2\2\2\u0164\u0165\7G\2\2\u0165"+
"\u0168\7K\2\2\u0168\u0169\7U\2\2\u0169\u016a\7V\2\2\u016a\u016b\7U\2\2"+ "\u0166\7Z\2\2\u0166\u0167\7G\2\2\u0167\u0168\7E\2\2\u0168\u0169\7W\2\2"+
"\u016b\62\3\2\2\2\u016c\u016d\7G\2\2\u016d\u016e\7Z\2\2\u016e\u016f\7"+ "\u0169\u016a\7V\2\2\u016a\u016b\7C\2\2\u016b\u016c\7D\2\2\u016c\u016d"+
"R\2\2\u016f\u0170\7N\2\2\u0170\u0171\7C\2\2\u0171\u0172\7K\2\2\u0172\u0173"+ "\7N\2\2\u016d\u016e\7G\2\2\u016e\62\3\2\2\2\u016f\u0170\7G\2\2\u0170\u0171"+
"\7P\2\2\u0173\64\3\2\2\2\u0174\u0175\7G\2\2\u0175\u0176\7Z\2\2\u0176\u0177"+ "\7Z\2\2\u0171\u0172\7K\2\2\u0172\u0173\7U\2\2\u0173\u0174\7V\2\2\u0174"+
"\7V\2\2\u0177\u0178\7T\2\2\u0178\u0179\7C\2\2\u0179\u017a\7E\2\2\u017a"+ "\u0175\7U\2\2\u0175\64\3\2\2\2\u0176\u0177\7G\2\2\u0177\u0178\7Z\2\2\u0178"+
"\u017b\7V\2\2\u017b\66\3\2\2\2\u017c\u017d\7H\2\2\u017d\u017e\7C\2\2\u017e"+ "\u0179\7R\2\2\u0179\u017a\7N\2\2\u017a\u017b\7C\2\2\u017b\u017c\7K\2\2"+
"\u017f\7N\2\2\u017f\u0180\7U\2\2\u0180\u0181\7G\2\2\u01818\3\2\2\2\u0182"+ "\u017c\u017d\7P\2\2\u017d\66\3\2\2\2\u017e\u017f\7G\2\2\u017f\u0180\7"+
"\u0183\7H\2\2\u0183\u0184\7K\2\2\u0184\u0185\7T\2\2\u0185\u0186\7U\2\2"+ "Z\2\2\u0180\u0181\7V\2\2\u0181\u0182\7T\2\2\u0182\u0183\7C\2\2\u0183\u0184"+
"\u0186\u0187\7V\2\2\u0187:\3\2\2\2\u0188\u0189\7H\2\2\u0189\u018a\7Q\2"+ "\7E\2\2\u0184\u0185\7V\2\2\u01858\3\2\2\2\u0186\u0187\7H\2\2\u0187\u0188"+
"\2\u018a\u018b\7T\2\2\u018b\u018c\7O\2\2\u018c\u018d\7C\2\2\u018d\u018e"+ "\7C\2\2\u0188\u0189\7N\2\2\u0189\u018a\7U\2\2\u018a\u018b\7G\2\2\u018b"+
"\7V\2\2\u018e<\3\2\2\2\u018f\u0190\7H\2\2\u0190\u0191\7T\2\2\u0191\u0192"+ ":\3\2\2\2\u018c\u018d\7H\2\2\u018d\u018e\7K\2\2\u018e\u018f\7T\2\2\u018f"+
"\7Q\2\2\u0192\u0193\7O\2\2\u0193>\3\2\2\2\u0194\u0195\7H\2\2\u0195\u0196"+ "\u0190\7U\2\2\u0190\u0191\7V\2\2\u0191<\3\2\2\2\u0192\u0193\7H\2\2\u0193"+
"\7W\2\2\u0196\u0197\7N\2\2\u0197\u0198\7N\2\2\u0198@\3\2\2\2\u0199\u019a"+ "\u0194\7Q\2\2\u0194\u0195\7T\2\2\u0195\u0196\7O\2\2\u0196\u0197\7C\2\2"+
"\7H\2\2\u019a\u019b\7W\2\2\u019b\u019c\7P\2\2\u019c\u019d\7E\2\2\u019d"+ "\u0197\u0198\7V\2\2\u0198>\3\2\2\2\u0199\u019a\7H\2\2\u019a\u019b\7T\2"+
"\u019e\7V\2\2\u019e\u019f\7K\2\2\u019f\u01a0\7Q\2\2\u01a0\u01a1\7P\2\2"+ "\2\u019b\u019c\7Q\2\2\u019c\u019d\7O\2\2\u019d@\3\2\2\2\u019e\u019f\7"+
"\u01a1\u01a2\7U\2\2\u01a2B\3\2\2\2\u01a3\u01a4\7I\2\2\u01a4\u01a5\7T\2"+ "H\2\2\u019f\u01a0\7W\2\2\u01a0\u01a1\7N\2\2\u01a1\u01a2\7N\2\2\u01a2B"+
"\2\u01a5\u01a6\7C\2\2\u01a6\u01a7\7R\2\2\u01a7\u01a8\7J\2\2\u01a8\u01a9"+ "\3\2\2\2\u01a3\u01a4\7H\2\2\u01a4\u01a5\7W\2\2\u01a5\u01a6\7P\2\2\u01a6"+
"\7X\2\2\u01a9\u01aa\7K\2\2\u01aa\u01ab\7\\\2\2\u01abD\3\2\2\2\u01ac\u01ad"+ "\u01a7\7E\2\2\u01a7\u01a8\7V\2\2\u01a8\u01a9\7K\2\2\u01a9\u01aa\7Q\2\2"+
"\7I\2\2\u01ad\u01ae\7T\2\2\u01ae\u01af\7Q\2\2\u01af\u01b0\7W\2\2\u01b0"+ "\u01aa\u01ab\7P\2\2\u01ab\u01ac\7U\2\2\u01acD\3\2\2\2\u01ad\u01ae\7I\2"+
"\u01b1\7R\2\2\u01b1F\3\2\2\2\u01b2\u01b3\7J\2\2\u01b3\u01b4\7C\2\2\u01b4"+ "\2\u01ae\u01af\7T\2\2\u01af\u01b0\7C\2\2\u01b0\u01b1\7R\2\2\u01b1\u01b2"+
"\u01b5\7X\2\2\u01b5\u01b6\7K\2\2\u01b6\u01b7\7P\2\2\u01b7\u01b8\7I\2\2"+ "\7J\2\2\u01b2\u01b3\7X\2\2\u01b3\u01b4\7K\2\2\u01b4\u01b5\7\\\2\2\u01b5"+
"\u01b8H\3\2\2\2\u01b9\u01ba\7K\2\2\u01ba\u01bb\7P\2\2\u01bbJ\3\2\2\2\u01bc"+ "F\3\2\2\2\u01b6\u01b7\7I\2\2\u01b7\u01b8\7T\2\2\u01b8\u01b9\7Q\2\2\u01b9"+
"\u01bd\7K\2\2\u01bd\u01be\7P\2\2\u01be\u01bf\7P\2\2\u01bf\u01c0\7G\2\2"+ "\u01ba\7W\2\2\u01ba\u01bb\7R\2\2\u01bbH\3\2\2\2\u01bc\u01bd\7J\2\2\u01bd"+
"\u01c0\u01c1\7T\2\2\u01c1L\3\2\2\2\u01c2\u01c3\7K\2\2\u01c3\u01c4\7U\2"+ "\u01be\7C\2\2\u01be\u01bf\7X\2\2\u01bf\u01c0\7K\2\2\u01c0\u01c1\7P\2\2"+
"\2\u01c4N\3\2\2\2\u01c5\u01c6\7L\2\2\u01c6\u01c7\7Q\2\2\u01c7\u01c8\7"+ "\u01c1\u01c2\7I\2\2\u01c2J\3\2\2\2\u01c3\u01c4\7K\2\2\u01c4\u01c5\7P\2"+
"K\2\2\u01c8\u01c9\7P\2\2\u01c9P\3\2\2\2\u01ca\u01cb\7N\2\2\u01cb\u01cc"+ "\2\u01c5L\3\2\2\2\u01c6\u01c7\7K\2\2\u01c7\u01c8\7P\2\2\u01c8\u01c9\7"+
"\7C\2\2\u01cc\u01cd\7U\2\2\u01cd\u01ce\7V\2\2\u01ceR\3\2\2\2\u01cf\u01d0"+ "P\2\2\u01c9\u01ca\7G\2\2\u01ca\u01cb\7T\2\2\u01cbN\3\2\2\2\u01cc\u01cd"+
"\7N\2\2\u01d0\u01d1\7G\2\2\u01d1\u01d2\7H\2\2\u01d2\u01d3\7V\2\2\u01d3"+ "\7K\2\2\u01cd\u01ce\7U\2\2\u01ceP\3\2\2\2\u01cf\u01d0\7L\2\2\u01d0\u01d1"+
"T\3\2\2\2\u01d4\u01d5\7N\2\2\u01d5\u01d6\7K\2\2\u01d6\u01d7\7M\2\2\u01d7"+ "\7Q\2\2\u01d1\u01d2\7K\2\2\u01d2\u01d3\7P\2\2\u01d3R\3\2\2\2\u01d4\u01d5"+
"\u01d8\7G\2\2\u01d8V\3\2\2\2\u01d9\u01da\7N\2\2\u01da\u01db\7K\2\2\u01db"+ "\7N\2\2\u01d5\u01d6\7C\2\2\u01d6\u01d7\7U\2\2\u01d7\u01d8\7V\2\2\u01d8"+
"\u01dc\7O\2\2\u01dc\u01dd\7K\2\2\u01dd\u01de\7V\2\2\u01deX\3\2\2\2\u01df"+ "T\3\2\2\2\u01d9\u01da\7N\2\2\u01da\u01db\7G\2\2\u01db\u01dc\7H\2\2\u01dc"+
"\u01e0\7O\2\2\u01e0\u01e1\7C\2\2\u01e1\u01e2\7R\2\2\u01e2\u01e3\7R\2\2"+ "\u01dd\7V\2\2\u01ddV\3\2\2\2\u01de\u01df\7N\2\2\u01df\u01e0\7K\2\2\u01e0"+
"\u01e3\u01e4\7G\2\2\u01e4\u01e5\7F\2\2\u01e5Z\3\2\2\2\u01e6\u01e7\7O\2"+ "\u01e1\7M\2\2\u01e1\u01e2\7G\2\2\u01e2X\3\2\2\2\u01e3\u01e4\7N\2\2\u01e4"+
"\2\u01e7\u01e8\7C\2\2\u01e8\u01e9\7V\2\2\u01e9\u01ea\7E\2\2\u01ea\u01eb"+ "\u01e5\7K\2\2\u01e5\u01e6\7O\2\2\u01e6\u01e7\7K\2\2\u01e7\u01e8\7V\2\2"+
"\7J\2\2\u01eb\\\3\2\2\2\u01ec\u01ed\7P\2\2\u01ed\u01ee\7C\2\2\u01ee\u01ef"+ "\u01e8Z\3\2\2\2\u01e9\u01ea\7O\2\2\u01ea\u01eb\7C\2\2\u01eb\u01ec\7R\2"+
"\7V\2\2\u01ef\u01f0\7W\2\2\u01f0\u01f1\7T\2\2\u01f1\u01f2\7C\2\2\u01f2"+ "\2\u01ec\u01ed\7R\2\2\u01ed\u01ee\7G\2\2\u01ee\u01ef\7F\2\2\u01ef\\\3"+
"\u01f3\7N\2\2\u01f3^\3\2\2\2\u01f4\u01f5\7P\2\2\u01f5\u01f6\7Q\2\2\u01f6"+ "\2\2\2\u01f0\u01f1\7O\2\2\u01f1\u01f2\7C\2\2\u01f2\u01f3\7V\2\2\u01f3"+
"\u01f7\7V\2\2\u01f7`\3\2\2\2\u01f8\u01f9\7P\2\2\u01f9\u01fa\7W\2\2\u01fa"+ "\u01f4\7E\2\2\u01f4\u01f5\7J\2\2\u01f5^\3\2\2\2\u01f6\u01f7\7P\2\2\u01f7"+
"\u01fb\7N\2\2\u01fb\u01fc\7N\2\2\u01fcb\3\2\2\2\u01fd\u01fe\7P\2\2\u01fe"+ "\u01f8\7C\2\2\u01f8\u01f9\7V\2\2\u01f9\u01fa\7W\2\2\u01fa\u01fb\7T\2\2"+
"\u01ff\7W\2\2\u01ff\u0200\7N\2\2\u0200\u0201\7N\2\2\u0201\u0202\7U\2\2"+ "\u01fb\u01fc\7C\2\2\u01fc\u01fd\7N\2\2\u01fd`\3\2\2\2\u01fe\u01ff\7P\2"+
"\u0202d\3\2\2\2\u0203\u0204\7Q\2\2\u0204\u0205\7P\2\2\u0205f\3\2\2\2\u0206"+ "\2\u01ff\u0200\7Q\2\2\u0200\u0201\7V\2\2\u0201b\3\2\2\2\u0202\u0203\7"+
"\u0207\7Q\2\2\u0207\u0208\7R\2\2\u0208\u0209\7V\2\2\u0209\u020a\7K\2\2"+ "P\2\2\u0203\u0204\7W\2\2\u0204\u0205\7N\2\2\u0205\u0206\7N\2\2\u0206d"+
"\u020a\u020b\7O\2\2\u020b\u020c\7K\2\2\u020c\u020d\7\\\2\2\u020d\u020e"+ "\3\2\2\2\u0207\u0208\7P\2\2\u0208\u0209\7W\2\2\u0209\u020a\7N\2\2\u020a"+
"\7G\2\2\u020e\u020f\7F\2\2\u020fh\3\2\2\2\u0210\u0211\7Q\2\2\u0211\u0212"+ "\u020b\7N\2\2\u020b\u020c\7U\2\2\u020cf\3\2\2\2\u020d\u020e\7Q\2\2\u020e"+
"\7T\2\2\u0212j\3\2\2\2\u0213\u0214\7Q\2\2\u0214\u0215\7T\2\2\u0215\u0216"+ "\u020f\7P\2\2\u020fh\3\2\2\2\u0210\u0211\7Q\2\2\u0211\u0212\7R\2\2\u0212"+
"\7F\2\2\u0216\u0217\7G\2\2\u0217\u0218\7T\2\2\u0218l\3\2\2\2\u0219\u021a"+ "\u0213\7V\2\2\u0213\u0214\7K\2\2\u0214\u0215\7O\2\2\u0215\u0216\7K\2\2"+
"\7Q\2\2\u021a\u021b\7W\2\2\u021b\u021c\7V\2\2\u021c\u021d\7G\2\2\u021d"+ "\u0216\u0217\7\\\2\2\u0217\u0218\7G\2\2\u0218\u0219\7F\2\2\u0219j\3\2"+
"\u021e\7T\2\2\u021en\3\2\2\2\u021f\u0220\7R\2\2\u0220\u0221\7C\2\2\u0221"+ "\2\2\u021a\u021b\7Q\2\2\u021b\u021c\7T\2\2\u021cl\3\2\2\2\u021d\u021e"+
"\u0222\7T\2\2\u0222\u0223\7U\2\2\u0223\u0224\7G\2\2\u0224\u0225\7F\2\2"+ "\7Q\2\2\u021e\u021f\7T\2\2\u021f\u0220\7F\2\2\u0220\u0221\7G\2\2\u0221"+
"\u0225p\3\2\2\2\u0226\u0227\7R\2\2\u0227\u0228\7J\2\2\u0228\u0229\7[\2"+ "\u0222\7T\2\2\u0222n\3\2\2\2\u0223\u0224\7Q\2\2\u0224\u0225\7W\2\2\u0225"+
"\2\u0229\u022a\7U\2\2\u022a\u022b\7K\2\2\u022b\u022c\7E\2\2\u022c\u022d"+ "\u0226\7V\2\2\u0226\u0227\7G\2\2\u0227\u0228\7T\2\2\u0228p\3\2\2\2\u0229"+
"\7C\2\2\u022d\u022e\7N\2\2\u022er\3\2\2\2\u022f\u0230\7R\2\2\u0230\u0231"+ "\u022a\7R\2\2\u022a\u022b\7C\2\2\u022b\u022c\7T\2\2\u022c\u022d\7U\2\2"+
"\7N\2\2\u0231\u0232\7C\2\2\u0232\u0233\7P\2\2\u0233t\3\2\2\2\u0234\u0235"+ "\u022d\u022e\7G\2\2\u022e\u022f\7F\2\2\u022fr\3\2\2\2\u0230\u0231\7R\2"+
"\7T\2\2\u0235\u0236\7K\2\2\u0236\u0237\7I\2\2\u0237\u0238\7J\2\2\u0238"+ "\2\u0231\u0232\7J\2\2\u0232\u0233\7[\2\2\u0233\u0234\7U\2\2\u0234\u0235"+
"\u0239\7V\2\2\u0239v\3\2\2\2\u023a\u023b\7T\2\2\u023b\u023c\7N\2\2\u023c"+ "\7K\2\2\u0235\u0236\7E\2\2\u0236\u0237\7C\2\2\u0237\u0238\7N\2\2\u0238"+
"\u023d\7K\2\2\u023d\u023e\7M\2\2\u023e\u023f\7G\2\2\u023fx\3\2\2\2\u0240"+ "t\3\2\2\2\u0239\u023a\7R\2\2\u023a\u023b\7N\2\2\u023b\u023c\7C\2\2\u023c"+
"\u0241\7S\2\2\u0241\u0242\7W\2\2\u0242\u0243\7G\2\2\u0243\u0244\7T\2\2"+ "\u023d\7P\2\2\u023dv\3\2\2\2\u023e\u023f\7T\2\2\u023f\u0240\7K\2\2\u0240"+
"\u0244\u0245\7[\2\2\u0245z\3\2\2\2\u0246\u0247\7U\2\2\u0247\u0248\7E\2"+ "\u0241\7I\2\2\u0241\u0242\7J\2\2\u0242\u0243\7V\2\2\u0243x\3\2\2\2\u0244"+
"\2\u0248\u0249\7J\2\2\u0249\u024a\7G\2\2\u024a\u024b\7O\2\2\u024b\u024c"+ "\u0245\7T\2\2\u0245\u0246\7N\2\2\u0246\u0247\7K\2\2\u0247\u0248\7M\2\2"+
"\7C\2\2\u024c\u024d\7U\2\2\u024d|\3\2\2\2\u024e\u024f\7U\2\2\u024f\u0250"+ "\u0248\u0249\7G\2\2\u0249z\3\2\2\2\u024a\u024b\7S\2\2\u024b\u024c\7W\2"+
"\7G\2\2\u0250\u0251\7N\2\2\u0251\u0252\7G\2\2\u0252\u0253\7E\2\2\u0253"+ "\2\u024c\u024d\7G\2\2\u024d\u024e\7T\2\2\u024e\u024f\7[\2\2\u024f|\3\2"+
"\u0254\7V\2\2\u0254~\3\2\2\2\u0255\u0256\7U\2\2\u0256\u0257\7J\2\2\u0257"+ "\2\2\u0250\u0251\7U\2\2\u0251\u0252\7E\2\2\u0252\u0253\7J\2\2\u0253\u0254"+
"\u0258\7Q\2\2\u0258\u0259\7Y\2\2\u0259\u0080\3\2\2\2\u025a\u025b\7U\2"+ "\7G\2\2\u0254\u0255\7O\2\2\u0255\u0256\7C\2\2\u0256\u0257\7U\2\2\u0257"+
"\2\u025b\u025c\7[\2\2\u025c\u025d\7U\2\2\u025d\u0082\3\2\2\2\u025e\u025f"+ "~\3\2\2\2\u0258\u0259\7U\2\2\u0259\u025a\7G\2\2\u025a\u025b\7N\2\2\u025b"+
"\7V\2\2\u025f\u0260\7C\2\2\u0260\u0261\7D\2\2\u0261\u0262\7N\2\2\u0262"+ "\u025c\7G\2\2\u025c\u025d\7E\2\2\u025d\u025e\7V\2\2\u025e\u0080\3\2\2"+
"\u0263\7G\2\2\u0263\u0084\3\2\2\2\u0264\u0265\7V\2\2\u0265\u0266\7C\2"+ "\2\u025f\u0260\7U\2\2\u0260\u0261\7J\2\2\u0261\u0262\7Q\2\2\u0262\u0263"+
"\2\u0266\u0267\7D\2\2\u0267\u0268\7N\2\2\u0268\u0269\7G\2\2\u0269\u026a"+ "\7Y\2\2\u0263\u0082\3\2\2\2\u0264\u0265\7U\2\2\u0265\u0266\7[\2\2\u0266"+
"\7U\2\2\u026a\u0086\3\2\2\2\u026b\u026c\7V\2\2\u026c\u026d\7G\2\2\u026d"+ "\u0267\7U\2\2\u0267\u0084\3\2\2\2\u0268\u0269\7V\2\2\u0269\u026a\7C\2"+
"\u026e\7Z\2\2\u026e\u026f\7V\2\2\u026f\u0088\3\2\2\2\u0270\u0271\7V\2"+ "\2\u026a\u026b\7D\2\2\u026b\u026c\7N\2\2\u026c\u026d\7G\2\2\u026d\u0086"+
"\2\u0271\u0272\7T\2\2\u0272\u0273\7W\2\2\u0273\u0274\7G\2\2\u0274\u008a"+ "\3\2\2\2\u026e\u026f\7V\2\2\u026f\u0270\7C\2\2\u0270\u0271\7D\2\2\u0271"+
"\3\2\2\2\u0275\u0276\7V\2\2\u0276\u0277\7[\2\2\u0277\u0278\7R\2\2\u0278"+ "\u0272\7N\2\2\u0272\u0273\7G\2\2\u0273\u0274\7U\2\2\u0274\u0088\3\2\2"+
"\u0279\7G\2\2\u0279\u008c\3\2\2\2\u027a\u027b\7V\2\2\u027b\u027c\7[\2"+ "\2\u0275\u0276\7V\2\2\u0276\u0277\7G\2\2\u0277\u0278\7Z\2\2\u0278\u0279"+
"\2\u027c\u027d\7R\2\2\u027d\u027e\7G\2\2\u027e\u027f\7U\2\2\u027f\u008e"+ "\7V\2\2\u0279\u008a\3\2\2\2\u027a\u027b\7V\2\2\u027b\u027c\7T\2\2\u027c"+
"\3\2\2\2\u0280\u0281\7W\2\2\u0281\u0282\7U\2\2\u0282\u0283\7K\2\2\u0283"+ "\u027d\7W\2\2\u027d\u027e\7G\2\2\u027e\u008c\3\2\2\2\u027f\u0280\7V\2"+
"\u0284\7P\2\2\u0284\u0285\7I\2\2\u0285\u0090\3\2\2\2\u0286\u0287\7X\2"+ "\2\u0280\u0281\7[\2\2\u0281\u0282\7R\2\2\u0282\u0283\7G\2\2\u0283\u008e"+
"\2\u0287\u0288\7G\2\2\u0288\u0289\7T\2\2\u0289\u028a\7K\2\2\u028a\u028b"+ "\3\2\2\2\u0284\u0285\7V\2\2\u0285\u0286\7[\2\2\u0286\u0287\7R\2\2\u0287"+
"\7H\2\2\u028b\u028c\7[\2\2\u028c\u0092\3\2\2\2\u028d\u028e\7Y\2\2\u028e"+ "\u0288\7G\2\2\u0288\u0289\7U\2\2\u0289\u0090\3\2\2\2\u028a\u028b\7W\2"+
"\u028f\7J\2\2\u028f\u0290\7G\2\2\u0290\u0291\7T\2\2\u0291\u0292\7G\2\2"+ "\2\u028b\u028c\7U\2\2\u028c\u028d\7K\2\2\u028d\u028e\7P\2\2\u028e\u028f"+
"\u0292\u0094\3\2\2\2\u0293\u0294\7Y\2\2\u0294\u0295\7K\2\2\u0295\u0296"+ "\7I\2\2\u028f\u0092\3\2\2\2\u0290\u0291\7X\2\2\u0291\u0292\7G\2\2\u0292"+
"\7V\2\2\u0296\u0297\7J\2\2\u0297\u0096\3\2\2\2\u0298\u0299\7}\2\2\u0299"+ "\u0293\7T\2\2\u0293\u0294\7K\2\2\u0294\u0295\7H\2\2\u0295\u0296\7[\2\2"+
"\u029a\7G\2\2\u029a\u029b\7U\2\2\u029b\u029c\7E\2\2\u029c\u029d\7C\2\2"+ "\u0296\u0094\3\2\2\2\u0297\u0298\7Y\2\2\u0298\u0299\7J\2\2\u0299\u029a"+
"\u029d\u029e\7R\2\2\u029e\u029f\7G\2\2\u029f\u0098\3\2\2\2\u02a0\u02a1"+ "\7G\2\2\u029a\u029b\7T\2\2\u029b\u029c\7G\2\2\u029c\u0096\3\2\2\2\u029d"+
"\7}\2\2\u02a1\u02a2\7H\2\2\u02a2\u02a3\7P\2\2\u02a3\u009a\3\2\2\2\u02a4"+ "\u029e\7Y\2\2\u029e\u029f\7K\2\2\u029f\u02a0\7V\2\2\u02a0\u02a1\7J\2\2"+
"\u02a5\7}\2\2\u02a5\u02a6\7N\2\2\u02a6\u02a7\7K\2\2\u02a7\u02a8\7O\2\2"+ "\u02a1\u0098\3\2\2\2\u02a2\u02a3\7}\2\2\u02a3\u02a4\7G\2\2\u02a4\u02a5"+
"\u02a8\u02a9\7K\2\2\u02a9\u02aa\7V\2\2\u02aa\u009c\3\2\2\2\u02ab\u02ac"+ "\7U\2\2\u02a5\u02a6\7E\2\2\u02a6\u02a7\7C\2\2\u02a7\u02a8\7R\2\2\u02a8"+
"\7}\2\2\u02ac\u02ad\7F\2\2\u02ad\u009e\3\2\2\2\u02ae\u02af\7}\2\2\u02af"+ "\u02a9\7G\2\2\u02a9\u009a\3\2\2\2\u02aa\u02ab\7}\2\2\u02ab\u02ac\7H\2"+
"\u02b0\7V\2\2\u02b0\u00a0\3\2\2\2\u02b1\u02b2\7}\2\2\u02b2\u02b3\7V\2"+ "\2\u02ac\u02ad\7P\2\2\u02ad\u009c\3\2\2\2\u02ae\u02af\7}\2\2\u02af\u02b0"+
"\2\u02b3\u02b4\7U\2\2\u02b4\u00a2\3\2\2\2\u02b5\u02b6\7}\2\2\u02b6\u02b7"+ "\7N\2\2\u02b0\u02b1\7K\2\2\u02b1\u02b2\7O\2\2\u02b2\u02b3\7K\2\2\u02b3"+
"\7I\2\2\u02b7\u02b8\7W\2\2\u02b8\u02b9\7K\2\2\u02b9\u02ba\7F\2\2\u02ba"+ "\u02b4\7V\2\2\u02b4\u009e\3\2\2\2\u02b5\u02b6\7}\2\2\u02b6\u02b7\7F\2"+
"\u00a4\3\2\2\2\u02bb\u02bc\7\177\2\2\u02bc\u00a6\3\2\2\2\u02bd\u02be\7"+ "\2\u02b7\u00a0\3\2\2\2\u02b8\u02b9\7}\2\2\u02b9\u02ba\7V\2\2\u02ba\u00a2"+
"?\2\2\u02be\u00a8\3\2\2\2\u02bf\u02c0\7>\2\2\u02c0\u02c7\7@\2\2\u02c1"+ "\3\2\2\2\u02bb\u02bc\7}\2\2\u02bc\u02bd\7V\2\2\u02bd\u02be\7U\2\2\u02be"+
"\u02c2\7#\2\2\u02c2\u02c7\7?\2\2\u02c3\u02c4\7>\2\2\u02c4\u02c5\7?\2\2"+ "\u00a4\3\2\2\2\u02bf\u02c0\7}\2\2\u02c0\u02c1\7I\2\2\u02c1\u02c2\7W\2"+
"\u02c5\u02c7\7@\2\2\u02c6\u02bf\3\2\2\2\u02c6\u02c1\3\2\2\2\u02c6\u02c3"+ "\2\u02c2\u02c3\7K\2\2\u02c3\u02c4\7F\2\2\u02c4\u00a6\3\2\2\2\u02c5\u02c6"+
"\3\2\2\2\u02c7\u00aa\3\2\2\2\u02c8\u02c9\7>\2\2\u02c9\u00ac\3\2\2\2\u02ca"+ "\7\177\2\2\u02c6\u00a8\3\2\2\2\u02c7\u02c8\7?\2\2\u02c8\u00aa\3\2\2\2"+
"\u02cb\7>\2\2\u02cb\u02cc\7?\2\2\u02cc\u00ae\3\2\2\2\u02cd\u02ce\7@\2"+ "\u02c9\u02ca\7>\2\2\u02ca\u02d1\7@\2\2\u02cb\u02cc\7#\2\2\u02cc\u02d1"+
"\2\u02ce\u00b0\3\2\2\2\u02cf\u02d0\7@\2\2\u02d0\u02d1\7?\2\2\u02d1\u00b2"+ "\7?\2\2\u02cd\u02ce\7>\2\2\u02ce\u02cf\7?\2\2\u02cf\u02d1\7@\2\2\u02d0"+
"\3\2\2\2\u02d2\u02d3\7-\2\2\u02d3\u00b4\3\2\2\2\u02d4\u02d5\7/\2\2\u02d5"+ "\u02c9\3\2\2\2\u02d0\u02cb\3\2\2\2\u02d0\u02cd\3\2\2\2\u02d1\u00ac\3\2"+
"\u00b6\3\2\2\2\u02d6\u02d7\7,\2\2\u02d7\u00b8\3\2\2\2\u02d8\u02d9\7\61"+ "\2\2\u02d2\u02d3\7>\2\2\u02d3\u00ae\3\2\2\2\u02d4\u02d5\7>\2\2\u02d5\u02d6"+
"\2\2\u02d9\u00ba\3\2\2\2\u02da\u02db\7\'\2\2\u02db\u00bc\3\2\2\2\u02dc"+ "\7?\2\2\u02d6\u00b0\3\2\2\2\u02d7\u02d8\7@\2\2\u02d8\u00b2\3\2\2\2\u02d9"+
"\u02dd\7~\2\2\u02dd\u02de\7~\2\2\u02de\u00be\3\2\2\2\u02df\u02e0\7\60"+ "\u02da\7@\2\2\u02da\u02db\7?\2\2\u02db\u00b4\3\2\2\2\u02dc\u02dd\7-\2"+
"\2\2\u02e0\u00c0\3\2\2\2\u02e1\u02e2\7A\2\2\u02e2\u00c2\3\2\2\2\u02e3"+ "\2\u02dd\u00b6\3\2\2\2\u02de\u02df\7/\2\2\u02df\u00b8\3\2\2\2\u02e0\u02e1"+
"\u02e9\7)\2\2\u02e4\u02e8\n\2\2\2\u02e5\u02e6\7)\2\2\u02e6\u02e8\7)\2"+ "\7,\2\2\u02e1\u00ba\3\2\2\2\u02e2\u02e3\7\61\2\2\u02e3\u00bc\3\2\2\2\u02e4"+
"\2\u02e7\u02e4\3\2\2\2\u02e7\u02e5\3\2\2\2\u02e8\u02eb\3\2\2\2\u02e9\u02e7"+ "\u02e5\7\'\2\2\u02e5\u00be\3\2\2\2\u02e6\u02e7\7~\2\2\u02e7\u02e8\7~\2"+
"\3\2\2\2\u02e9\u02ea\3\2\2\2\u02ea\u02ec\3\2\2\2\u02eb\u02e9\3\2\2\2\u02ec"+ "\2\u02e8\u00c0\3\2\2\2\u02e9\u02ea\7\60\2\2\u02ea\u00c2\3\2\2\2\u02eb"+
"\u02ed\7)\2\2\u02ed\u00c4\3\2\2\2\u02ee\u02f0\5\u00d5k\2\u02ef\u02ee\3"+ "\u02ec\7A\2\2\u02ec\u00c4\3\2\2\2\u02ed\u02f3\7)\2\2\u02ee\u02f2\n\2\2"+
"\2\2\2\u02f0\u02f1\3\2\2\2\u02f1\u02ef\3\2\2\2\u02f1\u02f2\3\2\2\2\u02f2"+ "\2\u02ef\u02f0\7)\2\2\u02f0\u02f2\7)\2\2\u02f1\u02ee\3\2\2\2\u02f1\u02ef"+
"\u00c6\3\2\2\2\u02f3\u02f5\5\u00d5k\2\u02f4\u02f3\3\2\2\2\u02f5\u02f6"+ "\3\2\2\2\u02f2\u02f5\3\2\2\2\u02f3\u02f1\3\2\2\2\u02f3\u02f4\3\2\2\2\u02f4"+
"\3\2\2\2\u02f6\u02f4\3\2\2\2\u02f6\u02f7\3\2\2\2\u02f7\u02f8\3\2\2\2\u02f8"+ "\u02f6\3\2\2\2\u02f5\u02f3\3\2\2\2\u02f6\u02f7\7)\2\2\u02f7\u00c6\3\2"+
"\u02fc\5\u00bf`\2\u02f9\u02fb\5\u00d5k\2\u02fa\u02f9\3\2\2\2\u02fb\u02fe"+ "\2\2\u02f8\u02fa\5\u00d7l\2\u02f9\u02f8\3\2\2\2\u02fa\u02fb\3\2\2\2\u02fb"+
"\3\2\2\2\u02fc\u02fa\3\2\2\2\u02fc\u02fd\3\2\2\2\u02fd\u031e\3\2\2\2\u02fe"+ "\u02f9\3\2\2\2\u02fb\u02fc\3\2\2\2\u02fc\u00c8\3\2\2\2\u02fd\u02ff\5\u00d7"+
"\u02fc\3\2\2\2\u02ff\u0301\5\u00bf`\2\u0300\u0302\5\u00d5k\2\u0301\u0300"+ "l\2\u02fe\u02fd\3\2\2\2\u02ff\u0300\3\2\2\2\u0300\u02fe\3\2\2\2\u0300"+
"\3\2\2\2\u0302\u0303\3\2\2\2\u0303\u0301\3\2\2\2\u0303\u0304\3\2\2\2\u0304"+ "\u0301\3\2\2\2\u0301\u0302\3\2\2\2\u0302\u0306\5\u00c1a\2\u0303\u0305"+
"\u031e\3\2\2\2\u0305\u0307\5\u00d5k\2\u0306\u0305\3\2\2\2\u0307\u0308"+ "\5\u00d7l\2\u0304\u0303\3\2\2\2\u0305\u0308\3\2\2\2\u0306\u0304\3\2\2"+
"\3\2\2\2\u0308\u0306\3\2\2\2\u0308\u0309\3\2\2\2\u0309\u0311\3\2\2\2\u030a"+ "\2\u0306\u0307\3\2\2\2\u0307\u0328\3\2\2\2\u0308\u0306\3\2\2\2\u0309\u030b"+
"\u030e\5\u00bf`\2\u030b\u030d\5\u00d5k\2\u030c\u030b\3\2\2\2\u030d\u0310"+ "\5\u00c1a\2\u030a\u030c\5\u00d7l\2\u030b\u030a\3\2\2\2\u030c\u030d\3\2"+
"\3\2\2\2\u030e\u030c\3\2\2\2\u030e\u030f\3\2\2\2\u030f\u0312\3\2\2\2\u0310"+ "\2\2\u030d\u030b\3\2\2\2\u030d\u030e\3\2\2\2\u030e\u0328\3\2\2\2\u030f"+
"\u030e\3\2\2\2\u0311\u030a\3\2\2\2\u0311\u0312\3\2\2\2\u0312\u0313\3\2"+ "\u0311\5\u00d7l\2\u0310\u030f\3\2\2\2\u0311\u0312\3\2\2\2\u0312\u0310"+
"\2\2\u0313\u0314\5\u00d3j\2\u0314\u031e\3\2\2\2\u0315\u0317\5\u00bf`\2"+ "\3\2\2\2\u0312\u0313\3\2\2\2\u0313\u031b\3\2\2\2\u0314\u0318\5\u00c1a"+
"\u0316\u0318\5\u00d5k\2\u0317\u0316\3\2\2\2\u0318\u0319\3\2\2\2\u0319"+ "\2\u0315\u0317\5\u00d7l\2\u0316\u0315\3\2\2\2\u0317\u031a\3\2\2\2\u0318"+
"\u0317\3\2\2\2\u0319\u031a\3\2\2\2\u031a\u031b\3\2\2\2\u031b\u031c\5\u00d3"+ "\u0316\3\2\2\2\u0318\u0319\3\2\2\2\u0319\u031c\3\2\2\2\u031a\u0318\3\2"+
"j\2\u031c\u031e\3\2\2\2\u031d\u02f4\3\2\2\2\u031d\u02ff\3\2\2\2\u031d"+ "\2\2\u031b\u0314\3\2\2\2\u031b\u031c\3\2\2\2\u031c\u031d\3\2\2\2\u031d"+
"\u0306\3\2\2\2\u031d\u0315\3\2\2\2\u031e\u00c8\3\2\2\2\u031f\u0322\5\u00d7"+ "\u031e\5\u00d5k\2\u031e\u0328\3\2\2\2\u031f\u0321\5\u00c1a\2\u0320\u0322"+
"l\2\u0320\u0322\7a\2\2\u0321\u031f\3\2\2\2\u0321\u0320\3\2\2\2\u0322\u0328"+ "\5\u00d7l\2\u0321\u0320\3\2\2\2\u0322\u0323\3\2\2\2\u0323\u0321\3\2\2"+
"\3\2\2\2\u0323\u0327\5\u00d7l\2\u0324\u0327\5\u00d5k\2\u0325\u0327\t\3"+ "\2\u0323\u0324\3\2\2\2\u0324\u0325\3\2\2\2\u0325\u0326\5\u00d5k\2\u0326"+
"\2\2\u0326\u0323\3\2\2\2\u0326\u0324\3\2\2\2\u0326\u0325\3\2\2\2\u0327"+ "\u0328\3\2\2\2\u0327\u02fe\3\2\2\2\u0327\u0309\3\2\2\2\u0327\u0310\3\2"+
"\u032a\3\2\2\2\u0328\u0326\3\2\2\2\u0328\u0329\3\2\2\2\u0329\u00ca\3\2"+ "\2\2\u0327\u031f\3\2\2\2\u0328\u00ca\3\2\2\2\u0329\u032c\5\u00d9m\2\u032a"+
"\2\2\u032a\u0328\3\2\2\2\u032b\u032f\5\u00d5k\2\u032c\u0330\5\u00d7l\2"+ "\u032c\7a\2\2\u032b\u0329\3\2\2\2\u032b\u032a\3\2\2\2\u032c\u0332\3\2"+
"\u032d\u0330\5\u00d5k\2\u032e\u0330\t\4\2\2\u032f\u032c\3\2\2\2\u032f"+ "\2\2\u032d\u0331\5\u00d9m\2\u032e\u0331\5\u00d7l\2\u032f\u0331\t\3\2\2"+
"\u032d\3\2\2\2\u032f\u032e\3\2\2\2\u0330\u0331\3\2\2\2\u0331\u032f\3\2"+ "\u0330\u032d\3\2\2\2\u0330\u032e\3\2\2\2\u0330\u032f\3\2\2\2\u0331\u0334"+
"\2\2\u0331\u0332\3\2\2\2\u0332\u00cc\3\2\2\2\u0333\u0337\5\u00d7l\2\u0334"+ "\3\2\2\2\u0332\u0330\3\2\2\2\u0332\u0333\3\2\2\2\u0333\u00cc\3\2\2\2\u0334"+
"\u0337\5\u00d5k\2\u0335\u0337\7a\2\2\u0336\u0333\3\2\2\2\u0336\u0334\3"+ "\u0332\3\2\2\2\u0335\u0339\5\u00d7l\2\u0336\u033a\5\u00d9m\2\u0337\u033a"+
"\2\2\2\u0336\u0335\3\2\2\2\u0337\u0338\3\2\2\2\u0338\u0336\3\2\2\2\u0338"+ "\5\u00d7l\2\u0338\u033a\t\4\2\2\u0339\u0336\3\2\2\2\u0339\u0337\3\2\2"+
"\u0339\3\2\2\2\u0339\u00ce\3\2\2\2\u033a\u0340\7$\2\2\u033b\u033f\n\5"+ "\2\u0339\u0338\3\2\2\2\u033a\u033b\3\2\2\2\u033b\u0339\3\2\2\2\u033b\u033c"+
"\2\2\u033c\u033d\7$\2\2\u033d\u033f\7$\2\2\u033e\u033b\3\2\2\2\u033e\u033c"+ "\3\2\2\2\u033c\u00ce\3\2\2\2\u033d\u0341\5\u00d9m\2\u033e\u0341\5\u00d7"+
"\3\2\2\2\u033f\u0342\3\2\2\2\u0340\u033e\3\2\2\2\u0340\u0341\3\2\2\2\u0341"+ "l\2\u033f\u0341\7a\2\2\u0340\u033d\3\2\2\2\u0340\u033e\3\2\2\2\u0340\u033f"+
"\u0343\3\2\2\2\u0342\u0340\3\2\2\2\u0343\u0344\7$\2\2\u0344\u00d0\3\2"+ "\3\2\2\2\u0341\u0342\3\2\2\2\u0342\u0340\3\2\2\2\u0342\u0343\3\2\2\2\u0343"+
"\2\2\u0345\u034b\7b\2\2\u0346\u034a\n\6\2\2\u0347\u0348\7b\2\2\u0348\u034a"+ "\u00d0\3\2\2\2\u0344\u034a\7$\2\2\u0345\u0349\n\5\2\2\u0346\u0347\7$\2"+
"\7b\2\2\u0349\u0346\3\2\2\2\u0349\u0347\3\2\2\2\u034a\u034d\3\2\2\2\u034b"+ "\2\u0347\u0349\7$\2\2\u0348\u0345\3\2\2\2\u0348\u0346\3\2\2\2\u0349\u034c"+
"\u0349\3\2\2\2\u034b\u034c\3\2\2\2\u034c\u034e\3\2\2\2\u034d\u034b\3\2"+ "\3\2\2\2\u034a\u0348\3\2\2\2\u034a\u034b\3\2\2\2\u034b\u034d\3\2\2\2\u034c"+
"\2\2\u034e\u034f\7b\2\2\u034f\u00d2\3\2\2\2\u0350\u0352\7G\2\2\u0351\u0353"+ "\u034a\3\2\2\2\u034d\u034e\7$\2\2\u034e\u00d2\3\2\2\2\u034f\u0355\7b\2"+
"\t\7\2\2\u0352\u0351\3\2\2\2\u0352\u0353\3\2\2\2\u0353\u0355\3\2\2\2\u0354"+ "\2\u0350\u0354\n\6\2\2\u0351\u0352\7b\2\2\u0352\u0354\7b\2\2\u0353\u0350"+
"\u0356\5\u00d5k\2\u0355\u0354\3\2\2\2\u0356\u0357\3\2\2\2\u0357\u0355"+ "\3\2\2\2\u0353\u0351\3\2\2\2\u0354\u0357\3\2\2\2\u0355\u0353\3\2\2\2\u0355"+
"\3\2\2\2\u0357\u0358\3\2\2\2\u0358\u00d4\3\2\2\2\u0359\u035a\t\b\2\2\u035a"+ "\u0356\3\2\2\2\u0356\u0358\3\2\2\2\u0357\u0355\3\2\2\2\u0358\u0359\7b"+
"\u00d6\3\2\2\2\u035b\u035c\t\t\2\2\u035c\u00d8\3\2\2\2\u035d\u035e\7/"+ "\2\2\u0359\u00d4\3\2\2\2\u035a\u035c\7G\2\2\u035b\u035d\t\7\2\2\u035c"+
"\2\2\u035e\u035f\7/\2\2\u035f\u0363\3\2\2\2\u0360\u0362\n\n\2\2\u0361"+ "\u035b\3\2\2\2\u035c\u035d\3\2\2\2\u035d\u035f\3\2\2\2\u035e\u0360\5\u00d7"+
"\u0360\3\2\2\2\u0362\u0365\3\2\2\2\u0363\u0361\3\2\2\2\u0363\u0364\3\2"+ "l\2\u035f\u035e\3\2\2\2\u0360\u0361\3\2\2\2\u0361\u035f\3\2\2\2\u0361"+
"\2\2\u0364\u0367\3\2\2\2\u0365\u0363\3\2\2\2\u0366\u0368\7\17\2\2\u0367"+ "\u0362\3\2\2\2\u0362\u00d6\3\2\2\2\u0363\u0364\t\b\2\2\u0364\u00d8\3\2"+
"\u0366\3\2\2\2\u0367\u0368\3\2\2\2\u0368\u036a\3\2\2\2\u0369\u036b\7\f"+ "\2\2\u0365\u0366\t\t\2\2\u0366\u00da\3\2\2\2\u0367\u0368\7/\2\2\u0368"+
"\2\2\u036a\u0369\3\2\2\2\u036a\u036b\3\2\2\2\u036b\u036c\3\2\2\2\u036c"+ "\u0369\7/\2\2\u0369\u036d\3\2\2\2\u036a\u036c\n\n\2\2\u036b\u036a\3\2"+
"\u036d\bm\2\2\u036d\u00da\3\2\2\2\u036e\u036f\7\61\2\2\u036f\u0370\7,"+ "\2\2\u036c\u036f\3\2\2\2\u036d\u036b\3\2\2\2\u036d\u036e\3\2\2\2\u036e"+
"\2\2\u0370\u0375\3\2\2\2\u0371\u0374\5\u00dbn\2\u0372\u0374\13\2\2\2\u0373"+ "\u0371\3\2\2\2\u036f\u036d\3\2\2\2\u0370\u0372\7\17\2\2\u0371\u0370\3"+
"\u0371\3\2\2\2\u0373\u0372\3\2\2\2\u0374\u0377\3\2\2\2\u0375\u0376\3\2"+ "\2\2\2\u0371\u0372\3\2\2\2\u0372\u0374\3\2\2\2\u0373\u0375\7\f\2\2\u0374"+
"\2\2\u0375\u0373\3\2\2\2\u0376\u0378\3\2\2\2\u0377\u0375\3\2\2\2\u0378"+ "\u0373\3\2\2\2\u0374\u0375\3\2\2\2\u0375\u0376\3\2\2\2\u0376\u0377\bn"+
"\u0379\7,\2\2\u0379\u037a\7\61\2\2\u037a\u037b\3\2\2\2\u037b\u037c\bn"+ "\2\2\u0377\u00dc\3\2\2\2\u0378\u0379\7\61\2\2\u0379\u037a\7,\2\2\u037a"+
"\2\2\u037c\u00dc\3\2\2\2\u037d\u037f\t\13\2\2\u037e\u037d\3\2\2\2\u037f"+ "\u037f\3\2\2\2\u037b\u037e\5\u00ddo\2\u037c\u037e\13\2\2\2\u037d\u037b"+
"\u0380\3\2\2\2\u0380\u037e\3\2\2\2\u0380\u0381\3\2\2\2\u0381\u0382\3\2"+ "\3\2\2\2\u037d\u037c\3\2\2\2\u037e\u0381\3\2\2\2\u037f\u0380\3\2\2\2\u037f"+
"\2\2\u0382\u0383\bo\2\2\u0383\u00de\3\2\2\2\u0384\u0385\13\2\2\2\u0385"+ "\u037d\3\2\2\2\u0380\u0382\3\2\2\2\u0381\u037f\3\2\2\2\u0382\u0383\7,"+
"\u00e0\3\2\2\2\"\2\u02c6\u02e7\u02e9\u02f1\u02f6\u02fc\u0303\u0308\u030e"+ "\2\2\u0383\u0384\7\61\2\2\u0384\u0385\3\2\2\2\u0385\u0386\bo\2\2\u0386"+
"\u0311\u0319\u031d\u0321\u0326\u0328\u032f\u0331\u0336\u0338\u033e\u0340"+ "\u00de\3\2\2\2\u0387\u0389\t\13\2\2\u0388\u0387\3\2\2\2\u0389\u038a\3"+
"\u0349\u034b\u0352\u0357\u0363\u0367\u036a\u0373\u0375\u0380\3\2\3\2"; "\2\2\2\u038a\u0388\3\2\2\2\u038a\u038b\3\2\2\2\u038b\u038c\3\2\2\2\u038c"+
"\u038d\bp\2\2\u038d\u00e0\3\2\2\2\u038e\u038f\13\2\2\2\u038f\u00e2\3\2"+
"\2\2\"\2\u02d0\u02f1\u02f3\u02fb\u0300\u0306\u030d\u0312\u0318\u031b\u0323"+
"\u0327\u032b\u0330\u0332\u0339\u033b\u0340\u0342\u0348\u034a\u0353\u0355"+
"\u035c\u0361\u036d\u0371\u0374\u037d\u037f\u038a\3\2\3\2";
public static final ATN _ATN = public static final ATN _ATN =
new ATNDeserializer().deserialize(_serializedATN.toCharArray()); new ATNDeserializer().deserialize(_serializedATN.toCharArray());
static { static {

10
x-pack/plugin/sql/src/main/java/org/elasticsearch/xpack/sql/parser/SqlBaseListener.java
View File

@ -713,6 +713,16 @@ interface SqlBaseListener extends ParseTreeListener {
* @param ctx the parse tree * @param ctx the parse tree
*/ */
void exitCastTemplate(SqlBaseParser.CastTemplateContext ctx); void exitCastTemplate(SqlBaseParser.CastTemplateContext ctx);
/**
* Enter a parse tree produced by {@link SqlBaseParser#convertTemplate}.
* @param ctx the parse tree
*/
void enterConvertTemplate(SqlBaseParser.ConvertTemplateContext ctx);
/**
* Exit a parse tree produced by {@link SqlBaseParser#convertTemplate}.
* @param ctx the parse tree
*/
void exitConvertTemplate(SqlBaseParser.ConvertTemplateContext ctx);
/** /**
* Enter a parse tree produced by {@link SqlBaseParser#extractExpression}. * Enter a parse tree produced by {@link SqlBaseParser#extractExpression}.
* @param ctx the parse tree * @param ctx the parse tree

1749
x-pack/plugin/sql/src/main/java/org/elasticsearch/xpack/sql/parser/SqlBaseParser.java
View File

File diff suppressed because it is too large Load Diff

6
x-pack/plugin/sql/src/main/java/org/elasticsearch/xpack/sql/parser/SqlBaseVisitor.java
View File

@ -426,6 +426,12 @@ interface SqlBaseVisitor<T> extends ParseTreeVisitor<T> {
* @return the visitor result * @return the visitor result
*/ */
T visitCastTemplate(SqlBaseParser.CastTemplateContext ctx); T visitCastTemplate(SqlBaseParser.CastTemplateContext ctx);
/**
* Visit a parse tree produced by {@link SqlBaseParser#convertTemplate}.
* @param ctx the parse tree
* @return the visitor result
*/
T visitConvertTemplate(SqlBaseParser.ConvertTemplateContext ctx);
/** /**
* Visit a parse tree produced by {@link SqlBaseParser#extractExpression}. * Visit a parse tree produced by {@link SqlBaseParser#extractExpression}.
* @param ctx the parse tree * @param ctx the parse tree

86
x-pack/plugin/sql/src/test/java/org/elasticsearch/xpack/sql/parser/ExpressionTests.java
View File

@ -9,6 +9,7 @@ import org.elasticsearch.test.ESTestCase;
import org.elasticsearch.xpack.sql.expression.Expression; import org.elasticsearch.xpack.sql.expression.Expression;
import org.elasticsearch.xpack.sql.expression.Literal; import org.elasticsearch.xpack.sql.expression.Literal;
import org.elasticsearch.xpack.sql.expression.function.UnresolvedFunction; import org.elasticsearch.xpack.sql.expression.function.UnresolvedFunction;
import org.elasticsearch.xpack.sql.expression.function.scalar.Cast;
import org.elasticsearch.xpack.sql.expression.predicate.operator.arithmetic.Add; import org.elasticsearch.xpack.sql.expression.predicate.operator.arithmetic.Add;
import org.elasticsearch.xpack.sql.expression.predicate.operator.arithmetic.Mul; import org.elasticsearch.xpack.sql.expression.predicate.operator.arithmetic.Mul;
import org.elasticsearch.xpack.sql.expression.predicate.operator.arithmetic.Neg; import org.elasticsearch.xpack.sql.expression.predicate.operator.arithmetic.Neg;
@ -156,4 +157,89 @@ public class ExpressionTests extends ESTestCase {
assertEquals(Literal.class, sub2.children().get(1).getClass()); assertEquals(Literal.class, sub2.children().get(1).getClass());
assertEquals("2", ((Literal) sub2.children().get(1)).name()); assertEquals("2", ((Literal) sub2.children().get(1)).name());
} }
public void testCastWithUnquotedDataType() {
Expression expr = parser.createExpression("CAST(10*2 AS long)");
assertEquals(Cast.class, expr.getClass());
Cast cast = (Cast) expr;
assertEquals(DataType.INTEGER, cast.from());
assertEquals(DataType.LONG, cast.to());
assertEquals(DataType.LONG, cast.dataType());
assertEquals(Mul.class, cast.field().getClass());
Mul mul = (Mul) cast.field();
assertEquals("10 * 2", mul.name());
assertEquals(DataType.INTEGER, mul.dataType());
}
public void testCastWithQuotedDataType() {
Expression expr = parser.createExpression("CAST(10*2 AS \"LonG\")");
assertEquals(Cast.class, expr.getClass());
Cast cast = (Cast) expr;
assertEquals(DataType.INTEGER, cast.from());
assertEquals(DataType.LONG, cast.to());
assertEquals(DataType.LONG, cast.dataType());
assertEquals(Mul.class, cast.field().getClass());
Mul mul = (Mul) cast.field();
assertEquals("10 * 2", mul.name());
assertEquals(DataType.INTEGER, mul.dataType());
}
public void testCastWithInvalidDataType() {
ParsingException ex = expectThrows(ParsingException.class, () -> parser.createExpression("CAST(1 AS INVALID)"));
assertEquals("line 1:12: Does not recognize type invalid", ex.getMessage());
}
public void testConvertWithUnquotedDataType() {
Expression expr = parser.createExpression("CONVERT(10*2, long)");
assertEquals(Cast.class, expr.getClass());
Cast cast = (Cast) expr;
assertEquals(DataType.INTEGER, cast.from());
assertEquals(DataType.LONG, cast.to());
assertEquals(DataType.LONG, cast.dataType());
assertEquals(Mul.class, cast.field().getClass());
Mul mul = (Mul) cast.field();
assertEquals("10 * 2", mul.name());
assertEquals(DataType.INTEGER, mul.dataType());
}
public void testConvertWithQuotedDataType() {
Expression expr = parser.createExpression("CONVERT(10*2, \"LonG\")");
assertEquals(Cast.class, expr.getClass());
Cast cast = (Cast) expr;
assertEquals(DataType.INTEGER, cast.from());
assertEquals(DataType.LONG, cast.to());
assertEquals(DataType.LONG, cast.dataType());
assertEquals(Mul.class, cast.field().getClass());
Mul mul = (Mul) cast.field();
assertEquals("10 * 2", mul.name());
assertEquals(DataType.INTEGER, mul.dataType());
}
public void testConvertWithUnquotedODBCDataType() {
Expression expr = parser.createExpression("CONVERT(1, Sql_BigInt)");
assertEquals(Cast.class, expr.getClass());
Cast cast = (Cast) expr;
assertEquals(DataType.INTEGER, cast.from());
assertEquals(DataType.LONG, cast.to());
assertEquals(DataType.LONG, cast.dataType());
}
public void testConvertWithQuotedODBCDataType() {
Expression expr = parser.createExpression("CONVERT(1, \"sql_BIGint\")");
assertEquals(Cast.class, expr.getClass());
Cast cast = (Cast) expr;
assertEquals(DataType.INTEGER, cast.from());
assertEquals(DataType.LONG, cast.to());
assertEquals(DataType.LONG, cast.dataType());
}
public void testConvertWithInvalidODBCDataType() {
ParsingException ex = expectThrows(ParsingException.class, () -> parser.createExpression("CONVERT(1, SQL_INVALID)"));
assertEquals("line 1:13: Invalid data type [SQL_INVALID] provided", ex.getMessage());
}
public void testConvertWithInvalidESDataType() {
ParsingException ex = expectThrows(ParsingException.class, () -> parser.createExpression("CONVERT(1, INVALID)"));
assertEquals("line 1:13: Invalid data type [INVALID] provided", ex.getMessage());
}
} }

6
x-pack/plugin/sql/src/test/java/org/elasticsearch/xpack/sql/type/DataTypeConversionTests.java
View File

@ -246,4 +246,10 @@ public class DataTypeConversionTests extends ESTestCase {
assertEquals(type, DataType.fromEsType(type.esType)); assertEquals(type, DataType.fromEsType(type.esType));
} }
} }
public void testConversionToUnsupported() {
Exception e = expectThrows(SqlIllegalArgumentException.class,
() -> DataTypeConversion.conversionFor(DataType.INTEGER, DataType.UNSUPPORTED));
assertEquals("cannot convert from [INTEGER] to [UNSUPPORTED]", e.getMessage());
}
} }

27
x-pack/qa/sql/src/main/resources/docs.csv-spec
View File

@ -1164,6 +1164,33 @@ SELECT YEAR(CAST('2018-05-19T11:23:45Z' AS TIMESTAMP)) AS year;
// end::conversionStringToDateCast // end::conversionStringToDateCast
; ;
///////////////////////////////
//
// Convert
//
///////////////////////////////
conversionStringToIntConvertESDataType
// tag::conversionStringToIntConvertESDataType
SELECT CONVERT('123', INTEGER) AS int;
int
---------------
123
// end::conversionStringToIntConvertESDataType
;
conversionStringToIntConvertODBCDataType
// tag::conversionStringToIntConvertODBCDataType
SELECT CONVERT('123', SQL_INTEGER) AS int;
int
---------------
123
// end::conversionStringToIntConvertODBCDataType
;
/////////////////////////////// ///////////////////////////////
// //
// Math // Math