编译原理语义分析教学探索.docVIP

编译原理语义分析教学探索 　　 [摘要]编译原理课程是高校计算机类专业的重要的基础和骨干课程。而语义分析又是编译原理课程重点中的难点。设计了抽象机模型，使用抽象机的操作行为描述程序设计语言的语义。针对传统的分支和循环语句，分析了控制结构的抽象，提出了分支和循环控制语句的语义模型。在编译原理课程的教学中，有效地帮助学生理解了语义分析的原理和技术。 　　[关键词]编译原理 控制结构 语法制导翻译 语义模型 　　 　　在语言及编译理论中，文法(BNF)和语法图已成为语言语法描述的典型工具，但语义描述至今尚无人普遍接受的典型描述工具。采用操作语义学的方法来描述语义，即以一个抽象机的行为来描述语言的各个结构的作用和含义。 　　1 抽象机 　　抽象机由一个指令指针ip、一个存储器、一个控制器和一个运算器组成。 　　抽象机一旦启动，由专门的装入程序将一个要运行的程序装入代码存储器中，并置ip指向该程序的第一条指令。然后依次完成下述工作。 　　(1）执行ip所指向的指令。 　　(2）修改ip的内容。 　　若所执行的指令已修改过ip，则不再修改ip（显然刚执行的指令是一条转移指令）。若所执行的指令未修改ip，那么修改ip使之指向下一条指令，即 ip:=ip+1。 　　(3）若ip指向特殊的STOP指令，则终止执行，否则转回执行（1）。 　　假设抽象机对各种程序设计语言所常用