正規表現#TechLunch

 正規表現#TechLunch

正規表現
2013/04/16 (水) 12:00-13:00 @ Livesense TechLunch
発表者:松坂 高嗣

E60aa4f80303f3f386898546ddb3686a?s=128

Livesense Inc.

April 21, 2014
Tweet

Transcript

  1. ਖ਼نදݱ 5BLBTIJ.BUTVTBLB

  2. ࢲ͸ਖ਼نදݱ͕޷͖Ͱ͢ w ʮᩦཉͳڧཉͳʯͳͲͱ͍͏ܗ༰ࢺΛ೔ৗతʹ ࢖͏ͷ͸ਖ਼نදݱΛॻ͍ͯΔ࣌͘Β͍Ͱ͢

  3. ˒˒ˑ w ຊ೔͸ਖ਼نදݱॳ৺ऀ޲͚ʹ w ਖ਼نදݱͷ"#$Λ w ͓࿩͠Α͏ͱࢥͬͨͷͰ͕͢

  4. ͋Δ೔ͷ͜ͱ w "͞Μʮਖ਼نදݱͷൃදฉ͖͍ͨͰ͢ʯ w দࡔʮ͋ʔɺඇΤϯδχΞ޲͚Ͱ͍͜͏ͱࢥͬͯΔ ͷͰɺৄ͘͠͸ৄઆਖ਼نදݱͱ͍͏͍͍ຊ͕͋Δ͔ ΒͦΕΛʯ w "͞Μʮ͋ɺͦΕϑΫϩ΢͞ΜͷຊͰ͔͢ɻ࣋ͬͯ ·͢ʯ

    w দࡔʮʯ
  5. ଟগํ޲స׵ͯ͠

  6. ਖ਼نදݱͷؾ࣋ͪʹ ͳͬͯߟ͑Δ

  7. ͱ͍͏͜ͱΛ ͓࿩͠·͢

  8. ˒˒˒

  9. جૅ஌ࣝ

  10. ਖ਼نදݱ w 3FHVMBS&YQSFTTJPO w 3FHFY͸'F%FYͬΆ͘ൃԻ͢Δͷ͕Α͍ w Ε͐ͬ͘͢͡

  11. ਖ਼نදݱ͸ ෳ਺ͷදݱΛਖ਼نԽͨ͠΋ͷ

  12. Ͳ͏͍͏΋ͷʁ w ʮBCDʯͱʮBCʯΛද͍ͨ͠৔߹ w BC Dc  w ʮʯʮʯʮʯΛද͢৔߹ w

    cc ʮ¥d+ʯ͸ա৒ͩΑɺͱ͍͏࿩Λ͢Δ΂͖ͩΖ͏͕Ͳ͜Ͱ͢Δ΂͖͔ɻ
  13. Մೳੑͷۭؒ BCD BC ਖ਼نදݱBC͕ ද͠ಘΔۭؒ BC BCDE BDE ௨ৗͷݕࡧͷ৔߹ͱ͸ू߹ͱ෦෼ू߹͕ٯͱͳΔɻ

  14. දݱ͍ͨ͠ର৅㱠දݱ w ਖ਼نදݱ͸ʮ͋ΔՄೳੑͷۭؒʯΛද͢ه๏ w ਖ਼نදݱΛॻ͘͜ͱ͕໨తͰ͋Δ͜ͱ͸ͳ͍ w ྺ࢙తʹ͸จ๏Λදݱ͢ΔͨΊͷه๏ͱͯ͠࡞ ΒΕ͕ͨɺࠓͰ͸ύλʔϯϚον༻ͷϝλݴޠ ͷ͜ͱΛࢦ͢͜ͱ͕ଟ͍ BNF͸όοΧεφ΢Ξه๏ɻ

    ੜ੒ࣗ༝จ๏ͱ͔νϣϜεΩʔ֊૚ͱ͔ͦ͏͍͏എܠʹ৮ΕΔ΂͖͔ʁ
  15. ి࿩൪߸ͷنଇ w #/' w 5&-/6.44&1/6.44&1/6.4 w /6.4&.15:c/6./6.4 w /6.ccccccccc w

    4&1&.15:c w ਖ਼نදݱ w =E\^ =E\^ =E\^ #/'͋Μ·Γ֮͑ͯͳ ͍ͷͰ͚ͬ͜͏ద౰ ಉ͡දݱΛ͢Δͷʹਖ਼نදݱ͸γϯϓϧͩΑͶͱɻ
  16. ࢖ΘΕํ w ͨͱ͑͹େྔͷ$47͔ΒϝʔϧΞυϨεΛൈ͖ ग़ͨ͠Γ w ి࿩൪߸ͬΆ͍΋ͷΛݟ෇͚ͨΓ w 63-ͷύλʔϯΛม׵ͨ͠Γ w ࢯͶͱ͔'

    ,ͱ͔ΞΧϯจࣈྻΛʮѪͯ͠Δʯ ʹஔ׵ͨ͠Γ ͍͍ͩͨݕࡧͱஔ׵ͩΑͱ
  17. جຊϧʔϧ

  18. ه๏͸؆୯Ͱ͢ w ී௨ͷจࣈ͸ͦͷจࣈͦͷ΋ͷΛද͢ w ͸શͯͷจࣈͷՄೳੑ͕͋Δ w   ͸ྔࢦఆࢠͰɺ௚લͷύλʔϯΛ܁Γฦ͢ճ਺Λࢦఆ͢Δ w

    ͸͔ w ͸·ͨ͸͍ͬͺ͍ w ͸·ͨ͸͍ͬͺ͍ w ʢʣͰάϧʔϐϯά͢Δ͜ͱ͕Ͱ͖Δ ͍ͪΖʔ͞Μ͋ͨΓ͔Β“|” ͱ͔ {n,m} ͱ͔ ^,$ͱ͔ͦ͜ΒลʹಥͬࠐΈ͕ೖΔͱ͏Ε͍͕ͨ͠ͿΜೖΒͳ͍ɻ
  19. ؆୯؆୯

  20. ਖ਼نදݱͷ ؾ࣋ͪ

  21. ʜʁ

  22. +BWBͷؾ࣋ͪʹͳΔ 㲈+BWB7.ͷؾ࣋ͪʹͳΔ

  23. ਖ਼نදݱͷؾ࣋ͪʹͳΔ 㲈ਖ਼نදݱղऍܥͷؾ࣋ͪʹ ͳΔ

  24. ਓ͸ίʔυΛ௨ͯ͠ػցͱ ͓࿩͢Δ দӬ JVM લా ਖ਼نදݱ Τϯδϯ ਖ਼نදݱ Javaͷίʔυ

  25. ίʔυΛݟͯͯ΋μϝͩ ػցͷؾ࣋ͪʹͳΖ͏

  26. ͱ͜ΖͰ

  27. ਖ਼نදݱ͸ ҰछͷΦʔτϚτϯͱͯ͠ ίϯύΠϧ͞ΕΔ

  28. /'"ͱ%'" w /'" w ඇܾఆੑ༗ݶΦʔτϚτϯ w %'" w ܾఆੑ༗ݶΦʔτϚτϯ ΦʔτϚτϯͱ͸ͳΜͧ΍తͳ࿩͸͓΋͠Ζ͘ͳ͍ͷͰ͠ͳ͍ɻ

    ͱΓ͋͑ͣঢ়ଶΛ࣋ͬͯͯͦΕ͕ೖྗʹԠͯ͡มΘΔͷΑͶతͳײ͡Ͱɻ
  29. ਖ਼نදݱͷؾ࣋ͪʹͳΔ ਖ਼نදݱղऍܥͷؾ࣋ͪʹͳΔ ΦʔτϚτϯͷؾ࣋ͪʹͳΔ

  30. ͳͬͯΈͨ

  31. ΦʔτϚτϯͷͭ΋Γʹͳͬͯ ਖ਼نදݱΛಡΈऔΔ

  32. BC EF DIBS B  DIBS C DIBS B 

    DIBS C  HSPVQ lEFz DIBS B  DIBS C  RVFTUJPO HSPVQ lEFz ී௨ͷจࣈ͸ ʮจࣈΛද͢ਖ਼نදݱʯͱͯ͠ॲཧ͢Δ ׅހ͸ʮάϧʔϓʯͱͯ͠ ׅހͷதͷจࣈྻΛ౉ͯ͠࠶ؼతʹॲཧ͢Δ ྔࢦఆࢠ͸௚લͷύλʔϯΛ แઁ͢Δύλʔϯͱͯ͠ॲཧ͢Δ
  33. ͜ΕʹΑͬͯ ʮਖ਼نදݱʯͦͷ΋ͷ͕ ߏங͞ΕΔ

  34. ࡞ͬͯΈͨ

  35. pythonͩΑ

  36. ਖ਼نදݱ͕ݕࡧ͚ͩͷ༻ ్ͩͱ୭͕ܾΊͨͷ͔ TODO:࣋ͬͯߦ͖ํ

  37. ਖ਼نදݱ͔ΒจࣈྻΛੜ ੒͍͍ͨͬͯ͠͡Όͳ͍

  38. ·ͱΊ

  39. ਖ਼نදݱͷؾ࣋ͪΛཧղ͢Ε͹ Α͍ਖ਼نදݱ͕ॻ͚Δ ʮܨ͕ͬͯͳ͍͡ΌΜʯͱ͍͏ಥͬࠐΈ͸಺৺ೖΔ͸ͣɻ

  40. ϧʔϧͰʮcʯʢબ୒ʣͱ͔ \ ^Έ͍ͨͳྔࢦఆࢠɺ લํࢀরΛল͍ͨͷ͸ ࣮૷͕೉͔͔ͬͨ͠ΒͰ͢ ͢Έ·ͤΜ Φν2

  41. ͝ਗ਼ௌ͋Γ͕ͱ͏͟͝ ͍·ͨ͠

  42. ͱ͍͏͜ͱͰ Կ͔࣭໰ʁ