h_sakuraiの日記 - 10分で書く構文解析器

2006/01/23 63 users h_sakurai 構文解析器 日記 peek Fact

10分で書く構文解析器をやってみました。再帰下降法を使っています。四則演算して結果を返します。最初に、簡単なスタックのように使える文字読み込み関数pop(),push(),peek()をつくり、その関数を利用して、再帰下降構文解析の関数expr,term,factを作成しています。字句解析は、pop()とfact()関数内でやってる感じです。時間が余った分、空白の処理を入れています。htmlはあり... 続きを読む