正則表達式如何處理？

Question

正則表達式如何處理？

Answer 1

正則表達式描述state machine的規則集。它通常一次移動一個字符串中的一個字符，根據前一個字符發生的情況以及正則表達式中的內容做出決定。

任何正則表達式也可以寫成一個字符串一個字符的循環。其中一些可能相當簡單，但正則表達式的功能可以在看起來像一個簡單的正則表達式時找到，只需要一些反向和子組就可以在自己的狀態機上重新生成一千行代碼。

Answer 2

正則表達式可以被建模爲Deterministic Finite State Machine。如果你想「處理」一個，這可能是一個很好的開始。

Answer 3

這個問題非常廣泛。這不是一個完整的答案，但是Jeff Moser在他的博客上有一篇很好的文章，講述了.NET的正則表達式過程：How .NET Regular Expressions Really Work

我懷疑其他答案會揭示正則表達式的其他區域，除非您的問題更新爲更加詳細一些。

Answer 4

這將取決於您所指的是哪種正則表達式實現。

有在正則表達式引擎使用2種共同但有不同的技術：

1. Nondeterministic Finite State Machine
2. Deterministic Finite State Machine

這MSDN article解釋了各種發動機實施了多項技術，然後接着解釋說：.NET的實現以及爲什麼微軟選擇他們爲.NET選擇的東西。

他們會在您看到列出的各種文章here中更加深入。

Answer 5

http://www.moserware.com/2009/03/how-net-regular-expressions-really-work.html

Answer 6

儘管每個人都在這裏說，有關國家機器，你可以使用遞歸若干技術問題探討用很少的狀態寫一個非常簡單的正則表達式識別器。 Brian Kernighan的兩本書中的軟件工具Pascal和The Practice Of Programming中都有這些例子。