编译原理-词法分析器

最新推荐文章于 2024-09-08 08:27:52 发布

Jamence

最新推荐文章于 2024-09-08 08:27:52 发布

阅读量3.3k

点赞数 4

分类专栏：编译原理

本文链接：https://blog.csdn.net/Jamence/article/details/84502269

版权

该博客详细介绍了如何设计并实现一个词法分析器，包括根据正规式创建正规文法，绘制状态图，设计词法分析函数`int scan()`，以及识别不同类型的单词如标识符、整数、运算符、界符和关键字。实验分析部分讨论了正规式描述、状态图变换以及词法分析程序的数据结构和算法。实验代码展示了如何读取输入文件并调用`scan()`函数进行分析。

摘要由CSDN通过智能技术生成

词法分析器

实验要求

1、根据以下的正规式，编制正规文法，画出状态图；
标识符 <字母>(<字母>|<数字字符>)*
十进制整数 0 | （（1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9））
八进制整数 0（1|2|3|4|5|6|7）（0|1|2|3|4|5|6|7）
十六进制整数 0x（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）*
运算符和界符 + - * / > < = ( ) ；
关键字 if then else while do
2、根据状态图，设计词法分析函数int scan( )，完成以下功能：
1）从文本文件中读入测试源代码，根据状态转换图，分析出一个单词，
2）以二元式形式输出单词<单词种类，单词属性>
其中单词种类用整数表示：
0：标识符
1：十进制整数
2：八进制整数
3：十六进制整数
运算符和界符，关键字采用一字一符，不编码
其中单词属性表示如下：
标识符，整数由于采用一类一符，属性用单词表示
运算符和界符，关键字采用一字一符，属性为空

实验分析

1、词法的正规式描述；
标识符 <字母>(<字母>|<数字字符>)*
十进制整数 0 | （（1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9））
八进制整数 0（1|2|3|4|5|6|7）（0|1|2|3|4|5|6|7）
十六进制整数 0x（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）*
运算符和界符 + - * / > < = ( ) ；
关键字 if then else while do
由于实验描述中已经包含相关的正规式描述，所以我们并不需要做过多处理。
2、变换后的状态图；

3、