package parser

import (

"fmt"

"strings"

"go/constant"

"github.com/cockroachdb/cockroach/pkg/sql/coltypes"

"github.com/cockroachdb/cockroach/pkg/sql/lex"

"github.com/cockroachdb/cockroach/pkg/sql/privilege"

"github.com/cockroachdb/cockroach/pkg/sql/sem/tree"

)

const MaxUint = ^uint(0)

const MaxInt = int(MaxUint >> 1)

func unimplemented(sqllex sqlLexer, feature string) int {

sqllex.(*Scanner).Unimplemented(feature)

return 1

}

func unimplementedWithIssue(sqllex sqlLexer, issue int) int {

sqllex.(*Scanner).UnimplementedWithIssue(issue)

return 1

}

func unimplementedWithIssueDetail(sqllex sqlLexer, issue int, detail string) int {

sqllex.(*Scanner).UnimplementedWithIssueDetail(issue, detail)

return 1

}

type sqlSymUnion struct {

val interface{}

}

func (u *sqlSymUnion) numVal() *tree.NumVal {

return u.val.(*tree.NumVal)

}

func (u *sqlSymUnion) strVal() *tree.StrVal {

if stmt, ok := u.val.(*tree.StrVal); ok {

return stmt

}

return nil

}

func (u *sqlSymUnion) auditMode() tree.AuditMode {

return u.val.(tree.AuditMode)

}

func (u *sqlSymUnion) bool() bool {

return u.val.(bool)

}

func (u *sqlSymUnion) strPtr() *string {

return u.val.(*string)

}

func (u *sqlSymUnion) strs() []string {

return u.val.([]string)

}

func (u *sqlSymUnion) newTableWithIdx() *tree.TableNameWithIndex {

tn := u.val.(tree.TableNameWithIndex)

return &tn

}

func (u *sqlSymUnion) tableWithIdx() tree.TableNameWithIndex {

return u.val.(tree.TableNameWithIndex)

}

func (u *sqlSymUnion) newTableWithIdxList() tree.TableNameWithIndexList {

return u.val.(tree.TableNameWithIndexList)

}

func (u *sqlSymUnion) nameList() tree.NameList {

return u.val.(tree.NameList)

}

func (u *sqlSymUnion) unresolvedName() *tree.UnresolvedName {

return u.val.(*tree.UnresolvedName)

}

func (u *sqlSymUnion) functionReference() tree.FunctionReference {

return u.val.(tree.FunctionReference)

}

func (u *sqlSymUnion) tablePatterns() tree.TablePatterns {

return u.val.(tree.TablePatterns)

}

func (u *sqlSymUnion) tableNames() tree.TableNames {

return u.val.(tree.TableNames)

}

func (u *sqlSymUnion) indexFlags() *tree.IndexFlags {

return u.val.(*tree.IndexFlags)

}

func (u *sqlSymUnion) arraySubscript() *tree.ArraySubscript {

return u.val.(*tree.ArraySubscript)

}

func (u *sqlSymUnion) arraySubscripts() tree.ArraySubscripts {

if as, ok := u.val.(tree.ArraySubscripts); ok {

return as

}

return nil

}

func (u *sqlSymUnion) stmt() tree.Statement {

if stmt, ok := u.val.(tree.Statement); ok {

return stmt

}

return nil

}

func (u *sqlSymUnion) stmts() []tree.Statement {

return u.val.([]tree.Statement)

}

func (u *sqlSymUnion) cte() *tree.CTE {

if cte, ok := u.val.(*tree.CTE); ok {

return cte

}

return nil

}

func (u *sqlSymUnion) ctes() []*tree.CTE {

return u.val.([]*tree.CTE)

}

func (u *sqlSymUnion) with() *tree.With {

if with, ok := u.val.(*tree.With); ok {

return with

}

return nil

}

func (u *sqlSymUnion) slct() *tree.Select {

return u.val.(*tree.Select)

}

func (u *sqlSymUnion) selectStmt() tree.SelectStatement {

return u.val.(tree.SelectStatement)

}

func (u *sqlSymUnion) colDef() *tree.ColumnTableDef {

return u.val.(*tree.ColumnTableDef)

}

func (u *sqlSymUnion) constraintDef() tree.ConstraintTableDef {

return u.val.(tree.ConstraintTableDef)

}

func (u *sqlSymUnion) tblDef() tree.TableDef {

return u.val.(tree.TableDef)

}

func (u *sqlSymUnion) tblDefs() tree.TableDefs {

return u.val.(tree.TableDefs)

}

func (u *sqlSymUnion) colQual() tree.NamedColumnQualification {

return u.val.(tree.NamedColumnQualification)

}

func (u *sqlSymUnion) colQualElem() tree.ColumnQualification {

return u.val.(tree.ColumnQualification)

}

func (u *sqlSymUnion) colQuals() []tree.NamedColumnQualification {

return u.val.([]tree.NamedColumnQualification)

}

func (u *sqlSymUnion) colType() coltypes.T {

if colType, ok := u.val.(coltypes.T); ok {

return colType

}

return nil

}

