Next Regular Expression Mastery 16

Backtracking

/cat|dog/

             START            |f i s h
                |             |f i s h
                 c            |f i s h                Nope.
                 d            |f i s h                Nope.
             START             f|i s h
                |              f|i s h
                 c             f|i s h                Nope.
                 d             f|i s h                Nope.
             START             f i|s h
                |              f i|s h
                 c             f i|s h                Nope.
                 d             f i|s h                Nope.
             START             f i s|h
                |              f i s|h
                 c             f i s|h                Nope.
                 d             f i s|h                Nope.
             START             f i s h| 
                |              f i s h| 
                 c             f i s h|               Nope.
                 d             f i s h|               Nope.



Next Copyright © 2002 M. J. Dominus