基于VxWorks的嵌入式瀏覽器解析與布局模塊研究.pdf

1、隨著人們對于網(wǎng)絡(luò)資源的需求量不斷增大以及互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，各種電子產(chǎn)品市場中涌入了大量提供互聯(lián)網(wǎng)支持的嵌入式設(shè)備產(chǎn)品。在嵌入式設(shè)備中充當(dāng)信息瀏覽和發(fā)布的重要角色的嵌入式瀏覽器也隨之成為了一個研究的領(lǐng)域，高性能、多樣化、定制性成為嵌入式瀏覽器的一個發(fā)展趨勢。目前國內(nèi)外已經(jīng)出現(xiàn)了很多種類的嵌入式瀏覽器，不乏有一些優(yōu)秀、功能齊全的瀏覽器，但是大部分瀏覽器都是基于Linux嵌入式系統(tǒng)平臺開發(fā)的，而且解析布局模塊與顯示模塊耦合在一起，GUI的

2、API貫穿于各個模塊之間，這使得模塊之間缺乏層次感，不利于進(jìn)行跨平臺移植或新的GUI的支持開發(fā)工作。
　　VxWorks操作系統(tǒng)是風(fēng)河公司設(shè)計開發(fā)的一種嵌入式實時操作系統(tǒng)，它以其高性能的內(nèi)核，良好的持續(xù)發(fā)展能力以及友好的用戶開發(fā)環(huán)境被廣泛應(yīng)用于通信、軍事、航空航天等高精尖，實時性要求高的領(lǐng)域中，但目前幾乎很少有應(yīng)用在這款實時操作系統(tǒng)之上的瀏覽器產(chǎn)品。針對VxWorks支持通用的BSD4.4網(wǎng)絡(luò)及API的特性，本文試圖將設(shè)計的嵌入式

3、瀏覽器架構(gòu)中的解析和布局模塊與顯示模塊之間獨立開來，使得解析模塊和布局模塊執(zhí)行后，將結(jié)果能夠以DOM樹的數(shù)據(jù)結(jié)構(gòu)鏈表形式提供給顯示模塊進(jìn)行下一步的顯示工作。實現(xiàn)與顯示模塊的解耦，進(jìn)而實現(xiàn)能夠方便的進(jìn)行解析和布局模塊的跨平臺移植，并可以支持多種GUI開發(fā)的目的。
　　在網(wǎng)頁獲取與解析模塊之間采用了VxWorks的多任務(wù)并發(fā)機(jī)制，通過共享數(shù)據(jù)結(jié)構(gòu)結(jié)合二進(jìn)制信號量的方式，實現(xiàn)在獲取html數(shù)據(jù)的同時進(jìn)行解析布局，每次獲取指定長度的htm

4、l字符串，不但減小了系統(tǒng)內(nèi)存的壓力而且有利于提高整個瀏覽器的運行效率。將解析過程分為詞法分析、語法分析和語義分析三個階段，依據(jù)詞法分析的算法結(jié)合HTML的標(biāo)記分類，設(shè)計出一個有限自動機(jī)來描述詞法分析的過程，并成功的引入位圖的思想，結(jié)合設(shè)計的 Hash函數(shù)實現(xiàn)高效快速的HTML標(biāo)記的識別匹配，這和以往的解析算法相比能夠大大提高解析的效率和速度。在布局模塊中，依據(jù)HTML標(biāo)記布局過程特點的不同，將標(biāo)記元素分為圖片類型、文本類型以及表格類型，

5、針對不同類型使用不同的布局思想進(jìn)行布局。最后通過將運行結(jié)果與IE瀏覽器的顯示結(jié)果進(jìn)行比對，分析總結(jié)解析和布局模塊的不足及下一步要做的工作。
　　雖然本文在設(shè)計中沒有支持CSS與JavaScript的解釋，但是在解析的過程中，對 CSS和 JavaScript的內(nèi)容做了分離和存儲，保留了對其進(jìn)行解釋的接口。由于嵌入式系統(tǒng)先天具有CPU能力弱、功耗低、內(nèi)存資源有限等特點，對于瀏覽器的功能需求不會像我們在PC機(jī)上的需求那么高，一般會根據(jù)