question about regex

Paul Eggert eggert@cs.ucla.edu
Mon Jan 20 20:58:00 GMT 2020


On 1/20/20 2:41 AM, liqingqing wrote:
> it's not a easy work to fix bug#24269 by modify the regex algorithm.
> a possible way is that add a backtrack limit to avoid infinite loop.

If there's an arbitrary backtrack limit, won't that cause the code to mishandle 
some regular expressions? That is, wouldn't an arbitrary limit cause the code to 
incorrectly fail to match in some cases? In some sense that would be worse than 
looping.

Perhaps I am misunderstanding what you're proposing. If so, could you give more 
details about the proposal?



More information about the Libc-alpha mailing list