【摘要】：在應(yīng)用軟件的開發(fā)中,虛擬機(jī)的概念對于解決軟件開發(fā)中核心問題,如代碼可維護(hù)性,系統(tǒng)健壯性,具有重要的指導(dǎo)性作用。不但在早期計(jì)算機(jī)的軟硬件設(shè)計(jì)方面,起到核心作用,在現(xiàn)實(shí)的軟件開發(fā)中,特別是嵌入式系統(tǒng)上,仍具有重要的指導(dǎo)性。同時(shí)由于虛擬機(jī)的復(fù)雜性,分析和實(shí)現(xiàn)虛擬機(jī)系統(tǒng)需要的文獻(xiàn)資料和設(shè)計(jì)實(shí)例,不是缺少完整性,就是在對應(yīng)聯(lián)系方面缺少指導(dǎo)性。本論文著重解決此矛盾。 虛擬機(jī)是解決計(jì)算機(jī)軟件、硬件日益升級換代與應(yīng)用開發(fā)及維護(hù)日益復(fù)雜的一種有效的解決方案。本文作為工科應(yīng)用論文,實(shí)現(xiàn)了內(nèi)核結(jié)構(gòu)小巧且完整的棧式虛擬機(jī),對虛擬機(jī)設(shè)計(jì)的算法和結(jié)構(gòu)結(jié)合具體實(shí)例給出了完整的算法實(shí)現(xiàn),同時(shí)提供了高級語言Csmart及其編譯器,從而構(gòu)成了一個(gè)有很好參考性的完整的虛擬機(jī)解決方案。 虛擬機(jī)在實(shí)現(xiàn)的架構(gòu)選擇上,有兩種實(shí)現(xiàn)方式,基于棧結(jié)構(gòu)和基于寄存器結(jié)構(gòu),而這兩種方式直接關(guān)系到虛擬指令系統(tǒng)的設(shè)計(jì)方式,棧結(jié)構(gòu)對應(yīng)于精簡指令系統(tǒng),而基于寄存器方式則對應(yīng)復(fù)雜指令系統(tǒng)。由于棧式結(jié)構(gòu)可以很容易實(shí)現(xiàn)CPU中通用寄存器的軟件功能,從而使得虛擬機(jī)上的應(yīng)用能更好的可移植性。本文將要介紹的虛擬機(jī)就是基于棧結(jié)構(gòu)的虛擬機(jī)。通過對這兩種實(shí)現(xiàn)方式的分析和研究,特別是對基于棧結(jié)構(gòu)java虛擬機(jī)實(shí)現(xiàn)的研究,實(shí)現(xiàn)了一個(gè)基于棧結(jié)構(gòu)的小巧但完整的虛擬機(jī)SVM(Stack-based virtual machine)。SVM的的核心設(shè)計(jì)部分,虛擬運(yùn)行時(shí)系統(tǒng)和指令解析器部分的數(shù)據(jù)結(jié)構(gòu)和算法上,化繁為簡,圖文并茂,條理突出,對虛擬機(jī)設(shè)計(jì)者提供很好的,在學(xué)術(shù)和實(shí)踐方面有很強(qiáng)的參考性。 同時(shí),虛擬機(jī)需要一個(gè)高級語言和相應(yīng)編譯系統(tǒng)才能有效的開發(fā)應(yīng)用。本文實(shí)現(xiàn)的虛擬機(jī)的高級語言為Csmart,其是抽取C語言的一個(gè)子集來定義的,易于理解,簡單實(shí)用,不但增強(qiáng)SVM參考性,同時(shí)對于高級語言的編譯和代碼生成給出了簡潔又不是完整的敘述。Csmat的編譯器是采用遞歸下降的方式實(shí)現(xiàn)的。這種方式的創(chuàng)新點(diǎn)在于將Csmart程序的掃描分析(詞法和語法)和代碼生成在一次掃描中完成,可以將語言結(jié)構(gòu)簡單的Csmart有效的編譯成機(jī)器碼,而且實(shí)現(xiàn)編譯器的代碼量少且結(jié)構(gòu)簡單。 通過一篇論文的篇幅介紹了一個(gè)小巧但功能完整的虛擬機(jī)系統(tǒng),對于虛擬機(jī)設(shè)計(jì)和實(shí)現(xiàn),編譯原理的實(shí)踐和研究都有具有很好的參考價(jià)值。
[Abstract]:In the development of application software, the concept of virtual machine plays an important guiding role in solving the core problems in software development, such as code maintainability and system robustness. Not only in the early computer hardware and software design, play a central role, in the actual software development, especially on the embedded system, still have important guidance. At the same time because of the complexity of the virtual machine the literature and design examples needed to analyze and implement the virtual machine system are either lack of integrity or lack of guidance in the corresponding connection. This paper focuses on resolving this contradiction. Virtual machine is an effective solution for computer software, hardware upgrading and application development and maintenance. As an engineering application paper, this paper implements a compact and complete stack virtual machine with a small kernel structure. The algorithm and structure of virtual machine design are implemented in combination with concrete examples. At the same time, a high-level language Csmart and its compiler are provided. Thus constitutes a very good reference of the complete virtual machine solution. There are two ways to implement virtual machine in architecture selection, one is based on stack structure and the other is based on register structure, and these two ways are directly related to the design of virtual instruction system, and the stack structure corresponds to the reduced instruction system. The register-based mode corresponds to the complex instruction system. Because the stack structure can easily realize the software function of the general register in CPU, the application on the virtual machine can be more portable. The virtual machine that this article will introduce is the virtual machine based on stack structure. Based on the analysis and research of these two methods, especially the implementation of java virtual machine based on stack structure, the core design of a compact but complete virtual machine (Stack-based virtual machine). SVM) based on stack structure is realized. The data structure and algorithm of the virtual runtime system and the instruction parser are simplified, illustrated and well organized, which can provide a good reference for the virtual machine designer and have a strong reference in academic and practical aspects. At the same time, the virtual machine needs a high-level language and corresponding compilation system to develop and apply effectively. The high-level language of virtual machine implemented in this paper is Csmart, which is defined by a subset of C language. It is easy to understand, simple and practical, and not only enhances the reference ability of SVM. At the same time, the compilation and code generation of high-level languages are given a concise but not complete description. Csmat compiler is implemented by recursive descent. The innovation of this approach is that scanning analysis (lexical and grammatical) and code generation of Csmart programs can be completed in a single scan, which can effectively compile Csmart with simple language structure into machine code. Moreover, the code of the compiler is little and the structure is simple. A small but complete virtual machine system is introduced in this paper, which has good reference value for the design and implementation of virtual machine and the practice and research of compiling principle.
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TP302

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳顯祥;;用虛擬機(jī)搭建教學(xué)實(shí)驗(yàn)環(huán)境[J];貴州商業(yè)高等專科學(xué)校學(xué)報(bào);2007年01期