func (u *sqlSymUnion) tableRefCols() []tree.ColumnID {

if refCols, ok := u.val.([]tree.ColumnID); ok {

return refCols

}

return nil

}

func (u *sqlSymUnion) castTargetType() coltypes.CastTargetType {

return u.val.(coltypes.CastTargetType)

}

func (u *sqlSymUnion) colTypes() []coltypes.T {

return u.val.([]coltypes.T)

}

func (u *sqlSymUnion) int64() int64 {

return u.val.(int64)

}

func (u *sqlSymUnion) seqOpt() tree.SequenceOption {

return u.val.(tree.SequenceOption)

}

func (u *sqlSymUnion) seqOpts() []tree.SequenceOption {

return u.val.([]tree.SequenceOption)

}

func (u *sqlSymUnion) expr() tree.Expr {

if expr, ok := u.val.(tree.Expr); ok {

return expr

}

return nil

}

func (u *sqlSymUnion) exprs() tree.Exprs {

return u.val.(tree.Exprs)

}

func (u *sqlSymUnion) selExpr() tree.SelectExpr {

return u.val.(tree.SelectExpr)

}

func (u *sqlSymUnion) selExprs() tree.SelectExprs {

return u.val.(tree.SelectExprs)

}

func (u *sqlSymUnion) retClause() tree.ReturningClause {

return u.val.(tree.ReturningClause)

}

func (u *sqlSymUnion) aliasClause() tree.AliasClause {

return u.val.(tree.AliasClause)

}

func (u *sqlSymUnion) asOfClause() tree.AsOfClause {

return u.val.(tree.AsOfClause)

}

func (u *sqlSymUnion) tblExpr() tree.TableExpr {

return u.val.(tree.TableExpr)

}

func (u *sqlSymUnion) tblExprs() tree.TableExprs {

return u.val.(tree.TableExprs)

}

func (u *sqlSymUnion) from() *tree.From {

return u.val.(*tree.From)

}

func (u *sqlSymUnion) int32s() []int32 {

return u.val.([]int32)

}

func (u *sqlSymUnion) joinCond() tree.JoinCond {

return u.val.(tree.JoinCond)

}

func (u *sqlSymUnion) when() *tree.When {

return u.val.(*tree.When)

}

func (u *sqlSymUnion) whens() []*tree.When {

return u.val.([]*tree.When)

}

func (u *sqlSymUnion) updateExpr() *tree.UpdateExpr {

return u.val.(*tree.UpdateExpr)

}

func (u *sqlSymUnion) updateExprs() tree.UpdateExprs {

return u.val.(tree.UpdateExprs)

}

func (u *sqlSymUnion) limit() *tree.Limit {

return u.val.(*tree.Limit)

}

func (u *sqlSymUnion) targetList() tree.TargetList {

return u.val.(tree.TargetList)

}

func (u *sqlSymUnion) targetListPtr() *tree.TargetList {

return u.val.(*tree.TargetList)

}

func (u *sqlSymUnion) privilegeType() privilege.Kind {

return u.val.(privilege.Kind)

}

func (u *sqlSymUnion) privilegeList() privilege.List {

return u.val.(privilege.List)

}

func (u *sqlSymUnion) onConflict() *tree.OnConflict {

return u.val.(*tree.OnConflict)

}

func (u *sqlSymUnion) orderBy() tree.OrderBy {

return u.val.(tree.OrderBy)

}

func (u *sqlSymUnion) order() *tree.Order {

return u.val.(*tree.Order)

}

func (u *sqlSymUnion) orders() []*tree.Order {

return u.val.([]*tree.Order)

}

func (u *sqlSymUnion) groupBy() tree.GroupBy {

return u.val.(tree.GroupBy)

}

func (u *sqlSymUnion) windowFrame() *tree.WindowFrame {

return u.val.(*tree.WindowFrame)

}

func (u *sqlSymUnion) windowFrameBounds() tree.WindowFrameBounds {

return u.val.(tree.WindowFrameBounds)

}

func (u *sqlSymUnion) windowFrameBound() *tree.WindowFrameBound {

return u.val.(*tree.WindowFrameBound)

}

func (u *sqlSymUnion) distinctOn() tree.DistinctOn {

return u.val.(tree.DistinctOn)

}

func (u *sqlSymUnion) dir() tree.Direction {

return u.val.(tree.Direction)

}

func (u *sqlSymUnion) alterTableCmd() tree.AlterTableCmd {

return u.val.(tree.AlterTableCmd)

}

func (u *sqlSymUnion) alterTableCmds() tree.AlterTableCmds {

return u.val.(tree.AlterTableCmds)

}

func (u *sqlSymUnion) alterIndexCmd() tree.AlterIndexCmd {

return u.val.(tree.AlterIndexCmd)

}

func (u *sqlSymUnion) alterIndexCmds() tree.AlterIndexCmds {

return u.val.(tree.AlterIndexCmds)

}

func (u *sqlSymUnion) isoLevel() tree.IsolationLevel {

return u.val.(tree.IsolationLevel)

}

func (u *sqlSymUnion) userPriority() tree.UserPriority {

return u.val.(tree.UserPriority)

}

