主要知识点.doc

文档介绍：主要知识点:
二义性文法、算符优先分析方法、短语/直接短语/句柄
LL(1)文法及分析方法
提取左因子
消除左递归
画出预测分析表(判断某文法是否LL(1)文法)
用预测分析方法指导语法分析
LR文法(包括SLR(1)文法,LR(1)文法,LALR(1)文法以及二义性文法)及分析方法
项目集规范族的生成
识别活前缀的DFA
语法分析表的生成
用自底向上的分析方法指导语法分析
例题:
[S]: S→aSbS|bSaS|ε产生的语言是什么,该文法是否有二义性
2. 文法G[S]
S aSb | P
P bPc | bQc
Q Qa | a
它是Chomsky哪一型文法?
它生成的语言是什么?
文法G消除左递归,提取公共左因子后是不是LL(1)文法?请证明之。
3对于文法 G[S]
S→A
A→AB
A→ε
B→aB
B→b
(1) 构造LR(1)分析表;
(2) 给出用LR(1)分析表对输入符号串abab$的分析过程。