setrefs.c File Reference

#include "postgres.h"
#include "access/transam.h"
#include "catalog/pg_type.h"
#include "nodes/makefuncs.h"
#include "nodes/nodeFuncs.h"
#include "optimizer/optimizer.h"
#include "optimizer/pathnode.h"
#include "optimizer/planmain.h"
#include "optimizer/planner.h"
#include "optimizer/tlist.h"
#include "tcop/utility.h"
#include "utils/lsyscache.h"
#include "utils/syscache.h"

Include dependency graph for setrefs.c:

Go to the source code of this file.

Data Structures
struct	tlist_vinfo
struct	indexed_tlist
struct	fix_scan_expr_context
struct	fix_join_expr_context
struct	fix_upper_expr_context

Macros
#define	ISREGCLASSCONST(con)
#define	fix_scan_list(root, lst, rtoffset)   ((List *) fix_scan_expr(root, (Node *) (lst), rtoffset))

Functions
static void	add_rtes_to_flat_rtable (PlannerInfo *root, bool recursing)
static void	flatten_unplanned_rtes (PlannerGlobal *glob, RangeTblEntry *rte)
static bool	flatten_rtes_walker (Node *node, PlannerGlobal *glob)
static void	add_rte_to_flat_rtable (PlannerGlobal *glob, RangeTblEntry *rte)
static Plan *	set_plan_refs (PlannerInfo *root, Plan *plan, int rtoffset)
static Plan *	set_indexonlyscan_references (PlannerInfo *root, IndexOnlyScan *plan, int rtoffset)
static Plan *	set_subqueryscan_references (PlannerInfo *root, SubqueryScan *plan, int rtoffset)
static bool	trivial_subqueryscan (SubqueryScan *plan)
static Plan *	clean_up_removed_plan_level (Plan *parent, Plan *child)
static void	set_foreignscan_references (PlannerInfo *root, ForeignScan *fscan, int rtoffset)
static void	set_customscan_references (PlannerInfo *root, CustomScan *cscan, int rtoffset)
static Plan *	set_append_references (PlannerInfo *root, Append *aplan, int rtoffset)
static Plan *	set_mergeappend_references (PlannerInfo *root, MergeAppend *mplan, int rtoffset)
static void	set_hash_references (PlannerInfo *root, Plan *plan, int rtoffset)
static Relids	offset_relid_set (Relids relids, int rtoffset)
static Node *	fix_scan_expr (PlannerInfo *root, Node *node, int rtoffset)
static Node *	fix_scan_expr_mutator (Node *node, fix_scan_expr_context *context)
static bool	fix_scan_expr_walker (Node *node, fix_scan_expr_context *context)
static void	set_join_references (PlannerInfo *root, Join *join, int rtoffset)
static void	set_upper_references (PlannerInfo *root, Plan *plan, int rtoffset)
static void	set_param_references (PlannerInfo *root, Plan *plan)
static Node *	convert_combining_aggrefs (Node *node, void *context)
static void	set_dummy_tlist_references (Plan *plan, int rtoffset)
static indexed_tlist *	build_tlist_index (List *tlist)
static Var *	search_indexed_tlist_for_var (Var *var, indexed_tlist *itlist, Index newvarno, int rtoffset)
static Var *	search_indexed_tlist_for_non_var (Expr *node, indexed_tlist *itlist, Index newvarno)
static Var *	search_indexed_tlist_for_sortgroupref (Expr *node, Index sortgroupref, indexed_tlist *itlist, Index newvarno)
static List *	fix_join_expr (PlannerInfo *root, List *clauses, indexed_tlist *outer_itlist, indexed_tlist *inner_itlist, Index acceptable_rel, int rtoffset)
static Node *	fix_join_expr_mutator (Node *node, fix_join_expr_context *context)
static Node *	fix_upper_expr (PlannerInfo *root, Node *node, indexed_tlist *subplan_itlist, Index newvarno, int rtoffset)
static Node *	fix_upper_expr_mutator (Node *node, fix_upper_expr_context *context)
static List *	set_returning_clause_references (PlannerInfo *root, List *rlist, Plan *topplan, Index resultRelation, int rtoffset)
Plan *	set_plan_references (PlannerInfo *root, Plan *plan)
static Var *	copyVar (Var *var)
static void	fix_expr_common (PlannerInfo *root, Node *node)
static Node *	fix_param_node (PlannerInfo *root, Param *p)
static indexed_tlist *	build_tlist_index_other_vars (List *tlist, Index ignore_rel)
void	record_plan_function_dependency (PlannerInfo *root, Oid funcid)
void	record_plan_type_dependency (PlannerInfo *root, Oid typid)
void	extract_query_dependencies (Node *query, List **relationOids, List **invalItems, bool *hasRowSecurity)
bool	extract_query_dependencies_walker (Node *node, PlannerInfo *context)

Macro Definition Documentation

fix_scan_list

#define fix_scan_list	(		root,
			lst,
			rtoffset
	)		((List *) fix_scan_expr(root, (Node *) (lst), rtoffset))

Definition at line 82 of file setrefs.c.

Referenced by set_customscan_references(), set_foreignscan_references(), set_indexonlyscan_references(), set_plan_refs(), and set_subqueryscan_references().

ISREGCLASSCONST

#define ISREGCLASSCONST

(

con

)

Value:

(((con)->consttype == REGCLASSOID || (con)->consttype == OIDOID) && \
     !(con)->constisnull)

Definition at line 78 of file setrefs.c.

Referenced by fix_expr_common().

Function Documentation

add_rte_to_flat_rtable()

static void add_rte_to_flat_rtable ( PlannerGlobal *  glob, RangeTblEntry *  rte  )

static

Definition at line 419 of file setrefs.c.

References RangeTblEntry::colcollations, RangeTblEntry::coltypes, RangeTblEntry::coltypmods, ereport, errcode(), errmsg(), ERROR, PlannerGlobal::finalrtable, RangeTblEntry::functions, IS_SPECIAL_VARNO, RangeTblEntry::joinaliasvars, RangeTblEntry::joinleftcols, RangeTblEntry::joinrightcols, lappend(), lappend_oid(), list_length(), NIL, palloc(), PlannerGlobal::relationOids, RangeTblEntry::relid, RTE_RELATION, RangeTblEntry::rtekind, RangeTblEntry::securityQuals, RangeTblEntry::subquery, RangeTblEntry::tablefunc, RangeTblEntry::tablesample, and RangeTblEntry::values_lists.

Referenced by add_rtes_to_flat_rtable(), and flatten_rtes_walker().

{
    RangeTblEntry *newrte;

    /* flat copy to duplicate all the scalar fields */
    newrte = (RangeTblEntry *) palloc(sizeof(RangeTblEntry));
    memcpy(newrte, rte, sizeof(RangeTblEntry));

    /* zap unneeded sub-structure */
    newrte->tablesample = NULL;
    newrte->subquery = NULL;
    newrte->joinaliasvars = NIL;
    newrte->joinleftcols = NIL;
    newrte->joinrightcols = NIL;
    newrte->functions = NIL;
    newrte->tablefunc = NULL;
    newrte->values_lists = NIL;
    newrte->coltypes = NIL;
    newrte->coltypmods = NIL;
    newrte->colcollations = NIL;
    newrte->securityQuals = NIL;

    glob->finalrtable = lappend(glob->finalrtable, newrte);

    /*
     * Check for RT index overflow; it's very unlikely, but if it did happen,
     * the executor would get confused by varnos that match the special varno
     * values.
     */
    if (IS_SPECIAL_VARNO(list_length(glob->finalrtable)))
        ereport(ERROR,
                (errcode(ERRCODE_PROGRAM_LIMIT_EXCEEDED),
                 errmsg("too many range table entries")));

    /*
     * If it's a plain relation RTE, add the table to relationOids.
     *
     * We do this even though the RTE might be unreferenced in the plan tree;
     * this would correspond to cases such as views that were expanded, child
     * tables that were eliminated by constraint exclusion, etc. Schema
     * invalidation on such a rel must still force rebuilding of the plan.
     *
     * Note we don't bother to avoid making duplicate list entries.  We could,
     * but it would probably cost more cycles than it would save.
     */
    if (newrte->rtekind == RTE_RELATION)
        glob->relationOids = lappend_oid(glob->relationOids, newrte->relid);
}

add_rtes_to_flat_rtable()

static void add_rtes_to_flat_rtable ( PlannerInfo *  root, bool  recursing  )

static

Definition at line 287 of file setrefs.c.

References add_rte_to_flat_rtable(), Assert, fetch_upper_rel(), flatten_unplanned_rtes(), PlannerInfo::glob, RangeTblEntry::inh, IS_DUMMY_REL, lfirst, PlannerInfo::parse, RelOptInfo::relid, Query::rtable, RTE_RELATION, RTE_SUBQUERY, RangeTblEntry::rtekind, PlannerInfo::simple_rel_array, RelOptInfo::subroot, and UPPERREL_FINAL.

Referenced by set_plan_references().

{
    PlannerGlobal *glob = root->glob;
    Index       rti;
    ListCell   *lc;

    /*
     * Add the query's own RTEs to the flattened rangetable.
     *
     * At top level, we must add all RTEs so that their indexes in the
     * flattened rangetable match up with their original indexes.  When
     * recursing, we only care about extracting relation RTEs.
     */
    foreach(lc, root->parse->rtable)
    {
        RangeTblEntry *rte = (RangeTblEntry *) lfirst(lc);

        if (!recursing || rte->rtekind == RTE_RELATION)
            add_rte_to_flat_rtable(glob, rte);
    }

    /*
     * If there are any dead subqueries, they are not referenced in the Plan
     * tree, so we must add RTEs contained in them to the flattened rtable
     * separately.  (If we failed to do this, the executor would not perform
     * expected permission checks for tables mentioned in such subqueries.)
     *
     * Note: this pass over the rangetable can't be combined with the previous
     * one, because that would mess up the numbering of the live RTEs in the
     * flattened rangetable.
     */
    rti = 1;
    foreach(lc, root->parse->rtable)
    {
        RangeTblEntry *rte = (RangeTblEntry *) lfirst(lc);

        /*
         * We should ignore inheritance-parent RTEs: their contents have been
         * pulled up into our rangetable already.  Also ignore any subquery
         * RTEs without matching RelOptInfos, as they likewise have been
         * pulled up.
         */
        if (rte->rtekind == RTE_SUBQUERY && !rte->inh &&
            rti < root->simple_rel_array_size)
        {
            RelOptInfo *rel = root->simple_rel_array[rti];

            if (rel != NULL)
            {
                Assert(rel->relid == rti);  /* sanity check on array */

                /*
                 * The subquery might never have been planned at all, if it
                 * was excluded on the basis of self-contradictory constraints
                 * in our query level.  In this case apply
                 * flatten_unplanned_rtes.
                 *
                 * If it was planned but the result rel is dummy, we assume
                 * that it has been omitted from our plan tree (see
                 * set_subquery_pathlist), and recurse to pull up its RTEs.
                 *
                 * Otherwise, it should be represented by a SubqueryScan node
                 * somewhere in our plan tree, and we'll pull up its RTEs when
                 * we process that plan node.
                 *
                 * However, if we're recursing, then we should pull up RTEs
                 * whether the subquery is dummy or not, because we've found
                 * that some upper query level is treating this one as dummy,
                 * and so we won't scan this level's plan tree at all.
                 */
                if (rel->subroot == NULL)
                    flatten_unplanned_rtes(glob, rte);
                else if (recursing ||
                         IS_DUMMY_REL(fetch_upper_rel(rel->subroot,
                                                      UPPERREL_FINAL, NULL)))
                    add_rtes_to_flat_rtable(rel->subroot, true);
            }
        }
        rti++;
    }
}

build_tlist_index()

static indexed_tlist * build_tlist_index ( List *  tlist )

static

Definition at line 2152 of file setrefs.c.

References TargetEntry::expr, indexed_tlist::has_non_vars, indexed_tlist::has_ph_vars, IsA, lfirst, list_length(), indexed_tlist::num_vars, offsetof, palloc(), tlist_vinfo::resno, TargetEntry::resno, indexed_tlist::tlist, tlist_vinfo::varattno, Var::varattno, tlist_vinfo::varno, Var::varno, and indexed_tlist::vars.

Referenced by set_customscan_references(), set_foreignscan_references(), set_hash_references(), set_indexonlyscan_references(), set_join_references(), set_plan_refs(), and set_upper_references().

