Mini-compiler Implementation And Optimization Of Discussion

With the rapid development of computer science and technology, computer technology used in a growing number of fields. Lots of software was developed, they were applied in our life, study and working. Correspondingly, they have also generated a lot of high-level programming language used for writing computer program files. Through specific programming language compiler, source code can be translated into target code base on specific machine, so the program can be executed.The compiler is a kind of very complicated software, its code length ranges from 10000 lines to 1000000 lines. It is very difficult to write even read such a program. However, almost all the program should use the compiler. And any computer professionals should grasp the basic structure and operating of some compilers. In addition, a task that is often met in the application program is the development of the interpretive programs and interface programs. It is smaller than the compiler, but they used similar technology. So, grasping this technology has great significance. What this thesis explained is relevant research to this subject.This thesis provides the design of a miniature high-level programming language named MINI language, and offer the preliminary realization of MINI compiler. By the analysis or translation of each module in this compiler, we can translate a source code of MINI language into the target code based on MINI machine. Then run it and get the result by MM simulator finally. The realization of MINI compiler is based on formal languages and automata. It has consulted the function of the common compiler and implementation method. This thesis has expatiated the function, implementation method and algorithm of each module in MINI compiler. Mainly include the basic description of MINI language and the realization of MINI compiler, such as scanner, parser, semantic analyzer, runtime environment, code generator, code optimizer, etc.In a word, what this thesis discussed is the thinking and implementation method of a micro-structure high-level language compiler.