【精品】黄帝内经--灵枢经99.pptVIP

Lec 1-2 Lec 1-2 Lec 1-2 Lec 1-2 Lec 1-2 Lec 1-2 Lec 1-2 Lec 1-2 Lec 1-2 Lec 1-2 Lec 1-2 * CS 201Compiler Construction Lecture 1 Introduction * Instructor Information Rajiv Gupta Office: Engg.II Room 408 E-mail: gupta@cs.ucr.edu Tel: (951) 827-2558 Office Hours: T, Th 1-2 pm TA: Min Feng Office: Engg II Room 463 E-mail: mfeng@cs.ucr.edu Tel: (951) 827-2001 Office Hours: M,W 1:30-2:30pm * Course Requirements Grading: Test 1: 30 points Test 2: 30 points Project: 25 points Homeworks: 15 points * Course Overview Three Address Intermediate Code Arithmetic Operations dst = src1 op src2 where op in {+, -, *, /, %} Relational Operators dst = src1 relop src2 where relop in {,=,!=,==,=,} Logical Operations dst = src lop src2, where lop in {||,} dst = ! src * Three Address Intermediate Code Array Accesses dst = src[index] dst[index] = src Pointers dst = src * dst = src Copy Assignment dst = src * Three Address Intermediate Code Branches unconditional: goto label conditional: if predicate goto label or if src1 relop src2 goto label labels: declared or instruction numbers * Examples * See handouts. * Control Flow Graph (CFG) Intermediate Code can be transformed from linear representation to a directed graph form called Control flow Graph: Nodes – Basic Blocks: Basic block consists of a sequence of intermediate code statements that must be entered at the top and exited at the bottom, i.e. once the block is entered, all intermediate code statements will be executed. Edges: directed edges connect basic blocks according to control flow. CFG representation will be used for program analysis and optimization. CFG Construction Algorithm Identify Leaders: the first instruction in a basic block is a leader. First instruction in the program Target instruction of a conditional or unconditional branch Instruction immediately following a conditional or unconditional branch Construct Basic Blocks: Starting from the leader append subs