基于脚本的计费引擎的设计与实现

《基于脚本的计费引擎的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海交通大学硕士学位论文基于脚本的计费引擎的设计与实现姓名：张成申请学位级别：硕士专业：软件工程指导教师：吴刚;孙连山20080901基于脚本的计费引擎的设计与实现始化阶段、运行阶段对引擎的优化工作。尤其是在运行阶段的垃圾收集算法中，针对计费引擎的特点，提出使用预测方法来调整垃圾收集的运行时间点，以减少垃圾收集对于整个计费过程的影响。以脚本实现计费功能是一个新颖的开发方向。本文通过设计和实现计费脚本引擎实例说明这是一个可行的解决方案。本文工作的主要贡献是：1.新建一个适用于嵌入式环境的散列表功能模块，包括散列表的数据结构，堆保存方式和垃圾回收方法。本文所实现的散列表主要特点是在

2、保证运算速度的情况下，尽量少得占用内存。同时，通过分析计费脚本引擎的特点，调整执行垃圾回收时机。2.实现用Lex和Yacc编译生成类Lua字节码。作为一个新型的、广泛使用的字节码指令集，本文提出了基本编译方法并加以实现，并且针对于计费脚本引擎的特点，把字符串调整到全局常量区。关键词：脚本语言，脚本引擎，垃圾收集器，编译器，LUA，J2MEII基于脚本的计费引擎的设计与实现DESIGNANDIMPLEMENTATIONOFTHEFEECALCULATEENGINEBAESEDONSCRIPTLANGUAGEABSTRACTWiththerapiddevelopmentofscie

3、nceandtechnology,thesoftwareandhardwaretechnologyareusedinagrowingnumberofcomputerfields.Thescriptlanguageandtechnologyhasitshistoricstories.Dependonhardwareupgrading,scriptlanguageisabletobeusedinmoreandmorefields.Thisthesisisabouthowtousescriptlanguagetopayfeeonadevice,whichisanembeddedenv

4、ironment.Thepurposetousescriptlanguageistoimprovetheabilityofproductcustomizationandreformthestructureofproducts.Therearetwocharactersofscriptlanguagetoimplementthefunctionofpaymentdevice.Thefirstoneistosupporthashtableandautomaticallymemorymanagement.Theotheroneistosupportcodecompilation.So

5、thetwotopicsofthisthesisareheapmanagementwithgarbagecollectionandscriptcodecompiledtobytecode.Inthesectionofheapmanagement,accordingtoanalysisthecharacterofscriptlanguage,themainlyuseddatastructureinscriptlanguageenvironmentishashtablewithgarbagecollectiononheap.Atthefirstofall,theprimarycha

6、racterofhashtableisintroduced.Thenthehashfunction,thestorageformatandoperationmethodofhashtablearediscussed.Specially,theefficiencyofhashtablewithdifferentstorageformatisfocused.Withdeeplyresearching,thebetterformatofhashtableistostoretheindexpartanddatapartinindependentmemoryspacewithdiffer

7、entgarbagecollectionalgorithm.Andtheindexpartofhashtablehadbetterbestoredwithtwolevelindexschemas.Thehashtablewiththefinallystorageformatisabletoallocatelowermemory,evenifithasasmallorlargenumberofitems.Inthesectionofscriptcodecompilation,thebasics