自己动手写PYTHON虚拟机

第1章编程语言虚拟机11.1编程语言的发展1 1.2编程语言虚拟机2 1.3开发环境5 第2章编译流程6 2.1Python字节码6 2.2词法分析7 2.3文法分析10 2.4抽象语法树13 2.4.1构建AST14 2.4.2递归程序的本质16 2.4.3访问者模式21 2.4.4用Visitor重写AST29 第3章二进制文件结构32 3.1pyc文件格式32 3.2加载CodeObject34 3.2.1准备工具36 3.2.2创建CodeObject41 3.3整理工程结构47 3.4执行字节码49 第4章实现控制流55 4.1分支结构55 4.1.1条件判断56 4.1.2跳转59 4.1.3True、False和None60 4.2循环结构62 4.2.1变量62 4.2.2循环内的跳转67 第5章基本的数据类型75 5.1KlassOop二元结构75 5.2整数78 5.3字符串82 第6章函数和方法85 6.1函数85 6.1.1栈帧86 6.1.2创建FunctionObject89 6.1.3调用方法92 6.2变量和参数96 6.2.1LEGB规则96 6.2.2函数的参数104 6.2.3参数默认值107 6.3Native函数111 6.4方法115 第7章列表和字典122 7.1列表122 7.1.1列表的定义122 7.1.2操作列表126 7.2字典154 7.2.1字典的定义154 7.2.2操作字典157 7.3增强函数功能165 7.3.1灵活多变的函数参数165 7.3.2闭包和函数修饰器172 7.4总结179 第8章类和对象180 8.1类型对象180 8.1.1TypeObject180 8.1.2object185 8.1.3通过类型创建对象189 8.2自定义类型191 8.3创建对象196 8.4操作符重载206 8.5继承215 第9章垃圾回收223 9.1自动内存管理223 9.1.1概念定义223 9.1.2引用计数224 9.1.3图的知识226 9.1.4Tracing GC231 9.2复制回收234 9.2.1算法描述234 9.2.2算法实现235 9.2.3建堆237 9.2.4在堆中创建对象243 9.2.5垃圾回收247 第10章模块和库261 10.1import语句261 10.1.1ModuleObject262 10.1.2加载模块264 10.1.3from子句266 10.2builtin模块268 10.3加载动态库271 10.3.1定义接口27 10.3.2实现math module277 第11章迭代281 11.1异常281 11.1.1finally子句281 11.1.2break和continue287 11.1.3Exception291 11.2自定义迭代器类306 11.3Generator309 11.3.1yield语句309 11.3.2Generator对象311 11.4总结317 附录APython2字节码表318 附录B高级算法321 B.1字符串查找321 B.2排序算法325 B.2.1快速排序325 B.2.2选择排序328 B.2.3堆排序329