PostgreSQL Source Code  git master
prepqual.c
Go to the documentation of this file.
1 /*-------------------------------------------------------------------------
2  *
3  * prepqual.c
4  * Routines for preprocessing qualification expressions
5  *
6  *
7  * While the parser will produce flattened (N-argument) AND/OR trees from
8  * simple sequences of AND'ed or OR'ed clauses, there might be an AND clause
9  * directly underneath another AND, or OR underneath OR, if the input was
10  * oddly parenthesized. Also, rule expansion and subquery flattening could
11  * produce such parsetrees. The planner wants to flatten all such cases
12  * to ensure consistent optimization behavior.
13  *
14  * Formerly, this module was responsible for doing the initial flattening,
15  * but now we leave it to eval_const_expressions to do that since it has to
16  * make a complete pass over the expression tree anyway. Instead, we just
17  * have to ensure that our manipulations preserve AND/OR flatness.
18  * pull_ands() and pull_ors() are used to maintain flatness of the AND/OR
19  * tree after local transformations that might introduce nested AND/ORs.
20  *
21  *
22  * Portions Copyright (c) 1996-2023, PostgreSQL Global Development Group
23  * Portions Copyright (c) 1994, Regents of the University of California
24  *
25  *
26  * IDENTIFICATION
27  * src/backend/optimizer/prep/prepqual.c
28  *
29  *-------------------------------------------------------------------------
30  */
31 
32 #include "postgres.h"
33 
34 #include "nodes/makefuncs.h"
35 #include "nodes/nodeFuncs.h"
36 #include "optimizer/optimizer.h"
37 #include "optimizer/prep.h"
38 #include "utils/lsyscache.h"
39 
40 
41 static List *pull_ands(List *andlist);
42 static List *pull_ors(List *orlist);
43 static Expr *find_duplicate_ors(Expr *qual, bool is_check);
44 static Expr *process_duplicate_ors(List *orlist);
45 
46 
47 /*
48  * negate_clause
49  * Negate a Boolean expression.
50  *
51  * Input is a clause to be negated (e.g., the argument of a NOT clause).
52  * Returns a new clause equivalent to the negation of the given clause.
53  *
54  * Although this can be invoked on its own, it's mainly intended as a helper
55  * for eval_const_expressions(), and that context drives several design
56  * decisions. In particular, if the input is already AND/OR flat, we must
57  * preserve that property. We also don't bother to recurse in situations
58  * where we can assume that lower-level executions of eval_const_expressions
59  * would already have simplified sub-clauses of the input.
60  *
61  * The difference between this and a simple make_notclause() is that this
62  * tries to get rid of the NOT node by logical simplification. It's clearly
63  * always a win if the NOT node can be eliminated altogether. However, our
64  * use of DeMorgan's laws could result in having more NOT nodes rather than
65  * fewer. We do that unconditionally anyway, because in WHERE clauses it's
66  * important to expose as much top-level AND/OR structure as possible.
67  * Also, eliminating an intermediate NOT may allow us to flatten two levels
68  * of AND or OR together that we couldn't have otherwise. Finally, one of
69  * the motivations for doing this is to ensure that logically equivalent
70  * expressions will be seen as physically equal(), so we should always apply
71  * the same transformations.
72  */
73 Node *
75 {
76  if (node == NULL) /* should not happen */
77  elog(ERROR, "can't negate an empty subexpression");
78  switch (nodeTag(node))
79  {
80  case T_Const:
81  {
82  Const *c = (Const *) node;
83 
84  /* NOT NULL is still NULL */
85  if (c->constisnull)
86  return makeBoolConst(false, true);
87  /* otherwise pretty easy */
88  return makeBoolConst(!DatumGetBool(c->constvalue), false);
89  }
90  break;
91  case T_OpExpr:
92  {
93  /*
94  * Negate operator if possible: (NOT (< A B)) => (>= A B)
95  */
96  OpExpr *opexpr = (OpExpr *) node;
97  Oid negator = get_negator(opexpr->opno);
98 
99  if (negator)
100  {
101  OpExpr *newopexpr = makeNode(OpExpr);
102 
103  newopexpr->opno = negator;
104  newopexpr->opfuncid = InvalidOid;
105  newopexpr->opresulttype = opexpr->opresulttype;
106  newopexpr->opretset = opexpr->opretset;
107  newopexpr->opcollid = opexpr->opcollid;
108  newopexpr->inputcollid = opexpr->inputcollid;
109  newopexpr->args = opexpr->args;
110  newopexpr->location = opexpr->location;
111  return (Node *) newopexpr;
112  }
113  }
114  break;
115  case T_ScalarArrayOpExpr:
116  {
117  /*
118  * Negate a ScalarArrayOpExpr if its operator has a negator;
119  * for example x = ANY (list) becomes x <> ALL (list)
120  */
121  ScalarArrayOpExpr *saopexpr = (ScalarArrayOpExpr *) node;
122  Oid negator = get_negator(saopexpr->opno);
123 
124  if (negator)
125  {
127 
128  newopexpr->opno = negator;
129  newopexpr->opfuncid = InvalidOid;
130  newopexpr->hashfuncid = InvalidOid;
131  newopexpr->negfuncid = InvalidOid;
132  newopexpr->useOr = !saopexpr->useOr;
133  newopexpr->inputcollid = saopexpr->inputcollid;
134  newopexpr->args = saopexpr->args;
135  newopexpr->location = saopexpr->location;
136  return (Node *) newopexpr;
137  }
138  }
139  break;
140  case T_BoolExpr:
141  {
142  BoolExpr *expr = (BoolExpr *) node;
143 
144  switch (expr->boolop)
145  {
146  /*--------------------
147  * Apply DeMorgan's Laws:
148  * (NOT (AND A B)) => (OR (NOT A) (NOT B))
149  * (NOT (OR A B)) => (AND (NOT A) (NOT B))
150  * i.e., swap AND for OR and negate each subclause.
151  *
152  * If the input is already AND/OR flat and has no NOT
153  * directly above AND or OR, this transformation preserves
154  * those properties. For example, if no direct child of
155  * the given AND clause is an AND or a NOT-above-OR, then
156  * the recursive calls of negate_clause() can't return any
157  * OR clauses. So we needn't call pull_ors() before
158  * building a new OR clause. Similarly for the OR case.
159  *--------------------
160  */
161  case AND_EXPR:
162  {
163  List *nargs = NIL;
164  ListCell *lc;
165 
166  foreach(lc, expr->args)
167  {
168  nargs = lappend(nargs,
169  negate_clause(lfirst(lc)));
170  }
171  return (Node *) make_orclause(nargs);
172  }
173  break;
174  case OR_EXPR:
175  {
176  List *nargs = NIL;
177  ListCell *lc;
178 
179  foreach(lc, expr->args)
180  {
181  nargs = lappend(nargs,
182  negate_clause(lfirst(lc)));
183  }
184  return (Node *) make_andclause(nargs);
185  }
186  break;
187  case NOT_EXPR:
188 
189  /*
190  * NOT underneath NOT: they cancel. We assume the
191  * input is already simplified, so no need to recurse.
192  */
193  return (Node *) linitial(expr->args);
194  default:
195  elog(ERROR, "unrecognized boolop: %d",
196  (int) expr->boolop);
197  break;
198  }
199  }
200  break;
201  case T_NullTest:
202  {
203  NullTest *expr = (NullTest *) node;
204 
205  /*
206  * In the rowtype case, the two flavors of NullTest are *not*
207  * logical inverses, so we can't simplify. But it does work
208  * for scalar datatypes.
209  */
210  if (!expr->argisrow)
211  {
212  NullTest *newexpr = makeNode(NullTest);
213 
214  newexpr->arg = expr->arg;
215  newexpr->nulltesttype = (expr->nulltesttype == IS_NULL ?
216  IS_NOT_NULL : IS_NULL);
217  newexpr->argisrow = expr->argisrow;
218  newexpr->location = expr->location;
219  return (Node *) newexpr;
220  }
221  }
222  break;
223  case T_BooleanTest:
224  {
225  BooleanTest *expr = (BooleanTest *) node;
226  BooleanTest *newexpr = makeNode(BooleanTest);
227 
228  newexpr->arg = expr->arg;
229  switch (expr->booltesttype)
230  {
231  case IS_TRUE:
232  newexpr->booltesttype = IS_NOT_TRUE;
233  break;
234  case IS_NOT_TRUE:
235  newexpr->booltesttype = IS_TRUE;
236  break;
237  case IS_FALSE:
238  newexpr->booltesttype = IS_NOT_FALSE;
239  break;
240  case IS_NOT_FALSE:
241  newexpr->booltesttype = IS_FALSE;
242  break;
243  case IS_UNKNOWN:
244  newexpr->booltesttype = IS_NOT_UNKNOWN;
245  break;
246  case IS_NOT_UNKNOWN:
247  newexpr->booltesttype = IS_UNKNOWN;
248  break;
249  default:
250  elog(ERROR, "unrecognized booltesttype: %d",
251  (int) expr->booltesttype);
252  break;
253  }
254  newexpr->location = expr->location;
255  return (Node *) newexpr;
256  }
257  break;
258  default:
259  /* else fall through */
260  break;
261  }
262 
263  /*
264  * Otherwise we don't know how to simplify this, so just tack on an
265  * explicit NOT node.
266  */
267  return (Node *) make_notclause((Expr *) node);
268 }
269 
270 
271 /*
272  * canonicalize_qual
273  * Convert a qualification expression to the most useful form.
274  *
275  * This is primarily intended to be used on top-level WHERE (or JOIN/ON)
276  * clauses. It can also be used on top-level CHECK constraints, for which
277  * pass is_check = true. DO NOT call it on any expression that is not known
278  * to be one or the other, as it might apply inappropriate simplifications.
279  *
280  * The name of this routine is a holdover from a time when it would try to
281  * force the expression into canonical AND-of-ORs or OR-of-ANDs form.
282  * Eventually, we recognized that that had more theoretical purity than
283  * actual usefulness, and so now the transformation doesn't involve any
284  * notion of reaching a canonical form.
285  *
286  * NOTE: we assume the input has already been through eval_const_expressions
287  * and therefore possesses AND/OR flatness. Formerly this function included
288  * its own flattening logic, but that requires a useless extra pass over the
289  * tree.
290  *
291  * Returns the modified qualification.
292  */
293 Expr *
294 canonicalize_qual(Expr *qual, bool is_check)
295 {
296  Expr *newqual;
297 
298  /* Quick exit for empty qual */
299  if (qual == NULL)
300  return NULL;
301 
302  /* This should not be invoked on quals in implicit-AND format */
303  Assert(!IsA(qual, List));
304 
305  /*
306  * Pull up redundant subclauses in OR-of-AND trees. We do this only
307  * within the top-level AND/OR structure; there's no point in looking
308  * deeper. Also remove any NULL constants in the top-level structure.
309  */
310  newqual = find_duplicate_ors(qual, is_check);
311 
312  return newqual;
313 }
314 
315 
316 /*
317  * pull_ands
318  * Recursively flatten nested AND clauses into a single and-clause list.
319  *
320  * Input is the arglist of an AND clause.
321  * Returns the rebuilt arglist (note original list structure is not touched).
322  */
323 static List *
324 pull_ands(List *andlist)
325 {
326  List *out_list = NIL;
327  ListCell *arg;
328 
329  foreach(arg, andlist)
330  {
331  Node *subexpr = (Node *) lfirst(arg);
332 
333  if (is_andclause(subexpr))
334  out_list = list_concat(out_list,
335  pull_ands(((BoolExpr *) subexpr)->args));
336  else
337  out_list = lappend(out_list, subexpr);
338  }
339  return out_list;
340 }
341 
342 /*
343  * pull_ors
344  * Recursively flatten nested OR clauses into a single or-clause list.
345  *
346  * Input is the arglist of an OR clause.
347  * Returns the rebuilt arglist (note original list structure is not touched).
348  */
349 static List *
350 pull_ors(List *orlist)
351 {
352  List *out_list = NIL;
353  ListCell *arg;
354 
355  foreach(arg, orlist)
356  {
357  Node *subexpr = (Node *) lfirst(arg);
358 
359  if (is_orclause(subexpr))
360  out_list = list_concat(out_list,
361  pull_ors(((BoolExpr *) subexpr)->args));
362  else
363  out_list = lappend(out_list, subexpr);
364  }
365  return out_list;
366 }
367 
368 
369 /*--------------------
370  * The following code attempts to apply the inverse OR distributive law:
371  * ((A AND B) OR (A AND C)) => (A AND (B OR C))
372  * That is, locate OR clauses in which every subclause contains an
373  * identical term, and pull out the duplicated terms.
374  *
375  * This may seem like a fairly useless activity, but it turns out to be
376  * applicable to many machine-generated queries, and there are also queries
377  * in some of the TPC benchmarks that need it. This was in fact almost the
378  * sole useful side-effect of the old prepqual code that tried to force
379  * the query into canonical AND-of-ORs form: the canonical equivalent of
380  * ((A AND B) OR (A AND C))
381  * is
382  * ((A OR A) AND (A OR C) AND (B OR A) AND (B OR C))
383  * which the code was able to simplify to
384  * (A AND (A OR C) AND (B OR A) AND (B OR C))
385  * thus successfully extracting the common condition A --- but at the cost
386  * of cluttering the qual with many redundant clauses.
387  *--------------------
388  */
389 
390 /*
391  * find_duplicate_ors
392  * Given a qualification tree with the NOTs pushed down, search for
393  * OR clauses to which the inverse OR distributive law might apply.
394  * Only the top-level AND/OR structure is searched.
395  *
396  * While at it, we remove any NULL constants within the top-level AND/OR
397  * structure, eg in a WHERE clause, "x OR NULL::boolean" is reduced to "x".
398  * In general that would change the result, so eval_const_expressions can't
399  * do it; but at top level of WHERE, we don't need to distinguish between
400  * FALSE and NULL results, so it's valid to treat NULL::boolean the same
401  * as FALSE and then simplify AND/OR accordingly. Conversely, in a top-level
402  * CHECK constraint, we may treat a NULL the same as TRUE.
403  *
404  * Returns the modified qualification. AND/OR flatness is preserved.
405  */
406 static Expr *
407 find_duplicate_ors(Expr *qual, bool is_check)
408 {
409  if (is_orclause(qual))
410  {
411  List *orlist = NIL;
412  ListCell *temp;
413 
414  /* Recurse */
415  foreach(temp, ((BoolExpr *) qual)->args)
416  {
417  Expr *arg = (Expr *) lfirst(temp);
418 
419  arg = find_duplicate_ors(arg, is_check);
420 
421  /* Get rid of any constant inputs */
422  if (arg && IsA(arg, Const))
423  {
424  Const *carg = (Const *) arg;
425 
426  if (is_check)
427  {
428  /* Within OR in CHECK, drop constant FALSE */
429  if (!carg->constisnull && !DatumGetBool(carg->constvalue))
430  continue;
431  /* Constant TRUE or NULL, so OR reduces to TRUE */
432  return (Expr *) makeBoolConst(true, false);
433  }
434  else
435  {
436  /* Within OR in WHERE, drop constant FALSE or NULL */
437  if (carg->constisnull || !DatumGetBool(carg->constvalue))
438  continue;
439  /* Constant TRUE, so OR reduces to TRUE */
440  return arg;
441  }
442  }
443 
444  orlist = lappend(orlist, arg);
445  }
446 
447  /* Flatten any ORs pulled up to just below here */
448  orlist = pull_ors(orlist);
449 
450  /* Now we can look for duplicate ORs */
451  return process_duplicate_ors(orlist);
452  }
453  else if (is_andclause(qual))
454  {
455  List *andlist = NIL;
456  ListCell *temp;
457 
458  /* Recurse */
459  foreach(temp, ((BoolExpr *) qual)->args)
460  {
461  Expr *arg = (Expr *) lfirst(temp);
462 
463  arg = find_duplicate_ors(arg, is_check);
464 
465  /* Get rid of any constant inputs */
466  if (arg && IsA(arg, Const))
467  {
468  Const *carg = (Const *) arg;
469 
470  if (is_check)
471  {
472  /* Within AND in CHECK, drop constant TRUE or NULL */
473  if (carg->constisnull || DatumGetBool(carg->constvalue))
474  continue;
475  /* Constant FALSE, so AND reduces to FALSE */
476  return arg;
477  }
478  else
479  {
480  /* Within AND in WHERE, drop constant TRUE */
481  if (!carg->constisnull && DatumGetBool(carg->constvalue))
482  continue;
483  /* Constant FALSE or NULL, so AND reduces to FALSE */
484  return (Expr *) makeBoolConst(false, false);
485  }
486  }
487 
488  andlist = lappend(andlist, arg);
489  }
490 
491  /* Flatten any ANDs introduced just below here */
492  andlist = pull_ands(andlist);
493 
494  /* AND of no inputs reduces to TRUE */
495  if (andlist == NIL)
496  return (Expr *) makeBoolConst(true, false);
497 
498  /* Single-expression AND just reduces to that expression */
499  if (list_length(andlist) == 1)
500  return (Expr *) linitial(andlist);
501 
502  /* Else we still need an AND node */
503  return make_andclause(andlist);
504  }
505  else
506  return qual;
507 }
508 
509 /*
510  * process_duplicate_ors
511  * Given a list of exprs which are ORed together, try to apply
512  * the inverse OR distributive law.
513  *
514  * Returns the resulting expression (could be an AND clause, an OR
515  * clause, or maybe even a single subexpression).
516  */
517 static Expr *
519 {
520  List *reference = NIL;
521  int num_subclauses = 0;
522  List *winners;
523  List *neworlist;
524  ListCell *temp;
525 
526  /* OR of no inputs reduces to FALSE */
527  if (orlist == NIL)
528  return (Expr *) makeBoolConst(false, false);
529 
530  /* Single-expression OR just reduces to that expression */
531  if (list_length(orlist) == 1)
532  return (Expr *) linitial(orlist);
533 
534  /*
535  * Choose the shortest AND clause as the reference list --- obviously, any
536  * subclause not in this clause isn't in all the clauses. If we find a
537  * clause that's not an AND, we can treat it as a one-element AND clause,
538  * which necessarily wins as shortest.
539  */
540  foreach(temp, orlist)
541  {
542  Expr *clause = (Expr *) lfirst(temp);
543 
544  if (is_andclause(clause))
545  {
546  List *subclauses = ((BoolExpr *) clause)->args;
547  int nclauses = list_length(subclauses);
548 
549  if (reference == NIL || nclauses < num_subclauses)
550  {
551  reference = subclauses;
552  num_subclauses = nclauses;
553  }
554  }
555  else
556  {
557  reference = list_make1(clause);
558  break;
559  }
560  }
561 
562  /*
563  * Just in case, eliminate any duplicates in the reference list.
564  */
565  reference = list_union(NIL, reference);
566 
567  /*
568  * Check each element of the reference list to see if it's in all the OR
569  * clauses. Build a new list of winning clauses.
570  */
571  winners = NIL;
572  foreach(temp, reference)
573  {
574  Expr *refclause = (Expr *) lfirst(temp);
575  bool win = true;
576  ListCell *temp2;
577 
578  foreach(temp2, orlist)
579  {
580  Expr *clause = (Expr *) lfirst(temp2);
581 
582  if (is_andclause(clause))
583  {
584  if (!list_member(((BoolExpr *) clause)->args, refclause))
585  {
586  win = false;
587  break;
588  }
589  }
590  else
591  {
592  if (!equal(refclause, clause))
593  {
594  win = false;
595  break;
596  }
597  }
598  }
599 
600  if (win)
601  winners = lappend(winners, refclause);
602  }
603 
604  /*
605  * If no winners, we can't transform the OR
606  */
607  if (winners == NIL)
608  return make_orclause(orlist);
609 
610  /*
611  * Generate new OR list consisting of the remaining sub-clauses.
612  *
613  * If any clause degenerates to empty, then we have a situation like (A
614  * AND B) OR (A), which can be reduced to just A --- that is, the
615  * additional conditions in other arms of the OR are irrelevant.
616  *
617  * Note that because we use list_difference, any multiple occurrences of a
618  * winning clause in an AND sub-clause will be removed automatically.
619  */
620  neworlist = NIL;
621  foreach(temp, orlist)
622  {
623  Expr *clause = (Expr *) lfirst(temp);
624 
625  if (is_andclause(clause))
626  {
627  List *subclauses = ((BoolExpr *) clause)->args;
628 
629  subclauses = list_difference(subclauses, winners);
630  if (subclauses != NIL)
631  {
632  if (list_length(subclauses) == 1)
633  neworlist = lappend(neworlist, linitial(subclauses));
634  else
635  neworlist = lappend(neworlist, make_andclause(subclauses));
636  }
637  else
638  {
639  neworlist = NIL; /* degenerate case, see above */
640  break;
641  }
642  }
643  else
644  {
645  if (!list_member(winners, clause))
646  neworlist = lappend(neworlist, clause);
647  else
648  {
649  neworlist = NIL; /* degenerate case, see above */
650  break;
651  }
652  }
653  }
654 
655  /*
656  * Append reduced OR to the winners list, if it's not degenerate, handling
657  * the special case of one element correctly (can that really happen?).
658  * Also be careful to maintain AND/OR flatness in case we pulled up a
659  * sub-sub-OR-clause.
660  */
661  if (neworlist != NIL)
662  {
663  if (list_length(neworlist) == 1)
664  winners = lappend(winners, linitial(neworlist));
665  else
666  winners = lappend(winners, make_orclause(pull_ors(neworlist)));
667  }
668 
669  /*
670  * And return the constructed AND clause, again being wary of a single
671  * element and AND/OR flatness.
672  */
673  if (list_length(winners) == 1)
674  return (Expr *) linitial(winners);
675  else
676  return make_andclause(pull_ands(winners));
677 }
#define ERROR
Definition: elog.h:39
bool equal(const void *a, const void *b)
Definition: equalfuncs.c:223
Assert(fmt[strlen(fmt) - 1] !='\n')
List * list_union(const List *list1, const List *list2)
Definition: list.c:1065
List * lappend(List *list, void *datum)
Definition: list.c:338
List * list_concat(List *list1, const List *list2)
Definition: list.c:560
bool list_member(const List *list, const void *datum)
Definition: list.c:660
List * list_difference(const List *list1, const List *list2)
Definition: list.c:1236
Oid get_negator(Oid opno)
Definition: lsyscache.c:1537
Expr * make_notclause(Expr *notclause)
Definition: makefuncs.c:671
Expr * make_andclause(List *andclauses)
Definition: makefuncs.c:639
Node * makeBoolConst(bool value, bool isnull)
Definition: makefuncs.c:360
Expr * make_orclause(List *orclauses)
Definition: makefuncs.c:655
static bool is_andclause(const void *clause)
Definition: nodeFuncs.h:105
static bool is_orclause(const void *clause)
Definition: nodeFuncs.h:114
#define IsA(nodeptr, _type_)
Definition: nodes.h:179
#define nodeTag(nodeptr)
Definition: nodes.h:133
#define makeNode(_type_)
Definition: nodes.h:176
void * arg
#define lfirst(lc)
Definition: pg_list.h:172
static int list_length(const List *l)
Definition: pg_list.h:152
#define NIL
Definition: pg_list.h:68
#define list_make1(x1)
Definition: pg_list.h:212
#define linitial(l)
Definition: pg_list.h:178
static bool DatumGetBool(Datum X)
Definition: postgres.h:90
#define InvalidOid
Definition: postgres_ext.h:36
unsigned int Oid
Definition: postgres_ext.h:31
static Expr * process_duplicate_ors(List *orlist)
Definition: prepqual.c:518
static List * pull_ors(List *orlist)
Definition: prepqual.c:350
Node * negate_clause(Node *node)
Definition: prepqual.c:74
static List * pull_ands(List *andlist)
Definition: prepqual.c:324
static Expr * find_duplicate_ors(Expr *qual, bool is_check)
Definition: prepqual.c:407
Expr * canonicalize_qual(Expr *qual, bool is_check)
Definition: prepqual.c:294
char * c
@ IS_NOT_TRUE
Definition: primnodes.h:1710
@ IS_NOT_FALSE
Definition: primnodes.h:1710
@ IS_NOT_UNKNOWN
Definition: primnodes.h:1710
@ IS_TRUE
Definition: primnodes.h:1710
@ IS_UNKNOWN
Definition: primnodes.h:1710
@ IS_FALSE
Definition: primnodes.h:1710
@ AND_EXPR
Definition: primnodes.h:858
@ OR_EXPR
Definition: primnodes.h:858
@ NOT_EXPR
Definition: primnodes.h:858
@ IS_NULL
Definition: primnodes.h:1686
@ IS_NOT_NULL
Definition: primnodes.h:1686
BoolExprType boolop
Definition: primnodes.h:866
List * args
Definition: primnodes.h:867
BoolTestType booltesttype
Definition: primnodes.h:1717
Expr * arg
Definition: primnodes.h:1716
Definition: pg_list.h:54
Definition: nodes.h:129
NullTestType nulltesttype
Definition: primnodes.h:1693
int location
Definition: primnodes.h:1696
Expr * arg
Definition: primnodes.h:1692
int location
Definition: primnodes.h:766
Oid opno
Definition: primnodes.h:745
List * args
Definition: primnodes.h:763