際際滷

際際滷Share a Scribd company logo
^A ::= aAa / a ̄ in PEG
Masaki Hara
さっき深えてたことのメモ
PEG
? 返念から桑にす
? 猟忖双の匯何蛍と匯崑したらそこで唯峭
PEG
? 返念から桑にす
? 猟忖双の匯何蛍と匯崑したらそこで唯峭
? 押議な箭が岑られている
PEGの押議な箭
? ^a := aAa / a ̄ というル`ルを深える
PEGの押議な箭
? ^a := aAa / a ̄ というル`ルを深える
C 岷湖議にはaが謎方Kんだ猟忖双にマッチ
PEGの押議な箭
? ^a := aAa / a ̄ というル`ルを深える
C 岷湖議にはaが謎方Kんだ猟忖双にマッチ
C gHはaが(2^n-1)Kんだ猟忖双にマッチ
PEGの押議な箭の盾裂
? ここでは、猟忖双の瘁ろ箸ら桑に盾裂し
てみる
C gHは返念から壅「議にす
a a a a a a a
A ::= aAa
| a
a a a a a a a
A ::= aAa
| a
〜
aAaをそうと
するが払
a a a a a a a
A ::= aAa
| a
$
aをす
★撹孔
a a a a a a a
A ::= aAa
| a
a a a a a a a
A ::= aAa
| a
a a a a a a a
A ::= aAa
| a
〜
a a a a a a a
A ::= aAa
| a
$
aにマッチ
a a a a a a a
A ::= aAa
| a
a a a a a a a
A ::= aAa
| a
a a a a a a a
A ::= aAa
| a
a a a a a a a
A ::= aAa
| a
$
aAaにマッチ
a a a a a a a
A ::= aAa
| a
aAaにマッチしてしまった
のでaにはマッチしない
a a a a a a a
A ::= aAa
| a
A=aaaとQまっているので
aaaaaにマッチしようとする
★払
a a a a a a a
A ::= aAa
| a
〜
a a a a a a a
A ::= aAa
| a
$
a a a a a a a
A ::= aAa
| a
a a a a a a a
A ::= aAa
| a
a a a a a a a
A ::= aAa
| a
a a a a a a a
A ::= aAa
| a
$
a a a a a a a
A ::= aAa
| a
aaaにマッチ
★畠悶にマッチしない
(÷5猟忖は〜)
a a a a a a a
A ::= aAa
| a
a a a a a a a
A ::= aAa
| a
7猟忖は$
a a a a a a a
A ::= aAa
| a
01234567
了崔 マッチ枠
1 0
2 1
3 0
4 3
5 2
6 1
7 0
了崔 マッチ枠
1 0
2 1
3 0
4 3
5 2
6 1
7 0
aAaにマッチするr
★方忖が1pる
了崔 マッチ枠
1 0
2 1
3 0
4 3
5 2
6 1
7 0
aにマッチするr
★岷瘁を歌孚
Y
? (2^n-1)のaにマッチすることがわかった
Ad

Recommended

ご床ありがとうございました
ご床ありがとうございました
Masaki Hara
?
いろいろな諒籾の盾h
いろいろな諒籾の盾h
Masaki Hara
?
檎艶喟Aデ`タ更夛が蛍からない繁のためのスライド
檎艶喟Aデ`タ更夛が蛍からない繁のためのスライド
Masaki Hara
?
遺看援の巷尖
遺看援の巷尖
Masaki Hara
?
永掘赫の指猟っぽい掘恰沿姻艶壊壊庄看稼
永掘赫の指猟っぽい掘恰沿姻艶壊壊庄看稼
Sosuke MORIGUCHI
?
猟忖双アルゴリズム
猟忖双アルゴリズム
HCPC: 臼今祇寄僥室プログラミングサ`クル
?
アルゴリズムのお茶 アルゴリズムとデ`タ夛 [殆方?猟忖双冥沫?gなソ`ト]
アルゴリズムのお茶 アルゴリズムとデ`タ夛 [殆方?猟忖双冥沫?gなソ`ト]
hixi365
?
AtCoder Regular Contest 023 盾h
AtCoder Regular Contest 023 盾h
AtCoder Inc.
?
RUPC2014_Day2_D
RUPC2014_Day2_D
s1190048
?
プログラミングコンテストでの岱kアルゴリズム
プログラミングコンテストでの岱kアルゴリズム
Takuya Akiba
?
Abc009
Abc009
AtCoder Inc.
?
AtCoder Beginner Contest 009 盾h
AtCoder Beginner Contest 009 盾h
AtCoder Inc.
?
AtCoder Beginner Contest 029 盾h
AtCoder Beginner Contest 029 盾h
AtCoder Inc.
?
CODE FESTIVAL 2014 云x 盾h
CODE FESTIVAL 2014 云x 盾h
AtCoder Inc.
?
AtCoder Beginner Contest 011 盾h
AtCoder Beginner Contest 011 盾h
AtCoder Inc.
?
Algebraic DP: 啜柘鮫隈をきやすく
Algebraic DP: 啜柘鮫隈をきやすく
Hiromi Ishii
?
屎号燕嵌訝邸{任慮澆気鯒鵑瓩
屎号燕嵌訝邸{任慮澆気鯒鵑瓩
Ryoma Sin'ya
?
Divisor
Divisor
oupc
?
AtCoder Beginner Contest 025 盾h
AtCoder Beginner Contest 025 盾h
AtCoder Inc.
?
happy b1rthday 2 me 盾h
happy b1rthday 2 me 盾h
rian_tkb
?
AtCoder Beginner Contest 008 盾h
AtCoder Beginner Contest 008 盾h
AtCoder Inc.
?
AtCoder Beginner Contest 006 盾h
AtCoder Beginner Contest 006 盾h
AtCoder Inc.
?
畏酷掘液塘双へのデ`タ鯉追について.沿糸韓
畏酷掘液塘双へのデ`タ鯉追について.沿糸韓
c w
?
2011定12埖2晩
2011定12埖2晩
nukaemon
?
[Basic 11] 猟}徭喇猟隈 / 猟盾裂 / 冱Z盾裂プログラミング
[Basic 11] 猟}徭喇猟隈 / 猟盾裂 / 冱Z盾裂プログラミング
Yuto Takei
?
You won't know it's now Rust
You won't know it's now Rust
Masaki Hara
?
How I Contribute to Rust Compiler
How I Contribute to Rust Compiler
Masaki Hara
?

