天津科技大学 编译原理实验报告.docVIP

编译原理实验指导书 编译原理实验指导书 专业： 学号： 姓名： 2009 年5月 前言 “编译原理”是一门研究设计和构造编译程序原理和方法的课程，是计算机各专业的一门重要专业基础课。编译原理这门课程蕴含着计算机学科中解决问题的思路、形式化问题和解决问题的方法，对应用软件和系统软件的设计与开发有一定的启发和指导作用。编译程序构造的原理和技术在软件工程、逆向工程、软件再工程、语言转换及其他领域中都有着广泛的应用。 通过本课程的实验教学，使学生加深对编译系统的结构、工作流程及编译程序各组成部分设计原理的理解，使他们能够掌握和应用常用的编译技术和方法，为今后从事应用软件和系统软件的开发打下一定的理论和实践基础。 编译原理实验指导书围绕着实验教学目标，详细阐述了各实验的原理和步骤。希望同学们能够充分利用实验条件，认真完成实验，从实验中得到应有的锻炼和培养。 实验要求 为了顺利完成编译原理课程实验，学生应做到： 熟练掌握一种高级程序设计语言。 实验前，认真学习教材以及实验指导书的相关内容，提前做好实验准备。 每次实验先分析后编程，在实验报告中应写明自己的编程思路和设计流程。 实验结束一周后提交实验报告。实验报告内容应包括：实验目的、实验内容、设计思路和流程框图，源程序（含注释）清单、测试结果以及实验总结。 遵守机房纪律，服从辅导教师指挥，爱护实验设备。 实验的验收将分为两个部分。第一部分是上机操作，随机抽查程序运行和即时提问；第二部分是提交书面的实验报告。此外杜绝抄袭现象，一经发现雷同，双方成绩均以0分计算。 目 录 实验一 词法分析程序设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1 实验二 递归下降语法分析程序设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5 实验1 词法分析程序设计 【开发语言及实现平台或实验环境】 C/C++/C# Microsoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2005-2008 【实验目的】 （1）理解词法分析在编译程序中的作用 （2）加深对有穷自动机模型的理解 （3）掌握词法分析程序的实现方法和技术 【实验内容】 对一个简单语言的子集编制一个一遍扫描的词法分析程序。 【实验要求】 （1）待分析的简单语言的词法 1) 关键字 begin if then while do end 2) 运算符和界符 := + - * / = = = ; ( ) # 3) 其他单词是标识符(ID)和整形常数(NUM)，通过以下正规式定义： ID=letter(letter|digit)* NUM=digitdigit* 4) 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字，词法分析阶段通常被忽略。 （2）各种单词符号对应的种别编码 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := 18 then 3 20 while 4 21 do 5 = 22 end 6 23 letter(letter|digit)* 10 = 24 digitdigit* 11 = 25 + 13 ; 26 - 14 ( 27 * 15 ) 28 / 16 # 0 （3）词法分析程序的功能 输入：所给文法的源程序字符串 输出：二元组（syn,token或sum）构成的序列。 syn为单词种别码； token为存放的单词自身字符串； sum为整形常数。 例如：对源程序begin x:=9;if x0 then x:=2*x+1/3;end# 经词法分析后输出如下序列：（1，begin）(10,’x’) (18,:=) (11,9) (26,;) (2,if)…… 【实验步骤】 （1）根据图1.1构建主程序框架 置初值 置初值 调用扫描子程序 输出串结束？ 输出单词二元组 是 否 结束 图1.1 词法分析主程序示意图 代码提示： main() { p=0; printf(“\n please input string:\n”); do{ 输入源程序字符串，送到缓冲区prog[p++]中 } while(ch!=’#’); p=0; do { scanner();//调用扫描子程序 switch(syn) { case 11:输出（数的二元组）；break; case 1:输出（关键字begin的二元组）；break; ……….. case –1:输出（错误）;break; } } while(syn!=0); } （2）关键字表置初值 关键字作为特殊标识符处理，把它们预先安排在一张表格中（关键