さらにn本のスタックに拡張 - yarbの日記
クラウド・コンピューティングの本質は、好きなタイミングでスケールアウトできるスケーラビリティにある。というわけで、Croudでもスタックの数を2本に限定するのではなく、起動時にn本にまで自由に設定できる拡張を考えてみた。 class NStack def initialize(n) @stc = [] n.times do @stc << [] end @cur = 0 end def fwd if @cur < @stc.size - 1 @cur += 1 else @cur = 0 end end def bwd if @cur > 0 @cur -= 1 else @cur = @stc.size - 1 end end def stc @stc[@cur] end def switch tmp = @stc[@cur] @stc[@cur] = @stc[@cur + 1] @s
Croudのスタックを2本に拡張 - yarbの日記
クラウド・コンピューティング時代のオレ様プログラミング言語「Croud」にはスタックが1本しかなかった。これでは制限がきつすぎるし、かといってヒープとかじゃつまらないと思い、もう1本、裏スタックを加えようと思って、次のようにStackクラスを作ることを考えた。 何となくArrayを継承して、外側からはArrayに見えて、内部的には2本の配列を切り替えるようなものを作ればいいんだろうと思って、あれこれがんばってみた。 class Stack < Array def initialize @stc1 = [] @stc2 = [] @current = 1 end def switch if @current == 1 @stc = @stc2 @current = 2 elsif @current == 2 @stc = @stc1 @current = 1 end end super()
クラウド・コンピューティング時代のプログラミング言語 - yarbの日記
時代はクラウド・コンピューティングらしい。というわけで『Rubyで作る奇妙なプログラミング言語』の演習として、以下のようなスタック型マシンのプログラミング言語「Croud」を作ってみたいと思った。 ソースコードの記述に使うのは、以下の4つのモコモコ。 () (_) () (_) (_) (__) (_) (__)4つもあれば、 1 stack manupulation :push n :drop :dup :swap 2 arithmetic :add :sub :mul :div 3 flow control :setl n :jmpl n :zjmpl n :nzjmpl n 4 i/o :puts :gets :putnum :getnumぐらいの命令セットを表現するには充分っぽい。 数値は、 ( ) (_) ( ) (_) ( ) (_) ( ) (_) ( ) ( ) (_ )
記号だけで brainfuck インタプリタ - まめめも
Ruby 1.9 の新機能のひとつに「lambda { ... } を -> { ... } と書ける」というのがあります。この表記は反対意見が根強い *1 ですが、確実にすばらしい点があって、全部記号だということです。これによって Ruby が記号だけでチューリング完全になります *2 。 デモとして、brainfuck インタプリタを記号だけで書いてみました。 $___,@_,@__,$_=(@@__="")=~//,?#=~/$/,->(_){_<(__="####"=~/$/)**__&&(@@__<< _;@__[_+@_])},[*$<]*@@__;@__[$___];$____,$_,@___,$__,@__=$_[@_+($_+?!=~/!/ )..-@_],$`,[],[],->(_){(__=$_[_];__=~/[><+\-\.,]/?$__<<$_[_]:__==?
難解言語本をもらっちゃった - まめめも
こないだ気になると言った難解言語本 (isbn:4839927847) ですが、なんと著者の yhara さんから献本してもらってしまいました。ありがとうございます。昨日届いて、一気に読みました。初めて読む Ruby の本がこれだよ！ 以下の 3 部構成でした。 HQ9+ 、brainfuck 、whitespace の紹介と、Ruby での実装のしかた yhara さん自作の難解言語 Starry と Bolic の紹介と、Ruby での実装のしかた 他の難解言語 13 個の紹介 「難解言語なんて勉強しても何の役にも立たない」と考えてる人は結構いそうですが、難解言語は実は「プログラムとは何か」や「計算とは何か」という深遠なテーマにつながってます。いや、ほんとに。なので、難解言語を全然知らない人は読むといいです。そして一緒に時間を無駄にしましょう。 あと適宜練習問題もあるので、「Ruby
酔っぱらったので5分でBrainf*ck処理系を作ってみた - I am Cruby!
Ruby休みだったのでビールを飲みました．その勢いを借りて5分程でBrainf*ck処理系を作ってみるなどしました．ビールとRubyを一緒にキメたので非常に良い気分です．動画あわせて読みたいとても面白いので是非買いましょう．作った処理系 # Five minutes for cooking language by Ruby. class Brainf_ck def self.run(src) b=check_bracket(src) pc=0 p=0 t=Array.new(1000, 0) while pc case src[pc] when ?> then p+=1 when ? then p-=1 when ?+ then t[p]>255 ? t[p]=0 : t[p]+=1 when ?- then t[p]0 ? t[p]=255 : t[p]-=1 when ?. then
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Rubyで作る奇妙なプログラミング言語
はてなブログ | 無料ブログを作成しよう
yhara氏によるトークセッション - guccyonikki