[B! regex] footnoteã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

footnote id:footnote

regexã«é–¢ã™ã‚‹footnoteã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (7)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

ã€å€‹äººé–‹ç™ºã€‘æ£è¦è¡¨ç¾ã‚’å¦ã¶ç‹©ã‚Šã«å‡ºã¾ã›ã‚“ã‹ï¼Ÿãƒ¢ãƒ³ã‚¹ã‚¿ãƒ¼ã‚’å€’ã—ãªãŒã‚‰æ£è¦è¡¨ç¾ãŒå¦ã¹ã‚‹ã‚²ãƒ¼ãƒ ã€ŒRegex Huntingã€ã‚’ä½œã‚Šã¾ã—ãŸ - Qiita
ã€å€‹äººé–‹ç™ºã€‘æ£è¦è¡¨ç¾ã‚’å¦ã¶ç‹©ã‚Šã«å‡ºã¾ã›ã‚“ã‹ï¼Ÿãƒ¢ãƒ³ã‚¹ã‚¿ãƒ¼ã‚’å€’ã—ãªãŒã‚‰æ£è¦è¡¨ç¾ãŒå¦ã¹ã‚‹ã‚²ãƒ¼ãƒ ã€ŒRegex Huntingã€ã‚’ä½œã‚Šã¾ã—ãŸRuby Railsæ£è¦è¡¨ç¾TypeScript React ã¯ã˜ã‚ã« ã¯ã˜ã‚ã¾ã—ã¦ï¼ å€‹äººé–‹ç™ºè€…ã®ãƒã‚¬ãƒ¦ã‚¦ã‚ã¨ç”³ã—ã¾ã™ã€‚ çªç„¶ã§ã™ãŒã€çš†ã•ã‚“æ£è¦è¡¨ç¾ã¯ãŠå¥½ãã§ã™ã‹ï¼Ÿ ç§ã¯å¥½ãã§ã™ã€‚ã€Œè¤‡æ•°ã®æ–‡å—åˆ—ã‚’ä¸€ã¤ã®ãƒ‘ã‚¿ãƒ¼ãƒ³ã§è¡¨ç¾ã§ãã‚‹ã€éƒ¨åˆ†ã«ã™ã”ãé¢ç™½å‘³ã‚’æ„Ÿã˜ã¦ã„ã¾ã™ã€‚ ã‚‚ã£ã¨ã„ã‚ã‚“ãªæ–¹ã«æ£è¦è¡¨ç¾ã‚’çŸ¥ã£ã¦ã„ãŸã ããŸã„ã€å¥½ãã«ãªã£ã¦ã»ã—ã„ã¨æ€ã£ã¦ã„ã¾ã™ã€‚ ã—ã‹ã—ã€ç¾çŠ¶ã§ã¯2ã¤ã®èª²é¡ŒãŒã‚ã‚‹ã¨æ„Ÿã˜ã¦ã„ã¾ã™ã€‚ æ£è¦è¡¨ç¾ã®å‹‰å¼·è‡ªä½“ãŒãã‚‚ãã‚‚é¢ç™½ããªã„ã€‚ æ£è¦è¡¨ç¾ã‚’å‹‰å¼·ã—ã¦ã‚‚ã€ã—ã°ã‚‰ãä½¿ã‚ãªã„ã¨å¿˜ã‚Œã‚‹ã€‚ ã“ã®2ã¤ã®èª²é¡Œã‚’çªç ´ã§ãã‚‹ã‚µãƒ¼ãƒ“ã‚¹ã¯ã€ç¾çŠ¶å˜åœ¨ã—ã¾ã›ã‚“ã€‚ ãã®ãŸã‚ã€æ¥½ã—ã¿ãªãŒã‚‰æ£è¦è¡¨ç¾ã‚’å¦ã¹ã‚‹ã‚µãƒ¼ãƒ“ã‚¹ãŒã‚ã‚Œã°è‰¯ã„ãªã¨æ€ã„ã¾ã—ãŸã€‚ ä½œã‚Šã¾ã—ãŸã€‚ â–¼ã‚¹ãƒ©ã‚¤ãƒ‰åž‹æ£è¦è¡¨ç¾å¦ç¿’ã‚²ãƒ¼ãƒ ã€Reg
footnote 2022/04/14
programming

regex

game

study
ãƒªãƒ³ã‚¯
æ£è¦è¡¨ç¾ã®è„†å¼±æ€§ (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) ã¨å‘¼ã°ã‚Œã‚‹è„†å¼±æ€§ã§ã™ã€‚æ£ç¢ºã«ç†è§£ã™ã‚‹ã®ãŒé›£ã—ã„è„†å¼±æ€§ãªã®ã§ã€å°‘ã—è§£èª¬ã—ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã™ã€‚ çµè«– é•·ã„è¨˜äº‹ã«ãªã‚‹ã®ã§ã€æœ€åˆã«ã€Œã¨ã‚Šã‚ãˆãšã“ã‚Œã ã‘çŸ¥ã£
footnote 2022/02/19
programming

