第9章代码优化 9.1代码优化概述 9.2局部优化 9.3控制流程分析和循环 9.4数据流分析举例

• 引言 • 优化的来源 • 数据流分析 • 部分冗余消除 • 循环的识别、分析和优化

LR(0)技术的局限性 没有查看下一符号( Token)决定分析动作仅 仅根据到目前已经看到的东西

南京大学：《编译原理 Principles and Techniques of Compilers》课程教学电子教案（实验讲义）实验四 目标代码生成

南京大学：《编译原理 Principles and Techniques of Compilers》课程教学电子教案（实验讲义）实验三 中间代码生成

南京大学：《编译原理 Principles and Techniques of Compilers》课程教学电子教案（实验讲义）实验二 语义分析

南京大学：《编译原理 Principles and Techniques of Compilers》课程教学电子教案（实验讲义）实验一 词法分析与语法分析

Main Purpose Study an algorithm: – Translating a regular expression into a DFA via NFA

The Function of a Scanner Reading characters from the source code and form them into logical units called tokens Tokens are logical entities defined as an enumerated type – Typedef enum {IF, THEN, ELSE, PLUS, MINUS, NUM, ID,…} TokenType;

Function of a Parser Takes the sequence of tokens produced by the scanner as its input and produces the syntax tree as its output. Parser Sequence of tokens Syntax-Tree