Zwei interessante Analysen, die untersuchen, wie gut die Implementationen von regulären Ausdrücken und Shell-Pattern in verschiedenen Programmiersprachen und Bibliotheken sind:
- Glob Matching Can Be Simple And Fast Too
- Regular Expression Matching Can Be Simple And Fast (but is slow in Java, Perl, PHP, Python, Ruby, ...)
- Implementing Regular Expressions
Die Artikel erklären vor allem mit die Grundlagen und die theoretischen Hintergründe zu regulären Ausdrücken und Shell-Mustern und zeigen, wie man sie implementieren kann. Hinter regulären Ausdrücken steckt unter anderem viel Automatentheorie mit deterministischen (DFA) und nichtdeterministischen (NFA) endlichen Automaten.
Die Implementation der besseren Bibliothek libre2 für reguläre Ausdrücke wird in Regular Expression Matching in the Wild erklärt.