regex
ãƒªãƒ³ã‚¯
æ£è¦è¡¨ç¾ã®"æ£è¦"ã¨ã¯ä½•ã‹æ°—ã«ãªã£ãŸã‚‰æ£è¦è¡¨ç¾ã®æ´å²ã‚’ç´è§£ãã“ã¨ã«ãªã£ã¦ã—ã¾ã£ãŸè©±
æ£è¦è¡¨ç¾ã®"æ£è¦"ã£ã¦ä½• ã‚ã‚‹æ™‚ãµã¨æ€ã„ã¾ã—ãŸã€‚ ã€Œæ£è¦è¡¨ç¾ã®"æ£è¦"ã£ã¦ä½•ã ã‚ã†ï¼Ÿã€ ã€Œä½•ã‚’æ ¹æ‹ ã«"æ£è¦"ã‚’åä¹—ã£ã¦ã„ã‚‹ã®ã‹ï¼Ÿã€ ã¨ã€‚ ã€Œèª°ã‹ãŒã€Žã“ã‚ŒãŒæ£è¦ã®è¡¨ç¾ã ã€ã¨è¨€ã£ãŸã¯ãšã€ã§ã€ ã€Œãã‚Œã¯å‘¨ã‚Šã«ã©ã†ã‚„ã£ã¦"æ£è¦"ã ã¨èªã‚ã‚‰ã‚ŒãŸã®ã ã‚ã†ã€ ã¨ã„ã†ã“ã¨ãŒæ°—ã«ãªã£ãŸã®ã§èª¿ã¹ã¦ã¿ã¾ã—ãŸã€‚ "æ£è¦è¡¨ç¾"ã¨ã„ã†åå‰ã§ãªãã¦ã€"ã‚¸ãƒ£ãƒƒã‚¯ã•ã‚“ã®è¡¨ç¾"ã¨ã‹"è¨˜å·ã”ã¡ã‚ƒã”ã¡ã‚ƒè¡¨ç¾"ã ã£ãŸã‚‰ã“ã‚“ãªç–‘å•ã‚‚æŒãŸãªã‹ã£ãŸã®ã§ã™ã‘ã©ã€‚ æ•°å¦ã«ãŠã‘ã‚‹"æ£è¦"ã¨ã¯ ä¸€èˆ¬ã«"æ£è¦"ã¨ã„ã†ã¨ã€"æ£è¦å“"ã‚„"æ£è¦ã®æ‰‹é †"ã¨ã„ã£ãŸã‚ˆã†ã«"æœ¬ç‰©ã®(genuine)"ã‚„"å…¬å¼ãª(official)"ã¨ã„ã£ãŸæ„å‘³ãŒã‚ã‚Šã¾ã™ãŒã€æ•°å¦ã®"æ£è¦"ã¯ã¡ã‚‡ã£ã¨é•ã„ã¾ã™ã€‚ æ•°å¦ã§"æ£è¦"(ãŠã‚ˆã³"æ£å‰‡"ã€è‹±èªžã§ã¯"regular"ã¾ãŸã¯"non-singular")ã¯ã€ã‚ã‚‹æ¦‚å¿µã«å¼·ã„åˆ¶é™ã‚’ã‹ã‘ãŸã‚‚ã®ã€ã¨ã„ã†æ„å‘³ã§ã™ã€‚å¼·ã„åˆ¶é™ã‚’ã‹ã‘ãŸã‚‚ã®ã¯å–
footnote 2021/11/01
programming

