パース

パースの途中経過の型情報を使ってパースの挙動を変えていく方法を調べたい（Nushellとかみたいなの）

• Parsing Expression Grammars: A Recognition-Based Syntactic Foundation – Bryan Ford's Home Page PEGの原典
• Packrat Parsing: PEGをテーブル駆動で線形時間で動かすアルゴリズム
  • Language Implementation Patterns にPackrat ParsingがMemoizing Parserとして載っているらしい
• The Lexer Hack in C というのがこの話題の原始的な事としてあるらしい（typedefとかか）

個人的にはもっと手書きパーサーでの話が見たいんだが。

Articles in tag "Recursive descent parsing" この辺は欲しいものに近い。

• The context sensitivity of C’s grammar, revisited - Eli Bendersky's website
• How Clang handles the type / variable name ambiguity of C/C++ - Eli Bendersky's website こちらは参考になる。