Analysis And Optimization Of Quick Compilation Technology Based On Android

Android operating system has a huge user base and unprecedented development prospects,so the Android mobile operating system research has a great significance.Virtual machine is the core of Android system.Now,ART virtual machine has replaced Dalvik virtual machine and been the default virtual machine after Android version 5.0,the analysis and function optimization of ART virtual machine and its various modules will be one of the hotspots of Android system research.Based on this,this paper presents the Quick compilation technology analysis and optimization for ART virtual machine,hoping to promote the research of this field.The main work of this paper is as follows:(1)The operation mechanism of both Dalvik virtual machine and ART virtual machine is briefly analyzed(2)And,this paper analyzes the structure and the design principle of the Quick compiler.In this paper,the Quick compiler is divided into two modules: the frontend and the backend.In the frontend of the Quick Compiler,The main modules are MIR generation,basic block construction,control flow graph construction and SSA conversion.The principle of LIR generation and machine code generation is analyzed in the backend module.(3)Then,based on the local machine code generated by Quick compilation,this paper illustrates the problem that the Quick compiler lacks optimization of partial redundant array boundary check,and proposes an algorithm to eliminate partial redundant array boundary check,and details data definition and implementation process of the algorithm.In the end,this paper tests the accuracy of the Analysis and the optimization result of partially redundant array boundary check elimination algorithm by the way of self-designed experiment case.