{
    indexed_tlist *itlist;
    tlist_vinfo *vinfo;
    ListCell   *l;

    /* Create data structure with enough slots for all tlist entries */
    itlist = (indexed_tlist *)
        palloc(offsetof(indexed_tlist, vars) +
               list_length(tlist) * sizeof(tlist_vinfo));

    itlist->tlist = tlist;
    itlist->has_ph_vars = false;
    itlist->has_non_vars = false;

    /* Find the Vars and fill in the index array */
    vinfo = itlist->vars;
    foreach(l, tlist)
    {
        TargetEntry *tle = (TargetEntry *) lfirst(l);

        if (tle->expr && IsA(tle->expr, Var))
        {
            Var        *var = (Var *) tle->expr;

            vinfo->varno = var->varno;
            vinfo->varattno = var->varattno;
            vinfo->resno = tle->resno;
            vinfo++;
        }
        else if (tle->expr && IsA(tle->expr, PlaceHolderVar))
            itlist->has_ph_vars = true;
        else
            itlist->has_non_vars = true;
    }

    itlist->num_vars = (vinfo - itlist->vars);

    return itlist;
}

build_tlist_index_other_vars()

static indexed_tlist* build_tlist_index_other_vars ( List *  tlist, Index  ignore_rel  )

static

Definition at line 2202 of file setrefs.c.

References TargetEntry::expr, indexed_tlist::has_non_vars, indexed_tlist::has_ph_vars, IsA, lfirst, list_length(), indexed_tlist::num_vars, offsetof, palloc(), tlist_vinfo::resno, TargetEntry::resno, indexed_tlist::tlist, tlist_vinfo::varattno, Var::varattno, tlist_vinfo::varno, Var::varno, and indexed_tlist::vars.

Referenced by set_returning_clause_references().

{
    indexed_tlist *itlist;
    tlist_vinfo *vinfo;
    ListCell   *l;

    /* Create data structure with enough slots for all tlist entries */
    itlist = (indexed_tlist *)
        palloc(offsetof(indexed_tlist, vars) +
               list_length(tlist) * sizeof(tlist_vinfo));

    itlist->tlist = tlist;
    itlist->has_ph_vars = false;
    itlist->has_non_vars = false;

    /* Find the desired Vars and fill in the index array */
    vinfo = itlist->vars;
    foreach(l, tlist)
    {
        TargetEntry *tle = (TargetEntry *) lfirst(l);

        if (tle->expr && IsA(tle->expr, Var))
        {
            Var        *var = (Var *) tle->expr;

            if (var->varno != ignore_rel)
            {
                vinfo->varno = var->varno;
                vinfo->varattno = var->varattno;
                vinfo->resno = tle->resno;
                vinfo++;
            }
        }
        else if (tle->expr && IsA(tle->expr, PlaceHolderVar))
            itlist->has_ph_vars = true;
    }

    itlist->num_vars = (vinfo - itlist->vars);

    return itlist;
}

clean_up_removed_plan_level()

static Plan * clean_up_removed_plan_level ( Plan *  parent, Plan *  child  )

static

Definition at line 1163 of file setrefs.c.

References apply_tlist_labeling(), Plan::initPlan, list_concat(), and Plan::targetlist.

Referenced by set_append_references(), set_mergeappend_references(), and set_subqueryscan_references().

{
    /* We have to be sure we don't lose any initplans */
    child->initPlan = list_concat(parent->initPlan,
                                  child->initPlan);

    /*
     * We also have to transfer the parent's column labeling info into the
     * child, else columns sent to client will be improperly labeled if this
     * is the topmost plan level.  resjunk and so on may be important too.
     */
    apply_tlist_labeling(child->targetlist, parent->targetlist);

    return child;
}

convert_combining_aggrefs()

static Node * convert_combining_aggrefs ( Node *  node, void *  context  )

static

Definition at line 2016 of file setrefs.c.

References Aggref::aggdistinct, Aggref::aggfilter, Aggref::aggorder, AGGSPLIT_FINAL_DESERIAL, AGGSPLIT_INITIAL_SERIAL, Aggref::args, Assert, copyObject, expression_tree_mutator(), IsA, list_make1, makeNode, makeTargetEntry(), mark_partial_aggref(), and NIL.

Referenced by set_plan_refs().

{
    if (node == NULL)
        return NULL;
    if (IsA(node, Aggref))
    {
        Aggref     *orig_agg = (Aggref *) node;
        Aggref     *child_agg;
        Aggref     *parent_agg;

        /* Assert we've not chosen to partial-ize any unsupported cases */
        Assert(orig_agg->aggorder == NIL);
        Assert(orig_agg->aggdistinct == NIL);

        /*
         * Since aggregate calls can't be nested, we needn't recurse into the
         * arguments.  But for safety, flat-copy the Aggref node itself rather
         * than modifying it in-place.
         */
        child_agg = makeNode(Aggref);
        memcpy(child_agg, orig_agg, sizeof(Aggref));

        /*
         * For the parent Aggref, we want to copy all the fields of the
         * original aggregate *except* the args list, which we'll replace
         * below, and the aggfilter expression, which should be applied only
         * by the child not the parent.  Rather than explicitly knowing about
         * all the other fields here, we can momentarily modify child_agg to
         * provide a suitable source for copyObject.
         */
        child_agg->args = NIL;
        child_agg->aggfilter = NULL;
        parent_agg = copyObject(child_agg);
        child_agg->args = orig_agg->args;
        child_agg->aggfilter = orig_agg->aggfilter;

        /*
         * Now, set up child_agg to represent the first phase of partial
         * aggregation.  For now, assume serialization is required.
         */
        mark_partial_aggref(child_agg, AGGSPLIT_INITIAL_SERIAL);

        /*
         * And set up parent_agg to represent the second phase.
         */
        parent_agg->args = list_make1(makeTargetEntry((Expr *) child_agg,
                                                      1, NULL, false));
        mark_partial_aggref(parent_agg, AGGSPLIT_FINAL_DESERIAL);

        return (Node *) parent_agg;
    }
    return expression_tree_mutator(node, convert_combining_aggrefs,
                                   (void *) context);
}

copyVar()

static Var* copyVar ( Var *  var )

inlinestatic

Definition at line 1497 of file setrefs.c.

References palloc().

Referenced by fix_join_expr_mutator(), fix_scan_expr_mutator(), and search_indexed_tlist_for_var().

{
    Var        *newvar = (Var *) palloc(sizeof(Var));

    *newvar = *var;
    return newvar;
}

extract_query_dependencies()

void extract_query_dependencies	(	Node *	query,
		List **	relationOids,
		List **	invalItems,
		bool *	hasRowSecurity
	)

Definition at line 2791 of file setrefs.c.

References PlannerGlobal::dependsOnRole, extract_query_dependencies_walker(), PlannerInfo::glob, PlannerGlobal::invalItems, MemSet, NIL, PlannerGlobal::relationOids, T_PlannerGlobal, T_PlannerInfo, PlannerGlobal::type, and PlannerInfo::type.

Referenced by CompleteCachedPlan(), and RevalidateCachedQuery().

{
    PlannerGlobal glob;
    PlannerInfo root;

    /* Make up dummy planner state so we can use this module's machinery */
    MemSet(&glob, 0, sizeof(glob));
    glob.type = T_PlannerGlobal;
    glob.relationOids = NIL;
    glob.invalItems = NIL;
    /* Hack: we use glob.dependsOnRole to collect hasRowSecurity flags */
    glob.dependsOnRole = false;

    MemSet(&root, 0, sizeof(root));
    root.type = T_PlannerInfo;
    root.glob = &glob;

    (void) extract_query_dependencies_walker(query, &root);

    *relationOids = glob.relationOids;
    *invalItems = glob.invalItems;
    *hasRowSecurity = glob.dependsOnRole;
}

extract_query_dependencies_walker()

bool extract_query_dependencies_walker	(	Node *	node,
		PlannerInfo *	context
	)

Definition at line 2827 of file setrefs.c.

References Assert, CMD_UTILITY, Query::commandType, PlannerGlobal::dependsOnRole, expression_tree_walker(), extract_query_dependencies_walker(), fix_expr_common(), PlannerInfo::glob, Query::hasRowSecurity, IsA, lappend_oid(), lfirst, OidIsValid, query_tree_walker(), PlannerGlobal::relationOids, RangeTblEntry::relid, Query::rtable, RTE_NAMEDTUPLESTORE, RTE_RELATION, RangeTblEntry::rtekind, UtilityContainsQuery(), and Query::utilityStmt.

Referenced by expression_planner_with_deps(), extract_query_dependencies(), and extract_query_dependencies_walker().

{
    if (node == NULL)
        return false;
    Assert(!IsA(node, PlaceHolderVar));
    if (IsA(node, Query))
    {
        Query      *query = (Query *) node;
        ListCell   *lc;

        if (query->commandType == CMD_UTILITY)
        {
            /*
             * Ignore utility statements, except those (such as EXPLAIN) that
             * contain a parsed-but-not-planned query.
             */
            query = UtilityContainsQuery(query->utilityStmt);
            if (query == NULL)
                return false;
        }

        /* Remember if any Query has RLS quals applied by rewriter */
        if (query->hasRowSecurity)
            context->glob->dependsOnRole = true;

        /* Collect relation OIDs in this Query's rtable */
        foreach(lc, query->rtable)
        {
            RangeTblEntry *rte = (RangeTblEntry *) lfirst(lc);

            if (rte->rtekind == RTE_RELATION)
                context->glob->relationOids =
                    lappend_oid(context->glob->relationOids, rte->relid);
            else if (rte->rtekind == RTE_NAMEDTUPLESTORE &&
                     OidIsValid(rte->relid))
                context->glob->relationOids =
                    lappend_oid(context->glob->relationOids,
                                rte->relid);
        }

        /* And recurse into the query's subexpressions */
        return query_tree_walker(query, extract_query_dependencies_walker,
                                 (void *) context, 0);
    }
    /* Extract function dependencies and check for regclass Consts */
    fix_expr_common(context, node);
    return expression_tree_walker(node, extract_query_dependencies_walker,
                                  (void *) context);
}

fix_expr_common()

static void fix_expr_common ( PlannerInfo *  root, Node *  node  )

static

Definition at line 1519 of file setrefs.c.

References Assert, GroupingFunc::cols, Const::constvalue, DatumGetObjectId, equal(), PlannerInfo::glob, PlannerInfo::grouping_map, IsA, ISREGCLASSCONST, lappend_int(), lappend_oid(), lfirst_int, NIL, record_plan_function_dependency(), GroupingFunc::refs, PlannerGlobal::relationOids, set_opfuncid(), and set_sa_opfuncid().

Referenced by extract_query_dependencies_walker(), fix_join_expr_mutator(), fix_scan_expr_mutator(), fix_scan_expr_walker(), and fix_upper_expr_mutator().

{
    /* We assume callers won't call us on a NULL pointer */
    if (IsA(node, Aggref))
    {
        record_plan_function_dependency(root,
                                        ((Aggref *) node)->aggfnoid);
    }
    else if (IsA(node, WindowFunc))
    {
        record_plan_function_dependency(root,
                                        ((WindowFunc *) node)->winfnoid);
    }
    else if (IsA(node, FuncExpr))
    {
        record_plan_function_dependency(root,
                                        ((FuncExpr *) node)->funcid);
    }
    else if (IsA(node, OpExpr))
    {
        set_opfuncid((OpExpr *) node);
        record_plan_function_dependency(root,
                                        ((OpExpr *) node)->opfuncid);
    }
    else if (IsA(node, DistinctExpr))
    {
        set_opfuncid((OpExpr *) node);  /* rely on struct equivalence */
        record_plan_function_dependency(root,
                                        ((DistinctExpr *) node)->opfuncid);
    }
    else if (IsA(node, NullIfExpr))
    {
        set_opfuncid((OpExpr *) node);  /* rely on struct equivalence */
        record_plan_function_dependency(root,
                                        ((NullIfExpr *) node)->opfuncid);
    }
    else if (IsA(node, ScalarArrayOpExpr))
    {
        set_sa_opfuncid((ScalarArrayOpExpr *) node);
        record_plan_function_dependency(root,
                                        ((ScalarArrayOpExpr *) node)->opfuncid);
    }
    else if (IsA(node, Const))
    {
        Const      *con = (Const *) node;

        /* Check for regclass reference */
        if (ISREGCLASSCONST(con))
            root->glob->relationOids =
                lappend_oid(root->glob->relationOids,
                            DatumGetObjectId(con->constvalue));
    }
    else if (IsA(node, GroupingFunc))
    {
        GroupingFunc *g = (GroupingFunc *) node;
        AttrNumber *grouping_map = root->grouping_map;

        /* If there are no grouping sets, we don't need this. */

        Assert(grouping_map || g->cols == NIL);

        if (grouping_map)
        {
            ListCell   *lc;
            List       *cols = NIL;

            foreach(lc, g->refs)
            {
                cols = lappend_int(cols, grouping_map[lfirst_int(lc)]);
            }

            Assert(!g->cols || equal(cols, g->cols));

            if (!g->cols)
                g->cols = cols;
        }
    }
}

