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

编译原理实验指导书 专业： 学号： 姓名： 2009 年5月 前言 “编译原理”是一门研究设计和构造编译程序原理和方法的课程，是计算机各专业的一门 重要专业基础课。编译原理这门课程蕴含着计算机学科中解决问题的思路、形式化问题和解 决问题的方法，对应用软件和系统软件的设计与开发有一定的启发和指导作用。编译程序构 造的原理和技术在软件工程、逆向工程、软件再工程、语言转换及其他领域中都有着广泛的 应用。 通过本课程的实验教学，使学生加深对编译系统的结构、工作流程及编译程序各组成 部分设计原理的理解，使他们能够掌握和应用常用的编译技术和方法，为今后从事应用软件 和系统软件的开发打下一定的理论和实践基础。 编译原理实验指导书围绕着实验教学目标，详细阐述了各实验的原理和步骤。希望同 学们能够充分利用实验条件，认真完成实验，从实验中得到应有的锻炼和培养。 实验要求 为了顺利完成编译原理课程实验，学生应做到： （1） 熟练掌握一种高级程序设计语言。 （2） 实验前，认真学习教材以及实验指导书的相关内容，提前做好实验准备。 （3） 每次实验先分析后编程，在实验报告中应写明自己的编程思路和设计流程。 （4） 实验结束一周后提交实验报告。实验报告内容应包括：实验目的、实验内容、设计 思路和流程框图，源程序 （含注释）清单、测试结果以及实验总结。 （5） 遵守机房纪律，服从辅导教师指挥，爱护实验设备。 实验的验收将分为两个部分。第一部分是上机操作，随机抽查程序运行和即时提问； 第二部分是提交书面的实验报告。此外杜绝抄袭现象，一经发现雷同，双方成绩均以0分计 算。 目 录 实验一 词法分析程序设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1 实验二 递归下降语法分析程序设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5 实验1 词法分析程序设计 【开发语言及实现平台或实验环境】 C/C++/C# MicrosoftVisual Studio 6.0/MicrosoftVisual Studio .NET2005-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