Next Regular Expression Mastery 27

Anti-Greed

/a+?b/

             START             |a a a b
             a                 |a a a b         Yes!
             +?                <a|a a b
              b                <a|a a b         Nope
              a                <a|a a b         Yes!
              +?               <a a|a b
               b               <a a|a b         Nope
               a               <a a|a b         Yes!
               +?              <a a a|b
                b              <a a a|b         Yes!
                END            <a a a b>        Yes!



Next Copyright © 2002 M. J. Dominus