Bug #2390: Wrong result from replace() - Saxon - Saxonica Developer Community

Actions

Send by e-mail Copy link

Bug #2390

closed

Wrong result from replace()

Added by Michael Kay over 9 years ago. Updated almost 9 years ago.

Status:

Closed

Priority:

Normal

Assignee:

Michael Kay

Category:

XPath conformance

Sprint/Milestone:

9.6.0.6

Start date:

2015-06-03

Due date:

% Done:

100%

Estimated time:

Legacy ID:

Applies to branch:

9.6

Fix Committed on Branch:

9.6

Fixed in Maintenance Release:

9.6.0.6

Platforms:

Description

From Gerrit Imsieke on saxon:help list:

In PE 9.6.0.5, this expression:

replace('abc', '^.+?(b+)?$', '$1')

gives the unexpected result 'b' instead of ''.

Actions

Copy link

Updated by Michael Kay over 9 years ago

Status changed from New to In Progress

What happens is that ^ gets matched, then .+? matches 'a', then (b+)? matches 'b' (setting the value of $1), then $ doesn't match; so it backtracks, and this time finds a greedier match on .+? which doesn't require (b+)? to match anything. But the backtracking makes no attempt to clear the value of $1.

This one is going to be somewhat tricky.

One possible approach is that when you backtrack to position N, all groups that start (or finish?) after position N should be scrubbed.

Actions

Copy link

Updated by Michael Kay over 9 years ago

I've implemented that suggestion for OpReluctantFixed only (each time the operator is invoked, before attempting any matching, it clears any captured groups starting at or beyond the current position). It achieves the desired effect in this test case. It needs regression testing, Need to consider whether any other operators are affected.

Actions

Copy link