From: "K.Kosako" <kosako@...>
Date: 2003-03-04T17:38:13+09:00
Subject: [ruby-dev:19737] Re: [Oniguruma] Version 1.8.1

Tanaka Akiraさんの<871y1pu8am.fsf@serein.a02.aist.go.jp>から
> % ./ruby -e 'p /\A(?<n>(a(?*n))|)\z/'
> -e:1: never ending recursion: /\A(?<n>(a(?*n))|)\z/
> 
> というように無限再帰にはならない(と思う)パターンでエラーが出たり。

これは対処できましたが、
以下のような左再帰はエラーにしようと思います。

/\A(?<n>|(?*n)a)\z/

対象文字列の長さから、必要な最大再帰回数が分かるので、
解くことが不可能ではないとは思いますが。
--
小迫＠ソフネック   渋谷区恵比寿1-15-1