↧
シンプルな再帰下降のサンプル
+-*と数字1文字だけを受け付ける再帰下降パーサ 再帰下降は計算機業界のロンダートからの後方宙返り。 プログラムを書く人は知っていて決して損はしません。 再帰下降はオペレータの優先順位をどこかにデー…
View Articleシンプルな再帰下降のサンプル(2)
力弱く ( ) に対応 前回は三種類のオペレータと数字1桁だけに対応したパーサを掲載し、オペレータの優先順位を解決する方法を示しました。 (シンプルな再帰下降のサンプル) それに優先順位を変更する'…
View Articleシンプルな再帰下降のサンプル(3)変数と代入
変数と代入 a-zの変数と、代入=に対応。それから式の区切りを ',' にしました。 まず a=a という式について考えてみましょう。 左側のaは参照、右側は値です。 代入処理をするなら、代入したい…
View Article『RubyでつくるRuby』のMinRubyのパーサを書いた(手書きの再帰下降パーサ)
書籍 『RubyでつくるRuby ゼロから学びなおすプログラミング言語入門』(以下、 『RubyでつくるRuby』 )で扱われているミニ言語 MinRuby のパーサを書いてみました。 『Rubyで…
View Article