标记性语言解释器设计与实现

摘要

因特网是当前使用最广泛的系统,WWW是上面最常见的应用,随着WWW应用的快速发展,越来越多的人通过各种方式从网上获取信息.通过嵌入式系统,我们可以更加方便的浏览WWW上的信息.网络上传输的网页信息通常是使用各种形式的标记性语言组织的.该文就是在嵌入式系统的环境下,设计和实现了几种标记性语言的解释器.文中首先介绍了课题的背景,接着介绍该嵌入式浏览器的总体设计,最后重点介绍了浏览器中的标记性语言解释器部分的设计和实现.它是浏览器实现中的重要部分.解释器分为标记性语言的解析和对网页的显示.标记性语言的解析包括:词法分析、语法分析、语义分析三个部分.词法分析采用FLEX工具实现,简单化词法分析的容错功能的实现以及之后的程序修改问题.语法分析利用YACC工具实现.不仅可以正确的分析文档的语法结构,还充分考虑到各种可能的错误.并在语法分析过程做修改.语义分析在语法分析的过程中进行.建立一颗完整的UFO语法树.并将网页完整信息存储进去.在解析过程中,通过形式化的描述方式,很好的达到容错和纠错效果.我们将标记性语言的解析映射到具体的正规式和产生式.将错误抛出的可能性降到最低.显示部分的设计直接影响显示的效果.该系统按照W3C相关部分规范要求,并且参考当前流行的浏览器IE和NETSCAPE的显示效果对网页信息进行美观而高效率的显示.使我们实现的浏览器不仅具有基本的显示效果而且具有自身特色.最后讨论了正在快速发展中的XML.研究和设计了一种XML解释器.根据DTD语法,简单的对XML文档实现结构完整性和有效性检查.最后,该文论文总结了完成的工作,并提出了方案中需要进一步研究的问题.

目录

文摘

英文文摘

1引言

1.1标记性语言的广泛使用

1.2标记性语言的多样性

1.3嵌入式系统中浏览器的发展状况

1.4研究内容和本人工作

1.5论文组织

2各种主流标记语言及其语法基础

2.1关于“置标”

2.2标记性语言的继承关系

2.3各种主流标记性语言

2.3.1 HTML

2.3.2 WML

2.4标记性语言的语法基础

2.4.1通用语法基础

2.5标记性语言的显示样式

2.5.1 CSS

3嵌入式浏览器的总体设计

3.1设计目标

3.1.1功能

3.1.2平台

3.2总体框架

3.2.1模块划分

3.3总体框架特点

3.4独特的UFO设计

3.5解释器的设计

4结构单一的标记性语言解析

4.1词法分析

4.1.1词法分析方法

4.1.2本系统词法分析方法

4.1.3词法分析中的特殊问题

4.2语法分析

4.2.1语法分析设计

4.2.2语法分析实现

4.2.3语法产生式

4.2.4容错处理

4.3 HTML和WML的语义分析

4.3.1语义分析流程

4.3.2结构说明

4.3.3 UFO语法树

4.4 WML语言中的特殊问题

4.5 CSS的语义分析

4.5.1 CSS在HTML中的引用方式

4.5.2样式单的获取和解释

4.5.3工作流程

4.6 SSR的结构

5标记性语言的显示

5.1排版原则

5.2总体设计

5.3各种显示元素的排版

5.3.1块状元素

5.3.2行内元素

5.3.3可替换元素

5.3.4 BR元素

5.3.5其它显示控制元素

5.4行内元素排版

5.4.1行内排版控制属性

5.4.2数据结构

5.4.3行内元素排版设计

5.5逐步显示

5.6 WML语言排版

5.6.1对HTML样式的选择性吸纳

5.6.2 WML排版引擎

6 XML语言解释器

6.1 XML解释器分析

6.2 XML解释器设计

6.3 XML解释器实现

6.3.1结构良好性检查

6.3.2有效性检查

结束语

致谢

参考文献

西北工业大学学位论文知识产权声明书及原创性声明