Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
正規表現#TechLunch
Search
Livesense Inc.
PRO
April 21, 2014
Technology
0
40
正規表現#TechLunch
正規表現
2013/04/16 (水) 12:00-13:00 @ Livesense TechLunch
発表者:松坂 高嗣
Livesense Inc.
PRO
April 21, 2014
Tweet
Share
More Decks by Livesense Inc.
See All by Livesense Inc.
EM候補者向け転職会議説明資料
livesense
PRO
0
6
コロナで失われたノベルティ作成ノウハウを復活させた話
livesense
PRO
0
73
株式会社リブセンス 会社説明資料(報道関係者様向け)
livesense
PRO
0
360
転職会議でGPT-3を活用した企業口コミ要約機能をリリースした話
livesense
PRO
0
1k
株式会社リブセンス マッハバイト_プレイブック
livesense
PRO
0
410
Tech Award 2021 選出方法
livesense
PRO
0
1k
株式会社リブセンス エンジニアリング組織を支える風土と制度
livesense
PRO
0
530
株式会社リブセンス・マッハバイト 採用候補者様向け資料
livesense
PRO
0
210
株式会社リブセンス・転職会議 採用候補者様向け資料
livesense
PRO
0
2k
Other Decks in Technology
See All in Technology
私が trocco を推す理由
__allllllllez__
1
210
[新卒向け研修資料] テスト文字列に「うんこ」と入れるな(2024年版)
infiniteloop_inc
3
13k
一生覚えておきたい「システム開発=コミュニケーション」〜初めての実務案件振り返りLT〜
maimyyym
0
130
Python と Snowflake はズッ友だょ!~ Snowflake の Python 関連機能をふりかえる ~
__allllllllez__
1
120
本当のAWS基礎
toru_kubota
0
510
自己改善からチームを動かす! 「セルフエンジニアリングマネージャー」のすゝめ
shoota
6
400
非同期推論システムによるコスト削減と信頼性向上
koki_nishihara
0
230
Cloud Native Java with Spring Boot (CNCF Aarhus, April 2024)
thomasvitale
1
170
MySQL の SQL クエリチューニングの要所を掴む勉強会
andpad
2
6.2k
Reducing Cross-Zone Egress at Spotify with Custom gRPC Load Balancing Recap
koh_naga
0
200
Google Cloud の AI を支える裏側のインフラを垣間見る!
maroon1st
0
340
GraphQL 成熟度モデルの紹介と、プロダクトに当てはめた事例 / GraphQL maturity model
mh4gf
7
1.3k
Featured
See All Featured
Building Adaptive Systems
keathley
31
1.9k
10 Git Anti Patterns You Should be Aware of
lemiorhan
648
58k
Teambox: Starting and Learning
jrom
128
8.4k
4 Signs Your Business is Dying
shpigford
175
21k
Robots, Beer and Maslow
schacon
PRO
155
7.9k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
244
20k
Statistics for Hackers
jakevdp
789
220k
Happy Clients
brianwarren
92
6.4k
Designing with Data
zakiwarfel
96
4.8k
Done Done
chrislema
178
15k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
78
42k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
226
51k
Transcript
ਖ਼نදݱ 5BLBTIJ.BUTVTBLB
ࢲਖ਼نදݱ͕͖Ͱ͢ w ʮᩦཉͳڧཉͳʯͳͲͱ͍͏ܗ༰ࢺΛৗతʹ ͏ͷਖ਼نදݱΛॻ͍ͯΔ࣌͘Β͍Ͱ͢
˒˒ˑ w ຊਖ਼نදݱॳ৺ऀ͚ʹ w ਖ਼نදݱͷ"#$Λ w ͓͠Α͏ͱࢥͬͨͷͰ͕͢
͋Δͷ͜ͱ w "͞Μʮਖ਼نදݱͷൃදฉ͖͍ͨͰ͢ʯ w দࡔʮ͋ʔɺඇΤϯδχΞ͚Ͱ͍͜͏ͱࢥͬͯΔ ͷͰɺৄ͘͠ৄઆਖ਼نදݱͱ͍͏͍͍ຊ͕͋Δ͔ ΒͦΕΛʯ w "͞Μʮ͋ɺͦΕϑΫϩ͞ΜͷຊͰ͔͢ɻ࣋ͬͯ ·͢ʯ
w দࡔʮʯ
ଟগํసͯ͠
ਖ਼نදݱͷؾ࣋ͪʹ ͳͬͯߟ͑Δ
ͱ͍͏͜ͱΛ ͓͠·͢
˒˒˒
جૅࣝ
ਖ਼نදݱ w 3FHVMBS&YQSFTTJPO w 3FHFY'F%FYͬΆ͘ൃԻ͢Δͷ͕Α͍ w Ε͐ͬ͘͢͡
ਖ਼نදݱ ෳͷදݱΛਖ਼نԽͨ͠ͷ
Ͳ͏͍͏ͷʁ w ʮBCDʯͱʮBCʯΛද͍ͨ͠߹ w BC Dc w ʮʯʮʯʮʯΛද͢߹ w
cc ʮ¥d+ʯաͩΑɺͱ͍͏Λ͢Δ͖ͩΖ͏͕Ͳ͜Ͱ͢Δ͖͔ɻ
Մೳੑͷۭؒ BCD BC ਖ਼نදݱBC͕ ද͠ಘΔۭؒ BC BCDE BDE ௨ৗͷݕࡧͷ߹ͱू߹ͱ෦ू߹͕ٯͱͳΔɻ
දݱ͍ͨ͠ର㱠දݱ w ਖ਼نදݱʮ͋ΔՄೳੑͷۭؒʯΛද͢ه๏ w ਖ਼نදݱΛॻ͘͜ͱ͕తͰ͋Δ͜ͱͳ͍ w ྺ࢙తʹจ๏Λදݱ͢ΔͨΊͷه๏ͱͯ͠࡞ ΒΕ͕ͨɺࠓͰύλʔϯϚον༻ͷϝλݴޠ ͷ͜ͱΛࢦ͢͜ͱ͕ଟ͍ BNFόοΧεφΞه๏ɻ
ੜࣗ༝จ๏ͱ͔νϣϜεΩʔ֊ͱ͔ͦ͏͍͏എܠʹ৮ΕΔ͖͔ʁ
ి൪߸ͷنଇ 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\^ #/'͋Μ·Γ֮͑ͯͳ ͍ͷͰ͚ͬ͜͏ద ಉ͡දݱΛ͢Δͷʹਖ਼نදݱγϯϓϧͩΑͶͱɻ
ΘΕํ w ͨͱ͑େྔͷ$47͔ΒϝʔϧΞυϨεΛൈ͖ ग़ͨ͠Γ w ి൪߸ͬΆ͍ͷΛݟ͚ͨΓ w 63-ͷύλʔϯΛมͨ͠Γ w ࢯͶͱ͔'
,ͱ͔ΞΧϯจࣈྻΛʮѪͯ͠Δʯ ʹஔͨ͠Γ ͍͍ͩͨݕࡧͱஔͩΑͱ
جຊϧʔϧ
ه๏؆୯Ͱ͢ w ී௨ͷจࣈͦͷจࣈͦͷͷΛද͢ w શͯͷจࣈͷՄೳੑ͕͋Δ w ྔࢦఆࢠͰɺલͷύλʔϯΛ܁Γฦ͢ճΛࢦఆ͢Δ w
͔ w ·͍ͨͬͺ͍ w ·͍ͨͬͺ͍ w ʢʣͰάϧʔϐϯά͢Δ͜ͱ͕Ͱ͖Δ ͍ͪΖʔ͞Μ͋ͨΓ͔Β“|” ͱ͔ {n,m} ͱ͔ ^,$ͱ͔ͦ͜ΒลʹಥͬࠐΈ͕ೖΔͱ͏Ε͍͕ͨ͠ͿΜೖΒͳ͍ɻ
؆୯؆୯
ਖ਼نදݱͷ ؾ࣋ͪ
ʜʁ
+BWBͷؾ࣋ͪʹͳΔ 㲈+BWB7.ͷؾ࣋ͪʹͳΔ
ਖ਼نදݱͷؾ࣋ͪʹͳΔ 㲈ਖ਼نදݱղऍܥͷؾ࣋ͪʹ ͳΔ
ਓίʔυΛ௨ͯ͠ػցͱ ͓͢Δ দӬ JVM લా ਖ਼نදݱ Τϯδϯ ਖ਼نදݱ Javaͷίʔυ
ίʔυΛݟͯͯμϝͩ ػցͷؾ࣋ͪʹͳΖ͏
ͱ͜ΖͰ
ਖ਼نදݱ ҰछͷΦʔτϚτϯͱͯ͠ ίϯύΠϧ͞ΕΔ
/'"ͱ%'" w /'" w ඇܾఆੑ༗ݶΦʔτϚτϯ w %'" w ܾఆੑ༗ݶΦʔτϚτϯ ΦʔτϚτϯͱͳΜͧతͳ͓͠Ζ͘ͳ͍ͷͰ͠ͳ͍ɻ
ͱΓ͋͑ͣঢ়ଶΛ࣋ͬͯͯͦΕ͕ೖྗʹԠͯ͡มΘΔͷΑͶతͳײ͡Ͱɻ
ਖ਼نදݱͷؾ࣋ͪʹͳΔ ਖ਼نදݱղऍܥͷؾ࣋ͪʹͳΔ ΦʔτϚτϯͷؾ࣋ͪʹͳΔ
ͳͬͯΈͨ
ΦʔτϚτϯͷͭΓʹͳͬͯ ਖ਼نදݱΛಡΈऔΔ
BC EF DIBS B DIBS C DIBS B
DIBS C HSPVQ lEFz DIBS B DIBS C RVFTUJPO HSPVQ lEFz ී௨ͷจࣈ ʮจࣈΛද͢ਖ਼نදݱʯͱͯ͠ॲཧ͢Δ ׅހʮάϧʔϓʯͱͯ͠ ׅހͷதͷจࣈྻΛͯ͠࠶ؼతʹॲཧ͢Δ ྔࢦఆࢠલͷύλʔϯΛ แઁ͢Δύλʔϯͱͯ͠ॲཧ͢Δ
͜ΕʹΑͬͯ ʮਖ਼نදݱʯͦͷͷ͕ ߏங͞ΕΔ
࡞ͬͯΈͨ
pythonͩΑ
ਖ਼نදݱ͕ݕࡧ͚ͩͷ༻ ్ͩͱ୭͕ܾΊͨͷ͔ TODO:࣋ͬͯߦ͖ํ
ਖ਼نදݱ͔ΒจࣈྻΛੜ ͍͍ͨͬͯ͠͡Όͳ͍
·ͱΊ
ਖ਼نදݱͷؾ࣋ͪΛཧղ͢Ε Α͍ਖ਼نදݱ͕ॻ͚Δ ʮܨ͕ͬͯͳ͍͡ΌΜʯͱ͍͏ಥͬࠐΈ৺ೖΔͣɻ
ϧʔϧͰʮcʯʢબʣͱ͔ \ ^Έ͍ͨͳྔࢦఆࢠɺ લํࢀরΛল͍ͨͷ ࣮͕͔͔ͬͨ͠ΒͰ͢ ͢Έ·ͤΜ Φν2
͝ਗ਼ௌ͋Γ͕ͱ͏͟͝ ͍·ͨ͠
ͱ͍͏͜ͱͰ Կ͔࣭ʁ