普通本科院校编译原理实践教学改革探讨.docVIP

普通本科院校编译原理实践教学改革探讨 　　内容:用扩充的BNF表示如下: 　　赋值语句→标识符=表达式 　　表达式→表达式{+项 -项} 项 　　项→项{*因子 /因子} 因子 　　因子→标识符 (表达式) 论文联盟www.LWLM.com编辑。 　　即:S→i=E 　　E→E+T E-T T 　　T→T*F T/F F 　　F→i (E) 　　实验四 　　题目:语法分析程序LL(1) (4学时,必做) 　　目的:通过该实验使学生掌握描述语法规则的文法,以及加深对语法分析中自顶向下分析法中的预测分析法的理解。 　　要求:对给定的文法建立预测分析表,利用预分析法对实验一中词法分析产生的符号进行语法分析,对符合下述文法描述的字符串(表达式或赋值语句),给出中间代码,不符合的字符串给出错误信息。 　　内容:用扩充的BNF表示(同实验三)。 　　实验五 　　题目:语法分析程序LR(1) (4学时,必做) 　　目的:通过该实验使学生加深对语法分析中自下而上分析法中的LR分析法的理解。 　　要求:对给定的文法手工建立LR(1)分析表;利用LR分析法对实验二中词法分析产生的符号进行语法分析,对符合实验中文法描述的字符串(表达式或赋值语句)给出中间代码;不符合的字符串给出错误信息。 　　内容:用扩充的BNF表示(同实验三) 　　 　　4 小结 　　编译原理课程在 计算 机课程体系中的重要地位,决定了其课程建设和改革的长期性,对培养计算机专业的人才也有着重要的作用,探索该课程的教学方法,提高教学质量是从事计算机 教育 工作者的必须重视的问题,也是一个永远值得探讨的问题,我们根据我系的实际情况合理的运用 现代 手段,综合考虑多种因素,将该课程的教学改革推向更 科学 的 发展 道路。 　　 　　 参考 文献 　　[1] Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman. Compilers:principles,techniques,and tools[M]. New York:Addison Wesley,1986. 　　[2] Alfred V.Aho,Monica S.Lam,Ravi Sethi,Jeffrey D.Ullman..Compilers: principles, techniques, and tools[M]. 2nd edition.New York:Addison-Wesley,2007. 　　[3] 孟亚辉.关于《编译原理》课程教学的思考.科技信息,2008年第16期. 　　[4] 程序设计语言编译原理(第三版)[M].陈火旺,刘春林等.国防 工业 出版社2008.9. 1