From f38dca0097f90060326765fb4509b3691a0d307f Mon Sep 17 00:00:00 2001 From: mitty Date: Wed, 6 Jul 2011 14:06:34 +0000 Subject: [PATCH] * memo of "Shibuya Perl Mongers Technical Talk #16" * http://shibuya.pm.org/blosxom/techtalks/201107.html * video recording at http://www.ustream.tv/channel/shibuya-perl-mongers-mixi git-svn-id: https://lab.mitty.jp/svn/lab/trunk@123 7d2118f6-f56c-43e7-95a2-4bb3031d96e7 --- Commentary/shibuya.pm/20110706#16.log | 220 +++++++++++++++++++++++++++++++++ 1 file changed, 220 insertions(+) create mode 100644 Commentary/shibuya.pm/20110706#16.log diff --git a/Commentary/shibuya.pm/20110706#16.log b/Commentary/shibuya.pm/20110706#16.log new file mode 100644 index 0000000..d9a95a9 --- /dev/null +++ b/Commentary/shibuya.pm/20110706#16.log @@ -0,0 +1,220 @@ +dan kogai + ‘OÀ‚È‚Ì‚©c + ‚¹‚¢‚«‚Ђ傤‚°‚ñ‚Á‚Ä‚¦‚ë‚¢‚́H + ‚»‚ê‚Á‚Ä‚¦‚ç‚¢I + ‚·‚ׂĂ̖‚—‚ðAÁ‚µ‹Ž‚肽‚¢ + $universe = s/–‚—//g; + ‚Ü‚Ç‚©ƒlƒ^–³‘o + ³‹K•\Œ»‚ÌŽg‚¢‚·‚¬‚ɑ΂·‚钍ˆÓŠ«‹N + ƒXƒ}[ƒgƒ}ƒbƒ`‚Í5.10‚©‚çŽg‚¦‚é ~~ + ‚µ‚©‚µA‚Ü‚¾’x‚¢ + ƒ[ƒ‹ƒAƒhƒŒƒX‚̐³‹K•\Œ» + ŒŸØ‚È‚ñ‚āA‚ ‚é‚킯‚È‚¢ + ƒAƒ“ƒOƒ‹ƒuƒ‰ƒPƒbƒg‚͐³‹K•\Œ»‚ł̓}ƒbƒ`o—ˆ‚È‚¢ + perldoc -q mail + IPv4‚ւ̃}ƒbƒ` + ‚æ‚­‚ ‚éŠÔˆá‚¢ + \d{4}.\d{4}.\d{4}.\d{4} + ‚¿‚á‚ñ‚Ə‘‚±‚¤‚Æ‚·‚é‚Æ + use Regexp::Common ‚ðŽg‚¨‚¤I + my $re_ipv4 = $RE{net}{IPv4} + alteration + (a|b|c|d)‚Í[abcd]‚Ì4”{ˆÈã‚̃RƒXƒg + O(mn)‚̃I[ƒ_[ + l‚ÌŽè‚ōœK‰»‚·‚é‚Ì‚Í–³— + Regexp::Assemble‚ōœK‰»‚µ‚悤 + ŽÀ‚ÍPerl 5.10ˆÈ~‚ÍTRIE Optimization‚µ‚Ä‚­‚ê‚é + ‚µ‚©‚µARegexp::Assemble‚Å–³‚¢‚Əo—ˆ‚È‚¢‚±‚Æ‚à‚ ‚é + ƒL[ƒ[ƒh‚ðƒŠƒ“ƒN‚É‚·‚éA‚Ȃǂ̐”‚̃I[ƒ_[‚ª‚æ‚è‘å‚«‚­‚È‚Á‚½‚Æ‚«‚ÍText::Darts‚ÆText::Tx‚ðI + s///sexsexsex... + IH + ˆÓ–¡‚Ì‚ ‚镶Žš‚ðŽw’肵‚½‚Æ‚«‚́A‰½ŒÂ‚ ‚Á‚Ä‚àˆê‚ÂŽw’肵‚½‚±‚Æ‚Æ“¯‚¶ + e‚¾‚¯‚͏d‚Ë‚é‚ƁAeval‚µ‚½Œ‹‰Ê‚ðÄ“xeval‚·‚邱‚Æ‚É‚È‚é + ³‹K•\Œ»‚Ì‚È‚¢Perl‚̓Rƒu‚Ì‚È‚¢ƒ‰ƒNƒ_ + Œ»Ý‚Ì‚¢‚ë‚¢‚ë‚ÈŒ¾Œê‚ł̐³‹K•\Œ»‚Ì•\Œ»‚́A‚Ù‚ÚPerl‚É’Ê‚¶‚Ä‚¢‚é + Java‚̐³‹K•\Œ»‚Í‚¿‚å‚Á‚Æ—áŠO(‚¿‚å‚Á‚ÆŽã‚¢) + Lion‚ÌPerl + 5.12.3 + +–Ø‘º_ˆê + ³‹K•\Œ» - ‚à‚¤ˆê‚‚̃oƒxƒ‹‚Ì“ƒ - + ‚Æ‚¢‚¤˜b‚Í‚â‚è‚Ü‚¹‚ñ + ‚¸‚²[ + u³‹K•\Œ»ƒƒ‚v‚̐l + ŽÀ‚Í‚ ‚éˆÓ–¡u•—ðŽjv + ƒ}ƒCƒi[‚ȉ‰ŽZŽq + [[:<:]] ‚Æ [[:>:]] + Tcl‚ÅŽg‚¦‚鐳‹K•\Œ» + [= =] + [. .] + ‚Ç‚¿‚ç‚àPOSIX‚É’è‹`‚³‚ê‚Ä‚¢‚郁ƒ^•¶Žš + [=e=] -> •’Ê‚Ìe‚¾‚¯‚¶‚á‚È‚­‚āAƒAƒNƒZƒ“ƒg‹L†‚ª•t‚¢‚½e‚É‚àƒ}ƒbƒ` + ƒEƒ€ƒ‰ƒEƒg‚Ȃǂ𒀈ꏑ‚©‚¸‚Ɉê‰ñ‚ōς܂¹‚ç‚ê‚é + [. .] -> ƒXƒyƒCƒ“Œê‚ł́A‘‚­‚Æ‚«‚Í“ñ•¶Žš‚¾‚¯‚LjꕶŽš‚ÆŒ©‚È‚·•¨‚ª‚ ‚é‚̂ŁA‚»‚ê‚ðˆµ‚¤ + \ + Emacs‚̐³‹K•\Œ» -> ƒoƒbƒNƒXƒ‰ƒbƒVƒ…‚ªŽR‚̂悤‚ɏo‚Ä‚­‚é + Perl‚ł̓oƒbƒNƒXƒ‰ƒbƒVƒ…{‹L†‚Æ‚¢‚¤ƒƒ^•¶Žš‚Í3‚­‚ç‚¢‚©‚çŽg‚í‚È‚­‚È‚Á‚½ + ƒ‰ƒŠ[‚ÉŠ´ŽÓ + (Œ¶‚́H)Jperl 5.6 + uJava‚ÅŽÀ‘•‚³‚ê‚Ä‚¢‚Ü‚·Iv(Î + “ú–{Œê‘Ήž‚³‚ꂽPerl + ver4‚Ü‚Å‚Í‚©‚Ȃ肵‚Á‚©‚胁ƒ“ƒeƒiƒ“ƒX‚³‚ê‚Ä‚¢‚½ + 5‚É‚È‚Á‚Ä‚©‚烁ƒ“ƒeƒi‚ª•Ï‚í‚Á‚½ + 5.0005 -> 5.6 ‚ÅJPerl‚ªo‚È‚­‚È‚Á‚½ + ³‹K•\Œ»‚É–ß‚è“Ç‚Ý‚ª“ü‚Á‚½ + ’–Ú‚µ‚Ä‚¢‚é‚Æ‚±‚ë‚©‚çŒÅ’è’·‚¾‚¯‘O‚ÉŒü‚©‚Á‚Ä“Ç‚Þ + “ú–{Œê‚ł́AEUC-JP‚Å‚àShift-JIS‚Å‚àAuˆê•¶Žšv‚ª‰½ƒoƒCƒg‚È‚Ì‚©Œˆ’èo—ˆ‚È‚¢ -> ŒÅ’è’·‚ª•ÛØo—ˆ‚È‚¢ + uPerl 5‚ªo‚È‚©‚Á‚½‚獡‚̃vƒƒOƒ‰ƒ~ƒ“ƒOŒ¾Œê‚Á‚Ä‚Ç‚¤‚È‚Á‚Ä‚ñ‚½‚ñ‚¾‚낤v by dan + ³‹K•\Œ»‚Ì•ª—Þ + POSIX + BASIC + grep, ed“™‚ÅŽg‚¤ + Extended + egrep, awk‚ÅŽg‚¤ + PerlŠg’£ + ˆêŒû‚ŁuPerlŠg’£v‚Æ‚Í‚¢‚¤‚à‚̂́c + Java‚â.NET‚¾‚ƁA–ß‚è“Ç‚Ý‚ª‰Â•Ï’·‚ð‹–‚·‚̂ŁAƒ‰ƒCƒuƒ‰ƒŠ‚É‚æ‚Á‚Ä‹““®‚ªˆá‚Á‚Ä‚­‚é + –{‚ð‘‚­‚Æ‚«‚É”Y‚ñ‚¾‚±‚Æ + ’Žß‚ª“‚¢‚±‚Æ‚É‚È‚é + uƒsƒŠƒIƒh‚͈ꕶŽš‚Ƀ}ƒbƒ`‚µ‚Ü‚·B‚½‚¾‚µc‰]Xv + •¶ŽšƒNƒ‰ƒX‚Ælocale‚Ì”Y‚Ü‚µ‚¢˜b + gawk‚ª‚‚¢Å‹ßXV‚³‚ꂽ + [abcd]‚Æ[a-d]‚̈Ⴂ‚Ælocale‚Í‘Š«‚ªˆ«‚¢ + •’ʂɍl‚¦‚ê‚ÎASCIIƒR[ƒh‡‚¾‚ªALinux‚È‚Ç‚Å‚ÍUTF-8‚È‚Ç‚É‚·‚é‚Æa->A->b->B->z->Z‚É‚È‚é + ƒJƒ^ƒJƒi‚ƂЂ炪‚È‚Å”÷–­‚É‚¸‚ꂽ‚è + ‚à‚¤–Ê“|‚­‚³‚¢‚̂ŁA•¶ŽšƒNƒ‰ƒX‚ÅŽw’肳‚ꂽ‚Æ‚«‚ÍASCII‚Æ“¯‚¶‹““®‚É‚·‚éA‚ÆŒˆ‚ß‚½‚炵‚¢ + + +@__gfx__ + Hello, re::engine! + Xslate‚ð‘‚¢‚Ä‚é + HTML::FillInForm::Lite HTML::FillInForm‚ªƒRƒ“ƒpƒCƒ‹‚ª•K—v‚¾‚Á‚½‚̂ŁA³‹K•\Œ»‚ÅŽÀ‘•‚µ‚½ + Text::Xslate - tokenazer + re::engine‚Ƃ́H + Perl‚̐³‹K•\Œ»‰‰ŽZ‚ðƒI[ƒo[ƒ[ƒho—ˆ‚é‚悤‚É‚µ‚½•¨ + ƒvƒ‰ƒKƒuƒ‹‚É‚µ‚½‚æ[‚Æ‚Ì‹LŽ–‚ª2006‚²‚ë + PerlƒRƒA‚Ɛ³‹K•\Œ»ƒGƒ“ƒWƒ“‚ð“Æ—§‚³‚¹‚½ + Perl6‚Ö‚Ì•zÎ‚¾‚Á‚½‚ÆŽv‚í‚ê‚é + ‘f””»’è‚Ìexample + ƒƒŠƒbƒg + ƒR[ƒh‚ðC³‚µ‚È‚­‚Ä‚àƒGƒ“ƒWƒ“‚ð·‚µ‘Ö‚¦‚ç‚ê‚é‚Ì‚ªƒƒŠƒbƒg + CƒŒƒxƒ‹‚ÌAPI‚Ȃ̂ō‚‘¬ + m//‚¾‚¯‚Å‚È‚­s//‚âsplit//‚È‚Ç‚à + How it works + ŠÖ”ƒ|ƒCƒ“ƒ^‚ðŠi”[‚µ‚½regexp_engine‚ðvirtual table‚É‚µ‚Ċ֐”‚ðƒfƒBƒXƒpƒbƒ` + Virtual Table in regexp.h + re::engine::PCRE + re::engine::Oniguruma + ƒoƒbƒNƒgƒ‰ƒbƒN‚É‹­‚¢ -> ³‹K•\Œ»‚ÌŒÀŠE‚ð“Ë”j‚·‚é + re::engine::RE2 + Google» + •¡ŽG‚Ȑ³‹K•\Œ»‚¾‚ÆPerl‘g‚ݍž‚Ý‚æ‚葁‚¢ + re::engine::boost + boost::regex::boost + ’x‚·‚¬‚Ęb‚É‚È‚ç‚È‚¢(100”{‚­‚ç‚¢) + ‘¼‚̐³‹K•\Œ»ƒGƒ“ƒWƒ“‚ðŠÈ’P‚ÉŽŽ‚¹‚é‚Ì‚ª¦‚¢ + ¢ŠEÅ‘¬grep‚̐³‹K•\Œ»ƒGƒ“ƒWƒ“‚̃oƒCƒ“ƒfƒBƒ“ƒO‚àcomming soon + +@sinya8282 + ³‹K•\Œ»‚ÌŒÀŠE + nkf‚͖̉ìæ¶‚ÌŒ¤‹†Žº‚É‚¢‚Ü‚µ‚½ + I ƒ‰ƒu ³‹K•\Œ» + Ž„‚͐³‹K•\Œ»‚ªD‚«‚¾ + ³‘¥•\Œ»‚ɂ‚¢‚Ä + Šî–{: ˜AÚA‘I‘ðA‚Ö‚¢‚Ù‚¤ + “œˆß\•¶ .^$[]{}()?+ + Šî–{3‰‰ŽZ‚Å•\Œ»o—ˆ‚È‚¢‰‰ŽZ‚àReal Workd‚Å‚ÍŽg‚í‚ê‚Ä‚¢‚é + (?{ code }) + Šî–{‚ÍŽO‚‚¾‚¯ + ŽO‚‚̉‰ŽZŽq‚µ‚©‚È‚¢‚Ì‚È‚ç’Pƒ‚Å”ñ—́H + ‚Æ‚ ‚é”Û’è‚̐³‹K•\Œ»(ƒŒƒWƒFƒbƒNƒX) + /a*/‚Ƀ}ƒbƒ`‚µ‚È‚¢³‹K•\Œ»‚Í/.*[^a].*/ + ‚±‚Ì’ö“x‚͐lŠÔ‚Å‚àì‚ê‚é + /abc/‚̔ےè‚́H/abc|efg/‚̔ےè‚́H/.*abc.*/‚́H + ³‹K•\Œ»‚ð‘‚­lŠÔ‘¤‚ÉŒÀŠE‚ªc + ‰½ŒÌ”Û’è‚̐³‹K•\Œ»‚ð‘‚­‚Ì‚ª“‚¢‚Ì‚© + ³‹K•\Œ»‚©‚çDFA‚©‚çì‚邱‚Æ‚Æ‚Ù‚Ú“¯‹` + ³‹K•\Œ»‚̔ےè <=> DFA‚̎󗝏ó‘Ô‚Æ”ñŽó—ó‘Ô‚ð“ü‚ê‘Ö‚¦‚ê‚΂¢‚¢ + ŽÀ‚ÍDFA‚©‚ç‚à“™‰¿‚Ȑ³‹K•\Œ»‚ðì‚邱‚Æ‚ªo—ˆ‚é + ³‹K•\Œ» -> NFA -> DFA -> ”Û’è‚ÌDFA -> GNFA -> ”Û’è‚̐³‹K•\Œ» + Åˆ«ŒvŽZ—Ê‚ªexp()‚É + ŽÀ‚Í”CˆÓ‚̐³‹K•\Œ»‚̔ےè•\Œ»‚𐶐¬‚·‚éƒc[ƒ‹‚ª‚È‚¢ + ŽÀ‘•‚µ‚½I + /abc/ -> /((a?|ab)|((([[^a]|a[^b])|ab[^c])|abc.).*)/ + ƒLƒƒƒvƒ`ƒƒ[‚µ‚Ä‚¢‚é‚Ì‚Å‚¾‚ß by dan + ‚±‚̐¢‚ɂ͐³‹K•\Œ»‚Å•\Œ»o—ˆ‚È‚¢•¨‚ª‚ ‚é + •¶–¬Ž©—R•¶–@ + Ä‹A“I\‘¢ + ³‹K•\Œ»‚ÍŠ‡ŒÊ‚̑Ήž‚ªŽæ‚ê‚È‚¢ + Žl‘¥‰‰ŽZ‚È‚Ç + PCRE‚É‚Í(?R)‚ōċA‚ªŽg‚¦‚é‚̂ʼn½‚Æ‚©‚È‚é + ‚½‚¾‚µAIrregular Expression + u‚Æ‚ ‚éÄ‹A‚̐³‹K•\Œ»v + Ä‹A‚̐[‚³‚ðŒÀ’è‚·‚ê‚ΗLŒÀ + •¶Žš—ñ‚Ì’·‚³‚ªN‚È‚çA‚½‚©‚¾‚©N‰ï‚̍ċA + ãŒÀ‚ðN‚É‚µ‚½ -> ‘O‚Ì’·‚³*2+35 ‚Ì‘Q‰»Ž® ‚‚܂è 35*((2^n+1)-1) + 140•¶ŽšˆÈ“à‚ÌŠ®‘S‚ÈŽl‘¥‰‰ŽZ + (140-1)/2 = 69‰ï‚̍ċA‚ªãŒÀ + (35*(2^70)-1) -> 40ƒ[ƒ^ƒoƒCƒg + Q. ”Û’è‚̐³‹K•\Œ»‚ðì‚éƒc[ƒ‹‚́H + A. ì‚Á‚½‚Ì‚Å‚±‚ÌŒã‚Ì”­•\‚Å‚¨Šy‚µ‚݂ɁI + Q. pure‚Ȑ³‹K•\Œ»‚É‚±‚¾‚í‚邱‚Æ‚Ì—˜“_ + A. DFA‚É•ÏŠ·o—ˆ‚é -> DFA‚̍œK‰» / •À—ñƒ}ƒbƒ`ƒ“ƒO‚ªo—ˆ‚½‚è‚·‚é + +LT + –l‚̍l‚¦‚½¢ŠEÅ‹­‚̐³‹K•\Œ»ƒGƒ“ƒWƒ“ @shinya8282 + ¢‚Ì’†‚É‚Í‚¢‚ë‚¢‚ë‚Ȑ³‹K•\Œ»ƒGƒ“ƒWƒ“‚ª‚ ‚é + PCRE + RE2 + ‹SŽÔ + ‚¸‚Δ²‚¯‚½“Á’¥‚ðŽ‚½‚¹‚½‚¢ + ‘¬“xI + Regen -> Regular Expression Generator + ³‹K•\Œ»‚©‚çFX"¶¬" + x86ƒlƒCƒeƒBƒuƒR[ƒh + etc... + ŒÀŠE‚܂ō‚‘¬‰»‚µ‚½‚¢ + DFAƒx[ƒX‚̃}ƒbƒ`ƒ“ƒO + “®“I‚ȃR[ƒh¶¬ by Xbyak + •À—ñDFAƒ}ƒbƒ`ƒ“ƒO + ‹@ŠBŒêƒŒƒxƒ‹‚ł̍œK‰»(‚È‚¤) + ‚Ü‚¾’P‘Ì‚Å‚àƒ‰ƒCƒuƒ‰ƒŠ‚Æ‚µ‚Ä‚àŽg‚¦‚郌ƒxƒ‹‚É‚Í‚È‚Á‚Ä‚¢‚È‚¢ + Ä‹A‚Ɣےè‚̐¶¬Œn‚Æ‚µ‚Ä‚ÍŽg‚¦‚é + Plagger‚ÅŠo‚¦‚½Perl‚̐³‹K•\Œ» yusukabe + UNIX pipe programming for web <- Plagger + Filter::EntryFullText + ƒtƒB[ƒh‚ðo—Í‚µ‚Ä‚¢‚È‚¢ƒy[ƒW‚̍XVî•ñ‚ðˆµ‚¤ + 30ŒÂ‚̃GƒYAMLI + ƒGƒƒTƒCƒg‚ðw“Ç -> Plagger -> etc... + ƒŠƒrƒh[‹ì“®‚ª‚æ‚¢‚æI + Regexp::Assemble‚Æ‚©‚»‚̕ӂ̘b Yappo + ³‹K•\Œ»‚ð‹ìŽg‚µ‚ďZŠ‚𒊏o + —X•Ö‹Ç‚̃f[ƒ^‚ð—p‚¢‚½ + “s“¹•{Œ§‚Í‚Ü‚¾‚¢‚¢‚¯‚ǁAŽs’¬‘º‚͐³‹K•\Œ»‚ðˆ³k‚µ‚È‚¢‚Æ‚Æ‚Ä‚à‚¶‚á‚È‚¢ + Trie‚Ì•û‚ªAssemble‚æ‚è4”{‚­‚ç‚¢‘¬‚¢ + # ‚±‚±‚ÅŽžŠÔØ‚ê + Ä‹A“I³‹K•\Œ» JSON Validator TAKESAKO + JavaScript Object Notation + XSS“™‚ª•|‚¢‚Ì‚ÅValidate‚ª•K—v + –l‚ÆŒ_–ñ‚µ‚āAi‚’‚™ sugyan + Quine ruBy + Perl”ōì‚è‚Ü‚µ‚½I + JavaScript”Å‚à + Quine -> Ž©g‚ÌŠ®‘S‚ȃR[ƒh‚ðo—Í‚·‚éƒvƒƒOƒ‰ƒ€ + eval‚ðŽg‚¤ + F‚ð•Ï‚¦‚é -> ANSI escape sequence + ƒZƒŠƒt‚Íuuencode‚Å‚²‚Ü‚©‚· + use utf8;‚Ə‘‚«‚½‚­‚È‚¢‚Ì‚Å•Ï‚È‚±‚Æ‚ð‚·‚é + ®Œ` + –³‘Ê‚É•ÏŠ·A‹ó”’‚ð“ü‚ê‚éA()‚ð“ü‚ê‚é + ³‹K•\Œ»‚à‚¿‚å‚Á‚Æ‚¾‚¯Žg‚Á‚½‚æ + FX‚È‚à‚̂𐳋K‚É•\Œ»‚µ‚Ă݂悤 + u/RegEx/v‚Æ‚¢‚¤ƒTƒCƒg + u“d˜b”ԍ†v‚Ì—á->Žc”O‚È•¨‚ª‘½‚¢ + Number::Phone::JP‚ðŽg‚¨‚¤ + —X•Ö”ԍ†‚à³‹K•\Œ»‚ɏo—ˆ‚é‚̂ł́H + 000-0000 `999-9999‚Ì‚¤‚¿98.6%‚ÍŽÀÛ‚É‚ÍŽg‚í‚ê‚Ä‚¢‚È‚¢ + Number::Zipcode::JP + ’N“¾H‰´“¾I + DB‚ňø‚¢‚ăpƒ^[ƒ“ƒ}ƒbƒ`‚æ‚èŽáŠ±‘¬‚¢‚æII + \ No newline at end of file -- 1.7.9.5