《编译原理cp1.1.ppt

Compiling Principles Compiler Construction Zhai Yuqing,Zhang Zhizheng yqzhai@seu.edu.cn seu_zzz@seu.edu.cn Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ?1、Compilers:Principles,Techniques,and Tools(2nd Edition),A.V Aho,Ravi Sethi, J.D Ullman,人民邮电出版社，2008 2、Modern Compiler Implementation in C, Andrew W Appeal，人民邮电出版社，2005 3、Modern Compiler Implementation in Java,Andrew W Appeal，高等教育出版社，2003 4、编译原理及编译程序构造，秦振松，东南大学出版社,1997 5、程序设计语言编译原理，陈火旺，国防工业出版社,2000 Main References Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. The role of a compiler in a system Kernel OS Kernel OS Shell DBMS Application Programs A Compiler Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、 Seeing the development of a compiler gives you a feeling for how programs work. That can help you understand the internal process of program execution deeply Why to arrange the course of compilers？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2、Many algorithms and models you will use in compilers are fundamental, and will be useful to you elsewhere: automata, regular expressions (lex’ing) context-free grammars, trees (parsing) hash tables (symbol table) dynamic programming Why to arrange the course of compilers？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. dynamic programming Characterize the structure of an optimal solution. Recursively define the value of an optimal solution. Compute the value of an optimal solution in a bottom-up fashion. Construct an optimal solution from computed information. Why to arrange the course of compilers？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty