编译原理 实验报告.docxVIP

编译原理实验报告指导教师： 一. 实验目的基本掌握计算机语言的词法分析程序的开发方法。以及掌握计算机语言的语法分析程序设计与属性文法应用的实现方法。锻炼自己的编程能力和逻辑思维能力，体会计算机编译器的奥妙之处二. 实验内容1．编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。2.给定下列文法： S→id=E; S→if C then S S→while C do S C→EE C→E=E用递归子程序法设计并实现语法分析程序，按照生成顺序输出产生式3.在第四章上机题的基础上，补充以下的语义处理功能，形成一个将源程序翻译成三地址代码序列的翻译程序：将表达式、赋值语句翻译成三地址代码将 If 条件语句、While 循环语句翻译成三地址代码三. 实验要求1． 编制正规式以及正规文法，画出状态图；2． 根据状态图，设计词法分析函数int scan( )，完成以下功能：1） 从键盘读入数据，分析出一个单词。2） 返回单词种别（用整数表示），3） 返回单词属性（不同的属性可以放在不同的全局变量中）。3． 编写测试程序，反复调用函数scan( )，输出单词种别和属性。4．改写文法，构造语法分析程序，要求按照最左派生的顺序输出派生的产 生式序列；5． 改写语法分析程序，构造三地址代码生成程序。6． 处理的源程序存放在文件中，它可以包含多