西安电子科技大学编译原理02-4直接编码型词法分析器示例.pptx_第1页
西安电子科技大学编译原理02-4直接编码型词法分析器示例.pptx_第2页
西安电子科技大学编译原理02-4直接编码型词法分析器示例.pptx_第3页
西安电子科技大学编译原理02-4直接编码型词法分析器示例.pptx_第4页
西安电子科技大学编译原理02-4直接编码型词法分析器示例.pptx_第5页
免费预览已结束，剩余1页可下载查看

下载本文档

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

文档简介

1、1、直接编码词法分析器，在表驱动词法分析器中，DFA是用来指导驱动程序(模拟DFA的代码)分析输入序列的数据。直接编码词法分析器将离散傅立叶变换与识别输入序列的过程相结合，用程序代码直接模拟离散傅立叶变换识别输入序列的过程。问题：如何使用程序来模拟DFA的状态及其状态转换？1。状态与状态转换和语句之间的对应关系初始程序的开始(存储在状态变量中)；当前状态的决策分支(情况/如果)状态转换根据输入修改状态变量(情况/如果)；扫描输入字符串循环)；声明；作为回报，最长匹配原则得到满足。本文介绍了不同于教科书的方法。直接编码词法分析器(续1)，2。确定(a|b)*abb的程序框架，/分析来自src的第

2、一个令牌，如果获得令牌，将其存储在令牌中；/并返回分析的字符数；否则，返回0 int gettoken (char * src，char * token)；void main() char输入=abb ab2/输入char tokenTxt10/令牌文本字符* pS=输入；/表示要分析的输入整数；而(len=getToken(pS，tokenTxt) 0 ) printf(获取令牌： %sn，TokenTxt)；pS=len/跳过当前令牌，3，int gettoken (char * src，char * token)char * ptr=src；int len=0；int状态=0；/跳过开头

3、的一些空白字符，/扫描输入，状态转换，/结果判断，结束，(；*ptr！=0；ptr)if(* ptr=| | * ptr=n)len；继续；否则打破；4，int getToken (char* src，char * token)char * ptr=src；int len=0；int状态=0；/扫描输入，状态转换，/结果判断，结束，为(；*ptr！=0；ptr ) if(*ptr！=a/for-loop结束，/扫描输入，状态转换，5，int gettoken (char * src，char * token)char * ptr=src；int len=0；int状态=0；/结果判断，结束，如果(状态=3)*令牌=0；返回透镜；否则返回0；/跳过开头的一些空白字符，/扫描输入，状态转换，6。直接编码词法分析器(续1)，2。确定(a|b)*abb，int gettoken (char * src，char * token) char * ptr=src的程序框架。int len=0；int状态=0；对于(；*ptr！=0；ptr)if(* ptr=| | * ptr=n)len；继续；否则打破

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论