编译原理要点二:

1.高级语言编写的程序 不一定都要经过编译

2.若某句型中出现了某产生式右部,该右部不一定是其句柄。

3.相反,句柄一定是某产生式的右部。但右部不一定是句柄。

4.消减运算强度破坏了临时变量在一基本快内仅仅被定义一次的特性。

5.什么是代码优化:指对程序代码进行等价变换。

  意义:提高代码质量,提高目标代码运行速度,减少目标代码运行所需要的控件

6.中间代码生成所依据的是语义规则 语法分析是语法规则

7.中间代码循环上的优化 选错

8.算符优先一定存在相应的优先函数

9.数组元素的地址计算与存储方式无关

10.编译程序与机器 、语言都有关

11.编译程序中不仅包括五个部分,还包括 表格处理 出错处理

12.一个句型当中最左简单短语称为该句型的句柄

13.

15./

  //在语法分析处理中,first,select,follow 是终极符集。

16.自底向上的关键是寻找句柄,分析的关键是选择候选式

17.在LR 分析法中,分析栈存放的状态,是识别句型的活前缀的DFA 状态。

18.递归下降允许任一一个非终极符是直接左递归的

19.自顶向下,从开始符号开始,一步步,直接推导,推出文法的句子,使之与给定的输入串匹配。

20.自底向上是一步步归约,归约到开始符号。

21.常用的参数传递方式:传地址 传名、传值

22.使用高级语言编译,可发现 全部语法错误和部分语义错误。

23.DFA 与NFA的区别:DFA仅有一个开始状态,NFA 有若干开始状态。 DFA的映象是k* ..到k,NFA 是 其子集。

24.

 

原文地址:https://www.cnblogs.com/yzdwd/p/13237410.html