东南大学编译原理cp1.pptVIP

Chapter 1 Introduction to Compiling 8、Compiler-Construction Tools Parser generators: Produce syntax analyzers, normally from input that is based on a context-free grammar Scanner generators: Automatically generate lexical analyzers, normally from a specification based on regular expression Chapter 1 Introduction to Compiling 8、Compiler-Construction Tools Syntax-directed translation engine: Produce collections of routines that walk the parse tree, generating intermediate code Automatic code generators: Take a collection of rules that define the translation of each operation of the intermediate language into the machine language for the target machine Chapter 1 Introduction to Compiling 8、Compiler-Construction Tools Data-flow engines Compiling Principles Compiler Construction Zhai Yuqing yqzhai@ /personalpage/yqzhai/ ?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 The role of a compiler in a system Kernel OS Kernel OS Shell DBMS Application Programs A Compiler 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？ 2、Many algorithms and models you will use in compilers are fundamental, and will be useful to you elsewhere: automata context-free grammars hash tables (symbol table) dynamic programming Why to arrange the course of compilers？ 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？ 3、To program more eff