Re: [xsl] Backtracking and eternal loops caused by regular

Cart

XML Editor - Download a Free Trial >

See What's New >

Buy Now >

[Home] [By Thread] [By Date] [Recent Entries]

Subject: Re: Backtracking and eternal loops caused by regular expressions matching: what to expect from implementations?
From: Abel Braaksma <abel.online@xxxxxxxxx>
Date: Tue, 23 Jan 2007 16:29:43 +0100

David Carlisle wrote:

I am under the impression that such behavior is not desirable, but I am unsure if there is anything in the specs that says something about how implementations should/must deal with this.
[ERR XTDE1150] It is a non-recoverable dynamic error if the effective value of the regex attribute is a regular expression that matches a zero-length string:

I know that, but this is about a zero-length matching subexpression. See the expression: "(.*)*". However, XSLT already gets into trouble (well, Saxon does) with: "(.+)*". This is not even zero-length-matching in the substring. Is this wrong behavior?

Note: the above expression *include* the quotes.

-- Abel

Current Thread

Backtracking and eternal loops caused by regular expressions matching: what to expect from implementations?
- Abel Braaksma - 23 Jan 2007 14:07:14 -0000
  - David Carlisle - 23 Jan 2007 14:52:55 -0000
    - Abel Braaksma - 23 Jan 2007 15:31:11 -0000 <=
      - David Carlisle - 23 Jan 2007 15:35:08 -0000
      - Abel Braaksma - 23 Jan 2007 16:00:50 -0000
      - David Carlisle - 23 Jan 2007 16:05:17 -0000
  - Michael Kay - 23 Jan 2007 23:32:56 -0000

<- Previous	Index	Next ->
Re: Backtracking and eternal , David Carlisle	Thread	Re: Backtracking and eternal , David Carlisle
Re: how to find parent node, David Carlisle	Date	Re: Backtracking and eternal , David Carlisle
	Month

XML Editor - Download a 15 Day Free Trial Now >

See What's New in Stylus Studio >

Buy Stylus Studio - XML Editor - Now >