func (u *sqlSymUnion) readWriteMode() tree.ReadWriteMode {

return u.val.(tree.ReadWriteMode)

}

func (u *sqlSymUnion) idxElem() tree.IndexElem {

return u.val.(tree.IndexElem)

}

func (u *sqlSymUnion) idxElems() tree.IndexElemList {

return u.val.(tree.IndexElemList)

}

func (u *sqlSymUnion) dropBehavior() tree.DropBehavior {

return u.val.(tree.DropBehavior)

}

func (u *sqlSymUnion) validationBehavior() tree.ValidationBehavior {

return u.val.(tree.ValidationBehavior)

}

func (u *sqlSymUnion) interleave() *tree.InterleaveDef {

return u.val.(*tree.InterleaveDef)

}

func (u *sqlSymUnion) partitionBy() *tree.PartitionBy {

return u.val.(*tree.PartitionBy)

}

func (u *sqlSymUnion) listPartition() tree.ListPartition {

return u.val.(tree.ListPartition)

}

func (u *sqlSymUnion) listPartitions() []tree.ListPartition {

return u.val.([]tree.ListPartition)

}

func (u *sqlSymUnion) rangePartition() tree.RangePartition {

return u.val.(tree.RangePartition)

}

func (u *sqlSymUnion) rangePartitions() []tree.RangePartition {

return u.val.([]tree.RangePartition)

}

func (u *sqlSymUnion) setZoneConfig() *tree.SetZoneConfig {

return u.val.(*tree.SetZoneConfig)

}

func (u *sqlSymUnion) tuples() []*tree.Tuple {

return u.val.([]*tree.Tuple)

}

func (u *sqlSymUnion) tuple() *tree.Tuple {

return u.val.(*tree.Tuple)

}

func (u *sqlSymUnion) windowDef() *tree.WindowDef {

return u.val.(*tree.WindowDef)

}

func (u *sqlSymUnion) window() tree.Window {

return u.val.(tree.Window)

}

func (u *sqlSymUnion) op() tree.Operator {

return u.val.(tree.Operator)

}

func (u *sqlSymUnion) cmpOp() tree.ComparisonOperator {

return u.val.(tree.ComparisonOperator)

}

func (u *sqlSymUnion) durationField() tree.DurationField {

return u.val.(tree.DurationField)

}

func (u *sqlSymUnion) kvOption() tree.KVOption {

return u.val.(tree.KVOption)

}

func (u *sqlSymUnion) kvOptions() []tree.KVOption {

if colType, ok := u.val.([]tree.KVOption); ok {

return colType

}

return nil

}

func (u *sqlSymUnion) transactionModes() tree.TransactionModes {

return u.val.(tree.TransactionModes)

}

func (u *sqlSymUnion) referenceAction() tree.ReferenceAction {

return u.val.(tree.ReferenceAction)

}

func (u *sqlSymUnion) referenceActions() tree.ReferenceActions {

return u.val.(tree.ReferenceActions)

}

func (u *sqlSymUnion) scrubOptions() tree.ScrubOptions {

return u.val.(tree.ScrubOptions)

}

func (u *sqlSymUnion) scrubOption() tree.ScrubOption {

return u.val.(tree.ScrubOption)

}

func (u *sqlSymUnion) resolvableFuncRefFromName() tree.ResolvableFunctionReference {

return tree.ResolvableFunctionReference{FunctionReference: u.unresolvedName()}

}

func (u *sqlSymUnion) rowsFromExpr() *tree.RowsFromExpr {

return u.val.(*tree.RowsFromExpr)

}

func newNameFromStr(s string) *tree.Name {

return (*tree.Name)(&s)

}

// NB: the %token definitions must come before the %type definitions in this

// file to work around a bug in goyacc. See #16369 for more details.

// Non-keyword token types.

%token <str> IDENT SCONST BCONST BITCONST

%token <*tree.NumVal> ICONST FCONST

%token <str> PLACEHOLDER

%token <str> TYPECAST TYPEANNOTATE DOT_DOT

%token <str> LESS_EQUALS GREATER_EQUALS NOT_EQUALS

%token <str> NOT_REGMATCH REGIMATCH NOT_REGIMATCH

%token <str> ERROR

// If you want to make any keyword changes, add the new keyword here as well as

// to the appropriate one of the reserved-or-not-so-reserved keyword lists,

// below; search this file for "Keyword category lists".

// Ordinary key words in alphabetical order.

%token <str> ABORT ACTION ADD ADMIN AGGREGATE

%token <str> ALL ALTER ANALYSE ANALYZE AND ANY ANNOTATE_TYPE ARRAY AS ASC

%token <str> ASYMMETRIC AT

%token <str> BACKUP BEGIN BETWEEN BIGINT BIGSERIAL BIT

%token <str> BLOB BOOL BOOLEAN BOTH BY BYTEA BYTES

%token <str> CACHE CANCEL CASCADE CASE CAST CHANGEFEED CHAR

%token <str> CHARACTER CHARACTERISTICS CHECK

%token <str> CLUSTER COALESCE COLLATE COLLATION COLUMN COLUMNS COMMENT COMMIT

