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

《标记性语言解释器设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一一塑!!l：些查堂堡主堡奎摘要因特网是当前使用最广泛的系统，www是上面晟常见的应用，随着www应用的快速发展，越来越多的人通过各种方式从网上获取信息。通过嵌入式系统，我们可以更加方便的浏览WWW上的信息。网络上传输的网页信息通常是使用各种形式的标记性语言组织的。本文就是在嵌入式系统的环境下，设计和实现了几种标记性语言的解释器。文中首先介绍了课题的背景，接着介绍该嵌入式浏览器的总体设计，最后重点介绍了浏览器中的标记性语言解释器部分的设计和实现。它是浏览器实现中的重要部分。解释器分为标记性语言的解析和对网页的显示。标记性语言的解析包括：、词法分析、语法分析

2、、语义分析三个部分。词法分析采用FLEX工具实现，简单化词法分析的容错功能的实现以及之后的程序修改问题。语法分析利用YACc工具实现。不仅可以正确的分析文档的语法结构，还充分考虑到各种可能的错误。并在语法分析过程做修改。语义分析在语法分析豹过程中进行。建立一颗完整的UFO语法树。并将网页完整信息存储进去。在解析过程中，通过形式化的描述方式，很好的达到容错和纠错效果。我们将标记性语言的解析映射到具体的正规式和产生式。将错误抛出的可能性降到最低。显示部分的设计直接影响显示的效果。本系统按照W3C相关部分规范要求，并且参考当前流行的浏览器IE和NETSCAPE的

3、显示效果对网页信息进行美观而高效率的显示。使我们实现的浏览器不仅具有基本的显示效果而且具有自身特色。最后讨论了正在快速发展中的XML。研究和设计了一种XML解释器。根据DTD语法，简单的对XML文档实现结构完整性和有效性检查。最后，本文论文总结了完成的工作，并提出了方案中需要进一步研究的问题。关键词：解释器UFO语法树HTMLWMLCSSXMLDTDIV些!!三些；；苎；堂堡主堡苎AbstractNowadays，theInternetisthemostextensivesystem．AndWorldWideW曲isthemostwidelyusedapp

4、lication．WiththerapiddevelopmentofWWWapplications．moreandmorepeoplewan．ttofetchinformationfromtheInteract．Usingembeddedsystem，wecanbrowseWWWeasily．Normally，informationspreadedonnetworkiSorganizedinvariousformsofMarkupLanguages。Jnthispapegwedesignandimplementinterpretersofseveralki

5、ndsofMarkupLanguagesonembeddedsystem．Firstly,weintroducethebackgroundoftheproject．Thenclarifythegeneraldesign．Finally,emphasizeonthedesignandimplementationofthebrowser’SMarkupLanguageinterpreters．Thatisthekeyaspectof血ebrowserdesign．Aninterpretercanbedevidedintoparserandpresentatio

6、n．AndMarkupLanguageparserincludesthreeparts：token，syntaxandsemanticanalyzer．WeuseFlextogetaTokenizer．Audthen，therealizationoferrortolerancefunctionandIatermodificationproblemissimplified．Further,YACCisusedtogetasyntaxanalyzer．Ononehand，itcallcorrectlyanalysethesyntaxofadocument，On

7、theotherhand，allkindsofmistakesareconsidered．SemanticanalysisiScarriedoutduringsyntaxanalysis．AnintegratedUFO_syntax_treeisbuilt．Moreover,allimformationexpressedbythepageisstoredinthetree．Thedesignofpresentationpartaffectstheimpactofdisplaydirectly．AccrodingtothespecificationsofW3

8、Candreferencesofdisplayresultsoft