fix_join_expr()

static List * fix_join_expr ( PlannerInfo *  root, List *  clauses, indexed_tlist *  outer_itlist, indexed_tlist *  inner_itlist, Index  acceptable_rel, int  rtoffset  )

static

Definition at line 2397 of file setrefs.c.

References fix_join_expr_context::acceptable_rel, fix_join_expr_mutator(), fix_join_expr_context::inner_itlist, fix_join_expr_context::outer_itlist, fix_join_expr_context::root, and fix_join_expr_context::rtoffset.

Referenced by set_join_references(), set_plan_refs(), and set_returning_clause_references().

{
    fix_join_expr_context context;

    context.root = root;
    context.outer_itlist = outer_itlist;
    context.inner_itlist = inner_itlist;
    context.acceptable_rel = acceptable_rel;
    context.rtoffset = rtoffset;
    return (List *) fix_join_expr_mutator((Node *) clauses, &context);
}

fix_join_expr_mutator()

static Node * fix_join_expr_mutator ( Node *  node, fix_join_expr_context *  context  )

static

Definition at line 2415 of file setrefs.c.

References fix_join_expr_context::acceptable_rel, copyVar(), elog, ERROR, expression_tree_mutator(), fix_expr_common(), fix_param_node(), indexed_tlist::has_non_vars, indexed_tlist::has_ph_vars, fix_join_expr_context::inner_itlist, INNER_VAR, IsA, fix_join_expr_context::outer_itlist, OUTER_VAR, PlaceHolderVar::phexpr, fix_join_expr_context::root, fix_join_expr_context::rtoffset, search_indexed_tlist_for_non_var(), search_indexed_tlist_for_var(), Var::varno, and Var::varnosyn.

Referenced by fix_join_expr().

{
    Var        *newvar;

    if (node == NULL)
        return NULL;
    if (IsA(node, Var))
    {
        Var        *var = (Var *) node;

        /* Look for the var in the input tlists, first in the outer */
        if (context->outer_itlist)
        {
            newvar = search_indexed_tlist_for_var(var,
                                                  context->outer_itlist,
                                                  OUTER_VAR,
                                                  context->rtoffset);
            if (newvar)
                return (Node *) newvar;
        }

        /* then in the inner. */
        if (context->inner_itlist)
        {
            newvar = search_indexed_tlist_for_var(var,
                                                  context->inner_itlist,
                                                  INNER_VAR,
                                                  context->rtoffset);
            if (newvar)
                return (Node *) newvar;
        }

        /* If it's for acceptable_rel, adjust and return it */
        if (var->varno == context->acceptable_rel)
        {
            var = copyVar(var);
            var->varno += context->rtoffset;
            if (var->varnosyn > 0)
                var->varnosyn += context->rtoffset;
            return (Node *) var;
        }

        /* No referent found for Var */
        elog(ERROR, "variable not found in subplan target lists");
    }
    if (IsA(node, PlaceHolderVar))
    {
        PlaceHolderVar *phv = (PlaceHolderVar *) node;

        /* See if the PlaceHolderVar has bubbled up from a lower plan node */
        if (context->outer_itlist && context->outer_itlist->has_ph_vars)
        {
            newvar = search_indexed_tlist_for_non_var((Expr *) phv,
                                                      context->outer_itlist,
                                                      OUTER_VAR);
            if (newvar)
                return (Node *) newvar;
        }
        if (context->inner_itlist && context->inner_itlist->has_ph_vars)
        {
            newvar = search_indexed_tlist_for_non_var((Expr *) phv,
                                                      context->inner_itlist,
                                                      INNER_VAR);
            if (newvar)
                return (Node *) newvar;
        }

        /* If not supplied by input plans, evaluate the contained expr */
        return fix_join_expr_mutator((Node *) phv->phexpr, context);
    }
    /* Try matching more complex expressions too, if tlists have any */
    if (context->outer_itlist && context->outer_itlist->has_non_vars)
    {
        newvar = search_indexed_tlist_for_non_var((Expr *) node,
                                                  context->outer_itlist,
                                                  OUTER_VAR);
        if (newvar)
            return (Node *) newvar;
    }
    if (context->inner_itlist && context->inner_itlist->has_non_vars)
    {
        newvar = search_indexed_tlist_for_non_var((Expr *) node,
                                                  context->inner_itlist,
                                                  INNER_VAR);
        if (newvar)
            return (Node *) newvar;
    }
    /* Special cases (apply only AFTER failing to match to lower tlist) */
    if (IsA(node, Param))
        return fix_param_node(context->root, (Param *) node);
    fix_expr_common(context->root, node);
    return expression_tree_mutator(node,
                                   fix_join_expr_mutator,
                                   (void *) context);
}

fix_param_node()

static Node* fix_param_node ( PlannerInfo *  root, Param *  p  )

static

Definition at line 1607 of file setrefs.c.

References copyObject, elog, ERROR, list_length(), list_nth(), PlannerInfo::multiexpr_params, PARAM_MULTIEXPR, Param::paramid, and Param::paramkind.

Referenced by fix_join_expr_mutator(), fix_scan_expr_mutator(), and fix_upper_expr_mutator().

{
    if (p->paramkind == PARAM_MULTIEXPR)
    {
        int         subqueryid = p->paramid >> 16;
        int         colno = p->paramid & 0xFFFF;
        List       *params;

        if (subqueryid <= 0 ||
            subqueryid > list_length(root->multiexpr_params))
            elog(ERROR, "unexpected PARAM_MULTIEXPR ID: %d", p->paramid);
        params = (List *) list_nth(root->multiexpr_params, subqueryid - 1);
        if (colno <= 0 || colno > list_length(params))
            elog(ERROR, "unexpected PARAM_MULTIEXPR ID: %d", p->paramid);
        return copyObject(list_nth(params, colno - 1));
    }
    return (Node *) copyObject(p);
}

fix_scan_expr()

static Node * fix_scan_expr ( PlannerInfo *  root, Node *  node, int  rtoffset  )

static

Definition at line 1637 of file setrefs.c.

References fix_scan_expr_mutator(), fix_scan_expr_walker(), PlannerInfo::glob, PlannerGlobal::lastPHId, PlannerInfo::minmax_aggs, PlannerInfo::multiexpr_params, NIL, fix_scan_expr_context::root, and fix_scan_expr_context::rtoffset.

Referenced by set_plan_refs().

{
    fix_scan_expr_context context;

    context.root = root;
    context.rtoffset = rtoffset;

    if (rtoffset != 0 ||
        root->multiexpr_params != NIL ||
        root->glob->lastPHId != 0 ||
        root->minmax_aggs != NIL)
    {
        return fix_scan_expr_mutator(node, &context);
    }
    else
    {
        /*
         * If rtoffset == 0, we don't need to change any Vars, and if there
         * are no MULTIEXPR subqueries then we don't need to replace
         * PARAM_MULTIEXPR Params, and if there are no placeholders anywhere
         * we won't need to remove them, and if there are no minmax Aggrefs we
         * won't need to replace them.  Then it's OK to just scribble on the
         * input node tree instead of copying (since the only change, filling
         * in any unset opfuncid fields, is harmless).  This saves just enough
         * cycles to be noticeable on trivial queries.
         */
        (void) fix_scan_expr_walker(node, &context);
        return node;
    }
}

fix_scan_expr_mutator()

static Node * fix_scan_expr_mutator ( Node *  node, fix_scan_expr_context *  context  )

static

Definition at line 1669 of file setrefs.c.

References Aggref::aggfnoid, MinMaxAggInfo::aggfnoid, Aggref::args, Assert, copyObject, copyVar(), CurrentOfExpr::cvarno, equal(), TargetEntry::expr, expression_tree_mutator(), fix_expr_common(), fix_param_node(), INNER_VAR, IS_SPECIAL_VARNO, IsA, lfirst, linitial, list_length(), PlannerInfo::minmax_aggs, NIL, OUTER_VAR, MinMaxAggInfo::param, PlaceHolderVar::phexpr, fix_scan_expr_context::root, fix_scan_expr_context::rtoffset, MinMaxAggInfo::target, Var::varlevelsup, Var::varno, and Var::varnosyn.

Referenced by fix_scan_expr().

{
    if (node == NULL)
        return NULL;
    if (IsA(node, Var))
    {
        Var        *var = copyVar((Var *) node);

        Assert(var->varlevelsup == 0);

        /*
         * We should not see any Vars marked INNER_VAR or OUTER_VAR.  But an
         * indexqual expression could contain INDEX_VAR Vars.
         */
        Assert(var->varno != INNER_VAR);
        Assert(var->varno != OUTER_VAR);
        if (!IS_SPECIAL_VARNO(var->varno))
            var->varno += context->rtoffset;
        if (var->varnosyn > 0)
            var->varnosyn += context->rtoffset;
        return (Node *) var;
    }
    if (IsA(node, Param))
        return fix_param_node(context->root, (Param *) node);
    if (IsA(node, Aggref))
    {
        Aggref     *aggref = (Aggref *) node;

        /* See if the Aggref should be replaced by a Param */
        if (context->root->minmax_aggs != NIL &&
            list_length(aggref->args) == 1)
        {
            TargetEntry *curTarget = (TargetEntry *) linitial(aggref->args);
            ListCell   *lc;

            foreach(lc, context->root->minmax_aggs)
            {
                MinMaxAggInfo *mminfo = (MinMaxAggInfo *) lfirst(lc);

                if (mminfo->aggfnoid == aggref->aggfnoid &&
                    equal(mminfo->target, curTarget->expr))
                    return (Node *) copyObject(mminfo->param);
            }
        }
        /* If no match, just fall through to process it normally */
    }
    if (IsA(node, CurrentOfExpr))
    {
        CurrentOfExpr *cexpr = (CurrentOfExpr *) copyObject(node);

        Assert(cexpr->cvarno != INNER_VAR);
        Assert(cexpr->cvarno != OUTER_VAR);
        if (!IS_SPECIAL_VARNO(cexpr->cvarno))
            cexpr->cvarno += context->rtoffset;
        return (Node *) cexpr;
    }
    if (IsA(node, PlaceHolderVar))
    {
        /* At scan level, we should always just evaluate the contained expr */
        PlaceHolderVar *phv = (PlaceHolderVar *) node;

        return fix_scan_expr_mutator((Node *) phv->phexpr, context);
    }
    fix_expr_common(context->root, node);
    return expression_tree_mutator(node, fix_scan_expr_mutator,
                                   (void *) context);
}

fix_scan_expr_walker()

static bool fix_scan_expr_walker ( Node *  node, fix_scan_expr_context *  context  )

static

Definition at line 1738 of file setrefs.c.

References Assert, expression_tree_walker(), fix_expr_common(), IsA, and fix_scan_expr_context::root.

Referenced by fix_scan_expr().

{
    if (node == NULL)
        return false;
    Assert(!IsA(node, PlaceHolderVar));
    fix_expr_common(context->root, node);
    return expression_tree_walker(node, fix_scan_expr_walker,
                                  (void *) context);
}

fix_upper_expr()

static Node * fix_upper_expr ( PlannerInfo *  root, Node *  node, indexed_tlist *  subplan_itlist, Index  newvarno, int  rtoffset  )

static

Definition at line 2542 of file setrefs.c.

References fix_upper_expr_mutator(), fix_upper_expr_context::newvarno, fix_upper_expr_context::root, fix_upper_expr_context::rtoffset, and fix_upper_expr_context::subplan_itlist.

Referenced by set_customscan_references(), set_foreignscan_references(), set_hash_references(), set_indexonlyscan_references(), set_join_references(), and set_upper_references().

{
    fix_upper_expr_context context;

    context.root = root;
    context.subplan_itlist = subplan_itlist;
    context.newvarno = newvarno;
    context.rtoffset = rtoffset;
    return fix_upper_expr_mutator(node, &context);
}

fix_upper_expr_mutator()

static Node * fix_upper_expr_mutator ( Node *  node, fix_upper_expr_context *  context  )

static

Definition at line 2558 of file setrefs.c.

