期中考试最新版本.pptVIP

期 中 考 试;一、填空题（15分，每空1分） 1.一个典型的编译系统包括 和 两部分。 2.编译方式与解释方式的根本区别在于 。 3.乔姆斯基将文法分为四种，其中，2型文法也称为 ， 3型文法也称为 。 4.某文法产生的 的全体是该文法描述的语言。 5.确定的有限自动机（DFA）是一个五元组，它 包括 。 6.设有文法G[S]：S→S*S|S+S|(S)| a，该文法 二义性文法。;7.预测分析程序是一种自上而下的分析程序，预测分析要求文 法是 ，它主要由 、预测分析表和总控程序 三部分组成。 8.自下而上分析方法也称为“移进—归约”法，是指从 . 开始，查找当前句柄进行归约，直到最后归约为 . 的一种分析方法。 9. 给定文法G[S]：S→aAcBe，句型aAbcde的句柄为 。 A→b | Ab B→d 10. 算符优先分析法每次都是对 进行归约。 11. 设有文法 G[S]：S→b | bB ，该文法所描述的语言 B→bS 是 。;② 语法分析(Syntax Analysis)：;⑤ 代码优化(Optimization of code)：;2. “文法规则的左部一定是非终结符号”，这句话对吗？说明理由。;4. 简述LR分析器的工作过程。; 句型　　　　　 归约规则　　　　　 句柄 ((a，a)，a)　　 S→a　　　　　　　 a ((S，a)，a)　　 T→S　　　　　　　 S ((T，a)，a)　　 S→a　　　　　　　 a ((T，S)，a)　　 T→T，S　　　　 T，S ((S)，a)　　　 T→S　　　　　　 S ((T)，a)　　　 S→(T)　　　 　 (T) (S，a)　　　 　 T→S　　　　　　 S (T，a)　　　 　 S→a　　　　　　 a (T，S)　　　 　 T→T，S　　　　 T，S (T)　　　 　　 S→(T)　　　　　 (T) S　　　　　　　　　　　　　　　　　　;2、消除下列文法的左递归。 G[S]： S→Sa | Ab | b|c A→Bc | a B→Bb | b ;4、构造正规式 （0|1）* 0（0|1）对应的DFA。 ;②状态转换矩阵;;;四、综合题 1. 已知文法 G[E]： E → - E | (E) | VE’ E’ → - E | ε V → iV’ V’ →(E) | ε 求每个非终结符的FIRST集和FOLLOW集，并构造预测分析表。;2、已知文法G[S]:S→SaF | F 构造该文法的算符优先关系矩阵。 F→FbP | P P→c | d;;3、试编写词法分析器中识别标识符的程序片段。