[发明专利]基于机顶盒浏览器的JavaScript解释器实现方法

摘要

本发明公开了一种基于机顶盒浏览器的JavaScript解释器实现方法。本发明的方法包括：解释器系统包括解释前端和解释后端及解释执行控制模块。解释前端包括词法分析器模块、语法分析器模块、源文件模块、出错处理模块、中间码生成模块；解释后端包括执行栈模块、对象库模块、子句解释器模块、表达式规约模块、对象解释模块、与浏览器交互模块、系统资源管理模块等。本发明的解释器能够在嵌入式浏览器中快速、高效地执行网页中嵌入的JavaScript语言,提高了嵌入式浏览器与用户的实时性、动态性以及交互性。能够有效地降低了小内存块的大规模使用，提高了内存利用率，效果良好。

主权项

一种基于机顶盒浏览器的JavaScript解释器实现方法，其特征在于:解释器系统包括解释前端和解释后端及解释执行控制模块，解释前端包括词法分析器模块、语法分析器模块、源文件模块、出错处理模块、中间码生成模块；解释后端包括执行栈模块、对象库模块、子句解释器模块、表达式规约模块、对象解释模块、与浏览器交互模块、系统资源管理模块；其中，词法分析器模块将源程序以字符串的方式读入，并将其分为若干个记号，记号于自然语言中的单词类似；我们将JavaScript语言的单词分为标识符、字符串、整数、浮点数、布尔值、运算符等；源程序经过词法分析后生成一个单词双向链表，供后面的语法分析器模块调用；语法分析器模块以单词链表作为输入，分别调用不同的语句识别器，识别它们是否符合给定文法，并最终生成一个语法树结构的中间代码，供后面解释执行控制模块执行；中间码生成模块是把源程序经词法分析和语法分析后产生的结果生成为中间结果，它包含程序流程结构和数据字典两方面的内容，程序流程结构中包含了各种语句结构，数据字典是用来存放程序数据的地方，它是指存贮的全局变量、子程序中的局部变量和复合语句中的局部变量的集合；数据字典供表达式归约模块在归约过程中查找所需要的数据，解释执行控制模块解释执行控制器负责根据预先生成好的中间数据结构，按照语句的语义对源程序语句进行逐条解释执行，它控制程序的顺序执行过程；执行过程中调用语句解释器解释执行单条语句，并根据解释结果控制程序的继续执行或终止；执行栈模块是表达式归约模块所要用到的数据结构，它包含一个符号栈和一个操作数栈，分别用来存放表达式归约过程中的终结符号和操作数；对象库模块也是用来存放程序数据的地方，它是指存贮的系统定义对象、浏览器文档模型中的对象和用户自定义对象的集合；对象库为解释器的对象解释提供了运行基础，同时也为解释器与浏览器的交互提供了运行机制；它包含了对象的属性、方法和事件处理等方面的内容；出错处理模块负责处理词法分析、语法分析及解释执行过程中出现的错误，如果源程序词法语法不符合JavaScript语言的规则，或者执行时出现错误，则记录当前执行的语句，并立即返回；子句解释器模块完成单条语句的解释执行；每一种类型的语句都对应一个语句解释器；它根据语句类型完成相应的语义动作；子句解释器在解释过程中调用表达式归约模块计算表达式的值，并根据计算结果控制语句流程；表达式归约模块完成在语句执行过程中组成语句的各种表达式的运算；表达式归约模块按照表达式的产生式规则找出子表达式进行归约最终得出表达式的运算结果；对象解释模块实现JavaScript语言基于对象的特性，它包含对象的引用、方法调用和事件处理；在对象解释过程中，解释器通过对象属性值的变化、对象的方法调用或事件处理完成与浏览器的交互；与浏览器交互模块完成脚本程序的解释执行对网页产生的副作用，修改浏览器对象的属性，影响或改变浏览器的输出显示；系统资源管理模块系统资源管理作用于整个解释器，对解释器所用到的内存资源进行分配和回收，对CPU资源进行合理控制。