正則表達式中這種替代方法的描述是否錯誤？

上PEG美國維基百科的文章：正則表達式中這種替代方法的描述是否錯誤？

上下文無關文法和解析表達式語法是，PEG的選擇運營商是有序的根本區別。如果第一個替代方案成功，則第二個替代方案將被忽略。因此，訂購的選擇是不可交換的，不像無序的選擇，因爲在上下文無關語法和正則表達式。

但是this question已經發現，如果替代方案是彼此的子串，那麼正則表達式不會按照unordered choice行事。維基百科對於大多數人來說都是正確的，但並沒有考慮到這種邊緣條件。我的評估是否正確？

來源

2011-05-06 Frankie Ribery

「regex」！=「正則表達式」。後者純粹而簡單，只對理論計算機科學家和象徵數學家有興趣。

「有序選擇」是正則表達式處理器的實現選項。

你說「如果替代方案是彼此的子串，那麼正則表達式不會按照無序的選擇行爲」。

一個更正確的說法是「一些正則表達式處理器對所有的替換使用有序的選擇，當另一個替換是另一個的前綴時，這會變得很明顯。

來源

2011-05-06 05:56:11

你稱之爲「正則表達式」通常被稱爲正則表達式，我認爲它也是正確的（例如[Java類'Pattern'的JavaDoc]（http://download.oracle.com/javase /6/docs/api/java/util/regex/Pattern.html）聲稱它是「正則表達式的編譯後表示」。）。不過，事實確實如此：工作中有兩個相關但獨立的事物：純數學正則表達式和「真實世界」計算正則表達式。它們基於相同的理論，但不是**等價。 – 2011-05-06 06:16:21

好的。我不知道他們是不同的。我正在使用具有「正則表達式HOWTO」的python文檔。 – 2011-05-06 09:36:08

當「正則表達式」與「上下文無關語法」和「解析表達式語法」相提並論時，它的意思是純正簡單的正則表達式。 – 2011-05-06 11:02:55

正則表達式中這種替代方法的描述是否錯誤？

回答

相關問題