《东南大学编译原理课件CP1.ppt

Compilers: Principles, Techniques, and Tools Zhai Yuqing yqzhai@seu.edu.cn Zhou Xiaoyu zhouxy@seu.edu.cn room 440, Building of College of Computer Science Engineering References [1] Compilers: Principles, Techniques, and Tools. A.V Aho, Monica S. Lam, Ravi Sethi, J.D Ullman.人民邮电出版社,2008 [2] 编译原理及编译程序构造.秦振松.东南大 学出版社,1997 [3] Modern Compiler Implementation in C, Andrew W Appeal，人民邮电出版社，2005 References [4] Modern Compiler Implementation in Java,Andrew W Appeal，高等教育出版社，2003 [5] 程序设计语言编译原理.陈火旺.国防工业出版社,2000 1 Introduction to Compiling Compiler a program Input: “that reads a program written in one language – the source language” Process: “and translates it” Output: “into an equivalent program in another language – the target language.” Compiler Reports errors in source program Lexical Analysis(Linear analysis) position := initial + rate * 60 6 groups of lexical elements: Keywords: Identifier: position, initial, rate Operator: :=, +, * Constant: 60 Separators: space character, Character tabulation, the end of a line Delimiters: ( ) , : ; = Group these information into tables Syntax Analysis(Parsing, Hierarchical Analysis) Syntax Analysis Semantic Analysis Intermediate Code Generator Properties of intermediate code: Easy to produce Easy to translate into the target program Three address code Syntax directed generation A Complete Course A crucial aspect of Code Generation : assignment of variables to registers The Phrases of a Compiler Compiler-Construction Tools Scanner generator: Lex Parser generator: Yacc Syntax-directed translation engines Automatic code generators Data-flow engines Why Study Compilers Essential Software Tool Help to understand the internal process of program execution. To design more efficient programs Error detection and Debugging Better Grip of Programming Languages Design and Application of Domain-specific Languages Essential for Software Engineering Software understanding and analysis D