东北师范大学22春“计算机科学与技术”《编译原理》平时作业一参考答案3.docxVIP

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 东北师范大学22春“计算机科学与技术”《编译原理》平时作业一参考答案 一.综合考核(共40题) 1.下述正规表达式中，能描述字母表{0，1}上所有长度不为3的符号串的是哪个?()A.(ε|0|1|00|11|10|01)(0|1)(0|1)*)B.ε|0|1(00|11|10|01)*C.ε|0|1(00|11|10|01)(0|1)*D.没有一个 参考答案：D 2.对基本块进行分析的一种有效数据结构是无回路有向图DAG。()A.错误B.正确 参考答案：B 3.使用递归下降法进行分析时，对