From: "NAKAMURA, Hiroshi" <nakahiro@...>
Date: 2000-02-07T15:31:58+09:00
Subject: [ruby-list:20545] NFA probrem

なひです．

よそのMLからいきなり持ってきます．^^;
話題になっていたregexp-ml，
  http://www.bug.org/ML/regexp/
からです．

> From: "Masanao Izumo" <mo@goice.co.jp>
> Sent: Monday, February 07, 2000 2:29 PM

> 以下のような正規表現のマッチングって、perl のような NFA 型の正規表現エンジン
> だとハングアップしてしまうんですね。
> 
> "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab" =~ /^(a+|c)*$/;

これ，perlだと^Cで止まるんですが，rubyだと止まらないようです．
最近同様なネタでハマったことがありました．

返ってこないのは原理上構わないんですが
（無限ループを自分で書いたことに等しいんだから），
^Cで止まるようにするのは難しいのでしょうか．

# regexp関連のソースを見るのはハナから諦めてたり．．．すいません．m(..m

--
NaHi, nakahiro, a.k.a. NAKAMURA, Hiroshi
http://www.sarion.com  Sarion Systems Research