Rob Pike の正規表現仮想マシン - Tociyuki::Diary

正規表現を非決定性有限オートマトン (NFA) に直訳したまま擬似並列スレッド実行することで文字列とのマッチングをおこなう Rob Pike の仮想マシンがあります。正規表現をマルチスレッド・バイトコードにコンパイルして動かす方式は Ken Thompson による先例があり、Rob Pike がグループによるキャプチャをおこなえるように改良しています。Rob Pike 版は Plan9 の sam テキストエディタのために書いたのがオリジナルで、Plan9 の正規表現ライブラリに採用されています。この正規表現は欲張りマッチングだけで、非欲張りマッチングは使えません。 ⇒ http://swtch.com/usr/local/plan9/src/libregexp/regexec.c Plan9 の regexp(3) ライブラリ 欲張りマッチングしかない それを Russ Cox が非欲