Why aren't Perl's patterns regular expressions?
Perl Questions and Answers
(Continued from previous question...)
Why aren't Perl's patterns regular expressions?
Because Perl patterns have backreferences.
A regular expression by definition must be
able to determine the next state in the finite
automaton without requiring any extra memory
to keep around previous state. A pattern /([ab]+)c\1/
requires the state machine to remember old
states, and thus disqualifies such patterns
as being regular expressions in the classic sense
of the term.
(Continued on next question...)
Other Interview Questions
|