编译原理试题11.doc

《编译原理》试卷11 年级 姓名 学号 题 号 一 二 三 四 总分 得 分 阅卷人 得分 阅卷人 一、填空题（共10小题，每空2分，共20分） 1.语言程序的测试工具有两种，静态测试器和 。 2 .PL/0语言的编译过程采用一趟扫描方式，以 分析程序为核心。 3.为了实现PL/0编译程序当过程被调用时，在栈顶分配三个联系单元，这三个单元存放的内容分别是，静态链、动态链和 。 4.在有穷自动机中，两个状态等价的条件是，一致性条件和 。 5.目前语法分析常用的方法有，自顶向下分析和 两大类。 6.预测分析方法是自顶向下分析的一种方法，一个预测分析器有三部分组成，预测分析程序，先进后出栈和 。 7.优先分析法可分为两种，简单优先分析法和 。 8.一个LR分析器有三部分组成，总控程序，分析表或分析函数和 。 9.在项目集里面，根据圆点的位置和圆点后是终结符还是非终结符把项目分为以下几种，移进项目，待约项目， 和接受项目。 10.如果项目集里包含以下项目： 和则存在的冲突为 。 得分 阅卷人 二、名词解释：（每题5分，共20分） 1.上下文无关文法 2.确定的有穷自动机（DFA） 3. OG文法。 4. 句型的素短语。 得分 阅卷人 三、给出下述语言的三型文法（每题5分，共15分） (1) (2) (3) 得分 阅卷人 四、综合题（共45分） 1．（本题8分）已知文法G[S]： S → S；G│G G → G(T)│ H H → a │ (S) T → T+S │ S 找出句型：a(T+S)；H；(S)的短语、简单短语和句柄。 2、（本题12分）对文法G[S] 　　S→a|∧|(T)　　T→T,S|S 　　(1) 给出(a,(a,a))的最左推导。　　 (2)经改写后的文法是否是LL(1)的?给出它的预测分析表。　　() 给出输入串(a,a)#的分析过程，并说明该串是否为G的句子。= {a, b}上语言L = {w | w中a的个数是偶数}的正规式，并画出接受该语言的最简DFA。 4、（本题15分）构造正规式 相应的DFA.