词法分析器语法分析器实验报告(编译原理超实用)
- 格式：doc
- 大小：389.00 KB
- 文档页数：32
山东大学
编译技术课程设计
班 级 软件一班
学 号 **********XX
姓 名 软件一班万岁
指导老师 贺老师
二零一一年 三 月
一、目的
<>是理论与实践并重的课程，而其实验课要综合运用一、二年级所学的多门课程的内容，用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解；培养学生对完整系统的独立分析和设计的能力，进一步培养学生的独立编程能力。
二、任务及要求
基本要求：
1．词法分析器 产生下述小语言的单词序列
这个小语言的所有的单词符号，以及它们的种别编码和内部值如下表：
单词符号 种别编码 助记符 内码值
DIM
IF
DO
STOP
END
标识符
常数（整）
=
+
*
**
，
（
） 1
2
3
4
5
6
7
8
9
10
11
12
13
14 $DIM
$IF
$DO
$STOP
$END
$ID
$INT
$ASSIGN
$PLUS
$STAR
$POWER
$COMMA
$LPAR
$RPAR -
-
-
-
-
-
内部字符串
标准二进形式
-
-
-
-
-
-
对于这个小语言，有几点重要的限制：
首先，所有的关键字（如IF﹑WHILE等）都是“保留字”。所谓的保留字的意思是，用户不得使用它们作为自己定义的标示符。例如，下面的写法是绝对禁止的：
IF（5）=x
其次，由于把关键字作为保留字，故可以把关键字作为一类特殊标示符来处理。也就是说，对于关键字不专设对应的转换图。但把它们（及其种别编码）预先安排在一张表格中（此表叫作保留字表）。当转换图识别出一个标识符时，就去查对这张表，确定它是否为一个关键字。
再次，如果关键字、标识符和常数之间没有确定的运算符或界符作间隔，则必须至少用一个空白符作间隔（此时，空白符不再是完全没有意义的了）。例如，一个条件语句应写为 IF i>0 i= 1;
而绝对不要写成
IFi>0 i=1;
因为对于后者，我们的分析器将无条件地将IFI看成一个标识符。
这个小语言的单词符号的状态转换图，如下图：
2．语法分析器 能识别由加+ 减- 乘* 除/ 乘方^ 括号（）操作数所组成的算术表达式，其文法如下：
E→E+T|E-T|T
T→T*F|T/F|F
F→P^F|P
p→(E)|i 使用的算法可以是：预测分析法；递归下降分析法；算符优先分析法；LR分析法等。
3．中间代码生成器 产生上述算术表达式的中间代码（四元式序列）
三、实现过程说明
给出各题目的详细算法描述，数据结构和函数说明，流程图。
1、词法分析器的流程图
开始
输入源文件路径路径是否有效是初始化文件指针否
将字符加入字符数组Word[]是空格，空白或换行吗是字母吗是数字吗否否是界符吗否打开源文件跳过该字符是是文件结束？否将字符加入字符数组Word[]否将字符加入字符数组Word[]是指向下一字符识别指针内容指向下一字符是字母惑数字吗是将word与关键字表key进行匹配否匹配？是输出word为关键字输出word为普通标示符否将字符加入字符数组Word[]指向下一字符输出word为常数识别指针内容回退是数字吗是否输出word为界符指向下一字符结束是输出Word内容为不可识别将字符加入字符数组Word[]
2、语法分析器主程序图
3、中间代码生成器流程图：
四、源程序清单
词法分析器
#include "stdafx.h"
#include "Word.h"
//构造函数,对数据成员初始化,并将关键字以及运算符读入 Word::Word()
{//打开关键字文件
fstream keywordfile("keyword.txt");
if(!keywordfile)
{
cout<<"error ! can't open keywordfile!"<
system("pause");
exit(1);
}
//设置临时变量将关键字、符号文件中的内容存储
string tempword;
int tempencode;
string tempre;
int tempvalue;
//开始读关键字文件
while(!(keywordfile.eof()))
{ keywordfile>>tempword>>tempencode>>tempre>>tempvalue;
keywordlist.push_back(tempword);
keywordencode.push_back(tempencode);
keywordre.push_back(tempre);
keywordcodevalue.push_back(tempvalue);
}
//关闭关键字文件
keywordfile.close();
for(int i=0;i
{cout<
}
fstream signwordfile("signword.txt");
if(!signwordfile)
{ cout<<"error ! can't open signwordfile!"<
system("pause");
exit(1);
}
//开始读符号文件
while(!(signwordfile.eof()))
{
signwordfile>>tempword>>tempencode>>tempre>>tempvalue;
signlist.push_back(tempword);
signencode.push_back(tempencode);
signre.push_back(tempre);
signcodevalue.push_back(tempvalue);
}
//关闭符号文件 signwordfile.close();
for(int i=0;i
{cout<
}
}
//将token中的字符串与character中的字符连接作为token中新的字符串
void Word::concatentation()
{for(int i=0;i<100;i++)
{if(token[i]==NULL)
{token[i]=s;
break;
}
}
}
//判断character中的字符是否为字母和数字的布尔函数，是则返回true，否则返回false
bool Word::letter()
{ if(s<='z' && s>='a' )
return true;
else if(s<='Z' && s>='A')
return true;
else
return false;
}
bool Word::digit()
{ if(s<='9' && s>='0')
return true;
return false;
}
//按token数组中的字符串中的前五项(即判别其是否为保留字),若是保留字则返回它的编码
int Word::reserve()
{
int leng;//记录token数组中单词的长度
for(int i=0;i<100;i++)//计算token数组中单词的长度
{
if(token[i]==NULL)
{
leng=i;
break;
}
}
for(int i=0;i
{ for(int j=0;j
{
if(keywordlist[i][j]!=token[j])//若某个字符不等则终止此次循环
break;
if(j+1==keywordlist[i].length())//若比较字符全部相等,则判断两者是否长度相等
{
if(leng==keywordlist[i].length())
{return i+1;}
else
return 0;
}
}
}
return 0;
}
//将标识符登录到符号表中或将常数登录到常数表中
void Word::buildlist()
{//设置临时变量将标识符的助记符保存
string tempword;
int tempencode;
string tempre;//标识符助记
int tempvalue;
int tempconstre;//常数助记
s=token[0];
if(letter())//第一个字符如果为字母,则将标识符登录到符号表中
{ fstream chartostring("convert.txt");
if(!chartostring)
{
cout<<"Error! Can't open convert file"<
system("pause");
}
for(int i=0;i<100;i++)
{
if(token[i]==NULL)
break;
else
{chartostring<
}
chartostring<
chartostring.close();
chartostring.open("convert.txt");
if(!chartostring)
{
