[Octave-bug-tracker] [bug #57064] regexp hangs in infinite loop

[A.R. Burgers]

URL:
  <https://savannah.gnu.org/bugs/?57064>

                 Summary: regexp hangs in infinite loop
                 Project: GNU Octave
            Submitted by: arb
            Submitted on: Wed 16 Oct 2019 03:28:52 PM UTC
                Category: Octave Function
                Severity: 3 - Normal
                Priority: 5 - Normal
              Item Group: Unexpected Error
                  Status: None
             Assigned to: None
         Originator Name: 
        Originator Email: 
             Open/Closed: Open
         Discussion Lock: Any
                 Release: dev
        Operating System: Any

    _______________________________________________________

Details:

octave dev (stable won't) will hang in this regexp invocation (attached as
script tst.m)


load('rawdata.mat');
val = regexp (rawdata, '<c
r="(\w+)"(?:[^t>]*(>)|(?:[^t>]*t="(\w+)")>)(?:<f.+?(?:</f>|/>))?(?:<v(?:[^>]*)>([^<]*)</v>|<is><t>([^<]*)</t></is>|<v/>([^<]*))',
"tokens");


the regular expression comes from the __OCT_xlsx2oct__.m function from the IO
package around line 100.

I also attach rawdata.mat. I have not been able yet to reproduce this with a
smaller example.



    _______________________________________________________

File Attachments:


-------------------------------------------------------
Date: Wed 16 Oct 2019 03:28:52 PM UTC  Name: tst.m  Size: 190B   By: arb

<http://savannah.gnu.org/bugs/download.php?file_id=47698>
-------------------------------------------------------
Date: Wed 16 Oct 2019 03:28:52 PM UTC  Name: rawdata.mat  Size: 271KiB   By:
arb

<http://savannah.gnu.org/bugs/download.php?file_id=47699>

    _______________________________________________________

Reply to this item at:

  <https://savannah.gnu.org/bugs/?57064>

_______________________________________________
  Message sent via Savannah
  https://savannah.gnu.org/