基于先修课程实践项目的编译原理教学方案（教育技术学资料）.docVIP

基于先修课程实践项目的编译原理教学方案（教育技术学资料） 文档信息 ： 文档作为关于“IT计算机”中“linux或Unix相关”的参考范文，为解决如何写好实用应用文、正确编写文案格式、内容素材摘取等相关工作提供支持。正文5078字，doc格式，可编辑。质优实惠，欢迎下载！ 目录 TOC \o 1-9 \h \z \u 目录 1 正文 2 文1：基于先修课程实践项目的编译原理教学方案 2 （1）α→ β1β2……βm 3 （2）（θδ1δ2……δn)→θδnθδn-1……θδ1θ 3 （1）B → tAdA 3 （2）A → sae 3 4 结 语 5 文2：编译原理课程改革 6 1、“编译原理”在本科教学中的地位与教学现状 6 2、教学内容的选取 7 3、实验内容的选取 8 1）、消去C、C++程序中的注释 8 2）、词法分析（必做，4学时） 8 3）、递归下降分析法（4学时，选做） 9 4）、语法分析程序LL（1）（4学时，必做） 9 5）、语法分析程序LR（1）（4学时，必做） 9 4、“编译原理”课程教改思路 9 5、结语 10 参考文摘引言： 10 原创性声明（模板） 11 文章致谢（模板） 11 正文 基于先修课程实践项目的编译原理教学方案（教育技术学资料） 文1：基于先修课程实践项目的编译原理教学方案 PL/0编译程序的语法分析和语义分析 PL/0语法分析同时也根据程序的语义生成相应的代码，并提供了出错处理的机制。本阶段一般采用自上而下的递归下降子程序法。 语法分析从读入第一个单词进行分析作为初始符号的非终结符“程序”，也就是从非终结符“程序”对应状态转换图的初始状态出发开始分析。假设当前单词是a，分析器处于状态p，若读入单词a后转换到状态q，则分析器进入状态q。再读取下一个单词继续分析。如果当前单词是非终结符A，分析器处于状态p，若读入A后转换到状态q，则分析器调用A对应的处理子程序，分析完后，分析器进入状态q。如果当前单词是终结符，则判断当前读入的单词是否与状态转换图的终结符匹配。若匹配，则执行相应的语义分析程序（即翻译程序）。并且继续读取下一个单词进行分析。如果遇到分支点时，将对分支点上的多个符号逐个分析，若都不匹配时出错[9] 依据以上语法和语义分析的任务，教学过程中设计如下实验项目，主要体现栈结构和递归的应用。 实验7（数字翻译器）：输入一个正整数N，输出它的英文表达。例如：输入1，输出one。输入12，输出twelve。输入135，输出one hundred thirty five。 实验8（魔王语言翻译）：有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是按照两种形式的规则由人的语言逐步抽象上去的： （1）α→ β1β2……βm （2）（θδ1δ2……δn)→θδnθδn-1……θδ1θ 在这两种形式中，从左到右均表示解释。试写一个魔王语言的解释系统，把他的话解释成人能听得懂的话。用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。 （1）B → tAdA （2）A → sae 该实验项目通过一组语法规则，将含有非终结符的单词序列变为句子。 实验9（表达式求值）：从键盘输入中缀表达式，含+，-，*，/以及圆括号“（”和“）”。先将其转换为后缀表达式，然后再利用后缀表达式求值。 PL/0编译程序的错误处理 发现语法错误时，对于容易校正的错误，例如缺失逗号或分号的错误，则指出出错位置，并补上逗号或分号。对于难以校正的错误，跳过一些单词符号，直到读入一个能使编译程序恢复正常语法分析工作的单词为止。 发现语义错误时，只给出错误信息和出错位置，编译工作继续进行。 对运行错误，例如溢出越界等，只能在运行时给出错误信息，PL/0编译程序无法给出源程序的错误位置。 依据以上PL/0编译程序错误处理任务，教学过程中设计如下先修课程实验项目： 实验10（表达式求值）：从文本文件中读取若干中缀表达式，中缀表达式之间用“；”隔开。转换为后缀表达式存放在临时中，然后从读取后缀表达式，完成计算，将计算结果存在中。要求能进行错误处理。 PL/0编译程序中符号表的设计与实现 PL/0编译程序中符号表采用单表组织，所有嵌套的作用域共用一个全局符号表。为处理方便，符号表设计为栈结构。对符号表的维护主要有3种操作：登录、查询、删除。 依据以上PL/0编译程序符号表的设计与实现思路，教学过程中设计如下先修课程实验项目，熟