W jaki sposób stosowane są wyrażenia regularne w .NET?

Question

Właśnie przeczytałem tę interesting article o szczegółach implementacji dla różnych języków obsługujących wyrażeń regularnych.

Opisuje alternatywną implementację wyrażeń regularnych, która używa niedeterministycznych automatów skończonych (NFA) w porównaniu z deterministycznymi (DFA). Twierdzi, że implementacje DFA śledzące wstecz (wersja używana w Perlu, Javie i innych) są podatne na bardzo powolne działanie w przypadku niektórych szczególnie "patologicznych" wyrażeń regularnych. (grep, awk i Tcl nadal używają DFA, ale w jakiś sposób są szybciej wykładniczymi)

Nie ma odniesienia do ramy .NET, ale chciałbym się dowiedzieć, w jaki sposób implementowane są wyrażenia regularne .NET (C# w szczególności), i jak one się porównują pod względem wydajności.

Edit:

Mogę założyć, ponieważ artykułu odpowiadającego wspomina NET ma nawrotów, że będzie na równi z Perl i Java?

Answer 1

Istnieje niesamowite write-up here. Korzysta z tego, że możesz wejść do kodu frameworka .NET i zobaczyć, co robi, i wyjaśnia, jak wszystko działa. To doskonała lektura.