用Python手搓一个简易CPU:从零模拟TOY计算机指令集(附完整代码)
在计算机科学教育中,理解CPU工作原理常常是初学者面临的第一道门槛。教科书上的框图和数据通路图虽然精确,但总让人感觉隔着一层抽象的面纱。有没有一种方法,能让我们像玩乐高一样亲手"搭建"一个CPU?这就是TOY计算机的魅力所在——它用最简单的设计呈现了冯·诺依曼架构的精髓。
TOY计算机由普林斯顿大学设计,是一个理想的教学模型。它只有10条基础指令,却完整展现了取指-译码-执行的经典流程。本文将用Python实现这个微型计算机的完整模拟器,包括内存管理、寄存器操作和指令执行的全过程。不同于单纯展示代码,我们会重点探讨设计思路,比如如何用字典实现高效指令解码,用状态寄存器优化条件跳转,最终你将获得一个可运行真实TOY程序的全功能模拟器。
1. TOY计算机架构解析
TOY的设计哲学是"最小但完整"。它的硬件组成简单到可以用几个Python列表表示:
python复制# 硬件组件初始化
MEMORY_SIZE = 1000
REGISTER_COUNT = 10
memory = [0] * MEMORY_SIZE # 主存储器
registers = [0] * REGISTER_COUNT # 通用寄存器
pc = 0 # 程序计数器
ir = "" # 指令寄存器
flag = 0 # 状态标志位
这种简洁性背后隐藏着精妙的设计考量:
- 统一编址:指令和数据共享地址空间,这是冯·诺依曼架构的核心特征
- 哈佛结构变体:虽然存储统一,但通过程序计数器隐式分离指令流
- 精简指令集:所有指令都是定长的,操作数不超过两个
基础指令集可分为四大类:
| 指令类型 | 示例指令 | 功能描述 |
|---|---|---|
| 数据传输 | mov1, mov2 | 寄存器-内存数据交换 |
| 算术运算 | add, sub | 基本整数运算 |
| 流程控制 | jmp, jz | 改变程序执行顺序 |
| I/O操作 | in, out |