More Related Content

Similar to ^A ::= aAa / a ̄ in PEG (20)

AtCoder Regular Contest 023 盾h
AtCoder Regular Contest 023 盾h
AtCoder Inc.
?
RUPC2014_Day2_D
RUPC2014_Day2_D
s1190048
?
プログラミングコンテストでの岱kアルゴリズム
プログラミングコンテストでの岱kアルゴリズム
Takuya Akiba
?
Abc009
Abc009
AtCoder Inc.
?
AtCoder Beginner Contest 009 盾h
AtCoder Beginner Contest 009 盾h
AtCoder Inc.
?
AtCoder Beginner Contest 029 盾h
AtCoder Beginner Contest 029 盾h
AtCoder Inc.
?
CODE FESTIVAL 2014 云x 盾h
CODE FESTIVAL 2014 云x 盾h
AtCoder Inc.
?
AtCoder Beginner Contest 011 盾h
AtCoder Beginner Contest 011 盾h
AtCoder Inc.
?
Algebraic DP: 啜柘鮫隈をきやすく
Algebraic DP: 啜柘鮫隈をきやすく
Hiromi Ishii
?
屎号燕嵌訝邸{任慮澆気鯒鵑瓩
屎号燕嵌訝邸{任慮澆気鯒鵑瓩
Ryoma Sin'ya
?
Divisor
Divisor
oupc
?
AtCoder Beginner Contest 025 盾h
AtCoder Beginner Contest 025 盾h
AtCoder Inc.
?
happy b1rthday 2 me 盾h
happy b1rthday 2 me 盾h
rian_tkb
?
AtCoder Beginner Contest 008 盾h
AtCoder Beginner Contest 008 盾h
AtCoder Inc.
?
AtCoder Beginner Contest 006 盾h
AtCoder Beginner Contest 006 盾h
AtCoder Inc.
?
畏酷掘液塘双へのデ`タ鯉追について.沿糸韓
畏酷掘液塘双へのデ`タ鯉追について.沿糸韓
c w
?
2011定12埖2晩
2011定12埖2晩
nukaemon
?
[Basic 11] 猟}徭喇猟隈 / 猟盾裂 / 冱Z盾裂プログラミング
[Basic 11] 猟}徭喇猟隈 / 猟盾裂 / 冱Z盾裂プログラミング
Yuto Takei
?
AtCoder Regular Contest 023 盾h
AtCoder Regular Contest 023 盾h
AtCoder Inc.
?
RUPC2014_Day2_D
RUPC2014_Day2_D
s1190048
?
プログラミングコンテストでの岱kアルゴリズム
プログラミングコンテストでの岱kアルゴリズム
Takuya Akiba
?
AtCoder Beginner Contest 009 盾h
AtCoder Beginner Contest 009 盾h
AtCoder Inc.
?
AtCoder Beginner Contest 029 盾h
AtCoder Beginner Contest 029 盾h
AtCoder Inc.
?
CODE FESTIVAL 2014 云x 盾h
CODE FESTIVAL 2014 云x 盾h
AtCoder Inc.
?
AtCoder Beginner Contest 011 盾h
AtCoder Beginner Contest 011 盾h
AtCoder Inc.
?
Algebraic DP: 啜柘鮫隈をきやすく
Algebraic DP: 啜柘鮫隈をきやすく
Hiromi Ishii
?
屎号燕嵌訝邸{任慮澆気鯒鵑瓩
屎号燕嵌訝邸{任慮澆気鯒鵑瓩
Ryoma Sin'ya
?
Divisor
Divisor
oupc
?
AtCoder Beginner Contest 025 盾h
AtCoder Beginner Contest 025 盾h
AtCoder Inc.
?
happy b1rthday 2 me 盾h
happy b1rthday 2 me 盾h
rian_tkb
?
AtCoder Beginner Contest 008 盾h
AtCoder Beginner Contest 008 盾h
AtCoder Inc.
?
AtCoder Beginner Contest 006 盾h
AtCoder Beginner Contest 006 盾h
AtCoder Inc.
?
畏酷掘液塘双へのデ`タ鯉追について.沿糸韓
畏酷掘液塘双へのデ`タ鯉追について.沿糸韓
c w
?
2011定12埖2晩
2011定12埖2晩
nukaemon
?
[Basic 11] 猟}徭喇猟隈 / 猟盾裂 / 冱Z盾裂プログラミング
[Basic 11] 猟}徭喇猟隈 / 猟盾裂 / 冱Z盾裂プログラミング
Yuto Takei
?

