编译原理实验报告

南昌大学编译原理实验报告

编译原理实验报告

姓名： 学号： 班级： 学院：

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

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<stdio.h> #include<stdlib.h> #include<string.h>

#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(); // 输出标识符 } }

南昌大学编译原理实验报告

//============================ void isNumber() { int i=0; for(i=0; i<30; i++) name[i]='\0'; // 初始化变量名 i = 0; while(ch>='0'&& ch<='9') { name[i++] = ch; ch = fgetc(sourceFile); } output_number(); }

//============================ void isOthers() {

char ch1; int i;

for(i=0; i<30; i++) name[i]='\0'; switch(ch) { case '+': case '-': case '*': case '/': case ';': case '(': case ')': case '{': case '}': case '[': case ']': name[0] = ch; ch = fgetc(sourceFile); output_others();break; case'<':

case'>': case'=': { ch1 = fgetc(sourceFile); if(ch1 == '=') { name[0]= ch; name[1]= '='; ch = fgetc(sourceFile); // 读取下一个字符 output_others();break; }else { name[0]= ch; output_others(); ch = ch1;break; } } case ' ' : case '10': // 换行符 ch = fgetc(sourceFile); break; default : ch = fgetc(sourceFile); break; } }

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

void main() { scan(); }

南 …… 此处隐藏：6852字，全部文档内容请下载后查看。喜欢就下载吧 ……