イベントの説明
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/ で募集開始しました。懇親会に参加したい方は必ずこちらの方にも参加登録をお願いします。懇親会参加人数が事前に読めないと、こちらの持ち出しになる可能性があるため、ご協力お願いいたします。
発表者
フィード
2015/08/09 16:12
2015/08/09 16:09
2015/08/09 16:08
2015/08/09 16:06
2015/08/08 16:46
2015/08/07 22:34
OEさん、nagiseさん。了解です。OEさんは、どうかお大事に。
2015/08/07 22:09
すみません、体調がどうにも悪く咳が止まらないので、明日の勉強会欠席させてください。。。LTネタは落ち着いたらブログにでも。
2015/08/06 10:17
すいません。諸事情あって参加できなくなりました。LTのネタは又の機会に
2015/08/05 20:10
ありがとうございます。プログラム修正しておきました。>phenanさん、ninetiesさん
2015/07/29 22:20
すみません。やっぱり逆で、「構文拡張と構文解析」でお願いします。
2015/07/29 22:19
発表4のタイトルですが、「構文解析と構文拡張」でお願いします。
2015/07/29 09:16
まだ枠が空いてたらLTやらせてください。部分関数の融合に基づくパーサ構築の試みについてです。
2015/07/21 22:04
不定期リマインダ。懇親会について、 http://connpass.com/event/16741/ で参加募集しています。懇親会にも参加したいという人はこちらにも登録お願いします。
2015/07/02 22:46
LTやります。おそらくscala標準のParser Combinatorとfastparseの比較の話あたりを。
2015/07/02 22:26
会場案内を更新しました。
2015/06/22 11:08
内容まだ決めてないですがLTしたいです
2015/06/20 02:39
参加人数が当初の予定を大幅に超えたので、定員を120名まで増やしました。これ以上は会場のキャパの都合から増えませんが、ご了承ください。
2015/06/19 16:06
17:30〜18:00をLT枠にすることにしました。応募は #peg_study でつぶやくか、このコメント欄にお願いします。
2015/06/19 15:23
どうせ参加人数30名も居ないだろと思ったら既に参加者30名オーバーしてたので参加枠大幅拡張しました。
2015/06/19 14:43
PEG以外の構文解析手法も扱うことにしました
2015/06/19 14:18
セミナールームが埋まっていたので、日程を8/8（土）に変更しました！
2015/06/19 14:01
PEG勉強会 Vol.1 を公開しました！
kmizu
エンジニアをつなぐ
connpass は株式会社ビープラウドが開発・運営しています