diff --git a/include/libs/nodes/nodes.h b/include/libs/nodes/nodes.h index 321ca13f0e..a47bf4caee 100644 --- a/include/libs/nodes/nodes.h +++ b/include/libs/nodes/nodes.h @@ -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); \ 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) \ for (SListCell* cell = (NULL != (list) ? (list)->pHead : NULL); (NULL != cell ? (node = &(cell->pNode), true) : (node = NULL, false)); cell = cell->pNext) diff --git a/include/libs/nodes/plannodes.h b/include/libs/nodes/plannodes.h index 01e03a983d..b4a290cbfc 100644 --- a/include/libs/nodes/plannodes.h +++ b/include/libs/nodes/plannodes.h @@ -155,7 +155,6 @@ typedef struct SLogicSubplan { typedef struct SQueryLogicPlan { ENodeType type; - int32_t totalLevel; SNodeList* pTopSubplans; } SQueryLogicPlan; diff --git a/include/libs/nodes/querynodes.h b/include/libs/nodes/querynodes.h index 93282f658a..143224d8f5 100644 --- a/include/libs/nodes/querynodes.h +++ b/include/libs/nodes/querynodes.h @@ -229,10 +229,10 @@ typedef struct SFillNode { typedef struct SSelectStmt { ENodeType type; // QUERY_NODE_SELECT_STMT bool isDistinct; - SNodeList* pProjectionList; // SNode + SNodeList* pProjectionList; SNode* pFromTable; SNode* pWhere; - SNodeList* pPartitionByList; // SNode + SNodeList* pPartitionByList; SNode* pWindow; SNodeList* pGroupByList; // SGroupingSetNode SNode* pHaving; @@ -245,12 +245,14 @@ typedef struct SSelectStmt { } SSelectStmt; typedef enum ESetOperatorType { - SET_OP_TYPE_UNION_ALL = 1 + SET_OP_TYPE_UNION_ALL = 1, + SET_OP_TYPE_UNION } ESetOperatorType; typedef struct SSetOperator { ENodeType type; // QUERY_NODE_SET_OPERATOR ESetOperatorType opType; + SNodeList* pProjectionList; SNode* pLeft; SNode* pRight; SNodeList* pOrderByList; // SOrderByExprNode diff --git a/include/util/taoserror.h b/include/util/taoserror.h index e04ff2730a..215e83c7d4 100644 --- a/include/util/taoserror.h +++ b/include/util/taoserror.h @@ -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_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_INCORRECT_NUM_OF_COL TAOS_DEF_ERROR_CODE(0, 0x2634) //planner #define TSDB_CODE_PLAN_INTERNAL_ERROR TAOS_DEF_ERROR_CODE(0, 0x2700) diff --git a/source/libs/parser/inc/sql.y b/source/libs/parser/inc/sql.y index e68a4389fe..9ff36c702f 100644 --- a/source/libs/parser/inc/sql.y +++ b/source/libs/parser/inc/sql.y @@ -837,6 +837,8 @@ query_expression(A) ::= query_expression_body(A) ::= query_primary(B). { A = B; } 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(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) ::= diff --git a/source/libs/parser/src/parTranslater.c b/source/libs/parser/src/parTranslater.c index 7a8db2df50..a2b86274b3 100644 --- a/source/libs/parser/src/parTranslater.c +++ b/source/libs/parser/src/parTranslater.c @@ -230,6 +230,21 @@ static int32_t initTranslateContext(SParseContext* pParseCxt, STranslateContext* 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) { if (NULL != pCxt->pNsLevel) { size_t size = taosArrayGetSize(pCxt->pNsLevel); @@ -261,9 +276,11 @@ static bool belongTable(const char* currentDb, const SColumnNode* pCol, const ST return (0 == cmp); } -static SNodeList* getProjectList(SNode* pNode) { +static SNodeList* getProjectList(const SNode* pNode) { if (QUERY_NODE_SELECT_STMT == nodeType(pNode)) { return ((SSelectStmt*)pNode)->pProjectionList; + } else if (QUERY_NODE_SET_OPERATOR == nodeType(pNode)) { + return ((SSetOperator*)pNode)->pProjectionList; } return NULL; } @@ -1353,13 +1370,77 @@ static int32_t translateSelect(STranslateContext* pCxt, SSelectStmt* pSelect) { 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) { - // 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; } static int32_t translateSetOperator(STranslateContext* pCxt, SSetOperator* pSetOperator) { int32_t code = translateQuery(pCxt, pSetOperator->pLeft); + if (TSDB_CODE_SUCCESS == code) { + code = resetTranslateNamespace(pCxt); + } if (TSDB_CODE_SUCCESS == code) { code = translateQuery(pCxt, pSetOperator->pRight); } @@ -2794,8 +2875,8 @@ static int32_t translateSubquery(STranslateContext* pCxt, SNode* pNode) { return code; } -static int32_t extractSelectResultSchema(const SSelectStmt* pSelect, int32_t* numOfCols, SSchema** pSchema) { - *numOfCols = LIST_LENGTH(pSelect->pProjectionList); +static int32_t extractQueryResultSchema(const SNodeList* pProjections, int32_t* numOfCols, SSchema** pSchema) { + *numOfCols = LIST_LENGTH(pProjections); *pSchema = taosMemoryCalloc((*numOfCols), sizeof(SSchema)); if (NULL == (*pSchema)) { return TSDB_CODE_OUT_OF_MEMORY; @@ -2803,7 +2884,7 @@ static int32_t extractSelectResultSchema(const SSelectStmt* pSelect, int32_t* nu SNode* pNode; int32_t index = 0; - FOREACH(pNode, pSelect->pProjectionList) { + FOREACH(pNode, pProjections) { SExprNode* pExpr = (SExprNode*)pNode; (*pSchema)[index].type = pExpr->resType.type; (*pSchema)[index].bytes = pExpr->resType.bytes; @@ -2862,7 +2943,8 @@ int32_t extractResultSchema(const SNode* pRoot, int32_t* numOfCols, SSchema** pS switch (nodeType(pRoot)) { 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: return extractExplainResultSchema(numOfCols, pSchema); case QUERY_NODE_DESCRIBE_STMT: @@ -3485,6 +3567,7 @@ static int32_t rewriteQuery(STranslateContext* pCxt, SQuery* pQuery) { static int32_t setQuery(STranslateContext* pCxt, SQuery* pQuery) { switch (nodeType(pQuery->pRoot)) { case QUERY_NODE_SELECT_STMT: + case QUERY_NODE_SET_OPERATOR: case QUERY_NODE_EXPLAIN_STMT: pQuery->execMode = QUERY_EXEC_MODE_SCHEDULE; pQuery->haveResultSet = true; diff --git a/source/libs/parser/src/parUtil.c b/source/libs/parser/src/parUtil.c index 7f945eb70c..075caa868c 100644 --- a/source/libs/parser/src/parUtil.c +++ b/source/libs/parser/src/parUtil.c @@ -118,6 +118,8 @@ static char* getSyntaxErrFormat(int32_t errCode) { return "sliding value can not less than 1% of interval value"; case TSDB_CODE_PAR_ONLY_ONE_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: return "Out of memory"; default: diff --git a/source/libs/parser/src/sql.c b/source/libs/parser/src/sql.c index 48220dbef7..b38e4092e3 100644 --- a/source/libs/parser/src/sql.c +++ b/source/libs/parser/src/sql.c @@ -133,16 +133,16 @@ typedef union { #define ParseCTX_FETCH #define ParseCTX_STORE #define YYNSTATE 572 -#define YYNRULE 436 +#define YYNRULE 437 #define YYNTOKEN 222 #define YY_MAX_SHIFT 571 -#define YY_MIN_SHIFTREDUCE 849 -#define YY_MAX_SHIFTREDUCE 1284 -#define YY_ERROR_ACTION 1285 -#define YY_ACCEPT_ACTION 1286 -#define YY_NO_ACTION 1287 -#define YY_MIN_REDUCE 1288 -#define YY_MAX_REDUCE 1723 +#define YY_MIN_SHIFTREDUCE 850 +#define YY_MAX_SHIFTREDUCE 1286 +#define YY_ERROR_ACTION 1287 +#define YY_ACCEPT_ACTION 1288 +#define YY_NO_ACTION 1289 +#define YY_MIN_REDUCE 1290 +#define YY_MAX_REDUCE 1726 /************* End control #defines *******************************************/ #define YY_NLOOKAHEAD ((int)(sizeof(yy_lookahead)/sizeof(yy_lookahead[0]))) @@ -211,368 +211,368 @@ typedef union { *********** Begin parsing tables **********************************************/ #define YY_ACTTAB_COUNT (1960) static const YYACTIONTYPE yy_action[] = { - /* 0 */ 269, 1591, 286, 472, 1575, 485, 281, 324, 469, 1503, - /* 10 */ 1286, 1399, 33, 31, 77, 1575, 123, 1561, 1300, 1561, - /* 20 */ 278, 382, 1105, 34, 32, 30, 29, 28, 1591, 1561, - /* 30 */ 1410, 1557, 1563, 1557, 1563, 469, 124, 249, 1103, 1591, - /* 40 */ 1367, 53, 437, 1557, 1564, 468, 469, 1387, 444, 1547, - /* 50 */ 12, 33, 31, 1227, 99, 53, 468, 1111, 484, 278, - /* 60 */ 1547, 1105, 1405, 294, 318, 448, 1575, 242, 1576, 471, - /* 70 */ 1578, 1579, 467, 104, 462, 1, 1406, 1103, 72, 1576, - /* 80 */ 471, 1578, 1579, 467, 361, 462, 484, 289, 1641, 12, - /* 90 */ 1591, 484, 250, 1637, 1494, 1496, 1111, 447, 568, 26, - /* 100 */ 204, 452, 1702, 1702, 1702, 440, 420, 468, 106, 102, - /* 110 */ 1104, 1547, 516, 485, 1, 136, 136, 136, 1327, 1700, - /* 120 */ 1700, 1700, 322, 446, 132, 1648, 1649, 444, 1653, 73, - /* 130 */ 1576, 471, 1578, 1579, 467, 519, 462, 568, 1410, 1641, - /* 140 */ 399, 36, 485, 271, 1637, 131, 36, 69, 1106, 1104, - /* 150 */ 421, 323, 104, 1126, 515, 514, 513, 200, 512, 1491, - /* 160 */ 127, 105, 1128, 427, 1668, 434, 145, 1410, 1402, 1109, - /* 170 */ 1110, 1451, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 464, - /* 180 */ 1165, 1166, 1167, 1168, 1169, 1170, 1171, 1106, 102, 1702, - /* 190 */ 1459, 34, 32, 30, 29, 28, 268, 9, 8, 137, - /* 200 */ 68, 1457, 136, 133, 1648, 1649, 1700, 1653, 1109, 1110, - /* 210 */ 64, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 464, 1165, - /* 220 */ 1166, 1167, 1168, 1169, 1170, 1171, 33, 31, 438, 251, - /* 230 */ 226, 439, 435, 1440, 278, 248, 1105, 1126, 1575, 398, - /* 240 */ 886, 392, 885, 1459, 340, 397, 453, 352, 101, 283, - /* 250 */ 393, 391, 1103, 394, 1457, 1141, 353, 317, 390, 316, - /* 260 */ 887, 137, 1591, 1189, 12, 33, 31, 387, 386, 469, - /* 270 */ 137, 1111, 1203, 278, 22, 1105, 1655, 55, 267, 468, - /* 280 */ 1251, 174, 24, 1547, 34, 32, 30, 29, 28, 1, - /* 290 */ 1655, 1103, 34, 32, 30, 29, 28, 30, 29, 28, - /* 300 */ 1652, 73, 1576, 471, 1578, 1579, 467, 1401, 462, 137, - /* 310 */ 1111, 1641, 568, 1190, 1651, 271, 1637, 1714, 1129, 431, - /* 320 */ 1249, 1250, 1252, 1253, 1104, 412, 1675, 1388, 7, 1288, - /* 330 */ 351, 1195, 137, 346, 345, 344, 343, 342, 1130, 339, - /* 340 */ 338, 337, 336, 335, 331, 330, 329, 328, 327, 326, - /* 350 */ 325, 568, 1547, 97, 96, 95, 94, 93, 92, 91, - /* 360 */ 90, 89, 1106, 1104, 1702, 1702, 25, 276, 1184, 1185, - /* 370 */ 1186, 1187, 1188, 1192, 1193, 1194, 361, 136, 1701, 1311, - /* 380 */ 521, 1700, 1700, 1109, 1110, 939, 1154, 1155, 1156, 1157, - /* 390 */ 1158, 1159, 1160, 464, 1165, 1166, 1167, 1168, 1169, 1170, - /* 400 */ 1171, 1106, 564, 563, 941, 34, 32, 30, 29, 28, - /* 410 */ 88, 396, 395, 87, 86, 85, 84, 83, 82, 81, - /* 420 */ 80, 79, 1109, 1110, 1547, 1154, 1155, 1156, 1157, 1158, - /* 430 */ 1159, 1160, 464, 1165, 1166, 1167, 1168, 1169, 1170, 1171, - /* 440 */ 33, 31, 1172, 251, 1289, 309, 1310, 282, 278, 1127, - /* 450 */ 1105, 288, 137, 485, 472, 121, 261, 100, 199, 121, - /* 460 */ 1504, 385, 332, 1412, 311, 88, 1103, 1412, 87, 86, - /* 470 */ 85, 84, 83, 82, 81, 80, 79, 1189, 1410, 33, - /* 480 */ 31, 143, 100, 1385, 388, 1111, 385, 278, 1309, 1105, - /* 490 */ 1575, 1547, 34, 32, 30, 29, 28, 485, 485, 262, - /* 500 */ 1386, 260, 259, 7, 384, 1103, 77, 333, 51, 388, - /* 510 */ 1322, 50, 291, 389, 1591, 34, 32, 30, 29, 28, - /* 520 */ 121, 469, 1410, 1410, 1111, 485, 568, 1190, 1412, 1308, - /* 530 */ 1459, 468, 401, 1547, 360, 1547, 290, 485, 1104, 121, - /* 540 */ 1459, 1457, 7, 1191, 106, 1195, 1407, 1413, 516, 521, - /* 550 */ 1410, 1458, 62, 73, 1576, 471, 1578, 1579, 467, 511, - /* 560 */ 462, 1196, 1410, 1641, 1340, 568, 524, 271, 1637, 1714, - /* 570 */ 1131, 519, 347, 1403, 1547, 1655, 1106, 1104, 1698, 1241, - /* 580 */ 25, 276, 1184, 1185, 1186, 1187, 1188, 1192, 1193, 1194, - /* 590 */ 515, 514, 513, 1575, 512, 451, 23, 1109, 1110, 1650, - /* 600 */ 1154, 1155, 1156, 1157, 1158, 1159, 1160, 464, 1165, 1166, - /* 610 */ 1167, 1168, 1169, 1170, 1171, 1106, 398, 1591, 392, 147, - /* 620 */ 146, 1281, 397, 1307, 447, 101, 1395, 393, 391, 525, - /* 630 */ 394, 1382, 518, 517, 468, 390, 1109, 1110, 1547, 1154, - /* 640 */ 1155, 1156, 1157, 1158, 1159, 1160, 464, 1165, 1166, 1167, - /* 650 */ 1168, 1169, 1170, 1171, 33, 31, 73, 1576, 471, 1578, - /* 660 */ 1579, 467, 278, 462, 1105, 1575, 1641, 1397, 1547, 485, - /* 670 */ 271, 1637, 131, 34, 32, 30, 29, 28, 1528, 485, - /* 680 */ 1103, 1306, 1226, 485, 444, 885, 537, 535, 482, 1591, - /* 690 */ 185, 1669, 292, 1568, 1410, 1393, 469, 1495, 1496, 1111, - /* 700 */ 1280, 380, 485, 6, 1410, 1566, 468, 177, 1410, 104, - /* 710 */ 1547, 483, 485, 1305, 1304, 1660, 1222, 1, 1337, 1234, - /* 720 */ 1303, 218, 1302, 1299, 1298, 1128, 1547, 1410, 73, 1576, - /* 730 */ 471, 1578, 1579, 467, 463, 462, 510, 1410, 1641, 1536, - /* 740 */ 568, 455, 271, 1637, 1714, 102, 34, 32, 30, 29, - /* 750 */ 28, 1297, 1104, 1659, 1296, 1295, 419, 1294, 1547, 1547, - /* 760 */ 134, 1648, 1649, 1293, 1653, 1547, 1301, 1547, 1547, 1547, - /* 770 */ 544, 543, 542, 541, 293, 301, 540, 539, 538, 107, - /* 780 */ 533, 532, 531, 530, 529, 528, 527, 526, 114, 522, - /* 790 */ 1106, 1177, 165, 459, 536, 163, 1547, 1128, 312, 1547, - /* 800 */ 1547, 120, 1547, 1292, 1091, 1092, 1291, 450, 1547, 1368, - /* 810 */ 1141, 1109, 1110, 201, 1154, 1155, 1156, 1157, 1158, 1159, - /* 820 */ 1160, 464, 1165, 1166, 1167, 1168, 1169, 1170, 1171, 432, - /* 830 */ 977, 508, 507, 506, 981, 505, 983, 984, 504, 986, - /* 840 */ 501, 1452, 992, 498, 994, 995, 495, 492, 1547, 122, - /* 850 */ 1575, 1547, 167, 169, 232, 166, 168, 171, 1222, 410, - /* 860 */ 170, 1320, 1114, 1575, 112, 47, 230, 188, 423, 1248, - /* 870 */ 1113, 190, 408, 35, 1591, 1283, 1284, 1197, 1225, 148, - /* 880 */ 35, 469, 413, 404, 1161, 9, 8, 1591, 456, 35, - /* 890 */ 379, 468, 207, 1066, 469, 1547, 209, 109, 194, 110, - /* 900 */ 448, 477, 1671, 215, 468, 112, 47, 490, 1547, 970, - /* 910 */ 965, 998, 1181, 239, 1576, 471, 1578, 1579, 467, 110, - /* 920 */ 462, 111, 445, 1002, 1592, 1009, 74, 1576, 471, 1578, - /* 930 */ 1579, 467, 203, 462, 1117, 911, 1641, 2, 1126, 1702, - /* 940 */ 1640, 1637, 1116, 71, 1575, 112, 296, 300, 256, 1008, - /* 950 */ 160, 110, 136, 130, 912, 113, 1700, 939, 258, 378, - /* 960 */ 1075, 374, 370, 366, 159, 223, 334, 1493, 1591, 144, - /* 970 */ 341, 349, 49, 48, 321, 469, 142, 354, 348, 350, - /* 980 */ 1135, 315, 355, 149, 1134, 468, 356, 152, 357, 1547, - /* 990 */ 1133, 54, 359, 257, 157, 307, 1575, 303, 299, 139, - /* 1000 */ 358, 155, 52, 362, 1132, 383, 381, 74, 1576, 471, - /* 1010 */ 1578, 1579, 467, 158, 462, 1400, 162, 1641, 78, 571, - /* 1020 */ 1591, 458, 1637, 266, 1396, 164, 1111, 466, 1532, 224, - /* 1030 */ 137, 115, 116, 222, 1398, 1394, 98, 468, 117, 118, - /* 1040 */ 175, 1547, 560, 414, 556, 552, 548, 221, 178, 415, - /* 1050 */ 418, 1575, 156, 180, 151, 422, 153, 1131, 424, 246, - /* 1060 */ 1576, 471, 1578, 1579, 467, 465, 462, 460, 1613, 183, - /* 1070 */ 425, 433, 1682, 150, 70, 1591, 475, 216, 1672, 1681, - /* 1080 */ 186, 430, 469, 189, 1662, 270, 436, 429, 5, 441, - /* 1090 */ 4, 1222, 468, 1130, 37, 1717, 1547, 103, 272, 1656, - /* 1100 */ 1575, 457, 196, 454, 16, 1622, 473, 481, 193, 478, - /* 1110 */ 479, 1502, 129, 474, 125, 1576, 471, 1578, 1579, 467, - /* 1120 */ 280, 462, 195, 1501, 1591, 211, 480, 225, 1699, 202, - /* 1130 */ 213, 469, 61, 63, 1411, 1383, 426, 227, 488, 181, - /* 1140 */ 220, 468, 567, 43, 128, 1547, 233, 234, 229, 231, - /* 1150 */ 1541, 1540, 1575, 295, 1083, 1537, 176, 297, 449, 1715, - /* 1160 */ 444, 298, 1099, 74, 1576, 471, 1578, 1579, 467, 1100, - /* 1170 */ 462, 140, 302, 1641, 1535, 304, 1591, 305, 1638, 306, - /* 1180 */ 1534, 308, 1575, 469, 1533, 104, 310, 1518, 141, 1078, - /* 1190 */ 1077, 313, 314, 468, 1512, 1511, 320, 1547, 319, 1510, - /* 1200 */ 428, 1509, 1486, 1049, 448, 1485, 1591, 1484, 1483, 1482, - /* 1210 */ 1481, 1480, 1479, 469, 108, 247, 1576, 471, 1578, 1579, - /* 1220 */ 467, 102, 462, 468, 1478, 1477, 1476, 1547, 1475, 1474, - /* 1230 */ 1473, 1472, 1471, 1575, 1470, 1469, 197, 1648, 443, 1468, - /* 1240 */ 442, 1467, 1466, 1702, 1465, 125, 1576, 471, 1578, 1579, - /* 1250 */ 467, 1464, 462, 1463, 1462, 1051, 136, 1591, 1461, 1460, - /* 1260 */ 1700, 1339, 1526, 1575, 469, 1520, 1508, 1499, 1389, 904, - /* 1270 */ 154, 1338, 1336, 1334, 468, 363, 364, 1332, 1547, 365, - /* 1280 */ 1330, 275, 368, 367, 372, 371, 369, 1591, 375, 1319, - /* 1290 */ 1716, 1575, 373, 376, 466, 377, 247, 1576, 471, 1578, - /* 1300 */ 1579, 467, 1318, 462, 468, 1315, 1391, 76, 1547, 1014, - /* 1310 */ 1390, 1328, 1017, 263, 1323, 1591, 938, 937, 1321, 936, - /* 1320 */ 161, 935, 469, 934, 931, 264, 246, 1576, 471, 1578, - /* 1330 */ 1579, 467, 468, 462, 930, 1614, 1547, 402, 265, 277, - /* 1340 */ 1575, 534, 285, 284, 1314, 405, 407, 1313, 536, 1105, - /* 1350 */ 409, 75, 1119, 1525, 247, 1576, 471, 1578, 1579, 467, - /* 1360 */ 46, 462, 1519, 1085, 1591, 1103, 119, 416, 1112, 1507, - /* 1370 */ 1506, 469, 1498, 3, 56, 182, 35, 1566, 1575, 13, - /* 1380 */ 41, 468, 14, 38, 1111, 1547, 11, 1111, 279, 1575, - /* 1390 */ 58, 187, 126, 179, 191, 417, 1247, 20, 184, 198, - /* 1400 */ 40, 192, 1591, 247, 1576, 471, 1578, 1579, 467, 469, - /* 1410 */ 462, 1240, 57, 1591, 21, 1219, 1218, 1274, 39, 468, - /* 1420 */ 469, 135, 15, 1547, 8, 568, 1269, 1268, 486, 273, - /* 1430 */ 468, 1273, 1272, 274, 1547, 17, 1164, 1104, 138, 1575, - /* 1440 */ 1115, 235, 1576, 471, 1578, 1579, 467, 1163, 462, 461, - /* 1450 */ 27, 1182, 241, 1576, 471, 1578, 1579, 467, 1162, 462, - /* 1460 */ 10, 1149, 18, 1591, 205, 470, 206, 19, 1497, 212, - /* 1470 */ 469, 476, 1245, 208, 210, 1106, 59, 60, 1120, 1121, - /* 1480 */ 468, 42, 64, 214, 1547, 999, 489, 1565, 287, 1575, - /* 1490 */ 217, 491, 493, 487, 996, 494, 1109, 1110, 496, 1123, - /* 1500 */ 1575, 993, 243, 1576, 471, 1578, 1579, 467, 497, 462, - /* 1510 */ 987, 499, 500, 1591, 985, 502, 503, 991, 976, 990, - /* 1520 */ 469, 989, 65, 988, 1591, 1011, 66, 67, 509, 1007, - /* 1530 */ 468, 469, 1004, 902, 1547, 520, 927, 1010, 945, 523, - /* 1540 */ 925, 468, 219, 924, 923, 1547, 922, 921, 1575, 920, - /* 1550 */ 919, 918, 236, 1576, 471, 1578, 1579, 467, 942, 462, - /* 1560 */ 940, 1575, 403, 244, 1576, 471, 1578, 1579, 467, 915, - /* 1570 */ 462, 914, 1591, 913, 910, 909, 908, 411, 907, 469, - /* 1580 */ 1335, 545, 546, 1333, 547, 1591, 549, 550, 551, 468, - /* 1590 */ 1331, 173, 469, 1547, 406, 553, 554, 555, 1329, 400, - /* 1600 */ 557, 558, 468, 1317, 559, 172, 1547, 561, 562, 1316, - /* 1610 */ 1312, 237, 1576, 471, 1578, 1579, 467, 565, 462, 1107, - /* 1620 */ 566, 570, 228, 569, 245, 1576, 471, 1578, 1579, 467, - /* 1630 */ 1575, 462, 45, 1287, 1287, 44, 1287, 1287, 1287, 1575, - /* 1640 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, - /* 1650 */ 1287, 1287, 1287, 1287, 1591, 1287, 1287, 1287, 1287, 1287, - /* 1660 */ 1287, 469, 1287, 1591, 1287, 1287, 1287, 1287, 1287, 1287, - /* 1670 */ 469, 468, 1287, 1287, 1287, 1547, 1287, 1287, 1287, 1287, - /* 1680 */ 468, 1287, 1287, 1287, 1547, 1287, 1287, 1287, 1287, 1575, - /* 1690 */ 1287, 1287, 1287, 238, 1576, 471, 1578, 1579, 467, 1287, - /* 1700 */ 462, 1287, 1587, 1576, 471, 1578, 1579, 467, 1287, 462, - /* 1710 */ 1287, 1287, 1287, 1591, 1287, 1287, 1287, 1287, 1287, 1287, - /* 1720 */ 469, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, - /* 1730 */ 468, 1287, 1287, 1287, 1547, 1287, 1287, 1287, 1287, 1575, - /* 1740 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, - /* 1750 */ 1575, 1287, 1586, 1576, 471, 1578, 1579, 467, 1287, 462, - /* 1760 */ 1287, 1287, 1287, 1591, 1287, 1287, 1287, 1287, 1287, 1287, - /* 1770 */ 469, 1287, 1287, 1287, 1591, 1287, 1287, 1287, 1287, 1287, - /* 1780 */ 468, 469, 1287, 1287, 1547, 1287, 1287, 1287, 1287, 1287, - /* 1790 */ 1287, 468, 1287, 1287, 1287, 1547, 1287, 1287, 1575, 1287, - /* 1800 */ 1287, 1287, 1585, 1576, 471, 1578, 1579, 467, 1287, 462, - /* 1810 */ 1287, 1575, 1287, 254, 1576, 471, 1578, 1579, 467, 1287, - /* 1820 */ 462, 1287, 1591, 1287, 1287, 1287, 1287, 1287, 1287, 469, - /* 1830 */ 1287, 1287, 1287, 1287, 1287, 1591, 1287, 1287, 1287, 468, - /* 1840 */ 1287, 1287, 469, 1547, 1287, 1287, 1287, 1287, 1287, 1287, - /* 1850 */ 1287, 1287, 468, 1287, 1287, 1287, 1547, 1287, 1287, 1287, - /* 1860 */ 1287, 253, 1576, 471, 1578, 1579, 467, 1287, 462, 1287, - /* 1870 */ 1287, 1287, 1287, 1287, 255, 1576, 471, 1578, 1579, 467, - /* 1880 */ 1575, 462, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1575, - /* 1890 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, - /* 1900 */ 1287, 1287, 1287, 1287, 1591, 1287, 1287, 1287, 1287, 1287, - /* 1910 */ 1287, 469, 1287, 1591, 1287, 1287, 1287, 1287, 1287, 1287, - /* 1920 */ 469, 468, 1287, 1287, 1287, 1547, 1287, 1287, 1287, 1287, - /* 1930 */ 468, 1287, 1287, 1287, 1547, 1287, 1287, 1287, 1287, 1287, - /* 1940 */ 1287, 1287, 1287, 252, 1576, 471, 1578, 1579, 467, 1287, - /* 1950 */ 462, 1287, 240, 1576, 471, 1578, 1579, 467, 1287, 462, + /* 0 */ 270, 1593, 287, 472, 1577, 485, 282, 325, 469, 1505, + /* 10 */ 1288, 1401, 33, 31, 78, 1577, 124, 1563, 1302, 1563, + /* 20 */ 279, 383, 1106, 34, 32, 30, 29, 28, 1593, 1563, + /* 30 */ 1412, 1559, 1565, 1559, 1565, 469, 125, 250, 1104, 1593, + /* 40 */ 1369, 1705, 438, 1559, 1566, 468, 469, 1389, 445, 1549, + /* 50 */ 12, 33, 31, 1228, 1704, 54, 468, 1112, 1702, 279, + /* 60 */ 1549, 1106, 484, 295, 319, 449, 1577, 243, 1578, 471, + /* 70 */ 1580, 1581, 467, 105, 462, 1, 1408, 1104, 73, 1578, + /* 80 */ 471, 1580, 1581, 467, 525, 462, 1384, 290, 1643, 12, + /* 90 */ 1593, 484, 251, 1639, 1496, 1498, 1112, 448, 568, 26, + /* 100 */ 205, 362, 1705, 1705, 1705, 441, 421, 468, 107, 103, + /* 110 */ 1105, 1549, 516, 485, 1, 137, 137, 137, 1129, 1702, + /* 120 */ 1702, 1702, 323, 447, 133, 1650, 1651, 445, 1655, 74, + /* 130 */ 1578, 471, 1580, 1581, 467, 519, 462, 568, 1412, 1643, + /* 140 */ 54, 144, 485, 272, 1639, 132, 36, 940, 1107, 1105, + /* 150 */ 422, 324, 105, 100, 515, 514, 513, 201, 512, 1127, + /* 160 */ 439, 1407, 1130, 428, 1670, 435, 942, 1412, 52, 1110, + /* 170 */ 1111, 51, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 464, + /* 180 */ 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1107, 103, 1705, + /* 190 */ 1461, 34, 32, 30, 29, 28, 269, 9, 8, 138, + /* 200 */ 69, 1459, 137, 134, 1650, 1651, 1702, 1655, 1110, 1111, + /* 210 */ 65, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 464, 1166, + /* 220 */ 1167, 1168, 1169, 1170, 1171, 1172, 33, 31, 138, 252, + /* 230 */ 227, 440, 436, 1442, 279, 249, 1106, 1127, 1577, 399, + /* 240 */ 63, 393, 521, 1461, 341, 398, 70, 353, 102, 284, + /* 250 */ 394, 392, 1104, 395, 1459, 1142, 354, 318, 391, 317, + /* 260 */ 106, 1405, 1593, 1190, 12, 33, 31, 1404, 1227, 469, + /* 270 */ 138, 1112, 1204, 279, 22, 1106, 1657, 56, 268, 468, + /* 280 */ 1252, 175, 24, 1549, 34, 32, 30, 29, 28, 1, + /* 290 */ 1657, 1104, 34, 32, 30, 29, 28, 30, 29, 28, + /* 300 */ 1654, 74, 1578, 471, 1580, 1581, 467, 128, 462, 138, + /* 310 */ 1112, 1643, 568, 1191, 1653, 272, 1639, 1717, 1453, 432, + /* 320 */ 1250, 1251, 1253, 1254, 1105, 413, 1677, 1390, 7, 1290, + /* 330 */ 352, 1196, 1128, 347, 346, 345, 344, 343, 138, 340, + /* 340 */ 339, 338, 337, 336, 332, 331, 330, 329, 328, 327, + /* 350 */ 326, 568, 59, 98, 97, 96, 95, 94, 93, 92, + /* 360 */ 91, 90, 1107, 1105, 1705, 1705, 25, 277, 1185, 1186, + /* 370 */ 1187, 1188, 1189, 1193, 1194, 1195, 362, 137, 1703, 1403, + /* 380 */ 1131, 1702, 1702, 1110, 1111, 6, 1155, 1156, 1157, 1158, + /* 390 */ 1159, 1160, 1161, 464, 1166, 1167, 1168, 1169, 1170, 1171, + /* 400 */ 1172, 1107, 524, 484, 452, 34, 32, 30, 29, 28, + /* 410 */ 89, 564, 563, 88, 87, 86, 85, 84, 83, 82, + /* 420 */ 81, 80, 1110, 1111, 1549, 1155, 1156, 1157, 1158, 1159, + /* 430 */ 1160, 1161, 464, 1166, 1167, 1168, 1169, 1170, 1171, 1172, + /* 440 */ 33, 31, 1173, 252, 1291, 536, 1313, 283, 279, 313, + /* 450 */ 1106, 289, 138, 485, 472, 122, 262, 101, 36, 122, + /* 460 */ 1506, 386, 333, 1414, 1226, 89, 1104, 1414, 88, 87, + /* 470 */ 86, 85, 84, 83, 82, 81, 80, 1190, 1412, 33, + /* 480 */ 31, 48, 101, 1387, 389, 1112, 386, 279, 1312, 1106, + /* 490 */ 1577, 1549, 34, 32, 30, 29, 28, 485, 485, 263, + /* 500 */ 200, 261, 260, 7, 385, 1104, 78, 334, 511, 389, + /* 510 */ 388, 387, 292, 390, 1593, 34, 32, 30, 29, 28, + /* 520 */ 122, 469, 1412, 1412, 1112, 485, 568, 1191, 1414, 1311, + /* 530 */ 1461, 468, 1493, 1549, 361, 1549, 291, 485, 1105, 146, + /* 540 */ 1223, 1459, 7, 1192, 107, 1196, 1409, 138, 516, 453, + /* 550 */ 1412, 397, 396, 74, 1578, 471, 1580, 1581, 467, 1461, + /* 560 */ 462, 1197, 1412, 1643, 1342, 568, 1132, 272, 1639, 1717, + /* 570 */ 1460, 519, 348, 1397, 1549, 1657, 1107, 1105, 1700, 1242, + /* 580 */ 25, 277, 1185, 1186, 1187, 1188, 1189, 1193, 1194, 1195, + /* 590 */ 515, 514, 513, 1577, 512, 1538, 23, 1110, 1111, 1652, + /* 600 */ 1155, 1156, 1157, 1158, 1159, 1160, 1161, 464, 1166, 1167, + /* 610 */ 1168, 1169, 1170, 1171, 1172, 1107, 399, 1593, 393, 148, + /* 620 */ 147, 1283, 398, 1310, 448, 102, 166, 394, 392, 164, + /* 630 */ 395, 302, 518, 517, 468, 391, 1110, 1111, 1549, 1155, + /* 640 */ 1156, 1157, 1158, 1159, 1160, 1161, 464, 1166, 1167, 1168, + /* 650 */ 1169, 1170, 1171, 1172, 33, 31, 74, 1578, 471, 1580, + /* 660 */ 1581, 467, 279, 462, 1106, 1577, 1643, 1388, 1549, 485, + /* 670 */ 272, 1639, 132, 34, 32, 30, 29, 28, 1530, 485, + /* 680 */ 1104, 1309, 122, 485, 445, 887, 186, 886, 482, 1593, + /* 690 */ 1415, 1671, 293, 451, 1412, 1399, 469, 537, 535, 1112, + /* 700 */ 1282, 1235, 485, 886, 1412, 888, 468, 1129, 1412, 105, + /* 710 */ 1549, 483, 485, 1308, 1307, 310, 521, 1, 1339, 381, + /* 720 */ 1306, 219, 1305, 1304, 1301, 1395, 1549, 1412, 74, 1578, + /* 730 */ 471, 1580, 1581, 467, 312, 462, 168, 1412, 1643, 167, + /* 740 */ 568, 455, 272, 1639, 1717, 103, 34, 32, 30, 29, + /* 750 */ 28, 1300, 1105, 1661, 1299, 1298, 178, 1297, 1549, 1549, + /* 760 */ 135, 1650, 1651, 1296, 1655, 1549, 459, 1549, 1549, 1549, + /* 770 */ 544, 543, 542, 541, 294, 463, 540, 539, 538, 108, + /* 780 */ 533, 532, 531, 530, 529, 528, 527, 526, 115, 522, + /* 790 */ 1107, 1178, 1497, 1498, 1662, 1223, 1549, 1129, 510, 1549, + /* 800 */ 1549, 121, 1549, 1295, 1092, 1093, 1294, 1293, 1549, 113, + /* 810 */ 1142, 1110, 1111, 424, 1155, 1156, 1157, 1158, 1159, 1160, + /* 820 */ 1161, 464, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1570, + /* 830 */ 978, 508, 507, 506, 982, 505, 984, 985, 504, 987, + /* 840 */ 501, 1568, 993, 498, 995, 996, 495, 492, 1549, 123, + /* 850 */ 1577, 1549, 1549, 170, 233, 1329, 169, 172, 1324, 411, + /* 860 */ 171, 1322, 1115, 1577, 47, 189, 231, 420, 1249, 191, + /* 870 */ 9, 8, 409, 1114, 1593, 1285, 1286, 400, 35, 149, + /* 880 */ 402, 469, 1198, 405, 1303, 1182, 35, 1593, 456, 35, + /* 890 */ 1162, 468, 208, 1067, 469, 1549, 210, 110, 1370, 111, + /* 900 */ 449, 477, 113, 216, 468, 47, 971, 202, 1549, 966, + /* 910 */ 433, 1454, 414, 240, 1578, 471, 1580, 1581, 467, 490, + /* 920 */ 462, 111, 195, 999, 380, 1003, 75, 1578, 471, 1580, + /* 930 */ 1581, 467, 446, 462, 1118, 1673, 1643, 1594, 112, 1705, + /* 940 */ 1642, 1639, 1010, 72, 1577, 1117, 204, 912, 2, 301, + /* 950 */ 161, 113, 137, 131, 111, 1009, 1702, 1127, 114, 379, + /* 960 */ 297, 375, 371, 367, 160, 257, 913, 259, 1593, 940, + /* 970 */ 224, 335, 50, 49, 322, 469, 143, 1495, 1076, 342, + /* 980 */ 145, 316, 350, 349, 351, 468, 355, 1136, 356, 1549, + /* 990 */ 150, 55, 357, 258, 158, 308, 1577, 304, 300, 140, + /* 1000 */ 1135, 358, 153, 359, 1134, 360, 156, 75, 1578, 471, + /* 1010 */ 1580, 1581, 467, 53, 462, 363, 159, 1643, 1133, 571, + /* 1020 */ 1593, 458, 1639, 382, 384, 1402, 79, 466, 163, 267, + /* 1030 */ 138, 1398, 1112, 223, 165, 116, 99, 468, 117, 1400, + /* 1040 */ 1396, 1549, 560, 118, 556, 552, 548, 222, 119, 176, + /* 1050 */ 225, 1577, 157, 415, 152, 423, 154, 1534, 179, 247, + /* 1060 */ 1578, 471, 1580, 1581, 467, 465, 462, 460, 1615, 419, + /* 1070 */ 181, 425, 426, 151, 71, 1593, 416, 217, 1132, 434, + /* 1080 */ 184, 187, 469, 1684, 475, 1674, 431, 1683, 5, 190, + /* 1090 */ 442, 271, 468, 437, 430, 4, 1549, 1223, 104, 1131, + /* 1100 */ 1577, 273, 37, 1720, 457, 454, 197, 481, 1658, 1664, + /* 1110 */ 16, 473, 1624, 474, 126, 1578, 471, 1580, 1581, 467, + /* 1120 */ 194, 462, 130, 1504, 1593, 196, 478, 1503, 226, 212, + /* 1130 */ 281, 469, 479, 214, 480, 62, 427, 1701, 203, 182, + /* 1140 */ 1413, 468, 64, 488, 221, 1549, 1385, 228, 567, 129, + /* 1150 */ 230, 234, 1577, 43, 1084, 235, 177, 232, 450, 1718, + /* 1160 */ 445, 1543, 1542, 75, 1578, 471, 1580, 1581, 467, 296, + /* 1170 */ 462, 1539, 298, 1643, 299, 1100, 1593, 1101, 1640, 141, + /* 1180 */ 303, 1537, 1577, 469, 305, 105, 306, 307, 1536, 309, + /* 1190 */ 1535, 1520, 311, 468, 142, 314, 315, 1549, 1079, 1078, + /* 1200 */ 429, 1514, 1513, 320, 449, 321, 1593, 1512, 1511, 1050, + /* 1210 */ 1488, 1487, 1486, 469, 109, 248, 1578, 471, 1580, 1581, + /* 1220 */ 467, 103, 462, 468, 1485, 1484, 1483, 1549, 1482, 1481, + /* 1230 */ 1480, 1479, 1478, 1577, 1477, 1476, 198, 1650, 444, 1475, + /* 1240 */ 443, 1474, 1473, 1705, 1472, 126, 1578, 471, 1580, 1581, + /* 1250 */ 467, 1471, 462, 1470, 1469, 1468, 137, 1593, 1467, 1466, + /* 1260 */ 1702, 1465, 1052, 1577, 469, 1464, 1463, 1462, 1341, 1528, + /* 1270 */ 1522, 1510, 1501, 1391, 468, 162, 155, 1340, 1549, 1338, + /* 1280 */ 1336, 276, 365, 364, 369, 368, 366, 1593, 905, 1334, + /* 1290 */ 1719, 1577, 370, 374, 466, 372, 248, 1578, 471, 1580, + /* 1300 */ 1581, 467, 1332, 462, 468, 378, 1321, 1320, 1549, 1317, + /* 1310 */ 373, 1393, 1015, 1392, 1018, 1593, 376, 377, 1330, 264, + /* 1320 */ 77, 939, 469, 938, 534, 937, 247, 1578, 471, 1580, + /* 1330 */ 1581, 467, 468, 462, 936, 1616, 1549, 935, 932, 278, + /* 1340 */ 1577, 931, 286, 285, 1325, 1323, 265, 403, 266, 1106, + /* 1350 */ 406, 1316, 1120, 408, 248, 1578, 471, 1580, 1581, 467, + /* 1360 */ 536, 462, 1315, 410, 1593, 1104, 76, 1527, 1113, 1521, + /* 1370 */ 1086, 469, 120, 1509, 417, 180, 1508, 1500, 1577, 57, + /* 1380 */ 183, 468, 3, 13, 1112, 1549, 35, 1112, 280, 1577, + /* 1390 */ 14, 188, 41, 1248, 127, 38, 46, 192, 185, 11, + /* 1400 */ 418, 1241, 1593, 248, 1578, 471, 1580, 1581, 467, 469, + /* 1410 */ 462, 1220, 193, 1593, 20, 1568, 199, 58, 1271, 468, + /* 1420 */ 469, 21, 40, 1549, 1219, 568, 39, 15, 486, 1276, + /* 1430 */ 468, 1270, 274, 1275, 1549, 1274, 275, 1105, 8, 1577, + /* 1440 */ 1116, 236, 1578, 471, 1580, 1581, 467, 136, 462, 461, + /* 1450 */ 17, 1165, 242, 1578, 471, 1580, 1581, 467, 1164, 462, + /* 1460 */ 1183, 27, 10, 1593, 1163, 18, 139, 1150, 206, 470, + /* 1470 */ 469, 19, 476, 1499, 209, 1107, 207, 1246, 1121, 211, + /* 1480 */ 468, 60, 213, 61, 1549, 215, 42, 65, 1122, 1577, + /* 1490 */ 1567, 1000, 489, 288, 218, 487, 1110, 1111, 491, 1124, + /* 1500 */ 1577, 997, 244, 1578, 471, 1580, 1581, 467, 493, 462, + /* 1510 */ 494, 977, 496, 1593, 994, 497, 499, 988, 500, 502, + /* 1520 */ 469, 992, 986, 503, 1593, 509, 991, 990, 989, 1012, + /* 1530 */ 468, 469, 66, 67, 1549, 68, 1008, 1005, 903, 1011, + /* 1540 */ 520, 468, 928, 946, 523, 1549, 926, 220, 1577, 925, + /* 1550 */ 924, 923, 237, 1578, 471, 1580, 1581, 467, 922, 462, + /* 1560 */ 921, 1577, 404, 245, 1578, 471, 1580, 1581, 467, 920, + /* 1570 */ 462, 919, 1593, 943, 941, 916, 915, 412, 914, 469, + /* 1580 */ 911, 910, 909, 908, 1337, 1593, 545, 546, 1335, 468, + /* 1590 */ 547, 174, 469, 1549, 407, 549, 550, 551, 1333, 401, + /* 1600 */ 553, 554, 468, 1331, 555, 173, 1549, 557, 558, 559, + /* 1610 */ 1319, 238, 1578, 471, 1580, 1581, 467, 561, 462, 562, + /* 1620 */ 1318, 1314, 565, 566, 246, 1578, 471, 1580, 1581, 467, + /* 1630 */ 1577, 462, 45, 1108, 229, 44, 569, 570, 1289, 1577, + /* 1640 */ 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, + /* 1650 */ 1289, 1289, 1289, 1289, 1593, 1289, 1289, 1289, 1289, 1289, + /* 1660 */ 1289, 469, 1289, 1593, 1289, 1289, 1289, 1289, 1289, 1289, + /* 1670 */ 469, 468, 1289, 1289, 1289, 1549, 1289, 1289, 1289, 1289, + /* 1680 */ 468, 1289, 1289, 1289, 1549, 1289, 1289, 1289, 1289, 1577, + /* 1690 */ 1289, 1289, 1289, 239, 1578, 471, 1580, 1581, 467, 1289, + /* 1700 */ 462, 1289, 1589, 1578, 471, 1580, 1581, 467, 1289, 462, + /* 1710 */ 1289, 1289, 1289, 1593, 1289, 1289, 1289, 1289, 1289, 1289, + /* 1720 */ 469, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, + /* 1730 */ 468, 1289, 1289, 1289, 1549, 1289, 1289, 1289, 1289, 1577, + /* 1740 */ 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, + /* 1750 */ 1577, 1289, 1588, 1578, 471, 1580, 1581, 467, 1289, 462, + /* 1760 */ 1289, 1289, 1289, 1593, 1289, 1289, 1289, 1289, 1289, 1289, + /* 1770 */ 469, 1289, 1289, 1289, 1593, 1289, 1289, 1289, 1289, 1289, + /* 1780 */ 468, 469, 1289, 1289, 1549, 1289, 1289, 1289, 1289, 1289, + /* 1790 */ 1289, 468, 1289, 1289, 1289, 1549, 1289, 1289, 1577, 1289, + /* 1800 */ 1289, 1289, 1587, 1578, 471, 1580, 1581, 467, 1289, 462, + /* 1810 */ 1289, 1577, 1289, 255, 1578, 471, 1580, 1581, 467, 1289, + /* 1820 */ 462, 1289, 1593, 1289, 1289, 1289, 1289, 1289, 1289, 469, + /* 1830 */ 1289, 1289, 1289, 1289, 1289, 1593, 1289, 1289, 1289, 468, + /* 1840 */ 1289, 1289, 469, 1549, 1289, 1289, 1289, 1289, 1289, 1289, + /* 1850 */ 1289, 1289, 468, 1289, 1289, 1289, 1549, 1289, 1289, 1289, + /* 1860 */ 1289, 254, 1578, 471, 1580, 1581, 467, 1289, 462, 1289, + /* 1870 */ 1289, 1289, 1289, 1289, 256, 1578, 471, 1580, 1581, 467, + /* 1880 */ 1577, 462, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1577, + /* 1890 */ 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, + /* 1900 */ 1289, 1289, 1289, 1289, 1593, 1289, 1289, 1289, 1289, 1289, + /* 1910 */ 1289, 469, 1289, 1593, 1289, 1289, 1289, 1289, 1289, 1289, + /* 1920 */ 469, 468, 1289, 1289, 1289, 1549, 1289, 1289, 1289, 1289, + /* 1930 */ 468, 1289, 1289, 1289, 1549, 1289, 1289, 1289, 1289, 1289, + /* 1940 */ 1289, 1289, 1289, 253, 1578, 471, 1580, 1581, 467, 1289, + /* 1950 */ 462, 1289, 241, 1578, 471, 1580, 1581, 467, 1289, 462, }; static const YYCODETYPE yy_lookahead[] = { /* 0 */ 253, 249, 253, 266, 225, 231, 269, 231, 256, 272, /* 10 */ 222, 250, 12, 13, 240, 225, 224, 270, 226, 270, /* 20 */ 20, 247, 22, 12, 13, 14, 15, 16, 249, 270, /* 30 */ 256, 284, 285, 284, 285, 256, 234, 261, 38, 249, - /* 40 */ 238, 233, 290, 284, 285, 266, 256, 0, 231, 270, - /* 50 */ 50, 12, 13, 14, 246, 233, 266, 57, 20, 20, - /* 60 */ 270, 22, 254, 275, 275, 275, 225, 288, 289, 290, + /* 40 */ 238, 314, 290, 284, 285, 266, 256, 0, 231, 270, + /* 50 */ 50, 12, 13, 14, 327, 233, 266, 57, 331, 20, + /* 60 */ 270, 22, 20, 275, 275, 275, 225, 288, 289, 290, /* 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, - /* 100 */ 300, 72, 314, 314, 314, 326, 231, 266, 61, 292, - /* 110 */ 110, 270, 65, 231, 75, 327, 327, 327, 0, 331, + /* 100 */ 300, 49, 314, 314, 314, 326, 231, 266, 61, 292, + /* 110 */ 110, 270, 65, 231, 75, 327, 327, 327, 20, 331, /* 120 */ 331, 331, 240, 306, 307, 308, 309, 231, 311, 288, /* 130 */ 289, 290, 291, 292, 293, 88, 295, 98, 256, 298, - /* 140 */ 22, 75, 231, 302, 303, 304, 75, 230, 148, 110, - /* 150 */ 275, 240, 256, 20, 107, 108, 109, 316, 111, 256, - /* 160 */ 248, 244, 20, 322, 323, 138, 263, 256, 251, 169, - /* 170 */ 170, 259, 172, 173, 174, 175, 176, 177, 178, 179, + /* 140 */ 233, 47, 231, 302, 303, 304, 75, 38, 148, 110, + /* 150 */ 275, 240, 256, 246, 107, 108, 109, 316, 111, 20, + /* 160 */ 20, 254, 20, 322, 323, 138, 57, 256, 74, 169, + /* 170 */ 170, 77, 172, 173, 174, 175, 176, 177, 178, 179, /* 180 */ 180, 181, 182, 183, 184, 185, 186, 148, 292, 314, /* 190 */ 249, 12, 13, 14, 15, 16, 255, 1, 2, 199, /* 200 */ 75, 260, 327, 307, 308, 309, 331, 311, 169, 170, /* 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, - /* 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, - /* 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, /* 280 */ 169, 161, 2, 270, 12, 13, 14, 15, 16, 75, /* 290 */ 286, 38, 12, 13, 14, 15, 16, 14, 15, 16, - /* 300 */ 310, 288, 289, 290, 291, 292, 293, 225, 295, 199, - /* 310 */ 57, 298, 98, 134, 310, 302, 303, 304, 20, 208, + /* 300 */ 310, 288, 289, 290, 291, 292, 293, 248, 295, 199, + /* 310 */ 57, 298, 98, 134, 310, 302, 303, 304, 259, 208, /* 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, - /* 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, /* 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, - /* 400 */ 186, 148, 228, 229, 57, 12, 13, 14, 15, 16, - /* 410 */ 21, 235, 236, 24, 25, 26, 27, 28, 29, 30, + /* 400 */ 186, 148, 57, 20, 72, 12, 13, 14, 15, 16, + /* 410 */ 21, 228, 229, 24, 25, 26, 27, 28, 29, 30, /* 420 */ 31, 32, 169, 170, 270, 172, 173, 174, 175, 176, /* 430 */ 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, - /* 440 */ 12, 13, 14, 50, 0, 144, 225, 241, 20, 20, - /* 450 */ 22, 241, 199, 231, 266, 249, 35, 61, 140, 249, - /* 460 */ 272, 65, 240, 257, 163, 21, 38, 257, 24, 25, + /* 440 */ 12, 13, 14, 50, 0, 72, 225, 241, 20, 76, + /* 450 */ 22, 241, 199, 231, 266, 249, 35, 61, 75, 249, + /* 460 */ 272, 65, 240, 257, 200, 21, 38, 257, 24, 25, /* 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, - /* 500 */ 0, 80, 81, 75, 83, 38, 240, 240, 74, 88, - /* 510 */ 0, 77, 241, 247, 249, 12, 13, 14, 15, 16, + /* 500 */ 140, 80, 81, 75, 83, 38, 240, 240, 86, 88, + /* 510 */ 235, 236, 241, 247, 249, 12, 13, 14, 15, 16, /* 520 */ 249, 256, 256, 256, 57, 231, 98, 134, 257, 225, - /* 530 */ 249, 266, 22, 270, 240, 270, 255, 231, 110, 249, - /* 540 */ 249, 260, 75, 134, 61, 152, 240, 257, 65, 49, - /* 550 */ 256, 260, 230, 288, 289, 290, 291, 292, 293, 86, - /* 560 */ 295, 152, 256, 298, 0, 98, 57, 302, 303, 304, - /* 570 */ 20, 88, 67, 251, 270, 286, 148, 110, 313, 76, + /* 530 */ 249, 266, 256, 270, 240, 270, 255, 231, 110, 263, + /* 540 */ 198, 260, 75, 134, 61, 152, 240, 199, 65, 217, + /* 550 */ 256, 235, 236, 288, 289, 290, 291, 292, 293, 249, + /* 560 */ 295, 152, 256, 298, 0, 98, 20, 302, 303, 304, + /* 570 */ 260, 88, 67, 250, 270, 286, 148, 110, 313, 76, /* 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, /* 610 */ 182, 183, 184, 185, 186, 148, 52, 249, 54, 114, - /* 620 */ 115, 141, 58, 225, 256, 61, 250, 63, 64, 237, - /* 630 */ 66, 239, 235, 236, 266, 71, 169, 170, 270, 172, + /* 620 */ 115, 141, 58, 225, 256, 61, 79, 63, 64, 82, + /* 630 */ 66, 36, 235, 236, 266, 71, 169, 170, 270, 172, /* 640 */ 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, /* 650 */ 183, 184, 185, 186, 12, 13, 288, 289, 290, 291, - /* 660 */ 292, 293, 20, 295, 22, 225, 298, 250, 270, 231, + /* 660 */ 292, 293, 20, 295, 22, 225, 298, 0, 270, 231, /* 670 */ 302, 303, 304, 12, 13, 14, 15, 16, 240, 231, - /* 680 */ 38, 225, 4, 231, 231, 22, 235, 236, 240, 249, - /* 690 */ 140, 323, 240, 75, 256, 250, 256, 265, 266, 57, - /* 700 */ 220, 38, 231, 43, 256, 87, 266, 250, 256, 256, - /* 710 */ 270, 240, 231, 225, 225, 197, 198, 75, 0, 14, - /* 720 */ 225, 240, 225, 225, 225, 20, 270, 256, 288, 289, - /* 730 */ 290, 291, 292, 293, 250, 295, 250, 256, 298, 0, + /* 680 */ 38, 225, 249, 231, 231, 20, 140, 22, 240, 249, + /* 690 */ 257, 323, 240, 215, 256, 250, 256, 235, 236, 57, + /* 700 */ 220, 14, 231, 22, 256, 40, 266, 20, 256, 256, + /* 710 */ 270, 240, 231, 225, 225, 144, 49, 75, 0, 38, + /* 720 */ 225, 240, 225, 225, 225, 250, 270, 256, 288, 289, + /* 730 */ 290, 291, 292, 293, 163, 295, 79, 256, 298, 82, /* 740 */ 98, 72, 302, 303, 304, 292, 12, 13, 14, 15, - /* 750 */ 16, 225, 110, 313, 225, 225, 278, 225, 270, 270, - /* 760 */ 307, 308, 309, 225, 311, 270, 226, 270, 270, 270, - /* 770 */ 52, 53, 54, 55, 56, 36, 58, 59, 60, 61, + /* 750 */ 16, 225, 110, 313, 225, 225, 250, 225, 270, 270, + /* 760 */ 307, 308, 309, 225, 311, 270, 50, 270, 270, 270, + /* 770 */ 52, 53, 54, 55, 56, 250, 58, 59, 60, 61, /* 780 */ 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, - /* 790 */ 148, 14, 79, 50, 72, 82, 270, 20, 76, 270, - /* 800 */ 270, 140, 270, 225, 159, 160, 225, 215, 270, 238, - /* 810 */ 76, 169, 170, 334, 172, 173, 174, 175, 176, 177, - /* 820 */ 178, 179, 180, 181, 182, 183, 184, 185, 186, 325, + /* 790 */ 148, 14, 265, 266, 197, 198, 270, 20, 250, 270, + /* 800 */ 270, 140, 270, 225, 159, 160, 225, 225, 270, 72, + /* 810 */ 76, 169, 170, 76, 172, 173, 174, 175, 176, 177, + /* 820 */ 178, 179, 180, 181, 182, 183, 184, 185, 186, 75, /* 830 */ 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, - /* 840 */ 99, 259, 101, 102, 103, 104, 105, 106, 270, 18, - /* 850 */ 225, 270, 79, 79, 23, 82, 82, 79, 198, 21, - /* 860 */ 82, 0, 38, 225, 72, 72, 35, 72, 76, 76, - /* 870 */ 38, 76, 34, 72, 249, 184, 185, 76, 200, 48, - /* 880 */ 72, 256, 282, 22, 76, 1, 2, 249, 219, 72, - /* 890 */ 228, 266, 72, 76, 256, 270, 76, 72, 319, 72, - /* 900 */ 275, 76, 287, 76, 266, 72, 72, 72, 270, 76, - /* 910 */ 76, 76, 169, 288, 289, 290, 291, 292, 293, 72, - /* 920 */ 295, 72, 312, 76, 249, 76, 288, 289, 290, 291, - /* 930 */ 292, 293, 328, 295, 110, 38, 298, 315, 20, 314, - /* 940 */ 302, 303, 110, 112, 225, 72, 231, 36, 283, 76, - /* 950 */ 33, 72, 327, 36, 57, 76, 331, 38, 235, 42, - /* 960 */ 146, 44, 45, 46, 47, 276, 231, 231, 249, 121, - /* 970 */ 264, 134, 141, 142, 143, 256, 145, 231, 262, 262, - /* 980 */ 20, 150, 280, 233, 20, 266, 266, 233, 274, 270, - /* 990 */ 20, 74, 267, 162, 77, 164, 225, 166, 167, 168, - /* 1000 */ 256, 233, 233, 231, 20, 249, 227, 288, 289, 290, - /* 1010 */ 291, 292, 293, 233, 295, 249, 249, 298, 231, 19, - /* 1020 */ 249, 302, 303, 227, 249, 249, 57, 256, 270, 280, - /* 1030 */ 199, 249, 249, 33, 249, 249, 36, 266, 249, 249, - /* 1040 */ 230, 270, 42, 155, 44, 45, 46, 47, 230, 279, - /* 1050 */ 266, 225, 135, 230, 137, 274, 139, 20, 256, 288, - /* 1060 */ 289, 290, 291, 292, 293, 294, 295, 296, 297, 230, - /* 1070 */ 267, 207, 324, 156, 74, 249, 206, 77, 287, 324, - /* 1080 */ 271, 270, 256, 271, 321, 270, 270, 202, 214, 213, - /* 1090 */ 201, 198, 266, 20, 121, 335, 270, 256, 221, 286, - /* 1100 */ 225, 218, 305, 216, 75, 301, 270, 107, 320, 137, - /* 1110 */ 268, 271, 318, 270, 288, 289, 290, 291, 292, 293, - /* 1120 */ 270, 295, 317, 271, 249, 256, 267, 245, 330, 329, - /* 1130 */ 230, 256, 230, 75, 256, 239, 136, 231, 252, 139, - /* 1140 */ 230, 266, 227, 277, 281, 270, 243, 243, 232, 223, - /* 1150 */ 0, 0, 225, 64, 154, 0, 156, 38, 332, 333, - /* 1160 */ 231, 165, 38, 288, 289, 290, 291, 292, 293, 38, - /* 1170 */ 295, 38, 165, 298, 0, 38, 249, 38, 303, 165, - /* 1180 */ 0, 38, 225, 256, 0, 256, 38, 0, 75, 110, - /* 1190 */ 148, 152, 151, 266, 0, 0, 144, 270, 53, 0, - /* 1200 */ 273, 0, 0, 87, 275, 0, 249, 0, 0, 0, + /* 840 */ 99, 87, 101, 102, 103, 104, 105, 106, 270, 18, + /* 850 */ 225, 270, 270, 79, 23, 0, 82, 79, 0, 21, + /* 860 */ 82, 0, 38, 225, 72, 72, 35, 278, 76, 76, + /* 870 */ 1, 2, 34, 38, 249, 184, 185, 22, 72, 48, + /* 880 */ 22, 256, 76, 22, 226, 169, 72, 249, 219, 72, + /* 890 */ 76, 266, 72, 76, 256, 270, 76, 72, 238, 72, + /* 900 */ 275, 76, 72, 76, 266, 72, 76, 334, 270, 76, + /* 910 */ 325, 259, 282, 288, 289, 290, 291, 292, 293, 72, + /* 920 */ 295, 72, 319, 76, 228, 76, 288, 289, 290, 291, + /* 930 */ 292, 293, 312, 295, 110, 287, 298, 249, 72, 314, + /* 940 */ 302, 303, 76, 112, 225, 110, 328, 38, 315, 36, + /* 950 */ 33, 72, 327, 36, 72, 76, 331, 20, 76, 42, + /* 960 */ 231, 44, 45, 46, 47, 283, 57, 235, 249, 38, + /* 970 */ 276, 231, 141, 142, 143, 256, 145, 231, 146, 264, + /* 980 */ 121, 150, 134, 262, 262, 266, 231, 20, 280, 270, + /* 990 */ 233, 74, 266, 162, 77, 164, 225, 166, 167, 168, + /* 1000 */ 20, 274, 233, 256, 20, 267, 233, 288, 289, 290, + /* 1010 */ 291, 292, 293, 233, 295, 231, 233, 298, 20, 19, + /* 1020 */ 249, 302, 303, 227, 249, 249, 231, 256, 249, 227, + /* 1030 */ 199, 249, 57, 33, 249, 249, 36, 266, 249, 249, + /* 1040 */ 249, 270, 42, 249, 44, 45, 46, 47, 249, 230, + /* 1050 */ 280, 225, 135, 155, 137, 274, 139, 270, 230, 288, + /* 1060 */ 289, 290, 291, 292, 293, 294, 295, 296, 297, 266, + /* 1070 */ 230, 256, 267, 156, 74, 249, 279, 77, 20, 207, + /* 1080 */ 230, 271, 256, 324, 206, 287, 270, 324, 214, 271, + /* 1090 */ 213, 270, 266, 270, 202, 201, 270, 198, 256, 20, + /* 1100 */ 225, 221, 121, 335, 218, 216, 305, 107, 286, 321, + /* 1110 */ 75, 270, 301, 270, 288, 289, 290, 291, 292, 293, + /* 1120 */ 320, 295, 318, 271, 249, 317, 137, 271, 245, 256, + /* 1130 */ 270, 256, 268, 230, 267, 230, 136, 330, 329, 139, + /* 1140 */ 256, 266, 75, 252, 230, 270, 239, 231, 227, 281, + /* 1150 */ 232, 243, 225, 277, 154, 243, 156, 223, 332, 333, + /* 1160 */ 231, 0, 0, 288, 289, 290, 291, 292, 293, 64, + /* 1170 */ 295, 0, 38, 298, 165, 38, 249, 38, 303, 38, + /* 1180 */ 165, 0, 225, 256, 38, 256, 38, 165, 0, 38, + /* 1190 */ 0, 0, 38, 266, 75, 152, 151, 270, 110, 148, + /* 1200 */ 273, 0, 0, 53, 275, 144, 249, 0, 0, 87, /* 1210 */ 0, 0, 0, 256, 121, 288, 289, 290, 291, 292, /* 1220 */ 293, 292, 295, 266, 0, 0, 0, 270, 0, 0, /* 1230 */ 0, 0, 0, 225, 0, 0, 307, 308, 309, 0, /* 1240 */ 311, 0, 0, 314, 0, 288, 289, 290, 291, 292, - /* 1250 */ 293, 0, 295, 0, 0, 22, 327, 249, 0, 0, - /* 1260 */ 331, 0, 0, 225, 256, 0, 0, 0, 0, 51, - /* 1270 */ 43, 0, 0, 0, 266, 38, 36, 0, 270, 43, - /* 1280 */ 0, 273, 36, 38, 36, 38, 43, 249, 38, 0, - /* 1290 */ 333, 225, 43, 36, 256, 43, 288, 289, 290, 291, - /* 1300 */ 292, 293, 0, 295, 266, 0, 0, 84, 270, 22, - /* 1310 */ 0, 0, 38, 22, 0, 249, 38, 38, 0, 38, - /* 1320 */ 82, 38, 256, 38, 38, 22, 288, 289, 290, 291, - /* 1330 */ 292, 293, 266, 295, 38, 297, 270, 39, 22, 273, - /* 1340 */ 225, 72, 12, 13, 0, 38, 22, 0, 72, 22, - /* 1350 */ 22, 20, 22, 0, 288, 289, 290, 291, 292, 293, - /* 1360 */ 140, 295, 0, 38, 249, 38, 153, 22, 38, 0, - /* 1370 */ 0, 256, 0, 72, 75, 43, 72, 87, 225, 203, - /* 1380 */ 72, 266, 203, 197, 57, 270, 203, 57, 273, 225, - /* 1390 */ 4, 76, 75, 137, 75, 140, 76, 75, 135, 87, - /* 1400 */ 140, 72, 249, 288, 289, 290, 291, 292, 293, 256, - /* 1410 */ 295, 76, 75, 249, 72, 76, 76, 76, 72, 266, - /* 1420 */ 256, 87, 72, 270, 2, 98, 38, 38, 98, 38, - /* 1430 */ 266, 38, 38, 38, 270, 72, 76, 110, 87, 225, - /* 1440 */ 110, 288, 289, 290, 291, 292, 293, 76, 295, 75, - /* 1450 */ 75, 169, 288, 289, 290, 291, 292, 293, 76, 295, - /* 1460 */ 75, 22, 75, 249, 87, 171, 76, 75, 0, 43, - /* 1470 */ 256, 138, 76, 75, 75, 148, 75, 75, 148, 22, - /* 1480 */ 266, 75, 85, 135, 270, 76, 38, 87, 38, 225, - /* 1490 */ 87, 75, 38, 86, 76, 75, 169, 170, 38, 169, - /* 1500 */ 225, 76, 288, 289, 290, 291, 292, 293, 75, 295, - /* 1510 */ 76, 38, 75, 249, 76, 38, 75, 100, 22, 100, - /* 1520 */ 256, 100, 75, 100, 249, 38, 75, 75, 88, 38, - /* 1530 */ 266, 256, 22, 51, 270, 50, 38, 110, 57, 73, - /* 1540 */ 38, 266, 72, 38, 38, 270, 38, 38, 225, 38, - /* 1550 */ 38, 22, 288, 289, 290, 291, 292, 293, 57, 295, + /* 1250 */ 293, 0, 295, 0, 0, 0, 327, 249, 0, 0, + /* 1260 */ 331, 0, 22, 225, 256, 0, 0, 0, 0, 0, + /* 1270 */ 0, 0, 0, 0, 266, 82, 43, 0, 270, 0, + /* 1280 */ 0, 273, 36, 38, 36, 38, 43, 249, 51, 0, + /* 1290 */ 333, 225, 43, 43, 256, 38, 288, 289, 290, 291, + /* 1300 */ 292, 293, 0, 295, 266, 43, 0, 0, 270, 0, + /* 1310 */ 36, 0, 22, 0, 38, 249, 38, 36, 0, 22, + /* 1320 */ 84, 38, 256, 38, 72, 38, 288, 289, 290, 291, + /* 1330 */ 292, 293, 266, 295, 38, 297, 270, 38, 38, 273, + /* 1340 */ 225, 38, 12, 13, 0, 0, 22, 39, 22, 22, + /* 1350 */ 38, 0, 22, 22, 288, 289, 290, 291, 292, 293, + /* 1360 */ 72, 295, 0, 22, 249, 38, 20, 0, 38, 0, + /* 1370 */ 38, 256, 153, 0, 22, 137, 0, 0, 225, 75, + /* 1380 */ 43, 266, 72, 203, 57, 270, 72, 57, 273, 225, + /* 1390 */ 203, 76, 72, 76, 75, 197, 140, 75, 135, 203, + /* 1400 */ 140, 76, 249, 288, 289, 290, 291, 292, 293, 256, + /* 1410 */ 295, 76, 72, 249, 75, 87, 87, 75, 38, 266, + /* 1420 */ 256, 72, 140, 270, 76, 98, 72, 72, 98, 76, + /* 1430 */ 266, 38, 38, 38, 270, 38, 38, 110, 2, 225, + /* 1440 */ 110, 288, 289, 290, 291, 292, 293, 87, 295, 75, + /* 1450 */ 72, 76, 288, 289, 290, 291, 292, 293, 76, 295, + /* 1460 */ 169, 75, 75, 249, 76, 75, 87, 22, 87, 171, + /* 1470 */ 256, 75, 138, 0, 75, 148, 76, 76, 148, 75, + /* 1480 */ 266, 75, 43, 75, 270, 135, 75, 85, 22, 225, + /* 1490 */ 87, 76, 38, 38, 87, 86, 169, 170, 75, 169, + /* 1500 */ 225, 76, 288, 289, 290, 291, 292, 293, 38, 295, + /* 1510 */ 75, 22, 38, 249, 76, 75, 38, 76, 75, 38, + /* 1520 */ 256, 100, 76, 75, 249, 88, 100, 100, 100, 38, + /* 1530 */ 266, 256, 75, 75, 270, 75, 38, 22, 51, 110, + /* 1540 */ 50, 266, 38, 57, 73, 270, 38, 72, 225, 38, + /* 1550 */ 38, 38, 288, 289, 290, 291, 292, 293, 38, 295, /* 1560 */ 38, 225, 4, 288, 289, 290, 291, 292, 293, 38, - /* 1570 */ 295, 38, 249, 38, 38, 38, 38, 19, 38, 256, - /* 1580 */ 0, 38, 36, 0, 43, 249, 38, 36, 43, 266, - /* 1590 */ 0, 33, 256, 270, 36, 38, 36, 43, 0, 41, - /* 1600 */ 38, 36, 266, 0, 43, 47, 270, 38, 37, 0, - /* 1610 */ 0, 288, 289, 290, 291, 292, 293, 22, 295, 22, - /* 1620 */ 21, 20, 22, 21, 288, 289, 290, 291, 292, 293, - /* 1630 */ 225, 295, 74, 336, 336, 77, 336, 336, 336, 225, + /* 1570 */ 295, 22, 249, 57, 38, 38, 38, 19, 38, 256, + /* 1580 */ 38, 38, 38, 38, 0, 249, 38, 36, 0, 266, + /* 1590 */ 43, 33, 256, 270, 36, 38, 36, 43, 0, 41, + /* 1600 */ 38, 36, 266, 0, 43, 47, 270, 38, 36, 43, + /* 1610 */ 0, 288, 289, 290, 291, 292, 293, 38, 295, 37, + /* 1620 */ 0, 0, 22, 21, 288, 289, 290, 291, 292, 293, + /* 1630 */ 225, 295, 74, 22, 22, 77, 21, 20, 336, 225, /* 1640 */ 336, 336, 336, 336, 336, 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, @@ -608,154 +608,154 @@ static const YYCODETYPE yy_lookahead[] = { }; #define YY_SHIFT_COUNT (571) #define YY_SHIFT_MIN (0) -#define YY_SHIFT_MAX (1610) +#define YY_SHIFT_MAX (1621) static const unsigned short int yy_shift_ofst[] = { /* 0 */ 831, 0, 39, 214, 214, 214, 214, 253, 214, 214, /* 10 */ 428, 467, 642, 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, - /* 40 */ 133, 1330, 1330, 110, 38, 38, 62, 1330, 38, 38, - /* 50 */ 38, 38, 38, 38, 35, 38, 142, 208, 62, 298, - /* 60 */ 142, 38, 38, 142, 38, 142, 298, 142, 142, 38, - /* 70 */ 331, 217, 179, 393, 393, 389, 1327, 421, 187, 1327, + /* 30 */ 467, 467, 467, 467, 467, 467, 71, 383, 383, 383, + /* 40 */ 139, 1330, 1330, 110, 42, 42, 29, 1330, 348, 42, + /* 50 */ 42, 42, 42, 42, 42, 52, 42, 98, 140, 29, + /* 60 */ 142, 98, 42, 42, 98, 42, 98, 142, 98, 98, + /* 70 */ 42, 193, 217, 179, 393, 393, 389, 1327, 421, 187, /* 80 */ 1327, 1327, 1327, 1327, 1327, 1327, 1327, 1327, 1327, 1327, - /* 90 */ 1327, 1327, 1327, 1327, 1327, 1327, 1327, 1327, 220, 327, - /* 100 */ 347, 347, 318, 318, 318, 500, 347, 347, 429, 298, - /* 110 */ 142, 298, 142, 473, 509, 741, 741, 741, 741, 741, - /* 120 */ 741, 741, 1000, 444, 564, 480, 111, 396, 120, 27, - /* 130 */ 663, 550, 518, 660, 518, 705, 592, 678, 777, 918, - /* 140 */ 911, 919, 814, 918, 918, 848, 837, 837, 918, 960, - /* 150 */ 35, 298, 964, 35, 429, 970, 35, 35, 918, 35, - /* 160 */ 984, 142, 142, 142, 142, 142, 142, 142, 142, 142, - /* 170 */ 142, 142, 918, 984, 969, 960, 331, 888, 298, 331, - /* 180 */ 964, 331, 429, 970, 331, 1037, 864, 870, 969, 864, - /* 190 */ 870, 969, 969, 874, 876, 885, 889, 893, 429, 1073, - /* 200 */ 973, 877, 883, 887, 1029, 142, 870, 969, 969, 870, - /* 210 */ 969, 972, 429, 970, 331, 473, 331, 429, 1058, 509, - /* 220 */ 918, 331, 984, 1960, 1960, 1960, 1960, 1960, 1960, 718, - /* 230 */ 917, 329, 1558, 47, 483, 503, 272, 280, 661, 734, - /* 240 */ 11, 11, 11, 11, 11, 11, 11, 11, 434, 505, - /* 250 */ 196, 409, 283, 283, 283, 283, 739, 301, 722, 713, - /* 260 */ 773, 774, 778, 118, 510, 861, 838, 645, 792, 793, - /* 270 */ 795, 884, 691, 29, 669, 801, 743, 808, 618, 817, - /* 280 */ 820, 825, 827, 833, 824, 832, 834, 835, 847, 849, - /* 290 */ 873, 879, 125, 897, 1150, 1151, 1089, 1155, 1119, 996, - /* 300 */ 1124, 1131, 1133, 1007, 1174, 1137, 1139, 1014, 1180, 1143, - /* 310 */ 1184, 1148, 1187, 1113, 1039, 1041, 1079, 1042, 1194, 1195, - /* 320 */ 1145, 1052, 1199, 1201, 1116, 1202, 1205, 1207, 1208, 1209, - /* 330 */ 1210, 1211, 1212, 1224, 1225, 1226, 1228, 1229, 1230, 1231, - /* 340 */ 1232, 1234, 1093, 1235, 1239, 1241, 1242, 1244, 1251, 1233, - /* 350 */ 1253, 1254, 1258, 1259, 1261, 1262, 1265, 1266, 1267, 1227, - /* 360 */ 1268, 1218, 1271, 1272, 1237, 1240, 1236, 1273, 1245, 1246, - /* 370 */ 1243, 1277, 1247, 1248, 1249, 1280, 1250, 1257, 1252, 1289, - /* 380 */ 1302, 1305, 1306, 1223, 1238, 1274, 1269, 1276, 1287, 1310, - /* 390 */ 1278, 1279, 1281, 1283, 1285, 1269, 1276, 1286, 1296, 1311, - /* 400 */ 1291, 1314, 1303, 1298, 1318, 1316, 1307, 1344, 1324, 1347, - /* 410 */ 1328, 1331, 1353, 1220, 1325, 1362, 1213, 1345, 1255, 1256, - /* 420 */ 1369, 1370, 1260, 1372, 1299, 1332, 1263, 1301, 1304, 1176, - /* 430 */ 1315, 1308, 1320, 1317, 1319, 1322, 1335, 1329, 1290, 1337, - /* 440 */ 1342, 1179, 1339, 1340, 1312, 1186, 1346, 1334, 1341, 1350, - /* 450 */ 1183, 1386, 1388, 1389, 1391, 1393, 1394, 1395, 1422, 1282, - /* 460 */ 1363, 1360, 1374, 1371, 1375, 1382, 1351, 1385, 1387, 1377, - /* 470 */ 1439, 1294, 1392, 1390, 1396, 1398, 1399, 1333, 1401, 1468, - /* 480 */ 1426, 1348, 1402, 1397, 1400, 1403, 1457, 1406, 1407, 1409, - /* 490 */ 1448, 1450, 1416, 1418, 1454, 1420, 1425, 1460, 1433, 1434, - /* 500 */ 1473, 1437, 1438, 1477, 1441, 1417, 1419, 1421, 1423, 1496, - /* 510 */ 1440, 1447, 1487, 1427, 1451, 1452, 1491, 1269, 1276, 1510, - /* 520 */ 1482, 1485, 1498, 1481, 1466, 1470, 1502, 1505, 1506, 1508, - /* 530 */ 1509, 1511, 1512, 1529, 1501, 1269, 1522, 1276, 1531, 1533, - /* 540 */ 1535, 1536, 1537, 1538, 1540, 1580, 1543, 1546, 1541, 1583, - /* 550 */ 1548, 1551, 1545, 1590, 1557, 1560, 1554, 1598, 1562, 1565, - /* 560 */ 1561, 1603, 1569, 1571, 1609, 1610, 1595, 1599, 1597, 1600, - /* 570 */ 1602, 1601, + /* 90 */ 1327, 1327, 1327, 1327, 1327, 1327, 1327, 1327, 1327, 665, + /* 100 */ 327, 109, 109, 360, 360, 360, 667, 109, 109, 312, + /* 110 */ 142, 98, 142, 98, 422, 345, 741, 741, 741, 741, + /* 120 */ 741, 741, 741, 1000, 444, 564, 480, 111, 396, 120, + /* 130 */ 27, 681, 546, 597, 342, 597, 687, 478, 264, 777, + /* 140 */ 937, 913, 931, 832, 937, 937, 859, 848, 848, 937, + /* 150 */ 967, 52, 142, 980, 52, 312, 984, 52, 52, 937, + /* 160 */ 52, 998, 98, 98, 98, 98, 98, 98, 98, 98, + /* 170 */ 98, 98, 98, 937, 998, 975, 967, 193, 898, 142, + /* 180 */ 193, 980, 193, 312, 984, 193, 1058, 872, 878, 975, + /* 190 */ 872, 878, 975, 975, 874, 877, 892, 894, 899, 312, + /* 200 */ 1079, 981, 880, 886, 889, 1035, 98, 878, 975, 975, + /* 210 */ 878, 975, 989, 312, 984, 193, 422, 193, 312, 1067, + /* 220 */ 345, 937, 193, 998, 1960, 1960, 1960, 1960, 1960, 1960, + /* 230 */ 718, 917, 329, 1558, 47, 483, 503, 272, 280, 661, + /* 240 */ 734, 11, 11, 11, 11, 11, 11, 11, 11, 94, + /* 250 */ 505, 196, 409, 283, 283, 283, 283, 595, 571, 373, + /* 260 */ 547, 657, 774, 778, 855, 858, 861, 838, 645, 737, + /* 270 */ 792, 793, 869, 691, 332, 669, 806, 716, 814, 754, + /* 280 */ 817, 820, 825, 827, 830, 824, 835, 833, 847, 849, + /* 290 */ 866, 879, 882, 125, 909, 1161, 1162, 1105, 1171, 1134, + /* 300 */ 1009, 1137, 1139, 1141, 1015, 1181, 1146, 1148, 1022, 1188, + /* 310 */ 1151, 1190, 1154, 1191, 1119, 1043, 1045, 1088, 1051, 1201, + /* 320 */ 1202, 1150, 1061, 1207, 1208, 1122, 1210, 1211, 1212, 1224, + /* 330 */ 1225, 1226, 1228, 1229, 1230, 1231, 1232, 1234, 1235, 1239, + /* 340 */ 1241, 1242, 1244, 1093, 1251, 1253, 1254, 1255, 1258, 1259, + /* 350 */ 1240, 1261, 1265, 1266, 1267, 1268, 1269, 1270, 1271, 1272, + /* 360 */ 1233, 1273, 1237, 1277, 1279, 1245, 1246, 1243, 1280, 1247, + /* 370 */ 1248, 1249, 1289, 1257, 1274, 1250, 1302, 1278, 1281, 1262, + /* 380 */ 1306, 1307, 1309, 1311, 1236, 1193, 1276, 1252, 1288, 1290, + /* 390 */ 1313, 1283, 1285, 1287, 1296, 1299, 1252, 1288, 1300, 1303, + /* 400 */ 1318, 1297, 1344, 1324, 1308, 1345, 1326, 1312, 1351, 1331, + /* 410 */ 1362, 1341, 1346, 1367, 1256, 1332, 1369, 1219, 1352, 1260, + /* 420 */ 1238, 1373, 1376, 1282, 1377, 1304, 1337, 1263, 1310, 1314, + /* 430 */ 1180, 1315, 1320, 1317, 1319, 1322, 1339, 1325, 1340, 1328, + /* 440 */ 1342, 1349, 1187, 1335, 1348, 1329, 1198, 1354, 1360, 1353, + /* 450 */ 1355, 1196, 1380, 1393, 1394, 1395, 1397, 1398, 1436, 1291, + /* 460 */ 1378, 1375, 1374, 1382, 1386, 1388, 1379, 1387, 1390, 1381, + /* 470 */ 1445, 1298, 1396, 1400, 1401, 1399, 1404, 1334, 1406, 1473, + /* 480 */ 1439, 1350, 1408, 1402, 1403, 1407, 1466, 1411, 1409, 1415, + /* 490 */ 1454, 1455, 1423, 1425, 1470, 1435, 1438, 1474, 1440, 1441, + /* 500 */ 1478, 1443, 1446, 1481, 1448, 1421, 1426, 1427, 1428, 1489, + /* 510 */ 1437, 1457, 1491, 1429, 1458, 1460, 1498, 1252, 1288, 1515, + /* 520 */ 1487, 1490, 1504, 1486, 1471, 1475, 1508, 1511, 1512, 1513, + /* 530 */ 1520, 1522, 1531, 1549, 1516, 1252, 1536, 1288, 1537, 1538, + /* 540 */ 1540, 1542, 1543, 1544, 1545, 1584, 1548, 1551, 1547, 1588, + /* 550 */ 1557, 1560, 1554, 1598, 1562, 1565, 1561, 1603, 1569, 1572, + /* 560 */ 1566, 1610, 1579, 1582, 1620, 1621, 1600, 1602, 1611, 1612, + /* 570 */ 1615, 1617, }; -#define YY_REDUCE_COUNT (228) -#define YY_REDUCE_MIN (-263) +#define YY_REDUCE_COUNT (229) +#define YY_REDUCE_MIN (-273) #define YY_REDUCE_MAX (1664) static const short yy_reduce_ofst[] = { /* 0 */ -212, -210, -159, 368, 13, 265, 440, 625, 638, 719, /* 10 */ 771, 826, 875, 927, -221, 957, 1008, 1038, 1066, 1115, /* 20 */ 1153, 1164, 1214, 1264, 1275, 1323, 1336, 1405, 1414, 1464, /* 30 */ 1514, 1525, 1573, 1586, 1655, 1664, 929, -183, -104, 453, - /* 40 */ -125, -253, -251, -211, -226, 266, 50, -241, -118, -89, - /* 50 */ 222, 267, 294, 306, -192, 438, -59, -248, 51, -263, - /* 60 */ 206, 448, 471, -6, 481, 210, -171, 281, 271, 452, - /* 70 */ -83, -224, -200, -200, -200, -208, 82, -88, -198, 154, + /* 40 */ -125, -253, -251, -211, -226, 266, 50, -241, -273, -118, + /* 50 */ -89, 222, 267, 294, 306, -93, 438, -59, -248, 51, + /* 60 */ -263, 206, 448, 471, -6, 481, 210, -171, 281, 271, + /* 70 */ 452, 16, -224, -200, -200, -200, -208, 154, 59, -198, /* 80 */ 221, 263, 304, 398, 456, 488, 489, 495, 497, 498, - /* 90 */ 499, 526, 529, 530, 532, 538, 578, 581, 174, -178, - /* 100 */ 32, 176, -10, 4, 289, 322, 397, 451, -97, 188, - /* 110 */ 290, 432, 291, -12, 392, -239, 376, 417, 445, 457, - /* 120 */ 484, 486, 478, 540, 571, 479, 504, 582, 600, 579, - /* 130 */ 662, 615, 610, 610, 610, 675, 604, 622, 675, 715, - /* 140 */ 665, 723, 689, 735, 736, 706, 716, 717, 746, 702, - /* 150 */ 750, 720, 714, 754, 744, 725, 768, 769, 772, 780, - /* 160 */ 779, 756, 766, 767, 775, 776, 782, 783, 785, 786, - /* 170 */ 789, 790, 787, 796, 758, 749, 810, 770, 784, 818, - /* 180 */ 781, 823, 802, 803, 839, 791, 748, 809, 811, 755, - /* 190 */ 812, 815, 816, 763, 788, 794, 805, 610, 841, 813, - /* 200 */ 797, 760, 798, 800, 804, 675, 840, 836, 843, 852, - /* 210 */ 850, 842, 869, 859, 900, 882, 902, 878, 886, 896, - /* 220 */ 906, 910, 915, 866, 863, 903, 904, 916, 926, + /* 90 */ 499, 526, 529, 530, 532, 538, 578, 581, 582, 183, + /* 100 */ -178, 275, 316, -10, 4, 289, 10, 397, 462, 276, + /* 110 */ 188, 433, 527, 310, -12, -153, -239, 323, 445, 475, + /* 120 */ 506, 525, 548, 589, 658, 660, 573, 585, 652, 630, + /* 130 */ 603, 696, 648, 620, 620, 620, 688, 618, 633, 688, + /* 140 */ 729, 682, 732, 694, 740, 746, 715, 721, 722, 755, + /* 150 */ 708, 757, 726, 727, 769, 747, 738, 773, 780, 784, + /* 160 */ 783, 796, 775, 776, 779, 782, 785, 786, 789, 790, + /* 170 */ 791, 794, 799, 795, 802, 787, 770, 819, 797, 803, + /* 180 */ 828, 781, 840, 815, 805, 850, 798, 759, 810, 816, + /* 190 */ 763, 818, 821, 823, 788, 800, 804, 808, 620, 842, + /* 200 */ 822, 801, 768, 807, 809, 811, 688, 852, 841, 843, + /* 210 */ 856, 860, 864, 873, 867, 903, 883, 905, 884, 891, + /* 220 */ 907, 916, 914, 921, 876, 868, 908, 912, 918, 934, }; static const YYACTIONTYPE yy_default[] = { - /* 0 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 10 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 20 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 30 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 40 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 50 */ 1285, 1285, 1285, 1285, 1344, 1285, 1285, 1285, 1285, 1285, - /* 60 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 70 */ 1342, 1487, 1285, 1643, 1285, 1285, 1285, 1285, 1285, 1285, - /* 80 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 90 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1344, - /* 100 */ 1285, 1285, 1654, 1654, 1654, 1342, 1285, 1285, 1285, 1285, - /* 110 */ 1285, 1285, 1285, 1439, 1285, 1285, 1285, 1285, 1285, 1285, - /* 120 */ 1285, 1285, 1521, 1285, 1285, 1718, 1285, 1392, 1527, 1678, - /* 130 */ 1285, 1670, 1646, 1660, 1647, 1285, 1703, 1663, 1285, 1285, - /* 140 */ 1285, 1285, 1513, 1285, 1285, 1492, 1489, 1489, 1285, 1285, - /* 150 */ 1344, 1285, 1285, 1344, 1285, 1285, 1344, 1344, 1285, 1344, - /* 160 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 170 */ 1285, 1285, 1285, 1285, 1285, 1285, 1342, 1523, 1285, 1342, - /* 180 */ 1285, 1342, 1285, 1285, 1342, 1285, 1685, 1683, 1285, 1685, - /* 190 */ 1683, 1285, 1285, 1697, 1693, 1676, 1674, 1660, 1285, 1285, - /* 200 */ 1285, 1721, 1709, 1705, 1285, 1285, 1683, 1285, 1285, 1683, - /* 210 */ 1285, 1500, 1285, 1285, 1342, 1285, 1342, 1285, 1408, 1285, - /* 220 */ 1285, 1342, 1285, 1515, 1529, 1442, 1442, 1345, 1290, 1285, - /* 230 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 240 */ 1590, 1696, 1695, 1619, 1618, 1617, 1615, 1589, 1285, 1285, - /* 250 */ 1285, 1285, 1583, 1584, 1582, 1581, 1285, 1285, 1285, 1285, - /* 260 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 270 */ 1285, 1644, 1285, 1706, 1710, 1285, 1285, 1285, 1567, 1285, - /* 280 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 290 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 300 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 310 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 320 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 330 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 340 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 350 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 360 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 370 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 380 */ 1285, 1285, 1285, 1285, 1285, 1285, 1455, 1454, 1285, 1285, - /* 390 */ 1285, 1285, 1285, 1285, 1285, 1372, 1371, 1285, 1285, 1285, - /* 400 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 410 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 420 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1667, 1677, 1285, - /* 430 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1567, 1285, - /* 440 */ 1694, 1285, 1653, 1649, 1285, 1285, 1645, 1285, 1285, 1704, - /* 450 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1639, 1285, - /* 460 */ 1612, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 470 */ 1285, 1577, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 480 */ 1285, 1285, 1285, 1285, 1566, 1285, 1285, 1285, 1285, 1285, - /* 490 */ 1285, 1285, 1436, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 500 */ 1285, 1285, 1285, 1285, 1285, 1421, 1419, 1418, 1417, 1285, - /* 510 */ 1414, 1285, 1285, 1285, 1285, 1285, 1285, 1445, 1444, 1285, - /* 520 */ 1285, 1285, 1285, 1285, 1285, 1365, 1285, 1285, 1285, 1285, - /* 530 */ 1285, 1285, 1285, 1285, 1285, 1356, 1285, 1355, 1285, 1285, - /* 540 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 550 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 560 */ 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, - /* 570 */ 1285, 1285, + /* 0 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 10 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 20 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 30 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 40 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 50 */ 1287, 1287, 1287, 1287, 1287, 1346, 1287, 1287, 1287, 1287, + /* 60 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 70 */ 1287, 1344, 1489, 1287, 1645, 1287, 1287, 1287, 1287, 1287, + /* 80 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 90 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 100 */ 1346, 1287, 1287, 1656, 1656, 1656, 1344, 1287, 1287, 1287, + /* 110 */ 1287, 1287, 1287, 1287, 1441, 1287, 1287, 1287, 1287, 1287, + /* 120 */ 1287, 1287, 1287, 1523, 1287, 1287, 1721, 1287, 1394, 1529, + /* 130 */ 1680, 1287, 1672, 1648, 1662, 1649, 1287, 1706, 1665, 1287, + /* 140 */ 1287, 1287, 1287, 1515, 1287, 1287, 1494, 1491, 1491, 1287, + /* 150 */ 1287, 1346, 1287, 1287, 1346, 1287, 1287, 1346, 1346, 1287, + /* 160 */ 1346, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 170 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1344, 1525, 1287, + /* 180 */ 1344, 1287, 1344, 1287, 1287, 1344, 1287, 1687, 1685, 1287, + /* 190 */ 1687, 1685, 1287, 1287, 1699, 1695, 1678, 1676, 1662, 1287, + /* 200 */ 1287, 1287, 1724, 1712, 1708, 1287, 1287, 1685, 1287, 1287, + /* 210 */ 1685, 1287, 1502, 1287, 1287, 1344, 1287, 1344, 1287, 1410, + /* 220 */ 1287, 1287, 1344, 1287, 1517, 1531, 1444, 1444, 1347, 1292, + /* 230 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 240 */ 1287, 1592, 1698, 1697, 1621, 1620, 1619, 1617, 1591, 1287, + /* 250 */ 1287, 1287, 1287, 1585, 1586, 1584, 1583, 1287, 1287, 1287, + /* 260 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 270 */ 1287, 1287, 1646, 1287, 1709, 1713, 1287, 1287, 1287, 1569, + /* 280 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 290 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 300 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 310 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 320 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 330 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 340 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 350 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 360 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 370 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 380 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1457, 1456, 1287, + /* 390 */ 1287, 1287, 1287, 1287, 1287, 1287, 1374, 1373, 1287, 1287, + /* 400 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 410 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 420 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1669, 1679, + /* 430 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1569, + /* 440 */ 1287, 1696, 1287, 1655, 1651, 1287, 1287, 1647, 1287, 1287, + /* 450 */ 1707, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1641, 1287, + /* 460 */ 1614, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 470 */ 1287, 1579, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 480 */ 1287, 1287, 1287, 1287, 1568, 1287, 1287, 1287, 1287, 1287, + /* 490 */ 1287, 1287, 1438, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 500 */ 1287, 1287, 1287, 1287, 1287, 1423, 1421, 1420, 1419, 1287, + /* 510 */ 1416, 1287, 1287, 1287, 1287, 1287, 1287, 1447, 1446, 1287, + /* 520 */ 1287, 1287, 1287, 1287, 1287, 1367, 1287, 1287, 1287, 1287, + /* 530 */ 1287, 1287, 1287, 1287, 1287, 1358, 1287, 1357, 1287, 1287, + /* 540 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 550 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 560 */ 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, 1287, + /* 570 */ 1287, 1287, }; /********** End of lemon-generated parsing tables *****************************/ @@ -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", /* 412 */ "query_expression_body ::= query_primary", /* 413 */ "query_expression_body ::= query_expression_body UNION ALL query_expression_body", - /* 414 */ "query_primary ::= query_specification", - /* 415 */ "order_by_clause_opt ::=", - /* 416 */ "order_by_clause_opt ::= ORDER BY sort_specification_list", - /* 417 */ "slimit_clause_opt ::=", - /* 418 */ "slimit_clause_opt ::= SLIMIT NK_INTEGER", - /* 419 */ "slimit_clause_opt ::= SLIMIT NK_INTEGER SOFFSET NK_INTEGER", - /* 420 */ "slimit_clause_opt ::= SLIMIT NK_INTEGER NK_COMMA NK_INTEGER", - /* 421 */ "limit_clause_opt ::=", - /* 422 */ "limit_clause_opt ::= LIMIT NK_INTEGER", - /* 423 */ "limit_clause_opt ::= LIMIT NK_INTEGER OFFSET NK_INTEGER", - /* 424 */ "limit_clause_opt ::= LIMIT NK_INTEGER NK_COMMA NK_INTEGER", - /* 425 */ "subquery ::= NK_LP query_expression NK_RP", - /* 426 */ "search_condition ::= common_expression", - /* 427 */ "sort_specification_list ::= sort_specification", - /* 428 */ "sort_specification_list ::= sort_specification_list NK_COMMA sort_specification", - /* 429 */ "sort_specification ::= expression ordering_specification_opt null_ordering_opt", - /* 430 */ "ordering_specification_opt ::=", - /* 431 */ "ordering_specification_opt ::= ASC", - /* 432 */ "ordering_specification_opt ::= DESC", - /* 433 */ "null_ordering_opt ::=", - /* 434 */ "null_ordering_opt ::= NULLS FIRST", - /* 435 */ "null_ordering_opt ::= NULLS LAST", + /* 414 */ "query_expression_body ::= query_expression_body UNION query_expression_body", + /* 415 */ "query_primary ::= query_specification", + /* 416 */ "order_by_clause_opt ::=", + /* 417 */ "order_by_clause_opt ::= ORDER BY sort_specification_list", + /* 418 */ "slimit_clause_opt ::=", + /* 419 */ "slimit_clause_opt ::= SLIMIT NK_INTEGER", + /* 420 */ "slimit_clause_opt ::= SLIMIT NK_INTEGER SOFFSET NK_INTEGER", + /* 421 */ "slimit_clause_opt ::= SLIMIT NK_INTEGER NK_COMMA NK_INTEGER", + /* 422 */ "limit_clause_opt ::=", + /* 423 */ "limit_clause_opt ::= LIMIT NK_INTEGER", + /* 424 */ "limit_clause_opt ::= LIMIT NK_INTEGER OFFSET NK_INTEGER", + /* 425 */ "limit_clause_opt ::= LIMIT NK_INTEGER NK_COMMA NK_INTEGER", + /* 426 */ "subquery ::= NK_LP query_expression NK_RP", + /* 427 */ "search_condition ::= common_expression", + /* 428 */ "sort_specification_list ::= sort_specification", + /* 429 */ "sort_specification_list ::= sort_specification_list NK_COMMA sort_specification", + /* 430 */ "sort_specification ::= expression ordering_specification_opt null_ordering_opt", + /* 431 */ "ordering_specification_opt ::=", + /* 432 */ "ordering_specification_opt ::= ASC", + /* 433 */ "ordering_specification_opt ::= DESC", + /* 434 */ "null_ordering_opt ::=", + /* 435 */ "null_ordering_opt ::= NULLS FIRST", + /* 436 */ "null_ordering_opt ::= NULLS LAST", }; #endif /* NDEBUG */ @@ -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 */ { 327, -1 }, /* (412) query_expression_body ::= query_primary */ { 327, -4 }, /* (413) query_expression_body ::= query_expression_body UNION ALL query_expression_body */ - { 331, -1 }, /* (414) query_primary ::= query_specification */ - { 328, 0 }, /* (415) order_by_clause_opt ::= */ - { 328, -3 }, /* (416) order_by_clause_opt ::= ORDER BY sort_specification_list */ - { 329, 0 }, /* (417) slimit_clause_opt ::= */ - { 329, -2 }, /* (418) slimit_clause_opt ::= SLIMIT NK_INTEGER */ - { 329, -4 }, /* (419) slimit_clause_opt ::= SLIMIT NK_INTEGER SOFFSET NK_INTEGER */ - { 329, -4 }, /* (420) slimit_clause_opt ::= SLIMIT NK_INTEGER NK_COMMA NK_INTEGER */ - { 330, 0 }, /* (421) limit_clause_opt ::= */ - { 330, -2 }, /* (422) limit_clause_opt ::= LIMIT NK_INTEGER */ - { 330, -4 }, /* (423) limit_clause_opt ::= LIMIT NK_INTEGER OFFSET NK_INTEGER */ - { 330, -4 }, /* (424) limit_clause_opt ::= LIMIT NK_INTEGER NK_COMMA NK_INTEGER */ - { 292, -3 }, /* (425) subquery ::= NK_LP query_expression NK_RP */ - { 313, -1 }, /* (426) search_condition ::= common_expression */ - { 332, -1 }, /* (427) sort_specification_list ::= sort_specification */ - { 332, -3 }, /* (428) sort_specification_list ::= sort_specification_list NK_COMMA sort_specification */ - { 333, -3 }, /* (429) sort_specification ::= expression ordering_specification_opt null_ordering_opt */ - { 334, 0 }, /* (430) ordering_specification_opt ::= */ - { 334, -1 }, /* (431) ordering_specification_opt ::= ASC */ - { 334, -1 }, /* (432) ordering_specification_opt ::= DESC */ - { 335, 0 }, /* (433) null_ordering_opt ::= */ - { 335, -2 }, /* (434) null_ordering_opt ::= NULLS FIRST */ - { 335, -2 }, /* (435) null_ordering_opt ::= NULLS LAST */ + { 327, -3 }, /* (414) query_expression_body ::= query_expression_body UNION query_expression_body */ + { 331, -1 }, /* (415) query_primary ::= query_specification */ + { 328, 0 }, /* (416) order_by_clause_opt ::= */ + { 328, -3 }, /* (417) order_by_clause_opt ::= ORDER BY sort_specification_list */ + { 329, 0 }, /* (418) slimit_clause_opt ::= */ + { 329, -2 }, /* (419) slimit_clause_opt ::= SLIMIT NK_INTEGER */ + { 329, -4 }, /* (420) slimit_clause_opt ::= SLIMIT NK_INTEGER SOFFSET NK_INTEGER */ + { 329, -4 }, /* (421) slimit_clause_opt ::= SLIMIT NK_INTEGER NK_COMMA NK_INTEGER */ + { 330, 0 }, /* (422) limit_clause_opt ::= */ + { 330, -2 }, /* (423) limit_clause_opt ::= LIMIT NK_INTEGER */ + { 330, -4 }, /* (424) limit_clause_opt ::= LIMIT NK_INTEGER OFFSET NK_INTEGER */ + { 330, -4 }, /* (425) limit_clause_opt ::= LIMIT NK_INTEGER NK_COMMA NK_INTEGER */ + { 292, -3 }, /* (426) subquery ::= NK_LP query_expression NK_RP */ + { 313, -1 }, /* (427) search_condition ::= common_expression */ + { 332, -1 }, /* (428) sort_specification_list ::= sort_specification */ + { 332, -3 }, /* (429) sort_specification_list ::= sort_specification_list NK_COMMA sort_specification */ + { 333, -3 }, /* (430) sort_specification ::= expression ordering_specification_opt null_ordering_opt */ + { 334, 0 }, /* (431) ordering_specification_opt ::= */ + { 334, -1 }, /* (432) ordering_specification_opt ::= ASC */ + { 334, -1 }, /* (433) ordering_specification_opt ::= DESC */ + { 335, 0 }, /* (434) null_ordering_opt ::= */ + { 335, -2 }, /* (435) null_ordering_opt ::= NULLS FIRST */ + { 335, -2 }, /* (436) null_ordering_opt ::= NULLS LAST */ }; static void yy_accept(yyParser*); /* Forward Declaration */ @@ -3052,7 +3054,7 @@ static YYACTIONTYPE yy_reduce( case 275: /* literal_list ::= signed_literal */ yytestcase(yyruleno==275); case 325: /* other_para_list ::= star_func_para */ yytestcase(yyruleno==325); case 380: /* select_sublist ::= select_item */ yytestcase(yyruleno==380); - case 427: /* sort_specification_list ::= sort_specification */ yytestcase(yyruleno==427); + case 428: /* sort_specification_list ::= sort_specification */ yytestcase(yyruleno==428); { yylhsminor.yy376 = createNodeList(pCxt, yymsp[0].minor.yy392); } yymsp[0].minor.yy376 = yylhsminor.yy376; break; @@ -3064,7 +3066,7 @@ static YYACTIONTYPE yy_reduce( 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 381: /* select_sublist ::= select_sublist NK_COMMA select_item */ yytestcase(yyruleno==381); - case 428: /* sort_specification_list ::= sort_specification_list NK_COMMA sort_specification */ yytestcase(yyruleno==428); + case 429: /* 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); } yymsp[-2].minor.yy376 = yylhsminor.yy376; break; @@ -3147,7 +3149,7 @@ static YYACTIONTYPE yy_reduce( case 151: /* tags_def_opt ::= */ yytestcase(yyruleno==151); case 388: /* partition_by_clause_opt ::= */ yytestcase(yyruleno==388); case 405: /* group_by_clause_opt ::= */ yytestcase(yyruleno==405); - case 415: /* order_by_clause_opt ::= */ yytestcase(yyruleno==415); + case 416: /* order_by_clause_opt ::= */ yytestcase(yyruleno==416); { yymsp[1].minor.yy376 = NULL; } break; case 121: /* specific_tags_opt ::= NK_LP col_name_list NK_RP */ @@ -3394,8 +3396,8 @@ static YYACTIONTYPE yy_reduce( case 395: /* sliding_opt ::= */ yytestcase(yyruleno==395); case 397: /* fill_opt ::= */ yytestcase(yyruleno==397); case 409: /* having_clause_opt ::= */ yytestcase(yyruleno==409); - case 417: /* slimit_clause_opt ::= */ yytestcase(yyruleno==417); - case 421: /* limit_clause_opt ::= */ yytestcase(yyruleno==421); + case 418: /* slimit_clause_opt ::= */ yytestcase(yyruleno==418); + case 422: /* limit_clause_opt ::= */ yytestcase(yyruleno==422); { yymsp[1].minor.yy392 = NULL; } break; case 202: /* like_pattern_opt ::= LIKE NK_STRING */ @@ -3565,7 +3567,7 @@ static YYACTIONTYPE yy_reduce( case 361: /* table_reference ::= joined_table */ yytestcase(yyruleno==361); case 365: /* table_primary ::= parenthesized_joined_table */ yytestcase(yyruleno==365); case 412: /* query_expression_body ::= query_primary */ yytestcase(yyruleno==412); - case 414: /* query_primary ::= query_specification */ yytestcase(yyruleno==414); + case 415: /* query_primary ::= query_specification */ yytestcase(yyruleno==415); { yylhsminor.yy392 = yymsp[0].minor.yy392; } yymsp[0].minor.yy392 = yylhsminor.yy392; break; @@ -3625,7 +3627,7 @@ static YYACTIONTYPE yy_reduce( case 273: /* signed_literal ::= duration_literal */ case 327: /* star_func_para ::= expression */ yytestcase(yyruleno==327); case 382: /* select_item ::= common_expression */ yytestcase(yyruleno==382); - case 426: /* search_condition ::= common_expression */ yytestcase(yyruleno==426); + case 427: /* search_condition ::= common_expression */ yytestcase(yyruleno==427); { yylhsminor.yy392 = releaseRawExprNode(pCxt, yymsp[0].minor.yy392); } yymsp[0].minor.yy392 = yylhsminor.yy392; break; @@ -3917,7 +3919,7 @@ static YYACTIONTYPE yy_reduce( break; 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 416: /* order_by_clause_opt ::= ORDER BY sort_specification_list */ yytestcase(yyruleno==416); + case 417: /* order_by_clause_opt ::= ORDER BY sort_specification_list */ yytestcase(yyruleno==417); { yymsp[-2].minor.yy376 = yymsp[0].minor.yy376; } break; case 391: /* twindow_clause_opt ::= SESSION NK_LP column_reference NK_COMMA duration_literal NK_RP */ @@ -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); } yymsp[-3].minor.yy392 = yylhsminor.yy392; break; - case 418: /* slimit_clause_opt ::= SLIMIT NK_INTEGER */ - case 422: /* limit_clause_opt ::= LIMIT NK_INTEGER */ yytestcase(yyruleno==422); + case 414: /* query_expression_body ::= query_expression_body UNION query_expression_body */ +{ 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); } break; - case 419: /* slimit_clause_opt ::= SLIMIT NK_INTEGER SOFFSET NK_INTEGER */ - case 423: /* limit_clause_opt ::= LIMIT NK_INTEGER OFFSET NK_INTEGER */ yytestcase(yyruleno==423); + case 420: /* slimit_clause_opt ::= SLIMIT NK_INTEGER SOFFSET NK_INTEGER */ + case 424: /* 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); } break; - case 420: /* slimit_clause_opt ::= SLIMIT NK_INTEGER NK_COMMA NK_INTEGER */ - case 424: /* limit_clause_opt ::= LIMIT NK_INTEGER NK_COMMA NK_INTEGER */ yytestcase(yyruleno==424); + case 421: /* slimit_clause_opt ::= SLIMIT NK_INTEGER NK_COMMA NK_INTEGER */ + case 425: /* 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); } break; - case 425: /* subquery ::= NK_LP query_expression NK_RP */ + case 426: /* subquery ::= NK_LP query_expression NK_RP */ { yylhsminor.yy392 = createRawExprNodeExt(pCxt, &yymsp[-2].minor.yy0, &yymsp[0].minor.yy0, yymsp[-1].minor.yy392); } yymsp[-2].minor.yy392 = yylhsminor.yy392; break; - case 429: /* sort_specification ::= expression ordering_specification_opt null_ordering_opt */ + case 430: /* 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); } yymsp[-2].minor.yy392 = yylhsminor.yy392; break; - case 430: /* ordering_specification_opt ::= */ + case 431: /* ordering_specification_opt ::= */ { yymsp[1].minor.yy386 = ORDER_ASC; } break; - case 431: /* ordering_specification_opt ::= ASC */ + case 432: /* ordering_specification_opt ::= ASC */ { yymsp[0].minor.yy386 = ORDER_ASC; } break; - case 432: /* ordering_specification_opt ::= DESC */ + case 433: /* ordering_specification_opt ::= DESC */ { yymsp[0].minor.yy386 = ORDER_DESC; } break; - case 433: /* null_ordering_opt ::= */ + case 434: /* null_ordering_opt ::= */ { yymsp[1].minor.yy361 = NULL_ORDER_DEFAULT; } break; - case 434: /* null_ordering_opt ::= NULLS FIRST */ + case 435: /* null_ordering_opt ::= NULLS FIRST */ { yymsp[-1].minor.yy361 = NULL_ORDER_FIRST; } break; - case 435: /* null_ordering_opt ::= NULLS LAST */ + case 436: /* null_ordering_opt ::= NULLS LAST */ { yymsp[-1].minor.yy361 = NULL_ORDER_LAST; } break; default: diff --git a/source/libs/planner/src/planLogicCreater.c b/source/libs/planner/src/planLogicCreater.c index 78adea15ce..83dd71a834 100644 --- a/source/libs/planner/src/planLogicCreater.c +++ b/source/libs/planner/src/planLogicCreater.c @@ -22,6 +22,7 @@ typedef struct SLogicPlanContext { } SLogicPlanContext; 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 createQueryLogicNode(SLogicPlanContext* pCxt, SNode* pStmt, SLogicNode** pLogicNode); @@ -343,7 +344,9 @@ static SColumnNode* createColumnByExpr(const char* pStmtName, SExprNode* pExpr) } pCol->node.resType = pExpr->resType; strcpy(pCol->colName, pExpr->aliasName); - strcpy(pCol->tableAlias, pStmtName); + if (NULL != pStmtName) { + strcpy(pCol->tableAlias, pStmtName); + } return pCol; } @@ -768,11 +771,126 @@ static int32_t createSelectLogicNode(SLogicPlanContext* pCxt, SSelectStmt* pSele 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) { SLogicNode* pRoot = NULL; - int32_t code = createQueryLogicNode(pCxt, pSetOperator->pLeft, &pRoot); + int32_t code = createSetOpLogicNode(pCxt, pSetOperator, &pRoot); if (TSDB_CODE_SUCCESS == code) { - code = createQueryLogicNode(pCxt, pSetOperator->pRight, &pRoot); + code = createSetOpChildLogicNode(pCxt, pSetOperator, createSetOpSortLogicNode, &pRoot); } if (TSDB_CODE_SUCCESS == code) { diff --git a/source/libs/planner/src/planPhysiCreater.c b/source/libs/planner/src/planPhysiCreater.c index caeab20970..745029730f 100644 --- a/source/libs/planner/src/planPhysiCreater.c +++ b/source/libs/planner/src/planPhysiCreater.c @@ -38,7 +38,7 @@ typedef struct SPhysiPlanContext { static int32_t getSlotKey(SNode* pNode, const char* pStmtName, char* pKey) { if (QUERY_NODE_COLUMN == nodeType(pNode)) { SColumnNode* pCol = (SColumnNode*)pNode; - if (NULL != pStmtName) { + if (NULL != pStmtName && '\0' != pStmtName[0]) { return sprintf(pKey, "%s.%s", pStmtName, pCol->node.aliasName); } if ('\0' == pCol->tableAlias[0]) { @@ -47,7 +47,7 @@ static int32_t getSlotKey(SNode* pNode, const char* pStmtName, char* pKey) { 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", ((SExprNode*)pNode)->aliasName); diff --git a/source/libs/planner/src/planScaleOut.c b/source/libs/planner/src/planScaleOut.c index 2b5fd12e22..7bb97b59d7 100644 --- a/source/libs/planner/src/planScaleOut.c +++ b/source/libs/planner/src/planScaleOut.c @@ -129,7 +129,7 @@ static int32_t pushHierarchicalPlan(SNodeList* pParentsGroup, SNodeList* pCurren return code; } -static int32_t doScaleOut(SScaleOutContext* pCxt, SLogicSubplan* pSubplan, int32_t* pLevel, SNodeList* pParentsGroup) { +static int32_t doScaleOut(SScaleOutContext* pCxt, SLogicSubplan* pSubplan, int32_t level, SNodeList* pParentsGroup) { SNodeList* pCurrentGroup = nodesMakeList(); if (NULL == pCurrentGroup) { return TSDB_CODE_OUT_OF_MEMORY; @@ -138,13 +138,13 @@ static int32_t doScaleOut(SScaleOutContext* pCxt, SLogicSubplan* pSubplan, int32 int32_t code = TSDB_CODE_SUCCESS; switch (pSubplan->subplanType) { case SUBPLAN_TYPE_MERGE: - code = scaleOutForMerge(pCxt, pSubplan, *pLevel, pCurrentGroup); + code = scaleOutForMerge(pCxt, pSubplan, level, pCurrentGroup); break; case SUBPLAN_TYPE_SCAN: - code = scaleOutForScan(pCxt, pSubplan, *pLevel, pCurrentGroup); + code = scaleOutForScan(pCxt, pSubplan, level, pCurrentGroup); break; case SUBPLAN_TYPE_MODIFY: - code = scaleOutForModify(pCxt, pSubplan, *pLevel, pCurrentGroup); + code = scaleOutForModify(pCxt, pSubplan, level, pCurrentGroup); break; default: break; @@ -152,13 +152,12 @@ static int32_t doScaleOut(SScaleOutContext* pCxt, SLogicSubplan* pSubplan, int32 if (TSDB_CODE_SUCCESS == code) { code = pushHierarchicalPlan(pParentsGroup, pCurrentGroup); - ++(*pLevel); } if (TSDB_CODE_SUCCESS == code) { SNode* pChild; FOREACH(pChild, pSubplan->pChildren) { - code = doScaleOut(pCxt, (SLogicSubplan*)pChild, pLevel, pCurrentGroup); + code = doScaleOut(pCxt, (SLogicSubplan*)pChild, level + 1, pCurrentGroup); if (TSDB_CODE_SUCCESS != code) { break; } @@ -194,7 +193,7 @@ int32_t scaleOutLogicPlan(SPlanContext* pCxt, SLogicSubplan* pLogicSubplan, SQue } 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) { *pLogicPlan = pPlan; } else { diff --git a/source/libs/planner/src/planSpliter.c b/source/libs/planner/src/planSpliter.c index e54cf33934..f091682bc8 100644 --- a/source/libs/planner/src/planSpliter.c +++ b/source/libs/planner/src/planSpliter.c @@ -45,7 +45,12 @@ typedef struct SCtjInfo { SLogicSubplan* pSubplan; } 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) { SLogicSubplan* pSubplan = nodesMakeNode(QUERY_NODE_LOGIC_SUBPLAN); @@ -132,16 +137,10 @@ static bool stsFindSplitNode(SLogicSubplan* pSubplan, SStsInfo* pInfo) { static int32_t stsSplit(SSplitContext* pCxt, SLogicSubplan* pSubplan) { 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; } - if (NULL == info.pSubplan->pChildren) { - 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)); + int32_t code = nodesListMakeStrictAppend(&info.pSubplan->pChildren, splCreateScanSubplan(pCxt, info.pScan, SPLIT_FLAG_STS)); if (TSDB_CODE_SUCCESS == code) { code = splCreateExchangeNode(pCxt, info.pSubplan, info.pScan, SUBPLAN_TYPE_MERGE); } @@ -173,7 +172,7 @@ static SLogicNode* ctjMatchByNode(SLogicNode* pNode) { return NULL; } -static bool ctjFindSplitNode(SLogicSubplan* pSubplan, SStsInfo* pInfo) { +static bool ctjFindSplitNode(SLogicSubplan* pSubplan, SCtjInfo* pInfo) { SLogicNode* pSplitNode = ctjMatchByNode(pSubplan->pNode); if (NULL != pSplitNode) { pInfo->pScan = (SScanLogicNode*)pSplitNode; @@ -184,16 +183,10 @@ static bool ctjFindSplitNode(SLogicSubplan* pSubplan, SStsInfo* pInfo) { static int32_t ctjSplit(SSplitContext* pCxt, SLogicSubplan* pSubplan) { 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; } - if (NULL == info.pSubplan->pChildren) { - 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_CTJ)); + 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); } @@ -202,9 +195,106 @@ static int32_t ctjSplit(SSplitContext* pCxt, SLogicSubplan* pSubplan) { 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; + } + + int32_t code = TSDB_CODE_SUCCESS; + + 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; + } + } + if (TSDB_CODE_SUCCESS == code) { + nodesClearList(info.pProject->node.pChildren); + info.pProject->node.pChildren = NULL; + code = uaCreateExchangeNode(pCxt, info.pSubplan, info.pProject); + } + ++(pCxt->groupId); + pCxt->split = true; + return code; +} + static const SSplitRule splitRuleSet[] = { { .pName = "SuperTableScan", .splitFunc = stsSplit }, { .pName = "ChildTableJoin", .splitFunc = ctjSplit }, + { .pName = "UnionAll", .splitFunc = uaSplit }, }; static const int32_t splitRuleNum = (sizeof(splitRuleSet) / sizeof(SSplitRule)); diff --git a/source/libs/planner/test/planSetOpTest.cpp b/source/libs/planner/test/planSetOpTest.cpp new file mode 100644 index 0000000000..d25323f2f3 --- /dev/null +++ b/source/libs/planner/test/planSetOpTest.cpp @@ -0,0 +1,29 @@ +/* + * Copyright (c) 2019 TAOS Data, Inc. + * + * 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 . + */ + +#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"); +} diff --git a/source/libs/planner/test/plannerTestMain.cpp b/source/libs/planner/test/planTestMain.cpp similarity index 100% rename from source/libs/planner/test/plannerTestMain.cpp rename to source/libs/planner/test/planTestMain.cpp diff --git a/source/libs/planner/test/planTestUtil.cpp b/source/libs/planner/test/planTestUtil.cpp index 25457d3e41..8198ae3fa0 100644 --- a/source/libs/planner/test/planTestUtil.cpp +++ b/source/libs/planner/test/planTestUtil.cpp @@ -63,6 +63,10 @@ public: SQueryPlan* pPlan = nullptr; doCreatePhysiPlan(&cxt, pLogicPlan, &pPlan, NULL); + + if (g_isDump) { + dump(); + } } catch (...) { dump(); throw; @@ -87,6 +91,7 @@ private: string splitLogicPlan_; string scaledLogicPlan_; string physiPlan_; + vector physiSubplans_; }; void reset() { @@ -115,6 +120,10 @@ private: cout << res_.scaledLogicPlan_ << endl; cout << "physical plan : " << 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) { @@ -156,6 +165,13 @@ private: void doCreatePhysiPlan(SPlanContext* pCxt, SQueryLogicPlan* pLogicPlan, SQueryPlan** pPlan, SArray* pExecNodeList) { DO_WITH_THROW(createPhysiPlan, pCxt, pLogicPlan, pPlan, pExecNodeList); 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) {