%token <str> COMMITTED COMPACT CONCAT CONFIGURATION CONFIGURATIONS CONFIGURE

%token <str> CONFLICT CONSTRAINT CONSTRAINTS CONTAINS CONVERSION COPY COVERING CREATE

%token <str> CROSS CUBE CURRENT CURRENT_CATALOG CURRENT_DATE CURRENT_SCHEMA

%token <str> CURRENT_ROLE CURRENT_TIME CURRENT_TIMESTAMP

%token <str> CURRENT_USER CYCLE

%token <str> DATA DATABASE DATABASES DATE DAY DEC DECIMAL DEFAULT

%token <str> DEALLOCATE DEFERRABLE DEFERRED DELETE DESC

%token <str> DISCARD DISTINCT DO DOMAIN DOUBLE DROP

%token <str> ELSE ENCODING END ENUM ESCAPE EXCEPT

%token <str> EXISTS EXECUTE EXPERIMENTAL

%token <str> EXPERIMENTAL_FINGERPRINTS EXPERIMENTAL_REPLICA

%token <str> EXPERIMENTAL_AUDIT

%token <str> EXPLAIN EXPORT EXTENSION EXTRACT EXTRACT_DURATION

%token <str> FALSE FAMILY FETCH FETCHVAL FETCHTEXT FETCHVAL_PATH FETCHTEXT_PATH

%token <str> FILES FILTER

%token <str> FIRST FLOAT FLOAT4 FLOAT8 FLOORDIV FOLLOWING FOR FORCE_INDEX FOREIGN FROM FULL FUNCTION

%token <str> GLOBAL GRANT GRANTS GREATEST GROUP GROUPING GROUPS

%token <str> HAVING HIGH HISTOGRAM HOUR

%token <str> IMMEDIATE IMPORT INCREMENT INCREMENTAL IF IFERROR IFNULL ILIKE IN ISERROR

%token <str> INET INET_CONTAINED_BY_OR_EQUALS INET_CONTAINS_OR_CONTAINED_BY

%token <str> INET_CONTAINS_OR_EQUALS INDEX INDEXES INJECT INTERLEAVE INITIALLY

%token <str> INNER INSERT INT INT2VECTOR INT2 INT4 INT8 INT64 INTEGER

%token <str> INTERSECT INTERVAL INTO INVERTED IS ISNULL ISOLATION

%token <str> JOB JOBS JOIN JSON JSONB JSON_SOME_EXISTS JSON_ALL_EXISTS

%token <str> KEY KEYS KV

%token <str> LANGUAGE LATERAL LC_CTYPE LC_COLLATE

%token <str> LEADING LEASE LEAST LEFT LESS LEVEL LIKE LIMIT LIST LOCAL

%token <str> LOCALTIME LOCALTIMESTAMP LOW LSHIFT

%token <str> MATCH MATERIALIZED MINVALUE MAXVALUE MINUTE MONTH

%token <str> NAN NAME NAMES NATURAL NEXT NO NO_INDEX_JOIN NORMAL

%token <str> NOT NOTHING NOTNULL NULL NULLIF NUMERIC

%token <str> OF OFF OFFSET OID OIDS OIDVECTOR ON ONLY OPTION OPTIONS OR

%token <str> ORDER ORDINALITY OUT OUTER OVER OVERLAPS OVERLAY OWNED OPERATOR

%token <str> PARENT PARTIAL PARTITION PASSWORD PAUSE PHYSICAL PLACING

%token <str> PLANS POSITION PRECEDING PRECISION PREPARE PRIMARY PRIORITY

%token <str> PROCEDURAL PUBLICATION

%token <str> QUERIES QUERY

%token <str> RANGE RANGES READ REAL RECURSIVE REF REFERENCES

%token <str> REGCLASS REGPROC REGPROCEDURE REGNAMESPACE REGTYPE

%token <str> REMOVE_PATH RENAME REPEATABLE REPLACE

%token <str> RELEASE RESET RESTORE RESTRICT RESUME RETURNING REVOKE RIGHT

%token <str> ROLE ROLES ROLLBACK ROLLUP ROW ROWS RSHIFT RULE

%token <str> SAVEPOINT SCATTER SCHEMA SCHEMAS SCRUB SEARCH SECOND SELECT SEQUENCE SEQUENCES

%token <str> SERIAL SERIAL2 SERIAL4 SERIAL8

%token <str> SERIALIZABLE SERVER SESSION SESSIONS SESSION_USER SET SETTING SETTINGS

%token <str> SHOW SIMILAR SIMPLE SMALLINT SMALLSERIAL SNAPSHOT SOME SPLIT SQL

%token <str> START STATISTICS STATUS STDIN STRICT STRING STORE STORED STORING SUBSTRING

%token <str> SYMMETRIC SYNTAX SYSTEM SUBSCRIPTION

%token <str> TABLE TABLES TEMP TEMPLATE TEMPORARY TESTING_RANGES EXPERIMENTAL_RANGES TESTING_RELOCATE EXPERIMENTAL_RELOCATE TEXT THEN