regex
ãƒªãƒ³ã‚¯
å¿ƒã®ãƒãƒªã‚¢ã‚’å–ã‚ŠåŽ»ã£ã¦ã€Œæ£è¦è¡¨ç¾ã€ã«å–ã‚Šçµ„ã‚€ä¸€æ©ã‚’è¸ã¿å‡ºã™ãŸã‚ã®ãƒ¡ãƒ¢ï½œDTP Transit åˆ¥é¤¨
é•·å¹´ã€å¾Œå›žã—ã«ã—ã¦ããŸã€Œæ£è¦è¡¨ç¾ã€ã€‚å››ã®äº”ã®è¨€ã‚ãšã«ã¯ã˜ã‚ã‚ˆã†ã‚ˆï¼ã¨20å¹´å‰ã®è‡ªåˆ†ã«ä¼ãˆãŸãã€ã¾ã¨ã‚ã¦ã¿ã¾ã—ãŸã€‚ è©³ã—ã„æ–¹ãŒè¦‹ã‚‹ã¨ã€ä¹±æš´ã ã£ãŸã‚Šã€ãŠã‹ã—ãªã¨ã“ã‚ãŒã‚ã‚‹ã¨æ€ã„ã¾ã™ãŒã€å…¥ã‚Šå£ã«ç«‹ã¤ã“ã¨ãŒå¤§åˆ‡ã ã¨è€ƒãˆã¦ã„ã¾ã™ï¼ˆæ›¸ã„ãŸäººã¯æ–‡ç³»ãƒ»ã‚°ãƒ©ãƒ•ã‚£ãƒƒã‚¯ãƒ‡ã‚¶ã‚¤ãƒ³é–¢é€£ã§ã™ï¼‰ã€‚ ã¯ã˜ã‚ã«ãŸã¨ãˆã°ã€æ–‡ç« ä¸ã«ã€Œã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã€ã¨ã€Œã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ãƒ¼ã€ãŒæ··åœ¨ã—ã¦ã„ã¦ã€ã“ã‚Œã‚’ã€Œã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ãƒ¼ã€ã«çµ±ä¸€ã—ãŸã„ã¨ãã€ã‚ãªãŸãªã‚‰ã€ã©ã†ã—ã¾ã™ã‹ï¼Ÿ å˜ç´”ãªæ¤œç´¢ç½®æ›ãªã‚‰ã€æ¬¡ã®ã‚ˆã†ãªé †ç•ªã§å‡¦ç†ã§ãã¾ã™ã€‚ â¶ã€Œã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ãƒ¼ã€ã‚’ã€Œã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã€ã«ä¸€æ‹¬ç½®æ›ã™ã‚‹ â·ã€Œã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã€ã‚’ã€Œã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ãƒ¼ã€ã«ä¸€æ‹¬ç½®æ›ã™ã‚‹ â¸ ã¡ã‚‡ã£ã¨å¿ƒé…ãªã®ã§ã€Œãƒ¼ãƒ¼ã€ï¼ˆéŸ³å¼•ãã®ç¹°ã‚Šè¿”ã—ï¼‰ã‚’ãƒã‚§ãƒƒã‚¯ ã“ã‚Œã¯ã“ã‚Œã§ã‚¢ãƒªãªã®ã§ã™ãŒã€1å›žã®ä½œæ¥ã§ã§ããŸã‚‰ãƒ™ã‚¿ãƒ¼ã§ã™ã€‚ ã—ã‹ã—ã€ã€Œã‚³ãƒ³ãƒ”ãƒ¥-ã‚¿ã€ã®ã‚ˆã†ã«æ£ã—ãéŸ³å¼•ãï¼ˆãƒ¼ï¼‰ãŒå…¥åŠ›ã•ã‚Œã¦ã„ãªã„å ´åˆã«ã¯å˜ç´”ãªæ¤œç´¢ç½®æ›ã§ã¯ãŠæ‰‹
footnote 2021/03/20
regex
ãƒªãƒ³ã‚¯
æ£è¦è¡¨ç¾ã¨ã‚»ã‚ãƒ¥ãƒªãƒ†ã‚£ / Regular Expressions and Their Security-Related Aspects
2020/03/15 ã«ãŠèŒ¶ã®æ°´å¥³åå¤§å¦å†…ã§ã‚»ã‚ãƒ¥ãƒªãƒ†ã‚£ãƒ»ã‚ãƒ£ãƒ³ãƒ— (https://www.security-camp.or.jp/) ã®å®£ä¼ã‚’ã—ãŸéš›ã«ã€ãã‚Œã«åˆã‚ã›ã¦å°ã•ãªè¬›ç¾©ã‚’æä¾›ã—ã¾ã—ãŸã€‚ã“ã‚Œã¯ãã®ç™ºè¡¨è³‡æ–™ã§ã™ã€‚ --- èª¤ã‚Šã‚’è¦‹ã¤ã‘ãŸã‚‰ã€Twitter (https://twitter.com/lmt_swallow) ã® DM ã‹ãƒãƒ¼ãƒˆãƒ•ã‚©ãƒªã‚ªã‚µã‚¤ãƒˆ(https://shift-js.info/) ã§ç¤ºã•ã‚Œã¦ã„ã‚‹ãƒ¡ãƒ¼ãƒ«ã‚¢ãƒ‰ãƒ¬ã‚¹ã¾ã§ã”é€£çµ¡ãã ã•ã„ã€‚
footnote 2020/03/16
security

regex
ãƒªãƒ³ã‚¯
ã¾ã æ£è¦è¡¨ç¾ã§æ¶ˆè€—ã—ã¦ã‚‹ã®ï¼Ÿ
PHPã‚«ãƒ³ãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹æœå¹Œ 2016 LT Talk https://github.com/sizuhiko/hexpress http://blog.open.tokyo.jp/2015/09/21/hexpress-ported-from-ruby-world.html
footnote 2016/04/17
è¤‡é›‘ãªã“ã¨ã‚’ãã®ã¾ã¾ã‚„ã‚‰ãšã€åˆ†å‰²ã™ã‚‹æ–¹æ³•ã‚’è€ƒãˆã‚‹ã“ã¨ã€‚è‡ªåˆ†å‘ã‘ã€‚

regex
ãƒªãƒ³ã‚¯
ã©ã®UNIXã‚³ãƒžãƒ³ãƒ‰ã§ã‚‚ä½¿ãˆã‚‹æ£è¦è¡¨ç¾ - Qiita
ç‰¹å®šã‚³ãƒžãƒ³ãƒ‰ã®æ£è¦è¡¨ç¾ã§ä½¿ãˆã‚‹ãƒ¡ã‚¿æ–‡å—ãŒä½•ã ã‹ã‚ã‹ã‚‰ãªã„ï¼ æ£è¦è¡¨ç¾è‡ªä½“ã¯çŸ¥ã£ã¦ã„ã‚‹ã‘ã©ã€ãã‚ŒãŒä»Šã‹ã‚‰ä½¿ãŠã†ã¨ã—ã¦ã„ã‚‹ã‚³ãƒžãƒ³ãƒ‰ã§ä½¿ãˆã‚‹ã‚‚ã®ãªã®ã‹ã‚ã‹ã‚‰ãšã«å›°ã£ã¦ã„ã‚‹äººã‚‚å¤šã„ã¨æ€ã†ã®ã§ã¾ã¨ã‚ã¦ã¿ãŸã€‚ ãŸã£ãŸ3ã¤ã®æ£è¦è¡¨ç¾ãƒ¡ã‚¿æ–‡å—ã‚»ãƒƒãƒˆã ã‘çŸ¥ã‚Œã°ã„ã„ ã‚³ãƒžãƒ³ãƒ‰ã«ã‚ˆã£ã¦ã€å¯¾å¿œã—ã¦ã„ã‚‹æ£è¦è¡¨ç¾ãƒ¡ã‚¿æ–‡å—ã®ç¯„å›²ã«ã¯é•ã„ãŒã‚ã‚‹ã€‚ã—ã‹ã—ã€æœ€ä½Žé™çŸ¥ã£ã¦ãŠã‘ã°ã‚ˆã„ã®ã¯2ç¨®é¡ž+1ã‚µãƒ–ã‚»ãƒƒãƒˆã®3ã¤ã ã‘ã ã€‚ BREï¼ˆåŸºæœ¬æ£è¦è¡¨ç¾ï¼‰ãƒ¡ã‚¿æ–‡å—ã‚»ãƒƒãƒˆ EREï¼ˆæ‹¡å¼µæ£è¦è¡¨ç¾ï¼‰ãƒ¡ã‚¿æ–‡å—ã‚»ãƒƒãƒˆ AWKã®ã‚µãƒ–ã‚»ãƒƒãƒˆ ã‚‚ã¡ã‚ã‚“ã€ã“ã‚Œä»¥å¤–ã«ã‚‚GNUæ‹¡å¼µæ£è¦è¡¨ç¾ãƒ¡ã‚¿æ–‡å—ã‚»ãƒƒãƒˆã‚„Perlæ‹¡å¼µæ£è¦è¡¨ç¾ãƒ¡ã‚¿æ–‡å—ã‚»ãƒƒãƒˆã€JavaScriptæ‹¡å¼µæ£è¦è¡¨ç¾ãƒ¡ã‚¿æ–‡å—ã‚»ãƒƒãƒˆãªã©ã„ãã¤ã‹ã‚ã‚‹ã®ã ãŒã€ã€Œã©ã®UNIXã§ã‚‚ï¼ˆ=POSIXã§ï¼‰ä½¿ãˆã‚‹ã€ã¨ã„ã†ç‰¹é•·ã‚’æŒãŸã›ãŸã„ã®ã§ã‚ã‚Œã°ã€ãã‚Œã‚‰ã¯è¦šãˆã¦ã‚‚æ„å‘³ãŒãªã„ã®ã§ä¸Šè¨˜ã®3ã¤ã•ãˆãŠã•ãˆã¦ãŠã‘ã°ã‚ˆã„ã€‚ï¼ˆä¾‹ãˆPOSI
footnote 2015/09/21
UNIX

ShellScript

regex
ãƒªãƒ³ã‚¯
1