Dissertation > Excellent graduate degree dissertation topics show

Design and Implementation of the Fee Calculate Engine Baesed on Script Language

Author: ZhangCheng
Tutor: WuGang；SunLianShan
School: Shanghai Jiaotong University
Course: Software Engineering
Keywords: Script Language Script Engine Garbage Collection Compiler LUA J2ME
CLC: TP311.52
Type: Master's thesis
Year: 2009
Downloads: 66
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of science and technology, the software and hardware technology are used in a growing number of computer fields. The script language and technology has its historic stories. Depend on hardware upgrading, script language is able to be used in more and more fields. This thesis is about how to use script language to pay fee on a device, which is an embedded environment. The purpose to use script language is to improve the ability of product customization and reform the structure of products.There are two characters of script language to implement the function of payment device. The first one is to support hash table and automatically memory management. The other one is to support code compilation. So the two topics of this thesis are heap management with garbage collection and script code compiled to byte code.In the section of heap management, according to analysis the character of script language, the mainly used data structure in script language environment is hash table with garbage collection on heap. At the first of all, the primary character of hash table is introduced. Then the hash function, the storage format and operation method of hash table are discussed. Specially, the efficiency of hash table with different storage format is focused. With deeply researching, the better format of hash table is to store the index part and data part in independent memory space with different garbage collection algorithm. And the index part of hash table had better be stored with two level index schemas. The hash table with the finally storage format is able to allocate lower memory, even if it has a small or large number of items.In the section of script code compilation, the basic steps of compiler principles are introduced at first. After that, the thesis discuss about instruction set of Lua language and its advantage. The main part of this section is to compile the c-like script code to the lua-like byte code in one-pass method with lex and yacc. There are 3 points: 1)use branch method to generate register base instruction set; 2) use short-circuit boolean method to implement relational operation; 3) move const string from function base const area to global const area and update the instruction set.After above two sections, there are several basic interface functions defined in script engine. Base on them, the optimizing methods of compiling, initialing and running phase are described. In running phase, a special algorithm of garbage collection is used according to the character of payment script engine. The algorithm is adjust the time to run original algorithm to reduce the affection of garbage collection.To calcate fee by scripts is a new development way than before. This thesis explains that it is practicable solution according to an instance of fee calc script engine designed and implemented. There are two contribution in this thesis. 1. To create a hash table module for embedded system. The functions of module are data struct, memory allocated and garbage collection of hashtable. The characters of hash table is lower memory usage with permitted running speed. Then the timing of garbage collection is investigated and adjusted according to characters of engine. 2. To compile fee calc scrript to lua-like instruction set by lex and yacc. The set is new and be used widely around the world, so the details of compiler is introduced necessarily. According to investigation and research, the const string data are moved from local const region to global const region.

Related Dissertations

  1. A Kind of J2me-based Embedded Secure Terminal for Military Communications,TP368.12
  2. Study on Mobile Stock Data Mining Based on Neural Networks,F830.91
  3. Flash Storage System Data Management Algorithms,TP333
  4. Flash-based storage management database systems research,TP333
  5. Analysis and Implementation of Key Compilation Technologies for YHFT-DSP,TP314
  6. Design and Implementation of Mobile Personal Finance Software Based on the J2ME Platform,TP311.52
  7. Media Digital Signal Processor Simulator Research and Implementation,TP332
  8. The Verilog RTL compiler-based technology automatically generated,TP314
  9. Open CNC System G-code compiler design and research,TG659
  10. Research of Mobile Application in Agriculture Information Service,S126
  11. Researches on Two Important Topics of Certifying Compiler,TP314
  12. A Method to Generate Assertion and Proof about Assembly Language Certifying Compiler,TP314
  13. The Design and Implementation of ANTLR-Based TTCN-3 Parser,TP314
  14. Octeon multicore processing based Network Intrusion Detection System Research and Design,TP393.08
  15. For multi- processor parallel garbage collection mechanism,TP311.10
  16. J2ME-based mobile network School of Design and Implementation,TP311.52
  17. Data Communication between PC and Mobile Phone Based on Bluetooth Technology,TN919.3
  18. Research on Storage Management and Error Control Technology of Solid-state Disk,TP333
  19. Fast Backend Porting and Optimization for NiosⅡ Processor Based on LLVM,TP368.1
  20. J2ME-based mobile game development and implementation,TP311.52
  21. Game Software for Mobile Devices Based on the Research and Evelopment,TP311.52

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Software Engineering > Software Development
© 2012 www.DissertationTopic.Net  Mobile