2026年编译原理实践考试题.docxVIP

PAGE/NUMPAGES

2026年编译原理实践考试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在答题卡相应位置上。）

1.下列哪个选项不属于词法分析阶段通常处理的任务？

A.识别关键字、标识符、数字、运算符等词法单元

B.建立符号表

C.对输入字符序列进行扫描，生成词法单元流

D.处理语法错误

2.使用正则表达式`a(b|c)*d`能够匹配的语言中，字符串`accd`的状态转换过程是否正确？（假设使用确定的有限自动机DFA实现）

A.正确，能成功匹配

B.错误，在读取第二个字符c时无法继续

3.在设计词法分析器时，如果两个正则表达式对应的DFA无法区分，那么这两个正则表达式：

A.一定等价

B.一定不等价

C.可能等价，也可能不等价

D.无法判断它们是否等价

4.下列关于LL(1)文法的描述中，哪个是错误的？

A.对于任何非终结符A和任何两个不同的产生式A-α和A-β，α和β的首符号（或首终结符）必须不同

B.LL(1)分析器通常使用预测分析表来确定下一步的操作

C.每个非终结