四川大学编译原理期末试卷4套+复习资料7页.doc

四川大学期末考试试题A(闭卷)(2012-2013学年第2学期)一简答题1.符号表的作用是什么？为了达到对其插入删除等操作的复杂度为O(1)，需将其组织成什么数据结构。2.分析树和语法书的区别。3.什么是正规集。4.什么叫句子，什么叫句型。5.二义文法一定不是LL（1）二给定文法SAAA+A|B+By1. 画出句子y+y+的分析树2.给出句子y+y+的最右推导三给定正则表达式（a|b）*abb1.使用thompson构造法构造等价的NFA。2.用子集法对（1）得到的NFA进行确定化和最小化，得到等价的最小DFA。3.使用双层多分支语句实现（2）得到的DFA。写出伪代码。四给定文法statementif-stmt|other|eif-stmtif(exp)statementelse-partelse-partelsestatement|eexp0|1写出递归下降子程序的伪代码。