> Thus Perl allows such constructs, by forcefully breaking the infinite loop.

Thanks, that wasn't clear to me.

BUT I should have taken more care about the

> WARNING: Difficult material (and prose) ahead. This section needs a rewrite.

FWIW, the forced break can be seen with re 'debug'

D:\tmp>perl -Mre=debug -e"'foo' =~ m{ ( o? )* }x;"
Compiling REx " ( o? )* "
Final program:
   1: CURLYX[0]{0,INFTY} (12)
   3:   OPEN1 (5)
   5:     CURLY{0,1} (9)
   7:       EXACT <o> (0)
   9:   CLOSE1 (11)
  11: WHILEM[1/1] (0)
  12: NOTHING (13)
  13: END (0)
minlen 0
Matching REx " ( o? )* " against "foo"
   0 <> <foo>                |   0| 1:CURLYX[0]{0,INFTY}(12)
   0 <> <foo>                |   1|  11:WHILEM[1/1](0)
                             |   1|  WHILEM: matched 0 out of 0..65535
   0 <> <foo>                |   2|   3:OPEN1(5)
   0 <> <foo>                |   2|   5:CURLY{0,1}(9)
                             |   2|   EXACT <o> can match 0 times out 
+of 1...
   0 <> <foo>                |   3|    9:CLOSE1(11)
   0 <> <foo>                |   3|    11:WHILEM[1/1](0)
                             |   3|    WHILEM: matched 1 out of 0..655
+35
                             |   3|    WHILEM: empty match detected, t
+rying continuation... <----    HERE                                  
+                                  
   0 <> <foo>                |   4|     12:NOTHING(13)
   0 <> <foo>                |   4|     13:END(0)
Match successful!
Freeing REx: " ( o? )* "

D:\tmp>

[download]

Cheers Rolf
(addicted to the Perl Programming Language :)
Wikisyntax for the Monastery

In reply to Re^4: Is it safe to use external strings for regexes? (infinite loops) by LanX
in thread Is it safe to use external strings for regexes? by stevieb

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.