- 1 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/03(火) 19:34:53 ID:nyXPxVmz0]
- Proxomitron-J
www.pluto.dti.ne.jp/~tengu/proxomitron/
日本語訳ヘルプ
www.pluto.dti.ne.jp/~tengu/proxomitron/help/Contents.html
Proxomitron等に関するWiki
abc.s65.xrea.com/prox/wiki/
Thinking Archive(仮)
vird2002.s8.xrea.com/
Proxomitron専用Uploader ( Upパス=Naoko )
proxo.hp.infoseek.co.jp/
4.5June+7 + 有難屋アイコン + バイパス赤アイコン な本体
ttp://proxo.hp.infoseek.co.jp/cgi-bin/sn_uploader/src/pr0165.zip
【前スレ】Proxomitron フィルター作成スレッド Part10
pc11.2ch.net/test/read.cgi/software/1223923192/
---- 関連スレ ----
Proxomitron Part 30
pc11.2ch.net/test/read.cgi/win/1218905098/
■■■■Proxomitron入門スレッド■■■■6
pc11.2ch.net/test/read.cgi/pcqa/1201242934/
ニコニコ動画専用オミトロンソフト板 Part21
pc11.2ch.net/test/read.cgi/software/1232248443/
【オミトロン】ニコニコ動画RC2専用オミトロン part12【.js】
pc11.2ch.net/test/read.cgi/streaming/1221869500/
- 101 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/17(火) 21:07:37 ID:Wa0a2RIg0]
- >>98
8年くらい前のPCでやってみたらバイパスしても60秒越えてるｗ
- 102 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/17(火) 21:08:14 ID:TxpHZM2a0]
- 「プロのjs書き」
「ブラウザを通さずにProxomitronを使う者」←new!
また二つ名が増えたね
- 103 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/17(火) 21:11:15 ID:N++t1ttK0]
- perlから正規表現を始めたせいか、筆者は正規表現と速度は切っても切れない関係であると考えている。
何故かと言えば、固定文字列の検索関数と比較して正規表現の検索関数は非常に遅い。
ゆえにperlで正規表現を多用するときは速度を気にする必要性があった。
現代のハイスペック化したマシンでもその遅さが問題になることはたびたびある。
早く動作する正規表現を作る技術は身に付けておいて損は無い。
Proxomitronのライトユーザーには縁遠い話かも知れないが、Proxomitronという枠を超えて
正規表現についてより深く知ろうとしている人達や、正規表現を含むプログラム言語を
開発している人達にとっては非常に重要な課題なのだ。
誤爆しないフィルタを作る技術があるように、早いフィルタを作る技術も存在する。
自分に必要の無い技術だからといってそれに背を向ければそれ以上の進歩は無い。
ブラウザは"通す"ものではないと思う人より
- 104 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/17(火) 21:13:20 ID:XDp+/gm80]
- 前もだったけど不利な状況になるほど饒舌に語りだすよねこの人
- 105 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/17(火) 21:22:00 ID:9LUL2ryi0]
- そろそろthinkの別人格だって認めてもいいんじゃない？
一応あっちの人格は初心者には好かれてるっぽいから捨てられないのか？
あっちも1ヶ月前に入門スレで病人めいた日記書いてたけど。
- 106 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/17(火) 21:34:47 ID:dh3Voy2v0]
- >>103
やった大勝利ですね(^_^)v
あたしは395さんが勝つって信じてました(>_<)
395さんの書き込みはいつも参考にしていますm(_ _)m
自分では碌なフィルタを書けない人が、難癖付けて馬鹿にしてますが、
演技だと思います。本当はすごく悔しがってるはずです(^o^)
乙女14才あなたのファンより
名前を入れて置いて下さると、あなたのレスを探しやすくていいです(^^)/
- 107 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/17(火) 22:01:46 ID:v5/MdUON0]
- >>105
流石にそれは無いわ
- 108 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/17(火) 23:05:24 ID:sQCFTY7k0]
- ＞ブラウザは"通す"ものではないと思う人より
お前の場合はProxomitronのテストウインドウを使うのが主目的でブラウザはおまけ扱いだから正しいだろｗ
- 109 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/17(火) 23:16:14 ID:N++t1ttK0]
- 実測(笑) 別人の俺が395(笑) ブラウザを通す(笑) 廚二病こえー。
- 110 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/17(火) 23:22:56 ID:Y3J0XqD60]
- とりあえずグダグダいってるお前らもうざいんだが
- 111 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/17(火) 23:41:54 ID:rQJd4EHk0]
- >>108
そうじゃなくて「将棋は"打つ"ものではない("指す"ものだ)」的ツッコミなんじゃね？
ID:N++t1ttK0 がいつもの人(395)なのは鉄板だろうけど。
- 112 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 00:01:07 ID:aoNYs6IN0]
-
別人(笑)の俺が395(笑)(笑)
- 113 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 00:14:42 ID:CwPggp3H0]
- 米は洗うもんじゃなく研ぐものだってかんじ？(笑)
でも最近の米は精米技術が上がってて、軽く洗うぐらいのほうがいいんだよね(笑)(笑)
- 114 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 00:17:16 ID:uKbO/R900]
- 「お前のやってること、何の意味もないよ」
と突き放された人間が
「いや、俺はすげーんだ！！！！」
って言い張ってる姿って面白いな。>>103
- 115 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 00:37:19 ID:dsTcmNfw0]
- ID:N++t1ttK0はIDの字面だけかっこいいと思った
しかしみんなにバレてないと本当に思ってるんだろうか
ID真っ赤で文体と語彙に特徴あるからわかりやすくて困る
- 116 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 02:32:10 ID:+xQPASla0]
- 最初はまたキチガイかとしか思ってなかったけど
近頃は本気で可哀想に思うようになってきた
何というか…社会に出てからいろいろ苦労するだろうけど、まあ頑張れ
- 117 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 03:09:41 ID:zQIOgZPa0]
- だれも縦読みについて指摘してない場合、やっぱり気付いたやつが指摘してあげるのが親切なのか。
それともスルーする方が良いのか、結構悩む。
わざとスルーしてる人が多いのなら、わざわざ突っ込むのもなぁ・・・とか。
- 118 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 03:27:17 ID:Va6zjfcF0]
- >>117
アンカつけてくれないとどれのことか分からないよ
アンカついてたらたぶん連鎖あぼんされてただろうけど
- 119 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 03:27:57 ID:uKbO/R900]
- 単体で皮肉として成立してたからそっちにまで毒が仕込んであるとは思わなかったｗ
- 120 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 03:29:37 ID:xzP7nsV/0]
- 106かな？
- 121 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 05:10:02 ID:09Oqa7hz0]
- 褒め殺しの嫌味にしか見えないから、縦横同じ内容になってて
縦読みになってないよね。
- 122 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 05:31:42 ID:ly914jS80]
- pc11.2ch.net/test/read.cgi/hp/1230611894/906-
think氏はjsの勉強してるというのにおまえらときたら・・・。
- 123 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 05:47:44 ID:jQuvB5ts0]
- だから何？
っていうかそのスレのどこにthinkがいるの？
JavaScriptの勉強なら例の「プロのjs書き」もやってることだけど。
- 124 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 06:44:23 ID:ly914jS80]
- 何でそんなに必死？
- 125 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 07:12:17 ID:93UXabHE0]
- 意味が分からん。
向こうの板では名無しなのを忘れて勤勉アピールしちゃったチンコたん本人？
- 126 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 07:39:11 ID:93UXabHE0]
- >>124
逆ギレしてないで説明してくんろ
- 127 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 09:39:11 ID:iclpmK8L0]
- tp://abc.s65.xrea.com/prox/wiki/
p://abc.s65.xrea.com/prox/wiki/
- 128 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 16:01:46 ID:/+c0YMLb0]
- "ABC123""DEF456""GHI789"
上みたいな文字列があったとして
"[^"]+""[^"]+""[^"]+"
こういうのでマッチさせることが出来ますが
{"[^"]+" , 3}
こうい風な書き方って出来ないでしょうか？
- 129 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 17:18:30 ID:rX4psOiX0]
- >>128
("[^"]+")+{3}
または
($AVQ("*"))+{3}
- 130 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/18(水) 23:14:01 ID:B0PM7zlX0]
- 梅干食ったような顔みたいだ
- 131 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/19(木) 09:44:20 ID:to74jbye0]
- スッパマンのことか
- 132 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/19(木) 09:49:16 ID:izT7OjYa0]
- "*""*""*"
だと最長一致になって " を突き抜けることがあるけど // "a""b"hoge"c""d"
("*")+{3}
だと最短一致になって余計なものにはマッチしない
ふしぎふしぎー
- 133 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/19(木) 11:31:13 ID:qynZNx2o0]
- >>129
ありがとうございます。m(_ _)m
- 134 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/20(金) 08:30:20 ID:sAFgigJR0]
- マイコミジャーナルにアクセスした時にスキップ可能なフラッシュ広告が表示されるのですが、
これを回避するフィルターがあれば教えてください。
- 135 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/20(金) 09:52:09 ID:Om1/TfoA0]
- >>134
[Patterns]
Name = "Kill AdSpace"
Active = TRUE
URL = "$TYPE(htm)"
Limit = 2048
Match = "(<!-+ AdSpace [a-z]+=\w -+>)\0"
"$INEST(<!-+ AdSpace [a-z]+=\w -+>,<!-+ /AdSpace -+>)"
Replace = "\0"
- 136 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/20(金) 10:19:09 ID:KlX24yLt0]
- アメブロが読みにくいので文字を大きくするyやつか、
>>49の改良お願いします。
- 137 名前：134 mailto:sage [2009/02/20(金) 10:20:32 ID:sAFgigJR0]
- >>135
ありがとうございます。助かります。
- 138 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/20(金) 10:27:20 ID:Om1/TfoA0]
- >>136
「適用したいURL」と「どの文字を大きくしたいか」を詳しく。
- 139 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/20(金) 10:41:12 ID:KlX24yLt0]
- >>138ここのブログで、本文中の文字です。
cent.FORCE Blog [セントフォースブログ]
ttp://centforce.ameba.jp/
- 140 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/20(金) 11:08:25 ID:Om1/TfoA0]
- >>139
[Patterns]
Name = "ameblo: Set min-font-size (13px)"
Active = TRUE
URL = "ameblo.jp/*.css(^?)$TYPE(css)"
Limit = 256
Match = "font-size: [#0:12](^(^px ;))"
Replace = "font-size: 13"
テストが不十分かも。
必ず、ご自身で検証を。
- 141 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/20(金) 11:15:28 ID:KlX24yLt0]
- >>140
ありがとうございます。今度やってみます。
- 142 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/20(金) 16:40:28 ID:p1Tt7A9Z0]
- autopagerizeをomitronで再現したようなフィルタが
あったような気がするんですが
ご存知ありませんか
undonut使ってるので使ってみたいです
- 143 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 00:01:56 ID:IbrmzXCo0]
- >>142
ttp://proxo.hp.infoseek.co.jp/cgi-bin/sn_uploader/src/pr0217.zip
- 144 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 04:10:24 ID:jSK45h5A0]
- さもしいなあｗ
- 145 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 06:12:23 ID:tYGkgurv0]
- 395のフィルタに手も足も出ないおまえらわろたｗ
- 146 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 08:45:47 ID:jSK45h5A0]
- ちょっと前のレスを見ればあっさり見つかる荒らしの作ったフィルタが
ほんの数日で「あったような気がするんですが」
になる質問者の感覚をまずおかしいと思え。皆まで言わんが・・・
- 147 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 08:48:17 ID:PYb/UNgw0]
- 自演だろ
- 148 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 08:51:24 ID:F1rd5tj20]
- いちいち「荒らしの作ったフィルタが～」なんて書く意味がわからん
気に入らないんならスルーしてろ
- 149 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 09:03:26 ID:xZCBnh5H0]
- >>50のフィルタを作ってみたぜ。クッキーはONにしておくこと。
[Patterns]
Name = "vreel beta"
Active = FALSE
Multi = TRUE
URL = "beta.vreel.net/index.php\?q=vlc\&id=[^\&/=]$TYPE(htm)"
Limit = 64
Match = "<head>$URL(beta.vreel.net/index.php\?q=vlc\&id=\1)$STOP()"
Replace = "<head><meta http-equiv="refresh" content="0;beta.vreel.net/watch_\1.html"></head></html>\k"
- 150 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 09:06:30 ID:tYGkgurv0]
- Multi = TRUE ｗ
- 151 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 09:14:12 ID:xZCBnh5H0]
- コピペで作ったから残ってたんだな。
で、どのように ｗ なのか講義してくれよ。
- 152 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 09:16:35 ID:Dpk5I4dq0]
-
本日のプロのjs書き＝ID:tYGkgurv0
- 153 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 09:31:38 ID:Zr3uLQIN0]
- また錯誤か
- 154 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 10:19:24 ID:nIW7aF6e0]
- 395じゃないが、この場合は置換結果を再びバッファに戻す必要はないだろう。
Multi = FALSE でいい。
ってか、単純にヘッダ・フィルタで $JUMP() すりゃいいと思うが。
- 155 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 10:28:33 ID:xZCBnh5H0]
- >>154
最初はヘッダで作ってみたが
ブラウザがクッキーを食べてくれなかったからこうしてみた。
やり方が駄目だったのかもしれないが。
- 156 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 10:32:20 ID:nIW7aF6e0]
- ああ、Cookie 必須なのか。
試してないが $JUMP() だと Cookie を受け取る前にリダイレクトしちゃうかな。
- 157 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 10:38:39 ID:tYGkgurv0]
- 試してから書こうね。
- 158 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 10:47:32 ID:m1YgByDz0]
- 試してないが、リクエスト発行の段階でフックするから(リモートサーバにはアクセスしないから)
Cookie(その他HTTPヘッダ)を受け取れるわけないな。
- 159 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 11:23:30 ID:c+pT18tq0]
- inでJUMPさせてもそうなるんかなぁ
- 160 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 11:30:26 ID:eBov4ouv0]
- >>140
試してみたんですが、駄目みたいでした。
- 161 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 13:59:30 ID:yIs3qkKe0]
- 試してないが理論に吹き出してしまった。
馬鹿にしている訳じゃなくて、こういう流れがあってもいいと思った。
>>160
そうですか。
具体的に「どこがダメなのか」がわからないので修正案が思いつきません。
>140はCSSで最小フォントサイズを指定するフィルタです。
Replace欄で "13px" を指定していますが、20pxぐらいを指定するとわかりやすいと思います。
下記URLで動作確認して、本文の文字サイズが大きくなることを確認しました。
相川梨絵のオフィシャルブログ 『シャララ～ン♪劇場』
ttp://ameblo.jp/aikawa-rie/
- 162 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 14:20:28 ID:6g0ioWya0]
- ブラウザによって違うみたい
Google Chromeじゃ変わらずOpera・IE・Firefoxでは変わる
>>140のブラウザは何を使ってるか知らんけど
- 163 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 14:22:03 ID:6g0ioWya0]
- >>139のブラウザは何を使ってるか知らんけど
だった
- 164 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 14:38:15 ID:6g0ioWya0]
- いや、Chromeでもサイズが変わるブログと、変わらないブログがある
相川梨絵のオフィシャルブログ 『シャララ～ン♪劇場』
ttp://ameblo.jp/aikawa-rie/
は、変化なしだけど
その隣の
相沢礼子のオフィシャルブログ
ttp://ameblo.jp/aizawa-reiko/
ではフォントサイズが変わる
- 165 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 15:22:42 ID:yIs3qkKe0]
- >>164
「Google Chrome+相川梨絵」でフォントサイズ変更を確認できました。
キャッシュが残っているのでは…？
Google Chrome: ver.1.0.154.48
[Patterns]
Name = "ameblo: Set min-font-size (20px)"
Active = TRUE
URL = "ameblo.jp/*.css(^?)$TYPE(css)"
Limit = 256
Match = "font-size: [#0:19](^(^px ;))"
Replace = "font-size: 20"
ttp://www.uploda.org/uporg2034954.png.html
- 166 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/21(土) 17:22:19 ID:8KlYkDBO0]
- Limit = 16
Match = "(^(^</head>))$STOP()"
Replace = "<style type="text/css">"
"<!--\r\n"
"*{font-size:20px;}"
"\r\n-->"
"</style>"
- 167 名前：50 mailto:sage [2009/02/21(土) 22:47:41 ID:cm4XadJV0]
- >>149
直接動画ページに飛べるようになりました。感謝です。
どうもありがとうございました
- 168 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/22(日) 01:34:34 ID:oC98J2cz0]
- >>165
キャッシュ残ってました orz
- 169 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/22(日) 14:22:44 ID:Kkb97VfB0]
- ほう、正規表現における "non-greedy" のことを
「最短一致」などとおっしゃっていたお方は
自称「プロのjs書き」であらせられたのですか。
pc11.2ch.net/test/read.cgi/hp/1230611894/l50
素人は要らないんでこちらのスレで引き取ってくれたまえ。
- 170 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/22(日) 14:50:01 ID:I0K7mV0W0]
- また395と実測クンが暴れてるのか。
- 171 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/22(日) 16:29:22 ID:RKe3dwav0]
- d.hatena.ne.jp/hiratara/20081101/1225504613
これか 勉強になった 確かに最短一致って表現は誤解を招くなぁ
- 172 名前：名無しさん＠お腹いっぱい。 mailto:ただ疑問に思っただけ。どうか荒れませんように。 sage [2009/02/22(日) 16:40:11 ID:UT5slEBC0]
- >>171
読解力が足りないのかもしれませんが、その記事だと「最短一致マッチ(non-greedy match)」と書かれていて、「最短一致＝non-greedy」のように読めてしまいます。
ついでに英辞郎の結果を。
“non greedy”の検索結果(1 件):英辞郎 on the Web:スペースアルク
ttp://eow.alc.co.jp/non+greedy/UTF-8/
- 173 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/22(日) 17:02:46 ID:RKe3dwav0]
- それはalcの意訳じゃないの？ 直訳すると非貪欲なのではないかと
- 174 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/22(日) 17:31:52 ID:I0K7mV0W0]
- 988 名前：Name_Not_Found[sage] 投稿日：2009/02/22(日) 07:46:07 ID:???
正規表現で、"楽しいかもね、そうかもね"
から、"楽しいかもね" までを抜き出したい場合に、
楽.*ね だと一番最後まで抜き出されてしまうのですが、どうしたらうまく抜き出せるのでしょうか？
989 名前：Name_Not_Found[sage] 投稿日：2009/02/22(日) 08:17:19 ID:???
楽([^ね]*)ね
これは酷い。
- 175 名前：172 mailto:sage [2009/02/22(日) 17:31:58 ID:UT5slEBC0]
- なんとなくですが、わかったような気がします。
『詳説 正規表現 第三版 (P171)』に「最左最長」というキーワードを見つけました。
------------------------------------
選ばれるマッチは、すべての可能なマッチの中で最も左から始まる最も長いものになるので、"最左最長" マッチと呼ばれる。
--- 『詳説 正規表現 第三版』P171 より ---
これにたいして、「最左最短一致」という言葉もあるようです。
文字列'abcccde'に対して、/c*?d/ の最左最短一致をする場合、"cccd" がマッチ。
本来の最短一致ならば "cd" にマッチするはず、というところでしょうか。
最左最短一致 … 最も左から始まる最も短いもの
最短一致 … 最も右から始まる最も短いもの(最右最短一致)
>173
意訳と捉えるとつじつまが合いますね。
「最左」を省略している解説サイトが多いと認識しておくことにします。
しかし、この関連は同意語が多くて覚える方が混乱しそうです…。
最左最短一致＝非貪欲＝欲張りでない＝控えめ
最左最長一致＝貪欲＝欲張り
- 176 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/22(日) 17:54:21 ID:RKe3dwav0]
- 第一版だと127P辺りかなぁ
「マッチの開始位置の変更はしてくれない」「最左」を意識しとかないといかんぽいね
- 177 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/22(日) 22:04:25 ID:I0K7mV0W0]
- >>169
また395に完敗か、くやしいのうくやしいのう。
- 178 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/22(日) 22:34:39 ID:0FU9F1Hk0]
- 相変わらずスルー力の試されるスレになってるな。
- 179 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/23(月) 07:14:27 ID:StQlBWAD0]
-
最小（最短）ではないだろ
最小にしたいのなら
楽([^楽ね]*)ね
か
楽([^楽]*?)ね
＼＿＿＿＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿／
∨
＿＿＿ ＿
／ ＿＿＿＿ヽ ／ ￣ ￣ ＼
| | /, －､, -､ｌ /､ ヽ きみ頭だいじょうぶ？
| _| -|○ | ○|| |･ |―-､ |
, ―-､ (6 ＿ｰ っ-´､} ｑ -´ 二 ヽ |
| -⊂) ＼ ヽ_ ￣￣ﾉﾉ ﾉ＿ ー | |
|￣￣|／ （_ ∪￣ / ､ ＼ ＼.￣｀ | /
ヽ ｀ ,.| ￣ | | O＝＝＝＝＝ |
｀－ ´ | | ＿| / |
- 180 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/23(月) 07:22:16 ID:oKv4nZgB0]
- 何か変なAAに復唱させさえしちまえば
正しい内容もさもイタい主張であるかのように
周囲に印象付けることが出来ると勘違いしている
少々頭の可哀相なのがスレに紛れ込んでいるらしいな
- 181 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/23(月) 07:24:44 ID:uY5+B8UU0]
- そういえば向こうのスレであれが最短一致だとか言ってたのは某誰かさんでしたっけね(ﾜﾗ
- 182 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/23(月) 07:35:12 ID:StQlBWAD0]
- 入れ食いｗ
- 183 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/23(月) 07:37:43 ID:StQlBWAD0]
- 亠ｧ厂| `':,;..:..:.';. ;'..:..:.,:'
‐个 兀 `:;:.::.':., ,':.::.:,:'
｀.:`.:''''..:.‐ :.:-:.:...,,,, __ ､‐-、 __ ,.‐z_,-､ '':;;:::':, ,...;'::..:,;' ,,.:':
..:..:...:..:..:...:...:...:.:..:...:...:..:.｀＿,,ﾉ └￢､'''.:.:‐:..,,ヾ､__)∠,ｨｸ ／,、 ';:''..:.:..:..:.:..:.'':;'':.:.,;.
.:..:...:..:..:...:...:...:.:..:...:...:..:.ヾ､_ ＜^'".:..:..:.:..: ＜`ヾ´~_ _~´ 〉'''':.::.;':.::...:.:..:..:..:...:.:.';' ,,
..:..:...:..:..:...:...: ,,;,;,;,,;:..:..:.:.:..: / /＼ `ヽ､..:..:.:..:..:_ブ∧ ‐ ‐ /.:.:..:,;,::';..:..:..:.:..:..:..:...:.:.:''´:.:
:..:.:..:..,.:-～' , ､ｍ_）°.:.:.'ｰ-'..:..:..:`ｰ--',,;,;::.:.:ヽ､_i (_,/しﾍﾍ_） ´ '::;.:.::.:..:..:..:..:.:..,;'｀ ''
,;,,;,;/ ＜て_;:､｡.:° ‐ '''' " ´ ´ ,;:''.:.:,:'' :;,._.:,;.,､:.'':.,,_
/ r'７ｧｯｰヘ､_) ﾟ ,,:''.:.:,:'' , -～''ヽ‐-‐､.:.:.''
-く ﾚ'/〈 ° ｡ ,ﾍVﾌヽ、 ,,:''.:.:.:,:'' (_,ヘ､ ⌒
Ｖ巛〈 ヽ , ～''ヽ / e ヽノ＼ﾍ. ,,:.''..::.:,:'' 。 と_刀Tゥｰ
＿/ ヾ ヽ､ Ｙ ｧ个～'。ﾟ ,少ｰ- 代ヽ､ ヾゝ ,,.: '':.:/ヽ､' ｡ ﾟ (⌒⌒ｰ-く ﾉﾉ,!j
{. ＼ Ｙ巛〈 ） l㌶㍑レﾞく ＼''.:.::.:.:.:/ / 入 ﾟ ｡ `～<ヾヾ､,｀⌒ ～
_, ヘ、 ヾ{ ヾﾄ､ 'ヾゝｬ㍑ﾒ㌫㌔ ヾﾖ /〃／ _,,＞ 〉〉ﾉ ｀厂丁｀
＼ ＼ ヽ、 ｀ゞへ㍊㌶㌍㍉ ゞ㌧ｆ‐ '' ´ ///／ ﾉ
─～ ⌒ヽ､ ＼ ヽ、 ´｀'‐ニ世三r＜㌣´ ＿,,ノ,〆 ／
＿_,, へ、 ＼ ` ー- ､＿＿ ＿,, --‐‐ ''´ _ - ´ ／
￣￣ ＼ ` ｰ- ､ ＿ ￣￣￣ ＿, -～＜ -一 ブ
ヽ､、 ￣｀ ー─----── ´￣ ＿ -一 ´
- 184 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/23(月) 07:40:14 ID:nrusJt7F0]
- 出ました
負け犬の後出し釣り宣言
さすがにここまでだとなんか怒りとかそんなんよりも見ていて哀れみを感じる
- 185 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/23(月) 07:52:43 ID:Jp+qxIPp0]
- 朝から元気だなおまえらｗ
- 186 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/23(月) 09:20:00 ID:6CGW2xzm0]
- 「マッチの開始位置の変更はしてくれない」なんてことは意識するまでもない大前提だから
「最左」は普通省略されるんではないかな
「マッチの開始位置の変更を許す真の最短一致」なんてものがあったら
もっと短いマッチが後で現れないことを保証するために
常に入力全体を終端までスキャンする必要があるし
- 187 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/23(月) 11:45:56 ID:StQlBWAD0]
- >>186
確かにｗ 実測くんまた終わったな。
- 188 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/23(月) 16:33:12 ID:6/+0n3JR0]
- てｓ
- 189 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/24(火) 09:00:52 ID:WJftgJz80]
- デフォルトのフィルタで、
今や使い物にならないのってある？
どれ？
- 190 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/24(火) 09:39:06 ID:ZrVDgkhH0]
- >>189
それはその人のポリシーだとか使ってるブラウザ、巡回サイトで変わってくるような
まあ、GeoCities branding killerなんてほとんど（特に日本では）意味無いかもしれんけど。
もしもフィルタの名前だけ見て「ただ何となくオンにしてる」んだったら、
一度フィルタの内容を見て、それがどういうことをやっているかを確認し、
それが本当に自分に必要かどうかを判断すべきかと。
- 191 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/24(火) 18:37:22 ID:DpfDumvW0]
- デフォルトのフィルタで使っているものはない。
「成る程こういう書き方をするのか」と参考の為に読みはするけど。
- 192 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/24(火) 19:27:13 ID:Z3XeqNV20]
- ちょとお聞きしますが、下の２つって理論的には同じものでしょうか？
ttp://abc.s65.xrea.com/prox/wiki/%E3%83%95%E3%82%A3%E3%83%AB%E3%82%BF%E3%80%81%E3%83%AA%E3%82%B9%E3%83%88%E5%85%AC%E9%96%8B/8/
ttp://proxo.hp.infoseek.co.jp/cgi-bin/sn_uploader/src/pr0043.txt
- 193 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/24(火) 19:53:41 ID:DpfDumvW0]
- 上が対象サイト決め打ちなのを、ブロックリストを利用して一般化したのが下だな。
（「一般化した」というと日付からいってやや語弊があるけど）
しかし URL 指定で "*web.archive.org" の "*" はないわ。
- 194 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/24(火) 19:58:47 ID:DpfDumvW0]
- > しかし URL 指定で "*web.archive.org" の "*" はないわ。
「下の方の URL 指定では "*" がなくなっちゃっているね」、ではなくて
「URL マッチの頭に "*" とかぶっちゃけありえな～い」、ね > ないわ
# "*banner" とかならまだアリ(止むを得ない)だけど、"*(ドメイン)" ってのはね。
- 195 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/24(火) 20:49:52 ID:Jrm2RNVT0]
- URL Match ぐらいならぎりぎり許されるんじゃないか
正しい作法 ([^/]++.|) にしても劇的に速くなるわけでもないし
hoge.com/web.archive.org とかに誤爆したら困るわけでもない
ただ、この書き方をもしリストの中でやったら悲惨なことになるかもな
こないだ出てたような $LST を頻繁に評価するうんこページフィルタで
* が毎回 BOUND 一杯まで探索しに行ってしまう
- 196 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/24(火) 22:17:35 ID:oKVvN/Ib0]
- 実測クンまだいたのか、死ねよ。
- 197 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/24(火) 22:41:43 ID:TA40rjlG0]
- URL Match の先頭のワイルドカードの話は実測も何も
実際にスキャンする文字数に違いが出てくるわけだから
間違いなく速度は上がる（体感出来るかどうかは別として）し
誤爆も防げるし、
意図が明確なので、フィルタの可読性が下がって
後々のメンテナンスに支障を来すこともないし、
要するにメリットこそあれデメリットは何一つないので
強く推奨されるべき話だよ。
速度関連の話というだけで脊髄反射的に毛嫌いするのは
その辺を何も理解出来てない思考停止の>>196くらいじゃないかな。
- 198 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/24(火) 22:44:34 ID:GiH/3z7n0]
- >>197
確かにｗ 395くんまた終わったな。
- 199 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/24(火) 22:55:37 ID:oKVvN/Ib0]
- *と([^/]++.|)の速度は*のほうが圧倒的に早いからURLマッチのような短いテキストを
検索するときは*のほうが早くなるんでちゅよ。 試そうと思えば試せるのに机上の空論ばかりでちゅね、ばぶばぶ。
- 200 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/24(火) 23:00:03 ID:blxvMkz30]
- 「早くなるんでちゅよ。 試そうと思えば」
↑（半角スペース）
うわｗ こいつマジで395だったｗｗｗ
匿名で自分の援護射撃してたとか、最高に恥ずかしい奴ｗｗｗ
- 201 名前：名無しさん＠お腹いっぱい。 mailto:sage [2009/02/24(火) 23:03:27 ID:CnGKM7gK0]
- ってゆうかそうでなくてももともと恥ずかしい奴だったろ。
>*と([^/]++.|)の速度は*のほうが圧倒的に早いから
もしかしてソースコードでも入手なさって検索アルゴリズムを確認なさったのでしょうか。
それとも、「実測」でもなさったのですか？
|
 |
