Regular Expression(正規表現) Part17 (284ﾚｽ)
上下前次1-新
1(2): 2023/12/16(土)08:59 ID:uVHZ7e2j(1/4) AAS
Regular Expressionスレです。
質問する場合は必ず実装言語や処理系ソフトウェア名を示してください。
前スレ
Regular Expression(正規表現) Part16
2chｽﾚ:tech
次スレは>>980宜しく
テンプレ>>2以降
265: 07/13(日)21:04 ID:Dpndt2SK(1/2) AAS
iOSです
このスレで訊いて良いのかわかりませんが
Instagramの画像はその投稿のURL、例えばこれ↓
https://www.instagram.com/p/DL6O8f3zfb-/
の末尾に「media/?size=l&.jpg」を加えると投稿の一枚目の画像URLになります
↓
https://www.instagram.com/p/DL6O8f3zfb-/media/?size=l&.jpg
しかし、2枚目以降の画像URLがわかりません
「media/?size=l&.jpg」をいじって2枚目以降の画像URLが作れませんでしょうか
ご教授お願いします
266: 07/13(日)21:12 ID:SOWPf8Mn(1) AAS
正規表現関係ねーw
267: 07/13(日)21:19 ID:Dpndt2SK(2/2) AAS
どこで訊いたら良いのかわからず、パソコン詳しい人が多そうなここで質問させて頂きました
268: 07/14(月)01:14 ID:KR/EmCR1(1) AAS
和んだ
269: 07/14(月)02:28 ID:yh4CMksV(1) AAS
PC詳しい人が多そうなスレでそういう質問を受け付けていると
馬鹿が多そうなスレに成り下がると気が付かないものかね
270: [mailto:sage] 07/25(金)05:51 ID:3r8TzWYu(1) AAS
>>264
sed の出番か?
271: 08/09(土)13:09 ID:AY2Xi2Yg(1) AAS
SNSやWeb検索もたいてい正規表現対応してるからプログラミング以外で活用できる場面が増えてなんか嬉しい
272: 08/14(木)17:46 ID:ll+c+ksk(1) AAS
そんなに対応してるのある？
273(2): [age] 09/29(月)18:28 ID:omFFHDum(1) AAS
^[^:]+://+([^:/]+\.)?
これの//+部分って//だけで問題ありますか？
274: 09/29(月)19:15 ID:QGaGSVZY(1) AAS
>>273
その正規表現の目的は理解できてるの？
275: 09/29(月)21:45 ID:SNsW5d6C(1) AAS
>>273
スラッシュをエスケープしなきゃいけない環境で使う正規表現かどうかによる
エスケープしなきゃいけない環境なら問題があるしそうじゃない環境なら問題ない
276: 09/29(月)22:25 ID:RjmgsX7I(1) AAS
file://で次が/になる場合はある
https://en.wikipedia.org/wiki/File_URI_scheme
277: 09/29(月)22:54 ID:FkLCZ8/e(1) AAS
何にマッチさせたいかによるわな
278: 10/25(土)12:46 ID:BjPJz/dc(1) AAS
【悲報】4/24に鬼車がgithubで開発終了したのに続いて
鬼雲（bregonig.dll）の公式サイトが9/30で閉鎖
http://k-takata.o.oo7.jp/
https://x.com/k_takata/status/1970461557374230654
279: 10/28(火)01:47 ID:WdB2Psfo(1) AAS
鬼車はJavaScriptの仕様に寄せろと細かいことまで言われて
嫌気がさしたのかなという印象だけど真相は作者のみぞ知るか
ただ最近はDFAキャッシュを使うエンジンの台頭で
これとかboost.regexが速いとされた時代はとうに終わってるんで
マルチバイト対応を必要とする人以外はあまり影響ない気もする
280(1): 11/02(日)19:07 ID:vGsY1NrW(1) AAS
「正規表現技術入門」を読むと、GNU grep ではマッチング途中で必要になった部分だけ
オンデマンドで DFA を構成していく On-the-Fly 構成法を使っている、と書かれてるけど
どのレベルから On-the-Fly してるんでしょ ?
部分集合構成法で NFA を DFA に変換する所からなのか、もっと前のε-遷移除去からなのか
あるいはさらに前の正規表現をパースして NFA を作る所も On-the-Fly なんですかね ?
GNU grep のソース見ろと言われそうだけど
281(1): 11/02(日)20:01 ID:JoUIYtII(1/2) AAS
正規表現の枠を超える後方参照（\1）とかで使ってそう
あれが絡むと事前にDFA作れない
282: 11/02(日)20:13 ID:JoUIYtII(2/2) AAS
正則言語の枠か
用語がちょっと怪しい
283: 11/03(月)19:15 ID:6hs01YZr(1) AAS
>>280
自己レス。AI に聞いたら
| GNU grepでは、DFA の生成に On-the-Fly（実行時逐次的）な手法を採用していますが、
| それは基本的に部分集合構成法を逐次的に行うことを意味します。
| ε遷移の除去も、このプロセスの中で実質的に On-the-Fly で行われます。
とのことでした。やっぱε-除去も On-the-Fly なのか、ムズいなー
>>281
GNU grep の On-the-Fly 法は、到達しない状態ノードを作らないようにすることで
省メモリ化と高速化が目的なので、DFA の構造自体が動的に変わるものではないと思ってました。
で、言われるように後方参照は正規言語のクラスを超えてるので、DFA 型エンジンでは
普通は実現出来ないのだけど、「正規表現技術入門」では
| GNU grep は基本的に DFA 型ですが、部分的（後方参照への対応のためなど）に一部
| VM 型のアプローチもとっています。
とかさらっと書いてあるだけで、具体的な記述はないんすよね (やっぱ入門書だな)。
でも言われてみれば、On-the-Fly 的に動的に DFA を構成して行けば、それで後方参照も
実現出来そうな気がしてきた。バックトラックとか面倒そうだけど一考の価値はあるかも
GNU grep もそうやって実装してる ? かどうかは分からないけど
284: 11/05(水)01:01 ID:hq1L/1I1(1) AAS
それわかったらなんか良いことあるの（クルクルパー
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.693s*