[過去ログ] Boostを語れゴラァ part3 (1001レス)
上下前次1-新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
970: 2007/03/31(土)14:39 AAS
Д゚)ノシ しつもーん。しーつーもーんー。
正規表現でいうところの [ab]*b って事で
spirit で *('a' | 'b') 'b' を定義して,"aab" という入力を食わせると
hit しなかったわけですけども,
これって正常?ですか?ですよね?
つまり,「BNFの量指定子はバックトラックするべきか否か?」という
問題になるのかなと思うんですが
ここらへんの事って,もうどこかで議論されていたりするんでしょうか?
っていうか,慣例やガイドラインのようなものがあったり?
RFC4234見ても,このあたりは書いてないっぽいですけど。
もっとも,プログラム言語のような比較的規模のデカい構文で
いちいちバックトラックの用意をしてたら,もうアタシ死んじゃいそうですけどね。
yacc とか使い物にならなくなりそうですよね。。。
上下前次1-新書関写板覧索設栞歴
あと 31 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ
ぬこの手 ぬこTOP 0.008s