10分で書く構文解析器 - Scala で TAPLを勉強しつつ LLVM コンパイラを作る日記

10分で書く構文解析器をやってみました。 再帰下降法を使っています。 四則演算して結果を返します。 最初に、簡単なスタックのように使える文字読み込み関数pop(),push(),peek()をつくり、 その関数を利用して、再帰下降構文解析の関数expr,term,factを作成しています。 字句解析は、pop()とfact()関数内でやってる感じです。 時間が余った分、空白の処理を入れています。 htmlはありものを使ってるので、実質、作ってる時間は5,6分です。 ムービー http://sakurai.s59.xrea.com/10min/10minparse.html できあがったもの http://sakurai.s59.xrea.com/10min/parse.html 詳しいところは、id:tanakhさんの 10分で書ける、お手軽パーザーを見てください。 http://fxp.

[webmarksjp]

language

[ka-wara]

060125水09,

[tgk]

これ味わったら再帰の本当の使い方が分かるんだって

[potappo]

再帰下降法。

[lockcole]

再帰下降法を使った構文解析を10分で作ってる。その様子はWinkで見ることができる。ソースコードの行数は60程度。例外処理もやってる。余った時間で空白の処理も。お見事。

[hiromark]

再帰下降法を使用。結構使えるかも。

[yorihito_tanaka]

Javascriptで書く。本当に10分で作りました、というムービー付

[hamasta]

あとで見る

[yyuu]

さすがに10分でパーサ書いてデバッグするのは俺にはきつい

[y_saitou]

あとで動画見る

[nitoyon]

再帰下降法による構文解析。

[kdaiba]

すげぇ

[wablog]

すごい

[nbqx69]

再帰下降法。