bug-grep
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

bug#44538: grep -E might exhaust stack space


From: Paul Eggert
Subject: bug#44538: grep -E might exhaust stack space
Date: Fri, 27 Aug 2021 18:25:44 -0700
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:78.0) Gecko/20100101 Thunderbird/78.11.0

On 11/9/20 9:34 AM, JIang Yuancheng wrote:
grep -E “.*{10,}{10,}{10,}{10,}{10,}” can exhaust stack space then stack 
overflow comes out. (Tested on latest version 3.6)

This is a longstanding issue with the regex matcher. I installed the attached patch to document the issue better. Fortunately, the problem is mostly limited to contrived examples.

Attachment: 0001-doc-document-interval-expression-limitations.patch
Description: Text Data


reply via email to

[Prev in Thread] Current Thread [Next in Thread]