- 66 名前：デフォルトの名無しさん mailto:sage [2013/12/21(土) 04:39:34.92 ]
- そもそも正規表現自体が形式言語理論畑の言葉・概念がパターンマッチに流用されたものだからなぁ…
正しい定義で言うといわゆる正規表現は正規表現と呼ぶべきではないとか言う事になりそうですらある
逆にいわゆる正規表現とは全く異なるBNFとかの方が元の定義で言う正規表現らしかったりすらする程
そしてXMLはExtended BNFで定義されてるから、Extended BNFを正規表現と呼ぶならXMLパーサ＝正規表現処理エンジンという事に
真面目に実装の話に戻ると、何らかの正規表現言語で言語を定義してそれをパーサジェネレータに食わせてパーサ作ったりするはず
ここで使う正規表現はいわゆる正規表現で無い事も多いが、正規表現を使っているといえば使っている
出力されたパーサには正規表現が含まれ・・・・・・ないんじゃないかなぁ・・・・・・