References Aggref::aggfnoid, MinMaxAggInfo::aggfnoid, Aggref::args, copyObject, elog, equal(), ERROR, TargetEntry::expr, expression_tree_mutator(), fix_expr_common(), fix_param_node(), indexed_tlist::has_non_vars, indexed_tlist::has_ph_vars, IsA, lfirst, linitial, list_length(), PlannerInfo::minmax_aggs, fix_upper_expr_context::newvarno, NIL, MinMaxAggInfo::param, PlaceHolderVar::phexpr, fix_upper_expr_context::root, fix_upper_expr_context::rtoffset, search_indexed_tlist_for_non_var(), search_indexed_tlist_for_var(), fix_upper_expr_context::subplan_itlist, and MinMaxAggInfo::target.

Referenced by fix_upper_expr().

{
    Var        *newvar;

    if (node == NULL)
        return NULL;
    if (IsA(node, Var))
    {
        Var        *var = (Var *) node;

        newvar = search_indexed_tlist_for_var(var,
                                              context->subplan_itlist,
                                              context->newvarno,
                                              context->rtoffset);
        if (!newvar)
            elog(ERROR, "variable not found in subplan target list");
        return (Node *) newvar;
    }
    if (IsA(node, PlaceHolderVar))
    {
        PlaceHolderVar *phv = (PlaceHolderVar *) node;

        /* See if the PlaceHolderVar has bubbled up from a lower plan node */
        if (context->subplan_itlist->has_ph_vars)
        {
            newvar = search_indexed_tlist_for_non_var((Expr *) phv,
                                                      context->subplan_itlist,
                                                      context->newvarno);
            if (newvar)
                return (Node *) newvar;
        }
        /* If not supplied by input plan, evaluate the contained expr */
        return fix_upper_expr_mutator((Node *) phv->phexpr, context);
    }
    /* Try matching more complex expressions too, if tlist has any */
    if (context->subplan_itlist->has_non_vars)
    {
        newvar = search_indexed_tlist_for_non_var((Expr *) node,
                                                  context->subplan_itlist,
                                                  context->newvarno);
        if (newvar)
            return (Node *) newvar;
    }
    /* Special cases (apply only AFTER failing to match to lower tlist) */
    if (IsA(node, Param))
        return fix_param_node(context->root, (Param *) node);
    if (IsA(node, Aggref))
    {
        Aggref     *aggref = (Aggref *) node;

        /* See if the Aggref should be replaced by a Param */
        if (context->root->minmax_aggs != NIL &&
            list_length(aggref->args) == 1)
        {
            TargetEntry *curTarget = (TargetEntry *) linitial(aggref->args);
            ListCell   *lc;

            foreach(lc, context->root->minmax_aggs)
            {
                MinMaxAggInfo *mminfo = (MinMaxAggInfo *) lfirst(lc);

                if (mminfo->aggfnoid == aggref->aggfnoid &&
                    equal(mminfo->target, curTarget->expr))
                    return (Node *) copyObject(mminfo->param);
            }
        }
        /* If no match, just fall through to process it normally */
    }
    fix_expr_common(context->root, node);
    return expression_tree_mutator(node,
                                   fix_upper_expr_mutator,
                                   (void *) context);
}

flatten_rtes_walker()

static bool flatten_rtes_walker ( Node *  node, PlannerGlobal *  glob  )

static

Definition at line 383 of file setrefs.c.

References add_rte_to_flat_rtable(), expression_tree_walker(), IsA, QTW_EXAMINE_RTES_BEFORE, query_tree_walker(), RTE_RELATION, and RangeTblEntry::rtekind.

Referenced by flatten_unplanned_rtes().

{
    if (node == NULL)
        return false;
    if (IsA(node, RangeTblEntry))
    {
        RangeTblEntry *rte = (RangeTblEntry *) node;

        /* As above, we need only save relation RTEs */
        if (rte->rtekind == RTE_RELATION)
            add_rte_to_flat_rtable(glob, rte);
        return false;
    }
    if (IsA(node, Query))
    {
        /* Recurse into subselects */
        return query_tree_walker((Query *) node,
                                 flatten_rtes_walker,
                                 (void *) glob,
                                 QTW_EXAMINE_RTES_BEFORE);
    }
    return expression_tree_walker(node, flatten_rtes_walker,
                                  (void *) glob);
}

flatten_unplanned_rtes()

static void flatten_unplanned_rtes ( PlannerGlobal *  glob, RangeTblEntry *  rte  )

static

Definition at line 373 of file setrefs.c.

References flatten_rtes_walker(), QTW_EXAMINE_RTES_BEFORE, query_tree_walker(), and RangeTblEntry::subquery.

Referenced by add_rtes_to_flat_rtable().

{
    /* Use query_tree_walker to find all RTEs in the parse tree */
    (void) query_tree_walker(rte->subquery,
                             flatten_rtes_walker,
                             (void *) glob,
                             QTW_EXAMINE_RTES_BEFORE);
}

offset_relid_set()

static Relids offset_relid_set ( Relids  relids, int  rtoffset  )

static

Definition at line 1475 of file setrefs.c.

References bms_add_member(), and bms_next_member().

Referenced by set_append_references(), set_customscan_references(), set_foreignscan_references(), and set_mergeappend_references().

{
    Relids      result = NULL;
    int         rtindex;

    /* If there's no offset to apply, we needn't recompute the value */
    if (rtoffset == 0)
        return relids;
    rtindex = -1;
    while ((rtindex = bms_next_member(relids, rtindex)) >= 0)
        result = bms_add_member(result, rtindex + rtoffset);
    return result;
}

record_plan_function_dependency()

void record_plan_function_dependency	(	PlannerInfo *	root,
		Oid	funcid
	)

Definition at line 2710 of file setrefs.c.

References PlanInvalItem::cacheId, FirstBootstrapObjectId, GetSysCacheHashValue1, PlannerInfo::glob, PlanInvalItem::hashValue, PlannerGlobal::invalItems, lappend(), makeNode, ObjectIdGetDatum, and PROCOID.

Referenced by fix_expr_common(), inline_function(), and inline_set_returning_function().

{
    /*
     * For performance reasons, we don't bother to track built-in functions;
     * we just assume they'll never change (or at least not in ways that'd
     * invalidate plans using them).  For this purpose we can consider a
     * built-in function to be one with OID less than FirstBootstrapObjectId.
     * Note that the OID generator guarantees never to generate such an OID
     * after startup, even at OID wraparound.
     */
    if (funcid >= (Oid) FirstBootstrapObjectId)
    {
        PlanInvalItem *inval_item = makeNode(PlanInvalItem);

        /*
         * It would work to use any syscache on pg_proc, but the easiest is
         * PROCOID since we already have the function's OID at hand.  Note
         * that plancache.c knows we use PROCOID.
         */
        inval_item->cacheId = PROCOID;
        inval_item->hashValue = GetSysCacheHashValue1(PROCOID,
                                                      ObjectIdGetDatum(funcid));

        root->glob->invalItems = lappend(root->glob->invalItems, inval_item);
    }
}

record_plan_type_dependency()

void record_plan_type_dependency	(	PlannerInfo *	root,
		Oid	typid
	)

Definition at line 2750 of file setrefs.c.

References PlanInvalItem::cacheId, FirstBootstrapObjectId, GetSysCacheHashValue1, PlannerInfo::glob, PlanInvalItem::hashValue, PlannerGlobal::invalItems, lappend(), makeNode, ObjectIdGetDatum, and TYPEOID.

Referenced by eval_const_expressions_mutator().

{
    /*
     * As in record_plan_function_dependency, ignore the possibility that
     * someone would change a built-in domain.
     */
    if (typid >= (Oid) FirstBootstrapObjectId)
    {
        PlanInvalItem *inval_item = makeNode(PlanInvalItem);

        /*
         * It would work to use any syscache on pg_type, but the easiest is
         * TYPEOID since we already have the type's OID at hand.  Note that
         * plancache.c knows we use TYPEOID.
         */
        inval_item->cacheId = TYPEOID;
        inval_item->hashValue = GetSysCacheHashValue1(TYPEOID,
                                                      ObjectIdGetDatum(typid));

        root->glob->invalItems = lappend(root->glob->invalItems, inval_item);
    }
}

search_indexed_tlist_for_non_var()

static Var * search_indexed_tlist_for_non_var ( Expr *  node, indexed_tlist *  itlist, Index  newvarno  )

static

Definition at line 2293 of file setrefs.c.

References IsA, makeVarFromTargetEntry(), indexed_tlist::tlist, tlist_member(), Var::varattnosyn, and Var::varnosyn.

Referenced by fix_join_expr_mutator(), and fix_upper_expr_mutator().

{
    TargetEntry *tle;

    /*
     * If it's a simple Const, replacing it with a Var is silly, even if there
     * happens to be an identical Const below; a Var is more expensive to
     * execute than a Const.  What's more, replacing it could confuse some
     * places in the executor that expect to see simple Consts for, eg,
     * dropped columns.
     */
    if (IsA(node, Const))
        return NULL;

    tle = tlist_member(node, itlist->tlist);
    if (tle)
    {
        /* Found a matching subplan output expression */
        Var        *newvar;

        newvar = makeVarFromTargetEntry(newvarno, tle);
        newvar->varnosyn = 0;   /* wasn't ever a plain Var */
        newvar->varattnosyn = 0;
        return newvar;
    }
    return NULL;                /* no match */
}

search_indexed_tlist_for_sortgroupref()

static Var * search_indexed_tlist_for_sortgroupref ( Expr *  node, Index  sortgroupref, indexed_tlist *  itlist, Index  newvarno  )

static

Definition at line 2333 of file setrefs.c.

References equal(), TargetEntry::expr, lfirst, makeVarFromTargetEntry(), TargetEntry::ressortgroupref, indexed_tlist::tlist, Var::varattnosyn, and Var::varnosyn.

Referenced by set_upper_references().

{
    ListCell   *lc;

    foreach(lc, itlist->tlist)
    {
        TargetEntry *tle = (TargetEntry *) lfirst(lc);

        /* The equal() check should be redundant, but let's be paranoid */
        if (tle->ressortgroupref == sortgroupref &&
            equal(node, tle->expr))
        {
            /* Found a matching subplan output expression */
            Var        *newvar;

            newvar = makeVarFromTargetEntry(newvarno, tle);
            newvar->varnosyn = 0;   /* wasn't ever a plain Var */
            newvar->varattnosyn = 0;
            return newvar;
        }
    }
    return NULL;                /* no match */
}

search_indexed_tlist_for_var()

static Var * search_indexed_tlist_for_var ( Var *  var, indexed_tlist *  itlist, Index  newvarno, int  rtoffset  )

static

Definition at line 2253 of file setrefs.c.

References copyVar(), i, indexed_tlist::num_vars, tlist_vinfo::resno, tlist_vinfo::varattno, Var::varattno, tlist_vinfo::varno, Var::varno, Var::varnosyn, and indexed_tlist::vars.

Referenced by fix_join_expr_mutator(), and fix_upper_expr_mutator().

{
    Index       varno = var->varno;
    AttrNumber  varattno = var->varattno;
    tlist_vinfo *vinfo;
    int         i;

    vinfo = itlist->vars;
    i = itlist->num_vars;
    while (i-- > 0)
    {
        if (vinfo->varno == varno && vinfo->varattno == varattno)
        {
            /* Found a match */
            Var        *newvar = copyVar(var);

            newvar->varno = newvarno;
            newvar->varattno = vinfo->resno;
            if (newvar->varnosyn > 0)
                newvar->varnosyn += rtoffset;
            return newvar;
        }
        vinfo++;
    }
    return NULL;                /* no match */
}

set_append_references()

static Plan * set_append_references ( PlannerInfo *  root, Append *  aplan, int  rtoffset  )

static

Definition at line 1319 of file setrefs.c.

References Append::appendplans, Assert, clean_up_removed_plan_level(), Plan::lefttree, lfirst, linitial, list_length(), NIL, offset_relid_set(), Append::plan, Plan::qual, Plan::righttree, PartitionedRelPruneInfo::rtindex, set_dummy_tlist_references(), and set_plan_refs().

Referenced by set_plan_refs().

