| 【中文题名】 | 嵌入式ECMA解释器研究与实现 |
| 【英文题名】 | The Research and Implementation of Embedded ECMA Interpreter |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-7-17 |
| 【中关键词】 | ECMA解释器,符号表,词法分析,语法分析,语义分析, |
| 【英关键词】 | ECMA interpreter,symbol table,morphological analysis,syntactic analysis,semantic analysis, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>微型计算机>各种微型计算机>微处理机 |
| 【论文摘要】 | 嵌入式系统的网络化是当前嵌入式系统发展的主要方向,以掌上电脑、PDA、智能手机等为代表的嵌入式设备网络功能为例,浏览静态网页功能已经不能满足信息高速发展的需要,Web网络应用已经成为嵌入式产品一个新的功能需求。要实现嵌入式设备直接浏览Web网页,就必然涉及嵌入式浏览器到对于脚本语言的支持。Web网页常用的脚本语言是Javascript和Jscript,两者都遵循ECMAscript规范。目前PC机上人们熟悉的Internet Explore浏览器和Netscape Navigator浏览器都已经很好的支持脚本语言,而嵌入式平台由于硬件性能的提高,其浏览器支持Web网页浏览已经成为可能。
本文主要研究遵循ECMAscript规范的脚本语言的解释器,为嵌入式系统Web网络功能的实现解决了一个技术难题。首先研究分析了编译器的技术,设计了ECMA解释器的总体方案,即采用语法驱动的一遍解释的方法把词法分析、符号表、语法分析、语义分析、代码生成组合在一起。然后比较分析各种符号表的实现方法时空开销,提出一种把保留字和变量名统一处理的哈希多表的符号表实现方案,并为保留字处理设计算法;研究词法分析理论和方法,构造词... |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
Abstract |
5-8 |
|
第一章 绪论 |
8-11 |
|
1.1 研究的目的 |
8 |
|
1.2 研究的技术背景 |
8-9 |
|
1.3 主要的研究工作及组织结构 |
9-11 |
|
第二章 ECMA解释器总体结构设计 |
11-15 |
|
2.1 ECMAScript规范介绍 |
11 |
|
2.2 ECMA解释器工作方案 |
11-12 |
|
2.3 ECMA解释器遍的方案 |
12-13 |
|
2.4 影响解释器效率的因素 |
13-14 |
|
2.4.1 符号表与栈的操作 |
13 |
|
2.4.2 错误处理 |
13-14 |
|
2.5 可移植性 |
14 |
|
2.6 本章小结 |
14-15 |
|
第三章 符号表设计 |
15-22 |
|
3.1 符号表实现策略选择 |
15-16 |
|
3.1.1 无序表 |
15 |
|
3.1.2 有序表 |
15-16 |
|
3.1.3 二叉搜索树 |
16 |
|
3.1.4 哈希表 |
16 |
|
3.2 符号表hash函数设计 |
16-17 |
|
3.3 Hash表冲突解决方法 |
17-18 |
|
3.4 符号表中保存的信息 |
18-21 |
|
3.5 作用域解决 |
21 |
|
3.6 本章小结 |
21-22 |
|
第四章 词法分析器研究与设计 |
22-26 |
|
4.1 词法分析方案研究 |
22-23 |
|
4.2 自动机构造 |
23-25 |
|
4.3 保留字处理算法 |
25 |
|
4.4 本章小结 |
25-26 |
|
第五章 ECMA语法语义分析器研究与设计 |
26-38 |
|
5.1 语法分析 |
26-33 |
|
5.1.1 语法分析方法研究 |
26-27 |
|
5.1.2 Es文法编写 |
27-28 |
|
5.1.3 消除二义性及左递归 |
28-30 |
|
5.1.4 FIRST集和FOLLOW集构造 |
30-31 |
|
5.1.4 预测分析表的建立 |
31-32 |
|
5.1.5 语法栈设计 |
32-33 |
|
5.2 语义分析 |
33-35 |
|
5.3 语义记录结构设计 |
35-36 |
|
5.4 语义栈控制 |
36-37 |
|
5.5 本章小结 |
37-38 |
|
第六章 ECMA解释器实现 |
38-47 |
|
6.1 ECMA解释器的初始化 |
38-39 |
|
6.2 词法扫描器实现 |
39-40 |
|
6.3 保留字匹配实现 |
40-42 |
|
6.4 语法语义分析器实现 |
42-44 |
|
6.5 解释器功能验证 |
44-46 |
|
6.6 本章小结 |
46-47 |
|
第七章 总结与展望 |
47-49 |
|
7.1 总结 |
47-48 |
|
7.2 应用展望 |
48-49 |
|
参考文献 |
49-53 |
|
附录 |
53-61 |
|
1 ES文法 |
53-57 |
|
2 if语句语义例程源代码 |
57-61 |
|
致谢 |
61 |
|
| 【DOI】 | LunWen.ID:2.2008.363691 |
