LCOV - code coverage report
Current view: top level - src/backend/parser - parse_relation.c (source / functions) Coverage Total Hit
Test: PostgreSQL 19devel Lines: 91.4 % 1199 1096
Test Date: 2026-02-17 17:20:33 Functions: 100.0 % 58 58
Legend: Lines:     hit not hit

            Line data    Source code
       1              : /*-------------------------------------------------------------------------
       2              :  *
       3              :  * parse_relation.c
       4              :  *    parser support routines dealing with relations
       5              :  *
       6              :  * Portions Copyright (c) 1996-2026, PostgreSQL Global Development Group
       7              :  * Portions Copyright (c) 1994, Regents of the University of California
       8              :  *
       9              :  *
      10              :  * IDENTIFICATION
      11              :  *    src/backend/parser/parse_relation.c
      12              :  *
      13              :  *-------------------------------------------------------------------------
      14              :  */
      15              : #include "postgres.h"
      16              : 
      17              : #include <ctype.h>
      18              : 
      19              : #include "access/htup_details.h"
      20              : #include "access/relation.h"
      21              : #include "access/table.h"
      22              : #include "catalog/heap.h"
      23              : #include "catalog/namespace.h"
      24              : #include "funcapi.h"
      25              : #include "nodes/makefuncs.h"
      26              : #include "nodes/nodeFuncs.h"
      27              : #include "parser/parse_enr.h"
      28              : #include "parser/parse_relation.h"
      29              : #include "parser/parse_type.h"
      30              : #include "parser/parsetree.h"
      31              : #include "storage/lmgr.h"
      32              : #include "utils/builtins.h"
      33              : #include "utils/lsyscache.h"
      34              : #include "utils/syscache.h"
      35              : #include "utils/varlena.h"
      36              : 
      37              : 
      38              : /*
      39              :  * Support for fuzzily matching columns.
      40              :  *
      41              :  * This is for building diagnostic messages, where multiple or non-exact
      42              :  * matching attributes are of interest.
      43              :  *
      44              :  * "distance" is the current best fuzzy-match distance if rfirst isn't NULL,
      45              :  * otherwise it is the maximum acceptable distance plus 1.
      46              :  *
      47              :  * rfirst/first record the closest non-exact match so far, and distance
      48              :  * is its distance from the target name.  If we have found a second non-exact
      49              :  * match of exactly the same distance, rsecond/second record that.  (If
      50              :  * we find three of the same distance, we conclude that "distance" is not
      51              :  * a tight enough bound for a useful hint and clear rfirst/rsecond again.
      52              :  * Only if we later find something closer will we re-populate rfirst.)
      53              :  *
      54              :  * rexact1/exact1 record the location of the first exactly-matching column,
      55              :  * if any.  If we find multiple exact matches then rexact2/exact2 record
      56              :  * another one (we don't especially care which).  Currently, these get
      57              :  * populated independently of the fuzzy-match fields.
      58              :  */
      59              : typedef struct
      60              : {
      61              :     int         distance;       /* Current or limit distance */
      62              :     RangeTblEntry *rfirst;      /* RTE of closest non-exact match, or NULL */
      63              :     AttrNumber  first;          /* Col index in rfirst */
      64              :     RangeTblEntry *rsecond;     /* RTE of another non-exact match w/same dist */
      65              :     AttrNumber  second;         /* Col index in rsecond */
      66              :     RangeTblEntry *rexact1;     /* RTE of first exact match, or NULL */
      67              :     AttrNumber  exact1;         /* Col index in rexact1 */
      68              :     RangeTblEntry *rexact2;     /* RTE of second exact match, or NULL */
      69              :     AttrNumber  exact2;         /* Col index in rexact2 */
      70              : } FuzzyAttrMatchState;
      71              : 
      72              : #define MAX_FUZZY_DISTANCE              3
      73              : 
      74              : 
      75              : static ParseNamespaceItem *scanNameSpaceForRefname(ParseState *pstate,
      76              :                                                    const char *refname,
      77              :                                                    int location);
      78              : static ParseNamespaceItem *scanNameSpaceForRelid(ParseState *pstate, Oid relid,
      79              :                                                  int location);
      80              : static void check_lateral_ref_ok(ParseState *pstate, ParseNamespaceItem *nsitem,
      81              :                                  int location);
      82              : static int  scanRTEForColumn(ParseState *pstate, RangeTblEntry *rte,
      83              :                              Alias *eref,
      84              :                              const char *colname, int location,
      85              :                              int fuzzy_rte_penalty,
      86              :                              FuzzyAttrMatchState *fuzzystate);
      87              : static void markRTEForSelectPriv(ParseState *pstate,
      88              :                                  int rtindex, AttrNumber col);
      89              : static void expandRelation(Oid relid, Alias *eref,
      90              :                            int rtindex, int sublevels_up,
      91              :                            VarReturningType returning_type,
      92              :                            int location, bool include_dropped,
      93              :                            List **colnames, List **colvars);
      94              : static void expandTupleDesc(TupleDesc tupdesc, Alias *eref,
      95              :                             int count, int offset,
      96              :                             int rtindex, int sublevels_up,
      97              :                             VarReturningType returning_type,
      98              :                             int location, bool include_dropped,
      99              :                             List **colnames, List **colvars);
     100              : static int  specialAttNum(const char *attname);
     101              : static bool rte_visible_if_lateral(ParseState *pstate, RangeTblEntry *rte);
     102              : static bool rte_visible_if_qualified(ParseState *pstate, RangeTblEntry *rte);
     103              : 
     104              : 
     105              : /*
     106              :  * refnameNamespaceItem
     107              :  *    Given a possibly-qualified refname, look to see if it matches any visible
     108              :  *    namespace item.  If so, return a pointer to the nsitem; else return NULL.
     109              :  *
     110              :  *    Optionally get nsitem's nesting depth (0 = current) into *sublevels_up.
     111              :  *    If sublevels_up is NULL, only consider items at the current nesting
     112              :  *    level.
     113              :  *
     114              :  * An unqualified refname (schemaname == NULL) can match any item with matching
     115              :  * alias, or matching unqualified relname in the case of alias-less relation
     116              :  * items.  It is possible that such a refname matches multiple items in the
     117              :  * nearest nesting level that has a match; if so, we report an error via
     118              :  * ereport().
     119              :  *
     120              :  * A qualified refname (schemaname != NULL) can only match a relation item
     121              :  * that (a) has no alias and (b) is for the same relation identified by
     122              :  * schemaname.refname.  In this case we convert schemaname.refname to a
     123              :  * relation OID and search by relid, rather than by alias name.  This is
     124              :  * peculiar, but it's what SQL says to do.  While processing a query's
     125              :  * RETURNING list, there may be additional namespace items for OLD and NEW,
     126              :  * with the same relation OID as the target namespace item.  These are
     127              :  * ignored in the search, since they don't match by schemaname.refname.
     128              :  */
     129              : ParseNamespaceItem *
     130       561030 : refnameNamespaceItem(ParseState *pstate,
     131              :                      const char *schemaname,
     132              :                      const char *refname,
     133              :                      int location,
     134              :                      int *sublevels_up)
     135              : {
     136       561030 :     Oid         relId = InvalidOid;
     137              : 
     138       561030 :     if (sublevels_up)
     139       557413 :         *sublevels_up = 0;
     140              : 
     141       561030 :     if (schemaname != NULL)
     142              :     {
     143              :         Oid         namespaceId;
     144              : 
     145              :         /*
     146              :          * We can use LookupNamespaceNoError() here because we are only
     147              :          * interested in finding existing RTEs.  Checking USAGE permission on
     148              :          * the schema is unnecessary since it would have already been checked
     149              :          * when the RTE was made.  Furthermore, we want to report "RTE not
     150              :          * found", not "no permissions for schema", if the name happens to
     151              :          * match a schema name the user hasn't got access to.
     152              :          */
     153           42 :         namespaceId = LookupNamespaceNoError(schemaname);
     154           42 :         if (!OidIsValid(namespaceId))
     155           33 :             return NULL;
     156            9 :         relId = get_relname_relid(refname, namespaceId);
     157            9 :         if (!OidIsValid(relId))
     158            0 :             return NULL;
     159              :     }
     160              : 
     161       604420 :     while (pstate != NULL)
     162              :     {
     163              :         ParseNamespaceItem *result;
     164              : 
     165       586684 :         if (OidIsValid(relId))
     166           12 :             result = scanNameSpaceForRelid(pstate, relId, location);
     167              :         else
     168       586672 :             result = scanNameSpaceForRefname(pstate, refname, location);
     169              : 
     170       586672 :         if (result)
     171       539698 :             return result;
     172              : 
     173        46974 :         if (sublevels_up)
     174        43423 :             (*sublevels_up)++;
     175              :         else
     176         3551 :             break;
     177              : 
     178        43423 :         pstate = pstate->parentParseState;
     179              :     }
     180        21287 :     return NULL;
     181              : }
     182              : 
     183              : /*
     184              :  * Search the query's table namespace for an item matching the
     185              :  * given unqualified refname.  Return the nsitem if a unique match, or NULL
     186              :  * if no match.  Raise error if multiple matches.
     187              :  *
     188              :  * Note: it might seem that we shouldn't have to worry about the possibility
     189              :  * of multiple matches; after all, the SQL standard disallows duplicate table
     190              :  * aliases within a given SELECT level.  Historically, however, Postgres has
     191              :  * been laxer than that.  For example, we allow
     192              :  *      SELECT ... FROM tab1 x CROSS JOIN (tab2 x CROSS JOIN tab3 y) z
     193              :  * on the grounds that the aliased join (z) hides the aliases within it,
     194              :  * therefore there is no conflict between the two RTEs named "x".  However,
     195              :  * if tab3 is a LATERAL subquery, then from within the subquery both "x"es
     196              :  * are visible.  Rather than rejecting queries that used to work, we allow
     197              :  * this situation, and complain only if there's actually an ambiguous
     198              :  * reference to "x".
     199              :  */
     200              : static ParseNamespaceItem *
     201       586672 : scanNameSpaceForRefname(ParseState *pstate, const char *refname, int location)
     202              : {
     203       586672 :     ParseNamespaceItem *result = NULL;
     204              :     ListCell   *l;
     205              : 
     206      2553474 :     foreach(l, pstate->p_namespace)
     207              :     {
     208      1966814 :         ParseNamespaceItem *nsitem = (ParseNamespaceItem *) lfirst(l);
     209              : 
     210              :         /* Ignore columns-only items */
     211      1966814 :         if (!nsitem->p_rel_visible)
     212       507412 :             continue;
     213              :         /* If not inside LATERAL, ignore lateral-only items */
     214      1459402 :         if (nsitem->p_lateral_only && !pstate->p_lateral_active)
     215           30 :             continue;
     216              : 
     217      1459372 :         if (strcmp(nsitem->p_names->aliasname, refname) == 0)
     218              :         {
     219       539707 :             if (result)
     220            6 :                 ereport(ERROR,
     221              :                         (errcode(ERRCODE_AMBIGUOUS_ALIAS),
     222              :                          errmsg("table reference \"%s\" is ambiguous",
     223              :                                 refname),
     224              :                          parser_errposition(pstate, location)));
     225       539701 :             check_lateral_ref_ok(pstate, nsitem, location);
     226       539695 :             result = nsitem;
     227              :         }
     228              :     }
     229       586660 :     return result;
     230              : }
     231              : 
     232              : /*
     233              :  * Search the query's table namespace for a relation item matching the
     234              :  * given relation OID.  Return the nsitem if a unique match, or NULL
     235              :  * if no match.  Raise error if multiple matches.
     236              :  *
     237              :  * See the comments for refnameNamespaceItem to understand why this
     238              :  * acts the way it does.
     239              :  */
     240              : static ParseNamespaceItem *
     241           12 : scanNameSpaceForRelid(ParseState *pstate, Oid relid, int location)
     242              : {
     243           12 :     ParseNamespaceItem *result = NULL;
     244              :     ListCell   *l;
     245              : 
     246           30 :     foreach(l, pstate->p_namespace)
     247              :     {
     248           18 :         ParseNamespaceItem *nsitem = (ParseNamespaceItem *) lfirst(l);
     249           18 :         RangeTblEntry *rte = nsitem->p_rte;
     250              : 
     251              :         /* Ignore columns-only items */
     252           18 :         if (!nsitem->p_rel_visible)
     253            0 :             continue;
     254              :         /* If not inside LATERAL, ignore lateral-only items */
     255           18 :         if (nsitem->p_lateral_only && !pstate->p_lateral_active)
     256            0 :             continue;
     257              :         /* Ignore OLD/NEW namespace items that can appear in RETURNING */
     258           18 :         if (nsitem->p_returning_type != VAR_RETURNING_DEFAULT)
     259            6 :             continue;
     260              : 
     261              :         /* yes, the test for alias == NULL should be there... */
     262           12 :         if (rte->rtekind == RTE_RELATION &&
     263           12 :             rte->relid == relid &&
     264            9 :             rte->alias == NULL)
     265              :         {
     266            9 :             if (result)
     267            0 :                 ereport(ERROR,
     268              :                         (errcode(ERRCODE_AMBIGUOUS_ALIAS),
     269              :                          errmsg("table reference %u is ambiguous",
     270              :                                 relid),
     271              :                          parser_errposition(pstate, location)));
     272            9 :             check_lateral_ref_ok(pstate, nsitem, location);
     273            9 :             result = nsitem;
     274              :         }
     275              :     }
     276           12 :     return result;
     277              : }
     278              : 
     279              : /*
     280              :  * Search the query's CTE namespace for a CTE matching the given unqualified
     281              :  * refname.  Return the CTE (and its levelsup count) if a match, or NULL
     282              :  * if no match.  We need not worry about multiple matches, since parse_cte.c
     283              :  * rejects WITH lists containing duplicate CTE names.
     284              :  */
     285              : CommonTableExpr *
     286       104719 : scanNameSpaceForCTE(ParseState *pstate, const char *refname,
     287              :                     Index *ctelevelsup)
     288              : {
     289              :     Index       levelsup;
     290              : 
     291       104719 :     for (levelsup = 0;
     292       241123 :          pstate != NULL;
     293       136404 :          pstate = pstate->parentParseState, levelsup++)
     294              :     {
     295              :         ListCell   *lc;
     296              : 
     297       143325 :         foreach(lc, pstate->p_ctenamespace)
     298              :         {
     299         6921 :             CommonTableExpr *cte = (CommonTableExpr *) lfirst(lc);
     300              : 
     301         6921 :             if (strcmp(cte->ctename, refname) == 0)
     302              :             {
     303         3631 :                 *ctelevelsup = levelsup;
     304         3631 :                 return cte;
     305              :             }
     306              :         }
     307              :     }
     308       101088 :     return NULL;
     309              : }
     310              : 
     311              : /*
     312              :  * Search for a possible "future CTE", that is one that is not yet in scope
     313              :  * according to the WITH scoping rules.  This has nothing to do with valid
     314              :  * SQL semantics, but it's important for error reporting purposes.
     315              :  */
     316              : static bool
     317           95 : isFutureCTE(ParseState *pstate, const char *refname)
     318              : {
     319          196 :     for (; pstate != NULL; pstate = pstate->parentParseState)
     320              :     {
     321              :         ListCell   *lc;
     322              : 
     323          104 :         foreach(lc, pstate->p_future_ctes)
     324              :         {
     325            3 :             CommonTableExpr *cte = (CommonTableExpr *) lfirst(lc);
     326              : 
     327            3 :             if (strcmp(cte->ctename, refname) == 0)
     328            3 :                 return true;
     329              :         }
     330              :     }
     331           92 :     return false;
     332              : }
     333              : 
     334              : /*
     335              :  * Search the query's ephemeral named relation namespace for a relation
     336              :  * matching the given unqualified refname.
     337              :  */
     338              : bool
     339       144340 : scanNameSpaceForENR(ParseState *pstate, const char *refname)
     340              : {
     341       144340 :     return name_matches_visible_ENR(pstate, refname);
     342              : }
     343              : 
     344              : /*
     345              :  * searchRangeTableForRel
     346              :  *    See if any RangeTblEntry could possibly match the RangeVar.
     347              :  *    If so, return a pointer to the RangeTblEntry; else return NULL.
     348              :  *
     349              :  * This is different from refnameNamespaceItem in that it considers every
     350              :  * entry in the ParseState's rangetable(s), not only those that are currently
     351              :  * visible in the p_namespace list(s).  This behavior is invalid per the SQL
     352              :  * spec, and it may give ambiguous results (there might be multiple equally
     353              :  * valid matches, but only one will be returned).  This must be used ONLY
     354              :  * as a heuristic in giving suitable error messages.  See errorMissingRTE.
     355              :  *
     356              :  * Notice that we consider both matches on actual relation (or CTE) name
     357              :  * and matches on alias.
     358              :  */
     359              : static RangeTblEntry *
     360           57 : searchRangeTableForRel(ParseState *pstate, RangeVar *relation)
     361              : {
     362           57 :     const char *refname = relation->relname;
     363           57 :     Oid         relId = InvalidOid;
     364           57 :     CommonTableExpr *cte = NULL;
     365           57 :     bool        isenr = false;
     366           57 :     Index       ctelevelsup = 0;
     367              :     Index       levelsup;
     368              : 
     369              :     /*
     370              :      * If it's an unqualified name, check for possible CTE matches. A CTE
     371              :      * hides any real relation matches.  If no CTE, look for a matching
     372              :      * relation.
     373              :      *
     374              :      * NB: It's not critical that RangeVarGetRelid return the correct answer
     375              :      * here in the face of concurrent DDL.  If it doesn't, the worst case
     376              :      * scenario is a less-clear error message.  Also, the tables involved in
     377              :      * the query are already locked, which reduces the number of cases in
     378              :      * which surprising behavior can occur.  So we do the name lookup
     379              :      * unlocked.
     380              :      */
     381           57 :     if (!relation->schemaname)
     382              :     {
     383           57 :         cte = scanNameSpaceForCTE(pstate, refname, &ctelevelsup);
     384           57 :         if (!cte)
     385           57 :             isenr = scanNameSpaceForENR(pstate, refname);
     386              :     }
     387              : 
     388           57 :     if (!cte && !isenr)
     389           57 :         relId = RangeVarGetRelid(relation, NoLock, true);
     390              : 
     391              :     /* Now look for RTEs matching either the relation/CTE/ENR or the alias */
     392           57 :     for (levelsup = 0;
     393           81 :          pstate != NULL;
     394           24 :          pstate = pstate->parentParseState, levelsup++)
     395              :     {
     396              :         ListCell   *l;
     397              : 
     398          108 :         foreach(l, pstate->p_rtable)
     399              :         {
     400           84 :             RangeTblEntry *rte = (RangeTblEntry *) lfirst(l);
     401              : 
     402           84 :             if (rte->rtekind == RTE_RELATION &&
     403           57 :                 OidIsValid(relId) &&
     404           57 :                 rte->relid == relId)
     405           48 :                 return rte;
     406           63 :             if (rte->rtekind == RTE_CTE &&
     407            0 :                 cte != NULL &&
     408            0 :                 rte->ctelevelsup + levelsup == ctelevelsup &&
     409            0 :                 strcmp(rte->ctename, refname) == 0)
     410            0 :                 return rte;
     411           63 :             if (rte->rtekind == RTE_NAMEDTUPLESTORE &&
     412            0 :                 isenr &&
     413            0 :                 strcmp(rte->enrname, refname) == 0)
     414            0 :                 return rte;
     415           63 :             if (strcmp(rte->eref->aliasname, refname) == 0)
     416           27 :                 return rte;
     417              :         }
     418              :     }
     419            9 :     return NULL;
     420              : }
     421              : 
     422              : /*
     423              :  * Check for relation-name conflicts between two namespace lists.
     424              :  * Raise an error if any is found.
     425              :  *
     426              :  * Note: we assume that each given argument does not contain conflicts
     427              :  * itself; we just want to know if the two can be merged together.
     428              :  *
     429              :  * Per SQL, two alias-less plain relation RTEs do not conflict even if
     430              :  * they have the same eref->aliasname (ie, same relation name), if they
     431              :  * are for different relation OIDs (implying they are in different schemas).
     432              :  *
     433              :  * We ignore the lateral-only flags in the namespace items: the lists must
     434              :  * not conflict, even when all items are considered visible.  However,
     435              :  * columns-only items should be ignored.
     436              :  */
     437              : void
     438       240627 : checkNameSpaceConflicts(ParseState *pstate, List *namespace1,
     439              :                         List *namespace2)
     440              : {
     441              :     ListCell   *l1;
     442              : 
     443       378855 :     foreach(l1, namespace1)
     444              :     {
     445       138234 :         ParseNamespaceItem *nsitem1 = (ParseNamespaceItem *) lfirst(l1);
     446       138234 :         RangeTblEntry *rte1 = nsitem1->p_rte;
     447       138234 :         const char *aliasname1 = nsitem1->p_names->aliasname;
     448              :         ListCell   *l2;
     449              : 
     450       138234 :         if (!nsitem1->p_rel_visible)
     451        26335 :             continue;
     452              : 
     453       234573 :         foreach(l2, namespace2)
     454              :         {
     455       122680 :             ParseNamespaceItem *nsitem2 = (ParseNamespaceItem *) lfirst(l2);
     456       122680 :             RangeTblEntry *rte2 = nsitem2->p_rte;
     457       122680 :             const char *aliasname2 = nsitem2->p_names->aliasname;
     458              : 
     459       122680 :             if (!nsitem2->p_rel_visible)
     460         5399 :                 continue;
     461       117281 :             if (strcmp(aliasname2, aliasname1) != 0)
     462       117275 :                 continue;       /* definitely no conflict */
     463            6 :             if (rte1->rtekind == RTE_RELATION && rte1->alias == NULL &&
     464            3 :                 rte2->rtekind == RTE_RELATION && rte2->alias == NULL &&
     465            3 :                 rte1->relid != rte2->relid)
     466            0 :                 continue;       /* no conflict per SQL rule */
     467            6 :             ereport(ERROR,
     468              :                     (errcode(ERRCODE_DUPLICATE_ALIAS),
     469              :                      errmsg("table name \"%s\" specified more than once",
     470              :                             aliasname1)));
     471              :         }
     472              :     }
     473       240621 : }
     474              : 
     475              : /*
     476              :  * Complain if a namespace item is currently disallowed as a LATERAL reference.
     477              :  * This enforces both SQL:2008's rather odd idea of what to do with a LATERAL
     478              :  * reference to the wrong side of an outer join, and our own prohibition on
     479              :  * referencing the target table of an UPDATE or DELETE as a lateral reference
     480              :  * in a FROM/USING clause.
     481              :  *
     482              :  * Note: the pstate should be the same query level the nsitem was found in.
     483              :  *
     484              :  * Convenience subroutine to avoid multiple copies of a rather ugly ereport.
     485              :  */
     486              : static void
     487       891856 : check_lateral_ref_ok(ParseState *pstate, ParseNamespaceItem *nsitem,
     488              :                      int location)
     489              : {
     490       891856 :     if (nsitem->p_lateral_only && !nsitem->p_lateral_ok)
     491              :     {
     492              :         /* SQL:2008 demands this be an error, not an invisible item */
     493           12 :         RangeTblEntry *rte = nsitem->p_rte;
     494           12 :         char       *refname = nsitem->p_names->aliasname;
     495              : 
     496           12 :         ereport(ERROR,
     497              :                 (errcode(ERRCODE_INVALID_COLUMN_REFERENCE),
     498              :                  errmsg("invalid reference to FROM-clause entry for table \"%s\"",
     499              :                         refname),
     500              :                  (pstate->p_target_nsitem != NULL &&
     501              :                   rte == pstate->p_target_nsitem->p_rte) ?
     502              :                  errhint("There is an entry for table \"%s\", but it cannot be referenced from this part of the query.",
     503              :                          refname) :
     504              :                  errdetail("The combining JOIN type must be INNER or LEFT for a LATERAL reference."),
     505              :                  parser_errposition(pstate, location)));
     506              :     }
     507       891844 : }
     508              : 
     509              : /*
     510              :  * Given an RT index and nesting depth, find the corresponding
     511              :  * ParseNamespaceItem (there must be one).
     512              :  */
     513              : ParseNamespaceItem *
     514         1137 : GetNSItemByRangeTablePosn(ParseState *pstate,
     515              :                           int varno,
     516              :                           int sublevels_up)
     517              : {
     518              :     ListCell   *lc;
     519              : 
     520         1137 :     while (sublevels_up-- > 0)
     521              :     {
     522            0 :         pstate = pstate->parentParseState;
     523              :         Assert(pstate != NULL);
     524              :     }
     525         1242 :     foreach(lc, pstate->p_namespace)
     526              :     {
     527         1242 :         ParseNamespaceItem *nsitem = (ParseNamespaceItem *) lfirst(lc);
     528              : 
     529         1242 :         if (nsitem->p_rtindex == varno)
     530         1137 :             return nsitem;
     531              :     }
     532            0 :     elog(ERROR, "nsitem not found (internal error)");
     533              :     return NULL;                /* keep compiler quiet */
     534              : }
     535              : 
     536              : /*
     537              :  * Given an RT index and nesting depth, find the corresponding RTE.
     538              :  * (Note that the RTE need not be in the query's namespace.)
     539              :  */
     540              : RangeTblEntry *
     541       402239 : GetRTEByRangeTablePosn(ParseState *pstate,
     542              :                        int varno,
     543              :                        int sublevels_up)
     544              : {
     545       402931 :     while (sublevels_up-- > 0)
     546              :     {
     547          692 :         pstate = pstate->parentParseState;
     548              :         Assert(pstate != NULL);
     549              :     }
     550              :     Assert(varno > 0 && varno <= list_length(pstate->p_rtable));
     551       402239 :     return rt_fetch(varno, pstate->p_rtable);
     552              : }
     553              : 
     554              : /*
     555              :  * Fetch the CTE for a CTE-reference RTE.
     556              :  *
     557              :  * rtelevelsup is the number of query levels above the given pstate that the
     558              :  * RTE came from.
     559              :  */
     560              : CommonTableExpr *
     561         4458 : GetCTEForRTE(ParseState *pstate, RangeTblEntry *rte, int rtelevelsup)
     562              : {
     563              :     Index       levelsup;
     564              :     ListCell   *lc;
     565              : 
     566              :     Assert(rte->rtekind == RTE_CTE);
     567         4458 :     levelsup = rte->ctelevelsup + rtelevelsup;
     568         9888 :     while (levelsup-- > 0)
     569              :     {
     570         5430 :         pstate = pstate->parentParseState;
     571         5430 :         if (!pstate)            /* shouldn't happen */
     572            0 :             elog(ERROR, "bad levelsup for CTE \"%s\"", rte->ctename);
     573              :     }
     574         8207 :     foreach(lc, pstate->p_ctenamespace)
     575              :     {
     576         8207 :         CommonTableExpr *cte = (CommonTableExpr *) lfirst(lc);
     577              : 
     578         8207 :         if (strcmp(cte->ctename, rte->ctename) == 0)
     579         4458 :             return cte;
     580              :     }
     581              :     /* shouldn't happen */
     582            0 :     elog(ERROR, "could not find CTE \"%s\"", rte->ctename);
     583              :     return NULL;                /* keep compiler quiet */
     584              : }
     585              : 
     586              : /*
     587              :  * updateFuzzyAttrMatchState
     588              :  *    Using Levenshtein distance, consider if column is best fuzzy match.
     589              :  */
     590              : static void
     591         1152 : updateFuzzyAttrMatchState(int fuzzy_rte_penalty,
     592              :                           FuzzyAttrMatchState *fuzzystate, RangeTblEntry *rte,
     593              :                           const char *actual, const char *match, int attnum)
     594              : {
     595              :     int         columndistance;
     596              :     int         matchlen;
     597              : 
     598              :     /* Bail before computing the Levenshtein distance if there's no hope. */
     599         1152 :     if (fuzzy_rte_penalty > fuzzystate->distance)
     600           27 :         return;
     601              : 
     602              :     /*
     603              :      * Outright reject dropped columns, which can appear here with apparent
     604              :      * empty actual names, per remarks within scanRTEForColumn().
     605              :      */
     606         1125 :     if (actual[0] == '\0')
     607           66 :         return;
     608              : 
     609              :     /* Use Levenshtein to compute match distance. */
     610         1059 :     matchlen = strlen(match);
     611              :     columndistance =
     612         1059 :         varstr_levenshtein_less_equal(actual, strlen(actual), match, matchlen,
     613              :                                       1, 1, 1,
     614         1059 :                                       fuzzystate->distance + 1
     615         1059 :                                       - fuzzy_rte_penalty,
     616              :                                       true);
     617              : 
     618              :     /*
     619              :      * If more than half the characters are different, don't treat it as a
     620              :      * match, to avoid making ridiculous suggestions.
     621              :      */
     622         1059 :     if (columndistance > matchlen / 2)
     623          618 :         return;
     624              : 
     625              :     /*
     626              :      * From this point on, we can ignore the distinction between the RTE-name
     627              :      * distance and the column-name distance.
     628              :      */
     629          441 :     columndistance += fuzzy_rte_penalty;
     630              : 
     631              :     /*
     632              :      * If the new distance is less than or equal to that of the best match
     633              :      * found so far, update fuzzystate.
     634              :      */
     635          441 :     if (columndistance < fuzzystate->distance)
     636              :     {
     637              :         /* Store new lowest observed distance as first/only match */
     638           60 :         fuzzystate->distance = columndistance;
     639           60 :         fuzzystate->rfirst = rte;
     640           60 :         fuzzystate->first = attnum;
     641           60 :         fuzzystate->rsecond = NULL;
     642              :     }
     643          381 :     else if (columndistance == fuzzystate->distance)
     644              :     {
     645              :         /* If we already have a match of this distance, update state */
     646           21 :         if (fuzzystate->rsecond != NULL)
     647              :         {
     648              :             /*
     649              :              * Too many matches at same distance.  Clearly, this value of
     650              :              * distance is too low a bar, so drop these entries while keeping
     651              :              * the current distance value, so that only smaller distances will
     652              :              * be considered interesting.  Only if we find something of lower
     653              :              * distance will we re-populate rfirst (via the stanza above).
     654              :              */
     655            3 :             fuzzystate->rfirst = NULL;
     656            3 :             fuzzystate->rsecond = NULL;
     657              :         }
     658           18 :         else if (fuzzystate->rfirst != NULL)
     659              :         {
     660              :             /* Record as provisional second match */
     661            9 :             fuzzystate->rsecond = rte;
     662            9 :             fuzzystate->second = attnum;
     663              :         }
     664              :         else
     665              :         {
     666              :             /*
     667              :              * Do nothing.  When rfirst is NULL, distance is more than what we
     668              :              * want to consider acceptable, so we should ignore this match.
     669              :              */
     670              :         }
     671              :     }
     672              : }
     673              : 
     674              : /*
     675              :  * scanNSItemForColumn
     676              :  *    Search the column names of a single namespace item for the given name.
     677              :  *    If found, return an appropriate Var node, else return NULL.
     678              :  *    If the name proves ambiguous within this nsitem, raise error.
     679              :  *
     680              :  * Side effect: if we find a match, mark the corresponding RTE as requiring
     681              :  * read access for the column.
     682              :  */
     683              : Node *
     684       952316 : scanNSItemForColumn(ParseState *pstate, ParseNamespaceItem *nsitem,
     685              :                     int sublevels_up, const char *colname, int location)
     686              : {
     687       952316 :     RangeTblEntry *rte = nsitem->p_rte;
     688              :     int         attnum;
     689              :     Var        *var;
     690              : 
     691              :     /*
     692              :      * Scan the nsitem's column names (or aliases) for a match.  Complain if
     693              :      * multiple matches.
     694              :      */
     695       952316 :     attnum = scanRTEForColumn(pstate, rte, nsitem->p_names,
     696              :                               colname, location,
     697              :                               0, NULL);
     698              : 
     699       952310 :     if (attnum == InvalidAttrNumber)
     700        67121 :         return NULL;            /* Return NULL if no match */
     701              : 
     702              :     /* In constraint check, no system column is allowed except tableOid */
     703       885189 :     if (pstate->p_expr_kind == EXPR_KIND_CHECK_CONSTRAINT &&
     704           21 :         attnum < InvalidAttrNumber && attnum != TableOidAttributeNumber)
     705            3 :         ereport(ERROR,
     706              :                 (errcode(ERRCODE_INVALID_COLUMN_REFERENCE),
     707              :                  errmsg("system column \"%s\" reference in check constraint is invalid",
     708              :                         colname),
     709              :                  parser_errposition(pstate, location)));
     710              : 
     711              :     /*
     712              :      * In generated column, no system column is allowed except tableOid.
     713              :      * (Required for stored generated, but we also do it for virtual generated
     714              :      * for now for consistency.)
     715              :      */
     716       885186 :     if (pstate->p_expr_kind == EXPR_KIND_GENERATED_COLUMN &&
     717           40 :         attnum < InvalidAttrNumber && attnum != TableOidAttributeNumber)
     718            6 :         ereport(ERROR,
     719              :                 (errcode(ERRCODE_INVALID_COLUMN_REFERENCE),
     720              :                  errmsg("cannot use system column \"%s\" in column generation expression",
     721              :                         colname),
     722              :                  parser_errposition(pstate, location)));
     723              : 
     724              :     /*
     725              :      * In a MERGE WHEN condition, no system column is allowed except tableOid
     726              :      */
     727       885180 :     if (pstate->p_expr_kind == EXPR_KIND_MERGE_WHEN &&
     728            6 :         attnum < InvalidAttrNumber && attnum != TableOidAttributeNumber)
     729            3 :         ereport(ERROR,
     730              :                 (errcode(ERRCODE_INVALID_COLUMN_REFERENCE),
     731              :                  errmsg("cannot use system column \"%s\" in MERGE WHEN condition",
     732              :                         colname),
     733              :                  parser_errposition(pstate, location)));
     734              : 
     735              :     /* Found a valid match, so build a Var */
     736       885177 :     if (attnum > InvalidAttrNumber)
     737              :     {
     738              :         /* Get attribute data from the ParseNamespaceColumn array */
     739       867768 :         ParseNamespaceColumn *nscol = &nsitem->p_nscolumns[attnum - 1];
     740              : 
     741              :         /* Complain if dropped column.  See notes in scanRTEForColumn. */
     742       867768 :         if (nscol->p_varno == 0)
     743            0 :             ereport(ERROR,
     744              :                     (errcode(ERRCODE_UNDEFINED_COLUMN),
     745              :                      errmsg("column \"%s\" of relation \"%s\" does not exist",
     746              :                             colname,
     747              :                             nsitem->p_names->aliasname)));
     748              : 
     749       867768 :         var = makeVar(nscol->p_varno,
     750       867768 :                       nscol->p_varattno,
     751              :                       nscol->p_vartype,
     752              :                       nscol->p_vartypmod,
     753              :                       nscol->p_varcollid,
     754              :                       sublevels_up);
     755              :         /* makeVar doesn't offer parameters for these, so set them by hand: */
     756       867768 :         var->varnosyn = nscol->p_varnosyn;
     757       867768 :         var->varattnosyn = nscol->p_varattnosyn;
     758              :     }
     759              :     else
     760              :     {
     761              :         /* System column, so use predetermined type data */
     762              :         const FormData_pg_attribute *sysatt;
     763              : 
     764        17409 :         sysatt = SystemAttributeDefinition(attnum);
     765        17409 :         var = makeVar(nsitem->p_rtindex,
     766              :                       attnum,
     767        17409 :                       sysatt->atttypid,
     768        17409 :                       sysatt->atttypmod,
     769        17409 :                       sysatt->attcollation,
     770              :                       sublevels_up);
     771              :     }
     772       885177 :     var->location = location;
     773              : 
     774              :     /* Mark Var for RETURNING OLD/NEW, as necessary */
     775       885177 :     var->varreturningtype = nsitem->p_returning_type;
     776              : 
     777              :     /* Mark Var if it's nulled by any outer joins */
     778       885177 :     markNullableIfNeeded(pstate, var);
     779              : 
     780              :     /* Require read access to the column */
     781       885177 :     markVarForSelectPriv(pstate, var);
     782              : 
     783       885177 :     return (Node *) var;
     784              : }
     785              : 
     786              : /*
     787              :  * scanRTEForColumn
     788              :  *    Search the column names of a single RTE for the given name.
     789              :  *    If found, return the attnum (possibly negative, for a system column);
     790              :  *    else return InvalidAttrNumber.
     791              :  *    If the name proves ambiguous within this RTE, raise error.
     792              :  *
     793              :  * Actually, we only search the names listed in "eref".  This can be either
     794              :  * rte->eref, in which case we are indeed searching all the column names,
     795              :  * or for a join it can be rte->join_using_alias, in which case we are only
     796              :  * considering the common column names (which are the first N columns of the
     797              :  * join, so everything works).
     798              :  *
     799              :  * pstate and location are passed only for error-reporting purposes.
     800              :  *
     801              :  * Side effect: if fuzzystate is non-NULL, check non-system columns
     802              :  * for an approximate match and update fuzzystate accordingly.
     803              :  *
     804              :  * Note: this is factored out of scanNSItemForColumn because error message
     805              :  * creation may want to check RTEs that are not in the namespace.  To support
     806              :  * that usage, minimize the number of validity checks performed here.  It's
     807              :  * okay to complain about ambiguous-name cases, though, since if we are
     808              :  * working to complain about an invalid name, we've already eliminated that.
     809              :  */
     810              : static int
     811       952520 : scanRTEForColumn(ParseState *pstate, RangeTblEntry *rte,
     812              :                  Alias *eref,
     813              :                  const char *colname, int location,
     814              :                  int fuzzy_rte_penalty,
     815              :                  FuzzyAttrMatchState *fuzzystate)
     816              : {
     817       952520 :     int         result = InvalidAttrNumber;
     818       952520 :     int         attnum = 0;
     819              :     ListCell   *c;
     820              : 
     821              :     /*
     822              :      * Scan the user column names (or aliases) for a match. Complain if
     823              :      * multiple matches.
     824              :      *
     825              :      * Note: eref->colnames may include entries for dropped columns, but those
     826              :      * will be empty strings that cannot match any legal SQL identifier, so we
     827              :      * don't bother to test for that case here.
     828              :      *
     829              :      * Should this somehow go wrong and we try to access a dropped column,
     830              :      * we'll still catch it by virtue of the check in scanNSItemForColumn().
     831              :      * Callers interested in finding match with shortest distance need to
     832              :      * defend against this directly, though.
     833              :      */
     834     17407177 :     foreach(c, eref->colnames)
     835              :     {
     836     16454663 :         const char *attcolname = strVal(lfirst(c));
     837              : 
     838     16454663 :         attnum++;
     839     16454663 :         if (strcmp(attcolname, colname) == 0)
     840              :         {
     841       867810 :             if (result)
     842            6 :                 ereport(ERROR,
     843              :                         (errcode(ERRCODE_AMBIGUOUS_COLUMN),
     844              :                          errmsg("column reference \"%s\" is ambiguous",
     845              :                                 colname),
     846              :                          parser_errposition(pstate, location)));
     847       867804 :             result = attnum;
     848              :         }
     849              : 
     850              :         /* Update fuzzy match state, if provided. */
     851     16454657 :         if (fuzzystate != NULL)
     852         1152 :             updateFuzzyAttrMatchState(fuzzy_rte_penalty, fuzzystate,
     853              :                                       rte, attcolname, colname, attnum);
     854              :     }
     855              : 
     856              :     /*
     857              :      * If we have a unique match, return it.  Note that this allows a user
     858              :      * alias to override a system column name (such as OID) without error.
     859              :      */
     860       952514 :     if (result)
     861       867798 :         return result;
     862              : 
     863              :     /*
     864              :      * If the RTE represents a real relation, consider system column names.
     865              :      * Composites are only used for pseudo-relations like ON CONFLICT's
     866              :      * excluded.
     867              :      */
     868        84716 :     if (rte->rtekind == RTE_RELATION &&
     869        64749 :         rte->relkind != RELKIND_COMPOSITE_TYPE)
     870              :     {
     871              :         /* quick check to see if name could be a system column */
     872        64722 :         attnum = specialAttNum(colname);
     873        64722 :         if (attnum != InvalidAttrNumber)
     874              :         {
     875              :             /* now check to see if column actually is defined */
     876        17430 :             if (SearchSysCacheExists2(ATTNUM,
     877              :                                       ObjectIdGetDatum(rte->relid),
     878              :                                       Int16GetDatum(attnum)))
     879        17430 :                 result = attnum;
     880              :         }
     881              :     }
     882              : 
     883        84716 :     return result;
     884              : }
     885              : 
     886              : /*
     887              :  * colNameToVar
     888              :  *    Search for an unqualified column name.
     889              :  *    If found, return the appropriate Var node (or expression).
     890              :  *    If not found, return NULL.  If the name proves ambiguous, raise error.
     891              :  *    If localonly is true, only names in the innermost query are considered.
     892              :  */
     893              : Node *
     894       370954 : colNameToVar(ParseState *pstate, const char *colname, bool localonly,
     895              :              int location)
     896              : {
     897       370954 :     Node       *result = NULL;
     898       370954 :     int         sublevels_up = 0;
     899       370954 :     ParseState *orig_pstate = pstate;
     900              : 
     901       395507 :     while (pstate != NULL)
     902              :     {
     903              :         ListCell   *l;
     904              : 
     905      1003056 :         foreach(l, pstate->p_namespace)
     906              :         {
     907       626305 :             ParseNamespaceItem *nsitem = (ParseNamespaceItem *) lfirst(l);
     908              :             Node       *newresult;
     909              : 
     910              :             /* Ignore table-only items */
     911       626305 :             if (!nsitem->p_cols_visible)
     912       207156 :                 continue;
     913              :             /* If not inside LATERAL, ignore lateral-only items */
     914       419149 :             if (nsitem->p_lateral_only && !pstate->p_lateral_active)
     915           23 :                 continue;
     916              : 
     917              :             /* use orig_pstate here for consistency with other callers */
     918       419126 :             newresult = scanNSItemForColumn(orig_pstate, nsitem, sublevels_up,
     919              :                                             colname, location);
     920              : 
     921       419111 :             if (newresult)
     922              :             {
     923       352158 :                 if (result)
     924           12 :                     ereport(ERROR,
     925              :                             (errcode(ERRCODE_AMBIGUOUS_COLUMN),
     926              :                              errmsg("column reference \"%s\" is ambiguous",
     927              :                                     colname),
     928              :                              parser_errposition(pstate, location)));
     929       352146 :                 check_lateral_ref_ok(pstate, nsitem, location);
     930       352140 :                 result = newresult;
     931              :             }
     932              :         }
     933              : 
     934       376751 :         if (result != NULL || localonly)
     935              :             break;              /* found, or don't want to look at parent */
     936              : 
     937        24553 :         pstate = pstate->parentParseState;
     938        24553 :         sublevels_up++;
     939              :     }
     940              : 
     941       370921 :     return result;
     942              : }
     943              : 
     944              : /*
     945              :  * searchRangeTableForCol
     946              :  *    See if any RangeTblEntry could possibly provide the given column name (or
     947              :  *    find the best match available).  Returns state with relevant details.
     948              :  *
     949              :  * This is different from colNameToVar in that it considers every entry in
     950              :  * the ParseState's rangetable(s), not only those that are currently visible
     951              :  * in the p_namespace list(s).  This behavior is invalid per the SQL spec,
     952              :  * and it may give ambiguous results (since there might be multiple equally
     953              :  * valid matches).  This must be used ONLY as a heuristic in giving suitable
     954              :  * error messages.  See errorMissingColumn.
     955              :  *
     956              :  * This function is also different in that it will consider approximate
     957              :  * matches -- if the user entered an alias/column pair that is only slightly
     958              :  * different from a valid pair, we may be able to infer what they meant to
     959              :  * type and provide a reasonable hint.  We return a FuzzyAttrMatchState
     960              :  * struct providing information about both exact and approximate matches.
     961              :  */
     962              : static FuzzyAttrMatchState *
     963          185 : searchRangeTableForCol(ParseState *pstate, const char *alias, const char *colname,
     964              :                        int location)
     965              : {
     966          185 :     ParseState *orig_pstate = pstate;
     967          185 :     FuzzyAttrMatchState *fuzzystate = palloc_object(FuzzyAttrMatchState);
     968              : 
     969          185 :     fuzzystate->distance = MAX_FUZZY_DISTANCE + 1;
     970          185 :     fuzzystate->rfirst = NULL;
     971          185 :     fuzzystate->rsecond = NULL;
     972          185 :     fuzzystate->rexact1 = NULL;
     973          185 :     fuzzystate->rexact2 = NULL;
     974              : 
     975          385 :     while (pstate != NULL)
     976              :     {
     977              :         ListCell   *l;
     978              : 
     979          431 :         foreach(l, pstate->p_rtable)
     980              :         {
     981          231 :             RangeTblEntry *rte = (RangeTblEntry *) lfirst(l);
     982          231 :             int         fuzzy_rte_penalty = 0;
     983              :             int         attnum;
     984              : 
     985              :             /*
     986              :              * Typically, it is not useful to look for matches within join
     987              :              * RTEs; they effectively duplicate other RTEs for our purposes,
     988              :              * and if a match is chosen from a join RTE, an unhelpful alias is
     989              :              * displayed in the final diagnostic message.
     990              :              */
     991          231 :             if (rte->rtekind == RTE_JOIN)
     992           27 :                 continue;
     993              : 
     994              :             /*
     995              :              * If the user didn't specify an alias, then matches against one
     996              :              * RTE are as good as another.  But if the user did specify an
     997              :              * alias, then we want at least a fuzzy - and preferably an exact
     998              :              * - match for the range table entry.
     999              :              */
    1000          204 :             if (alias != NULL)
    1001              :                 fuzzy_rte_penalty =
    1002           57 :                     varstr_levenshtein_less_equal(alias, strlen(alias),
    1003           57 :                                                   rte->eref->aliasname,
    1004           57 :                                                   strlen(rte->eref->aliasname),
    1005              :                                                   1, 1, 1,
    1006              :                                                   MAX_FUZZY_DISTANCE + 1,
    1007              :                                                   true);
    1008              : 
    1009              :             /*
    1010              :              * Scan for a matching column, and update fuzzystate.  Non-exact
    1011              :              * matches are dealt with inside scanRTEForColumn, but exact
    1012              :              * matches are handled here.  (There won't be more than one exact
    1013              :              * match in the same RTE, else we'd have thrown error earlier.)
    1014              :              */
    1015          204 :             attnum = scanRTEForColumn(orig_pstate, rte, rte->eref,
    1016              :                                       colname, location,
    1017              :                                       fuzzy_rte_penalty, fuzzystate);
    1018          204 :             if (attnum != InvalidAttrNumber && fuzzy_rte_penalty == 0)
    1019              :             {
    1020           30 :                 if (fuzzystate->rexact1 == NULL)
    1021              :                 {
    1022           21 :                     fuzzystate->rexact1 = rte;
    1023           21 :                     fuzzystate->exact1 = attnum;
    1024              :                 }
    1025              :                 else
    1026              :                 {
    1027              :                     /* Needn't worry about overwriting previous rexact2 */
    1028            9 :                     fuzzystate->rexact2 = rte;
    1029            9 :                     fuzzystate->exact2 = attnum;
    1030              :                 }
    1031              :             }
    1032              :         }
    1033              : 
    1034          200 :         pstate = pstate->parentParseState;
    1035              :     }
    1036              : 
    1037          185 :     return fuzzystate;
    1038              : }
    1039              : 
    1040              : /*
    1041              :  * markNullableIfNeeded
    1042              :  *      If the RTE referenced by the Var is nullable by outer join(s)
    1043              :  *      at this point in the query, set var->varnullingrels to show that.
    1044              :  */
    1045              : void
    1046      2665103 : markNullableIfNeeded(ParseState *pstate, Var *var)
    1047              : {
    1048      2665103 :     int         rtindex = var->varno;
    1049              :     Bitmapset  *relids;
    1050              : 
    1051              :     /* Find the appropriate pstate */
    1052      2695957 :     for (int lv = 0; lv < var->varlevelsup; lv++)
    1053        30854 :         pstate = pstate->parentParseState;
    1054              : 
    1055              :     /* Find currently-relevant join relids for the Var's rel */
    1056      2665103 :     if (rtindex > 0 && rtindex <= list_length(pstate->p_nullingrels))
    1057      1152348 :         relids = (Bitmapset *) list_nth(pstate->p_nullingrels, rtindex - 1);
    1058              :     else
    1059      1512755 :         relids = NULL;
    1060              : 
    1061              :     /*
    1062              :      * Merge with any already-declared nulling rels.  (Typically there won't
    1063              :      * be any, but let's get it right if there are.)
    1064              :      */
    1065      2665103 :     if (relids != NULL)
    1066       435925 :         var->varnullingrels = bms_union(var->varnullingrels, relids);
    1067      2665103 : }
    1068              : 
    1069              : /*
    1070              :  * markRTEForSelectPriv
    1071              :  *     Mark the specified column of the RTE with index rtindex
    1072              :  *     as requiring SELECT privilege
    1073              :  *
    1074              :  * col == InvalidAttrNumber means a "whole row" reference
    1075              :  */
    1076              : static void
    1077      1007697 : markRTEForSelectPriv(ParseState *pstate, int rtindex, AttrNumber col)
    1078              : {
    1079      1007697 :     RangeTblEntry *rte = rt_fetch(rtindex, pstate->p_rtable);
    1080              : 
    1081      1007697 :     if (rte->rtekind == RTE_RELATION)
    1082              :     {
    1083              :         RTEPermissionInfo *perminfo;
    1084              : 
    1085              :         /* Make sure the rel as a whole is marked for SELECT access */
    1086       888933 :         perminfo = getRTEPermissionInfo(pstate->p_rteperminfos, rte);
    1087       888933 :         perminfo->requiredPerms |= ACL_SELECT;
    1088              :         /* Must offset the attnum to fit in a bitmapset */
    1089       888933 :         perminfo->selectedCols =
    1090       888933 :             bms_add_member(perminfo->selectedCols,
    1091              :                            col - FirstLowInvalidHeapAttributeNumber);
    1092              :     }
    1093       118764 :     else if (rte->rtekind == RTE_JOIN)
    1094              :     {
    1095          210 :         if (col == InvalidAttrNumber)
    1096              :         {
    1097              :             /*
    1098              :              * A whole-row reference to a join has to be treated as whole-row
    1099              :              * references to the two inputs.
    1100              :              */
    1101              :             JoinExpr   *j;
    1102              : 
    1103            3 :             if (rtindex > 0 && rtindex <= list_length(pstate->p_joinexprs))
    1104            3 :                 j = list_nth_node(JoinExpr, pstate->p_joinexprs, rtindex - 1);
    1105              :             else
    1106            0 :                 j = NULL;
    1107            3 :             if (j == NULL)
    1108            0 :                 elog(ERROR, "could not find JoinExpr for whole-row reference");
    1109              : 
    1110              :             /* Note: we can't see FromExpr here */
    1111            3 :             if (IsA(j->larg, RangeTblRef))
    1112              :             {
    1113            3 :                 int         varno = ((RangeTblRef *) j->larg)->rtindex;
    1114              : 
    1115            3 :                 markRTEForSelectPriv(pstate, varno, InvalidAttrNumber);
    1116              :             }
    1117            0 :             else if (IsA(j->larg, JoinExpr))
    1118              :             {
    1119            0 :                 int         varno = ((JoinExpr *) j->larg)->rtindex;
    1120              : 
    1121            0 :                 markRTEForSelectPriv(pstate, varno, InvalidAttrNumber);
    1122              :             }
    1123              :             else
    1124            0 :                 elog(ERROR, "unrecognized node type: %d",
    1125              :                      (int) nodeTag(j->larg));
    1126            3 :             if (IsA(j->rarg, RangeTblRef))
    1127              :             {
    1128            3 :                 int         varno = ((RangeTblRef *) j->rarg)->rtindex;
    1129              : 
    1130            3 :                 markRTEForSelectPriv(pstate, varno, InvalidAttrNumber);
    1131              :             }
    1132            0 :             else if (IsA(j->rarg, JoinExpr))
    1133              :             {
    1134            0 :                 int         varno = ((JoinExpr *) j->rarg)->rtindex;
    1135              : 
    1136            0 :                 markRTEForSelectPriv(pstate, varno, InvalidAttrNumber);
    1137              :             }
    1138              :             else
    1139            0 :                 elog(ERROR, "unrecognized node type: %d",
    1140              :                      (int) nodeTag(j->rarg));
    1141              :         }
    1142              :         else
    1143              :         {
    1144              :             /*
    1145              :              * Join alias Vars for ordinary columns must refer to merged JOIN
    1146              :              * USING columns.  We don't need to do anything here, because the
    1147              :              * join input columns will also be referenced in the join's qual
    1148              :              * clause, and will get marked for select privilege there.
    1149              :              */
    1150              :         }
    1151              :     }
    1152              :     /* other RTE types don't require privilege marking */
    1153      1007697 : }
    1154              : 
    1155              : /*
    1156              :  * markVarForSelectPriv
    1157              :  *     Mark the RTE referenced by the Var as requiring SELECT privilege
    1158              :  *     for the Var's column (the Var could be a whole-row Var, too)
    1159              :  */
    1160              : void
    1161      1007691 : markVarForSelectPriv(ParseState *pstate, Var *var)
    1162              : {
    1163              :     Index       lv;
    1164              : 
    1165              :     Assert(IsA(var, Var));
    1166              :     /* Find the appropriate pstate if it's an uplevel Var */
    1167      1038545 :     for (lv = 0; lv < var->varlevelsup; lv++)
    1168        30854 :         pstate = pstate->parentParseState;
    1169      1007691 :     markRTEForSelectPriv(pstate, var->varno, var->varattno);
    1170      1007691 : }
    1171              : 
    1172              : /*
    1173              :  * buildRelationAliases
    1174              :  *      Construct the eref column name list for a relation RTE.
    1175              :  *      This code is also used for function RTEs.
    1176              :  *
    1177              :  * tupdesc: the physical column information
    1178              :  * alias: the user-supplied alias, or NULL if none
    1179              :  * eref: the eref Alias to store column names in
    1180              :  *
    1181              :  * eref->colnames is filled in.  Also, alias->colnames is rebuilt to insert
    1182              :  * empty strings for any dropped columns, so that it will be one-to-one with
    1183              :  * physical column numbers.
    1184              :  *
    1185              :  * It is an error for there to be more aliases present than required.
    1186              :  */
    1187              : static void
    1188       324821 : buildRelationAliases(TupleDesc tupdesc, Alias *alias, Alias *eref)
    1189              : {
    1190       324821 :     int         maxattrs = tupdesc->natts;
    1191              :     List       *aliaslist;
    1192              :     ListCell   *aliaslc;
    1193              :     int         numaliases;
    1194              :     int         varattno;
    1195       324821 :     int         numdropped = 0;
    1196              : 
    1197              :     Assert(eref->colnames == NIL);
    1198              : 
    1199       324821 :     if (alias)
    1200              :     {
    1201       142271 :         aliaslist = alias->colnames;
    1202       142271 :         aliaslc = list_head(aliaslist);
    1203       142271 :         numaliases = list_length(aliaslist);
    1204              :         /* We'll rebuild the alias colname list */
    1205       142271 :         alias->colnames = NIL;
    1206              :     }
    1207              :     else
    1208              :     {
    1209       182550 :         aliaslist = NIL;
    1210       182550 :         aliaslc = NULL;
    1211       182550 :         numaliases = 0;
    1212              :     }
    1213              : 
    1214      3615359 :     for (varattno = 0; varattno < maxattrs; varattno++)
    1215              :     {
    1216      3290538 :         Form_pg_attribute attr = TupleDescAttr(tupdesc, varattno);
    1217              :         String     *attrname;
    1218              : 
    1219      3290538 :         if (attr->attisdropped)
    1220              :         {
    1221              :             /* Always insert an empty string for a dropped column */
    1222         2870 :             attrname = makeString(pstrdup(""));
    1223         2870 :             if (aliaslc)
    1224            3 :                 alias->colnames = lappend(alias->colnames, attrname);
    1225         2870 :             numdropped++;
    1226              :         }
    1227      3287668 :         else if (aliaslc)
    1228              :         {
    1229              :             /* Use the next user-supplied alias */
    1230         3862 :             attrname = lfirst_node(String, aliaslc);
    1231         3862 :             aliaslc = lnext(aliaslist, aliaslc);
    1232         3862 :             alias->colnames = lappend(alias->colnames, attrname);
    1233              :         }
    1234              :         else
    1235              :         {
    1236      3283806 :             attrname = makeString(pstrdup(NameStr(attr->attname)));
    1237              :             /* we're done with the alias if any */
    1238              :         }
    1239              : 
    1240      3290538 :         eref->colnames = lappend(eref->colnames, attrname);
    1241              :     }
    1242              : 
    1243              :     /* Too many user-supplied aliases? */
    1244       324821 :     if (aliaslc)
    1245            3 :         ereport(ERROR,
    1246              :                 (errcode(ERRCODE_INVALID_COLUMN_REFERENCE),
    1247              :                  errmsg("table \"%s\" has %d columns available but %d columns specified",
    1248              :                         eref->aliasname, maxattrs - numdropped, numaliases)));
    1249       324818 : }
    1250              : 
    1251              : /*
    1252              :  * chooseScalarFunctionAlias
    1253              :  *      Select the column alias for a function in a function RTE,
    1254              :  *      when the function returns a scalar type (not composite or RECORD).
    1255              :  *
    1256              :  * funcexpr: transformed expression tree for the function call
    1257              :  * funcname: function name (as determined by FigureColname)
    1258              :  * alias: the user-supplied alias for the RTE, or NULL if none
    1259              :  * nfuncs: the number of functions appearing in the function RTE
    1260              :  *
    1261              :  * Note that the name we choose might be overridden later, if the user-given
    1262              :  * alias includes column alias names.  That's of no concern here.
    1263              :  */
    1264              : static char *
    1265        12256 : chooseScalarFunctionAlias(Node *funcexpr, char *funcname,
    1266              :                           Alias *alias, int nfuncs)
    1267              : {
    1268              :     char       *pname;
    1269              : 
    1270              :     /*
    1271              :      * If the expression is a simple function call, and the function has a
    1272              :      * single OUT parameter that is named, use the parameter's name.
    1273              :      */
    1274        12256 :     if (funcexpr && IsA(funcexpr, FuncExpr))
    1275              :     {
    1276        12199 :         pname = get_func_result_name(((FuncExpr *) funcexpr)->funcid);
    1277        12199 :         if (pname)
    1278          759 :             return pname;
    1279              :     }
    1280              : 
    1281              :     /*
    1282              :      * If there's just one function in the RTE, and the user gave an RTE alias
    1283              :      * name, use that name.  (This makes FROM func() AS foo use "foo" as the
    1284              :      * column name as well as the table alias.)
    1285              :      */
    1286        11497 :     if (nfuncs == 1 && alias)
    1287         7776 :         return alias->aliasname;
    1288              : 
    1289              :     /*
    1290              :      * Otherwise use the function name.
    1291              :      */
    1292         3721 :     return funcname;
    1293              : }
    1294              : 
    1295              : /*
    1296              :  * buildNSItemFromTupleDesc
    1297              :  *      Build a ParseNamespaceItem, given a tupdesc describing the columns.
    1298              :  *
    1299              :  * rte: the new RangeTblEntry for the rel
    1300              :  * rtindex: its index in the rangetable list
    1301              :  * perminfo: permission list entry for the rel
    1302              :  * tupdesc: the physical column information
    1303              :  */
    1304              : static ParseNamespaceItem *
    1305       324818 : buildNSItemFromTupleDesc(RangeTblEntry *rte, Index rtindex,
    1306              :                          RTEPermissionInfo *perminfo,
    1307              :                          TupleDesc tupdesc)
    1308              : {
    1309              :     ParseNamespaceItem *nsitem;
    1310              :     ParseNamespaceColumn *nscolumns;
    1311       324818 :     int         maxattrs = tupdesc->natts;
    1312              :     int         varattno;
    1313              : 
    1314              :     /* colnames must have the same number of entries as the nsitem */
    1315              :     Assert(maxattrs == list_length(rte->eref->colnames));
    1316              : 
    1317              :     /* extract per-column data from the tupdesc */
    1318              :     nscolumns = (ParseNamespaceColumn *)
    1319       324818 :         palloc0(maxattrs * sizeof(ParseNamespaceColumn));
    1320              : 
    1321      3615353 :     for (varattno = 0; varattno < maxattrs; varattno++)
    1322              :     {
    1323      3290535 :         Form_pg_attribute attr = TupleDescAttr(tupdesc, varattno);
    1324              : 
    1325              :         /* For a dropped column, just leave the entry as zeroes */
    1326      3290535 :         if (attr->attisdropped)
    1327         2870 :             continue;
    1328              : 
    1329      3287665 :         nscolumns[varattno].p_varno = rtindex;
    1330      3287665 :         nscolumns[varattno].p_varattno = varattno + 1;
    1331      3287665 :         nscolumns[varattno].p_vartype = attr->atttypid;
    1332      3287665 :         nscolumns[varattno].p_vartypmod = attr->atttypmod;
    1333      3287665 :         nscolumns[varattno].p_varcollid = attr->attcollation;
    1334      3287665 :         nscolumns[varattno].p_varnosyn = rtindex;
    1335      3287665 :         nscolumns[varattno].p_varattnosyn = varattno + 1;
    1336              :     }
    1337              : 
    1338              :     /* ... and build the nsitem */
    1339       324818 :     nsitem = palloc_object(ParseNamespaceItem);
    1340       324818 :     nsitem->p_names = rte->eref;
    1341       324818 :     nsitem->p_rte = rte;
    1342       324818 :     nsitem->p_rtindex = rtindex;
    1343       324818 :     nsitem->p_perminfo = perminfo;
    1344       324818 :     nsitem->p_nscolumns = nscolumns;
    1345              :     /* set default visibility flags; might get changed later */
    1346       324818 :     nsitem->p_rel_visible = true;
    1347       324818 :     nsitem->p_cols_visible = true;
    1348       324818 :     nsitem->p_lateral_only = false;
    1349       324818 :     nsitem->p_lateral_ok = true;
    1350       324818 :     nsitem->p_returning_type = VAR_RETURNING_DEFAULT;
    1351              : 
    1352       324818 :     return nsitem;
    1353              : }
    1354              : 
    1355              : /*
    1356              :  * buildNSItemFromLists
    1357              :  *      Build a ParseNamespaceItem, given column type information in lists.
    1358              :  *
    1359              :  * rte: the new RangeTblEntry for the rel
    1360              :  * rtindex: its index in the rangetable list
    1361              :  * coltypes: per-column datatype OIDs
    1362              :  * coltypmods: per-column type modifiers
    1363              :  * colcollation: per-column collation OIDs
    1364              :  */
    1365              : static ParseNamespaceItem *
    1366        46743 : buildNSItemFromLists(RangeTblEntry *rte, Index rtindex,
    1367              :                      List *coltypes, List *coltypmods, List *colcollations)
    1368              : {
    1369              :     ParseNamespaceItem *nsitem;
    1370              :     ParseNamespaceColumn *nscolumns;
    1371        46743 :     int         maxattrs = list_length(coltypes);
    1372              :     int         varattno;
    1373              :     ListCell   *lct;
    1374              :     ListCell   *lcm;
    1375              :     ListCell   *lcc;
    1376              : 
    1377              :     /* colnames must have the same number of entries as the nsitem */
    1378              :     Assert(maxattrs == list_length(rte->eref->colnames));
    1379              : 
    1380              :     Assert(maxattrs == list_length(coltypmods));
    1381              :     Assert(maxattrs == list_length(colcollations));
    1382              : 
    1383              :     /* extract per-column data from the lists */
    1384              :     nscolumns = (ParseNamespaceColumn *)
    1385        46743 :         palloc0(maxattrs * sizeof(ParseNamespaceColumn));
    1386              : 
    1387        46743 :     varattno = 0;
    1388       157372 :     forthree(lct, coltypes,
    1389              :              lcm, coltypmods,
    1390              :              lcc, colcollations)
    1391              :     {
    1392       110629 :         nscolumns[varattno].p_varno = rtindex;
    1393       110629 :         nscolumns[varattno].p_varattno = varattno + 1;
    1394       110629 :         nscolumns[varattno].p_vartype = lfirst_oid(lct);
    1395       110629 :         nscolumns[varattno].p_vartypmod = lfirst_int(lcm);
    1396       110629 :         nscolumns[varattno].p_varcollid = lfirst_oid(lcc);
    1397       110629 :         nscolumns[varattno].p_varnosyn = rtindex;
    1398       110629 :         nscolumns[varattno].p_varattnosyn = varattno + 1;
    1399       110629 :         varattno++;
    1400              :     }
    1401              : 
    1402              :     /* ... and build the nsitem */
    1403        46743 :     nsitem = palloc_object(ParseNamespaceItem);
    1404        46743 :     nsitem->p_names = rte->eref;
    1405        46743 :     nsitem->p_rte = rte;
    1406        46743 :     nsitem->p_rtindex = rtindex;
    1407        46743 :     nsitem->p_perminfo = NULL;
    1408        46743 :     nsitem->p_nscolumns = nscolumns;
    1409              :     /* set default visibility flags; might get changed later */
    1410        46743 :     nsitem->p_rel_visible = true;
    1411        46743 :     nsitem->p_cols_visible = true;
    1412        46743 :     nsitem->p_lateral_only = false;
    1413        46743 :     nsitem->p_lateral_ok = true;
    1414        46743 :     nsitem->p_returning_type = VAR_RETURNING_DEFAULT;
    1415              : 
    1416        46743 :     return nsitem;
    1417              : }
    1418              : 
    1419              : /*
    1420              :  * Open a table during parse analysis
    1421              :  *
    1422              :  * This is essentially just the same as table_openrv(), except that it caters
    1423              :  * to some parser-specific error reporting needs, notably that it arranges
    1424              :  * to include the RangeVar's parse location in any resulting error.
    1425              :  *
    1426              :  * Note: properly, lockmode should be declared LOCKMODE not int, but that
    1427              :  * would require importing storage/lock.h into parse_relation.h.  Since
    1428              :  * LOCKMODE is typedef'd as int anyway, that seems like overkill.
    1429              :  */
    1430              : Relation
    1431       248179 : parserOpenTable(ParseState *pstate, const RangeVar *relation, int lockmode)
    1432              : {
    1433              :     Relation    rel;
    1434              :     ParseCallbackState pcbstate;
    1435              : 
    1436       248179 :     setup_parser_errposition_callback(&pcbstate, pstate, relation->location);
    1437       248179 :     rel = table_openrv_extended(relation, lockmode, true);
    1438       248178 :     if (rel == NULL)
    1439              :     {
    1440           96 :         if (relation->schemaname)
    1441            1 :             ereport(ERROR,
    1442              :                     (errcode(ERRCODE_UNDEFINED_TABLE),
    1443              :                      errmsg("relation \"%s.%s\" does not exist",
    1444              :                             relation->schemaname, relation->relname)));
    1445              :         else
    1446              :         {
    1447              :             /*
    1448              :              * An unqualified name might have been meant as a reference to
    1449              :              * some not-yet-in-scope CTE.  The bare "does not exist" message
    1450              :              * has proven remarkably unhelpful for figuring out such problems,
    1451              :              * so we take pains to offer a specific hint.
    1452              :              */
    1453           95 :             if (isFutureCTE(pstate, relation->relname))
    1454            3 :                 ereport(ERROR,
    1455              :                         (errcode(ERRCODE_UNDEFINED_TABLE),
    1456              :                          errmsg("relation \"%s\" does not exist",
    1457              :                                 relation->relname),
    1458              :                          errdetail("There is a WITH item named \"%s\", but it cannot be referenced from this part of the query.",
    1459              :                                    relation->relname),
    1460              :                          errhint("Use WITH RECURSIVE, or re-order the WITH items to remove forward references.")));
    1461              :             else
    1462           92 :                 ereport(ERROR,
    1463              :                         (errcode(ERRCODE_UNDEFINED_TABLE),
    1464              :                          errmsg("relation \"%s\" does not exist",
    1465              :                                 relation->relname)));
    1466              :         }
    1467              :     }
    1468       248082 :     cancel_parser_errposition_callback(&pcbstate);
    1469       248082 :     return rel;
    1470              : }
    1471              : 
    1472              : /*
    1473              :  * Add an entry for a relation to the pstate's range table (p_rtable).
    1474              :  * Then, construct and return a ParseNamespaceItem for the new RTE.
    1475              :  *
    1476              :  * We do not link the ParseNamespaceItem into the pstate here; it's the
    1477              :  * caller's job to do that in the appropriate way.
    1478              :  *
    1479              :  * Note: formerly this checked for refname conflicts, but that's wrong.
    1480              :  * Caller is responsible for checking for conflicts in the appropriate scope.
    1481              :  */
    1482              : ParseNamespaceItem *
    1483       201255 : addRangeTableEntry(ParseState *pstate,
    1484              :                    RangeVar *relation,
    1485              :                    Alias *alias,
    1486              :                    bool inh,
    1487              :                    bool inFromCl)
    1488              : {
    1489       201255 :     RangeTblEntry *rte = makeNode(RangeTblEntry);
    1490              :     RTEPermissionInfo *perminfo;
    1491       201255 :     char       *refname = alias ? alias->aliasname : relation->relname;
    1492              :     LOCKMODE    lockmode;
    1493              :     Relation    rel;
    1494              :     ParseNamespaceItem *nsitem;
    1495              : 
    1496              :     Assert(pstate != NULL);
    1497              : 
    1498       201255 :     rte->rtekind = RTE_RELATION;
    1499       201255 :     rte->alias = alias;
    1500              : 
    1501              :     /*
    1502              :      * Identify the type of lock we'll need on this relation.  It's not the
    1503              :      * query's target table (that case is handled elsewhere), so we need
    1504              :      * either RowShareLock if it's locked by FOR UPDATE/SHARE, or plain
    1505              :      * AccessShareLock otherwise.
    1506              :      */
    1507       201255 :     lockmode = isLockedRefname(pstate, refname) ? RowShareLock : AccessShareLock;
    1508              : 
    1509              :     /*
    1510              :      * Get the rel's OID.  This access also ensures that we have an up-to-date
    1511              :      * relcache entry for the rel.  Since this is typically the first access
    1512              :      * to a rel in a statement, we must open the rel with the proper lockmode.
    1513              :      */
    1514       201255 :     rel = parserOpenTable(pstate, relation, lockmode);
    1515       201168 :     rte->relid = RelationGetRelid(rel);
    1516       201168 :     rte->inh = inh;
    1517       201168 :     rte->relkind = rel->rd_rel->relkind;
    1518       201168 :     rte->rellockmode = lockmode;
    1519              : 
    1520              :     /*
    1521              :      * Build the list of effective column names using user-supplied aliases
    1522              :      * and/or actual column names.
    1523              :      */
    1524       201168 :     rte->eref = makeAlias(refname, NIL);
    1525       201168 :     buildRelationAliases(rel->rd_att, alias, rte->eref);
    1526              : 
    1527              :     /*
    1528              :      * Set flags and initialize access permissions.
    1529              :      *
    1530              :      * The initial default on access checks is always check-for-READ-access,
    1531              :      * which is the right thing for all except target tables.
    1532              :      */
    1533       201165 :     rte->lateral = false;
    1534       201165 :     rte->inFromCl = inFromCl;
    1535              : 
    1536       201165 :     perminfo = addRTEPermissionInfo(&pstate->p_rteperminfos, rte);
    1537       201165 :     perminfo->requiredPerms = ACL_SELECT;
    1538              : 
    1539              :     /*
    1540              :      * Add completed RTE to pstate's range table list, so that we know its
    1541              :      * index.  But we don't add it to the join list --- caller must do that if
    1542              :      * appropriate.
    1543              :      */
    1544       201165 :     pstate->p_rtable = lappend(pstate->p_rtable, rte);
    1545              : 
    1546              :     /*
    1547              :      * Build a ParseNamespaceItem, but don't add it to the pstate's namespace
    1548              :      * list --- caller must do that if appropriate.
    1549              :      */
    1550       201165 :     nsitem = buildNSItemFromTupleDesc(rte, list_length(pstate->p_rtable),
    1551              :                                       perminfo, rel->rd_att);
    1552              : 
    1553              :     /*
    1554              :      * Drop the rel refcount, but keep the access lock till end of transaction
    1555              :      * so that the table can't be deleted or have its schema modified
    1556              :      * underneath us.
    1557              :      */
    1558       201165 :     table_close(rel, NoLock);
    1559              : 
    1560       201165 :     return nsitem;
    1561              : }
    1562              : 
    1563              : /*
    1564              :  * Add an entry for a relation to the pstate's range table (p_rtable).
    1565              :  * Then, construct and return a ParseNamespaceItem for the new RTE.
    1566              :  *
    1567              :  * This is just like addRangeTableEntry() except that it makes an RTE
    1568              :  * given an already-open relation instead of a RangeVar reference.
    1569              :  *
    1570              :  * lockmode is the lock type required for query execution; it must be one
    1571              :  * of AccessShareLock, RowShareLock, or RowExclusiveLock depending on the
    1572              :  * RTE's role within the query.  The caller must hold that lock mode
    1573              :  * or a stronger one.
    1574              :  *
    1575              :  * Note: properly, lockmode should be declared LOCKMODE not int, but that
    1576              :  * would require importing storage/lock.h into parse_relation.h.  Since
    1577              :  * LOCKMODE is typedef'd as int anyway, that seems like overkill.
    1578              :  */
    1579              : ParseNamespaceItem *
    1580        99067 : addRangeTableEntryForRelation(ParseState *pstate,
    1581              :                               Relation rel,
    1582              :                               int lockmode,
    1583              :                               Alias *alias,
    1584              :                               bool inh,
    1585              :                               bool inFromCl)
    1586              : {
    1587        99067 :     RangeTblEntry *rte = makeNode(RangeTblEntry);
    1588              :     RTEPermissionInfo *perminfo;
    1589        99067 :     char       *refname = alias ? alias->aliasname : RelationGetRelationName(rel);
    1590              : 
    1591              :     Assert(pstate != NULL);
    1592              : 
    1593              :     Assert(lockmode == AccessShareLock ||
    1594              :            lockmode == RowShareLock ||
    1595              :            lockmode == RowExclusiveLock);
    1596              :     Assert(CheckRelationLockedByMe(rel, lockmode, true));
    1597              : 
    1598        99067 :     rte->rtekind = RTE_RELATION;
    1599        99067 :     rte->alias = alias;
    1600        99067 :     rte->relid = RelationGetRelid(rel);
    1601        99067 :     rte->inh = inh;
    1602        99067 :     rte->relkind = rel->rd_rel->relkind;
    1603        99067 :     rte->rellockmode = lockmode;
    1604              : 
    1605              :     /*
    1606              :      * Build the list of effective column names using user-supplied aliases
    1607              :      * and/or actual column names.
    1608              :      */
    1609        99067 :     rte->eref = makeAlias(refname, NIL);
    1610        99067 :     buildRelationAliases(rel->rd_att, alias, rte->eref);
    1611              : 
    1612              :     /*
    1613              :      * Set flags and initialize access permissions.
    1614              :      *
    1615              :      * The initial default on access checks is always check-for-READ-access,
    1616              :      * which is the right thing for all except target tables.
    1617              :      */
    1618        99067 :     rte->lateral = false;
    1619        99067 :     rte->inFromCl = inFromCl;
    1620              : 
    1621        99067 :     perminfo = addRTEPermissionInfo(&pstate->p_rteperminfos, rte);
    1622        99067 :     perminfo->requiredPerms = ACL_SELECT;
    1623              : 
    1624              :     /*
    1625              :      * Add completed RTE to pstate's range table list, so that we know its
    1626              :      * index.  But we don't add it to the join list --- caller must do that if
    1627              :      * appropriate.
    1628              :      */
    1629        99067 :     pstate->p_rtable = lappend(pstate->p_rtable, rte);
    1630              : 
    1631              :     /*
    1632              :      * Build a ParseNamespaceItem, but don't add it to the pstate's namespace
    1633              :      * list --- caller must do that if appropriate.
    1634              :      */
    1635        99067 :     return buildNSItemFromTupleDesc(rte, list_length(pstate->p_rtable),
    1636              :                                     perminfo, rel->rd_att);
    1637              : }
    1638              : 
    1639              : /*
    1640              :  * Add an entry for a subquery to the pstate's range table (p_rtable).
    1641              :  * Then, construct and return a ParseNamespaceItem for the new RTE.
    1642              :  *
    1643              :  * This is much like addRangeTableEntry() except that it makes a subquery RTE.
    1644              :  *
    1645              :  * If the subquery does not have an alias, the auto-generated relation name in
    1646              :  * the returned ParseNamespaceItem will be marked as not visible, and so only
    1647              :  * unqualified references to the subquery columns will be allowed, and the
    1648              :  * relation name will not conflict with others in the pstate's namespace list.
    1649              :  */
    1650              : ParseNamespaceItem *
    1651        33473 : addRangeTableEntryForSubquery(ParseState *pstate,
    1652              :                               Query *subquery,
    1653              :                               Alias *alias,
    1654              :                               bool lateral,
    1655              :                               bool inFromCl)
    1656              : {
    1657        33473 :     RangeTblEntry *rte = makeNode(RangeTblEntry);
    1658              :     Alias      *eref;
    1659              :     int         numaliases;
    1660              :     List       *coltypes,
    1661              :                *coltypmods,
    1662              :                *colcollations;
    1663              :     int         varattno;
    1664              :     ListCell   *tlistitem;
    1665              :     ParseNamespaceItem *nsitem;
    1666              : 
    1667              :     Assert(pstate != NULL);
    1668              : 
    1669        33473 :     rte->rtekind = RTE_SUBQUERY;
    1670        33473 :     rte->subquery = subquery;
    1671        33473 :     rte->alias = alias;
    1672              : 
    1673        33473 :     eref = alias ? copyObject(alias) : makeAlias("unnamed_subquery", NIL);
    1674        33473 :     numaliases = list_length(eref->colnames);
    1675              : 
    1676              :     /* fill in any unspecified alias columns, and extract column type info */
    1677        33473 :     coltypes = coltypmods = colcollations = NIL;
    1678        33473 :     varattno = 0;
    1679       119587 :     foreach(tlistitem, subquery->targetList)
    1680              :     {
    1681        86114 :         TargetEntry *te = (TargetEntry *) lfirst(tlistitem);
    1682              : 
    1683        86114 :         if (te->resjunk)
    1684          135 :             continue;
    1685        85979 :         varattno++;
    1686              :         Assert(varattno == te->resno);
    1687        85979 :         if (varattno > numaliases)
    1688              :         {
    1689              :             char       *attrname;
    1690              : 
    1691        77224 :             attrname = pstrdup(te->resname);
    1692        77224 :             eref->colnames = lappend(eref->colnames, makeString(attrname));
    1693              :         }
    1694        85979 :         coltypes = lappend_oid(coltypes,
    1695        85979 :                                exprType((Node *) te->expr));
    1696        85979 :         coltypmods = lappend_int(coltypmods,
    1697        85979 :                                  exprTypmod((Node *) te->expr));
    1698        85979 :         colcollations = lappend_oid(colcollations,
    1699        85979 :                                     exprCollation((Node *) te->expr));
    1700              :     }
    1701        33473 :     if (varattno < numaliases)
    1702            3 :         ereport(ERROR,
    1703              :                 (errcode(ERRCODE_INVALID_COLUMN_REFERENCE),
    1704              :                  errmsg("table \"%s\" has %d columns available but %d columns specified",
    1705              :                         eref->aliasname, varattno, numaliases)));
    1706              : 
    1707        33470 :     rte->eref = eref;
    1708              : 
    1709              :     /*
    1710              :      * Set flags.
    1711              :      *
    1712              :      * Subqueries are never checked for access rights, so no need to perform
    1713              :      * addRTEPermissionInfo().
    1714              :      */
    1715        33470 :     rte->lateral = lateral;
    1716        33470 :     rte->inFromCl = inFromCl;
    1717              : 
    1718              :     /*
    1719              :      * Add completed RTE to pstate's range table list, so that we know its
    1720              :      * index.  But we don't add it to the join list --- caller must do that if
    1721              :      * appropriate.
    1722              :      */
    1723        33470 :     pstate->p_rtable = lappend(pstate->p_rtable, rte);
    1724              : 
    1725              :     /*
    1726              :      * Build a ParseNamespaceItem, but don't add it to the pstate's namespace
    1727              :      * list --- caller must do that if appropriate.
    1728              :      */
    1729        33470 :     nsitem = buildNSItemFromLists(rte, list_length(pstate->p_rtable),
    1730              :                                   coltypes, coltypmods, colcollations);
    1731              : 
    1732              :     /*
    1733              :      * Mark it visible as a relation name only if it had a user-written alias.
    1734              :      */
    1735        33470 :     nsitem->p_rel_visible = (alias != NULL);
    1736              : 
    1737        33470 :     return nsitem;
    1738              : }
    1739              : 
    1740              : /*
    1741              :  * Add an entry for a function (or functions) to the pstate's range table
    1742              :  * (p_rtable).  Then, construct and return a ParseNamespaceItem for the new RTE.
    1743              :  *
    1744              :  * This is much like addRangeTableEntry() except that it makes a function RTE.
    1745              :  */
    1746              : ParseNamespaceItem *
    1747        24370 : addRangeTableEntryForFunction(ParseState *pstate,
    1748              :                               List *funcnames,
    1749              :                               List *funcexprs,
    1750              :                               List *coldeflists,
    1751              :                               RangeFunction *rangefunc,
    1752              :                               bool lateral,
    1753              :                               bool inFromCl)
    1754              : {
    1755        24370 :     RangeTblEntry *rte = makeNode(RangeTblEntry);
    1756        24370 :     Alias      *alias = rangefunc->alias;
    1757              :     Alias      *eref;
    1758              :     char       *aliasname;
    1759        24370 :     int         nfuncs = list_length(funcexprs);
    1760              :     TupleDesc  *functupdescs;
    1761              :     TupleDesc   tupdesc;
    1762              :     ListCell   *lc1,
    1763              :                *lc2,
    1764              :                *lc3;
    1765              :     int         i;
    1766              :     int         j;
    1767              :     int         funcno;
    1768              :     int         natts,
    1769              :                 totalatts;
    1770              : 
    1771              :     Assert(pstate != NULL);
    1772              : 
    1773        24370 :     rte->rtekind = RTE_FUNCTION;
    1774        24370 :     rte->relid = InvalidOid;
    1775        24370 :     rte->subquery = NULL;
    1776        24370 :     rte->functions = NIL;        /* we'll fill this list below */
    1777        24370 :     rte->funcordinality = rangefunc->ordinality;
    1778        24370 :     rte->alias = alias;
    1779              : 
    1780              :     /*
    1781              :      * Choose the RTE alias name.  We default to using the first function's
    1782              :      * name even when there's more than one; which is maybe arguable but beats
    1783              :      * using something constant like "table".
    1784              :      */
    1785        24370 :     if (alias)
    1786        14862 :         aliasname = alias->aliasname;
    1787              :     else
    1788         9508 :         aliasname = linitial(funcnames);
    1789              : 
    1790        24370 :     eref = makeAlias(aliasname, NIL);
    1791        24370 :     rte->eref = eref;
    1792              : 
    1793              :     /* Process each function ... */
    1794        24370 :     functupdescs = palloc_array(TupleDesc, nfuncs);
    1795              : 
    1796        24370 :     totalatts = 0;
    1797        24370 :     funcno = 0;
    1798        48923 :     forthree(lc1, funcexprs, lc2, funcnames, lc3, coldeflists)
    1799              :     {
    1800        24580 :         Node       *funcexpr = (Node *) lfirst(lc1);
    1801        24580 :         char       *funcname = (char *) lfirst(lc2);
    1802        24580 :         List       *coldeflist = (List *) lfirst(lc3);
    1803        24580 :         RangeTblFunction *rtfunc = makeNode(RangeTblFunction);
    1804              :         TypeFuncClass functypclass;
    1805              :         Oid         funcrettype;
    1806              : 
    1807              :         /* Initialize RangeTblFunction node */
    1808        24580 :         rtfunc->funcexpr = funcexpr;
    1809        24580 :         rtfunc->funccolnames = NIL;
    1810        24580 :         rtfunc->funccoltypes = NIL;
    1811        24580 :         rtfunc->funccoltypmods = NIL;
    1812        24580 :         rtfunc->funccolcollations = NIL;
    1813        24580 :         rtfunc->funcparams = NULL;   /* not set until planning */
    1814              : 
    1815              :         /*
    1816              :          * Now determine if the function returns a simple or composite type.
    1817              :          */
    1818        24580 :         functypclass = get_expr_result_type(funcexpr,
    1819              :                                             &funcrettype,
    1820              :                                             &tupdesc);
    1821              : 
    1822              :         /*
    1823              :          * A coldeflist is required if the function returns RECORD and hasn't
    1824              :          * got a predetermined record type, and is prohibited otherwise.  This
    1825              :          * can be a bit confusing, so we expend some effort on delivering a
    1826              :          * relevant error message.
    1827              :          */
    1828        24580 :         if (coldeflist != NIL)
    1829              :         {
    1830          405 :             switch (functypclass)
    1831              :             {
    1832          396 :                 case TYPEFUNC_RECORD:
    1833              :                     /* ok */
    1834          396 :                     break;
    1835            6 :                 case TYPEFUNC_COMPOSITE:
    1836              :                 case TYPEFUNC_COMPOSITE_DOMAIN:
    1837              : 
    1838              :                     /*
    1839              :                      * If the function's raw result type is RECORD, we must
    1840              :                      * have resolved it using its OUT parameters.  Otherwise,
    1841              :                      * it must have a named composite type.
    1842              :                      */
    1843            6 :                     if (exprType(funcexpr) == RECORDOID)
    1844            3 :                         ereport(ERROR,
    1845              :                                 (errcode(ERRCODE_SYNTAX_ERROR),
    1846              :                                  errmsg("a column definition list is redundant for a function with OUT parameters"),
    1847              :                                  parser_errposition(pstate,
    1848              :                                                     exprLocation((Node *) coldeflist))));
    1849              :                     else
    1850            3 :                         ereport(ERROR,
    1851              :                                 (errcode(ERRCODE_SYNTAX_ERROR),
    1852              :                                  errmsg("a column definition list is redundant for a function returning a named composite type"),
    1853              :                                  parser_errposition(pstate,
    1854              :                                                     exprLocation((Node *) coldeflist))));
    1855              :                     break;
    1856            3 :                 default:
    1857            3 :                     ereport(ERROR,
    1858              :                             (errcode(ERRCODE_SYNTAX_ERROR),
    1859              :                              errmsg("a column definition list is only allowed for functions returning \"record\""),
    1860              :                              parser_errposition(pstate,
    1861              :                                                 exprLocation((Node *) coldeflist))));
    1862              :                     break;
    1863              :             }
    1864              :         }
    1865              :         else
    1866              :         {
    1867        24175 :             if (functypclass == TYPEFUNC_RECORD)
    1868           15 :                 ereport(ERROR,
    1869              :                         (errcode(ERRCODE_SYNTAX_ERROR),
    1870              :                          errmsg("a column definition list is required for functions returning \"record\""),
    1871              :                          parser_errposition(pstate, exprLocation(funcexpr))));
    1872              :         }
    1873              : 
    1874        24556 :         if (functypclass == TYPEFUNC_COMPOSITE ||
    1875              :             functypclass == TYPEFUNC_COMPOSITE_DOMAIN)
    1876              :         {
    1877              :             /* Composite data type, e.g. a table's row type */
    1878              :             Assert(tupdesc);
    1879              :         }
    1880        12655 :         else if (functypclass == TYPEFUNC_SCALAR)
    1881              :         {
    1882              :             /* Base data type, i.e. scalar */
    1883        12256 :             tupdesc = CreateTemplateTupleDesc(1);
    1884        24512 :             TupleDescInitEntry(tupdesc,
    1885              :                                (AttrNumber) 1,
    1886        12256 :                                chooseScalarFunctionAlias(funcexpr, funcname,
    1887              :                                                          alias, nfuncs),
    1888              :                                funcrettype,
    1889              :                                exprTypmod(funcexpr),
    1890              :                                0);
    1891        12256 :             TupleDescInitEntryCollation(tupdesc,
    1892              :                                         (AttrNumber) 1,
    1893              :                                         exprCollation(funcexpr));
    1894              :         }
    1895          399 :         else if (functypclass == TYPEFUNC_RECORD)
    1896              :         {
    1897              :             ListCell   *col;
    1898              : 
    1899              :             /*
    1900              :              * Use the column definition list to construct a tupdesc and fill
    1901              :              * in the RangeTblFunction's lists.  Limit number of columns to
    1902              :              * MaxHeapAttributeNumber, because CheckAttributeNamesTypes will.
    1903              :              */
    1904          396 :             if (list_length(coldeflist) > MaxHeapAttributeNumber)
    1905            0 :                 ereport(ERROR,
    1906              :                         (errcode(ERRCODE_TOO_MANY_COLUMNS),
    1907              :                          errmsg("column definition lists can have at most %d entries",
    1908              :                                 MaxHeapAttributeNumber),
    1909              :                          parser_errposition(pstate,
    1910              :                                             exprLocation((Node *) coldeflist))));
    1911          396 :             tupdesc = CreateTemplateTupleDesc(list_length(coldeflist));
    1912          396 :             i = 1;
    1913         1347 :             foreach(col, coldeflist)
    1914              :             {
    1915          951 :                 ColumnDef  *n = (ColumnDef *) lfirst(col);
    1916              :                 char       *attrname;
    1917              :                 Oid         attrtype;
    1918              :                 int32       attrtypmod;
    1919              :                 Oid         attrcollation;
    1920              : 
    1921          951 :                 attrname = n->colname;
    1922          951 :                 if (n->typeName->setof)
    1923            0 :                     ereport(ERROR,
    1924              :                             (errcode(ERRCODE_INVALID_TABLE_DEFINITION),
    1925              :                              errmsg("column \"%s\" cannot be declared SETOF",
    1926              :                                     attrname),
    1927              :                              parser_errposition(pstate, n->location)));
    1928          951 :                 typenameTypeIdAndMod(pstate, n->typeName,
    1929              :                                      &attrtype, &attrtypmod);
    1930          951 :                 attrcollation = GetColumnDefCollation(pstate, n, attrtype);
    1931          951 :                 TupleDescInitEntry(tupdesc,
    1932          951 :                                    (AttrNumber) i,
    1933              :                                    attrname,
    1934              :                                    attrtype,
    1935              :                                    attrtypmod,
    1936              :                                    0);
    1937          951 :                 TupleDescInitEntryCollation(tupdesc,
    1938          951 :                                             (AttrNumber) i,
    1939              :                                             attrcollation);
    1940          951 :                 rtfunc->funccolnames = lappend(rtfunc->funccolnames,
    1941          951 :                                                makeString(pstrdup(attrname)));
    1942          951 :                 rtfunc->funccoltypes = lappend_oid(rtfunc->funccoltypes,
    1943              :                                                    attrtype);
    1944          951 :                 rtfunc->funccoltypmods = lappend_int(rtfunc->funccoltypmods,
    1945              :                                                      attrtypmod);
    1946          951 :                 rtfunc->funccolcollations = lappend_oid(rtfunc->funccolcollations,
    1947              :                                                         attrcollation);
    1948              : 
    1949          951 :                 i++;
    1950              :             }
    1951              : 
    1952              :             /*
    1953              :              * Ensure that the coldeflist defines a legal set of names (no
    1954              :              * duplicates, but we needn't worry about system column names) and
    1955              :              * datatypes.  Although we mostly can't allow pseudo-types, it
    1956              :              * seems safe to allow RECORD and RECORD[], since values within
    1957              :              * those type classes are self-identifying at runtime, and the
    1958              :              * coldeflist doesn't represent anything that will be visible to
    1959              :              * other sessions.
    1960              :              */
    1961          396 :             CheckAttributeNamesTypes(tupdesc, RELKIND_COMPOSITE_TYPE,
    1962              :                                      CHKATYPE_ANYRECORD);
    1963              :         }
    1964              :         else
    1965            3 :             ereport(ERROR,
    1966              :                     (errcode(ERRCODE_DATATYPE_MISMATCH),
    1967              :                      errmsg("function \"%s\" in FROM has unsupported return type %s",
    1968              :                             funcname, format_type_be(funcrettype)),
    1969              :                      parser_errposition(pstate, exprLocation(funcexpr))));
    1970              : 
    1971              :         /* Finish off the RangeTblFunction and add it to the RTE's list */
    1972        24553 :         rtfunc->funccolcount = tupdesc->natts;
    1973        24553 :         rte->functions = lappend(rte->functions, rtfunc);
    1974              : 
    1975              :         /* Save the tupdesc for use below */
    1976        24553 :         functupdescs[funcno] = tupdesc;
    1977        24553 :         totalatts += tupdesc->natts;
    1978        24553 :         funcno++;
    1979              :     }
    1980              : 
    1981              :     /*
    1982              :      * If there's more than one function, or we want an ordinality column, we
    1983              :      * have to produce a merged tupdesc.
    1984              :      */
    1985        24343 :     if (nfuncs > 1 || rangefunc->ordinality)
    1986              :     {
    1987          457 :         if (rangefunc->ordinality)
    1988          420 :             totalatts++;
    1989              : 
    1990              :         /* Disallow more columns than will fit in a tuple */
    1991          457 :         if (totalatts > MaxTupleAttributeNumber)
    1992            0 :             ereport(ERROR,
    1993              :                     (errcode(ERRCODE_TOO_MANY_COLUMNS),
    1994              :                      errmsg("functions in FROM can return at most %d columns",
    1995              :                             MaxTupleAttributeNumber),
    1996              :                      parser_errposition(pstate,
    1997              :                                         exprLocation((Node *) funcexprs))));
    1998              : 
    1999              :         /* Merge the tuple descs of each function into a composite one */
    2000          457 :         tupdesc = CreateTemplateTupleDesc(totalatts);
    2001          457 :         natts = 0;
    2002         1124 :         for (i = 0; i < nfuncs; i++)
    2003              :         {
    2004         1609 :             for (j = 1; j <= functupdescs[i]->natts; j++)
    2005          942 :                 TupleDescCopyEntry(tupdesc, ++natts, functupdescs[i], j);
    2006              :         }
    2007              : 
    2008              :         /* Add the ordinality column if needed */
    2009          457 :         if (rangefunc->ordinality)
    2010              :         {
    2011          420 :             TupleDescInitEntry(tupdesc,
    2012          420 :                                (AttrNumber) ++natts,
    2013              :                                "ordinality",
    2014              :                                INT8OID,
    2015              :                                -1,
    2016              :                                0);
    2017              :             /* no need to set collation */
    2018              :         }
    2019              : 
    2020          457 :         Assert(natts == totalatts);
    2021              :     }
    2022              :     else
    2023              :     {
    2024              :         /* We can just use the single function's tupdesc as-is */
    2025        23886 :         tupdesc = functupdescs[0];
    2026              :     }
    2027              : 
    2028              :     /* Use the tupdesc while assigning column aliases for the RTE */
    2029        24343 :     buildRelationAliases(tupdesc, alias, eref);
    2030              : 
    2031              :     /*
    2032              :      * Set flags and access permissions.
    2033              :      *
    2034              :      * Functions are never checked for access rights (at least, not by
    2035              :      * ExecCheckPermissions()), so no need to perform addRTEPermissionInfo().
    2036              :      */
    2037        24343 :     rte->lateral = lateral;
    2038        24343 :     rte->inFromCl = inFromCl;
    2039              : 
    2040              :     /*
    2041              :      * Add completed RTE to pstate's range table list, so that we know its
    2042              :      * index.  But we don't add it to the join list --- caller must do that if
    2043              :      * appropriate.
    2044              :      */
    2045        24343 :     pstate->p_rtable = lappend(pstate->p_rtable, rte);
    2046              : 
    2047              :     /*
    2048              :      * Build a ParseNamespaceItem, but don't add it to the pstate's namespace
    2049              :      * list --- caller must do that if appropriate.
    2050              :      */
    2051        24343 :     return buildNSItemFromTupleDesc(rte, list_length(pstate->p_rtable), NULL,
    2052              :                                     tupdesc);
    2053              : }
    2054              : 
    2055              : /*
    2056              :  * Add an entry for a table function to the pstate's range table (p_rtable).
    2057              :  * Then, construct and return a ParseNamespaceItem for the new RTE.
    2058              :  *
    2059              :  * This is much like addRangeTableEntry() except that it makes a tablefunc RTE.
    2060              :  */
    2061              : ParseNamespaceItem *
    2062          333 : addRangeTableEntryForTableFunc(ParseState *pstate,
    2063              :                                TableFunc *tf,
    2064              :                                Alias *alias,
    2065              :                                bool lateral,
    2066              :                                bool inFromCl)
    2067              : {
    2068          333 :     RangeTblEntry *rte = makeNode(RangeTblEntry);
    2069              :     char       *refname;
    2070              :     Alias      *eref;
    2071              :     int         numaliases;
    2072              : 
    2073              :     Assert(pstate != NULL);
    2074              : 
    2075              :     /* Disallow more columns than will fit in a tuple */
    2076          333 :     if (list_length(tf->colnames) > MaxTupleAttributeNumber)
    2077            0 :         ereport(ERROR,
    2078              :                 (errcode(ERRCODE_TOO_MANY_COLUMNS),
    2079              :                  errmsg("functions in FROM can return at most %d columns",
    2080              :                         MaxTupleAttributeNumber),
    2081              :                  parser_errposition(pstate,
    2082              :                                     exprLocation((Node *) tf))));
    2083              :     Assert(list_length(tf->coltypes) == list_length(tf->colnames));
    2084              :     Assert(list_length(tf->coltypmods) == list_length(tf->colnames));
    2085              :     Assert(list_length(tf->colcollations) == list_length(tf->colnames));
    2086              : 
    2087          333 :     rte->rtekind = RTE_TABLEFUNC;
    2088          333 :     rte->relid = InvalidOid;
    2089          333 :     rte->subquery = NULL;
    2090          333 :     rte->tablefunc = tf;
    2091          333 :     rte->coltypes = tf->coltypes;
    2092          333 :     rte->coltypmods = tf->coltypmods;
    2093          333 :     rte->colcollations = tf->colcollations;
    2094          333 :     rte->alias = alias;
    2095              : 
    2096          333 :     refname = alias ? alias->aliasname :
    2097          227 :         pstrdup(tf->functype == TFT_XMLTABLE ? "xmltable" : "json_table");
    2098          333 :     eref = alias ? copyObject(alias) : makeAlias(refname, NIL);
    2099          333 :     numaliases = list_length(eref->colnames);
    2100              : 
    2101              :     /* fill in any unspecified alias columns */
    2102          333 :     if (numaliases < list_length(tf->colnames))
    2103          323 :         eref->colnames = list_concat(eref->colnames,
    2104          323 :                                      list_copy_tail(tf->colnames, numaliases));
    2105              : 
    2106          333 :     if (numaliases > list_length(tf->colnames))
    2107            6 :         ereport(ERROR,
    2108              :                 (errcode(ERRCODE_INVALID_COLUMN_REFERENCE),
    2109              :                  errmsg("%s function has %d columns available but %d columns specified",
    2110              :                         tf->functype == TFT_XMLTABLE ? "XMLTABLE" : "JSON_TABLE",
    2111              :                         list_length(tf->colnames), numaliases)));
    2112              : 
    2113          327 :     rte->eref = eref;
    2114              : 
    2115              :     /*
    2116              :      * Set flags and access permissions.
    2117              :      *
    2118              :      * Tablefuncs are never checked for access rights (at least, not by
    2119              :      * ExecCheckPermissions()), so no need to perform addRTEPermissionInfo().
    2120              :      */
    2121          327 :     rte->lateral = lateral;
    2122          327 :     rte->inFromCl = inFromCl;
    2123              : 
    2124              :     /*
    2125              :      * Add completed RTE to pstate's range table list, so that we know its
    2126              :      * index.  But we don't add it to the join list --- caller must do that if
    2127              :      * appropriate.
    2128              :      */
    2129          327 :     pstate->p_rtable = lappend(pstate->p_rtable, rte);
    2130              : 
    2131              :     /*
    2132              :      * Build a ParseNamespaceItem, but don't add it to the pstate's namespace
    2133              :      * list --- caller must do that if appropriate.
    2134              :      */
    2135          327 :     return buildNSItemFromLists(rte, list_length(pstate->p_rtable),
    2136              :                                 rte->coltypes, rte->coltypmods,
    2137              :                                 rte->colcollations);
    2138              : }
    2139              : 
    2140              : /*
    2141              :  * Add an entry for a VALUES list to the pstate's range table (p_rtable).
    2142              :  * Then, construct and return a ParseNamespaceItem for the new RTE.
    2143              :  *
    2144              :  * This is much like addRangeTableEntry() except that it makes a values RTE.
    2145              :  */
    2146              : ParseNamespaceItem *
    2147         6823 : addRangeTableEntryForValues(ParseState *pstate,
    2148              :                             List *exprs,
    2149              :                             List *coltypes,
    2150              :                             List *coltypmods,
    2151              :                             List *colcollations,
    2152              :                             Alias *alias,
    2153              :                             bool lateral,
    2154              :                             bool inFromCl)
    2155              : {
    2156         6823 :     RangeTblEntry *rte = makeNode(RangeTblEntry);
    2157         6823 :     char       *refname = alias ? alias->aliasname : pstrdup("*VALUES*");
    2158              :     Alias      *eref;
    2159              :     int         numaliases;
    2160              :     int         numcolumns;
    2161              : 
    2162              :     Assert(pstate != NULL);
    2163              : 
    2164         6823 :     rte->rtekind = RTE_VALUES;
    2165         6823 :     rte->relid = InvalidOid;
    2166         6823 :     rte->subquery = NULL;
    2167         6823 :     rte->values_lists = exprs;
    2168         6823 :     rte->coltypes = coltypes;
    2169         6823 :     rte->coltypmods = coltypmods;
    2170         6823 :     rte->colcollations = colcollations;
    2171         6823 :     rte->alias = alias;
    2172              : 
    2173         6823 :     eref = alias ? copyObject(alias) : makeAlias(refname, NIL);
    2174              : 
    2175              :     /* fill in any unspecified alias columns */
    2176         6823 :     numcolumns = list_length((List *) linitial(exprs));
    2177         6823 :     numaliases = list_length(eref->colnames);
    2178        17169 :     while (numaliases < numcolumns)
    2179              :     {
    2180              :         char        attrname[64];
    2181              : 
    2182        10346 :         numaliases++;
    2183        10346 :         snprintf(attrname, sizeof(attrname), "column%d", numaliases);
    2184        10346 :         eref->colnames = lappend(eref->colnames,
    2185        10346 :                                  makeString(pstrdup(attrname)));
    2186              :     }
    2187         6823 :     if (numcolumns < numaliases)
    2188            0 :         ereport(ERROR,
    2189              :                 (errcode(ERRCODE_INVALID_COLUMN_REFERENCE),
    2190              :                  errmsg("VALUES lists \"%s\" have %d columns available but %d columns specified",
    2191              :                         refname, numcolumns, numaliases)));
    2192              : 
    2193         6823 :     rte->eref = eref;
    2194              : 
    2195              :     /*
    2196              :      * Set flags and access permissions.
    2197              :      *
    2198              :      * Subqueries are never checked for access rights, so no need to perform
    2199              :      * addRTEPermissionInfo().
    2200              :      */
    2201         6823 :     rte->lateral = lateral;
    2202         6823 :     rte->inFromCl = inFromCl;
    2203              : 
    2204              :     /*
    2205              :      * Add completed RTE to pstate's range table list, so that we know its
    2206              :      * index.  But we don't add it to the join list --- caller must do that if
    2207              :      * appropriate.
    2208              :      */
    2209         6823 :     pstate->p_rtable = lappend(pstate->p_rtable, rte);
    2210              : 
    2211              :     /*
    2212              :      * Build a ParseNamespaceItem, but don't add it to the pstate's namespace
    2213              :      * list --- caller must do that if appropriate.
    2214              :      */
    2215         6823 :     return buildNSItemFromLists(rte, list_length(pstate->p_rtable),
    2216              :                                 rte->coltypes, rte->coltypmods,
    2217              :                                 rte->colcollations);
    2218              : }
    2219              : 
    2220              : /*
    2221              :  * Add an entry for a join to the pstate's range table (p_rtable).
    2222              :  * Then, construct and return a ParseNamespaceItem for the new RTE.
    2223              :  *
    2224              :  * This is much like addRangeTableEntry() except that it makes a join RTE.
    2225              :  * Also, it's more convenient for the caller to construct the
    2226              :  * ParseNamespaceColumn array, so we pass that in.
    2227              :  */
    2228              : ParseNamespaceItem *
    2229        49158 : addRangeTableEntryForJoin(ParseState *pstate,
    2230              :                           List *colnames,
    2231              :                           ParseNamespaceColumn *nscolumns,
    2232              :                           JoinType jointype,
    2233              :                           int nummergedcols,
    2234              :                           List *aliasvars,
    2235              :                           List *leftcols,
    2236              :                           List *rightcols,
    2237              :                           Alias *join_using_alias,
    2238              :                           Alias *alias,
    2239              :                           bool inFromCl)
    2240              : {
    2241        49158 :     RangeTblEntry *rte = makeNode(RangeTblEntry);
    2242              :     Alias      *eref;
    2243              :     int         numaliases;
    2244              :     ParseNamespaceItem *nsitem;
    2245              : 
    2246              :     Assert(pstate != NULL);
    2247              : 
    2248              :     /*
    2249              :      * Fail if join has too many columns --- we must be able to reference any
    2250              :      * of the columns with an AttrNumber.
    2251              :      */
    2252        49158 :     if (list_length(aliasvars) > MaxAttrNumber)
    2253            0 :         ereport(ERROR,
    2254              :                 (errcode(ERRCODE_PROGRAM_LIMIT_EXCEEDED),
    2255              :                  errmsg("joins can have at most %d columns",
    2256              :                         MaxAttrNumber)));
    2257              : 
    2258        49158 :     rte->rtekind = RTE_JOIN;
    2259        49158 :     rte->relid = InvalidOid;
    2260        49158 :     rte->subquery = NULL;
    2261        49158 :     rte->jointype = jointype;
    2262        49158 :     rte->joinmergedcols = nummergedcols;
    2263        49158 :     rte->joinaliasvars = aliasvars;
    2264        49158 :     rte->joinleftcols = leftcols;
    2265        49158 :     rte->joinrightcols = rightcols;
    2266        49158 :     rte->join_using_alias = join_using_alias;
    2267        49158 :     rte->alias = alias;
    2268              : 
    2269        49158 :     eref = alias ? copyObject(alias) : makeAlias("unnamed_join", NIL);
    2270        49158 :     numaliases = list_length(eref->colnames);
    2271              : 
    2272              :     /* fill in any unspecified alias columns */
    2273        49158 :     if (numaliases < list_length(colnames))
    2274        49087 :         eref->colnames = list_concat(eref->colnames,
    2275        49087 :                                      list_copy_tail(colnames, numaliases));
    2276              : 
    2277        49158 :     if (numaliases > list_length(colnames))
    2278            3 :         ereport(ERROR,
    2279              :                 (errcode(ERRCODE_INVALID_COLUMN_REFERENCE),
    2280              :                  errmsg("join expression \"%s\" has %d columns available but %d columns specified",
    2281              :                         eref->aliasname, list_length(colnames), numaliases)));
    2282              : 
    2283        49155 :     rte->eref = eref;
    2284              : 
    2285              :     /*
    2286              :      * Set flags and access permissions.
    2287              :      *
    2288              :      * Joins are never checked for access rights, so no need to perform
    2289              :      * addRTEPermissionInfo().
    2290              :      */
    2291        49155 :     rte->lateral = false;
    2292        49155 :     rte->inFromCl = inFromCl;
    2293              : 
    2294              :     /*
    2295              :      * Add completed RTE to pstate's range table list, so that we know its
    2296              :      * index.  But we don't add it to the join list --- caller must do that if
    2297              :      * appropriate.
    2298              :      */
    2299        49155 :     pstate->p_rtable = lappend(pstate->p_rtable, rte);
    2300              : 
    2301              :     /*
    2302              :      * Build a ParseNamespaceItem, but don't add it to the pstate's namespace
    2303              :      * list --- caller must do that if appropriate.
    2304              :      */
    2305        49155 :     nsitem = palloc_object(ParseNamespaceItem);
    2306        49155 :     nsitem->p_names = rte->eref;
    2307        49155 :     nsitem->p_rte = rte;
    2308        49155 :     nsitem->p_perminfo = NULL;
    2309        49155 :     nsitem->p_rtindex = list_length(pstate->p_rtable);
    2310        49155 :     nsitem->p_nscolumns = nscolumns;
    2311              :     /* set default visibility flags; might get changed later */
    2312        49155 :     nsitem->p_rel_visible = true;
    2313        49155 :     nsitem->p_cols_visible = true;
    2314        49155 :     nsitem->p_lateral_only = false;
    2315        49155 :     nsitem->p_lateral_ok = true;
    2316        49155 :     nsitem->p_returning_type = VAR_RETURNING_DEFAULT;
    2317              : 
    2318        49155 :     return nsitem;
    2319              : }
    2320              : 
    2321              : /*
    2322              :  * Add an entry for a CTE reference to the pstate's range table (p_rtable).
    2323              :  * Then, construct and return a ParseNamespaceItem for the new RTE.
    2324              :  *
    2325              :  * This is much like addRangeTableEntry() except that it makes a CTE RTE.
    2326              :  */
    2327              : ParseNamespaceItem *
    2328         3631 : addRangeTableEntryForCTE(ParseState *pstate,
    2329              :                          CommonTableExpr *cte,
    2330              :                          Index levelsup,
    2331              :                          RangeVar *rv,
    2332              :                          bool inFromCl)
    2333              : {
    2334         3631 :     RangeTblEntry *rte = makeNode(RangeTblEntry);
    2335         3631 :     Alias      *alias = rv->alias;
    2336         3631 :     char       *refname = alias ? alias->aliasname : cte->ctename;
    2337              :     Alias      *eref;
    2338              :     int         numaliases;
    2339              :     int         varattno;
    2340              :     ListCell   *lc;
    2341         3631 :     int         n_dontexpand_columns = 0;
    2342              :     ParseNamespaceItem *psi;
    2343              : 
    2344              :     Assert(pstate != NULL);
    2345              : 
    2346         3631 :     rte->rtekind = RTE_CTE;
    2347         3631 :     rte->ctename = cte->ctename;
    2348         3631 :     rte->ctelevelsup = levelsup;
    2349              : 
    2350              :     /* Self-reference if and only if CTE's parse analysis isn't completed */
    2351         3631 :     rte->self_reference = !IsA(cte->ctequery, Query);
    2352              :     Assert(cte->cterecursive || !rte->self_reference);
    2353              :     /* Bump the CTE's refcount if this isn't a self-reference */
    2354         3631 :     if (!rte->self_reference)
    2355         3096 :         cte->cterefcount++;
    2356              : 
    2357              :     /*
    2358              :      * We throw error if the CTE is INSERT/UPDATE/DELETE/MERGE without
    2359              :      * RETURNING.  This won't get checked in case of a self-reference, but
    2360              :      * that's OK because data-modifying CTEs aren't allowed to be recursive
    2361              :      * anyhow.
    2362              :      */
    2363         3631 :     if (IsA(cte->ctequery, Query))
    2364              :     {
    2365         3096 :         Query      *ctequery = (Query *) cte->ctequery;
    2366              : 
    2367         3096 :         if (ctequery->commandType != CMD_SELECT &&
    2368          159 :             ctequery->returningList == NIL)
    2369            6 :             ereport(ERROR,
    2370              :                     (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
    2371              :                      errmsg("WITH query \"%s\" does not have a RETURNING clause",
    2372              :                             cte->ctename),
    2373              :                      parser_errposition(pstate, rv->location)));
    2374              :     }
    2375              : 
    2376         3625 :     rte->coltypes = list_copy(cte->ctecoltypes);
    2377         3625 :     rte->coltypmods = list_copy(cte->ctecoltypmods);
    2378         3625 :     rte->colcollations = list_copy(cte->ctecolcollations);
    2379              : 
    2380         3625 :     rte->alias = alias;
    2381         3625 :     if (alias)
    2382          557 :         eref = copyObject(alias);
    2383              :     else
    2384         3068 :         eref = makeAlias(refname, NIL);
    2385         3625 :     numaliases = list_length(eref->colnames);
    2386              : 
    2387              :     /* fill in any unspecified alias columns */
    2388         3625 :     varattno = 0;
    2389        12604 :     foreach(lc, cte->ctecolnames)
    2390              :     {
    2391         8979 :         varattno++;
    2392         8979 :         if (varattno > numaliases)
    2393         8955 :             eref->colnames = lappend(eref->colnames, lfirst(lc));
    2394              :     }
    2395         3625 :     if (varattno < numaliases)
    2396            0 :         ereport(ERROR,
    2397              :                 (errcode(ERRCODE_INVALID_COLUMN_REFERENCE),
    2398              :                  errmsg("table \"%s\" has %d columns available but %d columns specified",
    2399              :                         refname, varattno, numaliases)));
    2400              : 
    2401         3625 :     rte->eref = eref;
    2402              : 
    2403         3625 :     if (cte->search_clause)
    2404              :     {
    2405          105 :         rte->eref->colnames = lappend(rte->eref->colnames, makeString(cte->search_clause->search_seq_column));
    2406          105 :         if (cte->search_clause->search_breadth_first)
    2407           36 :             rte->coltypes = lappend_oid(rte->coltypes, RECORDOID);
    2408              :         else
    2409           69 :             rte->coltypes = lappend_oid(rte->coltypes, RECORDARRAYOID);
    2410          105 :         rte->coltypmods = lappend_int(rte->coltypmods, -1);
    2411          105 :         rte->colcollations = lappend_oid(rte->colcollations, InvalidOid);
    2412              : 
    2413          105 :         n_dontexpand_columns += 1;
    2414              :     }
    2415              : 
    2416         3625 :     if (cte->cycle_clause)
    2417              :     {
    2418           93 :         rte->eref->colnames = lappend(rte->eref->colnames, makeString(cte->cycle_clause->cycle_mark_column));
    2419           93 :         rte->coltypes = lappend_oid(rte->coltypes, cte->cycle_clause->cycle_mark_type);
    2420           93 :         rte->coltypmods = lappend_int(rte->coltypmods, cte->cycle_clause->cycle_mark_typmod);
    2421           93 :         rte->colcollations = lappend_oid(rte->colcollations, cte->cycle_clause->cycle_mark_collation);
    2422              : 
    2423           93 :         rte->eref->colnames = lappend(rte->eref->colnames, makeString(cte->cycle_clause->cycle_path_column));
    2424           93 :         rte->coltypes = lappend_oid(rte->coltypes, RECORDARRAYOID);
    2425           93 :         rte->coltypmods = lappend_int(rte->coltypmods, -1);
    2426           93 :         rte->colcollations = lappend_oid(rte->colcollations, InvalidOid);
    2427              : 
    2428           93 :         n_dontexpand_columns += 2;
    2429              :     }
    2430              : 
    2431              :     /*
    2432              :      * Set flags and access permissions.
    2433              :      *
    2434              :      * Subqueries are never checked for access rights, so no need to perform
    2435              :      * addRTEPermissionInfo().
    2436              :      */
    2437         3625 :     rte->lateral = false;
    2438         3625 :     rte->inFromCl = inFromCl;
    2439              : 
    2440              :     /*
    2441              :      * Add completed RTE to pstate's range table list, so that we know its
    2442              :      * index.  But we don't add it to the join list --- caller must do that if
    2443              :      * appropriate.
    2444              :      */
    2445         3625 :     pstate->p_rtable = lappend(pstate->p_rtable, rte);
    2446              : 
    2447              :     /*
    2448              :      * Build a ParseNamespaceItem, but don't add it to the pstate's namespace
    2449              :      * list --- caller must do that if appropriate.
    2450              :      */
    2451         3625 :     psi = buildNSItemFromLists(rte, list_length(pstate->p_rtable),
    2452              :                                rte->coltypes, rte->coltypmods,
    2453              :                                rte->colcollations);
    2454              : 
    2455              :     /*
    2456              :      * The columns added by search and cycle clauses are not included in star
    2457              :      * expansion in queries contained in the CTE.
    2458              :      */
    2459         3625 :     if (rte->ctelevelsup > 0)
    2460         2834 :         for (int i = 0; i < n_dontexpand_columns; i++)
    2461          177 :             psi->p_nscolumns[list_length(psi->p_names->colnames) - 1 - i].p_dontexpand = true;
    2462              : 
    2463         3625 :     return psi;
    2464              : }
    2465              : 
    2466              : /*
    2467              :  * Add an entry for an ephemeral named relation reference to the pstate's
    2468              :  * range table (p_rtable).
    2469              :  * Then, construct and return a ParseNamespaceItem for the new RTE.
    2470              :  *
    2471              :  * It is expected that the RangeVar, which up until now is only known to be an
    2472              :  * ephemeral named relation, will (in conjunction with the QueryEnvironment in
    2473              :  * the ParseState), create a RangeTblEntry for a specific *kind* of ephemeral
    2474              :  * named relation, based on enrtype.
    2475              :  *
    2476              :  * This is much like addRangeTableEntry() except that it makes an RTE for an
    2477              :  * ephemeral named relation.
    2478              :  */
    2479              : ParseNamespaceItem *
    2480          243 : addRangeTableEntryForENR(ParseState *pstate,
    2481              :                          RangeVar *rv,
    2482              :                          bool inFromCl)
    2483              : {
    2484          243 :     RangeTblEntry *rte = makeNode(RangeTblEntry);
    2485          243 :     Alias      *alias = rv->alias;
    2486          243 :     char       *refname = alias ? alias->aliasname : rv->relname;
    2487              :     EphemeralNamedRelationMetadata enrmd;
    2488              :     TupleDesc   tupdesc;
    2489              :     int         attno;
    2490              : 
    2491              :     Assert(pstate != NULL);
    2492          243 :     enrmd = get_visible_ENR(pstate, rv->relname);
    2493              :     Assert(enrmd != NULL);
    2494              : 
    2495          243 :     switch (enrmd->enrtype)
    2496              :     {
    2497          243 :         case ENR_NAMED_TUPLESTORE:
    2498          243 :             rte->rtekind = RTE_NAMEDTUPLESTORE;
    2499          243 :             break;
    2500              : 
    2501            0 :         default:
    2502            0 :             elog(ERROR, "unexpected enrtype: %d", enrmd->enrtype);
    2503              :             return NULL;        /* for fussy compilers */
    2504              :     }
    2505              : 
    2506              :     /*
    2507              :      * Record dependency on a relation.  This allows plans to be invalidated
    2508              :      * if they access transition tables linked to a table that is altered.
    2509              :      */
    2510          243 :     rte->relid = enrmd->reliddesc;
    2511              : 
    2512              :     /*
    2513              :      * Build the list of effective column names using user-supplied aliases
    2514              :      * and/or actual column names.
    2515              :      */
    2516          243 :     tupdesc = ENRMetadataGetTupDesc(enrmd);
    2517          243 :     rte->eref = makeAlias(refname, NIL);
    2518          243 :     buildRelationAliases(tupdesc, alias, rte->eref);
    2519              : 
    2520              :     /* Record additional data for ENR, including column type info */
    2521          243 :     rte->enrname = enrmd->name;
    2522          243 :     rte->enrtuples = enrmd->enrtuples;
    2523          243 :     rte->coltypes = NIL;
    2524          243 :     rte->coltypmods = NIL;
    2525          243 :     rte->colcollations = NIL;
    2526          777 :     for (attno = 1; attno <= tupdesc->natts; ++attno)
    2527              :     {
    2528          534 :         Form_pg_attribute att = TupleDescAttr(tupdesc, attno - 1);
    2529              : 
    2530          534 :         if (att->attisdropped)
    2531              :         {
    2532              :             /* Record zeroes for a dropped column */
    2533            9 :             rte->coltypes = lappend_oid(rte->coltypes, InvalidOid);
    2534            9 :             rte->coltypmods = lappend_int(rte->coltypmods, 0);
    2535            9 :             rte->colcollations = lappend_oid(rte->colcollations, InvalidOid);
    2536              :         }
    2537              :         else
    2538              :         {
    2539              :             /* Let's just make sure we can tell this isn't dropped */
    2540          525 :             if (att->atttypid == InvalidOid)
    2541            0 :                 elog(ERROR, "atttypid is invalid for non-dropped column in \"%s\"",
    2542              :                      rv->relname);
    2543          525 :             rte->coltypes = lappend_oid(rte->coltypes, att->atttypid);
    2544          525 :             rte->coltypmods = lappend_int(rte->coltypmods, att->atttypmod);
    2545          525 :             rte->colcollations = lappend_oid(rte->colcollations,
    2546              :                                              att->attcollation);
    2547              :         }
    2548              :     }
    2549              : 
    2550              :     /*
    2551              :      * Set flags and access permissions.
    2552              :      *
    2553              :      * ENRs are never checked for access rights, so no need to perform
    2554              :      * addRTEPermissionInfo().
    2555              :      */
    2556          243 :     rte->lateral = false;
    2557          243 :     rte->inFromCl = inFromCl;
    2558              : 
    2559              :     /*
    2560              :      * Add completed RTE to pstate's range table list, so that we know its
    2561              :      * index.  But we don't add it to the join list --- caller must do that if
    2562              :      * appropriate.
    2563              :      */
    2564          243 :     pstate->p_rtable = lappend(pstate->p_rtable, rte);
    2565              : 
    2566              :     /*
    2567              :      * Build a ParseNamespaceItem, but don't add it to the pstate's namespace
    2568              :      * list --- caller must do that if appropriate.
    2569              :      */
    2570          243 :     return buildNSItemFromTupleDesc(rte, list_length(pstate->p_rtable), NULL,
    2571              :                                     tupdesc);
    2572              : }
    2573              : 
    2574              : /*
    2575              :  * Add an entry for grouping step to the pstate's range table (p_rtable).
    2576              :  * Then, construct and return a ParseNamespaceItem for the new RTE.
    2577              :  */
    2578              : ParseNamespaceItem *
    2579         2498 : addRangeTableEntryForGroup(ParseState *pstate,
    2580              :                            List *groupClauses)
    2581              : {
    2582         2498 :     RangeTblEntry *rte = makeNode(RangeTblEntry);
    2583              :     Alias      *eref;
    2584              :     List       *groupexprs;
    2585              :     List       *coltypes,
    2586              :                *coltypmods,
    2587              :                *colcollations;
    2588              :     ListCell   *lc;
    2589              :     ParseNamespaceItem *nsitem;
    2590              : 
    2591              :     Assert(pstate != NULL);
    2592              : 
    2593         2498 :     rte->rtekind = RTE_GROUP;
    2594         2498 :     rte->alias = NULL;
    2595              : 
    2596         2498 :     eref = makeAlias("*GROUP*", NIL);
    2597              : 
    2598              :     /* fill in any unspecified alias columns, and extract column type info */
    2599         2498 :     groupexprs = NIL;
    2600         2498 :     coltypes = coltypmods = colcollations = NIL;
    2601         6697 :     foreach(lc, groupClauses)
    2602              :     {
    2603         4199 :         TargetEntry *te = (TargetEntry *) lfirst(lc);
    2604         4199 :         char       *colname = te->resname ? pstrdup(te->resname) : "?column?";
    2605              : 
    2606         4199 :         eref->colnames = lappend(eref->colnames, makeString(colname));
    2607              : 
    2608         4199 :         groupexprs = lappend(groupexprs, copyObject(te->expr));
    2609              : 
    2610         4199 :         coltypes = lappend_oid(coltypes,
    2611         4199 :                                exprType((Node *) te->expr));
    2612         4199 :         coltypmods = lappend_int(coltypmods,
    2613         4199 :                                  exprTypmod((Node *) te->expr));
    2614         4199 :         colcollations = lappend_oid(colcollations,
    2615         4199 :                                     exprCollation((Node *) te->expr));
    2616              :     }
    2617              : 
    2618         2498 :     rte->eref = eref;
    2619         2498 :     rte->groupexprs = groupexprs;
    2620              : 
    2621              :     /*
    2622              :      * Set flags.
    2623              :      *
    2624              :      * The grouping step is never checked for access rights, so no need to
    2625              :      * perform addRTEPermissionInfo().
    2626              :      */
    2627         2498 :     rte->lateral = false;
    2628         2498 :     rte->inFromCl = false;
    2629              : 
    2630              :     /*
    2631              :      * Add completed RTE to pstate's range table list, so that we know its
    2632              :      * index.  But we don't add it to the join list --- caller must do that if
    2633              :      * appropriate.
    2634              :      */
    2635         2498 :     pstate->p_rtable = lappend(pstate->p_rtable, rte);
    2636              : 
    2637              :     /*
    2638              :      * Build a ParseNamespaceItem, but don't add it to the pstate's namespace
    2639              :      * list --- caller must do that if appropriate.
    2640              :      */
    2641         2498 :     nsitem = buildNSItemFromLists(rte, list_length(pstate->p_rtable),
    2642              :                                   coltypes, coltypmods, colcollations);
    2643              : 
    2644         2498 :     return nsitem;
    2645              : }
    2646              : 
    2647              : 
    2648              : /*
    2649              :  * Has the specified refname been selected FOR UPDATE/FOR SHARE?
    2650              :  *
    2651              :  * This is used when we have not yet done transformLockingClause, but need
    2652              :  * to know the correct lock to take during initial opening of relations.
    2653              :  *
    2654              :  * Note that refname may be NULL (for a subquery without an alias), in which
    2655              :  * case the relation can't be locked by name, but it might still be locked if
    2656              :  * a locking clause requests that all tables be locked.
    2657              :  *
    2658              :  * Note: we pay no attention to whether it's FOR UPDATE vs FOR SHARE,
    2659              :  * since the table-level lock is the same either way.
    2660              :  */
    2661              : bool
    2662       212238 : isLockedRefname(ParseState *pstate, const char *refname)
    2663              : {
    2664              :     ListCell   *l;
    2665              : 
    2666              :     /*
    2667              :      * If we are in a subquery specified as locked FOR UPDATE/SHARE from
    2668              :      * parent level, then act as though there's a generic FOR UPDATE here.
    2669              :      */
    2670       212238 :     if (pstate->p_locked_from_parent)
    2671            2 :         return true;
    2672              : 
    2673       212451 :     foreach(l, pstate->p_locking_clause)
    2674              :     {
    2675         5733 :         LockingClause *lc = (LockingClause *) lfirst(l);
    2676              : 
    2677         5733 :         if (lc->lockedRels == NIL)
    2678              :         {
    2679              :             /* all tables used in query */
    2680         5518 :             return true;
    2681              :         }
    2682         2026 :         else if (refname != NULL)
    2683              :         {
    2684              :             /* just the named tables */
    2685              :             ListCell   *l2;
    2686              : 
    2687         2247 :             foreach(l2, lc->lockedRels)
    2688              :             {
    2689         2035 :                 RangeVar   *thisrel = (RangeVar *) lfirst(l2);
    2690              : 
    2691         2035 :                 if (strcmp(refname, thisrel->relname) == 0)
    2692         1811 :                     return true;
    2693              :             }
    2694              :         }
    2695              :     }
    2696       206718 :     return false;
    2697              : }
    2698              : 
    2699              : /*
    2700              :  * Add the given nsitem/RTE as a top-level entry in the pstate's join list
    2701              :  * and/or namespace list.  (We assume caller has checked for any
    2702              :  * namespace conflicts.)  The nsitem is always marked as unconditionally
    2703              :  * visible, that is, not LATERAL-only.
    2704              :  */
    2705              : void
    2706        79152 : addNSItemToQuery(ParseState *pstate, ParseNamespaceItem *nsitem,
    2707              :                  bool addToJoinList,
    2708              :                  bool addToRelNameSpace, bool addToVarNameSpace)
    2709              : {
    2710        79152 :     if (addToJoinList)
    2711              :     {
    2712        31635 :         RangeTblRef *rtr = makeNode(RangeTblRef);
    2713              : 
    2714        31635 :         rtr->rtindex = nsitem->p_rtindex;
    2715        31635 :         pstate->p_joinlist = lappend(pstate->p_joinlist, rtr);
    2716              :     }
    2717        79152 :     if (addToRelNameSpace || addToVarNameSpace)
    2718              :     {
    2719              :         /* Set the new nsitem's visibility flags correctly */
    2720        72954 :         nsitem->p_rel_visible = addToRelNameSpace;
    2721        72954 :         nsitem->p_cols_visible = addToVarNameSpace;
    2722        72954 :         nsitem->p_lateral_only = false;
    2723        72954 :         nsitem->p_lateral_ok = true;
    2724        72954 :         pstate->p_namespace = lappend(pstate->p_namespace, nsitem);
    2725              :     }
    2726        79152 : }
    2727              : 
    2728              : /*
    2729              :  * expandRTE -- expand the columns of a rangetable entry
    2730              :  *
    2731              :  * This creates lists of an RTE's column names (aliases if provided, else
    2732              :  * real names) and Vars for each column.  Only user columns are considered.
    2733              :  * If include_dropped is false then dropped columns are omitted from the
    2734              :  * results.  If include_dropped is true then empty strings and NULL constants
    2735              :  * (not Vars!) are returned for dropped columns.
    2736              :  *
    2737              :  * rtindex, sublevels_up, returning_type, and location are the varno,
    2738              :  * varlevelsup, varreturningtype, and location values to use in the created
    2739              :  * Vars.  Ordinarily rtindex should match the actual position of the RTE in
    2740              :  * its rangetable.
    2741              :  *
    2742              :  * The output lists go into *colnames and *colvars.
    2743              :  * If only one of the two kinds of output list is needed, pass NULL for the
    2744              :  * output pointer for the unwanted one.
    2745              :  */
    2746              : void
    2747        13276 : expandRTE(RangeTblEntry *rte, int rtindex, int sublevels_up,
    2748              :           VarReturningType returning_type,
    2749              :           int location, bool include_dropped,
    2750              :           List **colnames, List **colvars)
    2751              : {
    2752              :     int         varattno;
    2753              : 
    2754        13276 :     if (colnames)
    2755          836 :         *colnames = NIL;
    2756        13276 :     if (colvars)
    2757        12847 :         *colvars = NIL;
    2758              : 
    2759        13276 :     switch (rte->rtekind)
    2760              :     {
    2761          102 :         case RTE_RELATION:
    2762              :             /* Ordinary relation RTE */
    2763          102 :             expandRelation(rte->relid, rte->eref,
    2764              :                            rtindex, sublevels_up, returning_type, location,
    2765              :                            include_dropped, colnames, colvars);
    2766          102 :             break;
    2767          305 :         case RTE_SUBQUERY:
    2768              :             {
    2769              :                 /* Subquery RTE */
    2770          305 :                 ListCell   *aliasp_item = list_head(rte->eref->colnames);
    2771              :                 ListCell   *tlistitem;
    2772              : 
    2773          305 :                 varattno = 0;
    2774         1081 :                 foreach(tlistitem, rte->subquery->targetList)
    2775              :                 {
    2776          776 :                     TargetEntry *te = (TargetEntry *) lfirst(tlistitem);
    2777              : 
    2778          776 :                     if (te->resjunk)
    2779            0 :                         continue;
    2780          776 :                     varattno++;
    2781              :                     Assert(varattno == te->resno);
    2782              : 
    2783              :                     /*
    2784              :                      * Formerly it was possible for the subquery tlist to have
    2785              :                      * more non-junk entries than the colnames list does (if
    2786              :                      * this RTE has been expanded from a view that has more
    2787              :                      * columns than it did when the current query was parsed).
    2788              :                      * Now that ApplyRetrieveRule cleans up such cases, we
    2789              :                      * shouldn't see that anymore, but let's just check.
    2790              :                      */
    2791          776 :                     if (!aliasp_item)
    2792            0 :                         elog(ERROR, "too few column names for subquery %s",
    2793              :                              rte->eref->aliasname);
    2794              : 
    2795          776 :                     if (colnames)
    2796              :                     {
    2797          776 :                         char       *label = strVal(lfirst(aliasp_item));
    2798              : 
    2799          776 :                         *colnames = lappend(*colnames, makeString(pstrdup(label)));
    2800              :                     }
    2801              : 
    2802          776 :                     if (colvars)
    2803              :                     {
    2804              :                         Var        *varnode;
    2805              : 
    2806          776 :                         varnode = makeVar(rtindex, varattno,
    2807          776 :                                           exprType((Node *) te->expr),
    2808          776 :                                           exprTypmod((Node *) te->expr),
    2809          776 :                                           exprCollation((Node *) te->expr),
    2810              :                                           sublevels_up);
    2811          776 :                         varnode->varreturningtype = returning_type;
    2812          776 :                         varnode->location = location;
    2813              : 
    2814          776 :                         *colvars = lappend(*colvars, varnode);
    2815              :                     }
    2816              : 
    2817          776 :                     aliasp_item = lnext(rte->eref->colnames, aliasp_item);
    2818              :                 }
    2819              :             }
    2820          305 :             break;
    2821        11520 :         case RTE_FUNCTION:
    2822              :             {
    2823              :                 /* Function RTE */
    2824        11520 :                 int         atts_done = 0;
    2825              :                 ListCell   *lc;
    2826              : 
    2827        23178 :                 foreach(lc, rte->functions)
    2828              :                 {
    2829        11658 :                     RangeTblFunction *rtfunc = (RangeTblFunction *) lfirst(lc);
    2830              :                     TypeFuncClass functypclass;
    2831        11658 :                     Oid         funcrettype = InvalidOid;
    2832        11658 :                     TupleDesc   tupdesc = NULL;
    2833              : 
    2834              :                     /* If it has a coldeflist, it returns RECORD */
    2835        11658 :                     if (rtfunc->funccolnames != NIL)
    2836           16 :                         functypclass = TYPEFUNC_RECORD;
    2837              :                     else
    2838        11642 :                         functypclass = get_expr_result_type(rtfunc->funcexpr,
    2839              :                                                             &funcrettype,
    2840              :                                                             &tupdesc);
    2841              : 
    2842        11658 :                     if (functypclass == TYPEFUNC_COMPOSITE ||
    2843              :                         functypclass == TYPEFUNC_COMPOSITE_DOMAIN)
    2844              :                     {
    2845              :                         /* Composite data type, e.g. a table's row type */
    2846              :                         Assert(tupdesc);
    2847         6222 :                         expandTupleDesc(tupdesc, rte->eref,
    2848              :                                         rtfunc->funccolcount, atts_done,
    2849              :                                         rtindex, sublevels_up,
    2850              :                                         returning_type, location,
    2851              :                                         include_dropped, colnames, colvars);
    2852              :                     }
    2853         5436 :                     else if (functypclass == TYPEFUNC_SCALAR)
    2854              :                     {
    2855              :                         /* Base data type, i.e. scalar */
    2856         5420 :                         if (colnames)
    2857          150 :                             *colnames = lappend(*colnames,
    2858          150 :                                                 list_nth(rte->eref->colnames,
    2859              :                                                          atts_done));
    2860              : 
    2861         5420 :                         if (colvars)
    2862              :                         {
    2863              :                             Var        *varnode;
    2864              : 
    2865         5270 :                             varnode = makeVar(rtindex, atts_done + 1,
    2866              :                                               funcrettype,
    2867         5270 :                                               exprTypmod(rtfunc->funcexpr),
    2868         5270 :                                               exprCollation(rtfunc->funcexpr),
    2869              :                                               sublevels_up);
    2870         5270 :                             varnode->varreturningtype = returning_type;
    2871         5270 :                             varnode->location = location;
    2872              : 
    2873         5270 :                             *colvars = lappend(*colvars, varnode);
    2874              :                         }
    2875              :                     }
    2876           16 :                     else if (functypclass == TYPEFUNC_RECORD)
    2877              :                     {
    2878           16 :                         if (colnames)
    2879              :                         {
    2880              :                             List       *namelist;
    2881              : 
    2882              :                             /* extract appropriate subset of column list */
    2883            3 :                             namelist = list_copy_tail(rte->eref->colnames,
    2884              :                                                       atts_done);
    2885            3 :                             namelist = list_truncate(namelist,
    2886              :                                                      rtfunc->funccolcount);
    2887            3 :                             *colnames = list_concat(*colnames, namelist);
    2888              :                         }
    2889              : 
    2890           16 :                         if (colvars)
    2891              :                         {
    2892              :                             ListCell   *l1;
    2893              :                             ListCell   *l2;
    2894              :                             ListCell   *l3;
    2895           13 :                             int         attnum = atts_done;
    2896              : 
    2897           47 :                             forthree(l1, rtfunc->funccoltypes,
    2898              :                                      l2, rtfunc->funccoltypmods,
    2899              :                                      l3, rtfunc->funccolcollations)
    2900              :                             {
    2901           34 :                                 Oid         attrtype = lfirst_oid(l1);
    2902           34 :                                 int32       attrtypmod = lfirst_int(l2);
    2903           34 :                                 Oid         attrcollation = lfirst_oid(l3);
    2904              :                                 Var        *varnode;
    2905              : 
    2906           34 :                                 attnum++;
    2907           34 :                                 varnode = makeVar(rtindex,
    2908              :                                                   attnum,
    2909              :                                                   attrtype,
    2910              :                                                   attrtypmod,
    2911              :                                                   attrcollation,
    2912              :                                                   sublevels_up);
    2913           34 :                                 varnode->varreturningtype = returning_type;
    2914           34 :                                 varnode->location = location;
    2915           34 :                                 *colvars = lappend(*colvars, varnode);
    2916              :                             }
    2917              :                         }
    2918              :                     }
    2919              :                     else
    2920              :                     {
    2921              :                         /* addRangeTableEntryForFunction should've caught this */
    2922            0 :                         elog(ERROR, "function in FROM has unsupported return type");
    2923              :                     }
    2924        11658 :                     atts_done += rtfunc->funccolcount;
    2925              :                 }
    2926              : 
    2927              :                 /* Append the ordinality column if any */
    2928        11520 :                 if (rte->funcordinality)
    2929              :                 {
    2930          327 :                     if (colnames)
    2931            9 :                         *colnames = lappend(*colnames,
    2932            9 :                                             llast(rte->eref->colnames));
    2933              : 
    2934          327 :                     if (colvars)
    2935              :                     {
    2936          318 :                         Var        *varnode = makeVar(rtindex,
    2937          318 :                                                       atts_done + 1,
    2938              :                                                       INT8OID,
    2939              :                                                       -1,
    2940              :                                                       InvalidOid,
    2941              :                                                       sublevels_up);
    2942              : 
    2943          318 :                         varnode->varreturningtype = returning_type;
    2944          318 :                         *colvars = lappend(*colvars, varnode);
    2945              :                     }
    2946              :                 }
    2947              :             }
    2948        11520 :             break;
    2949            6 :         case RTE_JOIN:
    2950              :             {
    2951              :                 /* Join RTE */
    2952              :                 ListCell   *colname;
    2953              :                 ListCell   *aliasvar;
    2954              : 
    2955              :                 Assert(list_length(rte->eref->colnames) == list_length(rte->joinaliasvars));
    2956              : 
    2957            6 :                 varattno = 0;
    2958           30 :                 forboth(colname, rte->eref->colnames, aliasvar, rte->joinaliasvars)
    2959              :                 {
    2960           24 :                     Node       *avar = (Node *) lfirst(aliasvar);
    2961              : 
    2962           24 :                     varattno++;
    2963              : 
    2964              :                     /*
    2965              :                      * During ordinary parsing, there will never be any
    2966              :                      * deleted columns in the join.  While this function is
    2967              :                      * also used by the rewriter and planner, they do not
    2968              :                      * currently call it on any JOIN RTEs.  Therefore, this
    2969              :                      * next bit is dead code, but it seems prudent to handle
    2970              :                      * the case correctly anyway.
    2971              :                      */
    2972           24 :                     if (avar == NULL)
    2973              :                     {
    2974            0 :                         if (include_dropped)
    2975              :                         {
    2976            0 :                             if (colnames)
    2977            0 :                                 *colnames = lappend(*colnames,
    2978            0 :                                                     makeString(pstrdup("")));
    2979            0 :                             if (colvars)
    2980              :                             {
    2981              :                                 /*
    2982              :                                  * Can't use join's column type here (it might
    2983              :                                  * be dropped!); but it doesn't really matter
    2984              :                                  * what type the Const claims to be.
    2985              :                                  */
    2986            0 :                                 *colvars = lappend(*colvars,
    2987            0 :                                                    makeNullConst(INT4OID, -1,
    2988              :                                                                  InvalidOid));
    2989              :                             }
    2990              :                         }
    2991            0 :                         continue;
    2992              :                     }
    2993              : 
    2994           24 :                     if (colnames)
    2995              :                     {
    2996            0 :                         char       *label = strVal(lfirst(colname));
    2997              : 
    2998            0 :                         *colnames = lappend(*colnames,
    2999            0 :                                             makeString(pstrdup(label)));
    3000              :                     }
    3001              : 
    3002           24 :                     if (colvars)
    3003              :                     {
    3004              :                         Var        *varnode;
    3005              : 
    3006              :                         /*
    3007              :                          * If the joinaliasvars entry is a simple Var, just
    3008              :                          * copy it (with adjustment of varlevelsup and
    3009              :                          * location); otherwise it is a JOIN USING column and
    3010              :                          * we must generate a join alias Var.  This matches
    3011              :                          * the results that expansion of "join.*" by
    3012              :                          * expandNSItemVars would have produced, if we had
    3013              :                          * access to the ParseNamespaceItem for the join.
    3014              :                          */
    3015           24 :                         if (IsA(avar, Var))
    3016              :                         {
    3017           24 :                             varnode = copyObject((Var *) avar);
    3018           24 :                             varnode->varlevelsup = sublevels_up;
    3019              :                         }
    3020              :                         else
    3021            0 :                             varnode = makeVar(rtindex, varattno,
    3022              :                                               exprType(avar),
    3023              :                                               exprTypmod(avar),
    3024              :                                               exprCollation(avar),
    3025              :                                               sublevels_up);
    3026           24 :                         varnode->varreturningtype = returning_type;
    3027           24 :                         varnode->location = location;
    3028              : 
    3029           24 :                         *colvars = lappend(*colvars, varnode);
    3030              :                     }
    3031              :                 }
    3032              :             }
    3033            6 :             break;
    3034         1343 :         case RTE_TABLEFUNC:
    3035              :         case RTE_VALUES:
    3036              :         case RTE_CTE:
    3037              :         case RTE_NAMEDTUPLESTORE:
    3038              :             {
    3039              :                 /* Tablefunc, Values, CTE, or ENR RTE */
    3040         1343 :                 ListCell   *aliasp_item = list_head(rte->eref->colnames);
    3041              :                 ListCell   *lct;
    3042              :                 ListCell   *lcm;
    3043              :                 ListCell   *lcc;
    3044              : 
    3045         1343 :                 varattno = 0;
    3046         4211 :                 forthree(lct, rte->coltypes,
    3047              :                          lcm, rte->coltypmods,
    3048              :                          lcc, rte->colcollations)
    3049              :                 {
    3050         2868 :                     Oid         coltype = lfirst_oid(lct);
    3051         2868 :                     int32       coltypmod = lfirst_int(lcm);
    3052         2868 :                     Oid         colcoll = lfirst_oid(lcc);
    3053              : 
    3054         2868 :                     varattno++;
    3055              : 
    3056         2868 :                     if (colnames)
    3057              :                     {
    3058              :                         /* Assume there is one alias per output column */
    3059            0 :                         if (OidIsValid(coltype))
    3060              :                         {
    3061            0 :                             char       *label = strVal(lfirst(aliasp_item));
    3062              : 
    3063            0 :                             *colnames = lappend(*colnames,
    3064            0 :                                                 makeString(pstrdup(label)));
    3065              :                         }
    3066            0 :                         else if (include_dropped)
    3067            0 :                             *colnames = lappend(*colnames,
    3068            0 :                                                 makeString(pstrdup("")));
    3069              : 
    3070            0 :                         aliasp_item = lnext(rte->eref->colnames, aliasp_item);
    3071              :                     }
    3072              : 
    3073         2868 :                     if (colvars)
    3074              :                     {
    3075         2868 :                         if (OidIsValid(coltype))
    3076              :                         {
    3077              :                             Var        *varnode;
    3078              : 
    3079         2868 :                             varnode = makeVar(rtindex, varattno,
    3080              :                                               coltype, coltypmod, colcoll,
    3081              :                                               sublevels_up);
    3082         2868 :                             varnode->varreturningtype = returning_type;
    3083         2868 :                             varnode->location = location;
    3084              : 
    3085         2868 :                             *colvars = lappend(*colvars, varnode);
    3086              :                         }
    3087            0 :                         else if (include_dropped)
    3088              :                         {
    3089              :                             /*
    3090              :                              * It doesn't really matter what type the Const
    3091              :                              * claims to be.
    3092              :                              */
    3093            0 :                             *colvars = lappend(*colvars,
    3094            0 :                                                makeNullConst(INT4OID, -1,
    3095              :                                                              InvalidOid));
    3096              :                         }
    3097              :                     }
    3098              :                 }
    3099              :             }
    3100         1343 :             break;
    3101            0 :         case RTE_RESULT:
    3102              :         case RTE_GROUP:
    3103              :             /* These expose no columns, so nothing to do */
    3104            0 :             break;
    3105            0 :         default:
    3106            0 :             elog(ERROR, "unrecognized RTE kind: %d", (int) rte->rtekind);
    3107              :     }
    3108        13276 : }
    3109              : 
    3110              : /*
    3111              :  * expandRelation -- expandRTE subroutine
    3112              :  */
    3113              : static void
    3114          102 : expandRelation(Oid relid, Alias *eref, int rtindex, int sublevels_up,
    3115              :                VarReturningType returning_type,
    3116              :                int location, bool include_dropped,
    3117              :                List **colnames, List **colvars)
    3118              : {
    3119              :     Relation    rel;
    3120              : 
    3121              :     /* Get the tupledesc and turn it over to expandTupleDesc */
    3122          102 :     rel = relation_open(relid, AccessShareLock);
    3123          102 :     expandTupleDesc(rel->rd_att, eref, rel->rd_att->natts, 0,
    3124              :                     rtindex, sublevels_up, returning_type,
    3125              :                     location, include_dropped,
    3126              :                     colnames, colvars);
    3127          102 :     relation_close(rel, AccessShareLock);
    3128          102 : }
    3129              : 
    3130              : /*
    3131              :  * expandTupleDesc -- expandRTE subroutine
    3132              :  *
    3133              :  * Generate names and/or Vars for the first "count" attributes of the tupdesc,
    3134              :  * and append them to colnames/colvars.  "offset" is added to the varattno
    3135              :  * that each Var would otherwise have, and we also skip the first "offset"
    3136              :  * entries in eref->colnames.  (These provisions allow use of this code for
    3137              :  * an individual composite-returning function in an RTE_FUNCTION RTE.)
    3138              :  */
    3139              : static void
    3140         6324 : expandTupleDesc(TupleDesc tupdesc, Alias *eref, int count, int offset,
    3141              :                 int rtindex, int sublevels_up,
    3142              :                 VarReturningType returning_type,
    3143              :                 int location, bool include_dropped,
    3144              :                 List **colnames, List **colvars)
    3145              : {
    3146              :     ListCell   *aliascell;
    3147              :     int         varattno;
    3148              : 
    3149         6324 :     aliascell = (offset < list_length(eref->colnames)) ?
    3150         6324 :         list_nth_cell(eref->colnames, offset) : NULL;
    3151              : 
    3152              :     Assert(count <= tupdesc->natts);
    3153        51804 :     for (varattno = 0; varattno < count; varattno++)
    3154              :     {
    3155        45480 :         Form_pg_attribute attr = TupleDescAttr(tupdesc, varattno);
    3156              : 
    3157        45480 :         if (attr->attisdropped)
    3158              :         {
    3159           21 :             if (include_dropped)
    3160              :             {
    3161           21 :                 if (colnames)
    3162           21 :                     *colnames = lappend(*colnames, makeString(pstrdup("")));
    3163           21 :                 if (colvars)
    3164              :                 {
    3165              :                     /*
    3166              :                      * can't use atttypid here, but it doesn't really matter
    3167              :                      * what type the Const claims to be.
    3168              :                      */
    3169            0 :                     *colvars = lappend(*colvars,
    3170            0 :                                        makeNullConst(INT4OID, -1, InvalidOid));
    3171              :                 }
    3172              :             }
    3173           21 :             if (aliascell)
    3174           21 :                 aliascell = lnext(eref->colnames, aliascell);
    3175           21 :             continue;
    3176              :         }
    3177              : 
    3178        45459 :         if (colnames)
    3179              :         {
    3180              :             char       *label;
    3181              : 
    3182         3735 :             if (aliascell)
    3183              :             {
    3184         3717 :                 label = strVal(lfirst(aliascell));
    3185         3717 :                 aliascell = lnext(eref->colnames, aliascell);
    3186              :             }
    3187              :             else
    3188              :             {
    3189              :                 /* If we run out of aliases, use the underlying name */
    3190           18 :                 label = NameStr(attr->attname);
    3191              :             }
    3192         3735 :             *colnames = lappend(*colnames, makeString(pstrdup(label)));
    3193              :         }
    3194              : 
    3195        45459 :         if (colvars)
    3196              :         {
    3197              :             Var        *varnode;
    3198              : 
    3199        42033 :             varnode = makeVar(rtindex, varattno + offset + 1,
    3200              :                               attr->atttypid, attr->atttypmod,
    3201              :                               attr->attcollation,
    3202              :                               sublevels_up);
    3203        42033 :             varnode->varreturningtype = returning_type;
    3204        42033 :             varnode->location = location;
    3205              : 
    3206        42033 :             *colvars = lappend(*colvars, varnode);
    3207              :         }
    3208              :     }
    3209         6324 : }
    3210              : 
    3211              : /*
    3212              :  * expandNSItemVars
    3213              :  *    Produce a list of Vars, and optionally a list of column names,
    3214              :  *    for the non-dropped columns of the nsitem.
    3215              :  *
    3216              :  * The emitted Vars are marked with the given sublevels_up and location.
    3217              :  *
    3218              :  * If colnames isn't NULL, a list of String items for the columns is stored
    3219              :  * there; note that it's just a subset of the RTE's eref list, and hence
    3220              :  * the list elements mustn't be modified.
    3221              :  */
    3222              : List *
    3223        41118 : expandNSItemVars(ParseState *pstate, ParseNamespaceItem *nsitem,
    3224              :                  int sublevels_up, int location,
    3225              :                  List **colnames)
    3226              : {
    3227        41118 :     List       *result = NIL;
    3228              :     int         colindex;
    3229              :     ListCell   *lc;
    3230              : 
    3231        41118 :     if (colnames)
    3232        38491 :         *colnames = NIL;
    3233        41118 :     colindex = 0;
    3234       162545 :     foreach(lc, nsitem->p_names->colnames)
    3235              :     {
    3236       121427 :         String     *colnameval = lfirst(lc);
    3237       121427 :         const char *colname = strVal(colnameval);
    3238       121427 :         ParseNamespaceColumn *nscol = nsitem->p_nscolumns + colindex;
    3239              : 
    3240       121427 :         if (nscol->p_dontexpand)
    3241              :         {
    3242              :             /* skip */
    3243              :         }
    3244       121418 :         else if (colname[0])
    3245              :         {
    3246              :             Var        *var;
    3247              : 
    3248              :             Assert(nscol->p_varno > 0);
    3249       120829 :             var = makeVar(nscol->p_varno,
    3250       120829 :                           nscol->p_varattno,
    3251              :                           nscol->p_vartype,
    3252              :                           nscol->p_vartypmod,
    3253              :                           nscol->p_varcollid,
    3254              :                           sublevels_up);
    3255              :             /* makeVar doesn't offer parameters for these, so set by hand: */
    3256       120829 :             var->varreturningtype = nscol->p_varreturningtype;
    3257       120829 :             var->varnosyn = nscol->p_varnosyn;
    3258       120829 :             var->varattnosyn = nscol->p_varattnosyn;
    3259       120829 :             var->location = location;
    3260              : 
    3261              :             /* ... and update varnullingrels */
    3262       120829 :             markNullableIfNeeded(pstate, var);
    3263              : 
    3264       120829 :             result = lappend(result, var);
    3265       120829 :             if (colnames)
    3266       115783 :                 *colnames = lappend(*colnames, colnameval);
    3267              :         }
    3268              :         else
    3269              :         {
    3270              :             /* dropped column, ignore */
    3271              :             Assert(nscol->p_varno == 0);
    3272              :         }
    3273       121427 :         colindex++;
    3274              :     }
    3275        41118 :     return result;
    3276              : }
    3277              : 
    3278              : /*
    3279              :  * expandNSItemAttrs -
    3280              :  *    Workhorse for "*" expansion: produce a list of targetentries
    3281              :  *    for the attributes of the nsitem
    3282              :  *
    3283              :  * pstate->p_next_resno determines the resnos assigned to the TLEs.
    3284              :  * The referenced columns are marked as requiring SELECT access, if
    3285              :  * caller requests that.
    3286              :  */
    3287              : List *
    3288        38491 : expandNSItemAttrs(ParseState *pstate, ParseNamespaceItem *nsitem,
    3289              :                   int sublevels_up, bool require_col_privs, int location)
    3290              : {
    3291        38491 :     RangeTblEntry *rte = nsitem->p_rte;
    3292        38491 :     RTEPermissionInfo *perminfo = nsitem->p_perminfo;
    3293              :     List       *names,
    3294              :                *vars;
    3295              :     ListCell   *name,
    3296              :                *var;
    3297        38491 :     List       *te_list = NIL;
    3298              : 
    3299        38491 :     vars = expandNSItemVars(pstate, nsitem, sublevels_up, location, &names);
    3300              : 
    3301              :     /*
    3302              :      * Require read access to the table.  This is normally redundant with the
    3303              :      * markVarForSelectPriv calls below, but not if the table has zero
    3304              :      * columns.  We need not do anything if the nsitem is for a join: its
    3305              :      * component tables will have been marked ACL_SELECT when they were added
    3306              :      * to the rangetable.  (This step changes things only for the target
    3307              :      * relation of UPDATE/DELETE, which cannot be under a join.)
    3308              :      */
    3309        38491 :     if (rte->rtekind == RTE_RELATION)
    3310              :     {
    3311              :         Assert(perminfo != NULL);
    3312        22649 :         perminfo->requiredPerms |= ACL_SELECT;
    3313              :     }
    3314              : 
    3315       154274 :     forboth(name, names, var, vars)
    3316              :     {
    3317       115783 :         char       *label = strVal(lfirst(name));
    3318       115783 :         Var        *varnode = (Var *) lfirst(var);
    3319              :         TargetEntry *te;
    3320              : 
    3321       115783 :         te = makeTargetEntry((Expr *) varnode,
    3322       115783 :                              (AttrNumber) pstate->p_next_resno++,
    3323              :                              label,
    3324              :                              false);
    3325       115783 :         te_list = lappend(te_list, te);
    3326              : 
    3327       115783 :         if (require_col_privs)
    3328              :         {
    3329              :             /* Require read access to each column */
    3330       115783 :             markVarForSelectPriv(pstate, varnode);
    3331              :         }
    3332              :     }
    3333              : 
    3334              :     Assert(name == NULL && var == NULL);    /* lists not the same length? */
    3335              : 
    3336        38491 :     return te_list;
    3337              : }
    3338              : 
    3339              : /*
    3340              :  * get_rte_attribute_name
    3341              :  *      Get an attribute name from a RangeTblEntry
    3342              :  *
    3343              :  * This is unlike get_attname() because we use aliases if available.
    3344              :  * In particular, it will work on an RTE for a subselect or join, whereas
    3345              :  * get_attname() only works on real relations.
    3346              :  *
    3347              :  * "*" is returned if the given attnum is InvalidAttrNumber --- this case
    3348              :  * occurs when a Var represents a whole tuple of a relation.
    3349              :  *
    3350              :  * It is caller's responsibility to not call this on a dropped attribute.
    3351              :  * (You will get some answer for such cases, but it might not be sensible.)
    3352              :  */
    3353              : char *
    3354         1047 : get_rte_attribute_name(RangeTblEntry *rte, AttrNumber attnum)
    3355              : {
    3356         1047 :     if (attnum == InvalidAttrNumber)
    3357            0 :         return "*";
    3358              : 
    3359              :     /*
    3360              :      * If there is a user-written column alias, use it.
    3361              :      */
    3362         1047 :     if (rte->alias &&
    3363           27 :         attnum > 0 && attnum <= list_length(rte->alias->colnames))
    3364            0 :         return strVal(list_nth(rte->alias->colnames, attnum - 1));
    3365              : 
    3366              :     /*
    3367              :      * If the RTE is a relation, go to the system catalogs not the
    3368              :      * eref->colnames list.  This is a little slower but it will give the
    3369              :      * right answer if the column has been renamed since the eref list was
    3370              :      * built (which can easily happen for rules).
    3371              :      */
    3372         1047 :     if (rte->rtekind == RTE_RELATION)
    3373         1032 :         return get_attname(rte->relid, attnum, false);
    3374              : 
    3375              :     /*
    3376              :      * Otherwise use the column name from eref.  There should always be one.
    3377              :      */
    3378           15 :     if (attnum > 0 && attnum <= list_length(rte->eref->colnames))
    3379           15 :         return strVal(list_nth(rte->eref->colnames, attnum - 1));
    3380              : 
    3381              :     /* else caller gave us a bogus attnum */
    3382            0 :     elog(ERROR, "invalid attnum %d for rangetable entry %s",
    3383              :          attnum, rte->eref->aliasname);
    3384              :     return NULL;                /* keep compiler quiet */
    3385              : }
    3386              : 
    3387              : /*
    3388              :  * get_rte_attribute_is_dropped
    3389              :  *      Check whether attempted attribute ref is to a dropped column
    3390              :  */
    3391              : bool
    3392       488042 : get_rte_attribute_is_dropped(RangeTblEntry *rte, AttrNumber attnum)
    3393              : {
    3394              :     bool        result;
    3395              : 
    3396       488042 :     switch (rte->rtekind)
    3397              :     {
    3398       400269 :         case RTE_RELATION:
    3399              :             {
    3400              :                 /*
    3401              :                  * Plain relation RTE --- get the attribute's catalog entry
    3402              :                  */
    3403              :                 HeapTuple   tp;
    3404              :                 Form_pg_attribute att_tup;
    3405              : 
    3406       400269 :                 tp = SearchSysCache2(ATTNUM,
    3407              :                                      ObjectIdGetDatum(rte->relid),
    3408              :                                      Int16GetDatum(attnum));
    3409       400269 :                 if (!HeapTupleIsValid(tp))  /* shouldn't happen */
    3410            0 :                     elog(ERROR, "cache lookup failed for attribute %d of relation %u",
    3411              :                          attnum, rte->relid);
    3412       400269 :                 att_tup = (Form_pg_attribute) GETSTRUCT(tp);
    3413       400269 :                 result = att_tup->attisdropped;
    3414       400269 :                 ReleaseSysCache(tp);
    3415              :             }
    3416       400269 :             break;
    3417          792 :         case RTE_SUBQUERY:
    3418              :         case RTE_TABLEFUNC:
    3419              :         case RTE_VALUES:
    3420              :         case RTE_CTE:
    3421              :         case RTE_GROUP:
    3422              : 
    3423              :             /*
    3424              :              * Subselect, Table Functions, Values, CTE, GROUP RTEs never have
    3425              :              * dropped columns
    3426              :              */
    3427          792 :             result = false;
    3428          792 :             break;
    3429            0 :         case RTE_NAMEDTUPLESTORE:
    3430              :             {
    3431              :                 /* Check dropped-ness by testing for valid coltype */
    3432            0 :                 if (attnum <= 0 ||
    3433            0 :                     attnum > list_length(rte->coltypes))
    3434            0 :                     elog(ERROR, "invalid varattno %d", attnum);
    3435            0 :                 result = !OidIsValid((list_nth_oid(rte->coltypes, attnum - 1)));
    3436              :             }
    3437            0 :             break;
    3438            0 :         case RTE_JOIN:
    3439              :             {
    3440              :                 /*
    3441              :                  * A join RTE would not have dropped columns when constructed,
    3442              :                  * but one in a stored rule might contain columns that were
    3443              :                  * dropped from the underlying tables, if said columns are
    3444              :                  * nowhere explicitly referenced in the rule.  This will be
    3445              :                  * signaled to us by a null pointer in the joinaliasvars list.
    3446              :                  */
    3447              :                 Var        *aliasvar;
    3448              : 
    3449            0 :                 if (attnum <= 0 ||
    3450            0 :                     attnum > list_length(rte->joinaliasvars))
    3451            0 :                     elog(ERROR, "invalid varattno %d", attnum);
    3452            0 :                 aliasvar = (Var *) list_nth(rte->joinaliasvars, attnum - 1);
    3453              : 
    3454            0 :                 result = (aliasvar == NULL);
    3455              :             }
    3456            0 :             break;
    3457        86981 :         case RTE_FUNCTION:
    3458              :             {
    3459              :                 /* Function RTE */
    3460              :                 ListCell   *lc;
    3461        86981 :                 int         atts_done = 0;
    3462              : 
    3463              :                 /*
    3464              :                  * Dropped attributes are only possible with functions that
    3465              :                  * return named composite types.  In such a case we have to
    3466              :                  * look up the result type to see if it currently has this
    3467              :                  * column dropped.  So first, loop over the funcs until we
    3468              :                  * find the one that covers the requested column.
    3469              :                  */
    3470        87011 :                 foreach(lc, rte->functions)
    3471              :                 {
    3472        86999 :                     RangeTblFunction *rtfunc = (RangeTblFunction *) lfirst(lc);
    3473              : 
    3474        86999 :                     if (attnum > atts_done &&
    3475        86999 :                         attnum <= atts_done + rtfunc->funccolcount)
    3476              :                     {
    3477              :                         TupleDesc   tupdesc;
    3478              : 
    3479              :                         /* If it has a coldeflist, it returns RECORD */
    3480        86969 :                         if (rtfunc->funccolnames != NIL)
    3481        86969 :                             return false;   /* can't have any dropped columns */
    3482              : 
    3483        86969 :                         tupdesc = get_expr_result_tupdesc(rtfunc->funcexpr,
    3484              :                                                           true);
    3485        86969 :                         if (tupdesc)
    3486              :                         {
    3487              :                             /* Composite data type, e.g. a table's row type */
    3488              :                             CompactAttribute *att;
    3489              : 
    3490              :                             Assert(tupdesc);
    3491              :                             Assert(attnum - atts_done <= tupdesc->natts);
    3492        86858 :                             att = TupleDescCompactAttr(tupdesc,
    3493        86858 :                                                        attnum - atts_done - 1);
    3494        86858 :                             return att->attisdropped;
    3495              :                         }
    3496              :                         /* Otherwise, it can't have any dropped columns */
    3497          111 :                         return false;
    3498              :                     }
    3499           30 :                     atts_done += rtfunc->funccolcount;
    3500              :                 }
    3501              : 
    3502              :                 /* If we get here, must be looking for the ordinality column */
    3503           12 :                 if (rte->funcordinality && attnum == atts_done + 1)
    3504           12 :                     return false;
    3505              : 
    3506              :                 /* this probably can't happen ... */
    3507            0 :                 ereport(ERROR,
    3508              :                         (errcode(ERRCODE_UNDEFINED_COLUMN),
    3509              :                          errmsg("column %d of relation \"%s\" does not exist",
    3510              :                                 attnum,
    3511              :                                 rte->eref->aliasname)));
    3512              :                 result = false; /* keep compiler quiet */
    3513              :             }
    3514              :             break;
    3515            0 :         case RTE_RESULT:
    3516              :             /* this probably can't happen ... */
    3517            0 :             ereport(ERROR,
    3518              :                     (errcode(ERRCODE_UNDEFINED_COLUMN),
    3519              :                      errmsg("column %d of relation \"%s\" does not exist",
    3520              :                             attnum,
    3521              :                             rte->eref->aliasname)));
    3522              :             result = false;     /* keep compiler quiet */
    3523              :             break;
    3524            0 :         default:
    3525            0 :             elog(ERROR, "unrecognized RTE kind: %d", (int) rte->rtekind);
    3526              :             result = false;     /* keep compiler quiet */
    3527              :     }
    3528              : 
    3529       401061 :     return result;
    3530              : }
    3531              : 
    3532              : /*
    3533              :  * Given a targetlist and a resno, return the matching TargetEntry
    3534              :  *
    3535              :  * Returns NULL if resno is not present in list.
    3536              :  *
    3537              :  * Note: we need to search, rather than just indexing with list_nth(),
    3538              :  * because not all tlists are sorted by resno.
    3539              :  */
    3540              : TargetEntry *
    3541       146793 : get_tle_by_resno(List *tlist, AttrNumber resno)
    3542              : {
    3543              :     ListCell   *l;
    3544              : 
    3545       446905 :     foreach(l, tlist)
    3546              :     {
    3547       446566 :         TargetEntry *tle = (TargetEntry *) lfirst(l);
    3548              : 
    3549       446566 :         if (tle->resno == resno)
    3550       146454 :             return tle;
    3551              :     }
    3552          339 :     return NULL;
    3553              : }
    3554              : 
    3555              : /*
    3556              :  * Given a Query and rangetable index, return relation's RowMarkClause if any
    3557              :  *
    3558              :  * Returns NULL if relation is not selected FOR UPDATE/SHARE
    3559              :  */
    3560              : RowMarkClause *
    3561        17767 : get_parse_rowmark(Query *qry, Index rtindex)
    3562              : {
    3563              :     ListCell   *l;
    3564              : 
    3565        17903 :     foreach(l, qry->rowMarks)
    3566              :     {
    3567          184 :         RowMarkClause *rc = (RowMarkClause *) lfirst(l);
    3568              : 
    3569          184 :         if (rc->rti == rtindex)
    3570           48 :             return rc;
    3571              :     }
    3572        17719 :     return NULL;
    3573              : }
    3574              : 
    3575              : /*
    3576              :  *  given relation and att name, return attnum of variable
    3577              :  *
    3578              :  *  Returns InvalidAttrNumber if the attr doesn't exist (or is dropped).
    3579              :  *
    3580              :  *  This should only be used if the relation is already
    3581              :  *  table_open()'ed.  Use the cache version get_attnum()
    3582              :  *  for access to non-opened relations.
    3583              :  */
    3584              : int
    3585        26870 : attnameAttNum(Relation rd, const char *attname, bool sysColOK)
    3586              : {
    3587              :     int         i;
    3588              : 
    3589       135498 :     for (i = 0; i < RelationGetNumberOfAttributes(rd); i++)
    3590              :     {
    3591       135443 :         Form_pg_attribute att = TupleDescAttr(rd->rd_att, i);
    3592              : 
    3593       135443 :         if (namestrcmp(&(att->attname), attname) == 0 && !att->attisdropped)
    3594        26815 :             return i + 1;
    3595              :     }
    3596              : 
    3597           55 :     if (sysColOK)
    3598              :     {
    3599           12 :         if ((i = specialAttNum(attname)) != InvalidAttrNumber)
    3600            0 :             return i;
    3601              :     }
    3602              : 
    3603              :     /* on failure */
    3604           55 :     return InvalidAttrNumber;
    3605              : }
    3606              : 
    3607              : /* specialAttNum()
    3608              :  *
    3609              :  * Check attribute name to see if it is "special", e.g. "xmin".
    3610              :  * - thomas 2000-02-07
    3611              :  *
    3612              :  * Note: this only discovers whether the name could be a system attribute.
    3613              :  * Caller needs to ensure that it really is an attribute of the rel.
    3614              :  */
    3615              : static int
    3616        64734 : specialAttNum(const char *attname)
    3617              : {
    3618              :     const FormData_pg_attribute *sysatt;
    3619              : 
    3620        64734 :     sysatt = SystemAttributeByName(attname);
    3621        64734 :     if (sysatt != NULL)
    3622        17430 :         return sysatt->attnum;
    3623        47304 :     return InvalidAttrNumber;
    3624              : }
    3625              : 
    3626              : 
    3627              : /*
    3628              :  * given attribute id, return name of that attribute
    3629              :  *
    3630              :  *  This should only be used if the relation is already
    3631              :  *  table_open()'ed.  Use the cache version get_atttype()
    3632              :  *  for access to non-opened relations.
    3633              :  */
    3634              : const NameData *
    3635         7190 : attnumAttName(Relation rd, int attid)
    3636              : {
    3637         7190 :     if (attid <= 0)
    3638              :     {
    3639              :         const FormData_pg_attribute *sysatt;
    3640              : 
    3641            0 :         sysatt = SystemAttributeDefinition(attid);
    3642            0 :         return &sysatt->attname;
    3643              :     }
    3644         7190 :     if (attid > rd->rd_att->natts)
    3645            0 :         elog(ERROR, "invalid attribute number %d", attid);
    3646         7190 :     return &TupleDescAttr(rd->rd_att, attid - 1)->attname;
    3647              : }
    3648              : 
    3649              : /*
    3650              :  * given attribute id, return type of that attribute
    3651              :  *
    3652              :  *  This should only be used if the relation is already
    3653              :  *  table_open()'ed.  Use the cache version get_atttype()
    3654              :  *  for access to non-opened relations.
    3655              :  */
    3656              : Oid
    3657       105610 : attnumTypeId(Relation rd, int attid)
    3658              : {
    3659       105610 :     if (attid <= 0)
    3660              :     {
    3661              :         const FormData_pg_attribute *sysatt;
    3662              : 
    3663            0 :         sysatt = SystemAttributeDefinition(attid);
    3664            0 :         return sysatt->atttypid;
    3665              :     }
    3666       105610 :     if (attid > rd->rd_att->natts)
    3667            0 :         elog(ERROR, "invalid attribute number %d", attid);
    3668       105610 :     return TupleDescAttr(rd->rd_att, attid - 1)->atttypid;
    3669              : }
    3670              : 
    3671              : /*
    3672              :  * given attribute id, return collation of that attribute
    3673              :  *
    3674              :  *  This should only be used if the relation is already table_open()'ed.
    3675              :  */
    3676              : Oid
    3677         2881 : attnumCollationId(Relation rd, int attid)
    3678              : {
    3679         2881 :     if (attid <= 0)
    3680              :     {
    3681              :         /* All system attributes are of noncollatable types. */
    3682            0 :         return InvalidOid;
    3683              :     }
    3684         2881 :     if (attid > rd->rd_att->natts)
    3685            0 :         elog(ERROR, "invalid attribute number %d", attid);
    3686         2881 :     return TupleDescAttr(rd->rd_att, attid - 1)->attcollation;
    3687              : }
    3688              : 
    3689              : /*
    3690              :  * Generate a suitable error about a missing RTE.
    3691              :  *
    3692              :  * Since this is a very common type of error, we work rather hard to
    3693              :  * produce a helpful message.
    3694              :  */
    3695              : void
    3696           57 : errorMissingRTE(ParseState *pstate, RangeVar *relation)
    3697              : {
    3698              :     RangeTblEntry *rte;
    3699           57 :     const char *badAlias = NULL;
    3700              : 
    3701              :     /*
    3702              :      * Check to see if there are any potential matches in the query's
    3703              :      * rangetable.  (Note: cases involving a bad schema name in the RangeVar
    3704              :      * will throw error immediately here.  That seems OK.)
    3705              :      */
    3706           57 :     rte = searchRangeTableForRel(pstate, relation);
    3707              : 
    3708              :     /*
    3709              :      * If we found a match that has an alias and the alias is visible in the
    3710              :      * namespace, then the problem is probably use of the relation's real name
    3711              :      * instead of its alias, ie "SELECT foo.* FROM foo f". This mistake is
    3712              :      * common enough to justify a specific hint.
    3713              :      *
    3714              :      * If we found a match that doesn't meet those criteria, assume the
    3715              :      * problem is illegal use of a relation outside its scope, as in the
    3716              :      * MySQL-ism "SELECT ... FROM a, b LEFT JOIN c ON (a.x = c.y)".
    3717              :      */
    3718           57 :     if (rte && rte->alias &&
    3719           39 :         strcmp(rte->eref->aliasname, relation->relname) != 0)
    3720              :     {
    3721              :         ParseNamespaceItem *nsitem;
    3722              :         int         sublevels_up;
    3723              : 
    3724           12 :         nsitem = refnameNamespaceItem(pstate, NULL, rte->eref->aliasname,
    3725              :                                       relation->location,
    3726              :                                       &sublevels_up);
    3727           12 :         if (nsitem && nsitem->p_rte == rte)
    3728           12 :             badAlias = rte->eref->aliasname;
    3729              :     }
    3730              : 
    3731              :     /* If it looks like the user forgot to use an alias, hint about that */
    3732           57 :     if (badAlias)
    3733           12 :         ereport(ERROR,
    3734              :                 (errcode(ERRCODE_UNDEFINED_TABLE),
    3735              :                  errmsg("invalid reference to FROM-clause entry for table \"%s\"",
    3736              :                         relation->relname),
    3737              :                  errhint("Perhaps you meant to reference the table alias \"%s\".",
    3738              :                          badAlias),
    3739              :                  parser_errposition(pstate, relation->location)));
    3740              :     /* Hint about case where we found an (inaccessible) exact match */
    3741           45 :     else if (rte)
    3742           36 :         ereport(ERROR,
    3743              :                 (errcode(ERRCODE_UNDEFINED_TABLE),
    3744              :                  errmsg("invalid reference to FROM-clause entry for table \"%s\"",
    3745              :                         relation->relname),
    3746              :                  errdetail("There is an entry for table \"%s\", but it cannot be referenced from this part of the query.",
    3747              :                            rte->eref->aliasname),
    3748              :                  rte_visible_if_lateral(pstate, rte) ?
    3749              :                  errhint("To reference that table, you must mark this subquery with LATERAL.") : 0,
    3750              :                  parser_errposition(pstate, relation->location)));
    3751              :     /* Else, we have nothing to offer but the bald statement of error */
    3752              :     else
    3753            9 :         ereport(ERROR,
    3754              :                 (errcode(ERRCODE_UNDEFINED_TABLE),
    3755              :                  errmsg("missing FROM-clause entry for table \"%s\"",
    3756              :                         relation->relname),
    3757              :                  parser_errposition(pstate, relation->location)));
    3758              : }
    3759              : 
    3760              : /*
    3761              :  * Generate a suitable error about a missing column.
    3762              :  *
    3763              :  * Since this is a very common type of error, we work rather hard to
    3764              :  * produce a helpful message.
    3765              :  */
    3766              : void
    3767          185 : errorMissingColumn(ParseState *pstate,
    3768              :                    const char *relname, const char *colname, int location)
    3769              : {
    3770              :     FuzzyAttrMatchState *state;
    3771              : 
    3772              :     /*
    3773              :      * Search the entire rtable looking for possible matches.  If we find one,
    3774              :      * emit a hint about it.
    3775              :      */
    3776          185 :     state = searchRangeTableForCol(pstate, relname, colname, location);
    3777              : 
    3778              :     /*
    3779              :      * If there are exact match(es), they must be inaccessible for some
    3780              :      * reason.
    3781              :      */
    3782          185 :     if (state->rexact1)
    3783              :     {
    3784              :         /*
    3785              :          * We don't try too hard when there's multiple inaccessible exact
    3786              :          * matches, but at least be sure that we don't misleadingly suggest
    3787              :          * that there's only one.
    3788              :          */
    3789           21 :         if (state->rexact2)
    3790            6 :             ereport(ERROR,
    3791              :                     (errcode(ERRCODE_UNDEFINED_COLUMN),
    3792              :                      relname ?
    3793              :                      errmsg("column %s.%s does not exist", relname, colname) :
    3794              :                      errmsg("column \"%s\" does not exist", colname),
    3795              :                      errdetail("There are columns named \"%s\", but they are in tables that cannot be referenced from this part of the query.",
    3796              :                                colname),
    3797              :                      !relname ? errhint("Try using a table-qualified name.") : 0,
    3798              :                      parser_errposition(pstate, location)));
    3799              :         /* Single exact match, so try to determine why it's inaccessible. */
    3800           15 :         ereport(ERROR,
    3801              :                 (errcode(ERRCODE_UNDEFINED_COLUMN),
    3802              :                  relname ?
    3803              :                  errmsg("column %s.%s does not exist", relname, colname) :
    3804              :                  errmsg("column \"%s\" does not exist", colname),
    3805              :                  errdetail("There is a column named \"%s\" in table \"%s\", but it cannot be referenced from this part of the query.",
    3806              :                            colname, state->rexact1->eref->aliasname),
    3807              :                  rte_visible_if_lateral(pstate, state->rexact1) ?
    3808              :                  errhint("To reference that column, you must mark this subquery with LATERAL.") :
    3809              :                  (!relname && rte_visible_if_qualified(pstate, state->rexact1)) ?
    3810              :                  errhint("To reference that column, you must use a table-qualified name.") : 0,
    3811              :                  parser_errposition(pstate, location)));
    3812              :     }
    3813              : 
    3814          164 :     if (!state->rsecond)
    3815              :     {
    3816              :         /* If we found no match at all, we have little to report */
    3817          158 :         if (!state->rfirst)
    3818          134 :             ereport(ERROR,
    3819              :                     (errcode(ERRCODE_UNDEFINED_COLUMN),
    3820              :                      relname ?
    3821              :                      errmsg("column %s.%s does not exist", relname, colname) :
    3822              :                      errmsg("column \"%s\" does not exist", colname),
    3823              :                      parser_errposition(pstate, location)));
    3824              :         /* Handle case where we have a single alternative spelling to offer */
    3825           24 :         ereport(ERROR,
    3826              :                 (errcode(ERRCODE_UNDEFINED_COLUMN),
    3827              :                  relname ?
    3828              :                  errmsg("column %s.%s does not exist", relname, colname) :
    3829              :                  errmsg("column \"%s\" does not exist", colname),
    3830              :                  errhint("Perhaps you meant to reference the column \"%s.%s\".",
    3831              :                          state->rfirst->eref->aliasname,
    3832              :                          strVal(list_nth(state->rfirst->eref->colnames,
    3833              :                                          state->first - 1))),
    3834              :                  parser_errposition(pstate, location)));
    3835              :     }
    3836              :     else
    3837              :     {
    3838              :         /* Handle case where there are two equally useful column hints */
    3839            6 :         ereport(ERROR,
    3840              :                 (errcode(ERRCODE_UNDEFINED_COLUMN),
    3841              :                  relname ?
    3842              :                  errmsg("column %s.%s does not exist", relname, colname) :
    3843              :                  errmsg("column \"%s\" does not exist", colname),
    3844              :                  errhint("Perhaps you meant to reference the column \"%s.%s\" or the column \"%s.%s\".",
    3845              :                          state->rfirst->eref->aliasname,
    3846              :                          strVal(list_nth(state->rfirst->eref->colnames,
    3847              :                                          state->first - 1)),
    3848              :                          state->rsecond->eref->aliasname,
    3849              :                          strVal(list_nth(state->rsecond->eref->colnames,
    3850              :                                          state->second - 1))),
    3851              :                  parser_errposition(pstate, location)));
    3852              :     }
    3853              : }
    3854              : 
    3855              : /*
    3856              :  * Find ParseNamespaceItem for RTE, if it's visible at all.
    3857              :  * We assume an RTE couldn't appear more than once in the namespace lists.
    3858              :  */
    3859              : static ParseNamespaceItem *
    3860           60 : findNSItemForRTE(ParseState *pstate, RangeTblEntry *rte)
    3861              : {
    3862          111 :     while (pstate != NULL)
    3863              :     {
    3864              :         ListCell   *l;
    3865              : 
    3866          147 :         foreach(l, pstate->p_namespace)
    3867              :         {
    3868           96 :             ParseNamespaceItem *nsitem = (ParseNamespaceItem *) lfirst(l);
    3869              : 
    3870           96 :             if (nsitem->p_rte == rte)
    3871           42 :                 return nsitem;
    3872              :         }
    3873           51 :         pstate = pstate->parentParseState;
    3874              :     }
    3875           18 :     return NULL;
    3876              : }
    3877              : 
    3878              : /*
    3879              :  * Would this RTE be visible, if only the user had written LATERAL?
    3880              :  *
    3881              :  * This is a helper for deciding whether to issue a HINT about LATERAL.
    3882              :  * As such, it doesn't need to be 100% accurate; the HINT could be useful
    3883              :  * even if it's not quite right.  Hence, we don't delve into fine points
    3884              :  * about whether a found nsitem has the appropriate one of p_rel_visible or
    3885              :  * p_cols_visible set.
    3886              :  */
    3887              : static bool
    3888           51 : rte_visible_if_lateral(ParseState *pstate, RangeTblEntry *rte)
    3889              : {
    3890              :     ParseNamespaceItem *nsitem;
    3891              : 
    3892              :     /* If LATERAL *is* active, we're clearly barking up the wrong tree */
    3893           51 :     if (pstate->p_lateral_active)
    3894            0 :         return false;
    3895           51 :     nsitem = findNSItemForRTE(pstate, rte);
    3896           51 :     if (nsitem)
    3897              :     {
    3898              :         /* Found it, report whether it's LATERAL-only */
    3899           36 :         return nsitem->p_lateral_only && nsitem->p_lateral_ok;
    3900              :     }
    3901           15 :     return false;
    3902              : }
    3903              : 
    3904              : /*
    3905              :  * Would columns in this RTE be visible if qualified?
    3906              :  */
    3907              : static bool
    3908            9 : rte_visible_if_qualified(ParseState *pstate, RangeTblEntry *rte)
    3909              : {
    3910            9 :     ParseNamespaceItem *nsitem = findNSItemForRTE(pstate, rte);
    3911              : 
    3912            9 :     if (nsitem)
    3913              :     {
    3914              :         /* Found it, report whether it's relation-only */
    3915            6 :         return nsitem->p_rel_visible && !nsitem->p_cols_visible;
    3916              :     }
    3917            3 :     return false;
    3918              : }
    3919              : 
    3920              : 
    3921              : /*
    3922              :  * addRTEPermissionInfo
    3923              :  *      Creates RTEPermissionInfo for a given RTE and adds it into the
    3924              :  *      provided list.
    3925              :  *
    3926              :  * Returns the RTEPermissionInfo and sets rte->perminfoindex.
    3927              :  */
    3928              : RTEPermissionInfo *
    3929       722414 : addRTEPermissionInfo(List **rteperminfos, RangeTblEntry *rte)
    3930              : {
    3931              :     RTEPermissionInfo *perminfo;
    3932              : 
    3933              :     Assert(OidIsValid(rte->relid));
    3934              :     Assert(rte->perminfoindex == 0);
    3935              : 
    3936              :     /* Nope, so make one and add to the list. */
    3937       722414 :     perminfo = makeNode(RTEPermissionInfo);
    3938       722414 :     perminfo->relid = rte->relid;
    3939       722414 :     perminfo->inh = rte->inh;
    3940              :     /* Other information is set by fetching the node as and where needed. */
    3941              : 
    3942       722414 :     *rteperminfos = lappend(*rteperminfos, perminfo);
    3943              : 
    3944              :     /* Note its index (1-based!) */
    3945       722414 :     rte->perminfoindex = list_length(*rteperminfos);
    3946              : 
    3947       722414 :     return perminfo;
    3948              : }
    3949              : 
    3950              : /*
    3951              :  * getRTEPermissionInfo
    3952              :  *      Find RTEPermissionInfo for a given relation in the provided list.
    3953              :  *
    3954              :  * This is a simple list_nth() operation, though it's good to have the
    3955              :  * function for the various sanity checks.
    3956              :  */
    3957              : RTEPermissionInfo *
    3958      1662128 : getRTEPermissionInfo(List *rteperminfos, RangeTblEntry *rte)
    3959              : {
    3960              :     RTEPermissionInfo *perminfo;
    3961              : 
    3962      1662128 :     if (rte->perminfoindex == 0 ||
    3963      1662128 :         rte->perminfoindex > list_length(rteperminfos))
    3964            0 :         elog(ERROR, "invalid perminfoindex %u in RTE with relid %u",
    3965              :              rte->perminfoindex, rte->relid);
    3966      1662128 :     perminfo = list_nth_node(RTEPermissionInfo, rteperminfos,
    3967              :                              rte->perminfoindex - 1);
    3968      1662128 :     if (perminfo->relid != rte->relid)
    3969            0 :         elog(ERROR, "permission info at index %u (with relid=%u) does not match provided RTE (with relid=%u)",
    3970              :              rte->perminfoindex, perminfo->relid, rte->relid);
    3971              : 
    3972      1662128 :     return perminfo;
    3973              : }
        

Generated by: LCOV version 2.0-1