Zwei interessante Analysen, die untersuchen, wie gut die Implementationen von regulären Ausdrücken und Shell-Pattern in verschiedenen Programmiersprachen und Bibliotheken sind:

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.