编译原理课程设计-词法分析器的设计与实现

《编译原理课程设计-词法分析器的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、编译原理课程设计课程设计(论文)任务书软件学院学　　院　　软件测试专　　业2　班一、课程设计(论文)题目　词法分析器的设计与实现二、课程设计(论文)工作自2014年6月16日起至2014年6月21日止。三、课程设计(论文)地点:软件学院实训中心四、课程设计(论文)内容要求：1．本课程设计的目的进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时，强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识,熟悉使用开发

2、工具VC/JAVA/C#/.NET。2．课程设计的任务及要求1）课程设计任务：词法分析器的设计词法分析器的实现扫描器的设计与实现2）创新要求：在到达基本要求后，可进行创新要求。3）课程设计论文编写要求（1）课程设计任务及要求（2）设计思路--工作原理、功能规划（3）详细设计---数据分析、算法思路、功能实现（含程序流程图、主要代码及注释）、界面等。（4）运行调试与分析讨论---给出运行屏幕截图，分析运行结果，有何改进想法等。（5）设计体会与小结---设计遇到的问题及解决办法，通过设计学到了哪些新知识，巩固了哪些知识，

3、有哪些提高。（6）报告按规定排版打印，要求装订平整，否则要求返工；（7）课设报告的装订顺序如下：封面---任务书---中文摘要---目录----正文---附录-第3页-编译原理课程设计(代码及相关图片)（8）严禁抄袭，如有发现，按不及格处理。4）课程设计评分标准：（1）学习态度：20分；（2）系统设计：20分；（3）编程调试：20分；（4）回答问题：20分；（5）论文撰写：20分。5）参考文献：（1）张素琴，吕映芝.编译原理[M].,清华大学出版社（2）蒋立源、康慕宁等，编译原理（第2版）[M]，西安：西北工业大学出

4、版社6）课程设计进度安排1．准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料2．程序模块设计分析阶段（4学时）：程序总体设计、详细设计3．代码编写调试阶段（8学时）：程序模块代码编写、调试、测试4．撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文学生签名：2014年6月21日课程设计(论文)评审意见（1）学习态度（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（2）系统设计（20分）：优（）、良（　）、中（　）、一般（　）、差（　）；（3）编程调试（20分）：优（　

5、）、良（　）、中（　）、一般（　）、差（　）；（4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（5）论文撰写（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；评阅人：　　　职称：副教授2014年6月26日-第3页-编译原理课程设计中文摘要词法分析器的工作是低级别的分析：将字符或者字符序列转化成记号.。在谈论词法分析时，使用术语“词法记号”（简称记号）、“模式”和“词法单元”表示特定的含义。在分析时，一是把词法分析器当成语法分析的一部分，另一种是把词法分析器当成编译程序的独立

6、部分。在前一种情况下，词法分析器不断地被语法分析器调用，每调用一次词法分析器将从源程序的字符序列拼出一个单词，并将其Token值返回给语法分析器。后一种情况则不同，词法分析器不是被语法分析器不断地调用，而是一次扫描全部单词完成编译器的独立一遍任务。在分析时，一是把词法分析器当成语法分析的一部分，另一种是把词法分析器当成编译程序的独立部分。在前一种情况下，词法分析器不断地被语法分析器调用，每调用一次词法分析器将从源程序的字符序列拼出一个单词，并将其Token值返回给语法分析器。后一种情况则不同，词法分析器不是被语法分析

7、器不断地调用，而是一次扫描全部单词完成编译器的独立一遍任务。词法分析器主要特点是不依靠语法，而只依靠词法，即处理一个单词时不依赖于外部单词的信息，因此词法分析器一般都很简单。当然，对某些语言在作词法分析时，在有些情况下不得不往前查看多个字符，有时还要做一些特殊处理，还有一些在词法分析中处理不了的，要留到语法分析中进行处理。本算法主要利用状态转换图生成一个词法分析器，对输入的程序进行词法分析，并将分析得到的单词造表。其中关键字表和界限符表的大小是由高级语言的子集决定的，可以用数组装载；而标识符表和常数表的大小取决于输入

8、的待分析程序中的变量、过程名、常数的个数，所以要用指针组成动态链表来装载。当然为了方便，我们也把它定义成数组处理。-第3页-编译原理课程设计目　录一、课程设计任务及要求1二、需求分析3三、设计思路4四、详细设计6五、运行调试与分析讨论10六、设计体会与小结12七、参考文献12-第3页-编译原理课程设计一、课程设计任务及要求1、实验目的设计并且实