はてブログ

はてなブックマーク新着エントリーの過去ログサイトです。



タグ h_sakurai

新着順 人気順 5 users 10 users 50 users 100 users 500 users 1000 users
 
(1 - 1 / 1件)
 

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

2006/01/23 このエントリーをはてなブックマークに追加 63 users Instapaper Pocket Tweet Facebook Share Evernote Clip 構文解析器 日記 peek Fact Push

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

 
(1 - 1 / 1件)