10级编译原理A卷.docVIP

贵州大学计算机科学与信息学院 201-2013 学年第学期考试试卷 A 《》 注意事项： 1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。 2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。 3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。 4. 满分100分，考试时间为120分钟。 题 号 一 二 三 四 总 分 统分人 得 分 得 分 评分人 ________________________________。 有时为了完成一个单词的识别，需要超前读入一个字符，当发现该字符不属于当前单词时，应该予以________________。 正规表达式与________________等价，都可以用来描述单词的结构。 ________________的语法分析从文法的开始符号出发，逐步推导出输入字符串；而________________的语法分析从输入字符串逐步归约到文法的开始符号。 文法如果含有________________会导致自顶向下的语法分析陷入死循环。 合并同心项目集可能产生________________冲突，但不会产生________________冲突。 得 分 评分人 (3和(4上的语言，下列等式不成立的是（ ）。 A. L1 ( L2 = L2 ( L1 B. L1L