News for hackers. Stuff that matters.

A comment on My Most Important Project Was a Bytecode Interpreter. Parent comment

Re:My Most Important Project Was a Bytecode Interpreter by Hydraulix989 on Thursday September 22, 2016 @03:12AM (#12555052)
I'll ask the "dumb question" then: What is a PCRE? How is it different than a "true" regex?
[ Parent | on HN ]
Re:My Most Important Project Was a Bytecode Interpreter by robewald on Thursday September 22, 2016 @03:26AM (#12555107)
PCREs are Perl Compatible Regular Expressions, they have backreferences and other constructs. Almost all languages that have Regular Expressions have similar constructs. "Computer Science" Regular Expressions are more limited and implement a "regular language" as defined in https://en.wikipedia.org/wiki/Chomsky_hierarchy. This gives some guarantees, which go out the window with PCREs.
[ Parent | on HN ]