Re^2: Understanding a portion of perlretut

[Corion]

I thought the documentation said that:

... which prints

    Got a TGA stop codon at position 18
    Got a TGA stop codon at position 23

Position 18 is good, but position 23 is bogus. What happened?

The answer is that our regexp works well until we get past the last real match. Then the regexp will fail to match a synchronized TGA and start stepping ahead one character position at a time, not what we want. The solution is to use \G to anchor the match to the codon alignment: ...

If there is no match at all, I would assume that we are always past the last real match.

[BlueStarry]

By the way, i still don't understand where the regexp backtracks when it fails and test again. (\w\w\w)*?TGA

ATCGTTGAA

Step 1: match the leftmost part 0 times ok, no TGA after, therefore no match. Step2: We start from?

[Corion]

Step 2 is to try the leftmost part 1 time (no TGA found).

Step 3 is to try the leftmost part 2 times (no TGA found).

Step 4 (and this is where the naive part goes bad) is to advance the leftmost starting point by one, since the match is unanchored.

[BlueStarry]

can you elaborate more please? I cannot understand you. Because following your steps, the short string wouldn't match. Trying the leftmost part 2 times means ATCGTT = (\w\w\w)*? ok? 2 times. But how it is possible that it matches on CGTTGA, i cannot understand.