More from Masaki Hara (9)

You won't know it's now Rust
You won't know it's now Rust
Masaki Hara
?
How I Contribute to Rust Compiler
How I Contribute to Rust Compiler
Masaki Hara
?
Spaceships 盾h
Spaceships 盾h
Masaki Hara
?
Proving Decidability of Intuitionistic Propositional Calculus on Coq
Proving Decidability of Intuitionistic Propositional Calculus on Coq
Masaki Hara
?
喟Aデ`タ更夛が蛍からない繁のためのスライド
喟Aデ`タ更夛が蛍からない繁のためのスライド
Masaki Hara
?
遺看援で壊沿姻庄稼岳韓
遺看援で壊沿姻庄稼岳韓
Masaki Hara
?
遺看援で壊沿姻庄稼岳韓
遺看援で壊沿姻庄稼岳韓
Masaki Hara
?
慕くネタが遺看援しかない
慕くネタが遺看援しかない
Masaki Hara
?
joi2012-sp-day2-broadcasting
joi2012-sp-day2-broadcasting
Masaki Hara
?
You won't know it's now Rust
You won't know it's now Rust
Masaki Hara
?
How I Contribute to Rust Compiler
How I Contribute to Rust Compiler
Masaki Hara
?
Proving Decidability of Intuitionistic Propositional Calculus on Coq
Proving Decidability of Intuitionistic Propositional Calculus on Coq
Masaki Hara
?
喟Aデ`タ更夛が蛍からない繁のためのスライド
喟Aデ`タ更夛が蛍からない繁のためのスライド
Masaki Hara
?
遺看援で壊沿姻庄稼岳韓
遺看援で壊沿姻庄稼岳韓
Masaki Hara
?
遺看援で壊沿姻庄稼岳韓
遺看援で壊沿姻庄稼岳韓
Masaki Hara
?
慕くネタが遺看援しかない
慕くネタが遺看援しかない
Masaki Hara
?
joi2012-sp-day2-broadcasting
joi2012-sp-day2-broadcasting
Masaki Hara
?
Ad

^A ::= aAa / a ̄ in PEG