编译原理考试习题及答案.pptVIP

程序设计语言 ;CH.3.练习题8(P64.);CH.3.练习题7(P64.); (1) 正规式 1(0|1)*101; (1) 正规式 1(0|1)*101;CH.3.练习题7(P64.);7. 构造下列正规式相应的NFA。(P64.) (2) 1(1010*|1 (010)*1)*0;7. 构造下列正规式相应的NFA。(P64.) (2) 1(1010*|1 (010)*1)*0;X;CH.3.练习题14(P64.);CH.3.练习题14(P64.);程 序 设 计 语 言 ;CH.2.练习题6(P36.);CH.2.练习题8(P36.);CH.2.练习题8(P36.);CH.2.练习题9(P36.);编译原理参考答案;CH.5.练习题1(P133.);CH.5.练习题1(P133.);CH.5.练习题2(P133.);CH.5.练习题2(P133.);CH.5.练习题2(P133.);CH.5.练习题2(P133.);CH.5.练习题2(P133.);CH.5.练习题2(P133.);CH.5.练习题3(P133.);CH.5.练习题3(P133.);3.(4)给出输入串(a,(a,a))的算符优先分析过程。;;5.(1) 考虑文法 S→AS|b A→SA|a 列出这个文法的所有LR(0)项目。 ;5.(2) 构造文法 S→AS|b A→SA|a 的LR(0)项目集规范族及识别活前缀的DFA。 ;5.(2) 构造文法 S→AS|b A→SA|a 的LR(0)项目集规范族及识别活前缀的DFA。 ;5.(3) 文法 S→AS|b A→SA|a 是LR(0)文法吗？ ;编译原理参考答案;CH.4.练习题1(P81.);CH.4.练习题1(P81.);CH.4.练习题1(P81.);CH.4.练习题1(P81.);CH.4.练习题1(P81.);CH4.1.(3) 给出对符号串(a，^) 的分析过程;CH.4.练习题3(P82.);CH.4.练习题3(P82.);CH.4.练习题3(P82.);CH.4.练习题3(P82.);编译原理参考答案;P217-1;P217-3;P218-4;语法分析 翻译过程： A := B * (-C + D) A := E1 * (-C + D) E1.place=k2 A := E1 * (-E2 + D) E2.place=k3 A := E1 * (E3 + D) A := E1 * (E3 + E4) A := E1 * (E5) A := E1 * E6 A := E7 S;A := B * (-C + D)的三地址码;P218-6：用7.4.2节的办法，把A or （B and not（C or D））翻译成四元式序列;P218-7;编译原理参考答案;CH8.– CH11.;编译原理参考答案;补充题;补充题;【解】;补充题;【解】;补充题;aacbb翻译后的输出结果是打印出下面的字符串： 12020;翻译过程和翻译结果;补充题