Next Regular Expression Mastery 19

Backtracking

/cat|dog/

             START            |d o m e s t i c a t e
                |             |d o m e s t i c a t e
                 c            |d o m e s t i c a t e       Nope
                 d            |d o m e s t i c a t e       Yes!
                 o            <d|o m e s t i c a t e       Yes!
                 g            <d o|m e s t i c a t e       Nope
             START             d|o m e s t i c a t e
                |              d|o m e s t i c a t e
                 c             d|o m e s t i c a t e       Nope
                 d             d|o m e s t i c a t e       Nope
             START             d o|m e s t i c a t e
                |              d o|m e s t i c a t e
                 c             d o|m e s t i c a t e       Nope
                 d             d o|m e s t i c a t e       Nope

   ...

             START             d o m e s t i|c a t e
                |              d o m e s t i|c a t e
                 c             d o m e s t i|c a t e       Yes!
                 a             d o m e s t i<c|a t e       Yes!
                 t             d o m e s t i<c a|t e       Yes!
                 END           d o m e s t i<c a t>e       Yes!



Next Copyright © 2002 M. J. Dominus