$30 off During Our Annual Pro Sale. View Details »
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
正規表現#TechLunch
Search
Livesense Inc.
PRO
April 21, 2014
Technology
0
49
正規表現#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.
27新卒_総合職採用_会社説明資料
livesense
PRO
0
1.4k
27新卒_Webエンジニア職採用_会社説明資料
livesense
PRO
0
5.1k
株式会社リブセンス・転職会議 採用候補者様向け資料
livesense
PRO
0
130
株式会社リブセンス 会社説明資料(報道関係者様向け)
livesense
PRO
0
1.6k
データ基盤の負債解消のためのリプレイス
livesense
PRO
0
510
26新卒_総合職採用_会社説明資料
livesense
PRO
0
12k
株式会社リブセンス会社紹介資料 / Invent the next common.
livesense
PRO
2
47k
26新卒_Webエンジニア職採用_会社説明資料
livesense
PRO
1
13k
中途セールス職_会社説明資料
livesense
PRO
0
280
Other Decks in Technology
See All in Technology
業務のトイルをバスターせよ 〜AI時代の生存戦略〜
staka121
PRO
2
180
Reinforcement Fine-tuning 基礎〜実践まで
ch6noota
0
180
形式手法特論:CEGAR を用いたモデル検査の状態空間削減 #kernelvm / Kernel VM Study Hokuriku Part 8
ytaka23
2
460
[CMU-DB-2025FALL] Apache Fluss - A Streaming Storage for Real-Time Lakehouse
jark
0
120
Lambdaの常識はどう変わる?!re:Invent 2025 before after
iwatatomoya
1
490
新 Security HubがついにGA!仕組みや料金を深堀り #AWSreInvent #regrowth / AWS Security Hub Advanced GA
masahirokawahara
1
2k
Debugging Edge AI on Zephyr and Lessons Learned
iotengineer22
0
190
Lessons from Migrating to OpenSearch: Shard Design, Log Ingestion, and UI Decisions
sansantech
PRO
1
130
【AWS re:Invent 2025速報】AIビルダー向けアップデートをまとめて解説!
minorun365
4
520
Haskell を武器にして挑む競技プログラミング ─ 操作的思考から意味モデル思考へ
naoya
6
1.5k
Sansanが実践する Platform EngineeringとSREの協創
sansantech
PRO
2
850
Karate+Database RiderによるAPI自動テスト導入工数をCline+GitLab MCPを使って2割削減を目指す! / 20251206 Kazuki Takahashi
shift_evolve
PRO
1
750
Featured
See All Featured
Fireside Chat
paigeccino
41
3.7k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
47
7.9k
Building Flexible Design Systems
yeseniaperezcruz
330
39k
Visualization
eitanlees
150
16k
Designing for Performance
lara
610
69k
Building Better People: How to give real-time feedback that sticks.
wjessup
370
20k
Typedesign – Prime Four
hannesfritz
42
2.9k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
52
5.8k
VelocityConf: Rendering Performance Case Studies
addyosmani
333
24k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
31
2.6k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
234
17k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
254
22k
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
͝ਗ਼ௌ͋Γ͕ͱ͏͟͝ ͍·ͨ͠
ͱ͍͏͜ͱͰ Կ͔࣭ʁ