Ruby インタプリタで学ぶアルゴリズムとデータ構造

Ruby インタプリタの開発をしていても、中のデータ構造などをまったく思い出すことが出来ないので、まとめておきたいと思って始めます。

データ構造っていうと、こんなところでしょうか。

• VALUE
  • Immediate
  • RValue
    • RBasic (flags, klass)
    • RXxxx の構造
• RValue
  • RString
    • Encoding
  • RArray
  • ...
• st の説明
• VM internal の紹介

他にも、いろいろデータ構造あるんだよなあ。