__    __     __     __   __     __     ______   __  __    
/\ "-./  \   /\ \   /\ "-.\ \   /\ \   /\  == \ /\ \_\ \   
\ \ \-./\ \  \ \ \  \ \ \-.  \  \ \ \  \ \  _-/ \ \____ \  
 \ \_\ \ \_\  \ \_\  \ \_\\"\_\  \ \_\  \ \_\    \/\_____\ 
  \/_/  \/_/   \/_/   \/_/ \/_/   \/_/   \/_/     \/_____/ 
                                                           

minipy

迷你Python解释器，Python实现的编译器+C语言实现的VM.

如何开始

cd minipy
make && make test

# and enjoy yourself ^_^

特性

编译器

位于 /src/python

1. mp_opcode.py 字节码定义
2. mp_tokenize.py 词法分析器
3. mp_parse.py 手写递归解析器
4. mp_encode.py 代码生成器，运行 python mp_encode.py {script.py} 可以打印出字节码(未处理过的)

特性

• 基于栈的计算机模型，字节码定义在 src/python/tmcode.py
• 支持异常处理，基于setjmp/longjmp实现
• 支持Native方法扩展
• 支持常用的Python类型
• 支持函数定义、简单类定义
• Mark-Sweep垃圾回收
• 字符串常量池
• 尾调用优化
• [] DEBUG功能
• [] 用户级线程
• [] 类的继承

工具

1. minipy -dis {test.py} 打印字节码(常量处理过)

代码结构

1. main.c 程序入口
2. vm.c 虚拟机入口
3. execute.c 解释器
4. builtins.c 一些常用的内置方法
5. obj_ops.c 对象的操作符实现
6. argument.c 函数调用参数API
7. exception.c 异常处理
8. gc.c 垃圾回收器
9. string.c 字符串处理
10. number.c 数字处理
11. list.c 列表处理
12. dict.c 字典处理
13. function.c 函数/方法处理

类型系统

1. string, 是不可变对象
2. number, 全部使用double类型
3. list, 列表
4. dict, dict对象目前不是使用hashtable实现的，
5. function, 包括native的C函数和自定义的Python函数
6. class, 类
7. None, None类型
8. data, data类型可以使用C语言自由扩展

协议

• MIT