{
    ListCell   *l;

    /*
     * Append, like Sort et al, doesn't actually evaluate its targetlist or
     * check quals.  If it's got exactly one child plan, then it's not doing
     * anything useful at all, and we can strip it out.
     */
    Assert(aplan->plan.qual == NIL);

    /* First, we gotta recurse on the children */
    foreach(l, aplan->appendplans)
    {
        lfirst(l) = set_plan_refs(root, (Plan *) lfirst(l), rtoffset);
    }

    /* Now, if there's just one, forget the Append and return that child */
    if (list_length(aplan->appendplans) == 1)
        return clean_up_removed_plan_level((Plan *) aplan,
                                           (Plan *) linitial(aplan->appendplans));

    /*
     * Otherwise, clean up the Append as needed.  It's okay to do this after
     * recursing to the children, because set_dummy_tlist_references doesn't
     * look at those.
     */
    set_dummy_tlist_references((Plan *) aplan, rtoffset);

    aplan->apprelids = offset_relid_set(aplan->apprelids, rtoffset);

    if (aplan->part_prune_info)
    {
        foreach(l, aplan->part_prune_info->prune_infos)
        {
            List       *prune_infos = lfirst(l);
            ListCell   *l2;

            foreach(l2, prune_infos)
            {
                PartitionedRelPruneInfo *pinfo = lfirst(l2);

                pinfo->rtindex += rtoffset;
            }
        }
    }

    /* We don't need to recurse to lefttree or righttree ... */
    Assert(aplan->plan.lefttree == NULL);
    Assert(aplan->plan.righttree == NULL);

    return (Plan *) aplan;
}

set_customscan_references()

static void set_customscan_references ( PlannerInfo *  root, CustomScan *  cscan, int  rtoffset  )

static

Definition at line 1253 of file setrefs.c.

References build_tlist_index(), CustomScan::custom_exprs, CustomScan::custom_plans, CustomScan::custom_relids, CustomScan::custom_scan_tlist, fix_scan_list, fix_upper_expr(), INDEX_VAR, lfirst, NIL, offset_relid_set(), pfree(), Scan::plan, Plan::qual, CustomScan::scan, Scan::scanrelid, set_plan_refs(), and Plan::targetlist.

Referenced by set_plan_refs().

{
    ListCell   *lc;

    /* Adjust scanrelid if it's valid */
    if (cscan->scan.scanrelid > 0)
        cscan->scan.scanrelid += rtoffset;

    if (cscan->custom_scan_tlist != NIL || cscan->scan.scanrelid == 0)
    {
        /* Adjust tlist, qual, custom_exprs to reference custom scan tuple */
        indexed_tlist *itlist = build_tlist_index(cscan->custom_scan_tlist);

        cscan->scan.plan.targetlist = (List *)
            fix_upper_expr(root,
                           (Node *) cscan->scan.plan.targetlist,
                           itlist,
                           INDEX_VAR,
                           rtoffset);
        cscan->scan.plan.qual = (List *)
            fix_upper_expr(root,
                           (Node *) cscan->scan.plan.qual,
                           itlist,
                           INDEX_VAR,
                           rtoffset);
        cscan->custom_exprs = (List *)
            fix_upper_expr(root,
                           (Node *) cscan->custom_exprs,
                           itlist,
                           INDEX_VAR,
                           rtoffset);
        pfree(itlist);
        /* custom_scan_tlist itself just needs fix_scan_list() adjustments */
        cscan->custom_scan_tlist =
            fix_scan_list(root, cscan->custom_scan_tlist, rtoffset);
    }
    else
    {
        /* Adjust tlist, qual, custom_exprs in the standard way */
        cscan->scan.plan.targetlist =
            fix_scan_list(root, cscan->scan.plan.targetlist, rtoffset);
        cscan->scan.plan.qual =
            fix_scan_list(root, cscan->scan.plan.qual, rtoffset);
        cscan->custom_exprs =
            fix_scan_list(root, cscan->custom_exprs, rtoffset);
    }

    /* Adjust child plan-nodes recursively, if needed */
    foreach(lc, cscan->custom_plans)
    {
        lfirst(lc) = set_plan_refs(root, (Plan *) lfirst(lc), rtoffset);
    }

    cscan->custom_relids = offset_relid_set(cscan->custom_relids, rtoffset);
}

set_dummy_tlist_references()

static void set_dummy_tlist_references ( Plan *  plan, int  rtoffset  )

static

Definition at line 2085 of file setrefs.c.

References TargetEntry::expr, exprCollation(), exprType(), exprTypmod(), flatCopyTargetEntry(), IsA, lappend(), lfirst, makeVar(), NIL, OUTER_VAR, TargetEntry::resno, and Plan::targetlist.

Referenced by set_append_references(), set_hash_references(), set_mergeappend_references(), and set_plan_refs().

{
    List       *output_targetlist;
    ListCell   *l;

    output_targetlist = NIL;
    foreach(l, plan->targetlist)
    {
        TargetEntry *tle = (TargetEntry *) lfirst(l);
        Var        *oldvar = (Var *) tle->expr;
        Var        *newvar;

        /*
         * As in search_indexed_tlist_for_non_var(), we prefer to keep Consts
         * as Consts, not Vars referencing Consts.  Here, there's no speed
         * advantage to be had, but it makes EXPLAIN output look cleaner, and
         * again it avoids confusing the executor.
         */
        if (IsA(oldvar, Const))
        {
            /* just reuse the existing TLE node */
            output_targetlist = lappend(output_targetlist, tle);
            continue;
        }

        newvar = makeVar(OUTER_VAR,
                         tle->resno,
                         exprType((Node *) oldvar),
                         exprTypmod((Node *) oldvar),
                         exprCollation((Node *) oldvar),
                         0);
        if (IsA(oldvar, Var) &&
            oldvar->varnosyn > 0)
        {
            newvar->varnosyn = oldvar->varnosyn + rtoffset;
            newvar->varattnosyn = oldvar->varattnosyn;
        }
        else
        {
            newvar->varnosyn = 0;   /* wasn't ever a plain Var */
            newvar->varattnosyn = 0;
        }

        tle = flatCopyTargetEntry(tle);
        tle->expr = (Expr *) newvar;
        output_targetlist = lappend(output_targetlist, tle);
    }
    plan->targetlist = output_targetlist;

    /* We don't touch plan->qual here */
}

set_foreignscan_references()

static void set_foreignscan_references ( PlannerInfo *  root, ForeignScan *  fscan, int  rtoffset  )

static

Definition at line 1184 of file setrefs.c.

References build_tlist_index(), ForeignScan::fdw_exprs, ForeignScan::fdw_recheck_quals, ForeignScan::fdw_scan_tlist, fix_scan_list, fix_upper_expr(), ForeignScan::fs_relids, INDEX_VAR, NIL, offset_relid_set(), pfree(), Scan::plan, Plan::qual, ForeignScan::scan, Scan::scanrelid, and Plan::targetlist.

Referenced by set_plan_refs().

{
    /* Adjust scanrelid if it's valid */
    if (fscan->scan.scanrelid > 0)
        fscan->scan.scanrelid += rtoffset;

    if (fscan->fdw_scan_tlist != NIL || fscan->scan.scanrelid == 0)
    {
        /*
         * Adjust tlist, qual, fdw_exprs, fdw_recheck_quals to reference
         * foreign scan tuple
         */
        indexed_tlist *itlist = build_tlist_index(fscan->fdw_scan_tlist);

        fscan->scan.plan.targetlist = (List *)
            fix_upper_expr(root,
                           (Node *) fscan->scan.plan.targetlist,
                           itlist,
                           INDEX_VAR,
                           rtoffset);
        fscan->scan.plan.qual = (List *)
            fix_upper_expr(root,
                           (Node *) fscan->scan.plan.qual,
                           itlist,
                           INDEX_VAR,
                           rtoffset);
        fscan->fdw_exprs = (List *)
            fix_upper_expr(root,
                           (Node *) fscan->fdw_exprs,
                           itlist,
                           INDEX_VAR,
                           rtoffset);
        fscan->fdw_recheck_quals = (List *)
            fix_upper_expr(root,
                           (Node *) fscan->fdw_recheck_quals,
                           itlist,
                           INDEX_VAR,
                           rtoffset);
        pfree(itlist);
        /* fdw_scan_tlist itself just needs fix_scan_list() adjustments */
        fscan->fdw_scan_tlist =
            fix_scan_list(root, fscan->fdw_scan_tlist, rtoffset);
    }
    else
    {
        /*
         * Adjust tlist, qual, fdw_exprs, fdw_recheck_quals in the standard
         * way
         */
        fscan->scan.plan.targetlist =
            fix_scan_list(root, fscan->scan.plan.targetlist, rtoffset);
        fscan->scan.plan.qual =
            fix_scan_list(root, fscan->scan.plan.qual, rtoffset);
        fscan->fdw_exprs =
            fix_scan_list(root, fscan->fdw_exprs, rtoffset);
        fscan->fdw_recheck_quals =
            fix_scan_list(root, fscan->fdw_recheck_quals, rtoffset);
    }

    fscan->fs_relids = offset_relid_set(fscan->fs_relids, rtoffset);
}

set_hash_references()

static void set_hash_references ( PlannerInfo *  root, Plan *  plan, int  rtoffset  )

static

Definition at line 1444 of file setrefs.c.

References Assert, build_tlist_index(), fix_upper_expr(), Hash::hashkeys, Plan::lefttree, NIL, OUTER_VAR, Plan::qual, set_dummy_tlist_references(), and Plan::targetlist.

Referenced by set_plan_refs().

{
    Hash       *hplan = (Hash *) plan;
    Plan       *outer_plan = plan->lefttree;
    indexed_tlist *outer_itlist;

    /*
     * Hash's hashkeys are used when feeding tuples into the hashtable,
     * therefore have them reference Hash's outer plan (which itself is the
     * inner plan of the HashJoin).
     */
    outer_itlist = build_tlist_index(outer_plan->targetlist);
    hplan->hashkeys = (List *)
        fix_upper_expr(root,
                       (Node *) hplan->hashkeys,
                       outer_itlist,
                       OUTER_VAR,
                       rtoffset);

    /* Hash doesn't project */
    set_dummy_tlist_references(plan, rtoffset);

    /* Hash nodes don't have their own quals */
    Assert(plan->qual == NIL);
}

set_indexonlyscan_references()

static Plan * set_indexonlyscan_references ( PlannerInfo *  root, IndexOnlyScan *  plan, int  rtoffset  )

static

Definition at line 1015 of file setrefs.c.

References build_tlist_index(), fix_scan_list, fix_upper_expr(), INDEX_VAR, IndexOnlyScan::indexorderby, IndexOnlyScan::indexqual, IndexOnlyScan::indextlist, pfree(), Scan::plan, Plan::qual, IndexOnlyScan::scan, Scan::scanrelid, and Plan::targetlist.

Referenced by set_plan_refs().

{
    indexed_tlist *index_itlist;

    index_itlist = build_tlist_index(plan->indextlist);

    plan->scan.scanrelid += rtoffset;
    plan->scan.plan.targetlist = (List *)
        fix_upper_expr(root,
                       (Node *) plan->scan.plan.targetlist,
                       index_itlist,
                       INDEX_VAR,
                       rtoffset);
    plan->scan.plan.qual = (List *)
        fix_upper_expr(root,
                       (Node *) plan->scan.plan.qual,
                       index_itlist,
                       INDEX_VAR,
                       rtoffset);
    /* indexqual is already transformed to reference index columns */
    plan->indexqual = fix_scan_list(root, plan->indexqual, rtoffset);
    /* indexorderby is already transformed to reference index columns */
    plan->indexorderby = fix_scan_list(root, plan->indexorderby, rtoffset);
    /* indextlist must NOT be transformed to reference index columns */
    plan->indextlist = fix_scan_list(root, plan->indextlist, rtoffset);

    pfree(index_itlist);

    return (Plan *) plan;
}

set_join_references()

static void set_join_references ( PlannerInfo *  root, Join *  join, int  rtoffset  )

static

Definition at line 1757 of file setrefs.c.

References build_tlist_index(), elog, ERROR, fix_join_expr(), fix_upper_expr(), indexed_tlist::has_non_vars, HashJoin::hashclauses, HashJoin::hashkeys, IsA, JOIN_ANTI, JOIN_FULL, JOIN_LEFT, JOIN_RIGHT, JOIN_SEMI, Join::joinqual, Join::jointype, Plan::lefttree, lfirst, MergeJoin::mergeclauses, NestLoop::nestParams, OUTER_VAR, NestLoopParam::paramval, pfree(), Join::plan, Plan::qual, Plan::righttree, Plan::targetlist, and Var::varno.

Referenced by set_plan_refs().

