Parrot Perl6Grammar compiler and parsers #24

Backtracking control -- tokens

regex TOP     { <integer> <addop> <integer> {*} }
regex integer { \d+: {*} }
regex addop   { [ '+' | '-' ] {*} }

For modern one-pass languages, non-backtracking regexes are very common

continued...
Copyright © 2009
http://www.pmichaud.com/2009/pres/