编译原理总复习（吉林大学）总复习（3）.pptVIP

总 复 习（三） 三.（1）将下图所示的NFA M确定化（10分）。 * * * * 单项选择题（10小题，共20分，每题2分） 1. “用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”，这种说 法正确与否？ 。 A. 正确 B. 不正确 C.不能确定 2.下列错误信息中属于语法错误提示信息的是 。 A. 在数中出现非数字字符 B. else没有匹配的if C. 数组下标越界 D. 使用的函数没有定义 3.下列文法中，描述语言L = {ambn | 0 ? m ? 2n}的是 。 A．S ? AB A ? aaAb | ab | ? B ? Bb | ? B. S ? AB | aABb A ? aaAb B ? Bb C. S ? AASb | ? A ? a | aA D. S ? AASb | ? A ? a | aA | ? B B A 4.设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中_____不是该文法的句子。 ab0 B. a0c01 C. aaa D. bc10 5.文法S ? AASb | ? A ? a | ? 二义性文法。 是 B. 不是 6.逆波兰式xabac+d*e+*+=的中缀表示式是______ 。 A．x=a+b*(a+c)*d+e B．x=(a+b）*((a+c)*d+e) C．x=a+b*((a+c)*d+e) D．x=(a+b）* (a+c)*d+e 7.四元式(ENDWHILE，-，-，-)的作用是 。 A．标明循环体的结束，转向循环头 B. 标明循环体的结束 C. 标明循环体 D. 转向循环头 A A C A x a b a c a+c d (a+c)*d e (a+c)*d+e b*((a+c)*d+e) a+b*((a+c)*d+e) 8.下图所示为某个文法的LALR(1)自动机的一个状态，该状态中是否有冲突？ 如果有，是何种冲突？ 。 S ? c ? a A {b} A ? c ? {b} B ? c ? {c} A. 有冲突，是移入/移入冲突 B. 有冲突，是移入/归约冲突 C. 有冲突，是归约/归约冲突 D. 无冲突 9.下列关于文法所描述语言的说法正确的是 。 A. 文法所描述的语言是文法字母表中符号组成的所有符号串 B. 文法所描述的语言是文法字母表中所有符号组成的符号串 C. 文法所描述的语言是文法开始符所能推导出的所有终极符串 D. 文法所描述的语言是文法开始符推导出的所有符号串 D C 10. 在编译中，动态存储分配的含义是______。 A. 在运行阶段对源程序中的量进行分配 B．在编译阶段对源程序中的量进行分配 C．在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根据需要改变 D．以上都不正确 A A 二.简答题（5小题，每小题6分，共30分） 1.对于文法G[E]： E ? E T + | T T ? T F * | F F ? F ? | a 请画出句型FF??*的语法树，并求出该句型的所有短语、简单短语和句柄。 E T F * F F ? F ? 短语： F1 F2 ? F2 ? ? F1F2 ? ? * 简单短语： F1 F2 ? 句柄：F1 2.写出下列标识符的内部表示，其中每个int、char类型数据各占1个内存单元,float类型数据占2个内存单元。 typedef struct {char name[20]; int age; float score;} student; student Grade08[100]; typeKind student structTy 23 0 name charPtr 19 0 arrayTy 20 20 intptr age 21 floatptr score off L dir varKind Grade08 2300 ArrayTy 0 99 sptr sptr 3. 请给出下面文法G[S]的各产生式的Predict