{
    Plan       *outer_plan = join->plan.lefttree;
    Plan       *inner_plan = join->plan.righttree;
    indexed_tlist *outer_itlist;
    indexed_tlist *inner_itlist;

    outer_itlist = build_tlist_index(outer_plan->targetlist);
    inner_itlist = build_tlist_index(inner_plan->targetlist);

    /*
     * First process the joinquals (including merge or hash clauses).  These
     * are logically below the join so they can always use all values
     * available from the input tlists.  It's okay to also handle
     * NestLoopParams now, because those couldn't refer to nullable
     * subexpressions.
     */
    join->joinqual = fix_join_expr(root,
                                   join->joinqual,
                                   outer_itlist,
                                   inner_itlist,
                                   (Index) 0,
                                   rtoffset);

    /* Now do join-type-specific stuff */
    if (IsA(join, NestLoop))
    {
        NestLoop   *nl = (NestLoop *) join;
        ListCell   *lc;

        foreach(lc, nl->nestParams)
        {
            NestLoopParam *nlp = (NestLoopParam *) lfirst(lc);

            nlp->paramval = (Var *) fix_upper_expr(root,
                                                   (Node *) nlp->paramval,
                                                   outer_itlist,
                                                   OUTER_VAR,
                                                   rtoffset);
            /* Check we replaced any PlaceHolderVar with simple Var */
            if (!(IsA(nlp->paramval, Var) &&
                  nlp->paramval->varno == OUTER_VAR))
                elog(ERROR, "NestLoopParam was not reduced to a simple Var");
        }
    }
    else if (IsA(join, MergeJoin))
    {
        MergeJoin  *mj = (MergeJoin *) join;

        mj->mergeclauses = fix_join_expr(root,
                                         mj->mergeclauses,
                                         outer_itlist,
                                         inner_itlist,
                                         (Index) 0,
                                         rtoffset);
    }
    else if (IsA(join, HashJoin))
    {
        HashJoin   *hj = (HashJoin *) join;

        hj->hashclauses = fix_join_expr(root,
                                        hj->hashclauses,
                                        outer_itlist,
                                        inner_itlist,
                                        (Index) 0,
                                        rtoffset);

        /*
         * HashJoin's hashkeys are used to look for matching tuples from its
         * outer plan (not the Hash node!) in the hashtable.
         */
        hj->hashkeys = (List *) fix_upper_expr(root,
                                               (Node *) hj->hashkeys,
                                               outer_itlist,
                                               OUTER_VAR,
                                               rtoffset);
    }

    /*
     * Now we need to fix up the targetlist and qpqual, which are logically
     * above the join.  This means they should not re-use any input expression
     * that was computed in the nullable side of an outer join.  Vars and
     * PlaceHolderVars are fine, so we can implement this restriction just by
     * clearing has_non_vars in the indexed_tlist structs.
     *
     * XXX This is a grotty workaround for the fact that we don't clearly
     * distinguish between a Var appearing below an outer join and the "same"
     * Var appearing above it.  If we did, we'd not need to hack the matching
     * rules this way.
     */
    switch (join->jointype)
    {
        case JOIN_LEFT:
        case JOIN_SEMI:
        case JOIN_ANTI:
            inner_itlist->has_non_vars = false;
            break;
        case JOIN_RIGHT:
            outer_itlist->has_non_vars = false;
            break;
        case JOIN_FULL:
            outer_itlist->has_non_vars = false;
            inner_itlist->has_non_vars = false;
            break;
        default:
            break;
    }

    join->plan.targetlist = fix_join_expr(root,
                                          join->plan.targetlist,
                                          outer_itlist,
                                          inner_itlist,
                                          (Index) 0,
                                          rtoffset);
    join->plan.qual = fix_join_expr(root,
                                    join->plan.qual,
                                    outer_itlist,
                                    inner_itlist,
                                    (Index) 0,
                                    rtoffset);

    pfree(outer_itlist);
    pfree(inner_itlist);
}

set_mergeappend_references()

static Plan * set_mergeappend_references ( PlannerInfo *  root, MergeAppend *  mplan, int  rtoffset  )

static

Definition at line 1383 of file setrefs.c.

References Assert, clean_up_removed_plan_level(), Plan::lefttree, lfirst, linitial, list_length(), MergeAppend::mergeplans, NIL, offset_relid_set(), MergeAppend::plan, Plan::qual, Plan::righttree, PartitionedRelPruneInfo::rtindex, set_dummy_tlist_references(), and set_plan_refs().

Referenced by set_plan_refs().

{
    ListCell   *l;

    /*
     * MergeAppend, like Sort et al, doesn't actually evaluate its targetlist
     * or check quals.  If it's got exactly one child plan, then it's not
     * doing anything useful at all, and we can strip it out.
     */
    Assert(mplan->plan.qual == NIL);

    /* First, we gotta recurse on the children */
    foreach(l, mplan->mergeplans)
    {
        lfirst(l) = set_plan_refs(root, (Plan *) lfirst(l), rtoffset);
    }

    /* Now, if there's just one, forget the MergeAppend and return that child */
    if (list_length(mplan->mergeplans) == 1)
        return clean_up_removed_plan_level((Plan *) mplan,
                                           (Plan *) linitial(mplan->mergeplans));

    /*
     * Otherwise, clean up the MergeAppend as needed.  It's okay to do this
     * after recursing to the children, because set_dummy_tlist_references
     * doesn't look at those.
     */
    set_dummy_tlist_references((Plan *) mplan, rtoffset);

    mplan->apprelids = offset_relid_set(mplan->apprelids, rtoffset);

    if (mplan->part_prune_info)
    {
        foreach(l, mplan->part_prune_info->prune_infos)
        {
            List       *prune_infos = lfirst(l);
            ListCell   *l2;

            foreach(l2, prune_infos)
            {
                PartitionedRelPruneInfo *pinfo = lfirst(l2);

                pinfo->rtindex += rtoffset;
            }
        }
    }

    /* We don't need to recurse to lefttree or righttree ... */
    Assert(mplan->plan.lefttree == NULL);
    Assert(mplan->plan.righttree == NULL);

    return (Plan *) mplan;
}

set_param_references()

static void set_param_references ( PlannerInfo *  root, Plan *  plan  )

static

Definition at line 1961 of file setrefs.c.

References Assert, bms_add_member(), bms_intersect(), Plan::extParam, PlannerInfo::init_plans, IsA, Plan::lefttree, lfirst, lfirst_int, PlannerInfo::parent_root, and SubPlan::setParam.

Referenced by set_plan_refs().

{
    Assert(IsA(plan, Gather) || IsA(plan, GatherMerge));

    if (plan->lefttree->extParam)
    {
        PlannerInfo *proot;
        Bitmapset  *initSetParam = NULL;
        ListCell   *l;

        for (proot = root; proot != NULL; proot = proot->parent_root)
        {
            foreach(l, proot->init_plans)
            {
                SubPlan    *initsubplan = (SubPlan *) lfirst(l);
                ListCell   *l2;

                foreach(l2, initsubplan->setParam)
                {
                    initSetParam = bms_add_member(initSetParam, lfirst_int(l2));
                }
            }
        }

        /*
         * Remember the list of all external initplan params that are used by
         * the children of Gather or Gather merge node.
         */
        if (IsA(plan, Gather))
            ((Gather *) plan)->initParam =
                bms_intersect(plan->lefttree->extParam, initSetParam);
        else
            ((GatherMerge *) plan)->initParam =
                bms_intersect(plan->lefttree->extParam, initSetParam);
    }
}

set_plan_references()

Plan* set_plan_references	(	PlannerInfo *	root,
		Plan *	plan
	)

Definition at line 223 of file setrefs.c.

References add_rtes_to_flat_rtable(), PlannerInfo::append_rel_list, PlannerGlobal::appendRelations, AppendRelInfo::child_relid, PlannerGlobal::finalrowmarks, PlannerGlobal::finalrtable, PlannerInfo::glob, lappend(), lfirst_node, list_length(), NIL, palloc(), AppendRelInfo::parent_relid, PlanRowMark::prti, PlannerInfo::rowMarks, PlanRowMark::rti, set_plan_refs(), and AppendRelInfo::translated_vars.

Referenced by set_subqueryscan_references(), and standard_planner().

{
    PlannerGlobal *glob = root->glob;
    int         rtoffset = list_length(glob->finalrtable);
    ListCell   *lc;

    /*
     * Add all the query's RTEs to the flattened rangetable.  The live ones
     * will have their rangetable indexes increased by rtoffset.  (Additional
     * RTEs, not referenced by the Plan tree, might get added after those.)
     */
    add_rtes_to_flat_rtable(root, false);

    /*
     * Adjust RT indexes of PlanRowMarks and add to final rowmarks list
     */
    foreach(lc, root->rowMarks)
    {
        PlanRowMark *rc = lfirst_node(PlanRowMark, lc);
        PlanRowMark *newrc;

        /* flat copy is enough since all fields are scalars */
        newrc = (PlanRowMark *) palloc(sizeof(PlanRowMark));
        memcpy(newrc, rc, sizeof(PlanRowMark));

        /* adjust indexes ... but *not* the rowmarkId */
        newrc->rti += rtoffset;
        newrc->prti += rtoffset;

        glob->finalrowmarks = lappend(glob->finalrowmarks, newrc);
    }

    /*
     * Adjust RT indexes of AppendRelInfos and add to final appendrels list.
     * We assume the AppendRelInfos were built during planning and don't need
     * to be copied.
     */
    foreach(lc, root->append_rel_list)
    {
        AppendRelInfo *appinfo = lfirst_node(AppendRelInfo, lc);

        /* adjust RT indexes */
        appinfo->parent_relid += rtoffset;
        appinfo->child_relid += rtoffset;

        /*
         * Rather than adjust the translated_vars entries, just drop 'em.
         * Neither the executor nor EXPLAIN currently need that data.
         */
        appinfo->translated_vars = NIL;

        glob->appendRelations = lappend(glob->appendRelations, appinfo);
    }

    /* Now fix the Plan tree */
    return set_plan_refs(root, plan, rtoffset);
}

set_plan_refs()

static Plan * set_plan_refs ( PlannerInfo *  root, Plan *  plan, int  rtoffset  )

static

Definition at line 472 of file setrefs.c.

References Agg::aggsplit, Assert, BitmapAnd::bitmapplans, BitmapOr::bitmapplans, BitmapHeapScan::bitmapqualorig, build_tlist_index(), convert_combining_aggrefs(), copyObject, DO_AGGSPLIT_COMBINE, elog, WindowAgg::endOffset, ERROR, ModifyTable::exclRelRTI, ModifyTable::exclRelTlist, fix_join_expr(), fix_scan_expr(), fix_scan_list, forthree, FunctionScan::functions, PlannerInfo::glob, IndexScan::indexorderby, IndexScan::indexorderbyorig, IndexScan::indexqual, BitmapIndexScan::indexqual, IndexScan::indexqualorig, BitmapIndexScan::indexqualorig, lappend(), lappend_int(), PlannerGlobal::lastPlanNodeId, Plan::lefttree, lfirst, lfirst_int, Limit::limitCount, Limit::limitOffset, linitial, linitial_int, list_concat(), list_length(), NIL, nodeTag, ModifyTable::nominalRelation, ModifyTable::onConflictSet, ModifyTable::onConflictWhere, pfree(), Result::plan, ModifyTable::plan, BitmapAnd::plan, BitmapOr::plan, Scan::plan, LockRows::plan, Limit::plan, Plan::plan_node_id, ModifyTable::plans, PlanRowMark::prti, Plan::qual, Result::resconstantqual, PlannerGlobal::resultRelations, ModifyTable::resultRelations, ModifyTable::resultRelIndex, ModifyTable::returningLists, Plan::righttree, ModifyTable::rootRelation, PlannerGlobal::rootResultRelations, ModifyTable::rootResultRelIndex, ModifyTable::rowMarks, LockRows::rowMarks, PlanRowMark::rti, SampleScan::scan, IndexScan::scan, BitmapIndexScan::scan, BitmapHeapScan::scan, TidScan::scan, FunctionScan::scan, ValuesScan::scan, TableFuncScan::scan, CteScan::scan, NamedTuplestoreScan::scan, WorkTableScan::scan, Scan::scanrelid, set_append_references(), set_customscan_references(), set_dummy_tlist_references(), set_foreignscan_references(), set_hash_references(), set_indexonlyscan_references(), set_join_references(), set_mergeappend_references(), set_param_references(), set_returning_clause_references(), set_subqueryscan_references(), set_upper_references(), splan, WindowAgg::startOffset, T_Agg, T_Append, T_BitmapAnd, T_BitmapHeapScan, T_BitmapIndexScan, T_BitmapOr, T_CteScan, T_CustomScan, T_ForeignScan, T_FunctionScan, T_Gather, T_GatherMerge, T_Group, T_Hash, T_HashJoin, T_IncrementalSort, T_IndexOnlyScan, T_IndexScan, T_Limit, T_LockRows, T_Material, T_MergeAppend, T_MergeJoin, T_ModifyTable, T_NamedTuplestoreScan, T_NestLoop, T_ProjectSet, T_RecursiveUnion, T_Result, T_SampleScan, T_SeqScan, T_SetOp, T_Sort, T_SubqueryScan, T_TableFuncScan, T_TidScan, T_Unique, T_ValuesScan, T_WindowAgg, T_WorkTableScan, TableFuncScan::tablefunc, SampleScan::tablesample, Plan::targetlist, TidScan::tidquals, ValuesScan::values_lists, and ModifyTable::withCheckOptionLists.

