An explanation of your regex will be automatically generated as you type.
regex101: build, test, and debug regex
An explanation of your regex will be automatically generated as you type.
æ£è¦è¡¨ç¾ã®è„†å¼±æ€§ (ReDoS) ã‚’ JavaScript ã§å¦ã¶
先日ã€ã“ã®ã‚ˆã†ãªãƒ„イートを書ã„ãŸã¨ã“ã‚ã€ã‹ãªã‚Šã®å響ãŒã‚ã‚Šã¾ã—ãŸã€‚ JavaScript ã®æ£è¦è¡¨ç¾ã®è„†å¼±æ€§ã®ä¾‹ã§ã„ã†ã¨ã€ä¾‹ãˆã° /\s+$/ ã¯è„†å¼±æ€§ãŒã‚ã‚‹ã¨è¨€ãˆã‚‹ console.time(); /\s+$/.test(" ".repeat(65536) + "a"); console.timeEnd(); çµæ§‹æ™‚é–“ãŒã‹ã‹ã‚‹ã®ãŒã‚ã‹ã‚‹ã€‚ã§ã‚‚ /\s+$/ を見ã¦ã€Œã“ã‚Œã¯å±é™ºã ãªã€ã¨ç†è§£å‡ºæ¥ã‚‹äººã¯ãã‚“ãªã«ã„ãªã„。JavaScript ã«é™ã‚‰ãªã„ã‘ã‚Œã©ã€‚ — Takuo Kihira (@tkihira) February 17, 2022 ã“ã‚Œã¯ä¸€èˆ¬ã« ReDoS (Regular expression Denial of Service) ã¨å‘¼ã°ã‚Œã‚‹è„†å¼±æ€§ã§ã™ã€‚æ£ç¢ºã«ç†è§£ã™ã‚‹ã®ãŒé›£ã—ã„脆弱性ãªã®ã§ã€å°‘ã—解説ã—ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã™ã€‚ çµè«– é•·ã„記事ã«ãªã‚‹ã®ã§ã€æœ€åˆã«ã€Œã¨ã‚Šã‚ãˆãšã“ã‚Œã ã‘知ã£
Mozillaã€ä»Šå¾Œã¯V8ã®æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã‚’Firefoxã«ãã®ã¾ã¾å–り込むã¨è¡¨æ˜Žã€‚ãã®ãŸã‚ã®äº’æ›ãƒ¬ã‚¤ãƒ¤ã‚’開発
Mozillaã€ä»Šå¾Œã¯V8ã®æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã‚’Firefoxã«ãã®ã¾ã¾å–り込むã¨è¡¨æ˜Žã€‚ãã®ãŸã‚ã®äº’æ›ãƒ¬ã‚¤ãƒ¤ã‚’開発 Webブラウザã«ã¯JavaScriptを実行ã™ã‚‹ãŸã‚ã®JavaScriptエンジンãŒæ載ã•ã‚Œã¦ã„ã¾ã™ã€‚ãã‚Œã¯Chromeã§ã‚ã‚Œã°ã€ŒV8ã€ã€Firefoxã§ã‚ã‚Œã°ã€ŒSpiderMonkeyã€ã¨å‘¼ã°ã‚Œã€ãã‚Œãžã‚Œã®WebブラウザベンダãŒECMAScriptã®æ¨™æº–ã«æº–æ‹ ã—ãŸã†ãˆã§ç‹¬è‡ªã«å®Ÿè£…ã—ã¦ã„ã¾ã™ã€‚ ãã—ã¦JavaScriptã¯ä»¥å‰ã‹ã‚‰æ£è¦è¡¨ç¾ã®æ©Ÿèƒ½ã‚’å‚™ãˆã¦ã„ã‚‹ãŸã‚ã€æ£è¦è¡¨ç¾ã‚’解釈ã—展開ã™ã‚‹ãŸã‚ã®æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã‚‚ãã‚Œãžã‚Œã®WebブラウザベンダãŒå®Ÿè£…ã‚’è¡Œã£ã¦ã„ã¾ã—ãŸã€‚ ãã®æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã«ã¤ã„ã¦Mozillaã¯ä»Šå¾Œã€V8ã®æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã®ã‚³ãƒ¼ãƒ‰ã‚’ãã®ã¾ã¾Firefoxã®SpiderMonkeyã«å–り込むよã†ã«ã™ã‚‹ã¨è¡¨æ˜Žã—ã¾ã—ãŸã€‚ Mozillaã¯ã“れを実ç¾ã™ã‚‹ãŸã‚ã€V8用ã®æ£è¦è¡¨
Cloudflareã€ãƒ•ã‚¡ã‚¤ã‚¢ã‚¦ã‚©ãƒ¼ãƒ«ã«è¿½åŠ ã—ãŸã€Œæ£è¦è¡¨ç¾ã®ãƒŸã‚¹ã€ãŒå…¨é¢çš„ãªCDNダウンã®åŽŸå› ã¨å ±å‘Šã€‚「ã‚ルスイッãƒã€ã§è§£é™¤ ï¼ Publickey
Cloudflareã€ãƒ•ã‚¡ã‚¤ã‚¢ã‚¦ã‚©ãƒ¼ãƒ«ã«è¿½åŠ ã—ãŸã€Œæ£è¦è¡¨ç¾ã®ãƒŸã‚¹ã€ãŒå…¨é¢çš„ãªCDNダウンã®åŽŸå› ã¨å ±å‘Šã€‚「ã‚ルスイッãƒã€ã§è§£é™¤ 日本時間ã§æ˜¨å¤œ11時50åˆ†é ƒã‹ã‚‰ç´„30分ã®ã‚ã„ã ã€Cloudflareã®CDNãŒå…¨é¢çš„ã«ãƒ€ã‚¦ãƒ³ã—ã€åŒç¤¾ã®ã‚µãƒ¼ãƒ“スを利用ã—ã¦ã„ãŸWebサイトãªã©ãŒå½±éŸ¿ã‚’å—ã‘ãŸå•é¡Œã«ã¤ã„ã¦ã€åŒç¤¾ã¯ãƒ–ãƒã‚°ã‚’更新。 今回ã®CDNãŒãƒ€ã‚¦ãƒ³ã—ãŸåŽŸå› ã¯ã€ãƒ•ã‚¡ã‚¤ã‚¢ã‚¦ã‚©ãƒ¼ãƒ«ã«è¿½åŠ ã—ãŸæ–°ãƒ«ãƒ¼ãƒ«ã®ä¸ã«æ£è¦è¡¨ç¾ã®ãƒŸã‚¹ãŒå«ã¾ã‚Œã¦ã„ãŸãŸã‚ã§ã‚ã‚‹ã“ã¨ã‚’明らã‹ã«ã—ã¾ã—ãŸã€‚ å‚考：Cloudflareã®CDNãŒå…¨é¢çš„ã«ç´„30分ダウンã—ã€ä¸–ç•Œä¸ã®WebサイトãŒå½±éŸ¿ã‚’å—ã‘ã‚‹ã€‚åŽŸå› ã¯ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã®å‹•ä½œä¸è‰¯ã€‚ãƒãƒ¼ãƒ«ãƒãƒƒã‚¯ã§å¯¾å¿œ ファイアウォールã«æ–°ãƒ«ãƒ¼ãƒ«ã‚’è¿½åŠ ã—ãŸã“ã¨ãŒå¼•ã金㫠åŒç¤¾ã®CDNã«ã¯Webアプリケーションファイアウォールã®æ©Ÿèƒ½ãŒã‚ã‚Šã€æ–°ãŸã«ã“ã®ãƒ•ã‚¡ã‚¤ã‚¢ã‚¦ã‚©ãƒ¼ãƒ«ã«è¿½åŠ ã—ãŸãƒ«ãƒ¼ãƒ«ã®ä¸ã«é–“é•ã„ãŒå«ã¾ã‚Œã¦ã„ãŸã“ã¨ãŒCP
æ£è¦è¡¨ç¾ã§ã®ãƒ¡ãƒ¼ãƒ«ã‚¢ãƒ‰ãƒ¬ã‚¹ãƒã‚§ãƒƒã‚¯ã¯è¦‹ç›´ã™ã¹ã – ReDoS
Last Updated on: 2018å¹´8月13æ—¥å‰ã®ã‚¨ãƒ³ãƒˆãƒªã§StackExchangeãŒReDoSã§æ”»æ’ƒã•ã‚Œã‚µã‚¤ãƒˆãŒãƒ€ã‚¦ãƒ³ã—ãŸå•é¡Œã‚’紹介ã—ã¾ã—ãŸã€‚å°‘ã—ã ã‘掘り下ã’ã¦è¦‹ãŸã¨ã“ã‚ã€æ£è¦è¡¨ç¾ã ã‘ã§ãƒ¡ãƒ¼ãƒ«ã‚¢ãƒ‰ãƒ¬ã‚¹ã‚’ãƒã‚§ãƒƒã‚¯ã—ã¦ã„ã‚‹å ´åˆã€å£Šæ»…çš„ãªReDoS（å分çŸã„æ–‡å—列ã§æŒ‡æ•°é–¢æ•°çš„ã«å®Ÿè¡Œæ™‚é–“ãŒå¢—åŠ ã™ã‚‹ï¼‰ãŒå¯èƒ½ãªã“ã¨ãŒåˆ¤ã‚Šã¾ã—ãŸã€‚ çµè«–を書ãã¨ã€æ£è¦è¡¨ç¾ã§ã®ãƒ¡ãƒ¼ãƒ«ã‚¢ãƒ‰ãƒ¬ã‚¹ãƒã‚§ãƒƒã‚¯ã¯è¦‹ç›´ã™ã¹ãã€ã§ã™ã€‚（特ã«Rubyユーザー） 追記：影響範囲ã¯ãƒ¡ãƒ¼ãƒ«ã‚¢ãƒ‰ãƒ¬ã‚¹ãƒã‚§ãƒƒã‚¯ã«é™ã‚‰ãªã„ã®ã§ã€æ£è¦è¡¨ç¾ãƒã‚§ãƒƒã‚¯ã¯å…¨ä½“çš„ã«è¦‹ç›´ã•ãªã„ã¨ã€ã©ã“ãŒè„†å¼±ãªã®ã‹åˆ¤ã‚Šã¾ã›ã‚“。見直ã—ã¦ãƒã‚§ãƒƒã‚¯ã—ãŸã¨ã—ã¦ã‚‚ã€ãã‚ŒãŒå®Œå…¨ã§ã‚ã£ãŸã¨ä¿è¨¼ã™ã‚‹ã“ã¨ã¯å›°é›£ã§ã™ã€‚ãƒãƒƒãƒˆæ¤œç´¢ã—ã¦ç›´ãã«è¦‹ã¤ã‹ã£ãŸæ¤œç´¢ãƒ‘ターンã¯éžå¸¸ã«è„†å¼±ã§ã‚ã£ãŸã“ã¨ã€ãƒ¡ãƒ¼ãƒ«ã‚¢ãƒ‰ãƒ¬ã‚¹ã®ãƒžãƒƒãƒãƒ‘ターンã¯è„†å¼±ã«ãªã‚Šã‚„ã™ã„ç¹°ã‚Šè¿”ã—ã®ç¹°ã‚Šè¿”ã—ãŒå«ã¾ã‚Œã‚‹ã“ã¨ã€ã“れらãŒã‚ã£ãŸã®ã§ã‚¿ã‚¤ãƒˆãƒ«ãŒ
パフォーマンスをæ„è˜ã—ã¦æ£è¦è¡¨ç¾ã‚’書ã - Shin x Blog
æ£è¦è¡¨ç¾ã‚’書ãéš›ã€ã©ã®ã‚ˆã†ãªãƒ‘ターンã«ãƒžãƒƒãƒã•ã›ã‚‹ã‹ã€ã©ã“ã‚’ã‚ャプãƒãƒ£ã™ã‚‹ã‹ã¨ã„ã†è¦–点ã§è¨˜è¿°ã™ã‚‹ã“ã¨ã¯ã‚ã£ã¦ã‚‚ã€ãƒ‘フォーマンスを考ãˆã¦è¨˜è¿°ã™ã‚‹ã¨ã„ã†ã®ã¯ã‚る程度知ã£ã¦ã„る人ã§ãªã‘ã‚Œã°å¿˜ã‚ŒãŒã¡ãªè¦–点ã§ã™ã€‚ ã“ã®ã‚¨ãƒ³ãƒˆãƒªã§ã¯ã€ãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚¯ã‚’メインã«æ£è¦è¡¨ç¾ãŒãƒ‘フォーマンスã«åŠã¼ã™æŒ™å‹•ã«ã¤ã„ã¦è¦‹ã¦ã„ãã¾ã™ã€‚ 対象ã®æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ ã“ã“ã§ã¯ã€å¾“æ¥åž‹ NFA を対象ã¨ã—ã¦ã„ã¾ã™ã€‚具体的ã«ã¯ã€PHP ã® preg_ 関数ã§åˆ©ç”¨ã—ã¦ã„ã‚‹ PCRE ã‚„ mb_ereg 関数ãŒåˆ©ç”¨ã—ã¦ã„る鬼車ã§ã™ã€‚Perl ã‚„ Rubyã€Pythonã€Javaã€.NET ã§ã‚‚従æ¥åž‹ NFA を採用ã—ã¦ã„ã‚‹ã®ã§ã€ä¼¼ãŸæŒ™å‹•ã¨ãªã‚‹ã§ã—ょã†ã€‚ 「従æ¥åž‹ NFAã€ã‚„「ãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚¯ã€ãªã©ã®ç”¨èªžã«ã¤ã„ã¦ã¯ã€ã€Œè©³èª¬ æ£è¦è¡¨ç¾ 第3版ã€ã®ã‚‚ã®ã‚’用ã„ã¦ã„ã¾ã™ã€‚ ãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚¯ã«ã‚ˆã‚‹ãƒžãƒƒãƒæŽ¢æŸ» æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã§ã¯ã€æŒ‡å®šã•ã‚ŒãŸæ–‡å—列ãŒã€ãƒ‘
æ£è¦è¡¨ç¾ï¼šæ‚ªã„表ç¾ã€ã„ã„表ç¾ã€æœ€è‰¯ã®è¡¨ç¾ | POSTD
ã‚ãšã‹ãªæ–‡å—ãŒã„ã‹ã«ã—ã¦ãƒ‘フォーマンスã«å¤§ããªé•ã„を生ã‚ã‚‹ã‹ã¨ã„ã†ãŠè©± æ£è¦è¡¨ç¾ã¯ã€ç§ãŸã¡é–‹ç™ºè€…ãŒã“ã¨ã‚ã‚‹ã”ã¨ã«é§†ä½¿ã™ã‚‹å‘ªæ–‡ã®ã‚ˆã†ãªã‚‚ã®ã§ã™ãŒã€ç§ãŸã¡ã¯ãれをã©ã‚“ãªæ™‚ã‚‚å·§ã¿ã«ä½¿ã„ã“ãªã—ã¦ã„ã‚‹ã¨è¨€ãˆã‚‹ã§ã—ょã†ã‹ã€‚æ£è¦è¡¨ç¾ã¯ç¹Šç´°ã§ç²¾å¯†ãªè¨€èªžã§ã™ã€‚入念ãªæ…Žé‡ã•ã§è¨˜è¿°ã—ã¦ã‚„ã‚Œã°ã€ãƒœã‚¦ãƒªãƒ³ã‚°ã§ä¸€çž¬ã«ã—ã¦å®Œç’§ãªã‚¹ãƒˆãƒ©ã‚¤ã‚¯ã‚’å–るよã†ãªå¼·åŠ›ãªãƒ†ã‚ストã¨ãªã‚Šå¾—ã¾ã™ã€‚ ã—ã‹ã—ã€æ£è¦è¡¨ç¾ãŒç²¾å¯†ã•ã«æ¬ ã‘る状態ã§æŠ•ã’出ã•ã‚Œã‚‹ã¨ã€ã•ãªãŒã‚‰é…”ã£æ‰•ã„ãŒã‚ˆã‚よã‚ã¨ã¤ã¾ãšããªãŒã‚‰ãƒ†ã‚ストã®ä¸Šã‚’æ©ããŒã”ã¨ãã€ãã®ãƒœãƒ¼ãƒ«ã¯ãŽã“ã¡ãªãボウリングã®ãƒ¬ãƒ¼ãƒ³ã‚’転ãŒã‚Šã€ãƒ”ンを1ã¤ã‹2ã¤å€’ã™ã ã‘ã§çµ‚ã‚ã£ã¦ã—ã¾ã†ã®ã§ã™ã€‚ ã“れら2ã¤ã®æ£è¦è¡¨ç¾ã®é•ã„ã¯ä½•ãªã®ã‹ã€‚何ãŒã„ã„表ç¾ã¨æ‚ªã„表ç¾ã‚’分ã‘ã‚‹ã®ã‹ã€‚æ£è¦è¡¨ç¾ã«ç´ 晴らã—ã„力を与ãˆã‚‹ãƒ¡ã‚«ãƒ‹ã‚ºãƒ ã‚’ã€ã“ã®æŠ•ç¨¿ã§æ˜Žã‹ã—ã¦ã¿ã‚ˆã†ã¨æ€ã„ã¾ã™ã€‚効果的ãªè¡¨ç¾ã¨ãã†ã§ãªã„表ç¾ã¨ã®å¤§ããªé•ã„ã‚’ãã£ã¨åˆ†ã‹ã£ã¦ã‚‚らãˆã‚‹ã¯ãš
é…ã„ッï¼é…ã™ãŽã‚‹ãƒƒï¼Java ã®æ£è¦è¡¨ç¾ã®ãŠè©±ã€‚ - Cybozu Inside Out | サイボウズエンジニアã®ãƒ–ãƒã‚°
ã“ã‚“ã«ã¡ã¯ã€ãƒŸãƒ‰ãƒ«ã‚¦ã‚§ã‚¢é–‹ç™ºãƒãƒ¼ãƒ ã®é’木ã§ã™ã€‚ 先日ã€ã‚¢ãƒ—リケーションサーãƒãƒ¼ãŒå¿œç”ã‚’è¿”ã•ãªããªã‚‹ãƒˆãƒ©ãƒ–ルã«éé‡ã—ã¾ã—ãŸã€‚ 今回ã¯ãã®æ™‚ã®ãƒˆãƒ©ãƒ–ルã®åŽŸå› ã¨å¯¾ç–ã®é¡›æœ«ã«ã¤ã„ã¦ãŠè©±ã—よã†ã¨æ€ã„ã¾ã™ã€‚ ç¾è±¡ アプリケーションサーãƒãƒ¼ãŒçªå¦‚å¿œç”ã‚’è¿”ã•ãªããªã‚Šã¾ã—ãŸã€‚ ç¾è±¡ãŒç™ºç”Ÿã—ãŸã‚¢ãƒ—リケーションサーãƒãƒ¼ã®ã‚¹ã‚¿ãƒƒã‚¯ãƒˆãƒ¬ãƒ¼ã‚¹ã‚’見るã¨ã€ã‚るスレッドã®å…ˆé ãŒä¸Šè¨˜ã®ã‚ˆã†ã«ãªã£ã¦ã„ã¾ã—ãŸã€‚ "qtp258153142-514386" prio=10 tid=0x00007f40b8dbf000 nid=0x7b4e runnable [0x00007f415ccb0000] java.lang.Thread.State: RUNNABLE at java.util.regex.Pattern$Loop.match(Pattern.java:4692) at java.util.regex.Pattern$G
C++ã®æ£è¦è¡¨ç¾ãƒ©ã‚¤ãƒ–ラリ: std::regex
ã„ã¾ã•ã‚‰ãªãŒã‚‰ã€C++ã®æ£è¦è¡¨ç¾ãƒ©ã‚¤ãƒ–ラリを調ã¹ã¦ã„る。 C++ã®æ£è¦è¡¨ç¾ãƒ©ã‚¤ãƒ–ラリã€std::regexã¯ã€boost::regexを土å°ã«è¨è¨ˆã•ã‚Œã¦ã„る。boost::regexã®æ£è¦è¡¨ç¾ã®æ–‡æ³•ã¯ã€perlãªã®ã«å¯¾ã—ã€std::regexã¯ã€ECMAScriptã§ã‚る。ã“ã®ç†ç”±ã¯ã€ã—ã£ã‹ã‚Šã¨æ£è¦è¡¨ç¾ã®æ–‡æ³•ãŒå®šç¾©ã•ã‚Œã¦ã„ã¦ã€å¤–部è¦æ ¼ã¨ã—ã¦å‚ç…§ã§ãã‚‹å“質ã®ã‚‚ã®ãŒã€perlã«ã¯å˜åœ¨ã—ãªã„ãŸã‚ã 。std::regexã¯posixã¨æ‹¡å¼µposixã¨awkã¨grepã¨egrepã®æ£è¦è¡¨ç¾ã«ã‚‚対応ã—ã¦ã„る。 本記事ã§ã¯ã€ECMAScriptã®æ£è¦è¡¨ç¾ã‚’使ã†ã€‚ã¾ãŸã€å‚考ã®ãŸã‚ã®ECMAScriptã®ã‚³ãƒ¼ãƒ‰ã‚‚使ã†ã€‚ 全体一致 æ–‡å—列全体ãŒæ£è¦è¡¨ç¾ã«ä¸€è‡´ã™ã‚‹ã‹ã©ã†ã‹ã‚’調ã¹ãŸã„ã¨ã™ã‚‹ var re = /1234/ ; var text = "1234" ; var result = re.test( te
æ£è¦è¡¨ç¾ã«ã‚ˆã‚‹ãƒãƒªãƒ‡ãƒ¼ã‚·ãƒ§ãƒ³ã§ã¯ ^ 㨠$ ã§ã¯ãªã \A 㨠\z を使ãŠã†
æ£è¦è¡¨ç¾ã«ã‚ˆã‚‹ãƒãƒªãƒ‡ãƒ¼ã‚·ãƒ§ãƒ³ç‰ã§ã€å®Œå…¨ä¸€è‡´ã‚’示ã™ç›®çš„㧠^ 㨠$ を用ã„る方法ãŒä¸€èˆ¬çš„ã§ã™ãŒã€æ£ã—ã㯠\A 㨠\z を用ã„ã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã™ã€‚Rubyã®å ´åˆ ^ 㨠$ を使ã£ã¦å®Œå…¨ä¸€è‡´ã®ãƒãƒªãƒ‡ãƒ¼ã‚·ãƒ§ãƒ³ã‚’è¡Œã†ã¨è„†å¼±æ€§ãŒå…¥ã‚Šã‚„ã™ã„ワナã¨ãªã‚Šã¾ã™ã€‚Perlã‚„PHPã®å ´åˆã¯ã€Ruby程ã§ã¯ã‚ã‚Šã¾ã›ã‚“ãŒä¸å…·åˆãŒç”Ÿã˜ã‚‹ã®ã§ \A 㨠\z を使ã†ã‚ˆã†ã«ã—ã¾ã—ょã†ã€‚ ã¯ã˜ã‚㫠大垣ã•ã‚“ã®ãƒ–ãƒã‚°ã‚¨ãƒ³ãƒˆãƒªã€ŒPHPerå‘ã‘ã€Ruby/Railsã®è½ã¨ã—ç©´ã€ã«ã¯ã€Rubyã®è½ã¨ã—ç©´ã¨ã—ã¦ã€å®Œå…¨ä¸€è‡´æ¤œç´¢ã®æŒ‡å®šã¨ã—ã¦ã€æ£è¦è¡¨ç¾ã® ^ 㨠$ を指定ã™ã‚‹ä¾‹ãŒã€Ruby on Rails Security Guideã‹ã‚‰ã®å¼•ç”¨ã¨ã—ã¦ç´¹ä»‹ã•ã‚Œã¦ã„ã¾ã™ã€‚以下ã®æ£è¦è¡¨ç¾ã¯ã€XSS対ç–ã¨ã—ã¦ã€httpスã‚ームã‚ã‚‹ã„ã¯httpsスã‚ームã®URLã®ã¿ã‚’許å¯ã™ã‚‹æ£è¦è¡¨ç¾ã®ã¤ã‚‚ã‚Šã§ã™ã€‚ /^https?:\/\/[^\n]+$/
æ£è¦è¡¨ç¾ã‚’ã‚ã‹ã‚Šã‚„ã™ã視覚化ã—ã¦ãれる『REGEXPER〠| 100SHIKI
ãŠã£ã¨ã€ã“ã‚Œã¯ä¾¿åˆ©ã‹ã‚‚。 REGEXPERを使ãˆã°ã€JavaScriptã®æ£è¦è¡¨ç¾ã‚’ã‚ã‹ã‚Šã‚„ã™ã表ç¾ã—ã¦ãれる。 一見ã€é›£è§£ãªæ£è¦è¡¨ç¾ã ãŒã€ã“れを通ã—ã¦ã‚‚見るã¨ã€Œãªã‚‹ã»ã©ã€ã“ã®æ–‡å—ã¨ã“ã®æ–‡å—ã«ã¯ã•ã‚Œã¾ã‚Œã¦ã„ã¦ã€ã“ã®é–“ã¯ä½•ã®æ–‡å—ã§ã‚‚良ã„ã®ã ãªã€ã¨ã„ã£ãŸã“ã¨ãŒã‚ã‹ã‚‹ã‚ˆã†ã«ãªã‚‹ã€‚ ä»–ã®äººã®ã‚³ãƒ¼ãƒ‰ã‚’èªã‚“ã§ã„ã¦ã€Œï¼Ÿã€ã¨ãªã£ãŸã¨ãã«è©¦ã—ã¦ã¿ã¦ã‚‚ã„ã„ã‹ã‚‚ã§ã™ãªã€‚
æ£è¦è¡¨ç¾ç¢ºèªãƒ„ール RegEx Cafe を作ã£ãŸ - 9mã®æ—¥è¨˜
RegEx Cafe - JavaScript Regular Expression Tester http://kkosuge.github.com/regex-cafe/ CoffeeScriptã§æ›¸ã„ãŸã®ã§Cafeã§ã™ã€‚ サクッã¨æ£è¦è¡¨ç¾ã®ç¢ºèªã‚’ã—ãŸã„ã¨ã Rubular ãŒä¾¿åˆ©ã§ä½¿ã†äº‹ãŒå¤šã‹ã£ãŸã‚“ã ã‘ã©ã€è½ã¡ã¦ã‚‹äº‹ãŒå¤šã‹ã£ãŸã€‚サイト自体ãŒè½ã¡ã¦ãªãã¦ã‚‚ã€ãƒ†ã‚¹ãƒˆçµæžœã®è¡¨ç¤ºãŒãƒ™ãƒ©ãƒœãƒ¼ã«é…ã„事ãŒã‚ã£ãŸã‚Šã™ã‚‹ã€‚入力ã™ã‚‹ãŸã³Ajaxã§çµæžœå–ã‚Šã«è¡Œã£ã¦ã‚‹ã‹ã‚‰é…ããªã‚‹ã®ã¯ä»•æ–¹ãªã„æ°—ã™ã‚‹ã‚“ã ã‘ã©ã€ç°¡å˜ãªç¢ºèªãらã„ãªã‚‰JavaScriptã§ã„ã„ã˜ã‚ƒã‚“ã¨æ€ã£ãŸã®ã§å†é–‹ç™ºã—ã¾ã—ãŸæ¬¡ç¬¬ã§ã™ã€‚Githubページã«ãƒ›ã‚¹ãƒ†ã‚£ãƒ³ã‚°ã—ã¦ã‚‚らã£ã¦ã‚‹ã®ã§è½ã¡ã‚‹äº‹ã»ã¨ã‚“ã©ãªã„ã ã‚ã†ã—ã€é€šä¿¡ã—ãªã„ã®ã§é€Ÿã„ã§ã™ã€‚ æ£è¦è¡¨ç¾ãƒ†ã‚¹ãƒˆãƒ„ールã®æ—¢å‡ºæ„Ÿã‚„ã°ã„ã‘ã©ã€ãã®ä¸ã§ã‚‚RegEx Cafeã¯ã ã„ã¶ä½¿ã„易ãã¦è‰¯ã„ã¨æ€ã†ã€‚ Cof
電話番å·ã€éƒµä¾¿ç•ªå·ã«ãƒžãƒƒãƒã™ã‚‹çœŸã®æ£è¦è¡¨ç¾ : ã«ã½ãŸã‚“ç ”ç©¶æ‰€
Shibuya.pm #16 「å¤ã®æ£è¦è¡¨ç¾ç¥ã‚Šã€ã§ã€æ£è¦è¡¨ç¾ã®ãŠè©±ã‚’ã•ã›ã¦ã„ãŸã ãã¾ã—ãŸã€‚ ã¾ãã€ã€Œé›»è©±ç•ªå·ã«ãƒžãƒƒãƒã™ã‚‹æ£è¦è¡¨ç¾ã€ã¨ã‹ã€Œéƒµä¾¿ç•ªå·ã«ãƒžãƒƒãƒã™ã‚‹æ£è¦è¡¨ç¾ã€ã¨ã‹ã‚ˆã書ã‹ã‚Œã¦ã‚‹ã‘ã©ã€ã€Œã©ã‚Œã‚‚ã“れも手緩ã„よãã€ã£ã¦è©±ã€‚ ã‚ã€ã ã„ã¶ã¯ã—ょã£ãŸã‹ãªã€‚ ã¨ã‚Šã‚ãˆãšã‚¹ãƒ©ã‚¤ãƒ‰ã«æ›¸ã„ãŸã®ã§ã€ç™ºè¡¨ã‚’ã”覧ã«ãªã£ã¦ãªã„æ–¹ã¯ã‚¹ãƒ©ã‚¤ãƒ‰ã‹ã‚‰ã”覧ãã ã•ã„。 ãµã¨è¦‹è¿”ã™ã¨ã€ã“ã®ãƒ–ãƒã‚°ã§é›»è©±ç•ªå·ã®æ£è¦è¡¨ç¾ã‚’公表ã™ã‚‹ã®ã¯ 3 度目ã§ã™ãŒã€ã‚ã‚Œã‹ã‚‰ã ã„ã¶çµŒã£ã¦ã¾ã™ã。 今ã§ã¯ã‚‚ã£ã¨åŽ³å¯†ãªæ£è¦è¡¨ç¾ã‚’作ã£ã¦ã„ã¾ã™ã€‚ ãã—ã¦ã€Number::Phone::JP ã«ç¶šãã€Number::ZipCode::JP ã¨ã„ã†é…”ç‹‚ãªãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ«ãŒå…¬é–‹ã•ã‚ŒãŸè¨˜å¿µã§ã€éƒµä¾¿ç•ªå·ã«ãƒžãƒƒãƒã™ã‚‹æ£è¦è¡¨ç¾ã‚’今回åˆã‚ã¦å…¬é–‹ã—ã¾ã™ãŒã€ãã‚‚ãã‚‚ã“ã“ã¾ã§åŽ³å¯†ãªæ£è¦è¡¨ç¾ãŒå…¬é–‹ã•ã‚Œã‚‹ã“ã¨è‡ªä½“ã€æœ¬é‚¦åˆå…¬é–‹ã£ã¦ãƒ¤ãƒ„ã§ã—ょã†ã€‚ Shibuya.pm ã§ã‚‚言ã„ã¾ã—ãŸãŒ
Perlã®æ£è¦è¡¨ç¾ã‚’マスターã—よㆠ- Perl入門ゼミ
Perl › æ£è¦è¡¨ç¾ Perlã®æ£è¦è¡¨ç¾ã®è§£èª¬ã§ã™ã€‚ã“ã®è¨˜äº‹ã‚’èªã‚ã°ã€æ—¥å¸¸ã§åˆ©ç”¨ã™ã‚‹æ£è¦è¡¨ç¾ã®ã™ã¹ã¦ã‚’çŸæ™‚é–“ã§ãƒžã‚¹ã‚¿ãƒ¼ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚æ£è¦è¡¨ç¾ã‚’使ãˆã°ã€æ–‡å—列ã®é›†åˆã‚’表ç¾ã™ã‚‹ã“ã¨ãŒã§ãã€æ£è¦è¡¨ç¾ã«ãƒžãƒƒãƒã™ã‚‹æ–‡å—列を検索ã—ãŸã‚Šã€ç½®æ›ã—ãŸã‚Šã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ æ£è¦è¡¨ç¾ã‚’使ã£ã¦æ–‡å—列ã®é›†åˆã‚’表ç¾ã§ãã¾ã™ã€‚ãŸã¨ãˆã°ã€Œaã€ã€Œaaã€ã€Œaaaã€ã¨ã„ã†ä¸‰ã¤ã®æ–‡å—列をæ£è¦è¡¨ç¾ã§è¡¨ç¾ã—ã¦ã¿ã¾ã—ょã†ã€‚連続ã™ã‚‹æ–‡å—ã®å€‹æ•°ã‚’表ç¾ã™ã‚‹æ£è¦è¡¨ç¾ã€Œ{}ã€ã‚’使ã£ã¦æ¬¡ã®ã‚ˆã†ã«æ›¸ãã“ã¨ãŒã§ãã¾ã™ã€‚ a{1,3} 「aã€ã€Œaaã€ã€Œaaaã€ã¨ã„ã†æ–‡å—列ã®é›†åˆã‚’ã²ã¨ã¤ã®æ£è¦è¡¨ç¾ã€Œa{1,3}ã€ã§è¡¨ã—ã¦ã„ã¾ã™ã€‚{}ã¯é‡æŒ‡å®šåã¨å‘¼ã°ã‚Œã‚‹ã‚‚ã®ã§ã€é€£ç¶šã—ãŸæ–‡å—を表ç¾ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ a aa -> a{1,3} aaa æ£è¦è¡¨ç¾ã®ä¾‹ã‚’ã‚‚ã†ä¸€ã¤ã¿ã¦ã¿ã¾ã—ょã†ã€‚「p1ã€ã€Œq1ã€ã€Œr1ã€ã¨ã„ã†æ–‡å—列ã®é›†åˆã‚’ã²ã¨ã¤ã®æ£è¦è¡¨ç¾ã€Œ[pqr]
入門編 第6回　æ£è¦è¡¨ç¾ã‚’使ã£ã¦å‹äººï¼«ã«é ¼ã¾ã‚ŒãŸãƒ„ールを改良ã™ã‚‹
ã¾ã å¤ã®æš‘ã•ãŒæ®‹ã‚‹ä¸ï¼Œåƒ•ã¯å°‘ã—ã®é–“，1人ã§æ—…è¡Œã«å‡ºæŽ›ã‘ãŸã€‚特ã«ç†ç”±ã¯ãªã„ãŒï¼ŒãŸã¾ã«é ãã«å‡ºæŽ›ã‘ãŸããªã‚‹ã€‚ã‚‚ã¡ã‚ã‚“æ—…å…ˆã§ä½•ã‚’ã™ã‚‹ã‚ã‘ã§ã‚‚ãªã„。家ã§æ™‚é–“ã‚’ã¤ã¶ã—ã¦ã„ãŸã¨ã—ã¦ã‚‚大差ã¯ãªã„。ãŸã 見る景色ãŒé•ã†ã ã‘ã 。ã¾ã‚‹ã§å†™çœŸã‚’撮れるæºå¸¯é›»è©±ã‹ï¼Œé€šè©±æ©Ÿèƒ½ä»˜ãデジタルカメラã‹ãらã„ã®å·®ã§ã—ã‹ãªã„。ã—ã‹ã‚‚æ—…è¡Œä¸ã«ï¼Œå¤§å¦ä»¥æ¥ã®å‹äººKã‹ã‚‰ã„ã¤ã‚‚ã®ãƒ„ール作æˆã®ä¾é ¼ãŒã‚ã£ãŸã®ã§ï¼ŒãªãŠã•ã‚‰æ—…行気分ã§ã¯ãªããªã£ã¦ã—ã¾ã£ãŸã€‚ Kã‹ã‚‰ã®ä¾é ¼ã¯ï¼Œã€Œå‰å›žä½œæˆã—ãŸãƒ„ールã«æ–°ãŸãªæ©Ÿèƒ½ã‚’è¿½åŠ ã—ã¦ã»ã—ã„ã€ã 。やれやれ，ã“ã‚ŒãŒæ—…å…ˆã®æµ·é¢¨ã«å¹ã‹ã‚ŒãªãŒã‚‰å—ã‘å–るメールãªã®ã ã‚ã†ã‹ã€‚ 今回ã¯ï¼Œæ–‡å—列処ç†ã«ãŠã„ã¦éžå¸¸ã«å¼·åŠ›ãªæ©Ÿèƒ½ã§ã‚る「æ£è¦è¡¨ç¾ã€ã«ã¤ã„ã¦èªžã‚ã†ã€‚æ£è¦è¡¨ç¾ã‚’用ã„ã¦ï¼Œå‹äººKã‹ã‚‰ä¾é ¼ã•ã‚ŒãŸãƒ„ールを作æˆã™ã‚‹ã€‚ ãŸã ã—，æ£è¦è¡¨ç¾ã¯ã‚ãƒãƒ³ã¨èª¬æ˜Žã™ã‚‹ã¨ï¼Œãã‚Œã ã‘ã§æœ¬ãŒ1冊書ã‘ã¦ã—ã¾ã†ã€‚ã“ã“ã§ã¯ï¼ŒåŸºæœ¬çš„ãªäº‹æŸ„ã ã‘を扱ã†ã¤ã‚‚ã‚Šã 。ã¾ãšã¯æ£è¦
re2 - Project Hosting on Google Code
RE2 is an efficient, principled regular expression library that has been used in production at Google and many other places since 2006. Safety is RE2's primary goal. RE2 was designed and implemented with an explicit goal of being able to handle regular expressions from untrusted users without risk. One of its primary guarantees is that the match time is linear in the length of the input string. It
メールアドレスã®æ£è¦è¡¨ç¾
æ›´æ–°æ—¥ 2019/5/3 戻る Perlメモ㸠- メールアドレスã®æ£è¦è¡¨ç¾ã¸ Perlæ£è¦è¡¨ç¾é›‘æŠ€ã¸ æ›´æ–°å±¥æ´ 2019/05/03 「制御文å—を除去ã™ã‚‹ã€ã€Œå‚考文献ã€RFC5321日本語訳ã®ãƒªãƒ³ã‚¯ä¿®æ£ 2009/08/13 $atextã®ãƒã‚°ä¿®æ£ 2009/05/06 「æ£è¦è¡¨ç¾ã‚’簡略化ã™ã‚‹ã€è¿½è¨˜ 2009/04/29 「旧形å¼ã‚’削除ã™ã‚‹ã€è¿½è¨˜ 2009/04/13 「IPアドレスを除去ã™ã‚‹ã€è¿½è¨˜ 目次 RFCã«æº–æ‹ ã—ãŸãƒ¡ãƒ¼ãƒ«ã‚¢ãƒ‰ãƒ¬ã‚¹ã®æ£è¦è¡¨ç¾ コメントã¨ç©ºç™½æ–‡å—を除去ã™ã‚‹ 制御文å—を除去ã™ã‚‹ IPアドレスを除去ã™ã‚‹ 旧形å¼ã‚’除去ã™ã‚‹ æ£è¦è¡¨ç¾ã‚’簡略化ã™ã‚‹ å‚考文献 RFCã«æº–æ‹ ã—ãŸãƒ¡ãƒ¼ãƒ«ã‚¢ãƒ‰ãƒ¬ã‚¹ã®æ£è¦è¡¨ç¾ メールアドレスã«ã¤ã„ã¦ã¯ RFC 5322 ã« addr-spec ã¨ã—ã¦æ›¸ã‹ã‚Œã¦ã„ã¾ã™ï¼Ž 下記㯠RFC 5322 ã«å¾“ã£ã¦å°Žã出ã—ãŸæ£è¦è¡¨ç¾ã§ã™ï¼Ž 14,277ãƒã‚¤ãƒˆã‚ã‚Šã¾ã™ï¼Ž
ランã‚ング
メンテナンス
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
物ç†ã‚µãƒ¼ãƒã‚’é¸å®šã™ã‚‹éš›ã®ãƒã‚¤ãƒ³ãƒˆ – Eureka Engineering – Medium
ã¾ã æ£è¦è¡¨ç¾ã§æ¶ˆè€—ã—ã¦ã‚‹ã®ï¼Ÿ
世界最速ã®æ£è¦è¡¨ç¾JITエンジンã®å®Ÿè£…
{{#tags}}- {{label}}
{{/tags}}