题目：手机游戏脚本引擎的研究与开发

手机游戏脚本引擎是为在资源受限的环境中使用的可定制的高效率精简脚本引擎，其可扩展性和伸缩性使得手机游戏脚本引擎能够更加容易的运行在J2ME，BREW，IPHONE等手机和移动终端等资源受限平台上，为手机游戏引擎提供脚本处理能力。论文从应用的需求出发，分析了现有脚本语言和脚本系统的特点，并对比了资源受限设备的需求，根据手机游戏开发的特点，定制了一套针对性强的脚本引擎。论文通过研究并实现了一个高效率可扩展的手机游戏脚本引擎，包括了高级语言的定义，精简可扩展汇编指令的设计，编译器的开发和设计，以及高效率虚拟机的实现和架构。并深入阐述了手机游戏脚本引擎设计中每个组件的设计需求、定义和实现方法的取舍的原因。编译器使用成熟的Flex和Bison工具实现词法和语法规则分析。词法和语法规则定义了一套类似C语言的高级语言。编译器处理高级语言并将其编译成精简指令集的汇编语言代码。游戏则通过虚拟机解析汇编语言代码，即运行脚本代码。从手机游戏开发的需求出发，编译器的设计只有Windows平台的实现方式。但是，编译器使用的是起源于Linux的词法和语法解析工具并结合平台无关的C++代码实现，因此也可以方便的做出Linux环境的命令行工具。编译器的设计中精简指令集的指令设计是重点。它不但影响到脚本引擎的可扩展性，而且也影响可移植性以及最终虚拟机的复杂度和代码尺寸。论文中描述了一套兼顾扩展性和运行效率的精简指令集。虚拟机采用精简指令集的核心指令运行设计。论文阐述了虚拟机的运行流程、代码加载、函数调用和脚本线程等概念。虚拟机根据这些设计可以灵活的开发出JAVA和C++两种版本的虚拟机，并可以根据游戏的需要，利用现有汇编指令，结合虚拟机的基础代码，设计出具有多线程协同能力的虚拟机。因此，论文中所设计的手机游戏脚本引擎，具有一个稳定的前端（包括预处理，编译器，汇编生成）和一个非固定的后端（可扩展的虚拟机）。它就更容易为不同的平台和不同的游戏类型，扩展出不同的针对性脚本系统。这套脚本引擎不仅仅能在手机游戏平台上使用，也具有可能性可以扩展到其他游戏开发平台。关键词： 手机游戏、脚本引擎、虚拟机、Flex、Bison