Registration info |
参加者 Free
FCFS
発表枠 Free
FCFS
LT枠 Free
FCFS
|
---|
Description
Parsing Expression Grammar(PEG)は、Bryan FordによってPOPL 2004で発表された文法の形式化です。PEGはRecognition(認識)をベースとしており、Context Free Grammar(CFG)と異なっています。
PEGは曖昧でない言語を受理するのに便利な特性を持っており、PEGをベースにした構文解析器生成系が多数登場しています。また、PEGはパーザコンビネータと呼ばれる、プログラミング言語内に構文解析用DSLを埋め込む手法とも関連があります。
この勉強会では、
- PEGの基本
- PEGの応用例(構文解析器生成系、パーザコンビネータなど)
- PEGの拡張
等について勉強します(PEGに関する予備知識はなくて済むようにするつもりです)。また、
PEG以外の構文解析手法
- LL法
- LR法
- LL(*)法 (ANTLR)
- GLR法
- GLL法
PEG以外の形式文法
- Context Free Grammar
- Boolean Grammar
- その他
等も必要に応じて紹介します。皆様の参加をお待ちしております。
Let's enjoy parsing!
プログラム(変更の予定あり)
- 13:30〜14:00: 開場・受付
- 14:00〜14:10: 開会
- 14:10〜14:40: 「Introduction to PEG」(kmizu)
- 14:30〜14:50: 休憩
- 14:50〜15:20: 「パーザコンビネータをつくろう」 pocketberserkerさん
- 15:20〜15:40: 休憩
- 15:40〜16:10: 「構文解析にまつわる小話たち」 blackenedgoldさん
- 16:10〜16:30: 休憩
- 16:40〜17:10: 「構文拡張と構文解析」 phenanさん
- 17:10〜17:30: 休憩
- 17:30〜18:00: LT(5分*6)
- 部分関数の融合に基づくパーサ構築の試みについて ninetiesさん
scala標準のParser Combinatorとfastparseの比較OE_uiaさん
=== 入場方法
都合によりエレベーターが常時開放になっていません。開場〜開始まではエレベーター係を配置しますが、それ以降に会場に入りたい場合は twitter 経由で @kmizu 宛か ハッシュタグ #peg_study で入りたい旨を伝えてください。
歌舞伎座タワーへは、地下鉄各線の東銀座駅から地下で直結しております。 歌舞伎座タワーのエレベータで 7Fスカイロビーで乗り換えて 、14Fまでお越しください。(地下や1階から、14階までの直通のエレベーターはありません) 14Fについたら廊下を右奥まで進むとドワンゴのセミナールームがあります。
=== 電源タップについて
無線LANと電源はありますが、電源は床埋込み式で Macのアダプタが刺さりません 。 電源タップをご持参ください。
- 歌舞伎座タワーへは、地下鉄各線の東銀座駅から地下で直結しております。
- 歌舞伎座タワーのエレベータで 7Fスカイロビーで乗り換えて、14Fまでお越しください。(地下や1階から、14階までの直通のエレベーターはありません)
- 14Fについたら廊下を右奥まで進むとドワンゴのセミナールームがあります。
=== 懇親会について
懇親会について、 http://connpass.com/event/16741/ で募集開始しました。懇親会に参加したい方は必ずこちらの方にも参加登録をお願いします。懇親会参加人数が事前に読めないと、こちらの持ち出しになる可能性があるため、ご協力お願いいたします。
Presenter
Feed

2015/07/29 09:16
まだ枠が空いてたらLTやらせてください。部分関数の融合に基づくパーサ構築の試みについてです。
2015/07/21 22:04
不定期リマインダ。懇親会について、 http://connpass.com/event/16741/ で参加募集しています。懇親会にも参加したいという人はこちらにも登録お願いします。