Quantcast
Channel: 再帰下降パーサタグが付けられた新着記事 - Qiita
Browsing latest articles
Browse All 4 View Live

シンプルな再帰下降のサンプル

+-*と数字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
Browsing latest articles
Browse All 4 View Live