编译原理2011-2012考试试卷.pdfVIP

2011 级 一、填空题 （每小题2 分，共12 分） 1、编译各阶段的工作都要涉及到的工作是 和 。 + 2、设有字母表A={a,b,c},与A 等价的正则表达式是 。 3、规范归约是指 。 4、一个LR 分析器的逻辑结构一般会包含 、 、 等三个部分。 5、继承属性依赖于 的属性。 6、词法分析是基于 文法进行，即识别的单词是该文法的句子。 二、判断题（每小题1 分，共10 分） （ ）1、一个文法G 的文法符号不属于VN 就属于VT 。 （ ）2 、一棵语法树反映了其叶子结点从左到右连接成句型的一种推导情况。 （ ）3、（a|b ）*与(ab)*是等价的正规式。 n n