Skip to content

Commit

Permalink
Ensure we preprocess expressions before checking their volatility.
Browse files Browse the repository at this point in the history
contain_mutable_functions and contain_volatile_functions give
reliable answers only after expression preprocessing (specifically
eval_const_expressions).  Some places understand this, but some did
not get the memo --- which is not entirely their fault, because the
problem is documented only in places far away from those functions.
Introduce wrapper functions that allow doing the right thing easily,
and add commentary in hopes of preventing future mistakes from
copy-and-paste of code that's only conditionally safe.

Two actual bugs of this ilk are fixed here.  We failed to preprocess
column GENERATED expressions before checking mutability, so that the
code could fail to detect the use of a volatile function
default-argument expression, or it could reject a polymorphic function
that is actually immutable on the datatype of interest.  Likewise,
column DEFAULT expressions weren't preprocessed before determining if
it's safe to apply the attmissingval mechanism.  A false negative
would just result in an unnecessary table rewrite, but a false
positive could allow the attmissingval mechanism to be used in a case
where it should not be, resulting in unexpected initial values in a
new column.

In passing, re-order the steps in ComputePartitionAttrs so that its
checks for invalid column references are done before applying
expression_planner, rather than after.  The previous coding would
not complain if a partition expression contains a disallowed column
reference that gets optimized away by constant folding, which seems
to me to be a behavior we do not want.

Per bug #18097 from Jim Keener.  Back-patch to all supported versions.

Discussion: https://postgr.es/m/18097-ebb179674f22932f@postgresql.org
  • Loading branch information