%token <str> TIME TIMETZ TIMESTAMP TIMESTAMPTZ TO TRAILING TRACE TRANSACTION TREAT TRIGGER TRIM TRUE

%token <str> TRUNCATE TRUSTED TYPE

%token <str> TRACING

%token <str> UNBOUNDED UNCOMMITTED UNION UNIQUE UNKNOWN UNLOGGED

%token <str> UPDATE UPSERT USE USER USERS USING UUID

%token <str> VALID VALIDATE VALUE VALUES VARBIT VARCHAR VARIADIC VIEW VARYING VIRTUAL

%token <str> WHEN WHERE WINDOW WITH WITHIN WITHOUT WORK WRITE

%token <str> YEAR

%token <str> ZONE

// The grammar thinks these are keywords, but they are not in any category

// and so can never be entered directly. The filter in scan.go creates these

// tokens when required (based on looking one token ahead).

//

// NOT_LA exists so that productions such as NOT LIKE can be given the same

// precedence as LIKE; otherwise they'd effectively have the same precedence as

// NOT, at least with respect to their left-hand subexpression. WITH_LA is

// needed to make the grammar LALR(1).

%token NOT_LA WITH_LA AS_LA

%union {

id int

pos int

str string

union sqlSymUnion

}

%type <[]tree.Statement> stmt_block

%type <[]tree.Statement> stmt_list

%type <tree.Statement> stmt

%type <tree.Statement> alter_stmt

%type <tree.Statement> alter_ddl_stmt

%type <tree.Statement> alter_table_stmt

%type <tree.Statement> alter_index_stmt

%type <tree.Statement> alter_view_stmt

%type <tree.Statement> alter_sequence_stmt

%type <tree.Statement> alter_database_stmt

%type <tree.Statement> alter_user_stmt

%type <tree.Statement> alter_range_stmt

// ALTER RANGE

%type <tree.Statement> alter_zone_range_stmt

// ALTER TABLE

%type <tree.Statement> alter_onetable_stmt

%type <tree.Statement> alter_split_stmt

%type <tree.Statement> alter_rename_table_stmt

%type <tree.Statement> alter_scatter_stmt

%type <tree.Statement> alter_relocate_stmt

%type <tree.Statement> alter_relocate_lease_stmt

%type <tree.Statement> alter_zone_table_stmt

// ALTER DATABASE

%type <tree.Statement> alter_rename_database_stmt

%type <tree.Statement> alter_zone_database_stmt

// ALTER USER

%type <tree.Statement> alter_user_password_stmt

// ALTER INDEX

%type <tree.Statement> alter_oneindex_stmt

%type <tree.Statement> alter_scatter_index_stmt

%type <tree.Statement> alter_split_index_stmt

%type <tree.Statement> alter_rename_index_stmt

%type <tree.Statement> alter_relocate_index_stmt

%type <tree.Statement> alter_relocate_index_lease_stmt

%type <tree.Statement> alter_zone_index_stmt

// ALTER VIEW

%type <tree.Statement> alter_rename_view_stmt

// ALTER SEQUENCE

%type <tree.Statement> alter_rename_sequence_stmt

%type <tree.Statement> alter_sequence_options_stmt

%type <tree.Statement> backup_stmt

%type <tree.Statement> begin_stmt

%type <tree.Statement> cancel_stmt

%type <tree.Statement> cancel_jobs_stmt

%type <tree.Statement> cancel_queries_stmt

%type <tree.Statement> cancel_sessions_stmt

// SCRUB

%type <tree.Statement> scrub_stmt

%type <tree.Statement> scrub_database_stmt

%type <tree.Statement> scrub_table_stmt

%type <tree.ScrubOptions> opt_scrub_options_clause

%type <tree.ScrubOptions> scrub_option_list

%type <tree.ScrubOption> scrub_option

%type <tree.Statement> comment_stmt

%type <tree.Statement> commit_stmt

%type <tree.Statement> copy_from_stmt

%type <tree.Statement> create_stmt

%type <tree.Statement> create_changefeed_stmt

%type <tree.Statement> create_ddl_stmt

%type <tree.Statement> create_database_stmt

%type <tree.Statement> create_index_stmt

%type <tree.Statement> create_role_stmt

%type <tree.Statement> create_table_stmt

%type <tree.Statement> create_table_as_stmt

%type <tree.Statement> create_user_stmt

%type <tree.Statement> create_view_stmt

%type <tree.Statement> create_sequence_stmt

%type <tree.Statement> create_stats_stmt

%type <tree.Statement> create_type_stmt

%type <tree.Statement> delete_stmt

%type <tree.Statement> discard_stmt

%type <tree.Statement> drop_stmt

%type <tree.Statement> drop_ddl_stmt

%type <tree.Statement> drop_database_stmt

%type <tree.Statement> drop_index_stmt

%type <tree.Statement> drop_role_stmt

%type <tree.Statement> drop_table_stmt

%type <tree.Statement> drop_user_stmt

%type <tree.Statement> drop_view_stmt

%type <tree.Statement> drop_sequence_stmt

%type <tree.Statement> explain_stmt

%type <tree.Statement> prepare_stmt

