编译原理实验报告

编译原理实验报告

姓名：

学号：

班级：

学院：

南昌大学信息工程学院计算机系

2014年6月

目录

实验一 (3)

实验二 (8)

实验三 (15)

实验1 词法分析程序的设计

学生姓名：学号：专业班级：

实验类型：□验证□综合□设计□创新实验日期：实验成绩：

一、实验目的

掌握计算机语言的词法分析程序的开发方法。

二、实验内容

编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。

三、实验要求

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）*

运算符和界符+ - * / > < =<= >=( ) ；{ }

关键字main if then else while do int (可根据需要添加)

2、根据状态图，设计词法分析函数int scan( )，完成以下功能：

1）从文本文件中读入测试源代码，根据状态转换图，分析出一个单词，

2）以二元式形式输出单词<单词种类，单词属性>

其中单词种类用整数表示：

0：标识符

1：十进制整数

2：八进制整数

3：十六进制整数

运算符和界符，关键字采用一字一符，不编码

其中单词属性表示如下：

标识符，整数由于采用一类一符，属性用单词表示

运算符和界符，关键字采用一字一符，属性为空

3、编写测试程序，反复调用函数scan( )，输出单词种别和属性。

四、实验环境

PC微机

DOS操作系统或Windows 操作系统

Turbo C 程序集成环境或Visual C++ 程序集成环境

五、实验步骤

1.根据正规式，画出状态转换图；

2. 根据状态图，设计词法分析算法；

3.采用C语言，设计函数scan( )，实现该算法；

4.编制测试程序（主函数main）；

代码如下：

#include

#include

#include

#define SYMBOL_CODE 0

// 标识符编码0

#define NUM_CODE 1

// 数字编码1

// 可识别的关键字

char keywordstab[8][30]= {{"main"},{"if"},{"then"},{"else"},{"int"},{" return"},{"void"},{"while"}};

char ch; //接受字符

char name[30]={""};

FILE *sourceFile; //源文件FILE *outputFile; //输出文件

void isNumber();

void isOthers();

void isKeyword();

void output_keyword()

{

printf("关键字:<%s,%s>\n",name,"-"); }

void output_symbol()

{

printf("标识符:<%s,%s>\n","0",name); }

void output_number()

{

printf("数字

:<%s,%s>\n","1",name);

}

void output_others()

{

printf("其他:<%s,%s>\n",name,"-");

}

//================================ void scan()

{

sourceFile = fopen("program.txt","r"); // 以读取方式打开源文件

if( sourceFile == NULL)

{

printf("file open error\n");

exit(0);

}

outputFile = fopen("output.txt","w"); // 以写方式打开输出文件

if(outputFile==NULL)

{

printf("file open error\n");

exit(0);

}

ch = fgetc(sourceFile); // 读取字符

while(ch != EOF)

{ // 标识符以字母或下划线开头

if((ch>='a' && ch<='z') ||(ch>='A' && ch<='Z') || ch=='_' )

isKeyword();

if(ch>='0'&& ch<='9')

isNumber();

else

isOthers();

}

fclose(sourceFile);

fclose(outputFile);

}

//============================

void isKeyword()

{

int i=0, j=0, k=0;

int flag = 0;

for(k=0; k<30; k++)

name[k]='\0'; // 初始化变量名

while(((ch>='a') && (ch<='z')) ||((ch>='A') && (ch<='Z')) || ch=='_' || (ch>'0' && ch<'9'))

{

name[i++] = ch; // 把标识符名字存入数组

ch = fgetc(sourceFile); // 读取下一个字符

}

for(i=0; i<8; i++)

{

for(j=0; j<30; j++)

{ // 判断是否与关键字匹配

if(name[j] == keywordstab[i][j])

flag = 0;

else

{ // 如果与当前关键字不匹配则跳出内循环继续与下一个关键字匹配

flag = 1; break;

}

}

if(flag==0) // 如果是关键字则跳出外循环

break;

}

if(flag==0) // 是关键字

{

output_keyword(); // 输出关键字（限于篇幅输出函数没有放上来）}else // 不是关键字

{

output_symbol(); // 输出标识符

}

}