3 ms·
Definitely more powerful than regular expressions. Too powerful. You can easily write useful patterns in SNOBOL which generate exponential time searches, becaus
by Animats 3y ago
Definitely more powerful than regular expressions. Too powerful. You can easily write useful patterns in SNOBOL which generate exponential time searches, because search can back up and try a different route.
Regular expressions are the linear-time subset of SNOBOL patterns.