postgresql/contrib/ltree
Tom Lane 84a9f2641d Guard against overflow in "left" fields of query_int and ltxtquery.
contrib/intarray's query_int type uses an int16 field to hold the
offset from a binary operator node to its left operand.  However, it
allows the number of nodes to be as much as will fit in MaxAllocSize,
so there is a risk of overflowing int16 depending on the precise shape
of the tree.  Simple right-associative cases like "a | b | c | ..."
work fine, so we should not solve this by restricting the overall
number of nodes.  Instead add a direct test of whether each individual
offset is too large.

contrib/ltree's ltxtquery type uses essentially the same logic and
has the same 16-bit restriction.

(The core backend's tsquery.c has a variant of this logic too, but
in that case the target field is 32 bits, so it is okay so long
as varlena datums are restricted to 1GB.)

In v16 and up, these types support soft error reporting, so we have
to complicate the recursive findoprnd function's API a bit to allow
the complaint to be reported softly.  v14/v15 don't need that.

Undocumented and overcomplicated code like this makes my head hurt,
so add some comments and simplify while at it.

Reported-by: Xint Code
Author: Tom Lane <tgl@sss.pgh.pa.us>
Reviewed-by: Michael Paquier <michael@paquier.xyz>
Backpatch-through: 14
Security: CVE-2026-6473
2026-05-11 05:13:50 -07:00
..
data Add ltree data type to contrib, from Teodor Sigaev and Oleg Bartunov. 2002-07-30 16:40:34 +00:00
expected Guard against overflow in "left" fields of query_int and ltxtquery. 2026-05-11 05:13:50 -07:00
sql Guard against overflow in "left" fields of query_int and ltxtquery. 2026-05-11 05:13:50 -07:00
.gitignore Support "make check" in contrib 2011-04-25 22:27:11 +03:00
_ltree_gist.c Initial pgindent and pgperltidy run for v13. 2020-05-14 13:06:50 -04:00
_ltree_op.c Make DatumGetFoo/PG_GETARG_FOO/PG_RETURN_FOO macro names more consistent. 2017-09-18 15:21:23 -04:00
crc32.c Adjust MSVC build scripts to parse Makefiles for defines 2021-07-29 12:01:23 +12:00
crc32.h Add support for binary I/O of ltree, lquery, and ltxtquery types. 2020-04-01 17:31:29 -04:00
lquery_op.c Fix more multibyte issues in ltree. 2026-02-26 12:26:13 -08:00
ltree--1.0--1.1.sql Make contrib modules' installation scripts more secure. 2020-08-10 10:44:42 -04:00
ltree--1.1--1.2.sql Add support for binary I/O of ltree, lquery, and ltxtquery types. 2020-04-01 17:31:29 -04:00
ltree--1.1.sql Update extensions with GIN/GIST support for parallel query. 2016-06-14 13:34:37 -04:00
ltree.control Implement operator class parameters 2020-03-30 19:17:23 +03:00
ltree.h Fix more multibyte issues in ltree. 2026-02-26 12:26:13 -08:00
ltree_gist.c Validate ltree siglen GiST option to be int-aligned 2023-04-23 14:30:51 +03:00
ltree_io.c ltree: Fix overflows with lquery parsing 2026-05-11 05:13:50 -07:00
ltree_op.c Clean up more code using "(expr) ? true : false" 2021-10-11 09:36:42 +09:00
ltreetest.sql Remove cvs keywords from all files. 2010-09-20 22:08:53 +02:00
ltxtquery_io.c Guard against overflow in "left" fields of query_int and ltxtquery. 2026-05-11 05:13:50 -07:00
ltxtquery_op.c Fix more multibyte issues in ltree. 2026-02-26 12:26:13 -08:00
Makefile Adjust MSVC build scripts to parse Makefiles for defines 2021-07-29 12:01:23 +12:00