《编译原理》课程实验指导书(CompilerPrinciple)1目录序言................................................................................................................................1一、实验安排...............................................................................................................2第一阶段:编译器的词法分析................................................................................2第二阶段:编译器的语法分析................................................................................2第三阶段:编译器的代码生成................................................................................3二、考核方式及评定标准...........................................................................................4三、参考资料与编译器分析.......................................................................................4第一部分PL语言及其编译器................................................................................41.PL语言介绍.....................................................................................................41.1PL语言的语法图....................................................................................52.PL语言编译器.................................................................................................82.1词法分析.................................................................................................92.2语法分析..................................................................................................92.3语义分析................................................................................................112.4代码生成................................................................................................112.5代码执行................................................................................................132.6错误诊断处理........................................................................................152.7符号表管理............................................................................................172.8其他.......................................................................................................18第二部分上机实验要求........................................................................................19第三部分PL语言编译器源程序与示例..............................................................211.示例与结果表示...........................................................................................211.1PL语言源程序.....................................................................................211.2生成的代码(片段)..........................................................................282.PL语言编译器源程序....................................................................................281序言本《编译原理》实验,其目的是让大家动手设计和实现一个规模适中的语言的编译器,该编译器不仅涉及编译程序的各个阶段,而且也强调了编译的总体设计、各个阶段的接口安排等等。通过上机实践,来设计这个相对完整的编译器,一方面可以使同学们增加对编译程序的整体认识和了解——巩固《编译原理》课程所学知识,另一方面,通过上机练习,学生也可以学到很多程序调试技巧和设计大型程序一般的原则,如模块接口的协调,数据结构的合理选择等等。为了使学生能尽早动手实践,我们建议把实践分成三部分,首先阅读本教程第一部分,在这部分就PL语言的语法及其编译程序的各个阶段作了简单介绍,...