Actually, the troll wasn't as off as you think: Regular expressions are a programming language, although not a "traditional" programming language (but they are reasonably close to, say, SQL). Internally, they are usually compiled (like traditional programming languages) into more or less native code which performs the matching.
|