编译原理与技术模拟试题一.docx

模拟试题一 一、填空题（10分） 1.1从程序运行的角度看，编译程序和解释程序的主要区别是： 。 1.2编译程序的基本组成有：词法分析、 、 、中间代码生成、代码优化、 、 和 。 1.3 正规式r和s等价说明 相同。 1.4不含子串baa的所有a、b符号串的正规式是 。 1.5 规范规约（最左归约）和 是互逆的两个过程。 1.6在赋值语句“x = y + 2”中，常量2是右值，变量x提供 ，变量y提供右值。 二、选择题（20分） 2.1文法的终结符集和