Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
taosdata
TDengine
提交
6d413c9d
TDengine
项目概览
taosdata
/
TDengine
大约 2 年 前同步成功
通知
1193
Star
22019
Fork
4786
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
1
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
TDengine
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
1
Issue
1
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
未验证
提交
6d413c9d
编写于
4月 21, 2022
作者:
X
Xiaoyu Wang
提交者:
GitHub
4月 21, 2022
浏览文件
操作
浏览文件
下载
差异文件
Merge pull request #11717 from taosdata/feature/3.0_wxy
feat: sql command 'union all'
上级
e5472609
e5a7f1b7
变更
15
隐藏空白更改
内联
并排
Showing
15 changed file
with
915 addition
and
565 deletion
+915
-565
include/libs/nodes/nodes.h
include/libs/nodes/nodes.h
+3
-0
include/libs/nodes/plannodes.h
include/libs/nodes/plannodes.h
+0
-1
include/libs/nodes/querynodes.h
include/libs/nodes/querynodes.h
+5
-3
include/util/taoserror.h
include/util/taoserror.h
+1
-0
source/libs/parser/inc/sql.y
source/libs/parser/inc/sql.y
+2
-0
source/libs/parser/src/parTranslater.c
source/libs/parser/src/parTranslater.c
+89
-6
source/libs/parser/src/parUtil.c
source/libs/parser/src/parUtil.c
+2
-0
source/libs/parser/src/sql.c
source/libs/parser/src/sql.c
+532
-526
source/libs/planner/src/planLogicCreater.c
source/libs/planner/src/planLogicCreater.c
+121
-3
source/libs/planner/src/planPhysiCreater.c
source/libs/planner/src/planPhysiCreater.c
+2
-2
source/libs/planner/src/planScaleOut.c
source/libs/planner/src/planScaleOut.c
+6
-7
source/libs/planner/src/planSpliter.c
source/libs/planner/src/planSpliter.c
+107
-17
source/libs/planner/test/planSetOpTest.cpp
source/libs/planner/test/planSetOpTest.cpp
+29
-0
source/libs/planner/test/planTestMain.cpp
source/libs/planner/test/planTestMain.cpp
+0
-0
source/libs/planner/test/planTestUtil.cpp
source/libs/planner/test/planTestUtil.cpp
+16
-0
未找到文件。
include/libs/nodes/nodes.h
浏览文件 @
6d413c9d
...
@@ -48,6 +48,9 @@ extern "C" {
...
@@ -48,6 +48,9 @@ extern "C" {
(NULL == cell1 ? (node1 = NULL, false) : (node1 = cell1->pNode, true)), (NULL == cell2 ? (node2 = NULL, false) : (node2 = cell2->pNode, true)), (node1 != NULL && node2 != NULL); \
(NULL == cell1 ? (node1 = NULL, false) : (node1 = cell1->pNode, true)), (NULL == cell2 ? (node2 = NULL, false) : (node2 = cell2->pNode, true)), (node1 != NULL && node2 != NULL); \
cell1 = cell1->pNext, cell2 = cell2->pNext)
cell1 = cell1->pNext, cell2 = cell2->pNext)
#define REPLACE_LIST1_NODE(newNode) cell1->pNode = (SNode*)(newNode)
#define REPLACE_LIST2_NODE(newNode) cell2->pNode = (SNode*)(newNode)
#define FOREACH_FOR_REWRITE(node, list) \
#define FOREACH_FOR_REWRITE(node, list) \
for (SListCell* cell = (NULL != (list) ? (list)->pHead : NULL); (NULL != cell ? (node = &(cell->pNode), true) : (node = NULL, false)); cell = cell->pNext)
for (SListCell* cell = (NULL != (list) ? (list)->pHead : NULL); (NULL != cell ? (node = &(cell->pNode), true) : (node = NULL, false)); cell = cell->pNext)
...
...
include/libs/nodes/plannodes.h
浏览文件 @
6d413c9d
...
@@ -155,7 +155,6 @@ typedef struct SLogicSubplan {
...
@@ -155,7 +155,6 @@ typedef struct SLogicSubplan {
typedef
struct
SQueryLogicPlan
{
typedef
struct
SQueryLogicPlan
{
ENodeType
type
;
ENodeType
type
;
int32_t
totalLevel
;
SNodeList
*
pTopSubplans
;
SNodeList
*
pTopSubplans
;
}
SQueryLogicPlan
;
}
SQueryLogicPlan
;
...
...
include/libs/nodes/querynodes.h
浏览文件 @
6d413c9d
...
@@ -229,10 +229,10 @@ typedef struct SFillNode {
...
@@ -229,10 +229,10 @@ typedef struct SFillNode {
typedef
struct
SSelectStmt
{
typedef
struct
SSelectStmt
{
ENodeType
type
;
// QUERY_NODE_SELECT_STMT
ENodeType
type
;
// QUERY_NODE_SELECT_STMT
bool
isDistinct
;
bool
isDistinct
;
SNodeList
*
pProjectionList
;
// SNode
SNodeList
*
pProjectionList
;
SNode
*
pFromTable
;
SNode
*
pFromTable
;
SNode
*
pWhere
;
SNode
*
pWhere
;
SNodeList
*
pPartitionByList
;
// SNode
SNodeList
*
pPartitionByList
;
SNode
*
pWindow
;
SNode
*
pWindow
;
SNodeList
*
pGroupByList
;
// SGroupingSetNode
SNodeList
*
pGroupByList
;
// SGroupingSetNode
SNode
*
pHaving
;
SNode
*
pHaving
;
...
@@ -245,12 +245,14 @@ typedef struct SSelectStmt {
...
@@ -245,12 +245,14 @@ typedef struct SSelectStmt {
}
SSelectStmt
;
}
SSelectStmt
;
typedef
enum
ESetOperatorType
{
typedef
enum
ESetOperatorType
{
SET_OP_TYPE_UNION_ALL
=
1
SET_OP_TYPE_UNION_ALL
=
1
,
SET_OP_TYPE_UNION
}
ESetOperatorType
;
}
ESetOperatorType
;
typedef
struct
SSetOperator
{
typedef
struct
SSetOperator
{
ENodeType
type
;
// QUERY_NODE_SET_OPERATOR
ENodeType
type
;
// QUERY_NODE_SET_OPERATOR
ESetOperatorType
opType
;
ESetOperatorType
opType
;
SNodeList
*
pProjectionList
;
SNode
*
pLeft
;
SNode
*
pLeft
;
SNode
*
pRight
;
SNode
*
pRight
;
SNodeList
*
pOrderByList
;
// SOrderByExprNode
SNodeList
*
pOrderByList
;
// SOrderByExprNode
...
...
include/util/taoserror.h
浏览文件 @
6d413c9d
...
@@ -614,6 +614,7 @@ int32_t* taosGetErrno();
...
@@ -614,6 +614,7 @@ int32_t* taosGetErrno();
#define TSDB_CODE_PAR_INTER_SLIDING_TOO_BIG TAOS_DEF_ERROR_CODE(0, 0x2631)
#define TSDB_CODE_PAR_INTER_SLIDING_TOO_BIG TAOS_DEF_ERROR_CODE(0, 0x2631)
#define TSDB_CODE_PAR_INTER_SLIDING_TOO_SMALL TAOS_DEF_ERROR_CODE(0, 0x2632)
#define TSDB_CODE_PAR_INTER_SLIDING_TOO_SMALL TAOS_DEF_ERROR_CODE(0, 0x2632)
#define TSDB_CODE_PAR_ONLY_ONE_JSON_TAG TAOS_DEF_ERROR_CODE(0, 0x2633)
#define TSDB_CODE_PAR_ONLY_ONE_JSON_TAG TAOS_DEF_ERROR_CODE(0, 0x2633)
#define TSDB_CODE_PAR_INCORRECT_NUM_OF_COL TAOS_DEF_ERROR_CODE(0, 0x2634)
//planner
//planner
#define TSDB_CODE_PLAN_INTERNAL_ERROR TAOS_DEF_ERROR_CODE(0, 0x2700)
#define TSDB_CODE_PLAN_INTERNAL_ERROR TAOS_DEF_ERROR_CODE(0, 0x2700)
...
...
source/libs/parser/inc/sql.y
浏览文件 @
6d413c9d
...
@@ -837,6 +837,8 @@ query_expression(A) ::=
...
@@ -837,6 +837,8 @@ query_expression(A) ::=
query_expression_body(A) ::= query_primary(B). { A = B; }
query_expression_body(A) ::= query_primary(B). { A = B; }
query_expression_body(A) ::=
query_expression_body(A) ::=
query_expression_body(B) UNION ALL query_expression_body(D). { A = createSetOperator(pCxt, SET_OP_TYPE_UNION_ALL, B, D); }
query_expression_body(B) UNION ALL query_expression_body(D). { A = createSetOperator(pCxt, SET_OP_TYPE_UNION_ALL, B, D); }
query_expression_body(A) ::=
query_expression_body(B) UNION query_expression_body(D). { A = createSetOperator(pCxt, SET_OP_TYPE_UNION, B, D); }
query_primary(A) ::= query_specification(B). { A = B; }
query_primary(A) ::= query_specification(B). { A = B; }
//query_primary(A) ::=
//query_primary(A) ::=
...
...
source/libs/parser/src/parTranslater.c
浏览文件 @
6d413c9d
...
@@ -230,6 +230,21 @@ static int32_t initTranslateContext(SParseContext* pParseCxt, STranslateContext*
...
@@ -230,6 +230,21 @@ static int32_t initTranslateContext(SParseContext* pParseCxt, STranslateContext*
return
TSDB_CODE_SUCCESS
;
return
TSDB_CODE_SUCCESS
;
}
}
static
int32_t
resetTranslateNamespace
(
STranslateContext
*
pCxt
)
{
if
(
NULL
!=
pCxt
->
pNsLevel
)
{
size_t
size
=
taosArrayGetSize
(
pCxt
->
pNsLevel
);
for
(
size_t
i
=
0
;
i
<
size
;
++
i
)
{
taosArrayDestroy
(
taosArrayGetP
(
pCxt
->
pNsLevel
,
i
));
}
taosArrayDestroy
(
pCxt
->
pNsLevel
);
}
pCxt
->
pNsLevel
=
taosArrayInit
(
TARRAY_MIN_SIZE
,
POINTER_BYTES
);
if
(
NULL
==
pCxt
->
pNsLevel
)
{
return
TSDB_CODE_OUT_OF_MEMORY
;
}
return
TSDB_CODE_SUCCESS
;
}
static
void
destroyTranslateContext
(
STranslateContext
*
pCxt
)
{
static
void
destroyTranslateContext
(
STranslateContext
*
pCxt
)
{
if
(
NULL
!=
pCxt
->
pNsLevel
)
{
if
(
NULL
!=
pCxt
->
pNsLevel
)
{
size_t
size
=
taosArrayGetSize
(
pCxt
->
pNsLevel
);
size_t
size
=
taosArrayGetSize
(
pCxt
->
pNsLevel
);
...
@@ -261,9 +276,11 @@ static bool belongTable(const char* currentDb, const SColumnNode* pCol, const ST
...
@@ -261,9 +276,11 @@ static bool belongTable(const char* currentDb, const SColumnNode* pCol, const ST
return
(
0
==
cmp
);
return
(
0
==
cmp
);
}
}
static
SNodeList
*
getProjectList
(
SNode
*
pNode
)
{
static
SNodeList
*
getProjectList
(
const
SNode
*
pNode
)
{
if
(
QUERY_NODE_SELECT_STMT
==
nodeType
(
pNode
))
{
if
(
QUERY_NODE_SELECT_STMT
==
nodeType
(
pNode
))
{
return
((
SSelectStmt
*
)
pNode
)
->
pProjectionList
;
return
((
SSelectStmt
*
)
pNode
)
->
pProjectionList
;
}
else
if
(
QUERY_NODE_SET_OPERATOR
==
nodeType
(
pNode
))
{
return
((
SSetOperator
*
)
pNode
)
->
pProjectionList
;
}
}
return
NULL
;
return
NULL
;
}
}
...
@@ -1353,13 +1370,77 @@ static int32_t translateSelect(STranslateContext* pCxt, SSelectStmt* pSelect) {
...
@@ -1353,13 +1370,77 @@ static int32_t translateSelect(STranslateContext* pCxt, SSelectStmt* pSelect) {
return
code
;
return
code
;
}
}
static
SNode
*
createSetOperProject
(
SNode
*
pNode
)
{
SColumnNode
*
pCol
=
nodesMakeNode
(
QUERY_NODE_COLUMN
);
if
(
NULL
==
pCol
)
{
return
NULL
;
}
pCol
->
node
.
resType
=
((
SExprNode
*
)
pNode
)
->
resType
;
strcpy
(
pCol
->
colName
,
((
SExprNode
*
)
pNode
)
->
aliasName
);
strcpy
(
pCol
->
node
.
aliasName
,
pCol
->
colName
);
return
(
SNode
*
)
pCol
;
}
static
bool
dataTypeEqual
(
const
SDataType
*
l
,
const
SDataType
*
r
)
{
return
(
l
->
type
==
r
->
type
&&
l
->
bytes
==
l
->
bytes
&&
l
->
precision
==
r
->
precision
&&
l
->
scale
==
l
->
scale
);
}
static
int32_t
createCastFunc
(
STranslateContext
*
pCxt
,
SNode
*
pExpr
,
SDataType
dt
,
SNode
**
pCast
)
{
SFunctionNode
*
pFunc
=
nodesMakeNode
(
QUERY_NODE_FUNCTION
);
if
(
NULL
==
pFunc
)
{
return
TSDB_CODE_OUT_OF_MEMORY
;
}
strcpy
(
pFunc
->
functionName
,
"cast"
);
pFunc
->
node
.
resType
=
dt
;
if
(
TSDB_CODE_SUCCESS
!=
nodesListMakeAppend
(
&
pFunc
->
pParameterList
,
pExpr
))
{
nodesDestroyNode
(
pFunc
);
return
TSDB_CODE_OUT_OF_MEMORY
;
}
if
(
DEAL_RES_ERROR
==
translateFunction
(
pCxt
,
pFunc
))
{
nodesClearList
(
pFunc
->
pParameterList
);
pFunc
->
pParameterList
=
NULL
;
nodesDestroyNode
(
pFunc
);
return
generateSyntaxErrMsg
(
&
pCxt
->
msgBuf
,
TSDB_CODE_PAR_WRONG_VALUE_TYPE
,
((
SExprNode
*
)
pExpr
)
->
aliasName
);
}
*
pCast
=
(
SNode
*
)
pFunc
;
return
TSDB_CODE_SUCCESS
;
}
static
int32_t
translateSetOperatorImpl
(
STranslateContext
*
pCxt
,
SSetOperator
*
pSetOperator
)
{
static
int32_t
translateSetOperatorImpl
(
STranslateContext
*
pCxt
,
SSetOperator
*
pSetOperator
)
{
// todo
SNodeList
*
pLeftProjections
=
getProjectList
(
pSetOperator
->
pLeft
);
SNodeList
*
pRightProjections
=
getProjectList
(
pSetOperator
->
pRight
);
if
(
LIST_LENGTH
(
pLeftProjections
)
!=
LIST_LENGTH
(
pRightProjections
))
{
return
generateSyntaxErrMsg
(
&
pCxt
->
msgBuf
,
TSDB_CODE_PAR_INCORRECT_NUM_OF_COL
);
}
SNode
*
pLeft
=
NULL
;
SNode
*
pRight
=
NULL
;
FORBOTH
(
pLeft
,
pLeftProjections
,
pRight
,
pRightProjections
)
{
SExprNode
*
pLeftExpr
=
(
SExprNode
*
)
pLeft
;
SExprNode
*
pRightExpr
=
(
SExprNode
*
)
pRight
;
if
(
!
dataTypeEqual
(
&
pLeftExpr
->
resType
,
&
pRightExpr
->
resType
))
{
SNode
*
pRightFunc
=
NULL
;
int32_t
code
=
createCastFunc
(
pCxt
,
pRight
,
pLeftExpr
->
resType
,
&
pRightFunc
);
if
(
TSDB_CODE_SUCCESS
!=
code
)
{
return
code
;
}
REPLACE_LIST2_NODE
(
pRightFunc
);
pRightExpr
=
(
SExprNode
*
)
pRightFunc
;
}
strcpy
(
pRightExpr
->
aliasName
,
pLeftExpr
->
aliasName
);
pRightExpr
->
aliasName
[
strlen
(
pLeftExpr
->
aliasName
)]
=
'\0'
;
if
(
TSDB_CODE_SUCCESS
!=
nodesListMakeStrictAppend
(
&
pSetOperator
->
pProjectionList
,
createSetOperProject
(
pLeft
)))
{
return
TSDB_CODE_OUT_OF_MEMORY
;
}
}
return
TSDB_CODE_SUCCESS
;
return
TSDB_CODE_SUCCESS
;
}
}
static
int32_t
translateSetOperator
(
STranslateContext
*
pCxt
,
SSetOperator
*
pSetOperator
)
{
static
int32_t
translateSetOperator
(
STranslateContext
*
pCxt
,
SSetOperator
*
pSetOperator
)
{
int32_t
code
=
translateQuery
(
pCxt
,
pSetOperator
->
pLeft
);
int32_t
code
=
translateQuery
(
pCxt
,
pSetOperator
->
pLeft
);
if
(
TSDB_CODE_SUCCESS
==
code
)
{
code
=
resetTranslateNamespace
(
pCxt
);
}
if
(
TSDB_CODE_SUCCESS
==
code
)
{
if
(
TSDB_CODE_SUCCESS
==
code
)
{
code
=
translateQuery
(
pCxt
,
pSetOperator
->
pRight
);
code
=
translateQuery
(
pCxt
,
pSetOperator
->
pRight
);
}
}
...
@@ -2794,8 +2875,8 @@ static int32_t translateSubquery(STranslateContext* pCxt, SNode* pNode) {
...
@@ -2794,8 +2875,8 @@ static int32_t translateSubquery(STranslateContext* pCxt, SNode* pNode) {
return
code
;
return
code
;
}
}
static
int32_t
extract
SelectResultSchema
(
const
SSelectStmt
*
pSelect
,
int32_t
*
numOfCols
,
SSchema
**
pSchema
)
{
static
int32_t
extract
QueryResultSchema
(
const
SNodeList
*
pProjections
,
int32_t
*
numOfCols
,
SSchema
**
pSchema
)
{
*
numOfCols
=
LIST_LENGTH
(
p
Select
->
pProjectionList
);
*
numOfCols
=
LIST_LENGTH
(
p
Projections
);
*
pSchema
=
taosMemoryCalloc
((
*
numOfCols
),
sizeof
(
SSchema
));
*
pSchema
=
taosMemoryCalloc
((
*
numOfCols
),
sizeof
(
SSchema
));
if
(
NULL
==
(
*
pSchema
))
{
if
(
NULL
==
(
*
pSchema
))
{
return
TSDB_CODE_OUT_OF_MEMORY
;
return
TSDB_CODE_OUT_OF_MEMORY
;
...
@@ -2803,7 +2884,7 @@ static int32_t extractSelectResultSchema(const SSelectStmt* pSelect, int32_t* nu
...
@@ -2803,7 +2884,7 @@ static int32_t extractSelectResultSchema(const SSelectStmt* pSelect, int32_t* nu
SNode
*
pNode
;
SNode
*
pNode
;
int32_t
index
=
0
;
int32_t
index
=
0
;
FOREACH
(
pNode
,
p
Select
->
pProjectionList
)
{
FOREACH
(
pNode
,
p
Projections
)
{
SExprNode
*
pExpr
=
(
SExprNode
*
)
pNode
;
SExprNode
*
pExpr
=
(
SExprNode
*
)
pNode
;
(
*
pSchema
)[
index
].
type
=
pExpr
->
resType
.
type
;
(
*
pSchema
)[
index
].
type
=
pExpr
->
resType
.
type
;
(
*
pSchema
)[
index
].
bytes
=
pExpr
->
resType
.
bytes
;
(
*
pSchema
)[
index
].
bytes
=
pExpr
->
resType
.
bytes
;
...
@@ -2862,7 +2943,8 @@ int32_t extractResultSchema(const SNode* pRoot, int32_t* numOfCols, SSchema** pS
...
@@ -2862,7 +2943,8 @@ int32_t extractResultSchema(const SNode* pRoot, int32_t* numOfCols, SSchema** pS
switch
(
nodeType
(
pRoot
))
{
switch
(
nodeType
(
pRoot
))
{
case
QUERY_NODE_SELECT_STMT
:
case
QUERY_NODE_SELECT_STMT
:
return
extractSelectResultSchema
((
SSelectStmt
*
)
pRoot
,
numOfCols
,
pSchema
);
case
QUERY_NODE_SET_OPERATOR
:
return
extractQueryResultSchema
(
getProjectList
(
pRoot
),
numOfCols
,
pSchema
);
case
QUERY_NODE_EXPLAIN_STMT
:
case
QUERY_NODE_EXPLAIN_STMT
:
return
extractExplainResultSchema
(
numOfCols
,
pSchema
);
return
extractExplainResultSchema
(
numOfCols
,
pSchema
);
case
QUERY_NODE_DESCRIBE_STMT
:
case
QUERY_NODE_DESCRIBE_STMT
:
...
@@ -3485,6 +3567,7 @@ static int32_t rewriteQuery(STranslateContext* pCxt, SQuery* pQuery) {
...
@@ -3485,6 +3567,7 @@ static int32_t rewriteQuery(STranslateContext* pCxt, SQuery* pQuery) {
static
int32_t
setQuery
(
STranslateContext
*
pCxt
,
SQuery
*
pQuery
)
{
static
int32_t
setQuery
(
STranslateContext
*
pCxt
,
SQuery
*
pQuery
)
{
switch
(
nodeType
(
pQuery
->
pRoot
))
{
switch
(
nodeType
(
pQuery
->
pRoot
))
{
case
QUERY_NODE_SELECT_STMT
:
case
QUERY_NODE_SELECT_STMT
:
case
QUERY_NODE_SET_OPERATOR
:
case
QUERY_NODE_EXPLAIN_STMT
:
case
QUERY_NODE_EXPLAIN_STMT
:
pQuery
->
execMode
=
QUERY_EXEC_MODE_SCHEDULE
;
pQuery
->
execMode
=
QUERY_EXEC_MODE_SCHEDULE
;
pQuery
->
haveResultSet
=
true
;
pQuery
->
haveResultSet
=
true
;
...
...
source/libs/parser/src/parUtil.c
浏览文件 @
6d413c9d
...
@@ -118,6 +118,8 @@ static char* getSyntaxErrFormat(int32_t errCode) {
...
@@ -118,6 +118,8 @@ static char* getSyntaxErrFormat(int32_t errCode) {
return
"sliding value can not less than 1% of interval value"
;
return
"sliding value can not less than 1% of interval value"
;
case
TSDB_CODE_PAR_ONLY_ONE_JSON_TAG
:
case
TSDB_CODE_PAR_ONLY_ONE_JSON_TAG
:
return
"Only one tag if there is a json tag"
;
return
"Only one tag if there is a json tag"
;
case
TSDB_CODE_PAR_INCORRECT_NUM_OF_COL
:
return
"Query block has incorrect number of result columns"
;
case
TSDB_CODE_OUT_OF_MEMORY
:
case
TSDB_CODE_OUT_OF_MEMORY
:
return
"Out of memory"
;
return
"Out of memory"
;
default:
default:
...
...
source/libs/parser/src/sql.c
浏览文件 @
6d413c9d
...
@@ -133,16 +133,16 @@ typedef union {
...
@@ -133,16 +133,16 @@ typedef union {
#define ParseCTX_FETCH
#define ParseCTX_FETCH
#define ParseCTX_STORE
#define ParseCTX_STORE
#define YYNSTATE 572
#define YYNSTATE 572
#define YYNRULE 43
6
#define YYNRULE 43
7
#define YYNTOKEN 222
#define YYNTOKEN 222
#define YY_MAX_SHIFT 571
#define YY_MAX_SHIFT 571
#define YY_MIN_SHIFTREDUCE 8
49
#define YY_MIN_SHIFTREDUCE 8
50
#define YY_MAX_SHIFTREDUCE 128
4
#define YY_MAX_SHIFTREDUCE 128
6
#define YY_ERROR_ACTION 128
5
#define YY_ERROR_ACTION 128
7
#define YY_ACCEPT_ACTION 128
6
#define YY_ACCEPT_ACTION 128
8
#define YY_NO_ACTION 128
7
#define YY_NO_ACTION 128
9
#define YY_MIN_REDUCE 12
88
#define YY_MIN_REDUCE 12
90
#define YY_MAX_REDUCE 172
3
#define YY_MAX_REDUCE 172
6
/************* End control #defines *******************************************/
/************* End control #defines *******************************************/
#define YY_NLOOKAHEAD ((int)(sizeof(yy_lookahead)/sizeof(yy_lookahead[0])))
#define YY_NLOOKAHEAD ((int)(sizeof(yy_lookahead)/sizeof(yy_lookahead[0])))
...
@@ -211,368 +211,368 @@ typedef union {
...
@@ -211,368 +211,368 @@ typedef union {
*********** Begin parsing tables **********************************************/
*********** Begin parsing tables **********************************************/
#define YY_ACTTAB_COUNT (1960)
#define YY_ACTTAB_COUNT (1960)
static
const
YYACTIONTYPE
yy_action
[]
=
{
static
const
YYACTIONTYPE
yy_action
[]
=
{
/* 0 */
2
69
,
1591
,
286
,
472
,
1575
,
485
,
281
,
324
,
469
,
1503
,
/* 0 */
2
70
,
1593
,
287
,
472
,
1577
,
485
,
282
,
325
,
469
,
1505
,
/* 10 */
128
6
,
1399
,
33
,
31
,
77
,
1575
,
123
,
1561
,
1300
,
1561
,
/* 10 */
128
8
,
1401
,
33
,
31
,
78
,
1577
,
124
,
1563
,
1302
,
1563
,
/* 20 */
27
8
,
382
,
1105
,
34
,
32
,
30
,
29
,
28
,
1591
,
1561
,
/* 20 */
27
9
,
383
,
1106
,
34
,
32
,
30
,
29
,
28
,
1593
,
1563
,
/* 30 */
141
0
,
1557
,
1563
,
1557
,
1563
,
469
,
124
,
249
,
1103
,
1591
,
/* 30 */
141
2
,
1559
,
1565
,
1559
,
1565
,
469
,
125
,
250
,
1104
,
1593
,
/* 40 */
136
7
,
53
,
437
,
1557
,
1564
,
468
,
469
,
1387
,
444
,
1547
,
/* 40 */
136
9
,
1705
,
438
,
1559
,
1566
,
468
,
469
,
1389
,
445
,
1549
,
/* 50 */
12
,
33
,
31
,
122
7
,
99
,
53
,
468
,
1111
,
484
,
278
,
/* 50 */
12
,
33
,
31
,
122
8
,
1704
,
54
,
468
,
1112
,
1702
,
279
,
/* 60 */
154
7
,
1105
,
1405
,
294
,
318
,
448
,
1575
,
242
,
1576
,
471
,
/* 60 */
154
9
,
1106
,
484
,
295
,
319
,
449
,
1577
,
243
,
1578
,
471
,
/* 70 */
15
78
,
1579
,
467
,
104
,
462
,
1
,
1406
,
1103
,
72
,
1576
,
/* 70 */
15
80
,
1581
,
467
,
105
,
462
,
1
,
1408
,
1104
,
73
,
1578
,
/* 80 */
471
,
15
78
,
1579
,
467
,
361
,
462
,
484
,
289
,
1641
,
12
,
/* 80 */
471
,
15
80
,
1581
,
467
,
525
,
462
,
1384
,
290
,
1643
,
12
,
/* 90 */
159
1
,
484
,
250
,
1637
,
1494
,
1496
,
1111
,
447
,
568
,
26
,
/* 90 */
159
3
,
484
,
251
,
1639
,
1496
,
1498
,
1112
,
448
,
568
,
26
,
/* 100 */
20
4
,
452
,
1702
,
1702
,
1702
,
440
,
420
,
468
,
106
,
102
,
/* 100 */
20
5
,
362
,
1705
,
1705
,
1705
,
441
,
421
,
468
,
107
,
103
,
/* 110 */
110
4
,
1547
,
516
,
485
,
1
,
136
,
136
,
136
,
1327
,
1700
,
/* 110 */
110
5
,
1549
,
516
,
485
,
1
,
137
,
137
,
137
,
1129
,
1702
,
/* 120 */
170
0
,
1700
,
322
,
446
,
132
,
1648
,
1649
,
444
,
1653
,
73
,
/* 120 */
170
2
,
1702
,
323
,
447
,
133
,
1650
,
1651
,
445
,
1655
,
74
,
/* 130 */
157
6
,
471
,
1578
,
1579
,
467
,
519
,
462
,
568
,
1410
,
1641
,
/* 130 */
157
8
,
471
,
1580
,
1581
,
467
,
519
,
462
,
568
,
1412
,
1643
,
/* 140 */
399
,
36
,
485
,
271
,
1637
,
131
,
36
,
69
,
1106
,
1104
,
/* 140 */
54
,
144
,
485
,
272
,
1639
,
132
,
36
,
940
,
1107
,
1105
,
/* 150 */
42
1
,
323
,
104
,
1126
,
515
,
514
,
513
,
200
,
512
,
1491
,
/* 150 */
42
2
,
324
,
105
,
100
,
515
,
514
,
513
,
201
,
512
,
1127
,
/* 160 */
127
,
105
,
1128
,
427
,
1668
,
434
,
145
,
1410
,
1402
,
1109
,
/* 160 */
439
,
1407
,
1130
,
428
,
1670
,
435
,
942
,
1412
,
52
,
1110
,
/* 170 */
111
0
,
1451
,
1154
,
1155
,
1156
,
1157
,
1158
,
1159
,
1160
,
464
,
/* 170 */
111
1
,
51
,
1155
,
1156
,
1157
,
1158
,
1159
,
1160
,
1161
,
464
,
/* 180 */
116
5
,
1166
,
1167
,
1168
,
1169
,
1170
,
1171
,
1106
,
102
,
1702
,
/* 180 */
116
6
,
1167
,
1168
,
1169
,
1170
,
1171
,
1172
,
1107
,
103
,
1705
,
/* 190 */
14
59
,
34
,
32
,
30
,
29
,
28
,
268
,
9
,
8
,
137
,
/* 190 */
14
61
,
34
,
32
,
30
,
29
,
28
,
269
,
9
,
8
,
138
,
/* 200 */
6
8
,
1457
,
136
,
133
,
1648
,
1649
,
1700
,
1653
,
1109
,
1110
,
/* 200 */
6
9
,
1459
,
137
,
134
,
1650
,
1651
,
1702
,
1655
,
1110
,
1111
,
/* 210 */
6
4
,
1154
,
1155
,
1156
,
1157
,
1158
,
1159
,
1160
,
464
,
1165
,
/* 210 */
6
5
,
1155
,
1156
,
1157
,
1158
,
1159
,
1160
,
1161
,
464
,
1166
,
/* 220 */
116
6
,
1167
,
1168
,
1169
,
1170
,
1171
,
33
,
31
,
438
,
251
,
/* 220 */
116
7
,
1168
,
1169
,
1170
,
1171
,
1172
,
33
,
31
,
138
,
252
,
/* 230 */
22
6
,
439
,
435
,
1440
,
278
,
248
,
1105
,
1126
,
1575
,
398
,
/* 230 */
22
7
,
440
,
436
,
1442
,
279
,
249
,
1106
,
1127
,
1577
,
399
,
/* 240 */
886
,
392
,
885
,
1459
,
340
,
397
,
453
,
352
,
101
,
283
,
/* 240 */
63
,
393
,
521
,
1461
,
341
,
398
,
70
,
353
,
102
,
284
,
/* 250 */
39
3
,
391
,
1103
,
394
,
1457
,
1141
,
353
,
317
,
390
,
316
,
/* 250 */
39
4
,
392
,
1104
,
395
,
1459
,
1142
,
354
,
318
,
391
,
317
,
/* 260 */
887
,
137
,
1591
,
1189
,
12
,
33
,
31
,
387
,
386
,
469
,
/* 260 */
106
,
1405
,
1593
,
1190
,
12
,
33
,
31
,
1404
,
1227
,
469
,
/* 270 */
13
7
,
1111
,
1203
,
278
,
22
,
1105
,
1655
,
55
,
267
,
468
,
/* 270 */
13
8
,
1112
,
1204
,
279
,
22
,
1106
,
1657
,
56
,
268
,
468
,
/* 280 */
125
1
,
174
,
24
,
1547
,
34
,
32
,
30
,
29
,
28
,
1
,
/* 280 */
125
2
,
175
,
24
,
1549
,
34
,
32
,
30
,
29
,
28
,
1
,
/* 290 */
165
5
,
1103
,
34
,
32
,
30
,
29
,
28
,
30
,
29
,
28
,
/* 290 */
165
7
,
1104
,
34
,
32
,
30
,
29
,
28
,
30
,
29
,
28
,
/* 300 */
165
2
,
73
,
1576
,
471
,
1578
,
1579
,
467
,
1401
,
462
,
137
,
/* 300 */
165
4
,
74
,
1578
,
471
,
1580
,
1581
,
467
,
128
,
462
,
138
,
/* 310 */
111
1
,
1641
,
568
,
1190
,
1651
,
271
,
1637
,
1714
,
1129
,
431
,
/* 310 */
111
2
,
1643
,
568
,
1191
,
1653
,
272
,
1639
,
1717
,
1453
,
432
,
/* 320 */
12
49
,
1250
,
1252
,
1253
,
1104
,
412
,
1675
,
1388
,
7
,
1288
,
/* 320 */
12
50
,
1251
,
1253
,
1254
,
1105
,
413
,
1677
,
1390
,
7
,
1290
,
/* 330 */
35
1
,
1195
,
137
,
346
,
345
,
344
,
343
,
342
,
1130
,
339
,
/* 330 */
35
2
,
1196
,
1128
,
347
,
346
,
345
,
344
,
343
,
138
,
340
,
/* 340 */
33
8
,
337
,
336
,
335
,
331
,
330
,
329
,
328
,
327
,
326
,
/* 340 */
33
9
,
338
,
337
,
336
,
332
,
331
,
330
,
329
,
328
,
327
,
/* 350 */
32
5
,
568
,
1547
,
97
,
96
,
95
,
94
,
93
,
92
,
91
,
/* 350 */
32
6
,
568
,
59
,
98
,
97
,
96
,
95
,
94
,
93
,
92
,
/* 360 */
9
0
,
89
,
1106
,
1104
,
1702
,
1702
,
25
,
276
,
1184
,
1185
,
/* 360 */
9
1
,
90
,
1107
,
1105
,
1705
,
1705
,
25
,
277
,
1185
,
1186
,
/* 370 */
118
6
,
1187
,
1188
,
1192
,
1193
,
1194
,
361
,
136
,
1701
,
1311
,
/* 370 */
118
7
,
1188
,
1189
,
1193
,
1194
,
1195
,
362
,
137
,
1703
,
1403
,
/* 380 */
521
,
1700
,
1700
,
1109
,
1110
,
939
,
1154
,
1155
,
1156
,
1157
,
/* 380 */
1131
,
1702
,
1702
,
1110
,
1111
,
6
,
1155
,
1156
,
1157
,
1158
,
/* 390 */
115
8
,
1159
,
1160
,
464
,
1165
,
1166
,
1167
,
1168
,
1169
,
1170
,
/* 390 */
115
9
,
1160
,
1161
,
464
,
1166
,
1167
,
1168
,
1169
,
1170
,
1171
,
/* 400 */
117
1
,
1106
,
564
,
563
,
941
,
34
,
32
,
30
,
29
,
28
,
/* 400 */
117
2
,
1107
,
524
,
484
,
452
,
34
,
32
,
30
,
29
,
28
,
/* 410 */
8
8
,
396
,
395
,
87
,
86
,
85
,
84
,
83
,
82
,
81
,
/* 410 */
8
9
,
564
,
563
,
88
,
87
,
86
,
85
,
84
,
83
,
82
,
/* 420 */
8
0
,
79
,
1109
,
1110
,
1547
,
1154
,
1155
,
1156
,
1157
,
1158
,
/* 420 */
8
1
,
80
,
1110
,
1111
,
1549
,
1155
,
1156
,
1157
,
1158
,
1159
,
/* 430 */
11
59
,
1160
,
464
,
1165
,
1166
,
1167
,
1168
,
1169
,
1170
,
1171
,
/* 430 */
11
60
,
1161
,
464
,
1166
,
1167
,
1168
,
1169
,
1170
,
1171
,
1172
,
/* 440 */
33
,
31
,
117
2
,
251
,
1289
,
309
,
1310
,
282
,
278
,
1127
,
/* 440 */
33
,
31
,
117
3
,
252
,
1291
,
536
,
1313
,
283
,
279
,
313
,
/* 450 */
110
5
,
288
,
137
,
485
,
472
,
121
,
261
,
100
,
199
,
121
,
/* 450 */
110
6
,
289
,
138
,
485
,
472
,
122
,
262
,
101
,
36
,
122
,
/* 460 */
150
4
,
385
,
332
,
1412
,
311
,
88
,
1103
,
1412
,
87
,
86
,
/* 460 */
150
6
,
386
,
333
,
1414
,
1226
,
89
,
1104
,
1414
,
88
,
87
,
/* 470 */
8
5
,
84
,
83
,
82
,
81
,
80
,
79
,
1189
,
1410
,
33
,
/* 470 */
8
6
,
85
,
84
,
83
,
82
,
81
,
80
,
1190
,
1412
,
33
,
/* 480 */
31
,
143
,
100
,
1385
,
388
,
1111
,
385
,
278
,
1309
,
1105
,
/* 480 */
31
,
48
,
101
,
1387
,
389
,
1112
,
386
,
279
,
1312
,
1106
,
/* 490 */
157
5
,
1547
,
34
,
32
,
30
,
29
,
28
,
485
,
485
,
262
,
/* 490 */
157
7
,
1549
,
34
,
32
,
30
,
29
,
28
,
485
,
485
,
263
,
/* 500 */
1386
,
260
,
259
,
7
,
384
,
1103
,
77
,
333
,
51
,
388
,
/* 500 */
200
,
261
,
260
,
7
,
385
,
1104
,
78
,
334
,
511
,
389
,
/* 510 */
1322
,
50
,
291
,
389
,
1591
,
34
,
32
,
30
,
29
,
28
,
/* 510 */
388
,
387
,
292
,
390
,
1593
,
34
,
32
,
30
,
29
,
28
,
/* 520 */
12
1
,
469
,
1410
,
1410
,
1111
,
485
,
568
,
1190
,
1412
,
1308
,
/* 520 */
12
2
,
469
,
1412
,
1412
,
1112
,
485
,
568
,
1191
,
1414
,
1311
,
/* 530 */
14
59
,
468
,
401
,
1547
,
360
,
1547
,
290
,
485
,
1104
,
121
,
/* 530 */
14
61
,
468
,
1493
,
1549
,
361
,
1549
,
291
,
485
,
1105
,
146
,
/* 540 */
1
459
,
1457
,
7
,
1191
,
106
,
1195
,
1407
,
1413
,
516
,
521
,
/* 540 */
1
223
,
1459
,
7
,
1192
,
107
,
1196
,
1409
,
138
,
516
,
453
,
/* 550 */
141
0
,
1458
,
62
,
73
,
1576
,
471
,
1578
,
1579
,
467
,
51
1
,
/* 550 */
141
2
,
397
,
396
,
74
,
1578
,
471
,
1580
,
1581
,
467
,
146
1
,
/* 560 */
462
,
119
6
,
1410
,
1641
,
1340
,
568
,
524
,
271
,
1637
,
1714
,
/* 560 */
462
,
119
7
,
1412
,
1643
,
1342
,
568
,
1132
,
272
,
1639
,
1717
,
/* 570 */
1
131
,
519
,
347
,
1403
,
1547
,
1655
,
1106
,
1104
,
1698
,
1241
,
/* 570 */
1
460
,
519
,
348
,
1397
,
1549
,
1657
,
1107
,
1105
,
1700
,
1242
,
/* 580 */
25
,
27
6
,
1184
,
1185
,
1186
,
1187
,
1188
,
1192
,
1193
,
1194
,
/* 580 */
25
,
27
7
,
1185
,
1186
,
1187
,
1188
,
1189
,
1193
,
1194
,
1195
,
/* 590 */
515
,
514
,
513
,
157
5
,
512
,
451
,
23
,
1109
,
1110
,
1650
,
/* 590 */
515
,
514
,
513
,
157
7
,
512
,
1538
,
23
,
1110
,
1111
,
1652
,
/* 600 */
115
4
,
1155
,
1156
,
1157
,
1158
,
1159
,
1160
,
464
,
1165
,
1166
,
/* 600 */
115
5
,
1156
,
1157
,
1158
,
1159
,
1160
,
1161
,
464
,
1166
,
1167
,
/* 610 */
116
7
,
1168
,
1169
,
1170
,
1171
,
1106
,
398
,
1591
,
392
,
147
,
/* 610 */
116
8
,
1169
,
1170
,
1171
,
1172
,
1107
,
399
,
1593
,
393
,
148
,
/* 620 */
14
6
,
1281
,
397
,
1307
,
447
,
101
,
1395
,
393
,
391
,
525
,
/* 620 */
14
7
,
1283
,
398
,
1310
,
448
,
102
,
166
,
394
,
392
,
164
,
/* 630 */
39
4
,
1382
,
518
,
517
,
468
,
390
,
1109
,
1110
,
1547
,
1154
,
/* 630 */
39
5
,
302
,
518
,
517
,
468
,
391
,
1110
,
1111
,
1549
,
1155
,
/* 640 */
115
5
,
1156
,
1157
,
1158
,
1159
,
1160
,
464
,
1165
,
1166
,
1167
,
/* 640 */
115
6
,
1157
,
1158
,
1159
,
1160
,
1161
,
464
,
1166
,
1167
,
1168
,
/* 650 */
116
8
,
1169
,
1170
,
1171
,
33
,
31
,
73
,
1576
,
471
,
1578
,
/* 650 */
116
9
,
1170
,
1171
,
1172
,
33
,
31
,
74
,
1578
,
471
,
1580
,
/* 660 */
15
79
,
467
,
278
,
462
,
1105
,
1575
,
1641
,
1397
,
1547
,
485
,
/* 660 */
15
81
,
467
,
279
,
462
,
1106
,
1577
,
1643
,
1388
,
1549
,
485
,
/* 670 */
27
1
,
1637
,
131
,
34
,
32
,
30
,
29
,
28
,
1528
,
485
,
/* 670 */
27
2
,
1639
,
132
,
34
,
32
,
30
,
29
,
28
,
1530
,
485
,
/* 680 */
110
3
,
1306
,
1226
,
485
,
444
,
885
,
537
,
535
,
482
,
1591
,
/* 680 */
110
4
,
1309
,
122
,
485
,
445
,
887
,
186
,
886
,
482
,
1593
,
/* 690 */
185
,
1669
,
292
,
1568
,
1410
,
1393
,
469
,
1495
,
1496
,
1111
,
/* 690 */
1415
,
1671
,
293
,
451
,
1412
,
1399
,
469
,
537
,
535
,
1112
,
/* 700 */
128
0
,
380
,
485
,
6
,
1410
,
1566
,
468
,
177
,
1410
,
104
,
/* 700 */
128
2
,
1235
,
485
,
886
,
1412
,
888
,
468
,
1129
,
1412
,
105
,
/* 710 */
154
7
,
483
,
485
,
1305
,
1304
,
1660
,
1222
,
1
,
1337
,
1234
,
/* 710 */
154
9
,
483
,
485
,
1308
,
1307
,
310
,
521
,
1
,
1339
,
381
,
/* 720 */
130
3
,
218
,
1302
,
1299
,
1298
,
1128
,
1547
,
1410
,
73
,
1576
,
/* 720 */
130
6
,
219
,
1305
,
1304
,
1301
,
1395
,
1549
,
1412
,
74
,
1578
,
/* 730 */
471
,
15
78
,
1579
,
467
,
463
,
462
,
510
,
1410
,
1641
,
1536
,
/* 730 */
471
,
15
80
,
1581
,
467
,
312
,
462
,
168
,
1412
,
1643
,
167
,
/* 740 */
568
,
455
,
27
1
,
1637
,
1714
,
102
,
34
,
32
,
30
,
29
,
/* 740 */
568
,
455
,
27
2
,
1639
,
1717
,
103
,
34
,
32
,
30
,
29
,
/* 750 */
28
,
1
297
,
1104
,
1659
,
1296
,
1295
,
419
,
1294
,
1547
,
1547
,
/* 750 */
28
,
1
300
,
1105
,
1661
,
1299
,
1298
,
178
,
1297
,
1549
,
1549
,
/* 760 */
13
4
,
1648
,
1649
,
1293
,
1653
,
1547
,
1301
,
1547
,
1547
,
1547
,
/* 760 */
13
5
,
1650
,
1651
,
1296
,
1655
,
1549
,
459
,
1549
,
1549
,
1549
,
/* 770 */
544
,
543
,
542
,
541
,
29
3
,
301
,
540
,
539
,
538
,
107
,
/* 770 */
544
,
543
,
542
,
541
,
29
4
,
463
,
540
,
539
,
538
,
108
,
/* 780 */
533
,
532
,
531
,
530
,
529
,
528
,
527
,
526
,
11
4
,
522
,
/* 780 */
533
,
532
,
531
,
530
,
529
,
528
,
527
,
526
,
11
5
,
522
,
/* 790 */
110
6
,
1177
,
165
,
459
,
536
,
163
,
1547
,
1128
,
312
,
1547
,
/* 790 */
110
7
,
1178
,
1497
,
1498
,
1662
,
1223
,
1549
,
1129
,
510
,
1549
,
/* 800 */
154
7
,
120
,
1547
,
1292
,
1091
,
1092
,
1291
,
450
,
1547
,
1368
,
/* 800 */
154
9
,
121
,
1549
,
1295
,
1092
,
1093
,
1294
,
1293
,
1549
,
113
,
/* 810 */
114
1
,
1109
,
1110
,
201
,
1154
,
1155
,
1156
,
1157
,
1158
,
1159
,
/* 810 */
114
2
,
1110
,
1111
,
424
,
1155
,
1156
,
1157
,
1158
,
1159
,
1160
,
/* 820 */
116
0
,
464
,
1165
,
1166
,
1167
,
1168
,
1169
,
1170
,
1171
,
432
,
/* 820 */
116
1
,
464
,
1166
,
1167
,
1168
,
1169
,
1170
,
1171
,
1172
,
1570
,
/* 830 */
97
7
,
508
,
507
,
506
,
981
,
505
,
983
,
984
,
504
,
986
,
/* 830 */
97
8
,
508
,
507
,
506
,
982
,
505
,
984
,
985
,
504
,
987
,
/* 840 */
501
,
1
452
,
992
,
498
,
994
,
995
,
495
,
492
,
1547
,
122
,
/* 840 */
501
,
1
568
,
993
,
498
,
995
,
996
,
495
,
492
,
1549
,
123
,
/* 850 */
157
5
,
1547
,
167
,
169
,
232
,
166
,
168
,
171
,
1222
,
410
,
/* 850 */
157
7
,
1549
,
1549
,
170
,
233
,
1329
,
169
,
172
,
1324
,
411
,
/* 860 */
17
0
,
1320
,
1114
,
1575
,
112
,
47
,
230
,
188
,
423
,
1248
,
/* 860 */
17
1
,
1322
,
1115
,
1577
,
47
,
189
,
231
,
420
,
1249
,
191
,
/* 870 */
1113
,
190
,
408
,
35
,
1591
,
1283
,
1284
,
1197
,
1225
,
148
,
/* 870 */
9
,
8
,
409
,
1114
,
1593
,
1285
,
1286
,
400
,
35
,
149
,
/* 880 */
35
,
469
,
413
,
404
,
1161
,
9
,
8
,
1591
,
456
,
35
,
/* 880 */
402
,
469
,
1198
,
405
,
1303
,
1182
,
35
,
1593
,
456
,
35
,
/* 890 */
379
,
468
,
207
,
1066
,
469
,
1547
,
209
,
109
,
194
,
110
,
/* 890 */
1162
,
468
,
208
,
1067
,
469
,
1549
,
210
,
110
,
1370
,
111
,
/* 900 */
44
8
,
477
,
1671
,
215
,
468
,
112
,
47
,
490
,
1547
,
970
,
/* 900 */
44
9
,
477
,
113
,
216
,
468
,
47
,
971
,
202
,
1549
,
966
,
/* 910 */
965
,
998
,
1181
,
239
,
1576
,
471
,
1578
,
1579
,
467
,
11
0
,
/* 910 */
433
,
1454
,
414
,
240
,
1578
,
471
,
1580
,
1581
,
467
,
49
0
,
/* 920 */
462
,
111
,
445
,
1002
,
1592
,
1009
,
74
,
1576
,
471
,
1578
,
/* 920 */
462
,
111
,
195
,
999
,
380
,
1003
,
75
,
1578
,
471
,
1580
,
/* 930 */
15
79
,
467
,
203
,
462
,
1117
,
911
,
1641
,
2
,
1126
,
1702
,
/* 930 */
15
81
,
467
,
446
,
462
,
1118
,
1673
,
1643
,
1594
,
112
,
1705
,
/* 940 */
164
0
,
1637
,
1116
,
71
,
1575
,
112
,
296
,
300
,
256
,
1008
,
/* 940 */
164
2
,
1639
,
1010
,
72
,
1577
,
1117
,
204
,
912
,
2
,
301
,
/* 950 */
16
0
,
110
,
136
,
130
,
912
,
113
,
1700
,
939
,
258
,
378
,
/* 950 */
16
1
,
113
,
137
,
131
,
111
,
1009
,
1702
,
1127
,
114
,
379
,
/* 960 */
1075
,
374
,
370
,
366
,
159
,
223
,
334
,
1493
,
1591
,
144
,
/* 960 */
297
,
375
,
371
,
367
,
160
,
257
,
913
,
259
,
1593
,
940
,
/* 970 */
341
,
349
,
49
,
48
,
321
,
469
,
142
,
354
,
348
,
350
,
/* 970 */
224
,
335
,
50
,
49
,
322
,
469
,
143
,
1495
,
1076
,
342
,
/* 980 */
1135
,
315
,
355
,
149
,
1134
,
468
,
356
,
152
,
357
,
1547
,
/* 980 */
145
,
316
,
350
,
349
,
351
,
468
,
355
,
1136
,
356
,
1549
,
/* 990 */
1133
,
54
,
359
,
257
,
157
,
307
,
1575
,
303
,
299
,
139
,
/* 990 */
150
,
55
,
357
,
258
,
158
,
308
,
1577
,
304
,
300
,
140
,
/* 1000 */
358
,
155
,
52
,
362
,
1132
,
383
,
381
,
74
,
1576
,
471
,
/* 1000 */
1135
,
358
,
153
,
359
,
1134
,
360
,
156
,
75
,
1578
,
471
,
/* 1010 */
15
78
,
1579
,
467
,
158
,
462
,
1400
,
162
,
1641
,
78
,
571
,
/* 1010 */
15
80
,
1581
,
467
,
53
,
462
,
363
,
159
,
1643
,
1133
,
571
,
/* 1020 */
159
1
,
458
,
1637
,
266
,
1396
,
164
,
1111
,
466
,
1532
,
224
,
/* 1020 */
159
3
,
458
,
1639
,
382
,
384
,
1402
,
79
,
466
,
163
,
267
,
/* 1030 */
13
7
,
115
,
116
,
222
,
1398
,
1394
,
98
,
468
,
117
,
118
,
/* 1030 */
13
8
,
1398
,
1112
,
223
,
165
,
116
,
99
,
468
,
117
,
1400
,
/* 1040 */
175
,
1547
,
560
,
414
,
556
,
552
,
548
,
221
,
178
,
415
,
/* 1040 */
1396
,
1549
,
560
,
118
,
556
,
552
,
548
,
222
,
119
,
176
,
/* 1050 */
418
,
1575
,
156
,
180
,
151
,
422
,
153
,
1131
,
424
,
246
,
/* 1050 */
225
,
1577
,
157
,
415
,
152
,
423
,
154
,
1534
,
179
,
247
,
/* 1060 */
157
6
,
471
,
1578
,
1579
,
467
,
465
,
462
,
460
,
1613
,
183
,
/* 1060 */
157
8
,
471
,
1580
,
1581
,
467
,
465
,
462
,
460
,
1615
,
419
,
/* 1070 */
425
,
433
,
1682
,
150
,
70
,
1591
,
475
,
216
,
1672
,
1681
,
/* 1070 */
181
,
425
,
426
,
151
,
71
,
1593
,
416
,
217
,
1132
,
434
,
/* 1080 */
18
6
,
430
,
469
,
189
,
1662
,
270
,
436
,
429
,
5
,
441
,
/* 1080 */
18
4
,
187
,
469
,
1684
,
475
,
1674
,
431
,
1683
,
5
,
190
,
/* 1090 */
4
,
1222
,
468
,
1130
,
37
,
1717
,
1547
,
103
,
272
,
1656
,
/* 1090 */
442
,
271
,
468
,
437
,
430
,
4
,
1549
,
1223
,
104
,
1131
,
/* 1100 */
157
5
,
457
,
196
,
454
,
16
,
1622
,
473
,
481
,
193
,
478
,
/* 1100 */
157
7
,
273
,
37
,
1720
,
457
,
454
,
197
,
481
,
1658
,
1664
,
/* 1110 */
479
,
1502
,
129
,
474
,
125
,
1576
,
471
,
1578
,
1579
,
467
,
/* 1110 */
16
,
473
,
1624
,
474
,
126
,
1578
,
471
,
1580
,
1581
,
467
,
/* 1120 */
280
,
462
,
195
,
1501
,
1591
,
211
,
480
,
225
,
1699
,
20
2
,
/* 1120 */
194
,
462
,
130
,
1504
,
1593
,
196
,
478
,
1503
,
226
,
21
2
,
/* 1130 */
2
13
,
469
,
61
,
63
,
1411
,
1383
,
426
,
227
,
488
,
181
,
/* 1130 */
2
81
,
469
,
479
,
214
,
480
,
62
,
427
,
1701
,
203
,
182
,
/* 1140 */
220
,
468
,
567
,
43
,
128
,
1547
,
233
,
234
,
229
,
231
,
/* 1140 */
1413
,
468
,
64
,
488
,
221
,
1549
,
1385
,
228
,
567
,
129
,
/* 1150 */
1541
,
1540
,
1575
,
295
,
1083
,
1537
,
176
,
297
,
449
,
1715
,
/* 1150 */
230
,
234
,
1577
,
43
,
1084
,
235
,
177
,
232
,
450
,
1718
,
/* 1160 */
44
4
,
298
,
1099
,
74
,
1576
,
471
,
1578
,
1579
,
467
,
1100
,
/* 1160 */
44
5
,
1543
,
1542
,
75
,
1578
,
471
,
1580
,
1581
,
467
,
296
,
/* 1170 */
462
,
140
,
302
,
1641
,
1535
,
304
,
1591
,
305
,
1638
,
306
,
/* 1170 */
462
,
1539
,
298
,
1643
,
299
,
1100
,
1593
,
1101
,
1640
,
141
,
/* 1180 */
1534
,
308
,
1575
,
469
,
1533
,
104
,
310
,
1518
,
141
,
1078
,
/* 1180 */
303
,
1537
,
1577
,
469
,
305
,
105
,
306
,
307
,
1536
,
309
,
/* 1190 */
1
077
,
313
,
314
,
468
,
1512
,
1511
,
320
,
1547
,
319
,
1510
,
/* 1190 */
1
535
,
1520
,
311
,
468
,
142
,
314
,
315
,
1549
,
1079
,
1078
,
/* 1200 */
42
8
,
1509
,
1486
,
1049
,
448
,
1485
,
1591
,
1484
,
1483
,
1482
,
/* 1200 */
42
9
,
1514
,
1513
,
320
,
449
,
321
,
1593
,
1512
,
1511
,
1050
,
/* 1210 */
148
1
,
1480
,
1479
,
469
,
108
,
247
,
1576
,
471
,
1578
,
1579
,
/* 1210 */
148
8
,
1487
,
1486
,
469
,
109
,
248
,
1578
,
471
,
1580
,
1581
,
/* 1220 */
467
,
10
2
,
462
,
468
,
1478
,
1477
,
1476
,
1547
,
1475
,
1474
,
/* 1220 */
467
,
10
3
,
462
,
468
,
1485
,
1484
,
1483
,
1549
,
1482
,
1481
,
/* 1230 */
14
73
,
1472
,
1471
,
1575
,
1470
,
1469
,
197
,
1648
,
443
,
1468
,
/* 1230 */
14
80
,
1479
,
1478
,
1577
,
1477
,
1476
,
198
,
1650
,
444
,
1475
,
/* 1240 */
44
2
,
1467
,
1466
,
1702
,
1465
,
125
,
1576
,
471
,
1578
,
1579
,
/* 1240 */
44
3
,
1474
,
1473
,
1705
,
1472
,
126
,
1578
,
471
,
1580
,
1581
,
/* 1250 */
467
,
14
64
,
462
,
1463
,
1462
,
1051
,
136
,
1591
,
1461
,
1460
,
/* 1250 */
467
,
14
71
,
462
,
1470
,
1469
,
1468
,
137
,
1593
,
1467
,
1466
,
/* 1260 */
170
0
,
1339
,
1526
,
1575
,
469
,
1520
,
1508
,
1499
,
1389
,
904
,
/* 1260 */
170
2
,
1465
,
1052
,
1577
,
469
,
1464
,
1463
,
1462
,
1341
,
1528
,
/* 1270 */
154
,
1338
,
1336
,
1334
,
468
,
363
,
364
,
1332
,
1547
,
365
,
/* 1270 */
1522
,
1510
,
1501
,
1391
,
468
,
162
,
155
,
1340
,
1549
,
1338
,
/* 1280 */
133
0
,
275
,
368
,
367
,
372
,
371
,
369
,
1591
,
375
,
1319
,
/* 1280 */
133
6
,
276
,
365
,
364
,
369
,
368
,
366
,
1593
,
905
,
1334
,
/* 1290 */
171
6
,
1575
,
373
,
376
,
466
,
377
,
247
,
1576
,
471
,
1578
,
/* 1290 */
171
9
,
1577
,
370
,
374
,
466
,
372
,
248
,
1578
,
471
,
1580
,
/* 1300 */
15
79
,
467
,
1318
,
462
,
468
,
1315
,
1391
,
76
,
1547
,
1014
,
/* 1300 */
15
81
,
467
,
1332
,
462
,
468
,
378
,
1321
,
1320
,
1549
,
1317
,
/* 1310 */
1390
,
1328
,
1017
,
263
,
1323
,
1591
,
938
,
937
,
1321
,
936
,
/* 1310 */
373
,
1393
,
1015
,
1392
,
1018
,
1593
,
376
,
377
,
1330
,
264
,
/* 1320 */
161
,
935
,
469
,
934
,
931
,
264
,
246
,
1576
,
471
,
1578
,
/* 1320 */
77
,
939
,
469
,
938
,
534
,
937
,
247
,
1578
,
471
,
1580
,
/* 1330 */
15
79
,
467
,
468
,
462
,
930
,
1614
,
1547
,
402
,
265
,
277
,
/* 1330 */
15
81
,
467
,
468
,
462
,
936
,
1616
,
1549
,
935
,
932
,
278
,
/* 1340 */
157
5
,
534
,
285
,
284
,
1314
,
405
,
407
,
1313
,
536
,
1105
,
/* 1340 */
157
7
,
931
,
286
,
285
,
1325
,
1323
,
265
,
403
,
266
,
1106
,
/* 1350 */
40
9
,
75
,
1119
,
1525
,
247
,
1576
,
471
,
1578
,
1579
,
467
,
/* 1350 */
40
6
,
1316
,
1120
,
408
,
248
,
1578
,
471
,
1580
,
1581
,
467
,
/* 1360 */
46
,
462
,
1519
,
1085
,
1591
,
1103
,
119
,
416
,
1112
,
1507
,
/* 1360 */
536
,
462
,
1315
,
410
,
1593
,
1104
,
76
,
1527
,
1113
,
1521
,
/* 1370 */
1
506
,
469
,
1498
,
3
,
56
,
182
,
35
,
1566
,
1575
,
13
,
/* 1370 */
1
086
,
469
,
120
,
1509
,
417
,
180
,
1508
,
1500
,
1577
,
57
,
/* 1380 */
41
,
468
,
14
,
38
,
1111
,
1547
,
11
,
1111
,
279
,
1575
,
/* 1380 */
183
,
468
,
3
,
13
,
1112
,
1549
,
35
,
1112
,
280
,
1577
,
/* 1390 */
58
,
187
,
126
,
179
,
191
,
417
,
1247
,
20
,
184
,
198
,
/* 1390 */
14
,
188
,
41
,
1248
,
127
,
38
,
46
,
192
,
185
,
11
,
/* 1400 */
40
,
192
,
1591
,
247
,
1576
,
471
,
1578
,
1579
,
467
,
469
,
/* 1400 */
418
,
1241
,
1593
,
248
,
1578
,
471
,
1580
,
1581
,
467
,
469
,
/* 1410 */
462
,
12
40
,
57
,
1591
,
21
,
1219
,
1218
,
1274
,
39
,
468
,
/* 1410 */
462
,
12
20
,
193
,
1593
,
20
,
1568
,
199
,
58
,
1271
,
468
,
/* 1420 */
469
,
135
,
15
,
1547
,
8
,
568
,
1269
,
1268
,
486
,
273
,
/* 1420 */
469
,
21
,
40
,
1549
,
1219
,
568
,
39
,
15
,
486
,
1276
,
/* 1430 */
468
,
127
3
,
1272
,
274
,
1547
,
17
,
1164
,
1104
,
138
,
1575
,
/* 1430 */
468
,
127
0
,
274
,
1275
,
1549
,
1274
,
275
,
1105
,
8
,
1577
,
/* 1440 */
111
5
,
235
,
1576
,
471
,
1578
,
1579
,
467
,
1163
,
462
,
461
,
/* 1440 */
111
6
,
236
,
1578
,
471
,
1580
,
1581
,
467
,
136
,
462
,
461
,
/* 1450 */
27
,
1182
,
241
,
1576
,
471
,
1578
,
1579
,
467
,
1162
,
462
,
/* 1450 */
17
,
1165
,
242
,
1578
,
471
,
1580
,
1581
,
467
,
1164
,
462
,
/* 1460 */
10
,
1149
,
18
,
1591
,
205
,
470
,
206
,
19
,
1497
,
212
,
/* 1460 */
1183
,
27
,
10
,
1593
,
1163
,
18
,
139
,
1150
,
206
,
470
,
/* 1470 */
469
,
476
,
1245
,
208
,
210
,
1106
,
59
,
60
,
1120
,
112
1
,
/* 1470 */
469
,
19
,
476
,
1499
,
209
,
1107
,
207
,
1246
,
1121
,
21
1
,
/* 1480 */
468
,
42
,
64
,
214
,
1547
,
999
,
489
,
1565
,
287
,
1575
,
/* 1480 */
468
,
60
,
213
,
61
,
1549
,
215
,
42
,
65
,
1122
,
1577
,
/* 1490 */
217
,
491
,
493
,
487
,
996
,
494
,
1109
,
1110
,
496
,
1123
,
/* 1490 */
1567
,
1000
,
489
,
288
,
218
,
487
,
1110
,
1111
,
491
,
1124
,
/* 1500 */
157
5
,
993
,
243
,
1576
,
471
,
1578
,
1579
,
467
,
497
,
462
,
/* 1500 */
157
7
,
997
,
244
,
1578
,
471
,
1580
,
1581
,
467
,
493
,
462
,
/* 1510 */
987
,
499
,
500
,
1591
,
985
,
502
,
503
,
991
,
976
,
990
,
/* 1510 */
494
,
977
,
496
,
1593
,
994
,
497
,
499
,
988
,
500
,
502
,
/* 1520 */
469
,
9
89
,
65
,
988
,
1591
,
1011
,
66
,
67
,
509
,
1007
,
/* 1520 */
469
,
9
92
,
986
,
503
,
1593
,
509
,
991
,
990
,
989
,
1012
,
/* 1530 */
468
,
469
,
1004
,
902
,
1547
,
520
,
927
,
1010
,
945
,
523
,
/* 1530 */
468
,
469
,
66
,
67
,
1549
,
68
,
1008
,
1005
,
903
,
1011
,
/* 1540 */
925
,
468
,
219
,
924
,
923
,
1547
,
922
,
921
,
1575
,
920
,
/* 1540 */
520
,
468
,
928
,
946
,
523
,
1549
,
926
,
220
,
1577
,
925
,
/* 1550 */
9
19
,
918
,
236
,
1576
,
471
,
1578
,
1579
,
467
,
94
2
,
462
,
/* 1550 */
9
24
,
923
,
237
,
1578
,
471
,
1580
,
1581
,
467
,
92
2
,
462
,
/* 1560 */
9
40
,
1575
,
403
,
244
,
1576
,
471
,
1578
,
1579
,
467
,
915
,
/* 1560 */
9
21
,
1577
,
404
,
245
,
1578
,
471
,
1580
,
1581
,
467
,
920
,
/* 1570 */
462
,
91
4
,
1591
,
913
,
910
,
909
,
908
,
411
,
907
,
469
,
/* 1570 */
462
,
91
9
,
1593
,
943
,
941
,
916
,
915
,
412
,
914
,
469
,
/* 1580 */
1335
,
545
,
546
,
1333
,
547
,
1591
,
549
,
550
,
551
,
468
,
/* 1580 */
911
,
910
,
909
,
908
,
1337
,
1593
,
545
,
546
,
1335
,
468
,
/* 1590 */
1331
,
173
,
469
,
1547
,
406
,
553
,
554
,
555
,
1329
,
400
,
/* 1590 */
547
,
174
,
469
,
1549
,
407
,
549
,
550
,
551
,
1333
,
401
,
/* 1600 */
55
7
,
558
,
468
,
1317
,
559
,
172
,
1547
,
561
,
562
,
1316
,
/* 1600 */
55
3
,
554
,
468
,
1331
,
555
,
173
,
1549
,
557
,
558
,
559
,
/* 1610 */
131
2
,
237
,
1576
,
471
,
1578
,
1579
,
467
,
565
,
462
,
1107
,
/* 1610 */
131
9
,
238
,
1578
,
471
,
1580
,
1581
,
467
,
561
,
462
,
562
,
/* 1620 */
566
,
570
,
228
,
569
,
245
,
1576
,
471
,
1578
,
1579
,
467
,
/* 1620 */
1318
,
1314
,
565
,
566
,
246
,
1578
,
471
,
1580
,
1581
,
467
,
/* 1630 */
157
5
,
462
,
45
,
1287
,
1287
,
44
,
1287
,
1287
,
1287
,
1575
,
/* 1630 */
157
7
,
462
,
45
,
1108
,
229
,
44
,
569
,
570
,
1289
,
1577
,
/* 1640 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1640 */
128
9
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1650 */
128
7
,
1287
,
1287
,
1287
,
1591
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1650 */
128
9
,
1289
,
1289
,
1289
,
1593
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1660 */
128
7
,
469
,
1287
,
1591
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1660 */
128
9
,
469
,
1289
,
1593
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1670 */
469
,
468
,
128
7
,
1287
,
1287
,
1547
,
1287
,
1287
,
1287
,
1287
,
/* 1670 */
469
,
468
,
128
9
,
1289
,
1289
,
1549
,
1289
,
1289
,
1289
,
1289
,
/* 1680 */
468
,
128
7
,
1287
,
1287
,
1547
,
1287
,
1287
,
1287
,
1287
,
1575
,
/* 1680 */
468
,
128
9
,
1289
,
1289
,
1549
,
1289
,
1289
,
1289
,
1289
,
1577
,
/* 1690 */
128
7
,
1287
,
1287
,
238
,
1576
,
471
,
1578
,
1579
,
467
,
1287
,
/* 1690 */
128
9
,
1289
,
1289
,
239
,
1578
,
471
,
1580
,
1581
,
467
,
1289
,
/* 1700 */
462
,
128
7
,
1587
,
1576
,
471
,
1578
,
1579
,
467
,
1287
,
462
,
/* 1700 */
462
,
128
9
,
1589
,
1578
,
471
,
1580
,
1581
,
467
,
1289
,
462
,
/* 1710 */
128
7
,
1287
,
1287
,
1591
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1710 */
128
9
,
1289
,
1289
,
1593
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1720 */
469
,
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1720 */
469
,
128
9
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1730 */
468
,
128
7
,
1287
,
1287
,
1547
,
1287
,
1287
,
1287
,
1287
,
1575
,
/* 1730 */
468
,
128
9
,
1289
,
1289
,
1549
,
1289
,
1289
,
1289
,
1289
,
1577
,
/* 1740 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1740 */
128
9
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1750 */
157
5
,
1287
,
1586
,
1576
,
471
,
1578
,
1579
,
467
,
1287
,
462
,
/* 1750 */
157
7
,
1289
,
1588
,
1578
,
471
,
1580
,
1581
,
467
,
1289
,
462
,
/* 1760 */
128
7
,
1287
,
1287
,
1591
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1760 */
128
9
,
1289
,
1289
,
1593
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1770 */
469
,
128
7
,
1287
,
1287
,
1591
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1770 */
469
,
128
9
,
1289
,
1289
,
1593
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1780 */
468
,
469
,
128
7
,
1287
,
1547
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1780 */
468
,
469
,
128
9
,
1289
,
1549
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1790 */
128
7
,
468
,
1287
,
1287
,
1287
,
1547
,
1287
,
1287
,
1575
,
1287
,
/* 1790 */
128
9
,
468
,
1289
,
1289
,
1289
,
1549
,
1289
,
1289
,
1577
,
1289
,
/* 1800 */
128
7
,
1287
,
1585
,
1576
,
471
,
1578
,
1579
,
467
,
1287
,
462
,
/* 1800 */
128
9
,
1289
,
1587
,
1578
,
471
,
1580
,
1581
,
467
,
1289
,
462
,
/* 1810 */
128
7
,
1575
,
1287
,
254
,
1576
,
471
,
1578
,
1579
,
467
,
1287
,
/* 1810 */
128
9
,
1577
,
1289
,
255
,
1578
,
471
,
1580
,
1581
,
467
,
1289
,
/* 1820 */
462
,
128
7
,
1591
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
469
,
/* 1820 */
462
,
128
9
,
1593
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
469
,
/* 1830 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1591
,
1287
,
1287
,
1287
,
468
,
/* 1830 */
128
9
,
1289
,
1289
,
1289
,
1289
,
1593
,
1289
,
1289
,
1289
,
468
,
/* 1840 */
128
7
,
1287
,
469
,
1547
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1840 */
128
9
,
1289
,
469
,
1549
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1850 */
128
7
,
1287
,
468
,
1287
,
1287
,
1287
,
1547
,
1287
,
1287
,
1287
,
/* 1850 */
128
9
,
1289
,
468
,
1289
,
1289
,
1289
,
1549
,
1289
,
1289
,
1289
,
/* 1860 */
128
7
,
253
,
1576
,
471
,
1578
,
1579
,
467
,
1287
,
462
,
1287
,
/* 1860 */
128
9
,
254
,
1578
,
471
,
1580
,
1581
,
467
,
1289
,
462
,
1289
,
/* 1870 */
128
7
,
1287
,
1287
,
1287
,
255
,
1576
,
471
,
1578
,
1579
,
467
,
/* 1870 */
128
9
,
1289
,
1289
,
1289
,
256
,
1578
,
471
,
1580
,
1581
,
467
,
/* 1880 */
157
5
,
462
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1575
,
/* 1880 */
157
7
,
462
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
1577
,
/* 1890 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1890 */
128
9
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1900 */
128
7
,
1287
,
1287
,
1287
,
1591
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1900 */
128
9
,
1289
,
1289
,
1289
,
1593
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1910 */
128
7
,
469
,
1287
,
1591
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1910 */
128
9
,
469
,
1289
,
1593
,
1289
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1920 */
469
,
468
,
128
7
,
1287
,
1287
,
1547
,
1287
,
1287
,
1287
,
1287
,
/* 1920 */
469
,
468
,
128
9
,
1289
,
1289
,
1549
,
1289
,
1289
,
1289
,
1289
,
/* 1930 */
468
,
128
7
,
1287
,
1287
,
1547
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 1930 */
468
,
128
9
,
1289
,
1289
,
1549
,
1289
,
1289
,
1289
,
1289
,
1289
,
/* 1940 */
128
7
,
1287
,
1287
,
252
,
1576
,
471
,
1578
,
1579
,
467
,
1287
,
/* 1940 */
128
9
,
1289
,
1289
,
253
,
1578
,
471
,
1580
,
1581
,
467
,
1289
,
/* 1950 */
462
,
128
7
,
240
,
1576
,
471
,
1578
,
1579
,
467
,
1287
,
462
,
/* 1950 */
462
,
128
9
,
241
,
1578
,
471
,
1580
,
1581
,
467
,
1289
,
462
,
};
};
static
const
YYCODETYPE
yy_lookahead
[]
=
{
static
const
YYCODETYPE
yy_lookahead
[]
=
{
/* 0 */
253
,
249
,
253
,
266
,
225
,
231
,
269
,
231
,
256
,
272
,
/* 0 */
253
,
249
,
253
,
266
,
225
,
231
,
269
,
231
,
256
,
272
,
/* 10 */
222
,
250
,
12
,
13
,
240
,
225
,
224
,
270
,
226
,
270
,
/* 10 */
222
,
250
,
12
,
13
,
240
,
225
,
224
,
270
,
226
,
270
,
/* 20 */
20
,
247
,
22
,
12
,
13
,
14
,
15
,
16
,
249
,
270
,
/* 20 */
20
,
247
,
22
,
12
,
13
,
14
,
15
,
16
,
249
,
270
,
/* 30 */
256
,
284
,
285
,
284
,
285
,
256
,
234
,
261
,
38
,
249
,
/* 30 */
256
,
284
,
285
,
284
,
285
,
256
,
234
,
261
,
38
,
249
,
/* 40 */
238
,
233
,
290
,
284
,
285
,
266
,
256
,
0
,
231
,
270
,
/* 40 */
238
,
314
,
290
,
284
,
285
,
266
,
256
,
0
,
231
,
270
,
/* 50 */
50
,
12
,
13
,
14
,
246
,
233
,
266
,
57
,
20
,
20
,
/* 50 */
50
,
12
,
13
,
14
,
327
,
233
,
266
,
57
,
331
,
20
,
/* 60 */
270
,
22
,
254
,
275
,
275
,
275
,
225
,
288
,
289
,
290
,
/* 60 */
270
,
22
,
20
,
275
,
275
,
275
,
225
,
288
,
289
,
290
,
/* 70 */
291
,
292
,
293
,
256
,
295
,
75
,
254
,
38
,
288
,
289
,
/* 70 */
291
,
292
,
293
,
256
,
295
,
75
,
254
,
38
,
288
,
289
,
/* 80 */
290
,
291
,
292
,
293
,
49
,
295
,
20
,
258
,
298
,
50
,
/* 80 */
290
,
291
,
292
,
293
,
237
,
295
,
239
,
258
,
298
,
50
,
/* 90 */
249
,
20
,
302
,
303
,
265
,
266
,
57
,
256
,
98
,
299
,
/* 90 */
249
,
20
,
302
,
303
,
265
,
266
,
57
,
256
,
98
,
299
,
/* 100 */
300
,
72
,
314
,
314
,
314
,
326
,
231
,
266
,
61
,
292
,
/* 100 */
300
,
49
,
314
,
314
,
314
,
326
,
231
,
266
,
61
,
292
,
/* 110 */
110
,
270
,
65
,
231
,
75
,
327
,
327
,
327
,
0
,
331
,
/* 110 */
110
,
270
,
65
,
231
,
75
,
327
,
327
,
327
,
2
0
,
331
,
/* 120 */
331
,
331
,
240
,
306
,
307
,
308
,
309
,
231
,
311
,
288
,
/* 120 */
331
,
331
,
240
,
306
,
307
,
308
,
309
,
231
,
311
,
288
,
/* 130 */
289
,
290
,
291
,
292
,
293
,
88
,
295
,
98
,
256
,
298
,
/* 130 */
289
,
290
,
291
,
292
,
293
,
88
,
295
,
98
,
256
,
298
,
/* 140 */
22
,
75
,
231
,
302
,
303
,
304
,
75
,
230
,
148
,
110
,
/* 140 */
233
,
47
,
231
,
302
,
303
,
304
,
75
,
38
,
148
,
110
,
/* 150 */
275
,
240
,
256
,
20
,
107
,
108
,
109
,
316
,
111
,
256
,
/* 150 */
275
,
240
,
256
,
246
,
107
,
108
,
109
,
316
,
111
,
20
,
/* 160 */
248
,
244
,
20
,
322
,
323
,
138
,
263
,
256
,
251
,
169
,
/* 160 */
20
,
254
,
20
,
322
,
323
,
138
,
57
,
256
,
74
,
169
,
/* 170 */
170
,
259
,
172
,
173
,
174
,
175
,
176
,
177
,
178
,
179
,
/* 170 */
170
,
77
,
172
,
173
,
174
,
175
,
176
,
177
,
178
,
179
,
/* 180 */
180
,
181
,
182
,
183
,
184
,
185
,
186
,
148
,
292
,
314
,
/* 180 */
180
,
181
,
182
,
183
,
184
,
185
,
186
,
148
,
292
,
314
,
/* 190 */
249
,
12
,
13
,
14
,
15
,
16
,
255
,
1
,
2
,
199
,
/* 190 */
249
,
12
,
13
,
14
,
15
,
16
,
255
,
1
,
2
,
199
,
/* 200 */
75
,
260
,
327
,
307
,
308
,
309
,
331
,
311
,
169
,
170
,
/* 200 */
75
,
260
,
327
,
307
,
308
,
309
,
331
,
311
,
169
,
170
,
/* 210 */
85
,
172
,
173
,
174
,
175
,
176
,
177
,
178
,
179
,
180
,
/* 210 */
85
,
172
,
173
,
174
,
175
,
176
,
177
,
178
,
179
,
180
,
/* 220 */
181
,
182
,
183
,
184
,
185
,
186
,
12
,
13
,
20
,
50
,
/* 220 */
181
,
182
,
183
,
184
,
185
,
186
,
12
,
13
,
199
,
50
,
/* 230 */
242
,
204
,
205
,
245
,
20
,
18
,
22
,
20
,
225
,
52
,
/* 230 */
242
,
204
,
205
,
245
,
20
,
18
,
22
,
20
,
225
,
52
,
/* 240 */
20
,
54
,
22
,
249
,
27
,
58
,
217
,
30
,
61
,
255
,
/* 240 */
230
,
54
,
49
,
249
,
27
,
58
,
230
,
30
,
61
,
255
,
/* 250 */
63
,
64
,
38
,
66
,
260
,
76
,
39
,
147
,
71
,
149
,
/* 250 */
63
,
64
,
38
,
66
,
260
,
76
,
39
,
147
,
71
,
149
,
/* 260 */
40
,
199
,
249
,
84
,
50
,
12
,
13
,
235
,
236
,
256
,
/* 260 */
244
,
251
,
249
,
84
,
50
,
12
,
13
,
251
,
4
,
256
,
/* 270 */
199
,
57
,
76
,
20
,
2
,
22
,
286
,
157
,
158
,
266
,
/* 270 */
199
,
57
,
76
,
20
,
2
,
22
,
286
,
157
,
158
,
266
,
/* 280 */
169
,
161
,
2
,
270
,
12
,
13
,
14
,
15
,
16
,
75
,
/* 280 */
169
,
161
,
2
,
270
,
12
,
13
,
14
,
15
,
16
,
75
,
/* 290 */
286
,
38
,
12
,
13
,
14
,
15
,
16
,
14
,
15
,
16
,
/* 290 */
286
,
38
,
12
,
13
,
14
,
15
,
16
,
14
,
15
,
16
,
/* 300 */
310
,
288
,
289
,
290
,
291
,
292
,
293
,
2
25
,
295
,
199
,
/* 300 */
310
,
288
,
289
,
290
,
291
,
292
,
293
,
2
48
,
295
,
199
,
/* 310 */
57
,
298
,
98
,
134
,
310
,
302
,
303
,
304
,
20
,
208
,
/* 310 */
57
,
298
,
98
,
134
,
310
,
302
,
303
,
304
,
259
,
208
,
/* 320 */
209
,
210
,
211
,
212
,
110
,
275
,
313
,
0
,
75
,
0
,
/* 320 */
209
,
210
,
211
,
212
,
110
,
275
,
313
,
0
,
75
,
0
,
/* 330 */
113
,
152
,
199
,
116
,
117
,
118
,
119
,
120
,
20
,
122
,
/* 330 */
113
,
152
,
20
,
116
,
117
,
118
,
119
,
120
,
199
,
122
,
/* 340 */
123
,
124
,
125
,
126
,
127
,
128
,
129
,
130
,
131
,
132
,
/* 340 */
123
,
124
,
125
,
126
,
127
,
128
,
129
,
130
,
131
,
132
,
/* 350 */
133
,
98
,
270
,
24
,
25
,
26
,
27
,
28
,
29
,
30
,
/* 350 */
133
,
98
,
4
,
24
,
25
,
26
,
27
,
28
,
29
,
30
,
/* 360 */
31
,
32
,
148
,
110
,
314
,
314
,
187
,
188
,
189
,
190
,
/* 360 */
31
,
32
,
148
,
110
,
314
,
314
,
187
,
188
,
189
,
190
,
/* 370 */
191
,
192
,
193
,
194
,
195
,
196
,
49
,
327
,
327
,
225
,
/* 370 */
191
,
192
,
193
,
194
,
195
,
196
,
49
,
327
,
327
,
225
,
/* 380 */
49
,
331
,
331
,
169
,
170
,
38
,
172
,
173
,
174
,
175
,
/* 380 */
20
,
331
,
331
,
169
,
170
,
43
,
172
,
173
,
174
,
175
,
/* 390 */
176
,
177
,
178
,
179
,
180
,
181
,
182
,
183
,
184
,
185
,
/* 390 */
176
,
177
,
178
,
179
,
180
,
181
,
182
,
183
,
184
,
185
,
/* 400 */
186
,
148
,
228
,
229
,
57
,
12
,
13
,
14
,
15
,
16
,
/* 400 */
186
,
148
,
57
,
20
,
72
,
12
,
13
,
14
,
15
,
16
,
/* 410 */
21
,
2
35
,
236
,
24
,
25
,
26
,
27
,
28
,
29
,
30
,
/* 410 */
21
,
2
28
,
229
,
24
,
25
,
26
,
27
,
28
,
29
,
30
,
/* 420 */
31
,
32
,
169
,
170
,
270
,
172
,
173
,
174
,
175
,
176
,
/* 420 */
31
,
32
,
169
,
170
,
270
,
172
,
173
,
174
,
175
,
176
,
/* 430 */
177
,
178
,
179
,
180
,
181
,
182
,
183
,
184
,
185
,
186
,
/* 430 */
177
,
178
,
179
,
180
,
181
,
182
,
183
,
184
,
185
,
186
,
/* 440 */
12
,
13
,
14
,
50
,
0
,
144
,
225
,
241
,
20
,
20
,
/* 440 */
12
,
13
,
14
,
50
,
0
,
72
,
225
,
241
,
20
,
76
,
/* 450 */
22
,
241
,
199
,
231
,
266
,
249
,
35
,
61
,
140
,
249
,
/* 450 */
22
,
241
,
199
,
231
,
266
,
249
,
35
,
61
,
75
,
249
,
/* 460 */
272
,
65
,
240
,
257
,
163
,
21
,
38
,
257
,
24
,
25
,
/* 460 */
272
,
65
,
240
,
257
,
200
,
21
,
38
,
257
,
24
,
25
,
/* 470 */
26
,
27
,
28
,
29
,
30
,
31
,
32
,
84
,
256
,
12
,
/* 470 */
26
,
27
,
28
,
29
,
30
,
31
,
32
,
84
,
256
,
12
,
/* 480 */
13
,
47
,
61
,
0
,
88
,
57
,
65
,
20
,
225
,
22
,
/* 480 */
13
,
3
,
61
,
0
,
88
,
57
,
65
,
20
,
225
,
22
,
/* 490 */
225
,
270
,
12
,
13
,
14
,
15
,
16
,
231
,
231
,
78
,
/* 490 */
225
,
270
,
12
,
13
,
14
,
15
,
16
,
231
,
231
,
78
,
/* 500 */
0
,
80
,
81
,
75
,
83
,
38
,
240
,
240
,
74
,
88
,
/* 500 */
140
,
80
,
81
,
75
,
83
,
38
,
240
,
240
,
86
,
88
,
/* 510 */
0
,
77
,
241
,
247
,
249
,
12
,
13
,
14
,
15
,
16
,
/* 510 */
235
,
236
,
241
,
247
,
249
,
12
,
13
,
14
,
15
,
16
,
/* 520 */
249
,
256
,
256
,
256
,
57
,
231
,
98
,
134
,
257
,
225
,
/* 520 */
249
,
256
,
256
,
256
,
57
,
231
,
98
,
134
,
257
,
225
,
/* 530 */
249
,
266
,
22
,
270
,
240
,
270
,
255
,
231
,
110
,
249
,
/* 530 */
249
,
266
,
256
,
270
,
240
,
270
,
255
,
231
,
110
,
263
,
/* 540 */
249
,
260
,
75
,
134
,
61
,
152
,
240
,
257
,
65
,
49
,
/* 540 */
198
,
260
,
75
,
134
,
61
,
152
,
240
,
199
,
65
,
217
,
/* 550 */
256
,
2
60
,
230
,
288
,
289
,
290
,
291
,
292
,
293
,
86
,
/* 550 */
256
,
2
35
,
236
,
288
,
289
,
290
,
291
,
292
,
293
,
249
,
/* 560 */
295
,
152
,
256
,
298
,
0
,
98
,
57
,
302
,
303
,
304
,
/* 560 */
295
,
152
,
256
,
298
,
0
,
98
,
20
,
302
,
303
,
304
,
/* 570 */
20
,
88
,
67
,
251
,
270
,
286
,
148
,
110
,
313
,
76
,
/* 570 */
260
,
88
,
67
,
250
,
270
,
286
,
148
,
110
,
313
,
76
,
/* 580 */
187
,
188
,
189
,
190
,
191
,
192
,
193
,
194
,
195
,
196
,
/* 580 */
187
,
188
,
189
,
190
,
191
,
192
,
193
,
194
,
195
,
196
,
/* 590 */
107
,
108
,
109
,
225
,
111
,
3
,
187
,
169
,
170
,
310
,
/* 590 */
107
,
108
,
109
,
225
,
111
,
0
,
187
,
169
,
170
,
310
,
/* 600 */
172
,
173
,
174
,
175
,
176
,
177
,
178
,
179
,
180
,
181
,
/* 600 */
172
,
173
,
174
,
175
,
176
,
177
,
178
,
179
,
180
,
181
,
/* 610 */
182
,
183
,
184
,
185
,
186
,
148
,
52
,
249
,
54
,
114
,
/* 610 */
182
,
183
,
184
,
185
,
186
,
148
,
52
,
249
,
54
,
114
,
/* 620 */
115
,
141
,
58
,
225
,
256
,
61
,
250
,
63
,
64
,
237
,
/* 620 */
115
,
141
,
58
,
225
,
256
,
61
,
79
,
63
,
64
,
82
,
/* 630 */
66
,
239
,
235
,
236
,
266
,
71
,
169
,
170
,
270
,
172
,
/* 630 */
66
,
36
,
235
,
236
,
266
,
71
,
169
,
170
,
270
,
172
,
/* 640 */
173
,
174
,
175
,
176
,
177
,
178
,
179
,
180
,
181
,
182
,
/* 640 */
173
,
174
,
175
,
176
,
177
,
178
,
179
,
180
,
181
,
182
,
/* 650 */
183
,
184
,
185
,
186
,
12
,
13
,
288
,
289
,
290
,
291
,
/* 650 */
183
,
184
,
185
,
186
,
12
,
13
,
288
,
289
,
290
,
291
,
/* 660 */
292
,
293
,
20
,
295
,
22
,
225
,
298
,
25
0
,
270
,
231
,
/* 660 */
292
,
293
,
20
,
295
,
22
,
225
,
298
,
0
,
270
,
231
,
/* 670 */
302
,
303
,
304
,
12
,
13
,
14
,
15
,
16
,
240
,
231
,
/* 670 */
302
,
303
,
304
,
12
,
13
,
14
,
15
,
16
,
240
,
231
,
/* 680 */
38
,
225
,
4
,
231
,
231
,
22
,
235
,
236
,
240
,
249
,
/* 680 */
38
,
225
,
249
,
231
,
231
,
20
,
140
,
22
,
240
,
249
,
/* 690 */
140
,
323
,
240
,
75
,
256
,
250
,
256
,
265
,
26
6
,
57
,
/* 690 */
257
,
323
,
240
,
215
,
256
,
250
,
256
,
235
,
23
6
,
57
,
/* 700 */
220
,
38
,
231
,
43
,
256
,
87
,
266
,
25
0
,
256
,
256
,
/* 700 */
220
,
14
,
231
,
22
,
256
,
40
,
266
,
2
0
,
256
,
256
,
/* 710 */
270
,
240
,
231
,
225
,
225
,
1
97
,
198
,
75
,
0
,
14
,
/* 710 */
270
,
240
,
231
,
225
,
225
,
1
44
,
49
,
75
,
0
,
38
,
/* 720 */
225
,
240
,
225
,
225
,
225
,
2
0
,
270
,
256
,
288
,
289
,
/* 720 */
225
,
240
,
225
,
225
,
225
,
25
0
,
270
,
256
,
288
,
289
,
/* 730 */
290
,
291
,
292
,
293
,
250
,
295
,
250
,
256
,
298
,
0
,
/* 730 */
290
,
291
,
292
,
293
,
163
,
295
,
79
,
256
,
298
,
82
,
/* 740 */
98
,
72
,
302
,
303
,
304
,
292
,
12
,
13
,
14
,
15
,
/* 740 */
98
,
72
,
302
,
303
,
304
,
292
,
12
,
13
,
14
,
15
,
/* 750 */
16
,
225
,
110
,
313
,
225
,
225
,
2
78
,
225
,
270
,
270
,
/* 750 */
16
,
225
,
110
,
313
,
225
,
225
,
2
50
,
225
,
270
,
270
,
/* 760 */
307
,
308
,
309
,
225
,
311
,
270
,
226
,
270
,
270
,
270
,
/* 760 */
307
,
308
,
309
,
225
,
311
,
270
,
50
,
270
,
270
,
270
,
/* 770 */
52
,
53
,
54
,
55
,
56
,
36
,
58
,
59
,
60
,
61
,
/* 770 */
52
,
53
,
54
,
55
,
56
,
250
,
58
,
59
,
60
,
61
,
/* 780 */
62
,
63
,
64
,
65
,
66
,
67
,
68
,
69
,
70
,
71
,
/* 780 */
62
,
63
,
64
,
65
,
66
,
67
,
68
,
69
,
70
,
71
,
/* 790 */
148
,
14
,
79
,
50
,
72
,
82
,
270
,
20
,
76
,
270
,
/* 790 */
148
,
14
,
265
,
266
,
197
,
198
,
270
,
20
,
250
,
270
,
/* 800 */
270
,
140
,
270
,
225
,
159
,
160
,
225
,
2
15
,
270
,
238
,
/* 800 */
270
,
140
,
270
,
225
,
159
,
160
,
225
,
2
25
,
270
,
72
,
/* 810 */
76
,
169
,
170
,
334
,
172
,
173
,
174
,
175
,
176
,
177
,
/* 810 */
76
,
169
,
170
,
76
,
172
,
173
,
174
,
175
,
176
,
177
,
/* 820 */
178
,
179
,
180
,
181
,
182
,
183
,
184
,
185
,
186
,
32
5
,
/* 820 */
178
,
179
,
180
,
181
,
182
,
183
,
184
,
185
,
186
,
7
5
,
/* 830 */
89
,
90
,
91
,
92
,
93
,
94
,
95
,
96
,
97
,
98
,
/* 830 */
89
,
90
,
91
,
92
,
93
,
94
,
95
,
96
,
97
,
98
,
/* 840 */
99
,
259
,
101
,
102
,
103
,
104
,
105
,
106
,
270
,
18
,
/* 840 */
99
,
87
,
101
,
102
,
103
,
104
,
105
,
106
,
270
,
18
,
/* 850 */
225
,
270
,
79
,
79
,
23
,
82
,
82
,
79
,
198
,
21
,
/* 850 */
225
,
270
,
270
,
79
,
23
,
0
,
82
,
79
,
0
,
21
,
/* 860 */
82
,
0
,
38
,
225
,
72
,
72
,
35
,
72
,
76
,
76
,
/* 860 */
82
,
0
,
38
,
225
,
72
,
72
,
35
,
278
,
76
,
76
,
/* 870 */
38
,
76
,
34
,
72
,
249
,
184
,
185
,
76
,
200
,
48
,
/* 870 */
1
,
2
,
34
,
38
,
249
,
184
,
185
,
22
,
72
,
48
,
/* 880 */
72
,
256
,
282
,
22
,
76
,
1
,
2
,
249
,
219
,
72
,
/* 880 */
22
,
256
,
76
,
22
,
226
,
169
,
7
2
,
249
,
219
,
72
,
/* 890 */
228
,
266
,
72
,
76
,
256
,
270
,
76
,
72
,
319
,
72
,
/* 890 */
76
,
266
,
72
,
76
,
256
,
270
,
76
,
72
,
238
,
72
,
/* 900 */
275
,
76
,
287
,
76
,
266
,
72
,
72
,
72
,
270
,
76
,
/* 900 */
275
,
76
,
72
,
76
,
266
,
72
,
76
,
334
,
270
,
76
,
/* 910 */
76
,
76
,
169
,
288
,
289
,
290
,
291
,
292
,
293
,
72
,
/* 910 */
325
,
259
,
282
,
288
,
289
,
290
,
291
,
292
,
293
,
72
,
/* 920 */
295
,
72
,
31
2
,
76
,
249
,
76
,
288
,
289
,
290
,
291
,
/* 920 */
295
,
72
,
31
9
,
76
,
228
,
76
,
288
,
289
,
290
,
291
,
/* 930 */
292
,
293
,
3
28
,
295
,
110
,
38
,
298
,
315
,
20
,
314
,
/* 930 */
292
,
293
,
3
12
,
295
,
110
,
287
,
298
,
249
,
72
,
314
,
/* 940 */
302
,
303
,
110
,
112
,
225
,
72
,
231
,
36
,
283
,
7
6
,
/* 940 */
302
,
303
,
76
,
112
,
225
,
110
,
328
,
38
,
315
,
3
6
,
/* 950 */
33
,
72
,
327
,
36
,
57
,
76
,
331
,
38
,
235
,
42
,
/* 950 */
33
,
72
,
327
,
36
,
72
,
76
,
331
,
20
,
76
,
42
,
/* 960 */
146
,
44
,
45
,
46
,
47
,
276
,
231
,
231
,
249
,
121
,
/* 960 */
231
,
44
,
45
,
46
,
47
,
283
,
57
,
235
,
249
,
38
,
/* 970 */
2
64
,
134
,
141
,
142
,
143
,
256
,
145
,
231
,
262
,
262
,
/* 970 */
2
76
,
231
,
141
,
142
,
143
,
256
,
145
,
231
,
146
,
264
,
/* 980 */
20
,
150
,
280
,
233
,
20
,
266
,
266
,
233
,
274
,
270
,
/* 980 */
121
,
150
,
134
,
262
,
262
,
266
,
231
,
20
,
280
,
270
,
/* 990 */
20
,
74
,
267
,
162
,
77
,
164
,
225
,
166
,
167
,
168
,
/* 990 */
233
,
74
,
266
,
162
,
77
,
164
,
225
,
166
,
167
,
168
,
/* 1000 */
256
,
233
,
233
,
231
,
20
,
249
,
227
,
288
,
289
,
290
,
/* 1000 */
20
,
274
,
233
,
256
,
20
,
267
,
233
,
288
,
289
,
290
,
/* 1010 */
291
,
292
,
293
,
233
,
295
,
2
49
,
249
,
298
,
231
,
19
,
/* 1010 */
291
,
292
,
293
,
233
,
295
,
2
31
,
233
,
298
,
20
,
19
,
/* 1020 */
249
,
302
,
303
,
227
,
249
,
249
,
57
,
256
,
270
,
280
,
/* 1020 */
249
,
302
,
303
,
227
,
249
,
249
,
231
,
256
,
249
,
227
,
/* 1030 */
199
,
249
,
249
,
33
,
249
,
249
,
36
,
266
,
249
,
249
,
/* 1030 */
199
,
249
,
57
,
33
,
249
,
249
,
36
,
266
,
249
,
249
,
/* 1040 */
2
30
,
270
,
42
,
155
,
44
,
45
,
46
,
47
,
230
,
279
,
/* 1040 */
2
49
,
270
,
42
,
249
,
44
,
45
,
46
,
47
,
249
,
230
,
/* 1050 */
2
66
,
225
,
135
,
230
,
137
,
274
,
139
,
20
,
256
,
288
,
/* 1050 */
2
80
,
225
,
135
,
155
,
137
,
274
,
139
,
270
,
230
,
288
,
/* 1060 */
289
,
290
,
291
,
292
,
293
,
294
,
295
,
296
,
297
,
2
30
,
/* 1060 */
289
,
290
,
291
,
292
,
293
,
294
,
295
,
296
,
297
,
2
66
,
/* 1070 */
2
67
,
207
,
324
,
156
,
74
,
249
,
206
,
77
,
287
,
324
,
/* 1070 */
2
30
,
256
,
267
,
156
,
74
,
249
,
279
,
77
,
20
,
207
,
/* 1080 */
2
71
,
270
,
256
,
271
,
321
,
270
,
270
,
202
,
214
,
213
,
/* 1080 */
2
30
,
271
,
256
,
324
,
206
,
287
,
270
,
324
,
214
,
271
,
/* 1090 */
2
01
,
198
,
266
,
20
,
121
,
335
,
270
,
256
,
221
,
286
,
/* 1090 */
2
13
,
270
,
266
,
270
,
202
,
201
,
270
,
198
,
256
,
20
,
/* 1100 */
225
,
2
18
,
305
,
216
,
75
,
301
,
270
,
107
,
320
,
137
,
/* 1100 */
225
,
2
21
,
121
,
335
,
218
,
216
,
305
,
107
,
286
,
321
,
/* 1110 */
268
,
271
,
318
,
270
,
288
,
289
,
290
,
291
,
292
,
293
,
/* 1110 */
75
,
270
,
301
,
270
,
288
,
289
,
290
,
291
,
292
,
293
,
/* 1120 */
270
,
295
,
317
,
271
,
249
,
256
,
267
,
245
,
330
,
329
,
/* 1120 */
320
,
295
,
318
,
271
,
249
,
317
,
137
,
271
,
245
,
256
,
/* 1130 */
2
30
,
256
,
230
,
75
,
256
,
239
,
136
,
231
,
252
,
139
,
/* 1130 */
2
70
,
256
,
268
,
230
,
267
,
230
,
136
,
330
,
329
,
139
,
/* 1140 */
2
30
,
266
,
227
,
277
,
281
,
270
,
243
,
243
,
232
,
223
,
/* 1140 */
2
56
,
266
,
75
,
252
,
230
,
270
,
239
,
231
,
227
,
281
,
/* 1150 */
0
,
0
,
225
,
64
,
154
,
0
,
156
,
38
,
332
,
333
,
/* 1150 */
232
,
243
,
225
,
277
,
154
,
243
,
156
,
223
,
332
,
333
,
/* 1160 */
231
,
165
,
38
,
288
,
289
,
290
,
291
,
292
,
293
,
38
,
/* 1160 */
231
,
0
,
0
,
288
,
289
,
290
,
291
,
292
,
293
,
64
,
/* 1170 */
295
,
38
,
165
,
298
,
0
,
38
,
249
,
38
,
303
,
165
,
/* 1170 */
295
,
0
,
38
,
298
,
165
,
38
,
249
,
38
,
303
,
38
,
/* 1180 */
0
,
38
,
225
,
256
,
0
,
256
,
38
,
0
,
75
,
110
,
/* 1180 */
165
,
0
,
225
,
256
,
38
,
256
,
38
,
165
,
0
,
38
,
/* 1190 */
148
,
152
,
151
,
266
,
0
,
0
,
144
,
270
,
53
,
0
,
/* 1190 */
0
,
0
,
38
,
266
,
75
,
152
,
151
,
270
,
110
,
148
,
/* 1200 */
273
,
0
,
0
,
87
,
275
,
0
,
249
,
0
,
0
,
0
,
/* 1200 */
273
,
0
,
0
,
53
,
275
,
144
,
249
,
0
,
0
,
87
,
/* 1210 */
0
,
0
,
0
,
256
,
121
,
288
,
289
,
290
,
291
,
292
,
/* 1210 */
0
,
0
,
0
,
256
,
121
,
288
,
289
,
290
,
291
,
292
,
/* 1220 */
293
,
292
,
295
,
266
,
0
,
0
,
0
,
270
,
0
,
0
,
/* 1220 */
293
,
292
,
295
,
266
,
0
,
0
,
0
,
270
,
0
,
0
,
/* 1230 */
0
,
0
,
0
,
225
,
0
,
0
,
307
,
308
,
309
,
0
,
/* 1230 */
0
,
0
,
0
,
225
,
0
,
0
,
307
,
308
,
309
,
0
,
/* 1240 */
311
,
0
,
0
,
314
,
0
,
288
,
289
,
290
,
291
,
292
,
/* 1240 */
311
,
0
,
0
,
314
,
0
,
288
,
289
,
290
,
291
,
292
,
/* 1250 */
293
,
0
,
295
,
0
,
0
,
22
,
327
,
249
,
0
,
0
,
/* 1250 */
293
,
0
,
295
,
0
,
0
,
0
,
327
,
249
,
0
,
0
,
/* 1260 */
331
,
0
,
0
,
225
,
256
,
0
,
0
,
0
,
0
,
51
,
/* 1260 */
331
,
0
,
22
,
225
,
256
,
0
,
0
,
0
,
0
,
0
,
/* 1270 */
43
,
0
,
0
,
0
,
266
,
38
,
36
,
0
,
270
,
43
,
/* 1270 */
0
,
0
,
0
,
0
,
266
,
82
,
43
,
0
,
270
,
0
,
/* 1280 */
0
,
273
,
36
,
38
,
36
,
38
,
43
,
249
,
38
,
0
,
/* 1280 */
0
,
273
,
36
,
38
,
36
,
38
,
43
,
249
,
51
,
0
,
/* 1290 */
333
,
225
,
43
,
36
,
256
,
43
,
288
,
289
,
290
,
291
,
/* 1290 */
333
,
225
,
43
,
43
,
256
,
38
,
288
,
289
,
290
,
291
,
/* 1300 */
292
,
293
,
0
,
295
,
266
,
0
,
0
,
84
,
270
,
22
,
/* 1300 */
292
,
293
,
0
,
295
,
266
,
43
,
0
,
0
,
270
,
0
,
/* 1310 */
0
,
0
,
38
,
22
,
0
,
249
,
38
,
38
,
0
,
38
,
/* 1310 */
36
,
0
,
22
,
0
,
38
,
249
,
38
,
36
,
0
,
22
,
/* 1320 */
8
2
,
38
,
256
,
38
,
38
,
22
,
288
,
289
,
290
,
291
,
/* 1320 */
8
4
,
38
,
256
,
38
,
72
,
38
,
288
,
289
,
290
,
291
,
/* 1330 */
292
,
293
,
266
,
295
,
38
,
297
,
270
,
3
9
,
22
,
273
,
/* 1330 */
292
,
293
,
266
,
295
,
38
,
297
,
270
,
3
8
,
38
,
273
,
/* 1340 */
225
,
72
,
12
,
13
,
0
,
38
,
22
,
0
,
7
2
,
22
,
/* 1340 */
225
,
38
,
12
,
13
,
0
,
0
,
22
,
39
,
2
2
,
22
,
/* 1350 */
22
,
20
,
22
,
0
,
288
,
289
,
290
,
291
,
292
,
293
,
/* 1350 */
38
,
0
,
22
,
22
,
288
,
289
,
290
,
291
,
292
,
293
,
/* 1360 */
140
,
295
,
0
,
38
,
249
,
38
,
153
,
22
,
38
,
0
,
/* 1360 */
72
,
295
,
0
,
22
,
249
,
38
,
20
,
0
,
38
,
0
,
/* 1370 */
0
,
256
,
0
,
72
,
75
,
43
,
72
,
87
,
225
,
203
,
/* 1370 */
38
,
256
,
153
,
0
,
22
,
137
,
0
,
0
,
225
,
75
,
/* 1380 */
72
,
266
,
203
,
197
,
57
,
270
,
203
,
57
,
273
,
225
,
/* 1380 */
43
,
266
,
72
,
203
,
57
,
270
,
72
,
57
,
273
,
225
,
/* 1390 */
4
,
76
,
75
,
137
,
75
,
140
,
76
,
75
,
135
,
87
,
/* 1390 */
203
,
76
,
72
,
76
,
75
,
197
,
140
,
75
,
135
,
203
,
/* 1400 */
140
,
7
2
,
249
,
288
,
289
,
290
,
291
,
292
,
293
,
256
,
/* 1400 */
140
,
7
6
,
249
,
288
,
289
,
290
,
291
,
292
,
293
,
256
,
/* 1410 */
295
,
76
,
7
5
,
249
,
72
,
76
,
76
,
76
,
72
,
266
,
/* 1410 */
295
,
76
,
7
2
,
249
,
75
,
87
,
87
,
75
,
38
,
266
,
/* 1420 */
256
,
87
,
72
,
270
,
2
,
98
,
38
,
38
,
98
,
38
,
/* 1420 */
256
,
72
,
140
,
270
,
76
,
98
,
72
,
72
,
98
,
76
,
/* 1430 */
266
,
38
,
38
,
38
,
270
,
72
,
76
,
110
,
87
,
225
,
/* 1430 */
266
,
38
,
38
,
38
,
270
,
38
,
38
,
110
,
2
,
225
,
/* 1440 */
110
,
288
,
289
,
290
,
291
,
292
,
293
,
76
,
295
,
75
,
/* 1440 */
110
,
288
,
289
,
290
,
291
,
292
,
293
,
87
,
295
,
75
,
/* 1450 */
7
5
,
169
,
288
,
289
,
290
,
291
,
292
,
293
,
76
,
295
,
/* 1450 */
7
2
,
76
,
288
,
289
,
290
,
291
,
292
,
293
,
76
,
295
,
/* 1460 */
75
,
22
,
75
,
249
,
87
,
171
,
76
,
75
,
0
,
43
,
/* 1460 */
169
,
75
,
75
,
249
,
76
,
75
,
87
,
22
,
87
,
171
,
/* 1470 */
256
,
138
,
76
,
75
,
75
,
148
,
75
,
75
,
148
,
22
,
/* 1470 */
256
,
75
,
138
,
0
,
75
,
148
,
76
,
76
,
148
,
75
,
/* 1480 */
266
,
75
,
85
,
135
,
270
,
76
,
38
,
87
,
38
,
225
,
/* 1480 */
266
,
75
,
43
,
75
,
270
,
135
,
75
,
85
,
22
,
225
,
/* 1490 */
87
,
7
5
,
38
,
86
,
76
,
75
,
169
,
170
,
38
,
169
,
/* 1490 */
87
,
7
6
,
38
,
38
,
87
,
86
,
169
,
170
,
75
,
169
,
/* 1500 */
225
,
76
,
288
,
289
,
290
,
291
,
292
,
293
,
75
,
295
,
/* 1500 */
225
,
76
,
288
,
289
,
290
,
291
,
292
,
293
,
38
,
295
,
/* 1510 */
7
6
,
38
,
75
,
249
,
76
,
38
,
75
,
100
,
22
,
100
,
/* 1510 */
7
5
,
22
,
38
,
249
,
76
,
75
,
38
,
76
,
75
,
38
,
/* 1520 */
256
,
100
,
7
5
,
100
,
249
,
38
,
75
,
75
,
88
,
38
,
/* 1520 */
256
,
100
,
7
6
,
75
,
249
,
88
,
100
,
100
,
100
,
38
,
/* 1530 */
266
,
256
,
22
,
51
,
270
,
50
,
38
,
110
,
57
,
73
,
/* 1530 */
266
,
256
,
75
,
75
,
270
,
75
,
38
,
22
,
51
,
110
,
/* 1540 */
38
,
266
,
72
,
38
,
38
,
270
,
38
,
38
,
225
,
38
,
/* 1540 */
50
,
266
,
38
,
57
,
73
,
270
,
38
,
72
,
225
,
38
,
/* 1550 */
38
,
22
,
288
,
289
,
290
,
291
,
292
,
293
,
57
,
295
,
/* 1550 */
38
,
38
,
288
,
289
,
290
,
291
,
292
,
293
,
38
,
295
,
/* 1560 */
38
,
225
,
4
,
288
,
289
,
290
,
291
,
292
,
293
,
38
,
/* 1560 */
38
,
225
,
4
,
288
,
289
,
290
,
291
,
292
,
293
,
38
,
/* 1570 */
295
,
38
,
249
,
38
,
38
,
38
,
38
,
19
,
38
,
256
,
/* 1570 */
295
,
22
,
249
,
57
,
38
,
38
,
38
,
19
,
38
,
256
,
/* 1580 */
0
,
38
,
36
,
0
,
43
,
249
,
38
,
36
,
43
,
266
,
/* 1580 */
38
,
38
,
38
,
38
,
0
,
249
,
38
,
36
,
0
,
266
,
/* 1590 */
0
,
33
,
256
,
270
,
36
,
38
,
36
,
43
,
0
,
41
,
/* 1590 */
43
,
33
,
256
,
270
,
36
,
38
,
36
,
43
,
0
,
41
,
/* 1600 */
38
,
36
,
266
,
0
,
43
,
47
,
270
,
38
,
3
7
,
0
,
/* 1600 */
38
,
36
,
266
,
0
,
43
,
47
,
270
,
38
,
3
6
,
43
,
/* 1610 */
0
,
288
,
289
,
290
,
291
,
292
,
293
,
22
,
295
,
22
,
/* 1610 */
0
,
288
,
289
,
290
,
291
,
292
,
293
,
38
,
295
,
37
,
/* 1620 */
21
,
2
0
,
22
,
21
,
288
,
289
,
290
,
291
,
292
,
293
,
/* 1620 */
0
,
0
,
22
,
21
,
288
,
289
,
290
,
291
,
292
,
293
,
/* 1630 */
225
,
295
,
74
,
336
,
336
,
77
,
336
,
336
,
336
,
225
,
/* 1630 */
225
,
295
,
74
,
22
,
22
,
77
,
21
,
20
,
336
,
225
,
/* 1640 */
336
,
336
,
336
,
336
,
336
,
336
,
336
,
336
,
336
,
336
,
/* 1640 */
336
,
336
,
336
,
336
,
336
,
336
,
336
,
336
,
336
,
336
,
/* 1650 */
336
,
336
,
336
,
336
,
249
,
336
,
336
,
336
,
336
,
336
,
/* 1650 */
336
,
336
,
336
,
336
,
249
,
336
,
336
,
336
,
336
,
336
,
/* 1660 */
336
,
256
,
336
,
249
,
336
,
336
,
336
,
336
,
336
,
336
,
/* 1660 */
336
,
256
,
336
,
249
,
336
,
336
,
336
,
336
,
336
,
336
,
...
@@ -608,154 +608,154 @@ static const YYCODETYPE yy_lookahead[] = {
...
@@ -608,154 +608,154 @@ static const YYCODETYPE yy_lookahead[] = {
};
};
#define YY_SHIFT_COUNT (571)
#define YY_SHIFT_COUNT (571)
#define YY_SHIFT_MIN (0)
#define YY_SHIFT_MIN (0)
#define YY_SHIFT_MAX (16
10
)
#define YY_SHIFT_MAX (16
21
)
static
const
unsigned
short
int
yy_shift_ofst
[]
=
{
static
const
unsigned
short
int
yy_shift_ofst
[]
=
{
/* 0 */
831
,
0
,
39
,
214
,
214
,
214
,
214
,
253
,
214
,
214
,
/* 0 */
831
,
0
,
39
,
214
,
214
,
214
,
214
,
253
,
214
,
214
,
/* 10 */
428
,
467
,
642
,
467
,
467
,
467
,
467
,
467
,
467
,
467
,
/* 10 */
428
,
467
,
642
,
467
,
467
,
467
,
467
,
467
,
467
,
467
,
/* 20 */
467
,
467
,
467
,
467
,
467
,
467
,
467
,
467
,
467
,
467
,
/* 20 */
467
,
467
,
467
,
467
,
467
,
467
,
467
,
467
,
467
,
467
,
/* 30 */
467
,
467
,
467
,
467
,
467
,
467
,
71
,
66
,
66
,
66
,
/* 30 */
467
,
467
,
467
,
467
,
467
,
467
,
71
,
383
,
383
,
383
,
/* 40 */
13
3
,
1330
,
1330
,
110
,
38
,
38
,
62
,
1330
,
38
,
38
,
/* 40 */
13
9
,
1330
,
1330
,
110
,
42
,
42
,
29
,
1330
,
348
,
42
,
/* 50 */
38
,
38
,
38
,
38
,
35
,
38
,
142
,
208
,
62
,
298
,
/* 50 */
42
,
42
,
42
,
42
,
42
,
52
,
42
,
98
,
140
,
29
,
/* 60 */
142
,
38
,
38
,
142
,
38
,
142
,
298
,
142
,
142
,
3
8
,
/* 60 */
142
,
98
,
42
,
42
,
98
,
42
,
98
,
142
,
98
,
9
8
,
/* 70 */
331
,
217
,
179
,
393
,
393
,
389
,
1327
,
421
,
187
,
132
7
,
/* 70 */
42
,
193
,
217
,
179
,
393
,
393
,
389
,
1327
,
421
,
18
7
,
/* 80 */
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
/* 80 */
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
/* 90 */
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
220
,
327
,
/* 90 */
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
1327
,
665
,
/* 100 */
3
47
,
347
,
318
,
318
,
318
,
500
,
347
,
347
,
429
,
298
,
/* 100 */
3
27
,
109
,
109
,
360
,
360
,
360
,
667
,
109
,
109
,
312
,
/* 110 */
142
,
298
,
142
,
473
,
509
,
741
,
741
,
741
,
741
,
741
,
/* 110 */
142
,
98
,
142
,
98
,
422
,
345
,
741
,
741
,
741
,
741
,
/* 120 */
741
,
741
,
1000
,
444
,
564
,
480
,
111
,
396
,
120
,
27
,
/* 120 */
741
,
741
,
741
,
1000
,
444
,
564
,
480
,
111
,
396
,
120
,
/* 130 */
663
,
550
,
518
,
660
,
518
,
705
,
592
,
678
,
777
,
918
,
/* 130 */
27
,
681
,
546
,
597
,
342
,
597
,
687
,
478
,
264
,
777
,
/* 140 */
9
11
,
919
,
814
,
918
,
918
,
848
,
837
,
837
,
918
,
960
,
/* 140 */
9
37
,
913
,
931
,
832
,
937
,
937
,
859
,
848
,
848
,
937
,
/* 150 */
35
,
298
,
964
,
35
,
429
,
970
,
35
,
35
,
918
,
35
,
/* 150 */
967
,
52
,
142
,
980
,
52
,
312
,
984
,
52
,
52
,
937
,
/* 160 */
984
,
142
,
142
,
142
,
142
,
142
,
142
,
142
,
142
,
142
,
/* 160 */
52
,
998
,
98
,
98
,
98
,
98
,
98
,
98
,
98
,
98
,
/* 170 */
142
,
142
,
918
,
984
,
969
,
960
,
331
,
888
,
298
,
331
,
/* 170 */
98
,
98
,
98
,
937
,
998
,
975
,
967
,
193
,
898
,
142
,
/* 180 */
964
,
331
,
429
,
970
,
331
,
1037
,
864
,
870
,
969
,
864
,
/* 180 */
193
,
980
,
193
,
312
,
984
,
193
,
1058
,
872
,
878
,
975
,
/* 190 */
87
0
,
969
,
969
,
874
,
876
,
885
,
889
,
893
,
429
,
1073
,
/* 190 */
87
2
,
878
,
975
,
975
,
874
,
877
,
892
,
894
,
899
,
312
,
/* 200 */
973
,
877
,
883
,
887
,
1029
,
142
,
870
,
969
,
969
,
870
,
/* 200 */
1079
,
981
,
880
,
886
,
889
,
1035
,
98
,
878
,
975
,
975
,
/* 210 */
969
,
972
,
429
,
970
,
331
,
473
,
331
,
429
,
1058
,
509
,
/* 210 */
878
,
975
,
989
,
312
,
984
,
193
,
422
,
193
,
312
,
1067
,
/* 220 */
918
,
331
,
984
,
1960
,
1960
,
1960
,
1960
,
1960
,
1960
,
718
,
/* 220 */
345
,
937
,
193
,
998
,
1960
,
1960
,
1960
,
1960
,
1960
,
1960
,
/* 230 */
917
,
329
,
1558
,
47
,
483
,
503
,
272
,
280
,
661
,
734
,
/* 230 */
718
,
917
,
329
,
1558
,
47
,
483
,
503
,
272
,
280
,
661
,
/* 240 */
11
,
11
,
11
,
11
,
11
,
11
,
11
,
11
,
434
,
505
,
/* 240 */
734
,
11
,
11
,
11
,
11
,
11
,
11
,
11
,
11
,
94
,
/* 250 */
196
,
409
,
283
,
283
,
283
,
283
,
739
,
301
,
722
,
71
3
,
/* 250 */
505
,
196
,
409
,
283
,
283
,
283
,
283
,
595
,
571
,
37
3
,
/* 260 */
773
,
774
,
778
,
118
,
510
,
861
,
838
,
645
,
792
,
793
,
/* 260 */
547
,
657
,
774
,
778
,
855
,
858
,
861
,
838
,
645
,
737
,
/* 270 */
79
5
,
884
,
691
,
29
,
669
,
801
,
743
,
808
,
618
,
817
,
/* 270 */
79
2
,
793
,
869
,
691
,
332
,
669
,
806
,
716
,
814
,
754
,
/* 280 */
8
20
,
825
,
827
,
833
,
824
,
832
,
834
,
835
,
847
,
849
,
/* 280 */
8
17
,
820
,
825
,
827
,
830
,
824
,
835
,
833
,
847
,
849
,
/* 290 */
8
73
,
879
,
125
,
897
,
1150
,
1151
,
1089
,
1155
,
1119
,
996
,
/* 290 */
8
66
,
879
,
882
,
125
,
909
,
1161
,
1162
,
1105
,
1171
,
1134
,
/* 300 */
1
124
,
1131
,
1133
,
1007
,
1174
,
1137
,
1139
,
1014
,
1180
,
1143
,
/* 300 */
1
009
,
1137
,
1139
,
1141
,
1015
,
1181
,
1146
,
1148
,
1022
,
1188
,
/* 310 */
11
84
,
1148
,
1187
,
1113
,
1039
,
1041
,
1079
,
1042
,
1194
,
1195
,
/* 310 */
11
51
,
1190
,
1154
,
1191
,
1119
,
1043
,
1045
,
1088
,
1051
,
1201
,
/* 320 */
1
145
,
1052
,
1199
,
1201
,
1116
,
1202
,
1205
,
1207
,
1208
,
1209
,
/* 320 */
1
202
,
1150
,
1061
,
1207
,
1208
,
1122
,
1210
,
1211
,
1212
,
1224
,
/* 330 */
12
10
,
1211
,
1212
,
1224
,
1225
,
1226
,
1228
,
1229
,
1230
,
1231
,
/* 330 */
12
25
,
1226
,
1228
,
1229
,
1230
,
1231
,
1232
,
1234
,
1235
,
1239
,
/* 340 */
12
32
,
1234
,
1093
,
1235
,
1239
,
1241
,
1242
,
1244
,
1251
,
1233
,
/* 340 */
12
41
,
1242
,
1244
,
1093
,
1251
,
1253
,
1254
,
1255
,
1258
,
1259
,
/* 350 */
12
53
,
1254
,
1258
,
1259
,
1261
,
1262
,
1265
,
1266
,
1267
,
1227
,
/* 350 */
12
40
,
1261
,
1265
,
1266
,
1267
,
1268
,
1269
,
1270
,
1271
,
1272
,
/* 360 */
12
68
,
1218
,
1271
,
1272
,
1237
,
1240
,
1236
,
1273
,
1245
,
1246
,
/* 360 */
12
33
,
1273
,
1237
,
1277
,
1279
,
1245
,
1246
,
1243
,
1280
,
1247
,
/* 370 */
124
3
,
1277
,
1247
,
1248
,
1249
,
1280
,
1250
,
1257
,
1252
,
1289
,
/* 370 */
124
8
,
1249
,
1289
,
1257
,
1274
,
1250
,
1302
,
1278
,
1281
,
1262
,
/* 380 */
130
2
,
1305
,
1306
,
1223
,
1238
,
1274
,
1269
,
1276
,
1287
,
131
0
,
/* 380 */
130
6
,
1307
,
1309
,
1311
,
1236
,
1193
,
1276
,
1252
,
1288
,
129
0
,
/* 390 */
1
278
,
1279
,
1281
,
1283
,
1285
,
1269
,
1276
,
1286
,
1296
,
1311
,
/* 390 */
1
313
,
1283
,
1285
,
1287
,
1296
,
1299
,
1252
,
1288
,
1300
,
1303
,
/* 400 */
1
291
,
1314
,
1303
,
1298
,
1318
,
1316
,
1307
,
1344
,
1324
,
1347
,
/* 400 */
1
318
,
1297
,
1344
,
1324
,
1308
,
1345
,
1326
,
1312
,
1351
,
1331
,
/* 410 */
13
28
,
1331
,
1353
,
1220
,
1325
,
1362
,
1213
,
1345
,
1255
,
1256
,
/* 410 */
13
62
,
1341
,
1346
,
1367
,
1256
,
1332
,
1369
,
1219
,
1352
,
1260
,
/* 420 */
1
369
,
1370
,
1260
,
1372
,
1299
,
1332
,
1263
,
1301
,
1304
,
1176
,
/* 420 */
1
238
,
1373
,
1376
,
1282
,
1377
,
1304
,
1337
,
1263
,
1310
,
1314
,
/* 430 */
1
315
,
1308
,
1320
,
1317
,
1319
,
1322
,
1335
,
1329
,
1290
,
1337
,
/* 430 */
1
180
,
1315
,
1320
,
1317
,
1319
,
1322
,
1339
,
1325
,
1340
,
1328
,
/* 440 */
1342
,
1
179
,
1339
,
1340
,
1312
,
1186
,
1346
,
1334
,
1341
,
1350
,
/* 440 */
1342
,
1
349
,
1187
,
1335
,
1348
,
1329
,
1198
,
1354
,
1360
,
1353
,
/* 450 */
1
183
,
1386
,
1388
,
1389
,
1391
,
1393
,
1394
,
1395
,
1422
,
1282
,
/* 450 */
1
355
,
1196
,
1380
,
1393
,
1394
,
1395
,
1397
,
1398
,
1436
,
1291
,
/* 460 */
13
63
,
1360
,
1374
,
1371
,
1375
,
1382
,
1351
,
1385
,
1387
,
1377
,
/* 460 */
13
78
,
1375
,
1374
,
1382
,
1386
,
1388
,
1379
,
1387
,
1390
,
1381
,
/* 470 */
14
39
,
1294
,
1392
,
1390
,
1396
,
1398
,
1399
,
1333
,
1401
,
1468
,
/* 470 */
14
45
,
1298
,
1396
,
1400
,
1401
,
1399
,
1404
,
1334
,
1406
,
1473
,
/* 480 */
14
26
,
1348
,
1402
,
1397
,
1400
,
1403
,
1457
,
1406
,
1407
,
1409
,
/* 480 */
14
39
,
1350
,
1408
,
1402
,
1403
,
1407
,
1466
,
1411
,
1409
,
1415
,
/* 490 */
14
48
,
1450
,
1416
,
1418
,
1454
,
1420
,
1425
,
1460
,
1433
,
1434
,
/* 490 */
14
54
,
1455
,
1423
,
1425
,
1470
,
1435
,
1438
,
1474
,
1440
,
1441
,
/* 500 */
147
3
,
1437
,
1438
,
1477
,
1441
,
1417
,
1419
,
1421
,
1423
,
1496
,
/* 500 */
147
8
,
1443
,
1446
,
1481
,
1448
,
1421
,
1426
,
1427
,
1428
,
1489
,
/* 510 */
14
40
,
1447
,
1487
,
1427
,
1451
,
1452
,
1491
,
1269
,
1276
,
1510
,
/* 510 */
14
37
,
1457
,
1491
,
1429
,
1458
,
1460
,
1498
,
1252
,
1288
,
1515
,
/* 520 */
148
2
,
1485
,
1498
,
1481
,
1466
,
1470
,
1502
,
1505
,
1506
,
1508
,
/* 520 */
148
7
,
1490
,
1504
,
1486
,
1471
,
1475
,
1508
,
1511
,
1512
,
1513
,
/* 530 */
15
09
,
1511
,
1512
,
1529
,
1501
,
1269
,
1522
,
1276
,
1531
,
1533
,
/* 530 */
15
20
,
1522
,
1531
,
1549
,
1516
,
1252
,
1536
,
1288
,
1537
,
1538
,
/* 540 */
15
35
,
1536
,
1537
,
1538
,
1540
,
1580
,
1543
,
1546
,
1541
,
1583
,
/* 540 */
15
40
,
1542
,
1543
,
1544
,
1545
,
1584
,
1548
,
1551
,
1547
,
1588
,
/* 550 */
15
48
,
1551
,
1545
,
1590
,
1557
,
1560
,
1554
,
1598
,
1562
,
1565
,
/* 550 */
15
57
,
1560
,
1554
,
1598
,
1562
,
1565
,
1561
,
1603
,
1569
,
1572
,
/* 560 */
156
1
,
1603
,
1569
,
1571
,
1609
,
1610
,
1595
,
1599
,
1597
,
1600
,
/* 560 */
156
6
,
1610
,
1579
,
1582
,
1620
,
1621
,
1600
,
1602
,
1611
,
1612
,
/* 570 */
16
02
,
1601
,
/* 570 */
16
15
,
1617
,
};
};
#define YY_REDUCE_COUNT (22
8
)
#define YY_REDUCE_COUNT (22
9
)
#define YY_REDUCE_MIN (-2
6
3)
#define YY_REDUCE_MIN (-2
7
3)
#define YY_REDUCE_MAX (1664)
#define YY_REDUCE_MAX (1664)
static
const
short
yy_reduce_ofst
[]
=
{
static
const
short
yy_reduce_ofst
[]
=
{
/* 0 */
-
212
,
-
210
,
-
159
,
368
,
13
,
265
,
440
,
625
,
638
,
719
,
/* 0 */
-
212
,
-
210
,
-
159
,
368
,
13
,
265
,
440
,
625
,
638
,
719
,
/* 10 */
771
,
826
,
875
,
927
,
-
221
,
957
,
1008
,
1038
,
1066
,
1115
,
/* 10 */
771
,
826
,
875
,
927
,
-
221
,
957
,
1008
,
1038
,
1066
,
1115
,
/* 20 */
1153
,
1164
,
1214
,
1264
,
1275
,
1323
,
1336
,
1405
,
1414
,
1464
,
/* 20 */
1153
,
1164
,
1214
,
1264
,
1275
,
1323
,
1336
,
1405
,
1414
,
1464
,
/* 30 */
1514
,
1525
,
1573
,
1586
,
1655
,
1664
,
929
,
-
183
,
-
104
,
453
,
/* 30 */
1514
,
1525
,
1573
,
1586
,
1655
,
1664
,
929
,
-
183
,
-
104
,
453
,
/* 40 */
-
125
,
-
253
,
-
251
,
-
211
,
-
226
,
266
,
50
,
-
241
,
-
118
,
-
89
,
/* 40 */
-
125
,
-
253
,
-
251
,
-
211
,
-
226
,
266
,
50
,
-
241
,
-
273
,
-
118
,
/* 50 */
222
,
267
,
294
,
306
,
-
192
,
438
,
-
59
,
-
248
,
51
,
-
263
,
/* 50 */
-
89
,
222
,
267
,
294
,
306
,
-
93
,
438
,
-
59
,
-
248
,
51
,
/* 60 */
206
,
448
,
471
,
-
6
,
481
,
210
,
-
171
,
281
,
271
,
452
,
/* 60 */
-
263
,
206
,
448
,
471
,
-
6
,
481
,
210
,
-
171
,
281
,
271
,
/* 70 */
-
83
,
-
224
,
-
200
,
-
200
,
-
200
,
-
208
,
82
,
-
88
,
-
198
,
154
,
/* 70 */
452
,
16
,
-
224
,
-
200
,
-
200
,
-
200
,
-
208
,
154
,
59
,
-
198
,
/* 80 */
221
,
263
,
304
,
398
,
456
,
488
,
489
,
495
,
497
,
498
,
/* 80 */
221
,
263
,
304
,
398
,
456
,
488
,
489
,
495
,
497
,
498
,
/* 90 */
499
,
526
,
529
,
530
,
532
,
538
,
578
,
581
,
174
,
-
178
,
/* 90 */
499
,
526
,
529
,
530
,
532
,
538
,
578
,
581
,
582
,
183
,
/* 100 */
32
,
176
,
-
10
,
4
,
289
,
322
,
397
,
451
,
-
97
,
188
,
/* 100 */
-
178
,
275
,
316
,
-
10
,
4
,
289
,
10
,
397
,
462
,
276
,
/* 110 */
290
,
432
,
291
,
-
12
,
392
,
-
239
,
376
,
417
,
445
,
457
,
/* 110 */
188
,
433
,
527
,
310
,
-
12
,
-
153
,
-
239
,
323
,
445
,
475
,
/* 120 */
484
,
486
,
478
,
540
,
571
,
479
,
504
,
582
,
600
,
579
,
/* 120 */
506
,
525
,
548
,
589
,
658
,
660
,
573
,
585
,
652
,
630
,
/* 130 */
6
62
,
615
,
610
,
610
,
610
,
675
,
604
,
622
,
675
,
715
,
/* 130 */
6
03
,
696
,
648
,
620
,
620
,
620
,
688
,
618
,
633
,
688
,
/* 140 */
665
,
723
,
689
,
735
,
736
,
706
,
716
,
717
,
746
,
702
,
/* 140 */
729
,
682
,
732
,
694
,
740
,
746
,
715
,
721
,
722
,
755
,
/* 150 */
7
50
,
720
,
714
,
754
,
744
,
725
,
768
,
769
,
772
,
780
,
/* 150 */
7
08
,
757
,
726
,
727
,
769
,
747
,
738
,
773
,
780
,
784
,
/* 160 */
7
79
,
756
,
766
,
767
,
775
,
776
,
782
,
783
,
785
,
786
,
/* 160 */
7
83
,
796
,
775
,
776
,
779
,
782
,
785
,
786
,
789
,
790
,
/* 170 */
7
89
,
790
,
787
,
796
,
758
,
749
,
810
,
770
,
784
,
818
,
/* 170 */
7
91
,
794
,
799
,
795
,
802
,
787
,
770
,
819
,
797
,
803
,
/* 180 */
781
,
823
,
802
,
803
,
839
,
791
,
748
,
809
,
811
,
755
,
/* 180 */
828
,
781
,
840
,
815
,
805
,
850
,
798
,
759
,
810
,
816
,
/* 190 */
812
,
815
,
816
,
763
,
788
,
794
,
805
,
610
,
841
,
813
,
/* 190 */
763
,
818
,
821
,
823
,
788
,
800
,
804
,
808
,
620
,
842
,
/* 200 */
797
,
760
,
798
,
800
,
804
,
675
,
840
,
836
,
843
,
852
,
/* 200 */
822
,
801
,
768
,
807
,
809
,
811
,
688
,
852
,
841
,
843
,
/* 210 */
85
0
,
842
,
869
,
859
,
900
,
882
,
902
,
878
,
886
,
896
,
/* 210 */
85
6
,
860
,
864
,
873
,
867
,
903
,
883
,
905
,
884
,
891
,
/* 220 */
90
6
,
910
,
915
,
866
,
863
,
903
,
904
,
916
,
926
,
/* 220 */
90
7
,
916
,
914
,
921
,
876
,
868
,
908
,
912
,
918
,
934
,
};
};
static
const
YYACTIONTYPE
yy_default
[]
=
{
static
const
YYACTIONTYPE
yy_default
[]
=
{
/* 0 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 0 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 10 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 10 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 20 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 20 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 30 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 30 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 40 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 40 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 50 */
128
5
,
1285
,
1285
,
1285
,
1344
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 50 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1346
,
1287
,
1287
,
1287
,
1287
,
/* 60 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 60 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 70 */
1
342
,
1487
,
1285
,
1643
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 70 */
1
287
,
1344
,
1489
,
1287
,
1645
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 80 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 80 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 90 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1344
,
/* 90 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 100 */
1
285
,
1285
,
1654
,
1654
,
1654
,
1342
,
1285
,
1285
,
1285
,
1285
,
/* 100 */
1
346
,
1287
,
1287
,
1656
,
1656
,
1656
,
1344
,
1287
,
1287
,
1287
,
/* 110 */
128
5
,
1285
,
1285
,
1439
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 110 */
128
7
,
1287
,
1287
,
1287
,
1441
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 120 */
128
5
,
1285
,
1521
,
1285
,
1285
,
1718
,
1285
,
1392
,
1527
,
1678
,
/* 120 */
128
7
,
1287
,
1287
,
1523
,
1287
,
1287
,
1721
,
1287
,
1394
,
1529
,
/* 130 */
1
285
,
1670
,
1646
,
1660
,
1647
,
1285
,
1703
,
1663
,
1285
,
1285
,
/* 130 */
1
680
,
1287
,
1672
,
1648
,
1662
,
1649
,
1287
,
1706
,
1665
,
1287
,
/* 140 */
128
5
,
1285
,
1513
,
1285
,
1285
,
1492
,
1489
,
1489
,
1285
,
1285
,
/* 140 */
128
7
,
1287
,
1287
,
1515
,
1287
,
1287
,
1494
,
1491
,
1491
,
1287
,
/* 150 */
1
344
,
1285
,
1285
,
1344
,
1285
,
1285
,
1344
,
1344
,
1285
,
1344
,
/* 150 */
1
287
,
1346
,
1287
,
1287
,
1346
,
1287
,
1287
,
1346
,
1346
,
1287
,
/* 160 */
1
285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 160 */
1
346
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 170 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1342
,
1523
,
1285
,
1342
,
/* 170 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1344
,
1525
,
1287
,
/* 180 */
1
285
,
1342
,
1285
,
1285
,
1342
,
1285
,
1685
,
1683
,
1285
,
1685
,
/* 180 */
1
344
,
1287
,
1344
,
1287
,
1287
,
1344
,
1287
,
1687
,
1685
,
1287
,
/* 190 */
168
3
,
1285
,
1285
,
1697
,
1693
,
1676
,
1674
,
1660
,
1285
,
1285
,
/* 190 */
168
7
,
1685
,
1287
,
1287
,
1699
,
1695
,
1678
,
1676
,
1662
,
1287
,
/* 200 */
128
5
,
1721
,
1709
,
1705
,
1285
,
1285
,
1683
,
1285
,
1285
,
1683
,
/* 200 */
128
7
,
1287
,
1724
,
1712
,
1708
,
1287
,
1287
,
1685
,
1287
,
1287
,
/* 210 */
1
285
,
1500
,
1285
,
1285
,
1342
,
1285
,
1342
,
1285
,
1408
,
1285
,
/* 210 */
1
685
,
1287
,
1502
,
1287
,
1287
,
1344
,
1287
,
1344
,
1287
,
1410
,
/* 220 */
128
5
,
1342
,
1285
,
1515
,
1529
,
1442
,
1442
,
1345
,
1290
,
1285
,
/* 220 */
128
7
,
1287
,
1344
,
1287
,
1517
,
1531
,
1444
,
1444
,
1347
,
1292
,
/* 230 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 230 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 240 */
1
590
,
1696
,
1695
,
1619
,
1618
,
1617
,
1615
,
1589
,
1285
,
1285
,
/* 240 */
1
287
,
1592
,
1698
,
1697
,
1621
,
1620
,
1619
,
1617
,
1591
,
1287
,
/* 250 */
128
5
,
1285
,
1583
,
1584
,
1582
,
1581
,
1285
,
1285
,
1285
,
1285
,
/* 250 */
128
7
,
1287
,
1287
,
1585
,
1586
,
1584
,
1583
,
1287
,
1287
,
1287
,
/* 260 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 260 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 270 */
128
5
,
1644
,
1285
,
1706
,
1710
,
1285
,
1285
,
1285
,
1567
,
1285
,
/* 270 */
128
7
,
1287
,
1646
,
1287
,
1709
,
1713
,
1287
,
1287
,
1287
,
1569
,
/* 280 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 280 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 290 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 290 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 300 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 300 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 310 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 310 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 320 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 320 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 330 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 330 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 340 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 340 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 350 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 350 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 360 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 360 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 370 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 370 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 380 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1455
,
1454
,
1285
,
1285
,
/* 380 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1457
,
1456
,
1287
,
/* 390 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1372
,
1371
,
1285
,
1285
,
1285
,
/* 390 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1374
,
1373
,
1287
,
1287
,
/* 400 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 400 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 410 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 410 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 420 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1667
,
1677
,
1285
,
/* 420 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1669
,
1679
,
/* 430 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1567
,
1285
,
/* 430 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1569
,
/* 440 */
1
694
,
1285
,
1653
,
1649
,
1285
,
1285
,
1645
,
1285
,
1285
,
1704
,
/* 440 */
1
287
,
1696
,
1287
,
1655
,
1651
,
1287
,
1287
,
1647
,
1287
,
1287
,
/* 450 */
1
285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1639
,
1285
,
/* 450 */
1
707
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1641
,
1287
,
/* 460 */
161
2
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 460 */
161
4
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 470 */
128
5
,
1577
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 470 */
128
7
,
1579
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 480 */
128
5
,
1285
,
1285
,
1285
,
1566
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 480 */
128
7
,
1287
,
1287
,
1287
,
1568
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 490 */
128
5
,
1285
,
1436
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 490 */
128
7
,
1287
,
1438
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 500 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1421
,
1419
,
1418
,
1417
,
1285
,
/* 500 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1423
,
1421
,
1420
,
1419
,
1287
,
/* 510 */
141
4
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1445
,
1444
,
1285
,
/* 510 */
141
6
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1447
,
1446
,
1287
,
/* 520 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1365
,
1285
,
1285
,
1285
,
1285
,
/* 520 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1367
,
1287
,
1287
,
1287
,
1287
,
/* 530 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1356
,
1285
,
1355
,
1285
,
1285
,
/* 530 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1358
,
1287
,
1357
,
1287
,
1287
,
/* 540 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 540 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 550 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 550 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 560 */
128
5
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
1285
,
/* 560 */
128
7
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
1287
,
/* 570 */
128
5
,
1285
,
/* 570 */
128
7
,
1287
,
};
};
/********** End of lemon-generated parsing tables *****************************/
/********** End of lemon-generated parsing tables *****************************/
...
@@ -1619,28 +1619,29 @@ static const char *const yyRuleName[] = {
...
@@ -1619,28 +1619,29 @@ static const char *const yyRuleName[] = {
/* 411 */
"query_expression ::= query_expression_body order_by_clause_opt slimit_clause_opt limit_clause_opt"
,
/* 411 */
"query_expression ::= query_expression_body order_by_clause_opt slimit_clause_opt limit_clause_opt"
,
/* 412 */
"query_expression_body ::= query_primary"
,
/* 412 */
"query_expression_body ::= query_primary"
,
/* 413 */
"query_expression_body ::= query_expression_body UNION ALL query_expression_body"
,
/* 413 */
"query_expression_body ::= query_expression_body UNION ALL query_expression_body"
,
/* 414 */
"query_primary ::= query_specification"
,
/* 414 */
"query_expression_body ::= query_expression_body UNION query_expression_body"
,
/* 415 */
"order_by_clause_opt ::="
,
/* 415 */
"query_primary ::= query_specification"
,
/* 416 */
"order_by_clause_opt ::= ORDER BY sort_specification_list"
,
/* 416 */
"order_by_clause_opt ::="
,
/* 417 */
"slimit_clause_opt ::="
,
/* 417 */
"order_by_clause_opt ::= ORDER BY sort_specification_list"
,
/* 418 */
"slimit_clause_opt ::= SLIMIT NK_INTEGER"
,
/* 418 */
"slimit_clause_opt ::="
,
/* 419 */
"slimit_clause_opt ::= SLIMIT NK_INTEGER SOFFSET NK_INTEGER"
,
/* 419 */
"slimit_clause_opt ::= SLIMIT NK_INTEGER"
,
/* 420 */
"slimit_clause_opt ::= SLIMIT NK_INTEGER NK_COMMA NK_INTEGER"
,
/* 420 */
"slimit_clause_opt ::= SLIMIT NK_INTEGER SOFFSET NK_INTEGER"
,
/* 421 */
"limit_clause_opt ::="
,
/* 421 */
"slimit_clause_opt ::= SLIMIT NK_INTEGER NK_COMMA NK_INTEGER"
,
/* 422 */
"limit_clause_opt ::= LIMIT NK_INTEGER"
,
/* 422 */
"limit_clause_opt ::="
,
/* 423 */
"limit_clause_opt ::= LIMIT NK_INTEGER OFFSET NK_INTEGER"
,
/* 423 */
"limit_clause_opt ::= LIMIT NK_INTEGER"
,
/* 424 */
"limit_clause_opt ::= LIMIT NK_INTEGER NK_COMMA NK_INTEGER"
,
/* 424 */
"limit_clause_opt ::= LIMIT NK_INTEGER OFFSET NK_INTEGER"
,
/* 425 */
"subquery ::= NK_LP query_expression NK_RP"
,
/* 425 */
"limit_clause_opt ::= LIMIT NK_INTEGER NK_COMMA NK_INTEGER"
,
/* 426 */
"search_condition ::= common_expression"
,
/* 426 */
"subquery ::= NK_LP query_expression NK_RP"
,
/* 427 */
"sort_specification_list ::= sort_specification"
,
/* 427 */
"search_condition ::= common_expression"
,
/* 428 */
"sort_specification_list ::= sort_specification_list NK_COMMA sort_specification"
,
/* 428 */
"sort_specification_list ::= sort_specification"
,
/* 429 */
"sort_specification ::= expression ordering_specification_opt null_ordering_opt"
,
/* 429 */
"sort_specification_list ::= sort_specification_list NK_COMMA sort_specification"
,
/* 430 */
"ordering_specification_opt ::="
,
/* 430 */
"sort_specification ::= expression ordering_specification_opt null_ordering_opt"
,
/* 431 */
"ordering_specification_opt ::= ASC"
,
/* 431 */
"ordering_specification_opt ::="
,
/* 432 */
"ordering_specification_opt ::= DESC"
,
/* 432 */
"ordering_specification_opt ::= ASC"
,
/* 433 */
"null_ordering_opt ::="
,
/* 433 */
"ordering_specification_opt ::= DESC"
,
/* 434 */
"null_ordering_opt ::= NULLS FIRST"
,
/* 434 */
"null_ordering_opt ::="
,
/* 435 */
"null_ordering_opt ::= NULLS LAST"
,
/* 435 */
"null_ordering_opt ::= NULLS FIRST"
,
/* 436 */
"null_ordering_opt ::= NULLS LAST"
,
};
};
#endif
/* NDEBUG */
#endif
/* NDEBUG */
...
@@ -2637,28 +2638,29 @@ static const struct {
...
@@ -2637,28 +2638,29 @@ static const struct {
{
275
,
-
4
},
/* (411) query_expression ::= query_expression_body order_by_clause_opt slimit_clause_opt limit_clause_opt */
{
275
,
-
4
},
/* (411) query_expression ::= query_expression_body order_by_clause_opt slimit_clause_opt limit_clause_opt */
{
327
,
-
1
},
/* (412) query_expression_body ::= query_primary */
{
327
,
-
1
},
/* (412) query_expression_body ::= query_primary */
{
327
,
-
4
},
/* (413) query_expression_body ::= query_expression_body UNION ALL query_expression_body */
{
327
,
-
4
},
/* (413) query_expression_body ::= query_expression_body UNION ALL query_expression_body */
{
331
,
-
1
},
/* (414) query_primary ::= query_specification */
{
327
,
-
3
},
/* (414) query_expression_body ::= query_expression_body UNION query_expression_body */
{
328
,
0
},
/* (415) order_by_clause_opt ::= */
{
331
,
-
1
},
/* (415) query_primary ::= query_specification */
{
328
,
-
3
},
/* (416) order_by_clause_opt ::= ORDER BY sort_specification_list */
{
328
,
0
},
/* (416) order_by_clause_opt ::= */
{
329
,
0
},
/* (417) slimit_clause_opt ::= */
{
328
,
-
3
},
/* (417) order_by_clause_opt ::= ORDER BY sort_specification_list */
{
329
,
-
2
},
/* (418) slimit_clause_opt ::= SLIMIT NK_INTEGER */
{
329
,
0
},
/* (418) slimit_clause_opt ::= */
{
329
,
-
4
},
/* (419) slimit_clause_opt ::= SLIMIT NK_INTEGER SOFFSET NK_INTEGER */
{
329
,
-
2
},
/* (419) slimit_clause_opt ::= SLIMIT NK_INTEGER */
{
329
,
-
4
},
/* (420) slimit_clause_opt ::= SLIMIT NK_INTEGER NK_COMMA NK_INTEGER */
{
329
,
-
4
},
/* (420) slimit_clause_opt ::= SLIMIT NK_INTEGER SOFFSET NK_INTEGER */
{
330
,
0
},
/* (421) limit_clause_opt ::= */
{
329
,
-
4
},
/* (421) slimit_clause_opt ::= SLIMIT NK_INTEGER NK_COMMA NK_INTEGER */
{
330
,
-
2
},
/* (422) limit_clause_opt ::= LIMIT NK_INTEGER */
{
330
,
0
},
/* (422) limit_clause_opt ::= */
{
330
,
-
4
},
/* (423) limit_clause_opt ::= LIMIT NK_INTEGER OFFSET NK_INTEGER */
{
330
,
-
2
},
/* (423) limit_clause_opt ::= LIMIT NK_INTEGER */
{
330
,
-
4
},
/* (424) limit_clause_opt ::= LIMIT NK_INTEGER NK_COMMA NK_INTEGER */
{
330
,
-
4
},
/* (424) limit_clause_opt ::= LIMIT NK_INTEGER OFFSET NK_INTEGER */
{
292
,
-
3
},
/* (425) subquery ::= NK_LP query_expression NK_RP */
{
330
,
-
4
},
/* (425) limit_clause_opt ::= LIMIT NK_INTEGER NK_COMMA NK_INTEGER */
{
313
,
-
1
},
/* (426) search_condition ::= common_expression */
{
292
,
-
3
},
/* (426) subquery ::= NK_LP query_expression NK_RP */
{
332
,
-
1
},
/* (427) sort_specification_list ::= sort_specification */
{
313
,
-
1
},
/* (427) search_condition ::= common_expression */
{
332
,
-
3
},
/* (428) sort_specification_list ::= sort_specification_list NK_COMMA sort_specification */
{
332
,
-
1
},
/* (428) sort_specification_list ::= sort_specification */
{
333
,
-
3
},
/* (429) sort_specification ::= expression ordering_specification_opt null_ordering_opt */
{
332
,
-
3
},
/* (429) sort_specification_list ::= sort_specification_list NK_COMMA sort_specification */
{
334
,
0
},
/* (430) ordering_specification_opt ::= */
{
333
,
-
3
},
/* (430) sort_specification ::= expression ordering_specification_opt null_ordering_opt */
{
334
,
-
1
},
/* (431) ordering_specification_opt ::= ASC */
{
334
,
0
},
/* (431) ordering_specification_opt ::= */
{
334
,
-
1
},
/* (432) ordering_specification_opt ::= DESC */
{
334
,
-
1
},
/* (432) ordering_specification_opt ::= ASC */
{
335
,
0
},
/* (433) null_ordering_opt ::= */
{
334
,
-
1
},
/* (433) ordering_specification_opt ::= DESC */
{
335
,
-
2
},
/* (434) null_ordering_opt ::= NULLS FIRST */
{
335
,
0
},
/* (434) null_ordering_opt ::= */
{
335
,
-
2
},
/* (435) null_ordering_opt ::= NULLS LAST */
{
335
,
-
2
},
/* (435) null_ordering_opt ::= NULLS FIRST */
{
335
,
-
2
},
/* (436) null_ordering_opt ::= NULLS LAST */
};
};
static
void
yy_accept
(
yyParser
*
);
/* Forward Declaration */
static
void
yy_accept
(
yyParser
*
);
/* Forward Declaration */
...
@@ -3052,7 +3054,7 @@ static YYACTIONTYPE yy_reduce(
...
@@ -3052,7 +3054,7 @@ static YYACTIONTYPE yy_reduce(
case
275
:
/* literal_list ::= signed_literal */
yytestcase
(
yyruleno
==
275
);
case
275
:
/* literal_list ::= signed_literal */
yytestcase
(
yyruleno
==
275
);
case
325
:
/* other_para_list ::= star_func_para */
yytestcase
(
yyruleno
==
325
);
case
325
:
/* other_para_list ::= star_func_para */
yytestcase
(
yyruleno
==
325
);
case
380
:
/* select_sublist ::= select_item */
yytestcase
(
yyruleno
==
380
);
case
380
:
/* select_sublist ::= select_item */
yytestcase
(
yyruleno
==
380
);
case
42
7
:
/* sort_specification_list ::= sort_specification */
yytestcase
(
yyruleno
==
427
);
case
42
8
:
/* sort_specification_list ::= sort_specification */
yytestcase
(
yyruleno
==
428
);
{
yylhsminor
.
yy376
=
createNodeList
(
pCxt
,
yymsp
[
0
].
minor
.
yy392
);
}
{
yylhsminor
.
yy376
=
createNodeList
(
pCxt
,
yymsp
[
0
].
minor
.
yy392
);
}
yymsp
[
0
].
minor
.
yy376
=
yylhsminor
.
yy376
;
yymsp
[
0
].
minor
.
yy376
=
yylhsminor
.
yy376
;
break
;
break
;
...
@@ -3064,7 +3066,7 @@ static YYACTIONTYPE yy_reduce(
...
@@ -3064,7 +3066,7 @@ static YYACTIONTYPE yy_reduce(
case
276
:
/* literal_list ::= literal_list NK_COMMA signed_literal */
yytestcase
(
yyruleno
==
276
);
case
276
:
/* literal_list ::= literal_list NK_COMMA signed_literal */
yytestcase
(
yyruleno
==
276
);
case
326
:
/* other_para_list ::= other_para_list NK_COMMA star_func_para */
yytestcase
(
yyruleno
==
326
);
case
326
:
/* other_para_list ::= other_para_list NK_COMMA star_func_para */
yytestcase
(
yyruleno
==
326
);
case
381
:
/* select_sublist ::= select_sublist NK_COMMA select_item */
yytestcase
(
yyruleno
==
381
);
case
381
:
/* select_sublist ::= select_sublist NK_COMMA select_item */
yytestcase
(
yyruleno
==
381
);
case
42
8
:
/* sort_specification_list ::= sort_specification_list NK_COMMA sort_specification */
yytestcase
(
yyruleno
==
428
);
case
42
9
:
/* sort_specification_list ::= sort_specification_list NK_COMMA sort_specification */
yytestcase
(
yyruleno
==
429
);
{
yylhsminor
.
yy376
=
addNodeToList
(
pCxt
,
yymsp
[
-
2
].
minor
.
yy376
,
yymsp
[
0
].
minor
.
yy392
);
}
{
yylhsminor
.
yy376
=
addNodeToList
(
pCxt
,
yymsp
[
-
2
].
minor
.
yy376
,
yymsp
[
0
].
minor
.
yy392
);
}
yymsp
[
-
2
].
minor
.
yy376
=
yylhsminor
.
yy376
;
yymsp
[
-
2
].
minor
.
yy376
=
yylhsminor
.
yy376
;
break
;
break
;
...
@@ -3147,7 +3149,7 @@ static YYACTIONTYPE yy_reduce(
...
@@ -3147,7 +3149,7 @@ static YYACTIONTYPE yy_reduce(
case
151
:
/* tags_def_opt ::= */
yytestcase
(
yyruleno
==
151
);
case
151
:
/* tags_def_opt ::= */
yytestcase
(
yyruleno
==
151
);
case
388
:
/* partition_by_clause_opt ::= */
yytestcase
(
yyruleno
==
388
);
case
388
:
/* partition_by_clause_opt ::= */
yytestcase
(
yyruleno
==
388
);
case
405
:
/* group_by_clause_opt ::= */
yytestcase
(
yyruleno
==
405
);
case
405
:
/* group_by_clause_opt ::= */
yytestcase
(
yyruleno
==
405
);
case
41
5
:
/* order_by_clause_opt ::= */
yytestcase
(
yyruleno
==
415
);
case
41
6
:
/* order_by_clause_opt ::= */
yytestcase
(
yyruleno
==
416
);
{
yymsp
[
1
].
minor
.
yy376
=
NULL
;
}
{
yymsp
[
1
].
minor
.
yy376
=
NULL
;
}
break
;
break
;
case
121
:
/* specific_tags_opt ::= NK_LP col_name_list NK_RP */
case
121
:
/* specific_tags_opt ::= NK_LP col_name_list NK_RP */
...
@@ -3394,8 +3396,8 @@ static YYACTIONTYPE yy_reduce(
...
@@ -3394,8 +3396,8 @@ static YYACTIONTYPE yy_reduce(
case
395
:
/* sliding_opt ::= */
yytestcase
(
yyruleno
==
395
);
case
395
:
/* sliding_opt ::= */
yytestcase
(
yyruleno
==
395
);
case
397
:
/* fill_opt ::= */
yytestcase
(
yyruleno
==
397
);
case
397
:
/* fill_opt ::= */
yytestcase
(
yyruleno
==
397
);
case
409
:
/* having_clause_opt ::= */
yytestcase
(
yyruleno
==
409
);
case
409
:
/* having_clause_opt ::= */
yytestcase
(
yyruleno
==
409
);
case
41
7
:
/* slimit_clause_opt ::= */
yytestcase
(
yyruleno
==
417
);
case
41
8
:
/* slimit_clause_opt ::= */
yytestcase
(
yyruleno
==
418
);
case
42
1
:
/* limit_clause_opt ::= */
yytestcase
(
yyruleno
==
421
);
case
42
2
:
/* limit_clause_opt ::= */
yytestcase
(
yyruleno
==
422
);
{
yymsp
[
1
].
minor
.
yy392
=
NULL
;
}
{
yymsp
[
1
].
minor
.
yy392
=
NULL
;
}
break
;
break
;
case
202
:
/* like_pattern_opt ::= LIKE NK_STRING */
case
202
:
/* like_pattern_opt ::= LIKE NK_STRING */
...
@@ -3565,7 +3567,7 @@ static YYACTIONTYPE yy_reduce(
...
@@ -3565,7 +3567,7 @@ static YYACTIONTYPE yy_reduce(
case
361
:
/* table_reference ::= joined_table */
yytestcase
(
yyruleno
==
361
);
case
361
:
/* table_reference ::= joined_table */
yytestcase
(
yyruleno
==
361
);
case
365
:
/* table_primary ::= parenthesized_joined_table */
yytestcase
(
yyruleno
==
365
);
case
365
:
/* table_primary ::= parenthesized_joined_table */
yytestcase
(
yyruleno
==
365
);
case
412
:
/* query_expression_body ::= query_primary */
yytestcase
(
yyruleno
==
412
);
case
412
:
/* query_expression_body ::= query_primary */
yytestcase
(
yyruleno
==
412
);
case
41
4
:
/* query_primary ::= query_specification */
yytestcase
(
yyruleno
==
414
);
case
41
5
:
/* query_primary ::= query_specification */
yytestcase
(
yyruleno
==
415
);
{
yylhsminor
.
yy392
=
yymsp
[
0
].
minor
.
yy392
;
}
{
yylhsminor
.
yy392
=
yymsp
[
0
].
minor
.
yy392
;
}
yymsp
[
0
].
minor
.
yy392
=
yylhsminor
.
yy392
;
yymsp
[
0
].
minor
.
yy392
=
yylhsminor
.
yy392
;
break
;
break
;
...
@@ -3625,7 +3627,7 @@ static YYACTIONTYPE yy_reduce(
...
@@ -3625,7 +3627,7 @@ static YYACTIONTYPE yy_reduce(
case
273
:
/* signed_literal ::= duration_literal */
case
273
:
/* signed_literal ::= duration_literal */
case
327
:
/* star_func_para ::= expression */
yytestcase
(
yyruleno
==
327
);
case
327
:
/* star_func_para ::= expression */
yytestcase
(
yyruleno
==
327
);
case
382
:
/* select_item ::= common_expression */
yytestcase
(
yyruleno
==
382
);
case
382
:
/* select_item ::= common_expression */
yytestcase
(
yyruleno
==
382
);
case
42
6
:
/* search_condition ::= common_expression */
yytestcase
(
yyruleno
==
426
);
case
42
7
:
/* search_condition ::= common_expression */
yytestcase
(
yyruleno
==
427
);
{
yylhsminor
.
yy392
=
releaseRawExprNode
(
pCxt
,
yymsp
[
0
].
minor
.
yy392
);
}
{
yylhsminor
.
yy392
=
releaseRawExprNode
(
pCxt
,
yymsp
[
0
].
minor
.
yy392
);
}
yymsp
[
0
].
minor
.
yy392
=
yylhsminor
.
yy392
;
yymsp
[
0
].
minor
.
yy392
=
yylhsminor
.
yy392
;
break
;
break
;
...
@@ -3917,7 +3919,7 @@ static YYACTIONTYPE yy_reduce(
...
@@ -3917,7 +3919,7 @@ static YYACTIONTYPE yy_reduce(
break
;
break
;
case
389
:
/* partition_by_clause_opt ::= PARTITION BY expression_list */
case
389
:
/* partition_by_clause_opt ::= PARTITION BY expression_list */
case
406
:
/* group_by_clause_opt ::= GROUP BY group_by_list */
yytestcase
(
yyruleno
==
406
);
case
406
:
/* group_by_clause_opt ::= GROUP BY group_by_list */
yytestcase
(
yyruleno
==
406
);
case
41
6
:
/* order_by_clause_opt ::= ORDER BY sort_specification_list */
yytestcase
(
yyruleno
==
416
);
case
41
7
:
/* order_by_clause_opt ::= ORDER BY sort_specification_list */
yytestcase
(
yyruleno
==
417
);
{
yymsp
[
-
2
].
minor
.
yy376
=
yymsp
[
0
].
minor
.
yy376
;
}
{
yymsp
[
-
2
].
minor
.
yy376
=
yymsp
[
0
].
minor
.
yy376
;
}
break
;
break
;
case
391
:
/* twindow_clause_opt ::= SESSION NK_LP column_reference NK_COMMA duration_literal NK_RP */
case
391
:
/* twindow_clause_opt ::= SESSION NK_LP column_reference NK_COMMA duration_literal NK_RP */
...
@@ -3976,42 +3978,46 @@ static YYACTIONTYPE yy_reduce(
...
@@ -3976,42 +3978,46 @@ static YYACTIONTYPE yy_reduce(
{
yylhsminor
.
yy392
=
createSetOperator
(
pCxt
,
SET_OP_TYPE_UNION_ALL
,
yymsp
[
-
3
].
minor
.
yy392
,
yymsp
[
0
].
minor
.
yy392
);
}
{
yylhsminor
.
yy392
=
createSetOperator
(
pCxt
,
SET_OP_TYPE_UNION_ALL
,
yymsp
[
-
3
].
minor
.
yy392
,
yymsp
[
0
].
minor
.
yy392
);
}
yymsp
[
-
3
].
minor
.
yy392
=
yylhsminor
.
yy392
;
yymsp
[
-
3
].
minor
.
yy392
=
yylhsminor
.
yy392
;
break
;
break
;
case
418
:
/* slimit_clause_opt ::= SLIMIT NK_INTEGER */
case
414
:
/* query_expression_body ::= query_expression_body UNION query_expression_body */
case
422
:
/* limit_clause_opt ::= LIMIT NK_INTEGER */
yytestcase
(
yyruleno
==
422
);
{
yylhsminor
.
yy392
=
createSetOperator
(
pCxt
,
SET_OP_TYPE_UNION
,
yymsp
[
-
2
].
minor
.
yy392
,
yymsp
[
0
].
minor
.
yy392
);
}
yymsp
[
-
2
].
minor
.
yy392
=
yylhsminor
.
yy392
;
break
;
case
419
:
/* slimit_clause_opt ::= SLIMIT NK_INTEGER */
case
423
:
/* limit_clause_opt ::= LIMIT NK_INTEGER */
yytestcase
(
yyruleno
==
423
);
{
yymsp
[
-
1
].
minor
.
yy392
=
createLimitNode
(
pCxt
,
&
yymsp
[
0
].
minor
.
yy0
,
NULL
);
}
{
yymsp
[
-
1
].
minor
.
yy392
=
createLimitNode
(
pCxt
,
&
yymsp
[
0
].
minor
.
yy0
,
NULL
);
}
break
;
break
;
case
4
19
:
/* slimit_clause_opt ::= SLIMIT NK_INTEGER SOFFSET NK_INTEGER */
case
4
20
:
/* slimit_clause_opt ::= SLIMIT NK_INTEGER SOFFSET NK_INTEGER */
case
42
3
:
/* limit_clause_opt ::= LIMIT NK_INTEGER OFFSET NK_INTEGER */
yytestcase
(
yyruleno
==
423
);
case
42
4
:
/* limit_clause_opt ::= LIMIT NK_INTEGER OFFSET NK_INTEGER */
yytestcase
(
yyruleno
==
424
);
{
yymsp
[
-
3
].
minor
.
yy392
=
createLimitNode
(
pCxt
,
&
yymsp
[
-
2
].
minor
.
yy0
,
&
yymsp
[
0
].
minor
.
yy0
);
}
{
yymsp
[
-
3
].
minor
.
yy392
=
createLimitNode
(
pCxt
,
&
yymsp
[
-
2
].
minor
.
yy0
,
&
yymsp
[
0
].
minor
.
yy0
);
}
break
;
break
;
case
42
0
:
/* slimit_clause_opt ::= SLIMIT NK_INTEGER NK_COMMA NK_INTEGER */
case
42
1
:
/* slimit_clause_opt ::= SLIMIT NK_INTEGER NK_COMMA NK_INTEGER */
case
42
4
:
/* limit_clause_opt ::= LIMIT NK_INTEGER NK_COMMA NK_INTEGER */
yytestcase
(
yyruleno
==
424
);
case
42
5
:
/* limit_clause_opt ::= LIMIT NK_INTEGER NK_COMMA NK_INTEGER */
yytestcase
(
yyruleno
==
425
);
{
yymsp
[
-
3
].
minor
.
yy392
=
createLimitNode
(
pCxt
,
&
yymsp
[
0
].
minor
.
yy0
,
&
yymsp
[
-
2
].
minor
.
yy0
);
}
{
yymsp
[
-
3
].
minor
.
yy392
=
createLimitNode
(
pCxt
,
&
yymsp
[
0
].
minor
.
yy0
,
&
yymsp
[
-
2
].
minor
.
yy0
);
}
break
;
break
;
case
42
5
:
/* subquery ::= NK_LP query_expression NK_RP */
case
42
6
:
/* subquery ::= NK_LP query_expression NK_RP */
{
yylhsminor
.
yy392
=
createRawExprNodeExt
(
pCxt
,
&
yymsp
[
-
2
].
minor
.
yy0
,
&
yymsp
[
0
].
minor
.
yy0
,
yymsp
[
-
1
].
minor
.
yy392
);
}
{
yylhsminor
.
yy392
=
createRawExprNodeExt
(
pCxt
,
&
yymsp
[
-
2
].
minor
.
yy0
,
&
yymsp
[
0
].
minor
.
yy0
,
yymsp
[
-
1
].
minor
.
yy392
);
}
yymsp
[
-
2
].
minor
.
yy392
=
yylhsminor
.
yy392
;
yymsp
[
-
2
].
minor
.
yy392
=
yylhsminor
.
yy392
;
break
;
break
;
case
4
29
:
/* sort_specification ::= expression ordering_specification_opt null_ordering_opt */
case
4
30
:
/* sort_specification ::= expression ordering_specification_opt null_ordering_opt */
{
yylhsminor
.
yy392
=
createOrderByExprNode
(
pCxt
,
releaseRawExprNode
(
pCxt
,
yymsp
[
-
2
].
minor
.
yy392
),
yymsp
[
-
1
].
minor
.
yy386
,
yymsp
[
0
].
minor
.
yy361
);
}
{
yylhsminor
.
yy392
=
createOrderByExprNode
(
pCxt
,
releaseRawExprNode
(
pCxt
,
yymsp
[
-
2
].
minor
.
yy392
),
yymsp
[
-
1
].
minor
.
yy386
,
yymsp
[
0
].
minor
.
yy361
);
}
yymsp
[
-
2
].
minor
.
yy392
=
yylhsminor
.
yy392
;
yymsp
[
-
2
].
minor
.
yy392
=
yylhsminor
.
yy392
;
break
;
break
;
case
43
0
:
/* ordering_specification_opt ::= */
case
43
1
:
/* ordering_specification_opt ::= */
{
yymsp
[
1
].
minor
.
yy386
=
ORDER_ASC
;
}
{
yymsp
[
1
].
minor
.
yy386
=
ORDER_ASC
;
}
break
;
break
;
case
43
1
:
/* ordering_specification_opt ::= ASC */
case
43
2
:
/* ordering_specification_opt ::= ASC */
{
yymsp
[
0
].
minor
.
yy386
=
ORDER_ASC
;
}
{
yymsp
[
0
].
minor
.
yy386
=
ORDER_ASC
;
}
break
;
break
;
case
43
2
:
/* ordering_specification_opt ::= DESC */
case
43
3
:
/* ordering_specification_opt ::= DESC */
{
yymsp
[
0
].
minor
.
yy386
=
ORDER_DESC
;
}
{
yymsp
[
0
].
minor
.
yy386
=
ORDER_DESC
;
}
break
;
break
;
case
43
3
:
/* null_ordering_opt ::= */
case
43
4
:
/* null_ordering_opt ::= */
{
yymsp
[
1
].
minor
.
yy361
=
NULL_ORDER_DEFAULT
;
}
{
yymsp
[
1
].
minor
.
yy361
=
NULL_ORDER_DEFAULT
;
}
break
;
break
;
case
43
4
:
/* null_ordering_opt ::= NULLS FIRST */
case
43
5
:
/* null_ordering_opt ::= NULLS FIRST */
{
yymsp
[
-
1
].
minor
.
yy361
=
NULL_ORDER_FIRST
;
}
{
yymsp
[
-
1
].
minor
.
yy361
=
NULL_ORDER_FIRST
;
}
break
;
break
;
case
43
5
:
/* null_ordering_opt ::= NULLS LAST */
case
43
6
:
/* null_ordering_opt ::= NULLS LAST */
{
yymsp
[
-
1
].
minor
.
yy361
=
NULL_ORDER_LAST
;
}
{
yymsp
[
-
1
].
minor
.
yy361
=
NULL_ORDER_LAST
;
}
break
;
break
;
default:
default:
...
...
source/libs/planner/src/planLogicCreater.c
浏览文件 @
6d413c9d
...
@@ -22,6 +22,7 @@ typedef struct SLogicPlanContext {
...
@@ -22,6 +22,7 @@ typedef struct SLogicPlanContext {
}
SLogicPlanContext
;
}
SLogicPlanContext
;
typedef
int32_t
(
*
FCreateLogicNode
)(
SLogicPlanContext
*
,
SSelectStmt
*
,
SLogicNode
**
);
typedef
int32_t
(
*
FCreateLogicNode
)(
SLogicPlanContext
*
,
SSelectStmt
*
,
SLogicNode
**
);
typedef
int32_t
(
*
FCreateSetOpLogicNode
)(
SLogicPlanContext
*
,
SSetOperator
*
,
SLogicNode
**
);
static
int32_t
doCreateLogicNodeByTable
(
SLogicPlanContext
*
pCxt
,
SSelectStmt
*
pSelect
,
SNode
*
pTable
,
SLogicNode
**
pLogicNode
);
static
int32_t
doCreateLogicNodeByTable
(
SLogicPlanContext
*
pCxt
,
SSelectStmt
*
pSelect
,
SNode
*
pTable
,
SLogicNode
**
pLogicNode
);
static
int32_t
createQueryLogicNode
(
SLogicPlanContext
*
pCxt
,
SNode
*
pStmt
,
SLogicNode
**
pLogicNode
);
static
int32_t
createQueryLogicNode
(
SLogicPlanContext
*
pCxt
,
SNode
*
pStmt
,
SLogicNode
**
pLogicNode
);
...
@@ -343,7 +344,9 @@ static SColumnNode* createColumnByExpr(const char* pStmtName, SExprNode* pExpr)
...
@@ -343,7 +344,9 @@ static SColumnNode* createColumnByExpr(const char* pStmtName, SExprNode* pExpr)
}
}
pCol
->
node
.
resType
=
pExpr
->
resType
;
pCol
->
node
.
resType
=
pExpr
->
resType
;
strcpy
(
pCol
->
colName
,
pExpr
->
aliasName
);
strcpy
(
pCol
->
colName
,
pExpr
->
aliasName
);
strcpy
(
pCol
->
tableAlias
,
pStmtName
);
if
(
NULL
!=
pStmtName
)
{
strcpy
(
pCol
->
tableAlias
,
pStmtName
);
}
return
pCol
;
return
pCol
;
}
}
...
@@ -768,11 +771,126 @@ static int32_t createSelectLogicNode(SLogicPlanContext* pCxt, SSelectStmt* pSele
...
@@ -768,11 +771,126 @@ static int32_t createSelectLogicNode(SLogicPlanContext* pCxt, SSelectStmt* pSele
return
code
;
return
code
;
}
}
static
int32_t
createSetOpChildLogicNode
(
SLogicPlanContext
*
pCxt
,
SSetOperator
*
pSetOperator
,
FCreateSetOpLogicNode
func
,
SLogicNode
**
pRoot
)
{
SLogicNode
*
pNode
=
NULL
;
int32_t
code
=
func
(
pCxt
,
pSetOperator
,
&
pNode
);
if
(
TSDB_CODE_SUCCESS
==
code
&&
NULL
!=
pNode
)
{
code
=
pushLogicNode
(
pCxt
,
pRoot
,
pNode
);
}
if
(
TSDB_CODE_SUCCESS
!=
code
)
{
nodesDestroyNode
(
pNode
);
}
return
code
;
}
static
int32_t
createSetOpSortLogicNode
(
SLogicPlanContext
*
pCxt
,
SSetOperator
*
pSetOperator
,
SLogicNode
**
pLogicNode
)
{
if
(
NULL
==
pSetOperator
->
pOrderByList
)
{
return
TSDB_CODE_SUCCESS
;
}
SSortLogicNode
*
pSort
=
nodesMakeNode
(
QUERY_NODE_LOGIC_PLAN_SORT
);
if
(
NULL
==
pSort
)
{
return
TSDB_CODE_OUT_OF_MEMORY
;
}
int32_t
code
=
TSDB_CODE_SUCCESS
;
pSort
->
node
.
pTargets
=
nodesCloneList
(
pSetOperator
->
pProjectionList
);
if
(
NULL
==
pSort
->
node
.
pTargets
)
{
code
=
TSDB_CODE_OUT_OF_MEMORY
;
}
if
(
TSDB_CODE_SUCCESS
==
code
)
{
pSort
->
pSortKeys
=
nodesCloneList
(
pSetOperator
->
pOrderByList
);
if
(
NULL
==
pSort
->
pSortKeys
)
{
code
=
TSDB_CODE_OUT_OF_MEMORY
;
}
}
if
(
TSDB_CODE_SUCCESS
==
code
)
{
*
pLogicNode
=
(
SLogicNode
*
)
pSort
;
}
else
{
nodesDestroyNode
(
pSort
);
}
return
code
;
}
static
int32_t
createSetOpProjectLogicNode
(
SLogicPlanContext
*
pCxt
,
SSetOperator
*
pSetOperator
,
SLogicNode
**
pLogicNode
)
{
SProjectLogicNode
*
pProject
=
(
SProjectLogicNode
*
)
nodesMakeNode
(
QUERY_NODE_LOGIC_PLAN_PROJECT
);
if
(
NULL
==
pProject
)
{
return
TSDB_CODE_OUT_OF_MEMORY
;
}
if
(
NULL
!=
pSetOperator
->
pLimit
)
{
pProject
->
limit
=
((
SLimitNode
*
)
pSetOperator
->
pLimit
)
->
limit
;
pProject
->
offset
=
((
SLimitNode
*
)
pSetOperator
->
pLimit
)
->
offset
;
}
else
{
pProject
->
limit
=
-
1
;
pProject
->
offset
=
-
1
;
}
int32_t
code
=
TSDB_CODE_SUCCESS
;
pProject
->
pProjections
=
nodesCloneList
(
pSetOperator
->
pProjectionList
);
if
(
NULL
==
pProject
->
pProjections
)
{
code
=
TSDB_CODE_OUT_OF_MEMORY
;
}
if
(
TSDB_CODE_SUCCESS
==
code
)
{
code
=
createColumnByProjections
(
pCxt
,
NULL
,
pSetOperator
->
pProjectionList
,
&
pProject
->
node
.
pTargets
);
}
if
(
TSDB_CODE_SUCCESS
==
code
)
{
*
pLogicNode
=
(
SLogicNode
*
)
pProject
;
}
else
{
nodesDestroyNode
(
pProject
);
}
return
code
;
}
static
int32_t
createSetOpLogicNode
(
SLogicPlanContext
*
pCxt
,
SSetOperator
*
pSetOperator
,
SLogicNode
**
pLogicNode
)
{
SLogicNode
*
pSetOp
=
NULL
;
int32_t
code
=
TSDB_CODE_SUCCESS
;
switch
(
pSetOperator
->
opType
)
{
case
SET_OP_TYPE_UNION_ALL
:
code
=
createSetOpProjectLogicNode
(
pCxt
,
pSetOperator
,
&
pSetOp
);
break
;
default:
code
=
-
1
;
break
;
}
SLogicNode
*
pLeft
=
NULL
;
if
(
TSDB_CODE_SUCCESS
==
code
)
{
code
=
createQueryLogicNode
(
pCxt
,
pSetOperator
->
pLeft
,
&
pLeft
);
}
if
(
TSDB_CODE_SUCCESS
==
code
)
{
code
=
nodesListMakeStrictAppend
(
&
pSetOp
->
pChildren
,
(
SNode
*
)
pLeft
);
}
SLogicNode
*
pRight
=
NULL
;
if
(
TSDB_CODE_SUCCESS
==
code
)
{
code
=
createQueryLogicNode
(
pCxt
,
pSetOperator
->
pRight
,
&
pRight
);
}
if
(
TSDB_CODE_SUCCESS
==
code
)
{
code
=
nodesListStrictAppend
(
pSetOp
->
pChildren
,
(
SNode
*
)
pRight
);
}
if
(
TSDB_CODE_SUCCESS
==
code
)
{
*
pLogicNode
=
(
SLogicNode
*
)
pSetOp
;
}
else
{
nodesDestroyNode
(
pSetOp
);
}
return
code
;
}
static
int32_t
createSetOperatorLogicNode
(
SLogicPlanContext
*
pCxt
,
SSetOperator
*
pSetOperator
,
SLogicNode
**
pLogicNode
)
{
static
int32_t
createSetOperatorLogicNode
(
SLogicPlanContext
*
pCxt
,
SSetOperator
*
pSetOperator
,
SLogicNode
**
pLogicNode
)
{
SLogicNode
*
pRoot
=
NULL
;
SLogicNode
*
pRoot
=
NULL
;
int32_t
code
=
create
QueryLogicNode
(
pCxt
,
pSetOperator
->
pLeft
,
&
pRoot
);
int32_t
code
=
create
SetOpLogicNode
(
pCxt
,
pSetOperator
,
&
pRoot
);
if
(
TSDB_CODE_SUCCESS
==
code
)
{
if
(
TSDB_CODE_SUCCESS
==
code
)
{
code
=
create
QueryLogicNode
(
pCxt
,
pSetOperator
->
pRight
,
&
pRoot
);
code
=
create
SetOpChildLogicNode
(
pCxt
,
pSetOperator
,
createSetOpSortLogicNode
,
&
pRoot
);
}
}
if
(
TSDB_CODE_SUCCESS
==
code
)
{
if
(
TSDB_CODE_SUCCESS
==
code
)
{
...
...
source/libs/planner/src/planPhysiCreater.c
浏览文件 @
6d413c9d
...
@@ -38,7 +38,7 @@ typedef struct SPhysiPlanContext {
...
@@ -38,7 +38,7 @@ typedef struct SPhysiPlanContext {
static
int32_t
getSlotKey
(
SNode
*
pNode
,
const
char
*
pStmtName
,
char
*
pKey
)
{
static
int32_t
getSlotKey
(
SNode
*
pNode
,
const
char
*
pStmtName
,
char
*
pKey
)
{
if
(
QUERY_NODE_COLUMN
==
nodeType
(
pNode
))
{
if
(
QUERY_NODE_COLUMN
==
nodeType
(
pNode
))
{
SColumnNode
*
pCol
=
(
SColumnNode
*
)
pNode
;
SColumnNode
*
pCol
=
(
SColumnNode
*
)
pNode
;
if
(
NULL
!=
pStmtName
)
{
if
(
NULL
!=
pStmtName
&&
'\0'
!=
pStmtName
[
0
]
)
{
return
sprintf
(
pKey
,
"%s.%s"
,
pStmtName
,
pCol
->
node
.
aliasName
);
return
sprintf
(
pKey
,
"%s.%s"
,
pStmtName
,
pCol
->
node
.
aliasName
);
}
}
if
(
'\0'
==
pCol
->
tableAlias
[
0
])
{
if
(
'\0'
==
pCol
->
tableAlias
[
0
])
{
...
@@ -47,7 +47,7 @@ static int32_t getSlotKey(SNode* pNode, const char* pStmtName, char* pKey) {
...
@@ -47,7 +47,7 @@ static int32_t getSlotKey(SNode* pNode, const char* pStmtName, char* pKey) {
return
sprintf
(
pKey
,
"%s.%s"
,
pCol
->
tableAlias
,
pCol
->
colName
);
return
sprintf
(
pKey
,
"%s.%s"
,
pCol
->
tableAlias
,
pCol
->
colName
);
}
}
if
(
NULL
!=
pStmtName
)
{
if
(
NULL
!=
pStmtName
&&
'\0'
!=
pStmtName
[
0
]
)
{
return
sprintf
(
pKey
,
"%s.%s"
,
pStmtName
,
((
SExprNode
*
)
pNode
)
->
aliasName
);
return
sprintf
(
pKey
,
"%s.%s"
,
pStmtName
,
((
SExprNode
*
)
pNode
)
->
aliasName
);
}
}
return
sprintf
(
pKey
,
"%s"
,
((
SExprNode
*
)
pNode
)
->
aliasName
);
return
sprintf
(
pKey
,
"%s"
,
((
SExprNode
*
)
pNode
)
->
aliasName
);
...
...
source/libs/planner/src/planScaleOut.c
浏览文件 @
6d413c9d
...
@@ -129,7 +129,7 @@ static int32_t pushHierarchicalPlan(SNodeList* pParentsGroup, SNodeList* pCurren
...
@@ -129,7 +129,7 @@ static int32_t pushHierarchicalPlan(SNodeList* pParentsGroup, SNodeList* pCurren
return
code
;
return
code
;
}
}
static
int32_t
doScaleOut
(
SScaleOutContext
*
pCxt
,
SLogicSubplan
*
pSubplan
,
int32_t
*
pL
evel
,
SNodeList
*
pParentsGroup
)
{
static
int32_t
doScaleOut
(
SScaleOutContext
*
pCxt
,
SLogicSubplan
*
pSubplan
,
int32_t
l
evel
,
SNodeList
*
pParentsGroup
)
{
SNodeList
*
pCurrentGroup
=
nodesMakeList
();
SNodeList
*
pCurrentGroup
=
nodesMakeList
();
if
(
NULL
==
pCurrentGroup
)
{
if
(
NULL
==
pCurrentGroup
)
{
return
TSDB_CODE_OUT_OF_MEMORY
;
return
TSDB_CODE_OUT_OF_MEMORY
;
...
@@ -138,13 +138,13 @@ static int32_t doScaleOut(SScaleOutContext* pCxt, SLogicSubplan* pSubplan, int32
...
@@ -138,13 +138,13 @@ static int32_t doScaleOut(SScaleOutContext* pCxt, SLogicSubplan* pSubplan, int32
int32_t
code
=
TSDB_CODE_SUCCESS
;
int32_t
code
=
TSDB_CODE_SUCCESS
;
switch
(
pSubplan
->
subplanType
)
{
switch
(
pSubplan
->
subplanType
)
{
case
SUBPLAN_TYPE_MERGE
:
case
SUBPLAN_TYPE_MERGE
:
code
=
scaleOutForMerge
(
pCxt
,
pSubplan
,
*
pL
evel
,
pCurrentGroup
);
code
=
scaleOutForMerge
(
pCxt
,
pSubplan
,
l
evel
,
pCurrentGroup
);
break
;
break
;
case
SUBPLAN_TYPE_SCAN
:
case
SUBPLAN_TYPE_SCAN
:
code
=
scaleOutForScan
(
pCxt
,
pSubplan
,
*
pL
evel
,
pCurrentGroup
);
code
=
scaleOutForScan
(
pCxt
,
pSubplan
,
l
evel
,
pCurrentGroup
);
break
;
break
;
case
SUBPLAN_TYPE_MODIFY
:
case
SUBPLAN_TYPE_MODIFY
:
code
=
scaleOutForModify
(
pCxt
,
pSubplan
,
*
pL
evel
,
pCurrentGroup
);
code
=
scaleOutForModify
(
pCxt
,
pSubplan
,
l
evel
,
pCurrentGroup
);
break
;
break
;
default:
default:
break
;
break
;
...
@@ -152,13 +152,12 @@ static int32_t doScaleOut(SScaleOutContext* pCxt, SLogicSubplan* pSubplan, int32
...
@@ -152,13 +152,12 @@ static int32_t doScaleOut(SScaleOutContext* pCxt, SLogicSubplan* pSubplan, int32
if
(
TSDB_CODE_SUCCESS
==
code
)
{
if
(
TSDB_CODE_SUCCESS
==
code
)
{
code
=
pushHierarchicalPlan
(
pParentsGroup
,
pCurrentGroup
);
code
=
pushHierarchicalPlan
(
pParentsGroup
,
pCurrentGroup
);
++
(
*
pLevel
);
}
}
if
(
TSDB_CODE_SUCCESS
==
code
)
{
if
(
TSDB_CODE_SUCCESS
==
code
)
{
SNode
*
pChild
;
SNode
*
pChild
;
FOREACH
(
pChild
,
pSubplan
->
pChildren
)
{
FOREACH
(
pChild
,
pSubplan
->
pChildren
)
{
code
=
doScaleOut
(
pCxt
,
(
SLogicSubplan
*
)
pChild
,
pLevel
,
pCurrentGroup
);
code
=
doScaleOut
(
pCxt
,
(
SLogicSubplan
*
)
pChild
,
level
+
1
,
pCurrentGroup
);
if
(
TSDB_CODE_SUCCESS
!=
code
)
{
if
(
TSDB_CODE_SUCCESS
!=
code
)
{
break
;
break
;
}
}
...
@@ -194,7 +193,7 @@ int32_t scaleOutLogicPlan(SPlanContext* pCxt, SLogicSubplan* pLogicSubplan, SQue
...
@@ -194,7 +193,7 @@ int32_t scaleOutLogicPlan(SPlanContext* pCxt, SLogicSubplan* pLogicSubplan, SQue
}
}
SScaleOutContext
cxt
=
{
.
pPlanCxt
=
pCxt
,
.
subplanId
=
1
};
SScaleOutContext
cxt
=
{
.
pPlanCxt
=
pCxt
,
.
subplanId
=
1
};
int32_t
code
=
doScaleOut
(
&
cxt
,
pLogicSubplan
,
&
(
pPlan
->
totalLevel
)
,
pPlan
->
pTopSubplans
);
int32_t
code
=
doScaleOut
(
&
cxt
,
pLogicSubplan
,
0
,
pPlan
->
pTopSubplans
);
if
(
TSDB_CODE_SUCCESS
==
code
)
{
if
(
TSDB_CODE_SUCCESS
==
code
)
{
*
pLogicPlan
=
pPlan
;
*
pLogicPlan
=
pPlan
;
}
else
{
}
else
{
...
...
source/libs/planner/src/planSpliter.c
浏览文件 @
6d413c9d
...
@@ -45,7 +45,12 @@ typedef struct SCtjInfo {
...
@@ -45,7 +45,12 @@ typedef struct SCtjInfo {
SLogicSubplan
*
pSubplan
;
SLogicSubplan
*
pSubplan
;
}
SCtjInfo
;
}
SCtjInfo
;
typedef
bool
(
*
FSplFindSplitNode
)(
SLogicSubplan
*
pSubplan
,
SStsInfo
*
pInfo
);
typedef
struct
SUaInfo
{
SProjectLogicNode
*
pProject
;
SLogicSubplan
*
pSubplan
;
}
SUaInfo
;
typedef
bool
(
*
FSplFindSplitNode
)(
SLogicSubplan
*
pSubplan
,
void
*
pInfo
);
static
SLogicSubplan
*
splCreateScanSubplan
(
SSplitContext
*
pCxt
,
SScanLogicNode
*
pScan
,
int32_t
flag
)
{
static
SLogicSubplan
*
splCreateScanSubplan
(
SSplitContext
*
pCxt
,
SScanLogicNode
*
pScan
,
int32_t
flag
)
{
SLogicSubplan
*
pSubplan
=
nodesMakeNode
(
QUERY_NODE_LOGIC_SUBPLAN
);
SLogicSubplan
*
pSubplan
=
nodesMakeNode
(
QUERY_NODE_LOGIC_SUBPLAN
);
...
@@ -132,16 +137,10 @@ static bool stsFindSplitNode(SLogicSubplan* pSubplan, SStsInfo* pInfo) {
...
@@ -132,16 +137,10 @@ static bool stsFindSplitNode(SLogicSubplan* pSubplan, SStsInfo* pInfo) {
static
int32_t
stsSplit
(
SSplitContext
*
pCxt
,
SLogicSubplan
*
pSubplan
)
{
static
int32_t
stsSplit
(
SSplitContext
*
pCxt
,
SLogicSubplan
*
pSubplan
)
{
SStsInfo
info
=
{
0
};
SStsInfo
info
=
{
0
};
if
(
!
splMatch
(
pCxt
,
pSubplan
,
SPLIT_FLAG_STS
,
stsFindSplitNode
,
&
info
))
{
if
(
!
splMatch
(
pCxt
,
pSubplan
,
SPLIT_FLAG_STS
,
(
FSplFindSplitNode
)
stsFindSplitNode
,
&
info
))
{
return
TSDB_CODE_SUCCESS
;
return
TSDB_CODE_SUCCESS
;
}
}
if
(
NULL
==
info
.
pSubplan
->
pChildren
)
{
int32_t
code
=
nodesListMakeStrictAppend
(
&
info
.
pSubplan
->
pChildren
,
splCreateScanSubplan
(
pCxt
,
info
.
pScan
,
SPLIT_FLAG_STS
));
info
.
pSubplan
->
pChildren
=
nodesMakeList
();
if
(
NULL
==
info
.
pSubplan
->
pChildren
)
{
return
TSDB_CODE_OUT_OF_MEMORY
;
}
}
int32_t
code
=
nodesListStrictAppend
(
info
.
pSubplan
->
pChildren
,
splCreateScanSubplan
(
pCxt
,
info
.
pScan
,
SPLIT_FLAG_STS
));
if
(
TSDB_CODE_SUCCESS
==
code
)
{
if
(
TSDB_CODE_SUCCESS
==
code
)
{
code
=
splCreateExchangeNode
(
pCxt
,
info
.
pSubplan
,
info
.
pScan
,
SUBPLAN_TYPE_MERGE
);
code
=
splCreateExchangeNode
(
pCxt
,
info
.
pSubplan
,
info
.
pScan
,
SUBPLAN_TYPE_MERGE
);
}
}
...
@@ -173,7 +172,7 @@ static SLogicNode* ctjMatchByNode(SLogicNode* pNode) {
...
@@ -173,7 +172,7 @@ static SLogicNode* ctjMatchByNode(SLogicNode* pNode) {
return
NULL
;
return
NULL
;
}
}
static
bool
ctjFindSplitNode
(
SLogicSubplan
*
pSubplan
,
S
Sts
Info
*
pInfo
)
{
static
bool
ctjFindSplitNode
(
SLogicSubplan
*
pSubplan
,
S
Ctj
Info
*
pInfo
)
{
SLogicNode
*
pSplitNode
=
ctjMatchByNode
(
pSubplan
->
pNode
);
SLogicNode
*
pSplitNode
=
ctjMatchByNode
(
pSubplan
->
pNode
);
if
(
NULL
!=
pSplitNode
)
{
if
(
NULL
!=
pSplitNode
)
{
pInfo
->
pScan
=
(
SScanLogicNode
*
)
pSplitNode
;
pInfo
->
pScan
=
(
SScanLogicNode
*
)
pSplitNode
;
...
@@ -184,18 +183,108 @@ static bool ctjFindSplitNode(SLogicSubplan* pSubplan, SStsInfo* pInfo) {
...
@@ -184,18 +183,108 @@ static bool ctjFindSplitNode(SLogicSubplan* pSubplan, SStsInfo* pInfo) {
static
int32_t
ctjSplit
(
SSplitContext
*
pCxt
,
SLogicSubplan
*
pSubplan
)
{
static
int32_t
ctjSplit
(
SSplitContext
*
pCxt
,
SLogicSubplan
*
pSubplan
)
{
SCtjInfo
info
=
{
0
};
SCtjInfo
info
=
{
0
};
if
(
!
splMatch
(
pCxt
,
pSubplan
,
SPLIT_FLAG_CTJ
,
ctjFindSplitNode
,
&
info
))
{
if
(
!
splMatch
(
pCxt
,
pSubplan
,
SPLIT_FLAG_CTJ
,
(
FSplFindSplitNode
)
ctjFindSplitNode
,
&
info
))
{
return
TSDB_CODE_SUCCESS
;
}
int32_t
code
=
nodesListMakeStrictAppend
(
&
info
.
pSubplan
->
pChildren
,
splCreateScanSubplan
(
pCxt
,
info
.
pScan
,
SPLIT_FLAG_CTJ
));
if
(
TSDB_CODE_SUCCESS
==
code
)
{
code
=
splCreateExchangeNode
(
pCxt
,
info
.
pSubplan
,
info
.
pScan
,
info
.
pSubplan
->
subplanType
);
}
++
(
pCxt
->
groupId
);
pCxt
->
split
=
true
;
return
code
;
}
static
SLogicNode
*
uaMatchByNode
(
SLogicNode
*
pNode
)
{
if
(
QUERY_NODE_LOGIC_PLAN_PROJECT
==
nodeType
(
pNode
)
&&
LIST_LENGTH
(
pNode
->
pChildren
)
>
1
)
{
return
pNode
;
}
SNode
*
pChild
;
FOREACH
(
pChild
,
pNode
->
pChildren
)
{
SLogicNode
*
pSplitNode
=
uaMatchByNode
((
SLogicNode
*
)
pChild
);
if
(
NULL
!=
pSplitNode
)
{
return
pSplitNode
;
}
}
return
NULL
;
}
static
bool
uaFindSplitNode
(
SLogicSubplan
*
pSubplan
,
SUaInfo
*
pInfo
)
{
SLogicNode
*
pSplitNode
=
uaMatchByNode
(
pSubplan
->
pNode
);
if
(
NULL
!=
pSplitNode
)
{
pInfo
->
pProject
=
(
SProjectLogicNode
*
)
pSplitNode
;
pInfo
->
pSubplan
=
pSubplan
;
}
return
NULL
!=
pSplitNode
;
}
static
SLogicSubplan
*
uaCreateSubplan
(
SSplitContext
*
pCxt
,
SLogicNode
*
pNode
)
{
SLogicSubplan
*
pSubplan
=
nodesMakeNode
(
QUERY_NODE_LOGIC_SUBPLAN
);
if
(
NULL
==
pSubplan
)
{
return
NULL
;
}
pSubplan
->
id
.
groupId
=
pCxt
->
groupId
;
pSubplan
->
subplanType
=
SUBPLAN_TYPE_SCAN
;
pSubplan
->
pNode
=
pNode
;
// TSWAP(pSubplan->pVgroupList, ((SScanLogicNode*)pSubplan->pNode)->pVgroupList, SVgroupsInfo*);
return
pSubplan
;
}
static
int32_t
uaCreateExchangeNode
(
SSplitContext
*
pCxt
,
SLogicSubplan
*
pSubplan
,
SProjectLogicNode
*
pProject
)
{
SExchangeLogicNode
*
pExchange
=
nodesMakeNode
(
QUERY_NODE_LOGIC_PLAN_EXCHANGE
);
if
(
NULL
==
pExchange
)
{
return
TSDB_CODE_OUT_OF_MEMORY
;
}
pExchange
->
srcGroupId
=
pCxt
->
groupId
;
// pExchange->precision = pScan->pMeta->tableInfo.precision;
pExchange
->
node
.
pTargets
=
nodesCloneList
(
pProject
->
node
.
pTargets
);
if
(
NULL
==
pExchange
->
node
.
pTargets
)
{
return
TSDB_CODE_OUT_OF_MEMORY
;
}
pSubplan
->
subplanType
=
SUBPLAN_TYPE_MERGE
;
return
nodesListMakeAppend
(
&
pProject
->
node
.
pChildren
,
(
SNode
*
)
pExchange
);
// if (NULL == pProject->node.pParent) {
// pSubplan->pNode = (SLogicNode*)pExchange;
// nodesDestroyNode(pProject);
// return TSDB_CODE_SUCCESS;
// }
// SNode* pNode;
// FOREACH(pNode, pProject->node.pParent->pChildren) {
// if (nodesEqualNode(pNode, pProject)) {
// REPLACE_NODE(pExchange);
// nodesDestroyNode(pNode);
// return TSDB_CODE_SUCCESS;
// }
// }
// nodesDestroyNode(pExchange);
// return TSDB_CODE_FAILED;
}
static
int32_t
uaSplit
(
SSplitContext
*
pCxt
,
SLogicSubplan
*
pSubplan
)
{
SUaInfo
info
=
{
0
};
if
(
!
splMatch
(
pCxt
,
pSubplan
,
0
,
(
FSplFindSplitNode
)
uaFindSplitNode
,
&
info
))
{
return
TSDB_CODE_SUCCESS
;
return
TSDB_CODE_SUCCESS
;
}
}
if
(
NULL
==
info
.
pSubplan
->
pChildren
)
{
info
.
pSubplan
->
pChildren
=
nodesMakeList
();
int32_t
code
=
TSDB_CODE_SUCCESS
;
if
(
NULL
==
info
.
pSubplan
->
pChildren
)
{
return
TSDB_CODE_OUT_OF_MEMORY
;
SNode
*
pChild
=
NULL
;
FOREACH
(
pChild
,
info
.
pProject
->
node
.
pChildren
)
{
code
=
nodesListMakeStrictAppend
(
&
info
.
pSubplan
->
pChildren
,
uaCreateSubplan
(
pCxt
,
(
SLogicNode
*
)
pChild
));
if
(
TSDB_CODE_SUCCESS
==
code
)
{
REPLACE_NODE
(
NULL
);
}
else
{
break
;
}
}
}
}
int32_t
code
=
nodesListStrictAppend
(
info
.
pSubplan
->
pChildren
,
splCreateScanSubplan
(
pCxt
,
info
.
pScan
,
SPLIT_FLAG_CTJ
));
if
(
TSDB_CODE_SUCCESS
==
code
)
{
if
(
TSDB_CODE_SUCCESS
==
code
)
{
code
=
splCreateExchangeNode
(
pCxt
,
info
.
pSubplan
,
info
.
pScan
,
info
.
pSubplan
->
subplanType
);
nodesClearList
(
info
.
pProject
->
node
.
pChildren
);
info
.
pProject
->
node
.
pChildren
=
NULL
;
code
=
uaCreateExchangeNode
(
pCxt
,
info
.
pSubplan
,
info
.
pProject
);
}
}
++
(
pCxt
->
groupId
);
++
(
pCxt
->
groupId
);
pCxt
->
split
=
true
;
pCxt
->
split
=
true
;
...
@@ -205,6 +294,7 @@ static int32_t ctjSplit(SSplitContext* pCxt, SLogicSubplan* pSubplan) {
...
@@ -205,6 +294,7 @@ static int32_t ctjSplit(SSplitContext* pCxt, SLogicSubplan* pSubplan) {
static
const
SSplitRule
splitRuleSet
[]
=
{
static
const
SSplitRule
splitRuleSet
[]
=
{
{
.
pName
=
"SuperTableScan"
,
.
splitFunc
=
stsSplit
},
{
.
pName
=
"SuperTableScan"
,
.
splitFunc
=
stsSplit
},
{
.
pName
=
"ChildTableJoin"
,
.
splitFunc
=
ctjSplit
},
{
.
pName
=
"ChildTableJoin"
,
.
splitFunc
=
ctjSplit
},
{
.
pName
=
"UnionAll"
,
.
splitFunc
=
uaSplit
},
};
};
static
const
int32_t
splitRuleNum
=
(
sizeof
(
splitRuleSet
)
/
sizeof
(
SSplitRule
));
static
const
int32_t
splitRuleNum
=
(
sizeof
(
splitRuleSet
)
/
sizeof
(
SSplitRule
));
...
...
source/libs/planner/test/planSetOpTest.cpp
0 → 100644
浏览文件 @
6d413c9d
/*
* Copyright (c) 2019 TAOS Data, Inc. <jhtao@taosdata.com>
*
* This program is free software: you can use, redistribute, and/or modify
* it under the terms of the GNU Affero General Public License, version 3
* or later ("AGPL"), as published by the Free Software Foundation.
*
* This program is distributed in the hope that it will be useful, but WITHOUT
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
* FITNESS FOR A PARTICULAR PURPOSE.
*
* You should have received a copy of the GNU Affero General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
#include "planTestUtil.h"
#include "planner.h"
using
namespace
std
;
class
PlanSetOpTest
:
public
PlannerTestBase
{
};
TEST_F
(
PlanSetOpTest
,
unionAll
)
{
useDb
(
"root"
,
"test"
);
run
(
"select c1, c2 from t1 where c1 > 10 union all select c1, c2 from t1 where c1 > 20"
);
}
source/libs/planner/test/plan
ner
TestMain.cpp
→
source/libs/planner/test/planTestMain.cpp
浏览文件 @
6d413c9d
文件已移动
source/libs/planner/test/planTestUtil.cpp
浏览文件 @
6d413c9d
...
@@ -63,6 +63,10 @@ public:
...
@@ -63,6 +63,10 @@ public:
SQueryPlan
*
pPlan
=
nullptr
;
SQueryPlan
*
pPlan
=
nullptr
;
doCreatePhysiPlan
(
&
cxt
,
pLogicPlan
,
&
pPlan
,
NULL
);
doCreatePhysiPlan
(
&
cxt
,
pLogicPlan
,
&
pPlan
,
NULL
);
if
(
g_isDump
)
{
dump
();
}
}
catch
(...)
{
}
catch
(...)
{
dump
();
dump
();
throw
;
throw
;
...
@@ -87,6 +91,7 @@ private:
...
@@ -87,6 +91,7 @@ private:
string
splitLogicPlan_
;
string
splitLogicPlan_
;
string
scaledLogicPlan_
;
string
scaledLogicPlan_
;
string
physiPlan_
;
string
physiPlan_
;
vector
<
string
>
physiSubplans_
;
};
};
void
reset
()
{
void
reset
()
{
...
@@ -115,6 +120,10 @@ private:
...
@@ -115,6 +120,10 @@ private:
cout
<<
res_
.
scaledLogicPlan_
<<
endl
;
cout
<<
res_
.
scaledLogicPlan_
<<
endl
;
cout
<<
"physical plan : "
<<
endl
;
cout
<<
"physical plan : "
<<
endl
;
cout
<<
res_
.
physiPlan_
<<
endl
;
cout
<<
res_
.
physiPlan_
<<
endl
;
cout
<<
"physical subplan : "
<<
endl
;
for
(
const
auto
&
subplan
:
res_
.
physiSubplans_
)
{
cout
<<
subplan
<<
endl
;
}
}
}
void
doParseSql
(
const
string
&
sql
,
SQuery
**
pQuery
)
{
void
doParseSql
(
const
string
&
sql
,
SQuery
**
pQuery
)
{
...
@@ -156,6 +165,13 @@ private:
...
@@ -156,6 +165,13 @@ private:
void
doCreatePhysiPlan
(
SPlanContext
*
pCxt
,
SQueryLogicPlan
*
pLogicPlan
,
SQueryPlan
**
pPlan
,
SArray
*
pExecNodeList
)
{
void
doCreatePhysiPlan
(
SPlanContext
*
pCxt
,
SQueryLogicPlan
*
pLogicPlan
,
SQueryPlan
**
pPlan
,
SArray
*
pExecNodeList
)
{
DO_WITH_THROW
(
createPhysiPlan
,
pCxt
,
pLogicPlan
,
pPlan
,
pExecNodeList
);
DO_WITH_THROW
(
createPhysiPlan
,
pCxt
,
pLogicPlan
,
pPlan
,
pExecNodeList
);
res_
.
physiPlan_
=
toString
((
SNode
*
)(
*
pPlan
));
res_
.
physiPlan_
=
toString
((
SNode
*
)(
*
pPlan
));
SNode
*
pNode
;
FOREACH
(
pNode
,
(
*
pPlan
)
->
pSubplans
)
{
SNode
*
pSubplan
;
FOREACH
(
pSubplan
,
((
SNodeListNode
*
)
pNode
)
->
pNodeList
)
{
res_
.
physiSubplans_
.
push_back
(
toString
(
pSubplan
));
}
}
}
}
void
setPlanContext
(
SQuery
*
pQuery
,
SPlanContext
*
pCxt
)
{
void
setPlanContext
(
SQuery
*
pQuery
,
SPlanContext
*
pCxt
)
{
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录