Pythonのコンパイラを作りたい #5 - リストと辞書の実装

こんにちは。前回（「#4 - 関数定義とスコープ（簡易的な static typing での解釈）」）は、Python の def 文を LLVM IR の関数定義に落とし込む方法をご紹介しました。AST 上の FunctionDef を解析してシンプルな静的型付き関数として扱うことで、高速なコード生成が可能になっていました。 今回は、リスト (list) と辞書 (dict) にスポットを当てます。 Python のリストと辞書は、異なる型の要素を混在できたり、要素数を柔軟に増やしたり、ハッシュマップ的なアクセスを行ったりするなど、非常に動的なデータ構造です。こうした振る舞いを C言語でどう再現しているのか を、実際の構造体や関数実装を例に見ながら紹介していきます。 リポジトリ: 1. PyList の構造 1-1. Python 的なリストの要件 まず、Python のリストがどのよう