编译原理课设词法分析课程设计.docVIP

学 号： 课 程 设 计 题 目 词法分析程序设计 学 院 专 业 班 级 姓 名 指导教师 2010 年 6 月 23 日 课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 题 目: 词法分析程序设计 初始条件： 先修课程：高级程序设计语言、汇编语言、离散数学、数据结构 适用专业：计算机科学与技术专业、软件工程专业 要求完成的主要任务: 1．目的 通过设计、编制、调试一个词法分析程序，加深对词法分析原理的理解。 2.设计内容及要求 通过设计、编制、调试一个对于C语言词法的词法分析程序，加深对词法分析原理的理解，并实现输出单词序列的词法检查和分析。 （1）学号33至35的同学完成以上任务。 （2）自己设计出五种单词的符号表和对应的TOKEN代码，给出分析方法的思想，完成分析程序设计。 （3）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 时间安排： 2010年6月21日－2009年6月25日 （第17周） 6月21 日给出语法分析方法及中间代码形式的描述、文法和属性文法的设计；或者词法分析方法及符号表和TOKEN代码的设计。 6月22至24日 简要的分析与概要设计、算法设计与程序设计 6月25日 撰写课程设计报告书 指导教师签名： 2010年6月21日 系主任（或责任教师）签名： 2010年6月21日 目录 1. 引言 4 2. 正文 4 2.1 目的 4 2.2 设计内容及要求 4 2.3 待分析的简单词法 4 2.4 词法分析程序的功能： 5 2.5 词法分析程序的算法思想 6 2.5.1主程序算法流程图 6 2.5.2分析子程序的算法思想 7 2.6 源程序清单 7 2.7结果测试 12 2.7.1 测设程序① 12 2.7.2测试程序② 13 3. 收获与体会 15 4. 参考资料 16 1. 引言 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，设计题中的问题比平时的练习题要复杂，也更接近实际。编译原理这门课程安排的课程设计的目的是旨在要求学生进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容，选择合适的数据逻辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养学生独立思考问题、分析问题、解决实际问题的动手能力。 开发工具：DOS环境下使用Turbo C；Windows环境下使用Visual C++ 。 2. 正文 2.1 目的 通过设计、编制、调试一个词法分析程序，加深对词法分析原理的理解。 2.2 设计内容及要求 通过设计、编制、调试一个对于C语言词法的词法分析程序，加深对词法分析原理的理解，并实现输出单词序列的词法检查和分析。 （1）自己设计出五种单词的符号表和对应的TOKEN代码，给出分析方法的思想，完成分析程序设计。 （2）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 2.3 待分析的简单词法 （1）关键字 void break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned volatile while auto （2）标识符 (ch=ach=z)||(ch=Ach=Z) （3）数字 ch=0ch=9 （4）运算符 = * % - -- + ++ || （5）界符 ; （ ） { } [ ] : , “ （6）空格忽略 2.4 词法分析程序的功能： 输入：所给文法的源程序字符串。 输出：二元组构成的序列。 其中： token为存放的单词自身字符串； 例如：对源程序a+b=10；@ 的源文件，经过词法分析后输出如下序列： 标识符，a 运算符，+ 标识符，b 运算符，= 数字，10 界符，； 2.5 词法分析程序的算法思想 算法的基本任务是从输入的字符串中识别出具有独立意义的单词符号，并将没一个扫描到的每一类字符给出相应的种类。 2.5.1主程序算法流程图 主程序中，先输入要分析的程序段，然后