regex tests that hang [PLACEHOLDER]

[Sorin Marian Nasoi]

The following test cases hang:

"re00975"
matches('22a3', '^(\d*){2,}?a\1$')
Should return false

"re00976"
 matches('22a22z', '^(\d*){2,}?a\1z$')
Should return a xs:boolean

"re00976a"
matches('22a22', '^(\d*){2,}?a\1z$')
Should return false

[Paul J. Lucas (paul-lucas)]

This is a bug in ICU. For example, this function hangs for the same reason:

    bool f() {
      UnicodeString p( "(2*){2,}?a2\\z" );
      UErrorCode status = U_ZERO_ERROR;
      RegexMatcher m( p, 0, status );
      assert( U_SUCCESS( status ) );

      UnicodeString s( "2a3" );
      m.reset( s );
      return m.find() != 0;
    }

[Paul J. Lucas (paul-lucas)]

I've opened an ICU bug: http://bugs.icu-project.org/trac/ticket/9719

[Chris Hillery (ceejatec)]

For now I've removed the Zorba 2.8 tag to remove it from the planning spreadsheet. We still need to decide how to handle our inability to run these tests.

[Paul J. Lucas (paul-lucas)]

Short of either using some other regex engine other than ICU or writing our own, this simply can't be fixed. It's an ICU bug. Marking it as a 2.9 milestone won't get it fixed any faster.