基于腳本的計(jì)費(fèi)引擎的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著科學(xué)技術(shù)的飛速發(fā)展，計(jì)算機(jī)領(lǐng)域的軟件和硬件技術(shù)被越來越廣泛地使用。腳本語言技術(shù)是一種歷史悠久的計(jì)算機(jī)軟件技術(shù)，依賴硬件能力的不斷提高，腳本語言適用的范圍也越來越廣。本文主要討論在計(jì)費(fèi)設(shè)備嵌入式環(huán)境中使用腳本計(jì)費(fèi)的主要方法。通過實(shí)現(xiàn)腳本運(yùn)行，加強(qiáng)現(xiàn)有產(chǎn)品的定制能力，形成更好的產(chǎn)品體系結(jié)構(gòu)。 為了能在計(jì)費(fèi)設(shè)備上運(yùn)行，本文所實(shí)現(xiàn)的腳本語言具有的2個(gè)特點(diǎn)：1)支持散列表和自動(dòng)內(nèi)存管理；2)支持腳本代碼編譯。所以本文的主要議題是帶垃圾

2、收集的堆管理器和可編譯成字節(jié)碼的腳本代碼的設(shè)計(jì)和實(shí)現(xiàn)。 在堆管理器部分，通過分析腳本語言的特性，本文認(rèn)為腳本語言環(huán)境下主要使用數(shù)據(jù)結(jié)構(gòu)是基于堆、實(shí)現(xiàn)垃圾回收的散列表。為設(shè)計(jì)和實(shí)現(xiàn)散列表，本文從介紹散列表的基本性質(zhì)開始，分別討論了散列函數(shù)，存儲格式以及操作方法。然后分析了不同散列表存儲方式對于系統(tǒng)的影響。最后提出把散列表的索引部分和數(shù)據(jù)部分分別存儲在不同的堆空間，而在索引部分使用二級索引的方式，實(shí)現(xiàn)了一個(gè)較少占用內(nèi)存的散列表結(jié)構(gòu)及

3、其堆管理器。 在編譯腳本語言部分，首先介紹了編譯過程基本步驟。接著介紹了Lua 語言的指令集以其運(yùn)行的優(yōu)勢。然后說明利用Lex/Yacc 通過一次遍歷把類c的腳本語言編譯成Lua 指令集字節(jié)碼的難點(diǎn)和解決方案。難點(diǎn)和解決方案主要包括三點(diǎn)內(nèi)容：1)利用Branch 方法解決了基于寄存器的四則運(yùn)算的編譯；2)利用短路布爾運(yùn)算解決了關(guān)系運(yùn)算的編譯；3)調(diào)整了字符串常量的存儲位置，把字符串常量從每個(gè)函數(shù)常量區(qū)調(diào)整到全局常量區(qū)，并調(diào)整了L

4、ua 指令集。 在說明腳本語言的基本接口函數(shù)的基礎(chǔ)上，全文最后主要解釋了在編譯階段、初始化階段、運(yùn)行階段對引擎的優(yōu)化工作。尤其是在運(yùn)行階段的垃圾收集算法中，針對計(jì)費(fèi)引擎的特點(diǎn)，提出使用預(yù)測方法來調(diào)整垃圾收集的運(yùn)行時(shí)間點(diǎn)，以減少垃圾收集對于整個(gè)計(jì)費(fèi)過程的影響。 以腳本實(shí)現(xiàn)計(jì)費(fèi)功能是一個(gè)新穎的開發(fā)方向。本文通過設(shè)計(jì)和實(shí)現(xiàn)計(jì)費(fèi)腳本引擎實(shí)例說明這是一個(gè)可行的解決方案。本文工作的主要貢獻(xiàn)是：1. 新建一個(gè)適用于嵌入式環(huán)境的散列表功