南京特殊教育师范学院《编译原理》2023-2024学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

南京特殊教育师范学院

《编译原理》2023-2024学年第一学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共15个小题，每小题1分，共15分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、代码优化中，循环优化是一个重要的方面。对于循环优化技术，以下描述不准确的是：（）

A.可以通过代码外提将循环不变量的计算提到循环外面

B.强度削弱可以将复杂的运算替换为更简单的运算

C.循环展开可以增加循环体的代码量，提高执行效率

D.循环优化只适用于小循环，对于大循环效果不明显

2、在编译原理中，语法分析器可以使用上下文无关文法来描述语法规则。以下关于上下文无关文法的描述中，错误的是？（）

A.上下文无关文法是一种用于描述语法规则的形式化方法，它由终结符、非终结符、产生式和起始符号组成

B.上下文无关文法可以用巴科斯范式（BNF）或扩展巴科斯范式（EBNF）来表示

C.上下文无关文法可以用于描述各种编程语言的语法结构，如C语言、Java语言等

D.上下文无关文法只能用于描述简单的语法结构，对于复杂的语法结构无法描述