標記性語言解釋器設計與實現(xiàn).pdf

1、因特網(wǎng)是當前使用最廣泛的系統(tǒng),WWW是上面最常見的應用,隨著WWW應用的快速發(fā)展,越來越多的人通過各種方式從網(wǎng)上獲取信息.通過嵌入式系統(tǒng),我們可以更加方便的瀏覽WWW上的信息.網(wǎng)絡上傳輸?shù)木W(wǎng)頁信息通常是使用各種形式的標記性語言組織的.該文就是在嵌入式系統(tǒng)的環(huán)境下,設計和實現(xiàn)了幾種標記性語言的解釋器.文中首先介紹了課題的背景,接著介紹該嵌入式瀏覽器的總體設計,最后重點介紹了瀏覽器中的標記性語言解釋器部分的設計和實現(xiàn).它是瀏覽器實現(xiàn)中的重要

2、部分.解釋器分為標記性語言的解析和對網(wǎng)頁的顯示.標記性語言的解析包括:詞法分析、語法分析、語義分析三個部分.詞法分析采用FLEX工具實現(xiàn),簡單化詞法分析的容錯功能的實現(xiàn)以及之后的程序修改問題.語法分析利用YACC工具實現(xiàn).不僅可以正確的分析文檔的語法結構,還充分考慮到各種可能的錯誤.并在語法分析過程做修改.語義分析在語法分析的過程中進行.建立一顆完整的UFO語法樹.并將網(wǎng)頁完整信息存儲進去.在解析過程中,通過形式化的描述方式,很好的達到

3、容錯和糾錯效果.我們將標記性語言的解析映射到具體的正規(guī)式和產(chǎn)生式.將錯誤拋出的可能性降到最低.顯示部分的設計直接影響顯示的效果.該系統(tǒng)按照W3C相關部分規(guī)范要求,并且參考當前流行的瀏覽器IE和NETSCAPE的顯示效果對網(wǎng)頁信息進行美觀而高效率的顯示.使我們實現(xiàn)的瀏覽器不僅具有基本的顯示效果而且具有自身特色.最后討論了正在快速發(fā)展中的XML.研究和設計了一種XML解釋器.根據(jù)DTD語法,簡單的對XML文檔實現(xiàn)結構完整性和有效性檢查.最后