设计有穷自动机DFA实现C.doc_第1页
设计有穷自动机DFA实现C.doc_第2页
设计有穷自动机DFA实现C.doc_第3页
设计有穷自动机DFA实现C.doc_第4页
设计有穷自动机DFA实现C.doc_第5页
已阅读5页，还剩14页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

设计有穷自动机DFA实现C+简单程序的词法分析、扫描前面两篇（一、二）只是直观地针对已明确给出的教学语言 Tiny 源程序进行直接的词法分析（其实根本就称不上），不具有一般性（下面这个针对C+源程序的词法分析也相当单一，考虑面不足）。下面是我们的课程实验，需要结合课堂上学到的利用有限自动机DFA的方法来设计并分析源程序，提取出符合要求的Token。根据老师给出的课件以及教材上的内容，扫描程序（词法分析）有下面3种实现方式，前面两篇（一、二）就是属于“直接编写”这一类，而本文则是“DFA”这一类。1、 按实验要求（如下），目前只拙劣地实现了第（1）和（5）点。而且第（1）点中有两个要求未能完成： 浮点数，因为包含单行、多行注释的DFA已经很混乱了，这部分暂时先不实现，考虑将来用“表驱动法”（即状态转换表）来实现。 注释，与教材类似不打印单行和多行注释，因此代码实现中少了处理注释的内容。实验中用到的C+源程序与要求如下图：2、对实验要求中的“样例程序”稍微修改了一下。 头文件#include 被改为 #include iostream.h，即 iostream.h 是由双引号 而不是尖括号 包围的，实际上回到了 C 的代码规范。这样修改是因为原本确定 DFA 时考虑不全面，忽略了“小于等于 =，判断 =，不等于 != ”这几种特殊情况，因为他们会跟 = ! 这几个特殊字符造成二义性。 同时，C+ 中的 IO 有“ 与 中的 与代码中的 和 =。其实，iostream.h也被作为字符串识别了，目前尚改进不了。 另外为了测试算术运算符，对实验要求中的样例程序进行了修改，程序按照该样例作为输入，如下图加上了一个“i = i + 2;”语句：3、程序中的打印输出模仿了教材中的样例输出。 对于以上样例输入，最终程序输出结果如下：4、针对该C+源程序设计的DFA 图大致如下：5、实现代码（Java）近来喜欢上了Vi
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论