Parser之外的部分參考http://swtch.com/~rsc/regexp/regexp2.html ，代碼都模仿自http://code.google.com/p/re1/source/browse 。注意到正則表達式是operator-precedence grammar，可以用一個擴展的Shunting-Yard算法來解析，其中用了一些特殊構造處理後綴操作符和括號。
Parser之外的部分參考http://swtch.com/~rsc/regexp/regexp2.html ，代碼都模仿自http://code.google.com/p/re1/source/browse 。注意到正則表達式是operator-precedence grammar，可以用一個擴展的Shunting-Yard算法來解析，其中用了一些特殊構造處理後綴操作符和括號。