词法分析实验报告

词法分析器

一、实验目的：

通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。

编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。

二、实验要求

如源程序为C语言。输入如下一段：Array main()

{

int a,b;

a = 10;

b = a + 20;

}#

要求输出如右图。

要求：

1、将单词分为五种

识别关键字：main、if、int、for、while、do、return、break、continue；

单词种别码为1。

标识符；单词种别码为2。

常数为无符号整形数；单词种别码为3。

运算符包括：+、-、*、/、=、>、<、>=、<=、!= ；

单词种别码为4。

分隔符包括：,、;、{、}、(、)；单词种别码为5。

2、使用一符一种的分法

关键字、运算符和分界符可以每一个均为一种

标识符和常数仍然一类一种

三、实验内容

1、功能描述

改程序是一个实现词法分析的功能，能识别5种单词，其他单词报错。

2、程序结构描述

int IsKey(char *Word)关键字匹配函数,查询是否为关键字，若是，返回值为1，否则为0。int IsAlpha(char c) 查看是否为字母，若是，返回值为1，否则为0。

int IsNum(char c) 查看是否为数字，若是，返回值为1，否则为0。

void scanner(FILE *fp) 扫描函数，扫描程序中的字符串并调用上述三种函数检查是否是字母、数字，是否是关键字，并输出。

fseek（fp，-1，1）回退一个字符。

fgetc（fp）从数据流中区下一个字符。

fopen 文件打开函数，返回指向文件第一个字符的指针

四、实验结果

测试内容为

main()

{

int a,b;

a = 10;

b = a + 20; }#

结果

测试代码为void main() {

int a,b; if(a = 10;)

b += 20; c=%;

}#

结果为

测试代码

main()

{

int a,b;

if(a <= "10")

b += 20;

c=%@;

return 0;

}#

结果