基于缓存策略的嵌入式浏览器解析器的实现

论文摘要

嵌入式浏览器作为移动终端用户和Internet交互的主要载体,在手持设备中具有举足轻重的地位。WAP是针对无线网络带宽窄、延时大等固有的特点和嵌入式无线终端处理及显示能力的限制而提出。嵌入式WAP浏览器使得嵌入式设备与Internet结合,嵌入式设备与互联网的结合代表着嵌入式系统的发展方向。本文重点讨论如何在资源受限的嵌入式系统中实现对无线标记语言的解析,引入缓存策略,实现多个解析器。本文首先分析嵌入式软件开发的特点和WAP协议栈的结构；然后分析了无线标记语言的结构和特点,在此基础上对无线标记语言(WML)的解析和相关解析器做了概念性的阐述；接着研究缓存相关技术,利用贝叶斯算法建立缓存策略；最后详细描述了基于缓存策略的WML的各种解析方法和最终形成的数据结构,给出了一种嵌入式系统中WAP浏览器设计与实现的基本思路。本文的核心工程是基于Linux系统C语言编程开发环境,核心代码全部采用ANSI C编写,底层系统函数都使用Linux系统API以及ANSI C标准库函数。核心采用自定义外部接口函数的方式,这样可以保证在移植到其他嵌入式系统上时,能够方便快速地移植整个核心工程,确保项目进度。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 课题背景
• 1.2 嵌入式浏览器现状
• 1.3 课题的研究内容
• 1.4 本文的组织结构
• 第2章 嵌入式浏览器开发相关技术
• 2.1 嵌入式系统概述
• 2.1.1 历史与现状
• 2.1.2 嵌入式系统的特点
• 2.2 WAP协议概述
• 2.2.1 WAP发展的历史
• 2.2.2 WAP2.0体系结构
• 2.2.3 WAE体系结构概述
• 2.3 无线标记语言WML
• 2.3.1 WML简介
• 2.3.2 WML结构
• 2.3.3 变量
• 2.3.4 事件和任务
• 2.4 解析器介绍
• 2.4.1 XML DOM解析器
• 2.4.2 XML SAX解析器
• 2.4.3 SAX与DOM比较
• 2.5 移动终端WAP软件分析
• 2.6 C语言面向对象思想编程
• 第3章 缓存策略相关技术研究
• 3.1 用户浏览行为
• 3.2 缓存介绍
• 3.2.1 如何缓存
• 3.2.2 缓存研究成果
• 3.2.3 网页特征
• 3.2.4 网页分类
• 第4章 基于缓存的解析器实现
• 4.1 系统基本框架
• 4.2 系统流程
• 4.3 模块实现
• 4.3.1 编码处理
• 4.3.2 底层接口
• 4.3.3 Cache管理
• 4.3.4 无线标记语言解析算法
• 4.3.5 SAX解析
• 4.3.6 DOM解析
• 4.4 排版显示综述
• 4.4.1 排版
• 4.4.2 显示
• 第5章 总结与展望
• 5.1 总结
• 5.2 展望
• 参考文献
• 致谢