Referenced by set_append_references(), set_customscan_references(), set_mergeappend_references(), and set_plan_references().

{
    ListCell   *l;

    if (plan == NULL)
        return NULL;

    /* Assign this node a unique ID. */
    plan->plan_node_id = root->glob->lastPlanNodeId++;

    /*
     * Plan-type-specific fixes
     */
    switch (nodeTag(plan))
    {
        case T_SeqScan:
            {
                SeqScan    *splan = (SeqScan *) plan;

                splan->scanrelid += rtoffset;
                splan->plan.targetlist =
                    fix_scan_list(root, splan->plan.targetlist, rtoffset);
                splan->plan.qual =
                    fix_scan_list(root, splan->plan.qual, rtoffset);
            }
            break;
        case T_SampleScan:
            {
                SampleScan *splan = (SampleScan *) plan;

                splan->scan.scanrelid += rtoffset;
                splan->scan.plan.targetlist =
                    fix_scan_list(root, splan->scan.plan.targetlist, rtoffset);
                splan->scan.plan.qual =
                    fix_scan_list(root, splan->scan.plan.qual, rtoffset);
                splan->tablesample = (TableSampleClause *)
                    fix_scan_expr(root, (Node *) splan->tablesample, rtoffset);
            }
            break;
        case T_IndexScan:
            {
                IndexScan  *splan = (IndexScan *) plan;

                splan->scan.scanrelid += rtoffset;
                splan->scan.plan.targetlist =
                    fix_scan_list(root, splan->scan.plan.targetlist, rtoffset);
                splan->scan.plan.qual =
                    fix_scan_list(root, splan->scan.plan.qual, rtoffset);
                splan->indexqual =
                    fix_scan_list(root, splan->indexqual, rtoffset);
                splan->indexqualorig =
                    fix_scan_list(root, splan->indexqualorig, rtoffset);
                splan->indexorderby =
                    fix_scan_list(root, splan->indexorderby, rtoffset);
                splan->indexorderbyorig =
                    fix_scan_list(root, splan->indexorderbyorig, rtoffset);
            }
            break;
        case T_IndexOnlyScan:
            {
                IndexOnlyScan *splan = (IndexOnlyScan *) plan;

                return set_indexonlyscan_references(root, splan, rtoffset);
            }
            break;
        case T_BitmapIndexScan:
            {
                BitmapIndexScan *splan = (BitmapIndexScan *) plan;

                splan->scan.scanrelid += rtoffset;
                /* no need to fix targetlist and qual */
                Assert(splan->scan.plan.targetlist == NIL);
                Assert(splan->scan.plan.qual == NIL);
                splan->indexqual =
                    fix_scan_list(root, splan->indexqual, rtoffset);
                splan->indexqualorig =
                    fix_scan_list(root, splan->indexqualorig, rtoffset);
            }
            break;
        case T_BitmapHeapScan:
            {
                BitmapHeapScan *splan = (BitmapHeapScan *) plan;

                splan->scan.scanrelid += rtoffset;
                splan->scan.plan.targetlist =
                    fix_scan_list(root, splan->scan.plan.targetlist, rtoffset);
                splan->scan.plan.qual =
                    fix_scan_list(root, splan->scan.plan.qual, rtoffset);
                splan->bitmapqualorig =
                    fix_scan_list(root, splan->bitmapqualorig, rtoffset);
            }
            break;
        case T_TidScan:
            {
                TidScan    *splan = (TidScan *) plan;

                splan->scan.scanrelid += rtoffset;
                splan->scan.plan.targetlist =
                    fix_scan_list(root, splan->scan.plan.targetlist, rtoffset);
                splan->scan.plan.qual =
                    fix_scan_list(root, splan->scan.plan.qual, rtoffset);
                splan->tidquals =
                    fix_scan_list(root, splan->tidquals, rtoffset);
            }
            break;
        case T_SubqueryScan:
            /* Needs special treatment, see comments below */
            return set_subqueryscan_references(root,
                                               (SubqueryScan *) plan,
                                               rtoffset);
        case T_FunctionScan:
            {
                FunctionScan *splan = (FunctionScan *) plan;

                splan->scan.scanrelid += rtoffset;
                splan->scan.plan.targetlist =
                    fix_scan_list(root, splan->scan.plan.targetlist, rtoffset);
                splan->scan.plan.qual =
                    fix_scan_list(root, splan->scan.plan.qual, rtoffset);
                splan->functions =
                    fix_scan_list(root, splan->functions, rtoffset);
            }
            break;
        case T_TableFuncScan:
            {
                TableFuncScan *splan = (TableFuncScan *) plan;

                splan->scan.scanrelid += rtoffset;
                splan->scan.plan.targetlist =
                    fix_scan_list(root, splan->scan.plan.targetlist, rtoffset);
                splan->scan.plan.qual =
                    fix_scan_list(root, splan->scan.plan.qual, rtoffset);
                splan->tablefunc = (TableFunc *)
                    fix_scan_expr(root, (Node *) splan->tablefunc, rtoffset);
            }
            break;
        case T_ValuesScan:
            {
                ValuesScan *splan = (ValuesScan *) plan;

                splan->scan.scanrelid += rtoffset;
                splan->scan.plan.targetlist =
                    fix_scan_list(root, splan->scan.plan.targetlist, rtoffset);
                splan->scan.plan.qual =
                    fix_scan_list(root, splan->scan.plan.qual, rtoffset);
                splan->values_lists =
                    fix_scan_list(root, splan->values_lists, rtoffset);
            }
            break;
        case T_CteScan:
            {
                CteScan    *splan = (CteScan *) plan;

                splan->scan.scanrelid += rtoffset;
                splan->scan.plan.targetlist =
                    fix_scan_list(root, splan->scan.plan.targetlist, rtoffset);
                splan->scan.plan.qual =
                    fix_scan_list(root, splan->scan.plan.qual, rtoffset);
            }
            break;
        case T_NamedTuplestoreScan:
            {
                NamedTuplestoreScan *splan = (NamedTuplestoreScan *) plan;

                splan->scan.scanrelid += rtoffset;
                splan->scan.plan.targetlist =
                    fix_scan_list(root, splan->scan.plan.targetlist, rtoffset);
                splan->scan.plan.qual =
                    fix_scan_list(root, splan->scan.plan.qual, rtoffset);
            }
            break;
        case T_WorkTableScan:
            {
                WorkTableScan *splan = (WorkTableScan *) plan;

                splan->scan.scanrelid += rtoffset;
                splan->scan.plan.targetlist =
                    fix_scan_list(root, splan->scan.plan.targetlist, rtoffset);
                splan->scan.plan.qual =
                    fix_scan_list(root, splan->scan.plan.qual, rtoffset);
            }
            break;
        case T_ForeignScan:
            set_foreignscan_references(root, (ForeignScan *) plan, rtoffset);
            break;
        case T_CustomScan:
            set_customscan_references(root, (CustomScan *) plan, rtoffset);
            break;

        case T_NestLoop:
        case T_MergeJoin:
        case T_HashJoin:
            set_join_references(root, (Join *) plan, rtoffset);
            break;

        case T_Gather:
        case T_GatherMerge:
            {
                set_upper_references(root, plan, rtoffset);
                set_param_references(root, plan);
            }
            break;

        case T_Hash:
            set_hash_references(root, plan, rtoffset);
            break;

        case T_Material:
        case T_Sort:
        case T_IncrementalSort:
        case T_Unique:
        case T_SetOp:

            /*
             * These plan types don't actually bother to evaluate their
             * targetlists, because they just return their unmodified input
             * tuples.  Even though the targetlist won't be used by the
             * executor, we fix it up for possible use by EXPLAIN (not to
             * mention ease of debugging --- wrong varnos are very confusing).
             */
            set_dummy_tlist_references(plan, rtoffset);

            /*
             * Since these plan types don't check quals either, we should not
             * find any qual expression attached to them.
             */
            Assert(plan->qual == NIL);
            break;
        case T_LockRows:
            {
                LockRows   *splan = (LockRows *) plan;

                /*
                 * Like the plan types above, LockRows doesn't evaluate its
                 * tlist or quals.  But we have to fix up the RT indexes in
                 * its rowmarks.
                 */
                set_dummy_tlist_references(plan, rtoffset);
                Assert(splan->plan.qual == NIL);

                foreach(l, splan->rowMarks)
                {
                    PlanRowMark *rc = (PlanRowMark *) lfirst(l);

                    rc->rti += rtoffset;
                    rc->prti += rtoffset;
                }
            }
            break;
        case T_Limit:
            {
                Limit      *splan = (Limit *) plan;

                /*
                 * Like the plan types above, Limit doesn't evaluate its tlist
                 * or quals.  It does have live expressions for limit/offset,
                 * however; and those cannot contain subplan variable refs, so
                 * fix_scan_expr works for them.
                 */
                set_dummy_tlist_references(plan, rtoffset);
                Assert(splan->plan.qual == NIL);

                splan->limitOffset =
                    fix_scan_expr(root, splan->limitOffset, rtoffset);
                splan->limitCount =
                    fix_scan_expr(root, splan->limitCount, rtoffset);
            }
            break;
        case T_Agg:
            {
                Agg        *agg = (Agg *) plan;

                /*
                 * If this node is combining partial-aggregation results, we
                 * must convert its Aggrefs to contain references to the
                 * partial-aggregate subexpressions that will be available
                 * from the child plan node.
                 */
                if (DO_AGGSPLIT_COMBINE(agg->aggsplit))
                {
                    plan->targetlist = (List *)
                        convert_combining_aggrefs((Node *) plan->targetlist,
                                                  NULL);
                    plan->qual = (List *)
                        convert_combining_aggrefs((Node *) plan->qual,
                                                  NULL);
                }

                set_upper_references(root, plan, rtoffset);
            }
            break;
        case T_Group:
            set_upper_references(root, plan, rtoffset);
            break;
        case T_WindowAgg:
            {
                WindowAgg  *wplan = (WindowAgg *) plan;

                set_upper_references(root, plan, rtoffset);

                /*
                 * Like Limit node limit/offset expressions, WindowAgg has
                 * frame offset expressions, which cannot contain subplan
                 * variable refs, so fix_scan_expr works for them.
                 */
                wplan->startOffset =
                    fix_scan_expr(root, wplan->startOffset, rtoffset);
                wplan->endOffset =
                    fix_scan_expr(root, wplan->endOffset, rtoffset);
            }
            break;
        case T_Result:
            {
                Result     *splan = (Result *) plan;

                /*
                 * Result may or may not have a subplan; if not, it's more
                 * like a scan node than an upper node.
                 */
                if (splan->plan.lefttree != NULL)
                    set_upper_references(root, plan, rtoffset);
                else
                {
                    splan->plan.targetlist =
                        fix_scan_list(root, splan->plan.targetlist, rtoffset);
                    splan->plan.qual =
                        fix_scan_list(root, splan->plan.qual, rtoffset);
                }
                /* resconstantqual can't contain any subplan variable refs */
                splan->resconstantqual =
                    fix_scan_expr(root, splan->resconstantqual, rtoffset);
            }
            break;
        case T_ProjectSet:
            set_upper_references(root, plan, rtoffset);
            break;
        case T_ModifyTable:
            {
                ModifyTable *splan = (ModifyTable *) plan;

                Assert(splan->plan.targetlist == NIL);
                Assert(splan->plan.qual == NIL);

                splan->withCheckOptionLists =
                    fix_scan_list(root, splan->withCheckOptionLists, rtoffset);

                if (splan->returningLists)
                {
                    List       *newRL = NIL;
                    ListCell   *lcrl,
                               *lcrr,
                               *lcp;

                    /*
                     * Pass each per-subplan returningList through
                     * set_returning_clause_references().
                     */
                    Assert(list_length(splan->returningLists) == list_length(splan->resultRelations));
                    Assert(list_length(splan->returningLists) == list_length(splan->plans));
                    forthree(lcrl, splan->returningLists,
                             lcrr, splan->resultRelations,
                             lcp, splan->plans)
                    {
                        List       *rlist = (List *) lfirst(lcrl);
                        Index       resultrel = lfirst_int(lcrr);
                        Plan       *subplan = (Plan *) lfirst(lcp);

                        rlist = set_returning_clause_references(root,
                                                                rlist,
                                                                subplan,
                                                                resultrel,
                                                                rtoffset);
                        newRL = lappend(newRL, rlist);
                    }
                    splan->returningLists = newRL;

                    /*
                     * Set up the visible plan targetlist as being the same as
                     * the first RETURNING list. This is for the use of
                     * EXPLAIN; the executor won't pay any attention to the
                     * targetlist.  We postpone this step until here so that
                     * we don't have to do set_returning_clause_references()
                     * twice on identical targetlists.
                     */
                    splan->plan.targetlist = copyObject(linitial(newRL));
                }

                /*
                 * We treat ModifyTable with ON CONFLICT as a form of 'pseudo
                 * join', where the inner side is the EXCLUDED tuple.
                 * Therefore use fix_join_expr to setup the relevant variables
                 * to INNER_VAR. We explicitly don't create any OUTER_VARs as
                 * those are already used by RETURNING and it seems better to
                 * be non-conflicting.
                 */
                if (splan->onConflictSet)
                {
                    indexed_tlist *itlist;

                    itlist = build_tlist_index(splan->exclRelTlist);

                    splan->onConflictSet =
                        fix_join_expr(root, splan->onConflictSet,
                                      NULL, itlist,
                                      linitial_int(splan->resultRelations),
                                      rtoffset);

                    splan->onConflictWhere = (Node *)
                        fix_join_expr(root, (List *) splan->onConflictWhere,
                                      NULL, itlist,
                                      linitial_int(splan->resultRelations),
                                      rtoffset);

                    pfree(itlist);

                    splan->exclRelTlist =
                        fix_scan_list(root, splan->exclRelTlist, rtoffset);
                }

                splan->nominalRelation += rtoffset;
                if (splan->rootRelation)
                    splan->rootRelation += rtoffset;
                splan->exclRelRTI += rtoffset;

                foreach(l, splan->resultRelations)
                {
                    lfirst_int(l) += rtoffset;
                }
                foreach(l, splan->rowMarks)
                {
                    PlanRowMark *rc = (PlanRowMark *) lfirst(l);

                    rc->rti += rtoffset;
                    rc->prti += rtoffset;
                }
                foreach(l, splan->plans)
                {
                    lfirst(l) = set_plan_refs(root,
                                              (Plan *) lfirst(l),
                                              rtoffset);
                }

                /*
                 * Append this ModifyTable node's final result relation RT
                 * index(es) to the global list for the plan, and set its
                 * resultRelIndex to reflect their starting position in the
                 * global list.
                 */
                splan->resultRelIndex = list_length(root->glob->resultRelations);
                root->glob->resultRelations =
                    list_concat(root->glob->resultRelations,
                                splan->resultRelations);

                /*
                 * If the main target relation is a partitioned table, also
                 * add the partition root's RT index to rootResultRelations,
                 * and remember its index in that list in rootResultRelIndex.
                 */
                if (splan->rootRelation)
                {
                    splan->rootResultRelIndex =
                        list_length(root->glob->rootResultRelations);
                    root->glob->rootResultRelations =
                        lappend_int(root->glob->rootResultRelations,
                                    splan->rootRelation);
                }
            }
            break;
        case T_Append:
            /* Needs special treatment, see comments below */
            return set_append_references(root,
                                         (Append *) plan,
                                         rtoffset);
        case T_MergeAppend:
            /* Needs special treatment, see comments below */
            return set_mergeappend_references(root,
                                              (MergeAppend *) plan,
                                              rtoffset);
        case T_RecursiveUnion:
            /* This doesn't evaluate targetlist or check quals either */
            set_dummy_tlist_references(plan, rtoffset);
            Assert(plan->qual == NIL);
            break;
        case T_BitmapAnd:
            {
                BitmapAnd  *splan = (BitmapAnd *) plan;

                /* BitmapAnd works like Append, but has no tlist */
                Assert(splan->plan.targetlist == NIL);
                Assert(splan->plan.qual == NIL);
                foreach(l, splan->bitmapplans)
                {
                    lfirst(l) = set_plan_refs(root,
                                              (Plan *) lfirst(l),
                                              rtoffset);
                }
            }
            break;
        case T_BitmapOr:
            {
                BitmapOr   *splan = (BitmapOr *) plan;

                /* BitmapOr works like Append, but has no tlist */
                Assert(splan->plan.targetlist == NIL);
                Assert(splan->plan.qual == NIL);
                foreach(l, splan->bitmapplans)
                {
                    lfirst(l) = set_plan_refs(root,
                                              (Plan *) lfirst(l),
                                              rtoffset);
                }
            }
            break;
        default:
            elog(ERROR, "unrecognized node type: %d",
                 (int) nodeTag(plan));
            break;
    }

    /*
     * Now recurse into child plans, if any
     *
     * NOTE: it is essential that we recurse into child plans AFTER we set
     * subplan references in this plan's tlist and quals.  If we did the
     * reference-adjustments bottom-up, then we would fail to match this
     * plan's var nodes against the already-modified nodes of the children.
     */
    plan->lefttree = set_plan_refs(root, plan->lefttree, rtoffset);
    plan->righttree = set_plan_refs(root, plan->righttree, rtoffset);

    return plan;
}