%type <tree.Statement> preparable_stmt

%type <tree.Statement> export_stmt

%type <tree.Statement> execute_stmt

%type <tree.Statement> deallocate_stmt

%type <tree.Statement> grant_stmt

%type <tree.Statement> insert_stmt

%type <tree.Statement> import_stmt

%type <tree.Statement> pause_stmt

%type <tree.Statement> release_stmt

%type <tree.Statement> reset_stmt reset_session_stmt reset_csetting_stmt

%type <tree.Statement> resume_stmt

%type <tree.Statement> restore_stmt

%type <tree.Statement> revoke_stmt

%type <*tree.Select> select_stmt

%type <tree.Statement> abort_stmt

%type <tree.Statement> rollback_stmt

%type <tree.Statement> savepoint_stmt

%type <tree.Statement> preparable_set_stmt nonpreparable_set_stmt

%type <tree.Statement> set_session_stmt

%type <tree.Statement> set_csetting_stmt

%type <tree.Statement> set_transaction_stmt

%type <tree.Statement> set_exprs_internal

%type <tree.Statement> generic_set

%type <tree.Statement> set_rest_more

%type <tree.Statement> set_names

%type <tree.Statement> show_stmt

%type <tree.Statement> show_backup_stmt

%type <tree.Statement> show_columns_stmt

%type <tree.Statement> show_constraints_stmt

%type <tree.Statement> show_create_stmt

%type <tree.Statement> show_csettings_stmt

%type <tree.Statement> show_databases_stmt

%type <tree.Statement> show_fingerprints_stmt

%type <tree.Statement> show_grants_stmt

%type <tree.Statement> show_histogram_stmt

%type <tree.Statement> show_indexes_stmt

%type <tree.Statement> show_jobs_stmt

%type <tree.Statement> show_queries_stmt

%type <tree.Statement> show_ranges_stmt

%type <tree.Statement> show_roles_stmt

%type <tree.Statement> show_schemas_stmt

%type <tree.Statement> show_session_stmt

%type <tree.Statement> show_sessions_stmt

%type <tree.Statement> show_stats_stmt

%type <tree.Statement> show_syntax_stmt

%type <tree.Statement> show_tables_stmt

%type <tree.Statement> show_trace_stmt

%type <tree.Statement> show_transaction_stmt

%type <tree.Statement> show_users_stmt

%type <tree.Statement> show_zone_stmt

%type <str> session_var

%type <str> comment_text

%type <tree.Statement> transaction_stmt

%type <tree.Statement> truncate_stmt

%type <tree.Statement> update_stmt

%type <tree.Statement> upsert_stmt

%type <tree.Statement> use_stmt

%type <[]string> opt_incremental

%type <tree.KVOption> kv_option

%type <[]tree.KVOption> kv_option_list opt_with_options var_set_list

%type <str> import_format

%type <*tree.Select> select_no_parens

%type <tree.SelectStatement> select_clause select_with_parens simple_select values_clause table_clause simple_select_clause

%type <tree.SelectStatement> set_operation

%type <tree.Expr> alter_column_default

%type <tree.Direction> opt_asc_desc

%type <tree.AlterTableCmd> alter_table_cmd

%type <tree.AlterTableCmds> alter_table_cmds

%type <tree.AlterIndexCmd> alter_index_cmd

%type <tree.AlterIndexCmds> alter_index_cmds

%type <tree.DropBehavior> opt_drop_behavior

%type <tree.DropBehavior> opt_interleave_drop_behavior

%type <tree.ValidationBehavior> opt_validate_behavior

%type <str> opt_template_clause opt_encoding_clause opt_lc_collate_clause opt_lc_ctype_clause

%type <tree.Expr> opt_password

%type <tree.IsolationLevel> transaction_iso_level

%type <tree.UserPriority> transaction_user_priority

%type <tree.ReadWriteMode> transaction_read_mode

%type <str> name opt_name opt_name_parens opt_to_savepoint

%type <str> privilege savepoint_name

%type <tree.Operator> subquery_op

%type <*tree.UnresolvedName> func_name

%type <str> opt_collate

%type <str> database_name index_name opt_index_name column_name insert_column_item statistics_name window_name

%type <str> family_name opt_family_name table_alias_name constraint_name target_name zone_name partition_name collation_name

%type <str> db_object_name_component

%type <*tree.UnresolvedName> table_name sequence_name type_name view_name db_object_name simple_db_object_name complex_db_object_name

%type <*tree.UnresolvedName> table_pattern complex_table_pattern

%type <*tree.UnresolvedName> column_path prefixed_column_path column_path_with_star

%type <tree.TableExpr> insert_target

%type <*tree.TableNameWithIndex> table_name_with_index

%type <tree.TableNameWithIndexList> table_name_with_index_list

%type <tree.Operator> math_op

%type <tree.IsolationLevel> iso_level

%type <tree.UserPriority> user_priority

%type <tree.TableDefs> opt_table_elem_list table_elem_list

%type <*tree.InterleaveDef> opt_interleave

%type <*tree.PartitionBy> opt_partition_by partition_by

%type <str> partition opt_partition

%type <tree.ListPartition> list_partition

