编译原理期中考试试卷.pptxVIP

编译原理期中考试试卷 一、（10 分）解释下列术语及概念。 1、字母表 2、串，句子 3、字母表的闭包 4、编译程序 二、（5 分）编译程序有那些主要成分构成？各自的主要功能是什么？ 三、（5 分）什么是解释程序？它与编译程序的主要不同是什么？ 四、（10 分）文法 G=（{A，B，S}，{a,b,c}，P，S）其中 P 为： S→Ac|aB A→ab B→bc 写出 G[S]所表示的语言。 五、（10 分）文法 G[N]为： N→D|ND D→0|1|2|3|4|5|6|7|8|9 G[N]表示的语言是什么？ 六、（10 分）写文法，使其语言是偶正整数的集合，要求不允许 0 打头。 七、（10 分）DFA 的 M＝({S,U,V,Q},{a,b},f,S,{Q})，其中 f 为：;十、（10 分）NFA M 状态图如下，求正规式 R，是 L(R)=L(M).