词法分析器又称扫描器编译原理课程设计.docVIP

课程设计(论文)任务书 软 件 学 院 学　　院　　 专　　业 　班 一、课程设计(论文)题目　 二、课程设计(论文)工作自 2014 年 6 月 16 日起至 2014 年 6 月 21 日止。 三、课程设计(论文) 地点: 软 件 学 院 实 训 中 心 四、课程设计(论文)内容要求： 1．本课程设计的目的 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编 译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时， 强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识, 熟 悉使用开发工具VC /JAVA/C#/.NET 。 2．课程设计的任务及要求 1）课程设计任务： 根据自己所选择的题目填写内容 2）创新要求： 在基本要求达到后，可进行创新设计 3）课程设计论文编写要求 （1）及要求（2）设计思路--工作原理、功能规划（3）---数据分析、算法思路、功能实现（代码）、界面（4）运行调试与分析讨论---给出运行屏幕截图，分析运行结果，改进想法。（5）设计体会与小结---设计遇到的问题及解决办法，通过设计学到了哪些新知识，巩固了哪些知识，有哪些提高。报告按规定排版打印，要求装订平整，否则要求返工；课设报告的装订顺序如下：封面---任务书---中文摘要---目录----正文---附录严禁抄袭，如有发现，按不及格处理。 （1）张素琴，吕映芝. 编译原理[M]., 清华大学出版社 （2）蒋立源、康慕宁等，编译原理（第2版），西安：西北工业大学出版社 (论文)评审意见 （1）学习态度（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）系统设计（20分）：优（ ）、良（　）、中（　）、一般（　）、差（　）； （3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）论文撰写（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； 评阅人： 　　　 职称： 副教授 2014 年 6 月 26 日  中文摘要 词法分析器又称扫描器。词法分析是指将我们编写的文本代码流解析为一个一个的记号，分析得到的记号以供后续语法分析使用。词法分析器的工作是低级别的分析：将字符或者字符序列转化成记号.。在谈论词法分析时，使用术语“词法记号”（简称记号）、“模式”和“词法单元”表示特定的含义。 在分析时，一是把词法分析器当成语法分析的一部分，另一种是把词法分析器当成编译程序的独立部分。在前一种情况下，词法分析器不断地被语法分析器调用，每调用一次词法分析器将从源程序的字符序列拼出一个单词，并将其Token值返回给语法分析器。后一种情况则不同，词法分析器不是被语法分析器不断地调用，而是一次扫描全部单词完成编译器的独立一遍任务。 一、课程设计任务及要求 1 二、需求分析 3 三、设计思路 4 四、详细设计 6 五、运行调试与分析讨论 13 六、设计体会与小结 15 七、参考文献 15 一、课程设计任务及要求 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := 18 then 3 20 while 4 21 do 5 = 22 end 6 23 letter(letter| digit)* 10 = 24 digit digit * 11 = 25 * 13 ; 26 / 14 ( 27 + 15 ) 28 - 16 # 0 二、需求分析 词法分析程序的功能： 输入：所给文法的源程序input.txt文本文档。 输出：四元组（type，name，rows，cols）构成的output.txt文本文档。 其中：type为单词种别码； Name为单词名称； Rows为所在文件行号； Cols为所在文件列号。 例如：对源程序begin Y:=9: if Y9 then Y:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列： (1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)…… 三、设计思路Char *rwtab[6] = {“begin”, “if”, “then”, “while”, “do”, “end”};