2009-10-24から1日間の記事一覧

Schemeの数値リテラルにマッチする正規表現(6)

部分式呼び出しを使って短くしてみた.一度treeを作ってから再帰的に正規表現を構成する戦略. naiveな実装で1124bytes,頑張って探索して11141110bytes.名前付きグループがあると括弧の意味が変わる問題がなければ909bytes(Gオプションが使えれば910bytes…

名前付きグループがあると括弧の意味が変わる

この前から気になってたんだけど,名前参照と番号参照を同時にしたくて困った. http://www.geocities.jp/kosako3/oniguruma/doc/RE.ja.txt 名前付きキャプチャがあるかないかで()の意味が変わってしまう.今,プログラムで正規表現を生成してて,人間が付け…