编译原理.pptVIP

编译原理 第一章 编译程序概述 第二章 PL/0编译程序的实现 第三章 文法和语言 第四章 词法分析 第五章 自顶向下语法分析方法 第六章 自底向上优先分析方法 第七章 LR分析方法 第八章 语法制导翻译和中间代码生成 第九章 符号表 第一○章 代码优化 第一一章 代码生成 文法和语言 编译程序研究如何将源语言程序翻译为目标语言程序； 让计算机熟悉和掌握源语言和目标语言； 让计算机掌握语言的语法和语义 对语法和语义进行形式化描述 文法是对语法进行形式化描述的工具 对文法和语言进行形式化定义 文法的形式化定义 语言的形式化定义 文法和语言 构造编译程序的算法是从研究源程序及目标程序产生的，首先找到源语言的形式描述，根据这种描述，构造出相应的分析加工程序。 程序设计语言包括语法和语义两方面。 语法是一组规则，可用来产生合乎语法的程序，也可用来分析一个程序是否合乎语法。 A:=B+C 程序设计语言的语义包括静态语义和动态语义。静态语义是一系列限定规则，用来确定哪些合乎语法的程序是正确的；动态语义称为运行语义或执行语义，表示程序要做什么，要计算什么。 符号和符号串 C、PASCAL等程序设计语言是由所有C、PASCAL程序组成的集合； 程序是由一些基本符号组成的； 从字面上看，每个程序都是一个基本符号串； 设有一个基本符号集， C、PASCAL等程序设计语言可