檢查兩個Python正則表達式模式是否相同

Question

我想在re.VERBOSE模式下編寫正則表達式，但我不確定是否會添加冗餘部分而沒有錯誤。

我記得在理論上，兩個正則表達式（至少沒有反向引用）的等價性可以通過生成它們的自動機並試圖找到一個圖雙射來找到。但是我沒有看到用於比較正則表達式的實例方法。

有沒有辦法生成正則表達式的自動機或直接比較它們，最好是與標準庫？

（我已經決定了不同的解決我的問題，但是這仍然是我感興趣的。）

Answer 1

可以使用無證re.DEBUG功能：

>>> r1 = re.compile("foo[bar]baz", re.DEBUG) 
literal 102 
literal 111 
literal 111 
in 
    literal 98 
    literal 97 
    literal 114 
literal 98 
literal 97 
literal 122 
>>> r2 = re.compile("""foo # foo! 
...     [bar] # b or a or r! 
...     baz # baz!""", re.VERBOSE|re.DEBUG) 
literal 102 
literal 111 
literal 111 
in 
    literal 98 
    literal 97 
    literal 114 
literal 98 
literal 97 
literal 122 

如果輸出是相同的，r1和r2也是相同的。