Lua解释器构建：从虚拟机到编译器.pptxVIP

读书笔记模板Lua解释器构建：从虚拟机到编译器 01思维导图目录分析精彩摘录内容摘要读书笔记作者介绍目录0305020406 思维导图 编译器解释器解释器读者虚拟机书案例编译虚拟机流程表器基础编译机制数据结构结构语法分析用户本书关键字分析思维导图 内容摘要 内容摘要Lua是一门设计精简、功能强大的脚本语言。本书将Lua解释器拆解，使用C语言，一步一步构建能够正确运行的Lua解释器。本书共6章，分别为Lua解释器概述，Lua虚拟机，Lua脚本的编译与虚拟机指令运行流程，Lua编译器，Lua的解释器的其他基础特征，dummylua开发案例：俄罗斯方块。阅读本书，并不需要读者事先精通有关编译原理的知识，书中会尝试用简洁的语言，向读者介绍相关的具体内容。 Lua解释器构建：从虚拟机到编译器面向对Lua内部以及解释器的设计和实现感兴趣的读者，并要求读者对C语言和Lua有一定的了解和使用经验。本书免费提供书中配套案例的全部源码，相关获取方式见封底。 目录分析 1.2 Lua虚拟机1.1 Lua解释器第1章 Lua解释器概述 1.4从0开发一个Lua解释器：dummylua项目1.3 Lua编译器第1章 Lua解释器概述 1.1 Lua解释器1.1.1 Lua解释器的整体架构1.1.2 Lua解释器的运行机制 1.2 Lua虚拟机1.2.1虚拟机简介1.2.2虚拟机指令的编码方式1.2.3虚拟机指令集 1.3 Lua编译器1.3.1 Lua的词法分析器1.3.2 Lua的语法分析器 1.4从0开发一个Lua解释器：dummylua项目1.4.1项目简介1.4.2项目架构说明 2.1 Lua虚拟机基础知识2.2为虚拟机添加垃圾回收机制2.3 Lua虚拟机的字符串2.4 Lua虚拟机的表第2章 Lua虚拟机 2.1 Lua虚拟机基础知识2.1.1基本类型定义2.1.2虚拟机全局状态——global_State2.1.3虚拟机的线程结构——lua_State2.1.4虚拟机中执行函数的基础——CallInfo结构2.1.5 C函数在虚拟机线程中的调用流程2.1.6虚拟机异常处理机制2.1.7 dummylua项目的虚拟机基础实现 2.2为虚拟机添加垃圾回收机制2.2.1标记清除算法2.2.2增量式标记清除算法2.2.3 dummylua项目的垃圾回收机制实现 2.3 Lua虚拟机的字符串2.3.1 Lua字符串概述2.3.2 Lua字符串结构2.3.3字符串的哈希运算2.3.4短字符串与内部化2.3.5长字符串与惰性哈希2.3.6 Lua-5.2的Hash DoS攻击2.3.7 dummylua的字符串实现 2.4 Lua虚拟机的表2.4.1 Lua表功能概述2.4.2 Lua表的基本数据结构2.4.3表的初始化2.4.4键值的哈希运算2.4.5查找元素2.4.6值的更新与插入2.4.7调整表的大小2.4.8表遍历2.4.9 dummylua的表实现 3.1第一个编译并运行脚本的例子：让Lua说“hello world”3.2 Lua的整体编译和运行流程3.3虚拟机如何运行编译后的指令3.4虚拟机输出“hello world”的例子第3章 Lua脚本的编译与虚拟机指令运行流程 3.5反编译工具——protodump3.6标准库加载流程3.7 Lua内置编译器补充说明3.8让dummylua能够编译并运行“hello world”脚本第3章 Lua脚本的编译与虚拟机指令运行流程 3.5反编译工具——protodump3.5.1 protodump工具简介3.5.2使用protodump反编译Lua的字节码3.5.3反编译结果分析 3.7 Lua内置编译器补充说明3.7.1 EBNF简介3.7.2本章定义的EBNF3.7.3词法分析器设计与实现3.7.4语句和表达式3.7.5语法分析器的基础设计与实现 4.1 Lua词法分析器4.3完整的Lua语法分析器4.2 Lua语法分析器基础——expr语句编译流程第4章 Lua编译器 4.1 Lua词法分析器4.1.1词法分析器简介4.1.2词法分析器基本数据结构4.1.3词法分析器的接口设计4.1.4词法分析器的初始化流程4.1.5 token识别流程4.1.6一个测试用例4.1.7 dummylua的词法分析器实现 4.2 Lua语法分析器基础——expr语句编译流程4.2.1语法分析器的主要工作4.2.2实现的语法4.2.3语法分析器基本数据结构4.2.4编译逻辑与EBNF的关联4.2.5 exprstat的逻辑结构4.2.6 expr的构造与编译4.2.7 suffixedexp构造与编译4.2.8 assignment构造和编译4.2.9为dummylua添加编译exprstat的功能 4.3