%type <[]tree.ListPartition> list_partitions

%type <tree.RangePartition> range_partition

%type <[]tree.RangePartition> range_partitions

%type <empty> opt_all_clause

%type <bool> distinct_clause

%type <tree.DistinctOn> distinct_on_clause

%type <tree.NameList> opt_column_list insert_column_list

%type <tree.OrderBy> sort_clause opt_sort_clause

%type <[]*tree.Order> sortby_list

%type <tree.IndexElemList> index_params

%type <tree.NameList> name_list privilege_list

%type <[]int32> opt_array_bounds

%type <*tree.From> from_clause update_from_clause

%type <tree.TableExprs> from_list rowsfrom_list

%type <tree.TablePatterns> table_pattern_list single_table_pattern_list

%type <tree.TableNames> table_name_list

%type <tree.Exprs> expr_list opt_expr_list tuple1_ambiguous_values tuple1_unambiguous_values

%type <*tree.Tuple> expr_tuple1_ambiguous expr_tuple_unambiguous

%type <tree.NameList> attrs

%type <tree.SelectExprs> target_list

%type <tree.UpdateExprs> set_clause_list

%type <*tree.UpdateExpr> set_clause multiple_set_clause

%type <tree.ArraySubscripts> array_subscripts

%type <tree.GroupBy> group_clause

%type <*tree.Limit> select_limit

%type <tree.TableNames> relation_expr_list

%type <tree.ReturningClause> returning_clause

%type <[]tree.SequenceOption> sequence_option_list opt_sequence_option_list

%type <tree.SequenceOption> sequence_option_elem

%type <bool> all_or_distinct

%type <empty> join_outer

%type <tree.JoinCond> join_qual

%type <str> join_type

%type <tree.Exprs> extract_list

%type <tree.Exprs> overlay_list

%type <tree.Exprs> position_list

%type <tree.Exprs> substr_list

%type <tree.Exprs> trim_list

%type <tree.Exprs> execute_param_clause

%type <tree.DurationField> opt_interval interval_second interval_qualifier

%type <tree.Expr> overlay_placing

%type <bool> opt_unique

%type <bool> opt_using_gin_btree

%type <*tree.Limit> limit_clause offset_clause opt_limit_clause

%type <tree.Expr> select_limit_value

%type <tree.Expr> opt_select_fetch_first_value

%type <empty> row_or_rows

%type <empty> first_or_next

%type <tree.Statement> insert_rest

%type <tree.NameList> opt_conf_expr opt_col_def_list

%type <*tree.OnConflict> on_conflict

%type <tree.Statement> begin_transaction

%type <tree.TransactionModes> transaction_mode_list transaction_mode

%type <tree.NameList> opt_storing

%type <*tree.ColumnTableDef> column_def

%type <tree.TableDef> table_elem

%type <tree.Expr> where_clause

%type <*tree.ArraySubscript> array_subscript

%type <tree.Expr> opt_slice_bound

%type <*tree.IndexFlags> opt_index_flags

%type <*tree.IndexFlags> index_flags_param

%type <*tree.IndexFlags> index_flags_param_list

%type <tree.Expr> a_expr b_expr c_expr d_expr

%type <tree.Expr> substr_from substr_for

%type <tree.Expr> in_expr

%type <tree.Expr> having_clause

%type <tree.Expr> array_expr

%type <tree.Expr> interval

%type <[]coltypes.T> type_list prep_type_clause

%type <tree.Exprs> array_expr_list

%type <*tree.Tuple> row labeled_row

%type <tree.Expr> case_expr case_arg case_default

%type <*tree.When> when_clause

%type <[]*tree.When> when_clause_list

%type <tree.ComparisonOperator> sub_type

%type <tree.Expr> numeric_only

%type <tree.AliasClause> alias_clause opt_alias_clause

%type <bool> opt_ordinality opt_compact

%type <*tree.Order> sortby

%type <tree.IndexElem> index_elem

%type <tree.TableExpr> table_ref func_table

%type <tree.Exprs> rowsfrom_list

%type <tree.Expr> rowsfrom_item

%type <tree.TableExpr> joined_table

%type <*tree.UnresolvedName> relation_expr

%type <tree.TableExpr> table_name_expr_opt_alias_idx table_name_expr_with_index

%type <tree.SelectExpr> target_elem

%type <*tree.UpdateExpr> single_set_clause

%type <tree.AsOfClause> as_of_clause opt_as_of_clause

%type <tree.Expr> opt_changefeed_sink

%type <str> explain_option_name

%type <[]string> explain_option_list

%type <coltypes.T> typename simple_typename const_typename

%type <coltypes.T> numeric opt_numeric_modifiers

%type <coltypes.T> opt_float

%type <coltypes.T> character_with_length character_without_length

%type <coltypes.T> const_datetime const_interval

%type <coltypes.T> bit_with_length bit_without_length

%type <coltypes.T> character_base

%type <coltypes.CastTargetType> postgres_oid

%type <coltypes.CastTargetType> cast_target

%type <str> extract_arg

%type <bool> opt_varying

%type <*tree.NumVal> signed_iconst

