エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
PEGと構文解析に関するアレコレの勉強会 Vol.1 (2015/08/08 13:30〜)
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
PEGと構文解析に関するアレコレの勉強会 Vol.1 (2015/08/08 13:30〜)
Parsing Expression Grammar(PEG)は、Bryan FordによってPOPL 2004で発表された文法の形式化です。PEGは... 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以