: .
主要知识点:
1. 二义性文法、算符优先分析方法、短语/直接短语/句柄LL(1)文法及分析方法: .
主要知识点:
1. 二义性文法、算符优先分析方法、短语/直接短语/句柄LL(1)文法及分析方法
a) 提取左因子
b) 消除左递归
c) 画出预测分析表(判断某文法是否LL(1)文法)
2. 用预测分析方法指导语法分析LR文法(包括SLR(1)文法,LR(1)文法,LALR(1)文法以及二义性文法)及分析方法
a) 项目集规范族的生成
b) 识别活前缀的DFA
c) 语法分析表的生成
用自底向上的分析方法指导语法分析^
LR⑴方法
n符忧先方法
;.j注
自F而上找,划分析树的智垩
臼上而下
归豹还是推导
规范归豹
不规范归约
靛井推导
成定便用产生式的时机
看见产牛式整个巾叫齐出的东画后才算是看椎了用哪个产生式进行归的
*部推出的东西后才算是看椎1用哪个产生式进行归约
看见产生式右式推出的涉.•个辑消捋后史诚宅用嘟个产生式itt行推导
时文法的斐式
限芹
时文法没有大制
对文法有限制;竖统是算符苴他
对文金马氐在;E上淀
归、无公共左因了
背析更比较
状,一支注符号分析表大
长阿珞柯x珞珀拦计而击小
分折栈比较
廿您栈(:
堰常状态比文此特号包含更都诘息
文法符号模
确定句柄
服据栈项状态利
主要知识点 来自淘豆网m.daumloan.com转载请标明出处.