To explain further how your regular expression is problematic, in case you find it helpful:

What you're saying with "/(b)*?/" is that you want to match "b" and store it in $1, and do this zero or more times, but no more times than necessary. As ikegami notes, what you may mean is "/(b*?)/, which says that you want to match "b" zero or more times, but no more than necessary, and store the collection of characters matched in $1.

The difference is that the first might be trying to store any number of different single instances of "b" in $1, all of which are matched, it may even store no instances of "b" in $1. It may have trouble deciding which single instance to put in $1. It looks like back in 5.6.1 the regular expression engine gets really confused by this, as well it might.

In 5.8.x versions it looks like it decides to take the first instance, which is "no" occurances of "b".

Adendum for those who know the RE engine: I know this is not how the RE engine works on the string, it's meant as an explanation of why the expression is ambiguous, rather than how the RE engine works (which the general reader of an RE shouldn't have to know, IMO). The 5.6.1 engine has a bug here, but it is a lot to ask of the little engine that could.

In reply to Re: Strange result from "abbbbbc" =~ /(b)*?(b*?)c/ by rodion
in thread Strange result from "abbbbbc" =~ /(b)*?(b*?)c/ by mcovic

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.