tglsfdc committed Nov 16, 2023
1 parent 2927b1d commit f07a303
Show file tree
Hide file tree
Showing 10 changed files with 141 additions and 56 deletions.
7 changes: 5 additions & 2 deletions src/backend/catalog/heap.c
Original file line number Diff line number Diff line change
Expand Up @@ -2320,7 +2320,8 @@ AddRelationNewConstraints(Relation rel,
continue;

/* If the DEFAULT is volatile we cannot use a missing value */
if (colDef->missingMode && contain_volatile_functions((Node *) expr))
if (colDef->missingMode &&
contain_volatile_functions_after_planning((Expr *) expr))
colDef->missingMode = false;

defOid = StoreAttrDefault(rel, colDef->attnum, expr, is_internal,
Expand Down Expand Up @@ -2760,9 +2761,11 @@ cookDefault(ParseState *pstate,

if (attgenerated)
{
/* Disallow refs to other generated columns */
check_nested_generated(pstate, expr);

if (contain_mutable_functions(expr))
/* Disallow mutable functions */
if (contain_mutable_functions_after_planning((Expr *) expr))
ereport(ERROR,
(errcode(ERRCODE_INVALID_OBJECT_DEFINITION),
errmsg("generation expression is not immutable")));
Expand Down
6 changes: 5 additions & 1 deletion src/backend/commands/copyfrom.c
Original file line number Diff line number Diff line change
Expand Up @@ -887,6 +887,9 @@ CopyFrom(CopyFromState cstate)
* Can't support multi-inserts if there are any volatile function
* expressions in WHERE clause. Similarly to the trigger case above,
* such expressions may query the table we're inserting into.
*
* Note: the whereClause was already preprocessed in DoCopy(), so it's
* okay to use contain_volatile_functions() directly.
*/
insertMethod = CIM_SINGLE;
}
Expand Down Expand Up @@ -1614,7 +1617,8 @@ BeginCopyFrom(ParseState *pstate,
* known to be safe for use with the multi-insert
* optimization. Hence we use this special case function
* checker rather than the standard check for
* contain_volatile_functions().
* contain_volatile_functions(). Note also that we already
* ran the expression through expression_planner().
*/
if (!volatile_defexprs)
volatile_defexprs = contain_volatile_functions_not_nextval((Node *) defexpr);
Expand Down
31 changes: 2 additions & 29 deletions src/backend/commands/indexcmds.c
Original file line number Diff line number Diff line change
Expand Up @@ -1771,33 +1771,6 @@ DefineIndex(Oid relationId,
}


/*
* CheckMutability
* Test whether given expression is mutable
*/
static bool
CheckMutability(Expr *expr)
{
/*
* First run the expression through the planner. This has a couple of
* important consequences. First, function default arguments will get
* inserted, which may affect volatility (consider "default now()").
* Second, inline-able functions will get inlined, which may allow us to
* conclude that the function is really less volatile than it's marked. As
* an example, polymorphic functions must be marked with the most volatile
* behavior that they have for any input type, but once we inline the
* function we may be able to conclude that it's not so volatile for the
* particular input type we're dealing with.
*
* We assume here that expression_planner() won't scribble on its input.
*/
expr = expression_planner(expr);

/* Now we can search for non-immutable functions */
return contain_mutable_functions((Node *) expr);
}


/*
* CheckPredicate
* Checks that the given partial-index predicate is valid.
Expand All @@ -1821,7 +1794,7 @@ CheckPredicate(Expr *predicate)
* A predicate using mutable functions is probably wrong, for the same
* reasons that we don't allow an index expression to use one.
*/
if (CheckMutability(predicate))
if (contain_mutable_functions_after_planning(predicate))
ereport(ERROR,
(errcode(ERRCODE_INVALID_OBJECT_DEFINITION),
errmsg("functions in index predicate must be marked IMMUTABLE")));
Expand Down Expand Up @@ -1964,7 +1937,7 @@ ComputeIndexAttrs(IndexInfo *indexInfo,
* same data every time, it's not clear what the index entries
* mean at all.
*/
if (CheckMutability((Expr *) expr))
if (contain_mutable_functions_after_planning((Expr *) expr))
ereport(ERROR,
(errcode(ERRCODE_INVALID_OBJECT_DEFINITION),
errmsg("functions in index expression must be marked IMMUTABLE")));
Expand Down
50 changes: 26 additions & 24 deletions src/backend/commands/tablecmds.c
Original file line number Diff line number Diff line change
Expand Up @@ -17383,30 +17383,6 @@ ComputePartitionAttrs(ParseState *pstate, Relation rel, List *partParams, AttrNu
partattrs[attn] = 0; /* marks the column as expression */
*partexprs = lappend(*partexprs, expr);

/*
* Try to simplify the expression before checking for
* mutability. The main practical value of doing it in this
* order is that an inline-able SQL-language function will be
* accepted if its expansion is immutable, whether or not the
* function itself is marked immutable.
*
* Note that expression_planner does not change the passed in
* expression destructively and we have already saved the
* expression to be stored into the catalog above.
*/
expr = (Node *) expression_planner((Expr *) expr);

/*
* Partition expression cannot contain mutable functions,
* because a given row must always map to the same partition
* as long as there is no change in the partition boundary
* structure.
*/
if (contain_mutable_functions(expr))
ereport(ERROR,
(errcode(ERRCODE_INVALID_OBJECT_DEFINITION),
errmsg("functions in partition key expression must be marked IMMUTABLE")));

/*
* transformPartitionSpec() should have already rejected
* subqueries, aggregates, window functions, and SRFs, based
Expand Down Expand Up @@ -17448,6 +17424,32 @@ ComputePartitionAttrs(ParseState *pstate, Relation rel, List *partParams, AttrNu
parser_errposition(pstate, pelem->location)));
}

/*
* Preprocess the expression before checking for mutability.
* This is essential for the reasons described in
* contain_mutable_functions_after_planning. However, we call
* expression_planner for ourselves rather than using that
* function, because if constant-folding reduces the
* expression to a constant, we'd like to know that so we can
* complain below.
*
* Like contain_mutable_functions_after_planning, assume that
* expression_planner won't scribble on its input, so this
* won't affect the partexprs entry we saved above.
*/
expr = (Node *) expression_planner((Expr *) expr);

/*
* Partition expressions cannot contain mutable functions,
* because a given row must always map to the same partition
* as long as there is no change in the partition boundary
* structure.
*/
if (contain_mutable_functions(expr))
ereport(ERROR,
(errcode(ERRCODE_INVALID_OBJECT_DEFINITION),
errmsg("functions in partition key expression must be marked IMMUTABLE")));

/*
* While it is not exactly *wrong* for a partition expression
* to be a constant, it seems better to reject such keys.
Expand Down
66 changes: 66 additions & 0 deletions src/backend/optimizer/util/clauses.c
Original file line number Diff line number Diff line change
Expand Up @@ -360,6 +360,11 @@ contain_subplans_walker(Node *node, void *context)
* mistakenly think that something like "WHERE random() < 0.5" can be treated
* as a constant qualification.
*
* This will give the right answer only for clauses that have been put
* through expression preprocessing. Callers outside the planner typically
* should use contain_mutable_functions_after_planning() instead, for the
* reasons given there.
*
* We will recursively look into Query nodes (i.e., SubLink sub-selects)
* but not into SubPlans. See comments for contain_volatile_functions().
*/
Expand Down Expand Up @@ -446,6 +451,34 @@ contain_mutable_functions_walker(Node *node, void *context)
context);
}

/*
* contain_mutable_functions_after_planning
* Test whether given expression contains mutable functions.
*
* This is a wrapper for contain_mutable_functions() that is safe to use from
* outside the planner. The difference is that it first runs the expression
* through expression_planner(). There are two key reasons why we need that:
*
* First, function default arguments will get inserted, which may affect
* volatility (consider "default now()").
*
* Second, inline-able functions will get inlined, which may allow us to
* conclude that the function is really less volatile than it's marked.
* As an example, polymorphic functions must be marked with the most volatile
* behavior that they have for any input type, but once we inline the
* function we may be able to conclude that it's not so volatile for the
* particular input type we're dealing with.
*/
bool
contain_mutable_functions_after_planning(Expr *expr)
{
/* We assume here that expression_planner() won't scribble on its input */
expr = expression_planner(expr);

/* Now we can search for non-immutable functions */
return contain_mutable_functions((Node *) expr);
}


/*****************************************************************************
* Check clauses for volatile functions
Expand All @@ -459,6 +492,11 @@ contain_mutable_functions_walker(Node *node, void *context)
* volatile function) is found. This test prevents, for example,
* invalid conversions of volatile expressions into indexscan quals.
*
* This will give the right answer only for clauses that have been put
* through expression preprocessing. Callers outside the planner typically
* should use contain_volatile_functions_after_planning() instead, for the
* reasons given there.
*
* We will recursively look into Query nodes (i.e., SubLink sub-selects)
* but not into SubPlans. This is a bit odd, but intentional. If we are
* looking at a SubLink, we are probably deciding whether a query tree
Expand Down Expand Up @@ -582,6 +620,34 @@ contain_volatile_functions_walker(Node *node, void *context)
context);
}

/*
* contain_volatile_functions_after_planning
* Test whether given expression contains volatile functions.
*
* This is a wrapper for contain_volatile_functions() that is safe to use from
* outside the planner. The difference is that it first runs the expression
* through expression_planner(). There are two key reasons why we need that:
*
* First, function default arguments will get inserted, which may affect
* volatility (consider "default random()").
*
* Second, inline-able functions will get inlined, which may allow us to
* conclude that the function is really less volatile than it's marked.
* As an example, polymorphic functions must be marked with the most volatile
* behavior that they have for any input type, but once we inline the
* function we may be able to conclude that it's not so volatile for the
* particular input type we're dealing with.
*/
bool
contain_volatile_functions_after_planning(Expr *expr)
{
/* We assume here that expression_planner() won't scribble on its input */
expr = expression_planner(expr);

/* Now we can search for volatile functions */
return contain_volatile_functions((Node *) expr);
}

/*
* Special purpose version of contain_volatile_functions() for use in COPY:
* ignore nextval(), but treat all other functions normally.
Expand Down
2 changes: 2 additions & 0 deletions src/include/optimizer/optimizer.h
Original file line number Diff line number Diff line change
Expand Up @@ -138,7 +138,9 @@ extern Expr *canonicalize_qual(Expr *qual, bool is_check);
/* in util/clauses.c: */

extern bool contain_mutable_functions(Node *clause);
extern bool contain_mutable_functions_after_planning(Expr *expr);
extern bool contain_volatile_functions(Node *clause);
extern bool contain_volatile_functions_after_planning(Expr *expr);
extern bool contain_volatile_functions_not_nextval(Node *clause);

extern Node *eval_const_expressions(PlannerInfo *root, Node *node);
Expand Down
18 changes: 18 additions & 0 deletions src/test/regress/expected/fast_default.out
Original file line number Diff line number Diff line change
Expand Up @@ -272,7 +272,25 @@ SELECT comp();
Rewritten
(1 row)

-- check that we notice insertion of a volatile default argument
CREATE FUNCTION foolme(timestamptz DEFAULT clock_timestamp())
RETURNS timestamptz
IMMUTABLE AS 'select $1' LANGUAGE sql;
ALTER TABLE T ADD COLUMN c3 timestamptz DEFAULT foolme();
NOTICE: rewriting table t for reason 2
SELECT attname, atthasmissing, attmissingval FROM pg_attribute
WHERE attrelid = 't'::regclass AND attnum > 0
ORDER BY attnum;
attname | atthasmissing | attmissingval
---------+---------------+---------------
pk | f |
c1 | f |
c2 | f |
c3 | f |
(4 rows)

DROP TABLE T;
DROP FUNCTION foolme(timestamptz);
-- Simple querie
CREATE TABLE T (pk INT NOT NULL PRIMARY KEY);
SELECT set('t');
Expand Down
3 changes: 3 additions & 0 deletions src/test/regress/expected/generated.out
Original file line number Diff line number Diff line change
Expand Up @@ -61,6 +61,9 @@ LINE 1: ..._3 (a int PRIMARY KEY, b int GENERATED ALWAYS AS (c * 2) STO...
-- generation expression must be immutable
CREATE TABLE gtest_err_4 (a int PRIMARY KEY, b double precision GENERATED ALWAYS AS (random()) STORED);
ERROR: generation expression is not immutable
-- ... but be sure that the immutability test is accurate
CREATE TABLE gtest2 (a int, b text GENERATED ALWAYS AS (a || ' sec') STORED);
DROP TABLE gtest2;
-- cannot have default/identity and generated
CREATE TABLE gtest_err_5a (a int PRIMARY KEY, b int DEFAULT 5 GENERATED ALWAYS AS (a * 2) STORED);
ERROR: both default and generation expression specified for column "b" of table "gtest_err_5a"
Expand Down
11 changes: 11 additions & 0 deletions src/test/regress/sql/fast_default.sql
Original file line number Diff line number Diff line change
Expand Up @@ -256,7 +256,18 @@ ALTER TABLE T ADD COLUMN c2 TIMESTAMP DEFAULT clock_timestamp();

SELECT comp();

-- check that we notice insertion of a volatile default argument
CREATE FUNCTION foolme(timestamptz DEFAULT clock_timestamp())
RETURNS timestamptz
IMMUTABLE AS 'select $1' LANGUAGE sql;
ALTER TABLE T ADD COLUMN c3 timestamptz DEFAULT foolme();

SELECT attname, atthasmissing, attmissingval FROM pg_attribute
WHERE attrelid = 't'::regclass AND attnum > 0
ORDER BY attnum;

DROP TABLE T;
DROP FUNCTION foolme(timestamptz);

-- Simple querie
CREATE TABLE T (pk INT NOT NULL PRIMARY KEY);
Expand Down
3 changes: 3 additions & 0 deletions src/test/regress/sql/generated.sql
Original file line number Diff line number Diff line change
Expand Up @@ -26,6 +26,9 @@ CREATE TABLE gtest_err_3 (a int PRIMARY KEY, b int GENERATED ALWAYS AS (c * 2) S

-- generation expression must be immutable
CREATE TABLE gtest_err_4 (a int PRIMARY KEY, b double precision GENERATED ALWAYS AS (random()) STORED);
-- ... but be sure that the immutability test is accurate
CREATE TABLE gtest2 (a int, b text GENERATED ALWAYS AS (a || ' sec') STORED);
DROP TABLE gtest2;

-- cannot have default/identity and generated
CREATE TABLE gtest_err_5a (a int PRIMARY KEY, b int DEFAULT 5 GENERATED ALWAYS AS (a * 2) STORED);
Expand Down

0 comments on commit f07a303

Please sign in to comment.