编译原理复习大纲.docVIP

复习大纲： 第一章：概念、选择题：编译过程、翻译和解释的区别 ：1、选择题：句型、句子、语言、上下文无关文法、正规式和正规文法的转换、文法的类型 2、简答题：3.6 利用语法树找短语、直接短语、句柄、素短语 ： 1、选择题：正规式和语言的转换 2、构造一个DFA，它接受Σ＝{0,1}上所有满足如下条件的字符串:每个0都有1直接跟在右边。 第五章： 1、简答：直接左递归的消除 2、已知文法G[S]: S→aBc|bAB A→aAb|b B→b|ε 构造其LL（1）分析表； 判断符号串baabbb是否为该文法的句子（写出含有符号栈、输入串和规则的分析过程） 第六章：设文法G(S): S→(T) | i T→T + S | S (1) 构造各非终结符的FIRSTVT集合和LASTVT集合. (2) 构造优先关系表. : 选择题:LR(0)项目的分类、LR分析表、可归前缀、活前缀。 2、某语言的拓广文法G′为：(0) S′→A （1）A-aAd （2）A-aAb （3）A-ε 判断该文法是否是 SLR(1) 文法，若是构造相应分析表. ： 中间代码 2