编译系统83.pptVIP

Compiler Construction編譯系統; A compiler is an executable program that can read a program in one high-level language and translate it into an equivalent executable program in machine language.; Textbook: Compiler Construction Principle and Practice -- authored by Kenneth C. Louden Reference book: Lex yacc -- by John R. Levine, Tony Mason Doug Brown O’Reilly Associates, Inc. ;Web Site;Grading ;Prerequisites;Chapter 1 ;Compiler;The progression of programming languages:; Why do we need to learn compilers?; (4) theories learned are applicable to other fields e.g., silicon compiler, prototyping tools, database languages, text formatter, FSM (Finite State Machine) translator, query interpreter, command interpreter, interface programs, etc. (5) for improving capabilities of existing compiler/interpreter ; Silicon compiler;Programs Related to Compilers;Definitions of Languages;Translator;1. Self-compiling Compiler Source and implementation languages are the same. 2. Self-resident Compiler Implementation and object languages are the same. 3. Cross compiler A compiler that runs on one machine and produces object code for another machine.;Interpreter;A hybrid compiler;What are the differences between Interpreter and compiler”?;The Analysis-Synthesis Model of Compilation;The Front-end and Back-end Model of Compilation;Compiling Process Compiler Structure; Compiler Structure (continued);Preprocessor (or Character handler );Scanner (Lexical Analyzer); An Example: a[index] = 4 + 2 ;;How tokens (string of chars) are formed from underlying character set?;Parser (Syntax Analyzer);(2) Output of the parser – parse tree (logical level); Predefined context-free grammar;(2)’ Output of the parser – Abstract Syntax Tree (condensed parse tree);Semantic Analyzer;(3) Output of the semantic analyzer – annotated