2 杜化美;張更路;吳亞峰;;虛擬機(jī)在實(shí)驗(yàn)教學(xué)中的應(yīng)用[J];電腦知識與技術(shù);2008年14期

3 孫昱;李小勇;管海兵;;虛擬機(jī)實(shí)時(shí)遷移技術(shù)研究[J];微型電腦應(yīng)用;2008年07期

4 龍瑞;伍紅兵;俞海英;胡勇強(qiáng);;虛擬機(jī)在全國計(jì)算機(jī)等級考試機(jī)試中的應(yīng)用[J];電腦知識與技術(shù);2008年30期

5 孫寧;;一臺電腦變多臺 虛擬機(jī)大揭秘[J];電腦愛好者;2008年21期

6 李會聰;;虛擬機(jī)在多媒體教室管理中的應(yīng)用探討[J];信息技術(shù);2009年05期

7 孫躍進(jìn);;淺談好幫手——虛擬機(jī)[J];中國科技信息;2010年12期

8 付小林;;談虛擬機(jī)在中小學(xué)信息技術(shù)教學(xué)中的應(yīng)用[J];中國教育信息化;2010年08期

9 梁健菁;;虛擬機(jī)在多媒體教學(xué)中的應(yīng)用[J];科技信息;2011年15期

10 王佳;;虛擬機(jī)的安全分析與管理[J];太原城市職業(yè)技術(shù)學(xué)院學(xué)報(bào);2011年11期

相關(guān)會議論文 前5條

1 韋萬貴;;虛擬機(jī)軟件在實(shí)際工作中的應(yīng)用[A];甘肅成人教育協(xié)會2008年年會論文集[C];2008年

2 李永;吳慶波;蘇航;;基于虛擬機(jī)的動(dòng)態(tài)遷移技術(shù)分析和研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

3 王軼;陳俊輝;;使用VPC2007搭建企業(yè)應(yīng)用和測試平臺[A];2007第二屆全國廣播電視技術(shù)論文集2（下）[C];2007年

4 董焱;;基于虛擬化技術(shù)的實(shí)驗(yàn)教學(xué)中心環(huán)境構(gòu)建[A];北京高校實(shí)驗(yàn)室工作研究會2010年年會優(yōu)秀論文[C];2011年

5 董焱;;基于虛擬化技術(shù)的實(shí)驗(yàn)教學(xué)中心環(huán)境構(gòu)建[A];北京高教學(xué)會實(shí)驗(yàn)室工作研究會2010年學(xué)術(shù)研討會論文集（下冊）[C];2010年

相關(guān)重要報(bào)紙文章 前10條

1 特約作者：聶陽德 鐘達(dá)文;體驗(yàn)虛擬機(jī)的神奇魅力[N];電腦報(bào);2002年

2 黃樹;實(shí)戰(zhàn)虛擬機(jī)軟件[N];中國電腦教育報(bào);2004年

3 卿晨;虛擬機(jī)為網(wǎng)絡(luò)教學(xué)收緊成本口袋[N];中國電腦教育報(bào);2007年

4 ;虛擬機(jī)管理工具仍有改進(jìn)空間[N];網(wǎng)絡(luò)世界;2007年

5 四川工程職業(yè)技術(shù)學(xué)院 江平;虛擬機(jī)助力計(jì)算機(jī)教學(xué)[N];中國電腦教育報(bào);2006年

6 區(qū)陽;微軟推出首款虛擬機(jī)軟件[N];中國計(jì)算機(jī)報(bào);2003年

7 丁士明;聯(lián)想虛擬化解決方案[N];中國計(jì)算機(jī)報(bào);2007年

8 特約作者 滔滔江水;計(jì)算機(jī)也能虛擬[N];電腦報(bào);2002年

9 ;虛擬化市場增長近五成[N];網(wǎng)絡(luò)世界;2006年

10 本報(bào)特約撰稿 陳杰;虛擬化：制度下的安全[N];計(jì)算機(jī)世界;2009年

相關(guān)博士學(xué)位論文 前5條

1 陳微;基于動(dòng)態(tài)二進(jìn)制翻譯的協(xié)同設(shè)計(jì)虛擬機(jī)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

2 馬飛;云數(shù)據(jù)中心中虛擬機(jī)放置和實(shí)時(shí)遷移研究[D];北京交通大學(xué);2013年

3 王曉靜;I/O虛擬化的性能隔離和優(yōu)化[D];華中科技大學(xué);2012年

4 張逢U，

本文編號：2242375