4、文法的二义性和语言的二义性是两个不同的概念.() 5、编译程序生成的目标程序一定是可执行的程序。() 石河子大学2003至2004学年第二学期 6、编译开始时，符号表都是空的。() 7、若一个文法是递归的，则它所产生的语言必定是无穷的() 编译原理课程试卷D 8、正规文法不能产生语言L=(ab21}() 9、每一个NFA都对应有唯一的最小化的DFA。（) 10、对任何一个编译程序来说，产生中间代码是不可缺少的。() 四、写出下述文法的语言（共10分，每题5分） 题号 三四五六 七 总分 1、G[S]:S→AcaB A→abB-bc 得分 2、G[N:S→AISA A-0|11213|4|516171819 五、令文法G[E]为：(12分) 一、名词解释：(2*5分，所有答案均写在答题纸上) G[E]:1、E→TlE+TlE-T 1、编译程序2、最右推导3、素短语4、文法的二义性5、算符优先文法 2、T一FTT/E 3、F+(E)i 二、填空（每空1分，共16分） 证明(F+1)-T*(E-T)是它的一个句型，指出这个句型的所有短语、 封 1、编译过程划分为 ,语义分析， 直接短语、句柄和素短语。 一，目标代码生成六个阶段，同时还件有 ,出错处理 线 两个过程。 六、给出下列文法所对应的正规式(8分) 2、编译方式与解释方式的根本区别在于」 3、假定G是一个文法，S是它的开始符号。如果S一a,则称a是一个 S-aA A→aA IdAlald 一。文法G所产生的 的全体是该文法 七、对下述文法(14分) 4、语言集合L(G)={an≥0}相应的正规表达式为 1、E-TE 2、E”一+E| 3、T-T 5、已知文法G[S]:S一aSb1ab|ξ，则该文法对应的语言为L(G)=」 4、T'-T|5,5、F-P℉ 6、'一却？|5 7、P-(E)Ia|b|· 6、L(K)分析法中，第一个L的含义是 二第二个L的含义是 ①计算这个文法的每个非终结符的FIRST集和FOLLO集 “展”的含义品 ②证明这个文法是LL(1)文法 7、已知文法G[]:Z-01V1U一Z1|1V一Z010.写出全部由此文法描述的只含 有四个符号的句子有： 。。该文法在CHOMSKY文法分类中属于 八、对于下面的文法(20分) _文法。 G[s]:1、S-vI:T2、I-L,i3.I→i4、T- 三、判断题：（错的打“x”,对的打“√”）(10*1分) ①构适其LR(O)项目集族及识别全部活前缀的DFA。 ②证明该文法是LR(0)文法，并构造其LR(0)分析表。 1、编译程序是一种常用的系统软件。() ③试用LR(0)分析表写出句子vi,i:r的分析过程。 2、一个语言的文法是唯一的。 3、所有的LL(K)文法都不是二义性的。() 命组组长签字 D 第1页 《本试卷共1页)
命题组组长签字： （ D ） 组 第 1 页 （本试卷共 1 页 ） 石河子大学 2003 至 2004 学年第二学期 编译原理 课程试卷 D 题 号 一 二 三 四 五 六 七 八 总分 得 分 一、名词解释：（2*5 分，所有答案均写在答题纸上） 1、编译程序 2、最右推导 3、素短语 4、文法的二义性 5、算符优先文法 二、填空（每空 1 分，共 16 分） 1、编译过程划分为 ， ，语义分析， ， ，目标代码生成六个阶段，同时还伴有 ，出错处理 两个过程。 2、编译方式与解释方式的根本区别在于 。 3、假定 G 是一个文法，S 是它的开始符号。如果 Sa，则称 a 是一个 ， 仅含终结符的句型是一个 。文法 G 所产生的 的全体是该文法 描述的语言。 4、语言集合 L（G）={an |n≥0}相应的正规表达式为 。 5、已知文法 G[S]：S→aSb│ab│ξ,则该文法对应的语言为 L（G）= 。 6、LL（K）分析法中，第一个 L 的含义是 ,第二个 L 的含义是 ， “K”的含义是 。 7、已知文法 G[Z]：Z→U0│V1 U→Z1│1 V→Z0│0.写出全部由此文法描述的只含 有四个符号的句子有： 。该文法在 CHOMSKY 文法分类中属于 文法。 三、判断题：（错的打“”，对的打“”）（10*1 分） 1、编译程序是一种常用的系统软件。（ ） 2、一个语言的文法是唯一的。 （ ） 3、所有的 LL（K）文法都不是二义性的。（ ） 4、文法的二义性和语言的二义性是两个不同的概念。（ ） 5、编译程序生成的目标程序一定是可执行的程序。（ ） 6、编译开始时，符号表都是空的。（ ） 7、若一个文法是递归的，则它所产生的语言必定是无穷的。（ ） 8、正规文法不能产生语言 L={a n b n |n1} ( ) 9、每一个 NFA 都对应有唯一的最小化的 DFA。 （ ） 10、对任何一个编译程序来说，产生中间代码是不可缺少的。（ ） 四、写出下述文法的语言（共 10 分，每题 5 分） 1、 G[S]：S→Ac│aB A→ab B→bc 2、G[N]： S→A│SA A→0│1│2│3│4│5│6│7│8│9 五、令文法 G[E]为：（12 分） G[E]：1、E→T|E+T|E-T 2、T→F|T*F|T/F 3、F→（E）|i 证明（F+i）-T*（E-T）是它的一个句型，指出这个句型的所有短语、 直接短语、句柄和素短语。 六、给出下列文法所对应的正规式（8 分） S→aA A→aA |dA|a|d 七、对下述文法（14 分） 1、E→TE’ 2、E’→+E│ξ 3、T→FT’ 4、T’→T│ξ 5、F→PF’ 6、F’→*F’│ξ 7、P→(E)│a│b│^ ①计算这个文法的每个非终结符的 FIRST 集和 FOLLOW 集 ②证明这个文法是 LL（1）文法 八、对于下面的文法（20 分） G[S]：1、S→vI:T 2、I→I,i 3、I→i 4、T→r ① 构造其 LR（0）项目集族及识别全部活前缀的 DFA。 ② 证明该文法是 LR（0）文法，并构造其 LR（0）分析表。 ③ 试用 LR（0）分析表写出句子 vi,i:r 的分析过程。 密 封 线 院 系 班 级 姓 名 学 号
