feat: add SELECT deep parser with FROM, JOIN, WHERE, GROUP BY, ORDER BY, LIMIT, locking

Author: renecannao

Makefile.new

@@ -24,7 +24,8 @@ TEST_SRCS = $(TEST_DIR)/test_main.cpp \
             $(TEST_DIR)/test_tokenizer.cpp \
             $(TEST_DIR)/test_classifier.cpp \
             $(TEST_DIR)/test_expression.cpp \
-            $(TEST_DIR)/test_set.cpp
+            $(TEST_DIR)/test_set.cpp \
+            $(TEST_DIR)/test_select.cpp
 TEST_OBJS = $(TEST_SRCS:.cpp=.o)
 TEST_TARGET = $(PROJECT_ROOT)/run_tests
 

include/sql_parser/expression_parser.h

@@ -142,6 +142,16 @@ class ExpressionParser {
                 node->add_child(operand);
                 return node;
             }
+            case TokenType::TK_EXISTS: {
+                tok_.skip();
+                // EXISTS (subquery)
+                AstNode* node = make_node(arena_, NodeType::NODE_SUBQUERY);
+                if (tok_.peek().type == TokenType::TK_LPAREN) {
+                    tok_.skip();
+                    skip_to_matching_paren();
+                }
+                return node;
+            }
             case TokenType::TK_CASE: {
                 tok_.skip();
                 return parse_case();

include/sql_parser/keywords_mysql.h

@@ -81,6 +81,7 @@ inline constexpr KeywordEntry KEYWORDS[] = {
     {"NOT", 3, TokenType::TK_NOT},
     {"NOWAIT", 6, TokenType::TK_NOWAIT},
     {"NULL", 4, TokenType::TK_NULL},
+    {"OF", 2, TokenType::TK_OF},
     {"OFFSET", 6, TokenType::TK_OFFSET},
     {"ON", 2, TokenType::TK_ON},
     {"ONLY", 4, TokenType::TK_ONLY},
@@ -116,6 +117,7 @@ inline constexpr KeywordEntry KEYWORDS[] = {
     {"TRANSACTION", 11, TokenType::TK_TRANSACTION},
     {"TRUE", 4, TokenType::TK_TRUE},
     {"TRUNCATE", 8, TokenType::TK_TRUNCATE},
+    {"UNION", 5, TokenType::TK_UNION},
     {"UNCOMMITTED", 11, TokenType::TK_UNCOMMITTED},
     {"UNLOCK", 6, TokenType::TK_UNLOCK},
     {"UPDATE", 6, TokenType::TK_UPDATE},

include/sql_parser/keywords_pgsql.h

@@ -72,6 +72,7 @@ inline constexpr KeywordEntry KEYWORDS[] = {
     {"NATURAL", 7, TokenType::TK_NATURAL},
     {"NOT", 3, TokenType::TK_NOT},
     {"NULL", 4, TokenType::TK_NULL},
+    {"OF", 2, TokenType::TK_OF},
     {"OFFSET", 6, TokenType::TK_OFFSET},
     {"ON", 2, TokenType::TK_ON},
     {"ONLY", 4, TokenType::TK_ONLY},
@@ -101,6 +102,7 @@ inline constexpr KeywordEntry KEYWORDS[] = {
     {"TRANSACTION", 11, TokenType::TK_TRANSACTION},
     {"TRUE", 4, TokenType::TK_TRUE},
     {"TRUNCATE", 8, TokenType::TK_TRUNCATE},
+    {"UNION", 5, TokenType::TK_UNION},
     {"UNCOMMITTED", 11, TokenType::TK_UNCOMMITTED},
     {"UNLOCK", 6, TokenType::TK_UNLOCK},
     {"UPDATE", 6, TokenType::TK_UPDATE},