%type <int64> signed_iconst64

%type <int64> iconst64

%type <tree.Expr> var_value

%type <tree.Exprs> var_list

%type <tree.NameList> var_name

%type <str> unrestricted_name type_function_name

%type <str> non_reserved_word

%type <str> non_reserved_word_or_sconst

%type <tree.Expr> zone_value

%type <tree.Expr> string_or_placeholder

%type <tree.Expr> string_or_placeholder_list

%type <str> unreserved_keyword type_func_name_keyword cockroachdb_extra_type_func_name_keyword

%type <str> col_name_keyword reserved_keyword cockroachdb_extra_reserved_keyword extra_var_value

%type <tree.ConstraintTableDef> table_constraint constraint_elem

%type <tree.TableDef> index_def

%type <tree.TableDef> family_def

%type <[]tree.NamedColumnQualification> col_qual_list

%type <tree.NamedColumnQualification> col_qualification

%type <tree.ColumnQualification> col_qualification_elem

%type <empty> key_match

%type <tree.ReferenceActions> reference_actions

%type <tree.ReferenceAction> reference_action reference_on_delete reference_on_update

%type <tree.Expr> func_application func_expr_common_subexpr special_function

%type <tree.Expr> func_expr func_expr_windowless

%type <empty> opt_with

%type <*tree.With> with_clause opt_with_clause

%type <[]*tree.CTE> cte_list

%type <*tree.CTE> common_table_expr

%type <empty> within_group_clause

%type <tree.Expr> filter_clause

%type <tree.Exprs> opt_partition_clause

%type <tree.Window> window_clause window_definition_list

%type <*tree.WindowDef> window_definition over_clause window_specification

%type <str> opt_existing_window_name

%type <*tree.WindowFrame> opt_frame_clause

%type <tree.WindowFrameBounds> frame_extent

%type <*tree.WindowFrameBound> frame_bound

%type <[]tree.ColumnID> opt_tableref_col_list tableref_col_list

%type <tree.TargetList> targets targets_roles changefeed_targets

%type <*tree.TargetList> opt_on_targets_roles

%type <tree.NameList> for_grantee_clause

%type <privilege.List> privileges

%type <tree.AuditMode> audit_mode

%type <str> relocate_kw ranges_kw

%type <*tree.SetZoneConfig> set_zone_config

%type <tree.Expr> opt_alter_column_using

// Precedence: lowest to highest

%nonassoc VALUES // see value_clause

%nonassoc SET // see table_name_expr_opt_alias_idx

%left UNION EXCEPT

%left INTERSECT

%left OR

%left AND

%right NOT

%nonassoc IS ISNULL NOTNULL // IS sets precedence for IS NULL, etc

%nonassoc '<' '>' '=' LESS_EQUALS GREATER_EQUALS NOT_EQUALS CONTAINS CONTAINED_BY '?' JSON_SOME_EXISTS JSON_ALL_EXISTS

%nonassoc '~' BETWEEN IN LIKE ILIKE SIMILAR NOT_REGMATCH REGIMATCH NOT_REGIMATCH NOT_LA

%nonassoc ESCAPE // ESCAPE must be just above LIKE/ILIKE/SIMILAR

%nonassoc OVERLAPS

%left POSTFIXOP // dummy for postfix OP rules

// To support target_elem without AS, we must give IDENT an explicit priority

// between POSTFIXOP and OP. We can safely assign the same priority to various

// unreserved keywords as needed to resolve ambiguities (this can't have any

// bad effects since obviously the keywords will still behave the same as if

// they weren't keywords). We need to do this for PARTITION, RANGE, ROWS,

// GROUPS to support opt_existing_window_name; and for RANGE, ROWS, GROUPS so

// that they can follow a_expr without creating postfix-operator problems; and

// for NULL so that it can follow b_expr in col_qual_list without creating

// postfix-operator problems.

//

// To support CUBE and ROLLUP in GROUP BY without reserving them, we give them

// an explicit priority lower than '(', so that a rule with CUBE '(' will shift

// rather than reducing a conflicting rule that takes CUBE as a function name.

// Using the same precedence as IDENT seems right for the reasons given above.

//

// The frame_bound productions UNBOUNDED PRECEDING and UNBOUNDED FOLLOWING are

// even messier: since UNBOUNDED is an unreserved keyword (per spec!), there is

// no principled way to distinguish these from the productions a_expr

// PRECEDING/FOLLOWING. We hack this up by giving UNBOUNDED slightly lower

// precedence than PRECEDING and FOLLOWING. At present this doesn't appear to

// cause UNBOUNDED to be treated differently from other unreserved keywords

// anywhere else in the grammar, but it's definitely risky. We can blame any

// funny behavior of UNBOUNDED on the SQL standard, though.

%nonassoc UNBOUNDED // ideally should have same precedence as IDENT

%nonassoc IDENT NULL PARTITION RANGE ROWS GROUPS PRECEDING FOLLOWING CUBE ROLLUP

%left CONCAT FETCHVAL FETCHTEXT FETCHVAL_PATH FETCHTEXT_PATH REMOVE_PATH // multi-character ops