Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commitadb6dbc

Browse files
committed
Fix recently-exposed portability issue in regex optimization.
fixempties() counts the number of in-arcs in the regex NFA and thenallocates an array of that many arc pointers. If the NFA contains noarcs, this amounts to malloc(0) for which some platforms return NULL.The code mistakenly treats that as indicating out-of-memory. Thus,we can get a bogus "out of memory" failure for some unsatisfiableregexes.This happens only in v15 and earlier, sincebea3d7e switched tousing palloc() rather than bare malloc(). And at least of theplatforms in the buildfarm, only AIX seems to return NULL. So theimpact is pretty narrow. But I don't especially want to ship codethat is failing its own regression tests, so let's fix this forthis week's releases.A quick code survey says that there is only the one place insrc/backend/regex/ that is at risk of doing malloc(0), so we'll justband-aid that place. A more future-proof fix could be to install amalloc() wrapper similar to pg_malloc(). But this code seems unlikelyto change much more in the affected branches, so that's probablyoverkill.The only known test case for this involves a complemented characterclass in a bracket expression, for example [^\s\S], and we didn'tsupport that in v13. So it may be that the problem is unreachablein v13. But I'm not 100% sure of that, so patch v13 too.Discussion:https://postgr.es/m/661fd81b-f069-8f30-1a41-e195c57449b4@gmail.com
1 parentf4a0b18 commitadb6dbc

File tree

1 file changed

+4
-1
lines changed

1 file changed

+4
-1
lines changed

‎src/backend/regex/regc_nfa.c

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1994,9 +1994,12 @@ fixempties(struct nfa *nfa,
19941994
* current target state. totalinarcs is probably a considerable
19951995
* overestimate of the space needed, but the NFA is unlikely to be large
19961996
* enough at this point to make it worth being smarter.
1997+
*
1998+
* Note: totalinarcs could be zero, and some machines return NULL for
1999+
* malloc(0). Don't throw an error if so.
19972000
*/
19982001
arcarray= (structarc**)MALLOC(totalinarcs*sizeof(structarc*));
1999-
if (arcarray==NULL)
2002+
if (arcarray==NULL&&totalinarcs!=0)
20002003
{
20012004
NERR(REG_ESPACE);
20022005
FREE(inarcsorig);

0 commit comments

Comments
 (0)

[8]ページ先頭

©2009-2025 Movatter.jp