标签：描述 词法 如何 说明 编译程序 编译原理 相同 产生 编译
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.
标签：描述 词法 如何 说明 编译程序 编译原理 相同 产生 编译
原文地址：https://www.cnblogs.com/yzdwd/p/13234901.html
