收藏本站
《重庆大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于自动机的嵌入式HTML解析器的设计与实现

岳珂  
【摘要】: 随着嵌入式系统的广泛应用和网络技术的快速发展,嵌入式浏览器已成为嵌入式平台上非常重要的的应用软件。嵌入式浏览器是一个网络信息浏览器,支持HTTP或者WAP等其他传输协议,支持HTML,XML,XHTML,JavaScript,WML等语言等。它可以广泛应用于机顶盒,手机,PDA,车载电脑等非PC的嵌入式设备上,通过实现特定的网络传输协议,根据系统设备的多样性进行修改,实现对文字,图像,声音等的需求。 与桌面PC上的普通浏览器相比,嵌入式浏览器具有多样性的特点。不同的设备生产厂商在芯片选择,系统功能定义,显示设备,耗电限制有不同的要求,所以需要根据需求进行针对的开发。如由于显示器类型的不同,嵌入式浏览器需要针对具体的设备进行显示优化(如字体识别,字库,图形,页面的显示结构)。而且嵌入式浏览器只有有限的存储空间和内存空间可以利用,针对嵌入式系统的资源的有限性需要开发相应的算法,以保证高的运行速度和运行效率。 本文设计的嵌入式浏览器是和深圳某公司合作的车载嵌入式系统的网络模块的一部分。该浏览器基于WinCE平台用EVC进行开发,支持中文显示,并且采用了分块解析的算法。 本文开发设计了该嵌入式浏览器的网络传输的底层模型。用EVC的WinInet类实现基于HTTP协议的网页传输,支持网页的转向,用单独一个线程进行网页数据流的下载。针对嵌入式系统的资源的有限性需要开发了基于DFA的解析算法,用于浏览器解析模块的词法语法分析。首先我们抽象出HTML解析器的确定的有限自动机DFA(Deterministic Finite Automaton)的数学模型,基于此模型设计了一个最小化DFA的算法。其中的最小化算法的核心是把一个确定型有限自动机的状态集分成一些不相交的子集,使得任何不同两子集的状态都是可区别的,而同一子集中的任何两个状态都是等价的。也就是说,一台最小化的确定型有限自动机,它没有多余状态并且它的状态中没有两个互相等价。形成存储解析结果的DOM树,以便于结构化编辑(添加、删除、移动等等)HTML文档。 本文的工作已经应用于深圳某公司的车载嵌入式系统,具有重要的实际应用价值和理论意义。
【学位授予单位】:重庆大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP393.092

