编译原理学习笔记一

1高级语言在算法描述能力 编写调试程序效率都比低级语言优越

2翻译和解释的区别：是否生成目标代码

3编译器一种自动化的符号识别程序

4不包含任何符号的符号串为空符号串 记做 ξ

5典型编译程序组成

     1>词法分析程序

     2>语法分析程序                    语法特征：用来定义语言各种语法成分的形式或结构

     3>语义分析程序                    语义特征：用来规定语言各种语法成分的含义和功能

     4>中间代码生成程序

     5>代码优化程序

     6>目标代码生成程序

     7>错误检查和处理程序

     8>各种信息表格的管理程序

6前后文无关文法是否具有二义性是不可判定的

7一个文法兼有左递归和右递归是导致其二义性的最常见的原因之一

8一个句型的最左直接短语称之为此句型的句柄

9LL分析要求文法无左递归性

  算符优先分析要求文法不含所谓ξ-产生式

  LR分析要求文法无二义性

10最右推导为规范推导，最左规约为规范规约 自顶向下（推导）自底向上（规约）

11A的闭包和自反传递闭包   A+和A*

12一个文法G[S]可表示为（Vn，Vt，P，S）P为产生式集 S∈Vn为文法开始符号

单词 15/10/30

escalate       扩大

paperback   普及本 平装书

threshold     门槛

brevity           简洁

executable  可执行的

favorite        最喜欢的

speculate   思索

sulpture      雕塑

psychiatry   精神病学