SICP 読書ノート#45 - RubyでSchemeインタプリタをつくろう(4) - 最初からやり直します

途中まで作っていたRubyによるScheme処理系ですが行き詰まりました。。。

理由はこんな感じです。

rubyによるscheme インタプリタ、ruby上でcons cellを実装してやってたけどlist iterationあたりの実装で限界がきた。rubyのデータ構造に合わせて実装した方がenumrableの恩恵を受けれるし素直な気がする #sicp
— uents (@uents) 2015, 4月 7

当初はSICPのテキスト内容になるべく近づけるために、Rubyの処理系側でも

  def pair?(p)
    p.is_a?(Array) && p.length >= 2
  end

  def cons(a, d)
    [a].push(d)
  end

  def car(p)
    if (pair?(p))
      p[0]
    else
      raise "car: invalid argument: " + p.to_s
    end
  end

  def cdr(p)
    if (pair?(p))
      p[1..-1][0]
    else
      raise "cdr: invalid argument: " + p.to_s
    end
  end