【引证文献】
中国硕士学位论文全文数据库 前3条
1 袁帅;基于VxWorks的嵌入式浏览器解析与布局模块研究[D];电子科技大学;2011年
2 管磊;P2P网络监管中的网络视频节目信息发现技术研究[D];北京工业大学;2010年
3 杨久红;基于Linux的嵌入式微浏览器的研究与设计[D];电子科技大学;2009年
【参考文献】
中国期刊全文数据库 前6条
1 王少锋,王克宏;利用Java插入件增强浏览器的功能[J];计算机工程;2000年11期
2 林清,董占球;XML与HTML在Web环境中的应用分析[J];计算机应用;2001年S1期
3 高峰,鲁士文;SIP-Voice XML浏览器的设计与研究[J];计算机应用研究;2004年12期
4 阳富民,周兴俊,胡贯荣,周正勇;嵌入式浏览器图像处理技术研究[J];计算机工程与设计;2004年03期
5 袁明 ,张连芳 ,李光成 ,赵宇 ,郑武;嵌入式浏览器的设计开发[J];微型机与应用;2003年01期
6 常新功;用Winlnet类编写基于HTTP的Internet客户应用程序[J];计算机系统应用;2001年11期
中国硕士学位论文全文数据库 前1条
1 王宜春;嵌入式JavaScript脚本解释器的研究与实现[D];西北工业大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 肖嵬,肖丹燕;基于PHP的代理流量计费系统[J];重庆师范学院学报(自然科学版);2002年03期
2 李秀红;黄天戍;朱林;肖春华;孙忠富;;嵌入式Internet中GPRS和SMS技术的实现[J];电子科技大学学报;2007年04期
3 赵经纬;周余;王自强;都思丹;;基于Webkit的嵌入式浏览器的研究与实现[J];电子测量技术;2009年03期
4 刘云生,张童,张传富,查亚兵;基于网格的分布式仿真系统容错机制[J];国防科技大学学报;2005年01期
5 陈辉,蔡妍艳,高红霞,张燕忠;基于高速高精度贴片机的几种图像并行处理方法研究[J];广东自动化与信息工程;2005年01期
6 杨建红;舒江波;;面向VxWorks的嵌入式浏览器解析和布局技术研究[J];湖北大学学报(自然科学版);2010年04期
7 刘发贵,张晖;信息家电中的Web浏览器[J];华南理工大学学报(自然科学版);2004年06期
8 胡志慧;;解决网络延迟的I/O传输模型的研究[J];湖北汽车工业学院学报;2005年04期
9 曹辉;黄麟舒;段富强;;一种远距离监测系统的设计与实现[J];舰船电子工程;2008年11期
10 黄天戍,孙夫雄,杨显娇,王海燕,任清珍;网络安全管理之特洛伊木马的防御[J];计算机应用;2002年05期
中国重要会议论文全文数据库 前1条
1 朱威;苏捷;郑伟;;Linux下RAID的实现[A];第13届全国计算机、网络在现代科学技术领域的应用学术会议论文集[C];2007年
中国硕士学位论文全文数据库 前10条
1 吴锐强;嵌入式浏览器网页解析器的研究与实现[D];电子科技大学;2011年
2 张朋昌;基于GL847的大幅面图像数据采集系统底层驱动软件研究与实现[D];西安电子科技大学;2010年
3 曾亮;嵌入式浏览器Javascript引擎的分析与优化[D];电子科技大学;2011年
4 邱联魁;面向Mobile Widget的JavaScript库研究与实现[D];电子科技大学;2011年
5 于海涛;嵌入式浏览器渲染体系结构的研究与设计[D];电子科技大学;2011年
6 何娅;嵌入式浏览器扩展机制的研究与设计[D];电子科技大学;2011年
7 曹代伟;手机OA适配应用[D];山东大学;2011年
8 宁辉;基于S3C44B0的无线数传系统应用研究[D];西南交通大学;2011年
9 袁帅;基于VxWorks的嵌入式浏览器解析与布局模块研究[D];电子科技大学;2011年
10 张晓丰;基于ARM的数控浏览器相关技术的研究与实现[D];哈尔滨工业大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 汪涛,樊孝忠,顾益军,刘林;基于概念分析的主题爬虫设计[J];北京理工大学学报;2004年10期
2 查志琴;;网络数据截取与管理优化的研究[J];常州工学院学报;2008年05期
3 蒋文军,张晓林,崔迎炜;嵌入式浏览器Konqueror/embedded的技术分析[J];单片机与嵌入式系统应用;2005年05期
4 刘撑乾,陈晓,王劲林;一种嵌入式浏览器在数字机顶盒中的实现[J];电视技术;2004年05期
5 赵恒,陈杰;P2P技术的应用及其研究现状[J];电信快报;2004年09期
6 蒋林涛;;P2P技术的分析与研究[J];电信网技术;2007年03期
7 郭武士;;JSON在Web开发中的应用[J];四川工程职业技术学院学报;2007年03期
8 陆云昆;余健;赵力;邹采荣;;嵌入式浏览器Konqueror/E的实现[J];电子产品世界;2006年21期
9 达列雄;;基于P2P技术的网络信息检索的探讨[J];福建电脑;2008年03期
10 李彦刚;魏海平;侯兴华;;基于HTMLParser的Web信息抽取系统的设计与实现[J];辽宁石油化工大学学报;2006年02期
中国硕士学位论文全文数据库 前10条
1 杨玉平;嵌入式浏览器DeltaBrowser的设计与实现[D];电子科技大学;2003年
2 郭相国;嵌入式浏览器研究[D];西北工业大学;2002年
3 黄骁飞;嵌入式浏览器的研究[D];华中科技大学;2004年
4 周兴俊;嵌入式浏览器图像处理技术研究[D];华中科技大学;2004年
5 涂涛;嵌入式浏览器网页排版技术的研究与实现[D];华中科技大学;2004年
6 潘家毅;基于测量的Kad网络的研究[D];北京交通大学;2008年
7 殷晟;具有页面更新机制的网页爬行器的设计与实现[D];吉林大学;2008年
8 李连霞;基于多特征的HTML网页内容提取的研究[D];山东大学;2008年
9 陈诗松;基于WINCE的嵌入式浏览器的研究与实现[D];重庆大学;2008年
10 朱云娜;软件系统的系统测试分析与实践[D];华东师范大学;2009年
【二级参考文献】
中国期刊全文数据库 前7条
1 蔡建平;关于嵌入式应用开发技术[J];单片机与嵌入式系统应用;2001年03期
2 李小群,郑良辰,耿增强,罗从难;浅析嵌入式系统中的浏览器[J];测控技术;2000年04期
3 刘彤,周工业,倪浆铭;HTML浏览器的设计与分析[J];计算机工程与应用;2001年09期
4 王宜春,李蜀瑜,曹清,吴健;ECMAScript解释器的中间代码生成技术研究[J];计算机工程与应用;2003年18期
5 阳富民,李俊,周正勇,胡贯荣;嵌入式浏览器的设计与实现[J];计算机工程与科学;2003年04期
6 张先锋,金连甫,陈平;一个VoiceXML语音浏览器的设计和实现[J];计算机应用研究;2002年10期
7 李蜀瑜,吴健,胡正国;嵌入式JavaScript解释器的设计与实现[J];计算机应用研究;2003年01期
【相似文献】
中国期刊全文数据库 前10条
1 董杨;;对Xerces C++的DOM解析器的研究[J];福建电脑;2008年12期
2 付涛;;基于DOM和显示属性的网页信息除噪技术研究[J];商丘师范学院学报;2010年09期
3 曾文献;翟英;;动态树型结构数据访问技术方法研究[J];河北经贸大学学报(综合版);2007年04期
4 荣江;赵庆展;李伟;;StAX技术在XML文档解析中的应用[J];农业网络信息;2008年05期
5 邱俊;如何有效利用DOM处理XML文档[J];重庆工学院学报;2002年02期
6 唐云;;一种嵌入式浏览器中的HTML解析器的设计[J];湖南科技学院学报;2008年08期
7 李煜,陆建德;通用网上商店自动数据采集引擎的设计[J];计算机应用研究;2001年11期
8 阳富民,李俊,周正勇,胡贯荣;嵌入式浏览器的设计与实现[J];计算机工程与科学;2003年04期
9 孙霞,程宏斌;基于Java的DOM解析技术[J];计算机时代;2004年07期
10 吴元杰;阚文第;祁明龙;;JBuiler2006下XML解析技术探析[J];软件导刊;2007年15期
中国重要会议论文全文数据库 前10条
1 李达;;速度解析器在轧钢传动系统中的应用[A];中国计量协会冶金分会2010年会论文集[C];2010年
2 Aymara Fernandez;;Complexation of Arsenite with Humic Acid in the Presence of Ferric Iron[A];第六届全国环境化学大会暨环境科学仪器与分析仪器展览会摘要集[C];2011年
3 陈彦庭;郑卫华;卢宏生;许勇;;XML加速技术研究[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
4 周巍;孙冰;战立明;吕建华;王国仁;于戈;;基于DOM模型的XML查询处理器的设计与实现[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
5 封盛;张铭;;基于DOM树的半指导科技文献元数据自动抽取[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
6 陈珠兰;;Java与XML结合应用[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
7 王彦敏;卢刚;;基于PixelGrid实现DOM的快速更新[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
8 周亚男;张思玉;陈景文;;DOM敏化抗抑郁药安非它酮间接光解机制研究[A];第六届全国环境化学大会暨环境科学仪器与分析仪器展览会摘要集[C];2011年
9 黄国城;孟凡刚;周忠波;李建;黄励晖;;河水DOM的生物转化机制研究[A];第六届全国环境化学大会暨环境科学仪器与分析仪器展览会摘要集[C];2011年
10 王琦;唐世渭;杨冬青;王腾蛟;;基于DOM的网页主题信息自动提取[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国重要报纸全文数据库 前10条
1 孙志永;网虎XTinux集成嵌入式浏览器技术[N];中国计算机报;2000年
2 记者 向杰;微软最新IE Dom Oday漏洞曝光[N];科技日报;2010年
3 马路 刁毅刚 武国卫 李涓子;用XML统一信息格式[N];计算机世界;2006年
4 译自Javaworld.com;简化XML处理[N];计算机世界;2006年
5 齐飞;旗园实业让电视炒股更加轻松[N];中国计算机报;2003年
6 中国贸促会;多米尼加汽车零备件销售分析[N];中国民族报;2001年
7 本报记者 曹开彬;iPanel让嵌入式应用更多彩[N];中国计算机报;2001年
8 奚嘉迪;后浪推前浪[N];计算机世界;2001年
9 费宗莲;防火墙倾向内容过滤[N];中国计算机报;2002年
10 甲骨文Java XML小组 郭平等;三种XML解析术你选谁?[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 张玉涛;光照和DOM对水体中汞转化的影响机制及动力学研究[D];西南大学;2011年
2 徐建国;网络化制造系统中虚拟加工若干关键技术研究[D];南京理工大学;2007年
3 周斌;河水漫溢对荒漠河岸林植被及土壤的影响[D];新疆大学;2011年
4 张弛;用于建立ICF实验控制系统的软件框架研究和开发[D];中国科学技术大学;2006年
5 李光荣;面向虚拟企业的零件工艺信息系统关键技术研究[D];南京理工大学;2005年
6 朱晓明;STEP-NC译码模块和加工数据的网络化共享的研究[D];哈尔滨工业大学;2007年
7 宫学庆;基于Bloom Filter的路径表达式查询处理[D];复旦大学;2006年
8 林金娇;业务规则与企业协作系统适应性的研究[D];山东大学;2008年
9 魏亮亮;改良土壤含水层处理系统对溶解性有机物的去除效能[D];哈尔滨工业大学;2011年
10 沈春龙;虚拟制造可视化环境及其过程管理的技术研究[D];南京理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 岳珂;基于自动机的嵌入式HTML解析器的设计与实现[D];重庆大学;2008年
2 孟瑜;基于Schema验证的XML解析器中解析子系统的设计与实现[D];西安电子科技大学;2005年
3 申波;基于XML DOM的嵌入式浏览器研究及核心模块的设计和实现[D];电子科技大学;2002年
4 张步泰;嵌入式浏览器的设计与实现[D];天津大学;2008年
5 吴锐强;嵌入式浏览器网页解析器的研究与实现[D];电子科技大学;2011年
6 程建;嵌入式浏览器DOM研究与设计[D];电子科技大学;2011年
7 刘剑;嵌入式浏览器样式引擎研究与优化[D];电子科技大学;2011年
8 连小刚;基于DOM的Web信息抽取系统设计与实现[D];华中科技大学;2009年
9 邢文华;基于缓存策略的嵌入式浏览器解析器的实现[D];东北大学;2008年
10 张文;一种新型原生XML数据库——MyNXD的设计与实现[D];华东师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026