编译原理期末考试试卷.docVIP

诚信应考,考试作弊将带来严重后果！ 华南理工大学期末考试 《 编译原理 》试卷 A 注意事项：1. 考前请将密封线内各项信息填写清楚； 2. 所有答案请直接答在试卷上； 3．考试形式：闭卷； 4. 本试卷共 八 大题，满分100分， 考试时间120分钟。 题 号 一 二 三 四 五 六 七 八 总分 得 分 评卷人 填空 （20分，每题2分） 1．设G是一个文法，S是它的开始符号，如果 S α，则称α是一个句型。仅由终结符号组成 的句型是一个句子。 2. 在编译器的设计中，通常采用 EBNF 作为描述程序设计语言语法的工具，从语法上描述程序设计语言。 3. 词法分析器分析的单词通常可以分为：关键词、标识符、运算符 、常数和界符几种。 4．在编译器设计中，在生成源代码之前，通常在内部采用一种不依赖目标机的结构的代码表示原代码，这种代码被称为 中间代码 。 5. 表达式a*b+(c+d/(e+f))的逆波兰式（后缀式）为 ab*cdef+/++ 。 6．对中间代码优化按涉及的范围分为局部优化，过程间优化 和全局优化。 7． (={a, b}上的正规式a|b的正规集是 {a,b} 。 (应该是正则表达式所表示的串的集合吧) 8．为了将非LL(1