编译原理要点

Posted 2020-12-14 yzdwd

1.自底向上 要写：驱动程序

2 自底向上 关键：寻找句柄

3.产生正规语言的文法为 3型

4.与（a|b)* 等价的正规式为 (a*b*)*

5.消除左递归：要引进非终结符，提取左因子

  S-> SaA|Se|B    ->  S(aA|e)|B  引进非终结符S“（,)    非终结符要放在最后。 ->BS‘       S‘->(aA|e)S‘|反三

 A-> BbA|B  ->B(bA|e) 引进非中劫符A’      ->BA‘    A‘-.>bA|e

6.LR(k)方法是 从左到右 每次向前预测k步的一种编译方法

7.递归下降法允许任一一个非终结符是直接左递归的。

8简单文法不允许任一产生式产生相同右部

9.编译程序包含五个部分：词法分析 语法分析 中间代码生成  代码优化 目标代码生成

10.词法分析 用于识别单词

11.语法分析：发现语法错误

12.关于解释程序描述正确的是：解释程序在处理程序时不产生目标代码

13.解释程序处理语言时采用的方法是：将源程序转为中间代码 再解释执行。

14.语法分析器的作用：1.分析单词如何构成语句与说明 2.分析语句与说明如何构成程序 3.分析程序的结构

15.