体型

简答
编译过程

选择
综合
有穷自动机 （非确定 确定）
LR分析表

知识点

字符表 符号串（首位链接 壁报）
产生式
文法定义（四院时）终极符 非终极符 产生式 其实符号
句形 都是终结符（句子） 句子集合是语言
语法树 短语 直接短语 句柄 （给句子 和文法 短语 直接短语 句柄）（先画语法树）

文法-》 句子 最左推导 最右推导
语法树 -》 二义性（句型有两颗语法树）-》 不确定性 （困难）
文法分类 -》四类 0 1 2 3型文法 -》0型限制最低， 描述语言的能力最强

词法分析 有穷自动机 3
正规式 有穷自动机 的等价转换
NFA -》 DFA 子集法 确定化
DFA 化简 状态数目最少 -》 等价原则 -》有算法
字符 -》 token

语法分析 2 上下文无关
自顶向下 推导 左端符号替换成右端符号串 恰当的产生式 确定的， 不要回朔 文法改造（消除左递归 A-A。。注意间接左递归）（左因子 A-alpbet1 A- alpbet2 起始不同）
递归下降法 LL1（重点）

自底向上
算符优先（终结符之间的优先关系） LR
查找句柄的位置

语义分析 语法指导的翻译
中间代码定义 种类
语义动作 （属性文法 s和i）