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以
![PEGと構文解析に関するアレコレの勉強会 Vol.1 (2015/08/08 13:30〜)](https://cdn-ak-scissors.b.st-hatena.com/image/square/ecc174befccc012792d9741ebed1f7c6587706ae/height=288;version=1;width=512/https%3A%2F%2Fmedia.connpass.com%2Fthumbs%2F9b%2Fe9%2F9be9171b7bba9bcd8ae9c9ba6e106ebb.png)