set_returning_clause_references()

static List * set_returning_clause_references ( PlannerInfo *  root, List *  rlist, Plan *  topplan, Index  resultRelation, int  rtoffset  )

static

Definition at line 2661 of file setrefs.c.

References build_tlist_index_other_vars(), fix_join_expr(), pfree(), and Plan::targetlist.

Referenced by set_plan_refs().

{
    indexed_tlist *itlist;

    /*
     * We can perform the desired Var fixup by abusing the fix_join_expr
     * machinery that formerly handled inner indexscan fixup.  We search the
     * top plan's targetlist for Vars of non-result relations, and use
     * fix_join_expr to convert RETURNING Vars into references to those tlist
     * entries, while leaving result-rel Vars as-is.
     *
     * PlaceHolderVars will also be sought in the targetlist, but no
     * more-complex expressions will be.  Note that it is not possible for a
     * PlaceHolderVar to refer to the result relation, since the result is
     * never below an outer join.  If that case could happen, we'd have to be
     * prepared to pick apart the PlaceHolderVar and evaluate its contained
     * expression instead.
     */
    itlist = build_tlist_index_other_vars(topplan->targetlist, resultRelation);

    rlist = fix_join_expr(root,
                          rlist,
                          itlist,
                          NULL,
                          resultRelation,
                          rtoffset);

    pfree(itlist);

    return rlist;
}

set_subqueryscan_references()

static Plan * set_subqueryscan_references ( PlannerInfo *  root, SubqueryScan *  plan, int  rtoffset  )

static

Definition at line 1056 of file setrefs.c.

References clean_up_removed_plan_level(), find_base_rel(), fix_scan_list, Scan::plan, Plan::qual, SubqueryScan::scan, Scan::scanrelid, set_plan_references(), SubqueryScan::subplan, RelOptInfo::subroot, Plan::targetlist, and trivial_subqueryscan().

Referenced by set_plan_refs().

{
    RelOptInfo *rel;
    Plan       *result;

    /* Need to look up the subquery's RelOptInfo, since we need its subroot */
    rel = find_base_rel(root, plan->scan.scanrelid);

    /* Recursively process the subplan */
    plan->subplan = set_plan_references(rel->subroot, plan->subplan);

    if (trivial_subqueryscan(plan))
    {
        /*
         * We can omit the SubqueryScan node and just pull up the subplan.
         */
        result = clean_up_removed_plan_level((Plan *) plan, plan->subplan);
    }
    else
    {
        /*
         * Keep the SubqueryScan node.  We have to do the processing that
         * set_plan_references would otherwise have done on it.  Notice we do
         * not do set_upper_references() here, because a SubqueryScan will
         * always have been created with correct references to its subplan's
         * outputs to begin with.
         */
        plan->scan.scanrelid += rtoffset;
        plan->scan.plan.targetlist =
            fix_scan_list(root, plan->scan.plan.targetlist, rtoffset);
        plan->scan.plan.qual =
            fix_scan_list(root, plan->scan.plan.qual, rtoffset);

        result = (Plan *) plan;
    }

    return result;
}

set_upper_references()

static void set_upper_references ( PlannerInfo *  root, Plan *  plan, int  rtoffset  )

static

Definition at line 1901 of file setrefs.c.

References build_tlist_index(), TargetEntry::expr, fix_upper_expr(), flatCopyTargetEntry(), lappend(), Plan::lefttree, lfirst, NIL, OUTER_VAR, pfree(), Plan::qual, TargetEntry::ressortgroupref, search_indexed_tlist_for_sortgroupref(), and Plan::targetlist.

Referenced by set_plan_refs().

{
    Plan       *subplan = plan->lefttree;
    indexed_tlist *subplan_itlist;
    List       *output_targetlist;
    ListCell   *l;

    subplan_itlist = build_tlist_index(subplan->targetlist);

    output_targetlist = NIL;
    foreach(l, plan->targetlist)
    {
        TargetEntry *tle = (TargetEntry *) lfirst(l);
        Node       *newexpr;

        /* If it's a sort/group item, first try to match by sortref */
        if (tle->ressortgroupref != 0)
        {
            newexpr = (Node *)
                search_indexed_tlist_for_sortgroupref(tle->expr,
                                                      tle->ressortgroupref,
                                                      subplan_itlist,
                                                      OUTER_VAR);
            if (!newexpr)
                newexpr = fix_upper_expr(root,
                                         (Node *) tle->expr,
                                         subplan_itlist,
                                         OUTER_VAR,
                                         rtoffset);
        }
        else
            newexpr = fix_upper_expr(root,
                                     (Node *) tle->expr,
                                     subplan_itlist,
                                     OUTER_VAR,
                                     rtoffset);
        tle = flatCopyTargetEntry(tle);
        tle->expr = (Expr *) newexpr;
        output_targetlist = lappend(output_targetlist, tle);
    }
    plan->targetlist = output_targetlist;

    plan->qual = (List *)
        fix_upper_expr(root,
                       (Node *) plan->qual,
                       subplan_itlist,
                       OUTER_VAR,
                       rtoffset);

    pfree(subplan_itlist);
}

trivial_subqueryscan()

static bool trivial_subqueryscan ( SubqueryScan *  plan )

static

Definition at line 1105 of file setrefs.c.

References Assert, equal(), TargetEntry::expr, forboth, IsA, lfirst, list_length(), NIL, Scan::plan, Plan::qual, TargetEntry::resjunk, SubqueryScan::scan, Scan::scanrelid, SubqueryScan::subplan, Plan::targetlist, Var::varattno, Var::varlevelsup, and Var::varno.

Referenced by set_subqueryscan_references().

{
    int         attrno;
    ListCell   *lp,
               *lc;

    if (plan->scan.plan.qual != NIL)
        return false;

    if (list_length(plan->scan.plan.targetlist) !=
        list_length(plan->subplan->targetlist))
        return false;           /* tlists not same length */

    attrno = 1;
    forboth(lp, plan->scan.plan.targetlist, lc, plan->subplan->targetlist)
    {
        TargetEntry *ptle = (TargetEntry *) lfirst(lp);
        TargetEntry *ctle = (TargetEntry *) lfirst(lc);

        if (ptle->resjunk != ctle->resjunk)
            return false;       /* tlist doesn't match junk status */

        /*
         * We accept either a Var referencing the corresponding element of the
         * subplan tlist, or a Const equaling the subplan element. See
         * generate_setop_tlist() for motivation.
         */
        if (ptle->expr && IsA(ptle->expr, Var))
        {
            Var        *var = (Var *) ptle->expr;

            Assert(var->varno == plan->scan.scanrelid);
            Assert(var->varlevelsup == 0);
            if (var->varattno != attrno)
                return false;   /* out of order */
        }
        else if (ptle->expr && IsA(ptle->expr, Const))
        {
            if (!equal(ptle->expr, ctle->expr))
                return false;
        }
        else
            return false;

        attrno++;
    }

    return true;
}