发布时间 : 星期日 文章编译原理复习题目集更新完毕开始阅读
第4章 词法分析
重点内容：正规式转化为DFA a、 正规式->NFA
b、 NFA -> DFA（子集法） c、 DFA化简（分割法） 题目1：课件例题：
a、 为 R=(a|b)*(aa|bb)(a|b)*构造 NFA
b、 从NFA构造DFA的算法
c、 化简
题目2：书本4.7 例1（作业、复习）：构造正规式1(0|1)*101相应的DFA
题目3：习题4.7（自习） 已知文法G[S]：
S→aA|bQ A→aA|bB|b B→bD|aQ Q→aQ|bD|b D→aA|bB E→aB|bF F→bD|aE|b
构造相应的最小的DFA
第5章 自顶向下的语法分析 重点内容：LL（1）文法
a、 去除左递归
b、 LL（1）文法的判定（first、follow、select集） c、 预测分析表
d、 使用栈和预测分析表对输入串的分析
题目1：课件例题：消除左递归+判定+分析
算术表达式文法G ：E→E+T│T T→T*F│F F→(E)│i d、分析输入串i+i*i#
题目2：习题5.1（作业）：消除左递归+判定+分析 G[S]:S->a|^|(T) T->T,S|S
d、分析输入串（a,a）#
题目3：书本5.6例1（复习）：判定+分析 G[S]：S→aH，H→aMd|d，M→Ab|ε，A→aM|e d、分析输入串aaabd#
第6章 自底向上的语法分析 重点内容：算符优先文法
a、 非终结符的firstvt集和lastvt集的计算b、 算符优先关系表
c、 使用栈和算符优先关系表对输入串的归约 题目1：课件例题：
算术表达式文法G ：E→E+T│T T→T*F│F c、算符优先归约输入串i+i# 题目2：习题6.1（作业、复习）： 文法G[S]:S->a|^|(T) T->T,S|S c、算符优先归约输入串（a,a）# 题目3：习题6.4（自习） 已知文法G[S]：
S?S;G S?G G?G(T) G?H H?a H?(S) T?T+S T?S
c、算符优先归约输入串a;(a+a)#
F→(E)│i