Benchmark of Regex Libraries
16.03 Column `Algo' indicates the algorithm for regex. `BT'=backtracking, and `FSA'=finite state machine. Column `UTF-8' indicates if the library explicitly supports UTF-8 encoding. See also the Unicode section on wiki. Column `Perl' denotes if the library supports advanced perl-compatible syntax, such as word boundaries and back reference. Column `Light' shows whether the library is implemented i
ad Hominem: Quoted Strings with Regular Expressions.
It’s a deceptively simple programming task. How do you capture a string of characters between single or double quotes? Several times I’ve needed to grab name / value pairs of data entered by the user. For example, title="This is the Title", weight="28", etc. Using regular expressions, this would seem to be straightforward. The regular expression would simply match a string of characters in a manne
æ£è¦è¡¨ç¾ã¯ãŠå¥½ã? - steps to phantasien
ç©ã‚“ã§ã‚ã£ãŸ Beautiful Code ã‚’èªã‚“ã§ã¿ã‚‹. ç¬¬ä¸€ç« ã¯ã‚«ãƒ¼ãƒ‹ãƒãƒ³ã«ã‚ˆã‚‹æ£è¦è¡¨ç¾ã®è©±. æ•°åè¡Œã®ã‚³ãƒ¼ãƒ‰ã§ç°¡å˜ãªæ£è¦è¡¨ç¾ã‚’実装ã—ã¦ã¿ã›ã‚‹. パターン文å—列を内部表ç¾ã«å¤‰æ›ã›ãšãƒžãƒƒãƒã«ä½¿ã†ãœ, コードもçŸã„, ビューティホー! ...ã¨ã„ã†ä¸»å¼µãªã®ã ãŒ, ãã‚Œã¯ã»ã‚“ã¨ã«ãƒ“ューティホーãªã®ã‹. UNIX 人ã®æ„Ÿè¦šã«ã¯ã¤ã„ã¦ã„ã‘ãªã„. ãã‚Œã«ã—ã¦ã‚‚彼らã¯æ£è¦è¡¨ç¾ãŒå¥½ãã . ã„ã¤ã‚‚ã®ãã®è©±ã°ã‹ã‚Šã—ã¦ã„ã‚‹. artu ã¯ã„ã†ã¾ã§ã‚‚ãªã プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ä½œæ³• ã«ã‚‚æ£è¦è¡¨ç¾ãŒå‡ºã¦ããŸ. ã¾ã£ãŸãã“ã®ãƒžãƒ³ãƒãƒªã‚. ãã†æ–œã«æ§‹ãˆã¤ã¤èªã¿ç›´ã—ã¦ã¿ã‚‹ã¨, 案外ラディカルãªè©±ã‚‚載ã£ã¦ã„ã‚‹ã®ã«æ°—付ã. 9.7 "オンザフライコンパイル" より: Ken Thompson ã¯ã¾ã•ã«ã“ã®æ–¹æ³•ã«ã‚ˆã£ã¦ 1967 å¹´ã« IBM7094 上ã«æ£è¦è¡¨ç¾ã‚’実装ã—ãŸ. å½¼ã®ãƒãƒ¼ã‚¸ãƒ§ãƒ³ã¯, æ£è¦è¡¨ç¾ã«å«ã¾ã‚Œã‚‹æ§˜ã€…ãªå‡¦ç†ã‚’å°ã•
Mint's log: YAPC::NAメモ1日目：Sudoku by Regexp（数独をæ£è¦è¡¨ç¾ã§è§£ã）
2007å¹´7月10æ—¥ YAPC::NAメモ1日目：Sudoku by Regexp（数独をæ£è¦è¡¨ç¾ã§è§£ã） 数独をPerlã§è§£ãã€ã¨ã„ã†ãƒã‚¿ã¯ã™ã£ã‹ã‚Šå‡ºå°½ãã—ãŸæ„ŸãŒã‚ã£ãŸã®ã ãŒã€ã¾ã ã‚ã£ãŸã‹ã€ã¨ã„ã†ã®ãŒã“ã®è¬›æ¼”ã®å†…容。純粋ãªæ£è¦è¡¨ç¾ã ã‘を使ã£ã¦æ•°ç‹¬ã‚’解ãã¨ã„ã†æ¥½ã—ã„ã‚‚ã®ãªã®ã«ã€åŠåˆ†è¶³ã‚‰ãšã®æ™‚点ã§éš£ã®éƒ¨å±‹ã«ç§»ã‚‰ãªã‘ã‚Œã°ã„ã‘ãªã‹ã£ãŸã®ã§ã‚ã¨ã§ã‚¹ãƒ©ã‚¤ãƒ‰ã‚’見ã¦é©å½“ã«è£œè¶³ã—ãŸã€‚ã¡ãªã¿ã«ã“ã®ãƒªãƒ³ã‚¯å…ˆã¯29ページã€YAPCã®è¬›æ¼”ã«ä½¿ã‚ã‚ŒãŸã®ã¯64ページãªã®ã§ã€YAPC版ã¯ã‚‚ã†å°‘ã—詳ã—ã‹ã£ãŸã¯ãšã€‚ å‰åŠã®å†…容 数独ã®ç´¹ä»‹ï¼ˆä¼šå ´ã®å¤§å¤šæ•°ã¯çŸ¥ã£ã¦ãŸã¿ãŸã„ã ã‘ã©ï¼‰ 数独を解ãアルゴリズムã®ç´¹ä»‹CPANã«ã‚‚モジュールãŒå¤šæ•° Parrot版ã®sudoku.pirã‚‚ã‚ã‚‹ 数独を解ãã¨ã„ã†å•é¡Œã¯NP完全。æ£è¦è¡¨ç¾ã‚‚NP完全。 数独をæ£è¦è¡¨ç¾ã§è§£ã“ㆠ制約：拡張æ£è¦è¡¨ç¾ã¯ä½¿ã‚ãªã„。 (? )åž‹ã®æ£è¦è¡¨ç¾ã¯(?: )ã ã‘使
TAKESAKO @ Yet another Cybozu Labs: [YAPC] æ£è¦è¡¨ç¾ã«ãƒ•ã‚©ãƒ¼ã‚«ã‚¹ã—ãŸPerl6入門
YAPC::Asia 2007 Tokyo ã§ç™ºè¡¨ã—ãŸè³‡æ–™ã‚’公開ã—ã¾ã—ãŸã€‚ Yoshinori Takesako - s/ Perl5 Regular Expression / Perl6 Regex and Rule /mixes; Perlã®é»’é”è¡“ã®ä¸€ã¤ã§ã‚ã£ãŸæ£è¦è¡¨ç¾ã€‚後付ã®æ‹¡å¼µã‚’ç¹°ã‚Šè¿”ã—ãŸçµæžœã€å•é¡Œè§£æ±ºã®å¼·åŠ›ãªæ¦å™¨ã«æˆé•·ã—ãŸåé¢ã€äººé–“ã«ã‚‚計算機ã«ã‚‚èªã¿ã«ãã„諸刃ã®å‰£ã«ã‚‚ãªã£ã¦ã—ã¾ã„ã¾ã—ãŸã€‚ãã“ã§å†è¨è¨ˆã•ã‚ŒãŸã®ãŒPerl6! æ£è¦è¡¨ç¾ã®æ›¸ãæ–¹ãŒPerl5ã‹ã‚‰ã©ã®ã‚ˆã†ã«å¤‰ã‚ã‚‹ã®ã‹ã€ã“ã‚Œã‹ã‚‰Perl6ã®ãƒ—ãƒã‚°ãƒ©ãƒ を書ã„ã¦ã¿ã‚ˆã†ã¨ã„ã†äººå‘ã‘ã«ã‚ã‹ã‚Šã‚„ã™ã解説ã—ã¾ã™ã€‚ Software Design 2007å¹´2月å·ã®å·»æœ«ç‰¹åˆ¥ä¼ç”»ã€Œå…ˆå–ã‚Š Perl6æ£è¦è¡¨ç¾ã‚«ã‚¿ãƒã‚° ～ Perl5ã‹ã‚‰ã®å¤‰æ›´ç‚¹ã‚’徹底解説ï¼ã€ã®è¨˜äº‹ãŒãƒ™ãƒ¼ã‚¹ã«ãªã£ã¦ã„ã¾ã™ã€‚ Perl6ã§ã¯Perl5ã‹ã‚‰ã®å¾Œæ–¹äº’æ›æ€§ã¯è€ƒæ…®ã—ãªããª
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Comparison of regular expression engines - Wikipedia
{{#tags}}- {{label}}
{{/tags}}