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

《编译原理课设---词法分析课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理课程设计----词法分析程序设计学号：课程设计题目词法分析程序设计学院专业班级姓名指导教师2010年6月23日课程设计任务书17编译原理课程设计----词法分析程序设计学生姓名：专业班级：指导教师：工作单位：题目:词法分析程序设计初始条件：先修课程：高级程序设计语言、汇编语言、离散数学、数据结构适用专业：计算机科学与技术专业、软件工程专业要求完成的主要任务:1．目的通过设计、编制、调试一个词法分析程序，加深对词法分析原理的理解。2.设计内容及要求通过设计、编制、调试一个对于C语言词法的词法分析程序，加深对词法分析原理的理解，并实现输出单词序列的词法检查和分析。（

2、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日17编译原理课程设计----

3、词法分析程序设计目录1.引言42.正文42.1目的42.2设计内容及要求42.3待分析的简单词法42.4词法分析程序的功能：52.5词法分析程序的算法思想62.5.1主程序算法流程图62.5.2分析子程序的算法思想72.6源程序清单72.7结果测试122.7.1测设程序①122.7.2测试程序②133.收获与体会154.参考资料1617编译原理课程设计----词法分析程序设计1.引言课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，设计题中的问题比平时的练习题要复杂，也更接近实际。编译原理这门课程安排的课程设计的目的是旨

4、在要求学生进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容，选择合适的数据逻辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养学生独立思考问题、分析问题、解决实际问题的动手能力。开发工具：DOS环境下使用TurboC；Windows环境下使用VisualC++。2.正文2.1目的通过设计、编制、调试一个词法分析程序，加深对词法分析原理的理解。2.2设计内容及要求通过设计、编制、调试一个对于C语言词法的词法分析程序，加深对词法分析原理的理解，并实现输出单词序列的词法检查和分析。（1）自己设计出五种单词的符号表和对应的TOKEN代码，给出分析方法的思想

5、，完成分析程序设计。（2）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。2.3待分析的简单词法（1）关键字voidbreakcasecharconstcontinuedefaultdodouble17编译原理课程设计----词法分析程序设计elseenumexternfloatforgotoifintlongregisterreturnshortsignedsizeofstaticstructswitchtypedefunionunsignedvolatilewhileauto（2）标识符(ch>='a'&&ch<='z')

6、

7、(ch>='A'&&ch

8、<='Z')（3）数字ch>='0'&&ch<='9'（4）运算符=*%---+++

9、

10、&&<>（5）界符<<>>;（）{}[]:,“（6）空格忽略2.4词法分析程序的功能：输入：所给文法的源程序字符串。输出：二元组构成的序列。其中：token为存放的单词自身字符串；例如：对源程序a+b=10；@的源文件，经过词法分析后输出如下序列：<标识符，a><运算符，+><标识符，b><运算符，=><数字，10><界符，；>17编译原理课程设计----词法分析程序设计2.5词法分析程序的算法思想算法的基本任务是从输入的字符串中识别出具有独立意义的单词符号，并将没一个扫描到的每一类

11、字符给出相应的种类。2.5.1主程序算法流程图主程序中，先输入要分析的程序段，然后将输入的程序段存储并输出，对输入的程序进行分析。17编译原理课程设计----词法分析程序设计2.5.2分析子程序的算法思想先判断输入的字符是否为字母，若是字母，跟关键字进行比较，若相同，则为关键字，不同则为标识符；若是数字、运算符、界符，则对应输出相应的结果。2.6源程序清单17编译原理课程设计----词法分析程序设计#include#include#include17编译原理课程设计----词法分析程序