实验一 简易词法分析器的实现

《实验一 简易词法分析器的实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《编译原理》实验题及实验指导实验一实现简单的词法分析器一、实验目的实现一个C语言子集的词法分析程序。二、实验主要内容1、要求能识别整数、自定义标识符及以下关键字：+-*/<<===!=>>=&&&

2、

3、=()[]{}:;,voidintfloatcharifelsewhiledo!main2、自己任意书写一小段包含上述部分关键字的C语言代码，编写词法分析程序分析所写的代码，可以用任何语言实现，输出程序中所有关键字、整数、自定义标识符对应的二元式。3、关键字、自定义标识符、整数的类号自己确定，要求将确定的类号以表格的形式书写在纸质实验报告上。4、要求输出的格式是：假设float的类号是28，

4、则识别float的输出结果是(float,28)；对于整数与自定义标识符，假设标识符的类号是1，则识别标识符的输出结果是(标识符名称,1),同时将该标识符放入一张符号表。5、实例如下：三、提示1、将本次实验代码压缩打包，在规定时间内以作业附件（不可在线编辑、粘贴代码）的形式提交至eol.yzu.edu.cn网站，自己保存以备课程设计（本部有毕业设计要求的学生）参考。2、纸质报告内容（用统一的《扬州大学实验报告书》）：实验内容、自己写的待扫描的C语言源程序，类号分配表，所实现代码的核心代码，词法分析结果。3、纸质实验报告提交时间：临时要求。第3页共3页《编译原理》实验题及实验指导实验指导（

5、参考）一、实验涉及的数据结构与变量1、关键字列表struct{charsymbol[30];intclassID;}keywordtable[33];用于存放实验要求的33个关键字，可以在定义该结构数组时直接初始化，给每个关键字分配唯一的类号。2、符号表struct{charname[20];inttype;}symtable[100];用于存放源程序中的自定义标识符与整数（不考虑浮点数），其中整数的类号与自定义标识符的类号自行确定，但是不能与关键字的类号相同。3、二元式列表struct{charsign[20];intclassID;}eryuanshi[100];用于存放所有识别的二

6、元式，包含关键字、整数、自定义标识符。4、几个变量intkey_count=33;//关键字的个数intsym_count;//符号表计数器interyuanshi_count;//二元式计数器二、实验涉及的函数1、voidlookup(char*p)【功能说明】首先在关键字列表keywordtable中查询字符串p，若存在就将该字符串及对应的类号插入二元式列表eryuanshi；若没有，在符号表symtable中查询，如果symtable中不存在p就将p插入，这里要分p是标识符还是整数区别对待，设置不同的type值。第3页共3页《编译原理》实验题及实验指导2、voidwordanaly

7、sis()【功能说明】读入待分析的源代码并进行词法分析，适当的时候调用lookup函数查造各种数据表。第3页共3页