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.编译程序是一种解释程序

16.文法G 所描述的语言是:由文法的开始符号推出的所有终极符号的集合

文法分四种类型:0型文法:前后文无关文法      1型文法:前后文有关文法  2型文法:上下文无关文法    3 型文法:正规文法

17.一个上下文无关文法包含四个部分:1.一组非终结符 2.一组终结符 3.一个开始符号 4.一组产生式

18.编译原理:除了 词法分析 语法分析 语义分析 中间代码生成 代码优化 还伴随有:表格处理 与 出错处理

19.如果源程序是高级语言写的,目标程序是机器语言程序或汇编程序,其翻译程序称为编译程序

20.编译方式与解释方式的根本区别在于:是否产生目标代码

21.对于编译程序而言:输入的是源程序 输出的是目标程序

22.产生式是用于定义 语法成分的一种书写规则

23.语法分析最常用的两种分析方法:自上而下 自下而上

24.1.什么是句子:设G是给定的文法,S是开始符号,如果Sx(x属于VT*) x称为一个句子

     2.什么是语言:设G【s】是给定文法,由G 定义的L【G】为 L[G]={x|Sx x属于VT*}

25正规文法产生的语言都可以用上下文无关文法来描述

26.注意一般 p->np|N 右侧p写在右侧

 

 2.新变量放左侧 最后一步推导循环变量放右侧

 

 

 

 

 有孩子才叫树,(T)带括号的不能作为树的跟节点,要带上一层,但是其短语要用()包裹住。

不带括号的短语是直接短语。

自身也是子树

一个结点不能称为树

 

句柄,最左直接短语要从子树上找。