言語

peg-sharp でインデント表現された木構造を読んでみる

Python や YAML は、インデントでツリーを表現しているけど、あれが簡単な BNF で書ける気がしなくて、どうやって書くのか気になっていたので書いて見ることにした。試して分かったことというと、インデントを解釈するのにコンテキストを持たせる必要があり…

peg-sharp

C# で スクリプトをパースしたくなったので、peg-sharp というのを試しに遊んで見ることにした。http://code.google.com/p/peg-sharp/OMeta とかに近いかな? 字句解析と構文解析を区別する必要がなくて、その場でデータを処理できる。前々からお手軽に使え…