ruby-dev

Mailing Lists

ruby-list (For Ruby users, JA) ruby-dev (For Ruby developers, JA) ruby-core (For Ruby developers, EN) ruby-talk (For Ruby users, EN)

[#20127] protected_instance_methods(true) — Shin-ichiro HARA <sinara@...>

原です。

4 messages 2003/05/01

[#20136] Re: protected_instance_methods(true) — Shin-ichiro HARA <sinara@...> 2003/05/02

原です。

[#20137] Re: protected_instance_methods(true) — matz@... (Yukihiro Matsumoto) 2003/05/02

まつもとゆきひろです

[#20139] Re: protected_instance_methods(true) — Shin-ichiro HARA <sinara@...> 2003/05/02

原です。

[#20130] Re: does /\n$/ match with "\n"? — kkosako@...

> で、いろいろな正規表現ルーチンを調べてみたのですが、Rubyの挙

2 messages 2003/05/01

[#20131] Re: does /\n$/ match with "\n"? — matz@... (Yukihiro Matsumoto) 2003/05/01

まつもとゆきひろです

[#20138] fileutils.rb feature change — Minero Aoki <aamine@...>

青木です。

2 messages 2003/05/02

[#20170] Re: fileutils.rb feature change — Minero Aoki <aamine@...> 2003/05/05

青木です。

[#20149] net/pop.rb APOP — WATANABE Tetsuya <llama@...01.gate01.com>

渡辺哲也です。

3 messages 2003/05/04

[#20150] Re: net/pop.rb APOP — Minero Aoki <aamine@...> 2003/05/04

青木です。

[#20151] Re: net/pop.rb APOP — WATANABE Tetsuya <llama@...01.gate01.com> 2003/05/04

渡辺哲也です。

[#20156] MatchData#select — Koji Arai <JCA02266@...>

新井です。

3 messages 2003/05/04

[#20157] Re: MatchData#select — matz@... (Yukihiro Matsumoto) 2003/05/04

まつもとゆきひろです

[#20158] Re: MatchData#select — Koji Arai <JCA02266@...> 2003/05/04

新井です。

[#20160] Bignum(?)#% — Akio Takenaka <redmagic@...8.xrea.com>

竹中と申します．

2 messages 2003/05/05

[#20161] Re: Bignum(?)#% — nobu.nakada@... 2003/05/05

なかだです。

[#20162] {DBM,SDBM,GDBM}#values_at — Koji Arai <JCA02266@...>

新井です。

2 messages 2003/05/05

[#20168] Re: {DBM,SDBM,GDBM}#values_at — matz@... (Yukihiro Matsumoto) 2003/05/05

まつもとゆきひろです

[#20163] Numeric#step — Koji Arai <JCA02266@...>

新井です。

13 messages 2003/05/05

[#20164] Re: Numeric#step — "Tadashi Saito" <shiba@...2.accsnet.ne.jp> 2003/05/05

(身勝手に話を進めてしまった)斎藤と申します。

[#20165] Re: Numeric#step — Minero Aoki <aamine@...> 2003/05/05

青木です。

[#20167] Re: Numeric#step — Koji Arai <JCA02266@...> 2003/05/05

新井です。

[#20169] Re: Numeric#step — Minero Aoki <aamine@...> 2003/05/05

青木です。

[#20171] Re: Numeric#step — Koji Arai <JCA02266@...> 2003/05/05

新井です。

[#20172] Re: Numeric#step — Masahiro TANAKA <masa@...> 2003/05/06

At Tue, 6 May 2003 02:55:54 +0900,

[#20173] Re: Numeric#step — Koji Arai <JCA02266@...> 2003/05/06

新井です。

[#20174] Re: Numeric#step — Tanaka Akira <akr@...17n.org> 2003/05/06

In article <20030506.231959.39179140.JCA02266@nifty.ne.jp>,

[#20177] Re: Numeric#step — Masahiro TANAKA <masa@...> 2003/05/07

At Wed, 7 May 2003 00:02:54 +0900,

[#20178] Re: Numeric#step — matz@... (Yukihiro Matsumoto) 2003/05/07

まつもとゆきひろです

[#20175] Re: Numeric#step — matz@... (Yukihiro Matsumoto) 2003/05/06

まつもとゆきひろです

[#20176] Re: Numeric#step — Tanaka Akira <akr@...17n.org> 2003/05/06

In article <1052239163.234058.1508.nullmailer@picachu.netlab.jp>,

[#20182] autoconf conflict in config.h — akira yamada / やまだあきら <akira@...>

2 messages 2003/05/09

[#20183] Re: autoconf conflict in config.h — matz@... (Yukihiro Matsumoto) 2003/05/09

まつもとゆきひろです

[#20184] [PATCH] gtk2 support and bug fix for testunit — Kenta MURATA <muraken2@...>

むらけんです．

3 messages 2003/05/10

[#20185] Re: [PATCH] gtk2 support and bug fix for testunit — Kenta MURATA <muraken2@...> 2003/05/10

むらけんです．

[#20186] Re: [PATCH] gtk2 support and bug fix for testunit — Kenta MURATA <muraken2@...> 2003/05/11

むらけんです．

[#20187] Re: does /\n$/ match with "\n"? — kkosako@...

> \Zの仕様は特殊ではないようです。一貫しているかどうかは判断が

2 messages 2003/05/12

[#20188] Re: does /\n$/ match with "\n"? — matz@... (Yukihiro Matsumoto) 2003/05/13

まつもとゆきひろです

[#20189] [Oniguruma] Version 1.8.6 — kkosako@...

ftp.ruby-lang.orgに、onigd20030514.tar.gzを置きました。

1 message 2003/05/14

[#20190] comparison between classes — Tanaka Akira <akr@...17n.org>

思ったのですが、

2 messages 2003/05/15

[#20193] Re: comparison between classes — matz@... (Yukihiro Matsumoto) 2003/05/15

まつもとゆきひろです

[#20191] SEGV at yield — nobu.nakada@...

なかだです。

2 messages 2003/05/15

[#20192] Re: SEGV at yield — matz@... (Yukihiro Matsumoto) 2003/05/15

まつもとゆきひろです

[#20197] ARGF.filename — Koji Arai <JCA02266@...>

新井です。

6 messages 2003/05/17

[#20207] Re: ARGF.filename — matz@... (Yukihiro Matsumoto) 2003/05/19

まつもとゆきひろです

[#20229] Re: ARGF.filename — Koji Arai <JCA02266@...> 2003/05/19

新井です。

[#20232] Re: ARGF.filename — matz@... (Yukihiro Matsumoto) 2003/05/19

まつもとゆきひろです

[#20233] Re: ARGF.filename — Koji Arai <JCA02266@...> 2003/05/19

新井です。

[#20235] Re: ARGF.filename — matz@... (Yukihiro Matsumoto) 2003/05/19

まつもとゆきひろです

[#20199] block_pass fix? — Tanaka Akira <akr@...17n.org>

Fri May 16 12:40:40 2003 Yukihiro Matsumoto <matz@ruby-lang.org>

3 messages 2003/05/18

[#20202] Re: block_pass fix? — Minero Aoki <aamine@...> 2003/05/18

青木です。

[#20228] Re: block_pass fix? — matz@... (Yukihiro Matsumoto) 2003/05/19

まつもとゆきひろです

[#20201] Set#each — Tadayoshi Funaba <tadf@...5.so-net.ne.jp>

ふなばです。

1 message 2003/05/18

[#20203] [PATCH] String#split("\n") — Minero Aoki <aamine@...>

青木です。

2 messages 2003/05/19

[#20205] Re: [PATCH] String#split("\n") — matz@... (Yukihiro Matsumoto) 2003/05/19

まつもとゆきひろです

[#20204] [PATCH] #include "version.h" — Minero Aoki <aamine@...>

青木です。

3 messages 2003/05/19

[#20206] Re: [PATCH] #include "version.h" — matz@... (Yukihiro Matsumoto) 2003/05/19

まつもとゆきひろです

[#20208] Re: [PATCH] #include "version.h" — WATANABE Hirofumi <eban@...> 2003/05/19

わたなべです。

[#20209] /()*\1/ =~ "" — Tanaka Akira <akr@...17n.org>

元ネタは BTS および Matzにっきなのですが、Matzにっきの調子が悪くてつっ

5 messages 2003/05/19

[#20210] Re: /()*\1/ =~ "" — matz@... (Yukihiro Matsumoto) 2003/05/19

まつもとゆきひろです

[#20211] Re: /()*\1/ =~ "" — Tanaka Akira <akr@...17n.org> 2003/05/19

In article <1053325303.999559.4220.nullmailer@picachu.netlab.jp>,

[#20223] Re: /()*\1/ =~ "" — Kazuhiro NISHIYAMA <zn@...> 2003/05/19

西山和広です。

[#20224] Re: /()*\1/ =~ "" — Tanaka Akira <akr@...17n.org> 2003/05/19

In article <20030519185547.1BA4.ZN@mbf.nifty.com>,

[#20212] Re: /()*\1/ =~ "" — kkosako@...

> -----Original Message-----

2 messages 2003/05/19

[#20214] Re: /()*\1/ =~ "" — Tanaka Akira <akr@...17n.org> 2003/05/19

In article <5FD2F0CF7F5D7F44B00F36870B9E78B508DE5022@SBG-EX4>,

[#20213] Re: /()*\1/ =~ "" — kkosako@...

> -----Original Message-----

1 message 2003/05/19

[#20215] Re: /()*\1/ =~ "" — kkosako@...

> -----Original Message-----

3 messages 2003/05/19

[#20216] Re: /()*\1/ =~ "" — Tanaka Akira <akr@...17n.org> 2003/05/19

In article <5FD2F0CF7F5D7F44B00F36870B9E78B508DE5024@SBG-EX4>,

[#20225] Re: /()*\1/ =~ "" — Tanaka Akira <akr@...17n.org> 2003/05/19

In article <5FD2F0CF7F5D7F44B00F36870B9E78B508DE5024@SBG-EX4>,

[#20217] Re: /()*\1/ =~ "" — kkosako@...

> -----Original Message-----

1 message 2003/05/19

[#20218] Re: /()*\1/ =~ "" — kkosako@...

> -----Original Message-----

3 messages 2003/05/19

[#20219] Re: /()*\1/ =~ "" — Tanaka Akira <akr@...17n.org> 2003/05/19

In article <5FD2F0CF7F5D7F44B00F36870B9E78B508DE5026@SBG-EX4>,

[#20221] Re: /()*\1/ =~ "" — Tanaka Akira <akr@...17n.org> 2003/05/19

In article <877k8nb7h8.fsf@serein.a02.aist.go.jp>,

[#20220] Re: /()*\1/ =~ "" — kkosako@...

> -----Original Message-----

2 messages 2003/05/19

[#20222] Re: /()*\1/ =~ "" — Tanaka Akira <akr@...17n.org> 2003/05/19

In article <5FD2F0CF7F5D7F44B00F36870B9E78B508DE5027@SBG-EX4>,

[#20226] Re: [ruby-cvs] ruby: * array.c (get_inspect_tbl): check whether inspect_tbl value is a — nobu.nakada@...

なかだです。

2 messages 2003/05/19

[#20230] Re: [ruby-cvs] ruby: * array.c (get_inspect_tbl): check whether inspect_tbl value is a — matz@... (Yukihiro Matsumoto) 2003/05/19

まつもとゆきひろです

[#20227] dyna_vars problem? — Tanaka Akira <akr@...17n.org>

しばらく前から、稀に Ruby が core を吐くという問題を追いかけているので

15 messages 2003/05/19

[#20231] Re: dyna_vars problem? — Tanaka Akira <akr@...17n.org> 2003/05/19

In article <87ptmf9kgz.fsf@serein.a02.aist.go.jp>,

[#20234] Re: dyna_vars problem? — matz@... (Yukihiro Matsumoto) 2003/05/19

まつもとゆきひろです

[#20236] Re: dyna_vars problem? — Tanaka Akira <akr@...17n.org> 2003/05/19

In article <1053363181.529491.30320.nullmailer@picachu.netlab.jp>,

[#20245] Re: dyna_vars problem? — matz@... (Yukihiro Matsumoto) 2003/05/20

まつもとゆきひろです

[#20248] Re: dyna_vars problem? — Tanaka Akira <akr@...17n.org> 2003/05/20

In article <1053422521.786672.22712.nullmailer@picachu.netlab.jp>,

[#20250] Re: dyna_vars problem? — matz@... (Yukihiro Matsumoto) 2003/05/20

まつもとゆきひろです

[#20251] Re: dyna_vars problem? — Tanaka Akira <akr@...17n.org> 2003/05/20

In article <1053424909.383731.24667.nullmailer@picachu.netlab.jp>,

[#20255] Re: dyna_vars problem? — matz@... (Yukihiro Matsumoto) 2003/05/20

まつもとゆきひろです

[#20262] Re: dyna_vars problem? — matz@... (Yukihiro Matsumoto) 2003/05/21

まつもとゆきひろです

[#20272] Re: dyna_vars problem? — Tanaka Akira <akr@...17n.org> 2003/05/22

In article <1053506923.894453.16920.nullmailer@picachu.netlab.jp>,

[#20275] Re: dyna_vars problem? — matz@... (Yukihiro Matsumoto) 2003/05/22

まつもとゆきひろです

[#20281] Re: dyna_vars problem? — Tanaka Akira <akr@...17n.org> 2003/05/22

In article <1053592097.437269.23500.nullmailer@picachu.netlab.jp>,

[#20373] Re: dyna_vars problem? — Tanaka Akira <akr@...17n.org> 2003/06/19

In article <1053424909.383731.24667.nullmailer@picachu.netlab.jp>,

[#20388] Re: dyna_vars problem? — matz@... (Yukihiro Matsumoto) 2003/06/19

まつもとゆきひろです

[#20239] Re: ループ条件中の break/next/redo (PR#460) — nobu.nakada@...

なかだです。

2 messages 2003/05/20

[#20240] Re: ループ条件中の break/next/redo (PR#460) — matz@... (Yukihiro Matsumoto) 2003/05/20

まつもとゆきひろです

[#20253] Re: Integer#gcd — "TOYOFUKU Chikanobu" <toyofuku@...>

豊福です。

1 message 2003/05/20

[#20256] broken snprintf — "U.Nakamura" <usa@...>

こんにちは、なかむら(う)です。

1 message 2003/05/21

[#20258] Re: /()*\1/ =~ "" — kkosako@...

> -----Original Message-----

1 message 2003/05/21

[#20259] Re: /()*\1/ =~ "" — kkosako@...

> -----Original Message-----

2 messages 2003/05/21

[#20263] Re: /()*\1/ =~ "" — Tanaka Akira <akr@...17n.org> 2003/05/21

In article <5FD2F0CF7F5D7F44B00F36870B9E78B508DE502A@SBG-EX4>,

[#20268] splat restary — nobu.nakada@...

なかだです。

5 messages 2003/05/21

[#20271] Re: splat restary — matz@... (Yukihiro Matsumoto) 2003/05/21

まつもとゆきひろです

[#20277] Re: splat restary — Koji Arai <JCA02266@...> 2003/05/22

新井です。

[#20279] Re: splat restary — matz@... (Yukihiro Matsumoto) 2003/05/22

まつもとゆきひろです

[#20280] Re: splat restary — Koji Arai <JCA02266@...> 2003/05/22

新井です。

[#20273] Re: /()*\1/ =~ "" — kkosako@...

> -----Original Message-----

1 message 2003/05/22

[#20274] Re: /()*\1/ =~ "" — kkosako@...

> -----Original Message-----

2 messages 2003/05/22

[#20282] Re: /()*\1/ =~ "" — Tanaka Akira <akr@...17n.org> 2003/05/22

In article <5FD2F0CF7F5D7F44B00F36870B9E78B508DE502B@SBG-EX4>,

[#20276] [bug] frozen object (String) allocated (TypeError) — akira yamada <akira@...>

2 messages 2003/05/22

[#20278] Re: [bug] frozen object (String) allocated (TypeError) — matz@... (Yukihiro Matsumoto) 2003/05/22

まつもとゆきひろです

[#20283] Re: /()*\1/ =~ "" — kkosako@...

> -----Original Message-----

2 messages 2003/05/23

[#20293] Re: /()*\1/ =~ "" — Tanaka Akira <akr@...17n.org> 2003/05/27

In article <5FD2F0CF7F5D7F44B00F36870B9E78B508DE502F@SBG-EX4>,

[#20287] Is it bug of IRB? — NISHI Takao <zophos@...9.com>

にし＠おかやまです。

4 messages 2003/05/26

[#20289] Re: Is it bug of IRB? — matz@... (Yukihiro Matsumoto) 2003/05/26

まつもとゆきひろです

[#20290] Re: Is it bug of IRB? — NISHI Takao <zophos@...9.com> 2003/05/26

にし＠おかやまです。

[#20288] Re: Is it bug of IRB? — keiju@... (石塚圭樹) 2003/05/26

けいじゅ＠いしつかです.

[#20294] Re: /()*\1/ =~ "" — kkosako@...

> -----Original Message-----

1 message 2003/05/27

[#20303] [Oniguruma] possessive quantifier — kkosako@...

強欲な繰り返し演算子を実装してみたんですが、

1 message 2003/05/28

[#20307] [Oniguruma] intersection of char class — kkosako@...

Javaの正規表現で実現されている

4 messages 2003/05/30

[#20310] Re: [Oniguruma] intersection of char class — matz@... (Yukihiro Matsumoto) 2003/05/31

まつもとゆきひろです

[#20313] Re: [Oniguruma] intersection of char class — Tanaka Akira <akr@...17n.org> 2003/06/01

In article <1054355936.768420.2691.nullmailer@picachu.netlab.jp>,

[#20308] Re: [Oniguruma] intersection of char class — Tanaka Akira <akr@...17n.org> 2003/05/30

In article <5FD2F0CF7F5D7F44B00F36870B9E78B508DE5037@SBG-EX4>,

[#20309] Re: [ruby-cvs] ruby, ruby/lib: * eval.c (ev_const_defined, ev_const_get), variable.c — matz@... (Yukihiro Matsumoto)

まつもとゆきひろです

4 messages 2003/05/30

[#20311] Re: [ruby-cvs] ruby, ruby/lib: * eval.c (ev_const_defined, ev_const_get), variable.c — nobu.nakada@... 2003/05/31

なかだです。

[#20312] Re: [ruby-cvs] ruby, ruby/lib: * eval.c (ev_const_defined, ev_const_get), variable.c — matz@... (Yukihiro Matsumoto) 2003/06/01

まつもとゆきひろです

[#20314] Re: [ruby-cvs] ruby, ruby/lib: * eval.c (ev_const_defined, ev_const_get), variable.c — nobu.nakada@... 2003/06/01

なかだです。

[ruby-dev:20216] Re: /()*\1/ =~ ""

From: Tanaka Akira <akr@...17n.org>

Date: 2003-05-19 08:34:56 UTC

List: ruby-dev #20216

In article <5FD2F0CF7F5D7F44B00F36870B9E78B508DE5024@SBG-EX4>,
  kkosako@softbank.co.jp writes:

> こういう場合があるんですね。考えていませんでした。
> 選択肢の数だけの繰り返しは、必ず試すように変更すれば良いような気がしますが、
> それだけでどのようなパターンにも対応できるのか、わかりません。
> 誰か教えてください。
>
> 対処方法があっても、速度的な不利が大きすぎる場合は
> 放置するかもしれませんが。

backreference が入ると NP 完全になるので、もし効率良くできたら世界的に
有名になれるんじゃないですかね。
http://perl.plover.com/NPC/

さて、とすると、

(1) 指数関数的な時間を使って全部解く
(2) 適当にあきらめる

という選択肢があるわけですが、もし (2) をとるなら、どういうようにあき
らめるかが問題になります。あきらめかたをいかにわかりやすくするかという
か。

なんとなく、根拠はないんですが、繰り返しの中身は空文字列にマッチしない、
というのがいいかなぁ、と思い始めて来たんですが、どんなもんでしょう?
-- 
[田中 哲][たなか あきら][Tanaka Akira]

Thread

In This Thread