タグ
正規表現ベースの字句解析器を書くときは、narcissusというJSベースのJS処理系のコードを見るといいですhttp://mxr.mozilla.org/mozilla/source/js/narcissus/jsparse.js面倒な正規表現の模範解答が載ってます。下手に自分で考えて誤爆するより、一流の人が書い... 続きを読む
検索アルゴリズム (5)正規表現 -1- 前回までは、固定文字列の照合アルゴリズムを紹介しましたが、この章では特定の「パターン」に合致する文字列を検索する処理、いわゆる「正規表現」(regular expression)を取り上げたいと思います。正規表現は、grep,sed,awk,... 続きを読む

