トップページ
⇒
tech
1001コメント
258KB
正規表現 part2
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0784
デフォルトの名無しさん
2006/07/05(水) 00:56:34
オートマトンの構造で考えるなら、スタックマシンになってれば
文脈自由法の解析能力を持つだろ。
そういう意味だと現実の正規表現エンジンはそうなってない。
(典型的なNFAエンジンはスタックを持つけどパーサのスタックとは違う)
もしやるなら
/[.abc(de|[.fg.])+.]+/
こんな力業ができそうだけど、コスト的に実用性に疑問符がつく。
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています