合肥工业大学编译原理实验报告（完整代码版）

计算机与信息学院 编译原理 实验报告

专 业 班 级 学生姓名及学号 课程教学班号 任 课 教 师 实验指导教师 实

验

地

点

信息安全13-1班 马骏 2013211869 李宏芒 李宏芒 实验楼机房

2015 ~2016 学年第 二 学期

..

实验1 词法分析设计

一、 实验目的

通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设

计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的

理解，并能正确地、熟练地运用 二、 实验要求

1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。

2、将标识符填写的相应符号表须提供给编译程序的以后各阶段使用。 3、根据测试数据进行测试。测试实例应包括以下三个部分: 全部合法的输入。

各种组合的非法输入。 由记号组成的句子。

4、词法分析程序设计要求输出形式: 例：输入VC++语言的实例程序： If i=0 then n++; a﹤= 3b %); 输出形式为：

单词 二元序列 类 型 位置（行，列） （单词种别，单词属性）

for (1,for ) 关键字 （1，1） i ( 6,i ) 标识符 （1，2） = ( 4，= ) 关系运算符 （1，3） 12

0 ( 5，0 ) 常数 （1，4） then ( 1，then) 关键字 （1，5） n (6,n ) 标识符 （1，6） ++ Error Error （1，7） ； ( 2, ; ) 分界符 （1，8） a (6,a ) 标识符 （2，1） ﹤= (4,<= ) 关系运算符 （2，2） 3b Error Error （2，4） % Error Error （2，4） ) ( 2, ) ) 分界符 （2，5） ； ( 2, ; ) 分界符 （2，6） 三、 实验内容

用 VC++/VB/JAVA 语言实现对 C 语言子集的源程序进行词法分析。通过输

入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单

词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示 ；同时

进行标识符登记符号表的管理。

..

以下是实现词法分析设计的主要工作： （1）从源程序文件中读入字符。

（2）统计行数和列数用于错误单词的定位。 （3）删除空格类字符，包括回车、制表符空格。

（4）按拼写单词，并用（内码，属性）二元式表示。(属性值——token的机内 表示)

（5）如果发现错误则报告出错 7

（6）根据需要是否填写标识符表供以后各阶段使用。

四、实验步骤

1、根据流程图编写出各个模块的源程序代码上机调试。

2、 编制好源程序后，设计若干用例对系统进行全面的上机测试，并通过所设计 的词法分析程序；直至能够得到完全满意的结果。 3、书写实验报告 ；实验报告正文的内容： 功能描述：该程序具有什么功能？

程序结构描述：函数调用格式、参数含义、返回值描述、函数功能；函数 之间的调用关系图。

详细的算法描述（程序总体执行流程图） 。 给出软件的测试方法和测试结果。

实验总结 （设计的特点、不足、收获与体会）。 五、实验截图

先创建salaryfile.txt文件 输入

If i=0 then n++; a<= 3b %);

六、核心代码

#include #include #include #include

..

using namespace std;

const char* salaryfile=\const int max=40;

string id[max]={\关键字表 string

s[max]={\;//分界符表 算数运算符表 关系运算符表 string k[max];// 标识符 string ci[max];// 常数

int fjfpoint=5;//分界符表尾

int mathpoint=9;//算数运算符表尾 int cipointer=0;//常数表尾 int idpointer=0;//关键字表尾 int kpointer=0;//标识符表尾 int fjf;//0 不是分界符 1是

int rowy=1;//识别输入行位置 int rowx=1;//识别输入列位置

int outkey=0;//打印控制 0为数字后有字母 其他可以

void searcht(int i,string m)//根据已识别的首字母识别字符串{

// cout<<\ int x;

if(i==0)//首字符是字母识别关键字 { // cout<<\ for(x=0;x

..

键字 cout<<\\标识符 (\ break; } } if(x==max)//标识符表没有时插入标识符 { cout<<\\标识符 (\ k[kpointer]=m; kpointer++; } }

}

if(i==1)//识别常数 {

// cout<<\ a number!!\ for(x=0;x

if(i==2)//识别 分界符 算数运算符 关系运算符 {

// cout<<\ a signal!!\ for(x=0;x

..

if(x<6) { fjf=1; } if(x>5&&x<10) { if(outkey==1) {

cout<<\算数运算(\ outkey=0; } fjf=0; } if(x>9&&x

void wordlook(char t,string sn)//识别首字符，分类识别字符串 {

if(t>=48&&t<=57) searcht(1,sn); else {

..

符符

if((t>64&&t<91)||(t>96&&t<123)) searcht(0,sn); else searcht(2,sn); } };

void split(string s)//分割字符串 {

// cout<

int nowpointer=0;

int i=0; int x;

int sign=2;//非法数字标志

int diannumber=0;//数中点的个数

for(x=0;x

if((s[x]>64&&s[x]<91)||(s[x]>96&&s[x]<123)||(s[x]>=48&&s[x]<=57)||(x>0&&s[x]==46&&sign==1))//判断数字后跟字母还是字母后有数字 { if(i==0) { if(s[x]>=48&&s[x]<=57) sign=1; else sign=2; } else { if(sign==1) { if(s[x]>=48&&s[x]<=57||s[x]==46) { if(s[x]==46) { if(diannumber==0) diannumber++; else sign=0; } }

..

else sign=0; } } i++; if(x==(s.length()-1)) { sn=s.substr(x-i+1,i); if(i>0) { // cout<

if(x>0&&(s[x-1]>64&&s[x-1]<91)||(s[x-1]>96&&s[x-1]<123)||(s[x-1]>=48&&s[x-1]<=57))//遇到分界符运算符 如果前面是数字或字母 { sn=s.substr(x-i,i); if(i>0) { // cout<

..

} } i=0; } string ll=s.substr(x,1);//判断是运算符还是分界符 wordlook(s[x],ll); if(fjf==0)//是运算符 { i++;

if((s[x+1]>64&&s[x+1]<91)||(s[x+1]>96&&s[x+1]<123)||(s[x+1]>=48&&s[x+1]<=57))//如果后面是数字或字母 { sn=s.substr(x-i+1,i); // cout<

if((s[x-1]>64&&s[x-1]<91)||(s[x-1]>96&&s[x-1]<123)||(s[x-1]>=48&&s[x-1]<=57))//如果前面是数字或字母 { } else if(i>0) { sn=s.substr(x-i,i); // cout<

..

{ rowy++; rowx=1; } */ } }

} };

int main() {

int x;

string instring;//读入一行 string sn; /*

getline(cin,sn);// string带空格输入 cout<

if(t>=48&&t<=57) searcht(1,sn); else { if((t>64&&t<91)||(t>96&&t<123)) searcht(0,sn); else searcht(2,sn); } */

ifstream inputfile;//in file stream inputfile.open(salaryfile); // inputfile>>noskipws; if(!inputfile) { cout<<\ }

..

string pp;

while(!inputfile.eof()) {

getline(inputfile,pp); istringstream istr(pp); string ppword; while(istr>>ppword)//按照空格分割字符串 { split(ppword); } /* int begin = 0;//去掉字符串的所有空格 begin = pp.find(\ //查找空格在str中第一次出现的位置 while(begin != -1) //表示字符串中存在空格

{

pp.replace(begin, 1, \ // 用空串替换str中从begin开始的1个字符

begin = pp.find(\ //查找空格在替换后的str中第一次出现的位置

} */

// cout<<\ \

// rowx++;

rowy++;//换行 rowx=1; }

return 0; }

七、实验总结

通过本次试验使我不仅对词法分析器有了更深的了解，而且提高了编程能力，希望在以后的学习中可以解决词法分析更多的问题。

..

实验2 LL(1)分析法

一、实验目的

通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区

别和联系。使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方

法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培

养适应社会多方面需要的能力。 二、实验要求

1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。 2、如果遇到错误的表达式，应输出错误提示信息。

3、对下列文法，用 LL（1）分析法对任意输入的符号串进行分析： （1）E->TG

（2）G->+TG|—TG （3）G->ε （4）T->FS

（5）S->*FS|/FS （6）S->ε （7）F->(E) （8）F->i

三、实验内容

根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串 进行分析。

构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分

析程序。

分析法的功能是利用 LL（1）控制程序根据显示栈栈顶内容、向前看符号

以及 LL（1）分析表，对输入符号串自上而下的分析过程。 四、实验步骤

1、根据流程图编写出各个模块的源程序代码上机调试。

2、 编制好源程序后，设计若干用例对系统进行全面的上机测试，并通过所设计 的 LL(1)分析程序；直至能够得到完全满意的结果。 3、书写实验报告 ；实验报告正文的内容：

写出 LL（1）分析法的思想及写出符合 LL（1）分析法的文法。

程序结构描述：函数调用格式、参数含义、返回值描述、函数功能；函数 之间的调用关系图。

详细的算法描述（程序执行流程图） 。 给出软件的测试方法和测试结果。

实验总结 （设计的特点、不足、收获与体会）。

..

五、实验截图

六、核心代码

#include #include using namespace std; string pp;//输出字符串 string hh=\换行 const int max=50;

int endfu[max];//终止符序号表 int endfupointer=8;

char endfureal[max]={'+','-','*','/','(','i',')','#'}; int unendfu[max]; int unendfupointer=5;

char unendfureal[max]={'E','G','T','S','F'}; string

makemath[max]={\\

//0 E->TG,1 G->+TG,2 G->-TG,3 G->$,4 T->FS,5 S->*FS,6 S->/FS,7 S->$,8 F->(E),9 F->i //$代表空串

string behavior[max]={\初始化\int smarttable[max][max];//分析表

..

int checkendfu(char fu)//查终结符序号 {

int x;

for(x=0;x

if(x

else return -1; };

int checkunendfu(char fu)//查非终结符序号 {

int x;

for(x=0;x

if(x

string checkmakemath(int x)//查产生式表 {

return makemath[x]; };

int checksmarttable(int x,int y)//查分析表 {

return smarttable[x][y]; };

class smartbox {

public:

smartbox() { box[0]='#'; box[1]='E'; boxpointer=1; }

..

void push(char fu) { boxpointer++; box[boxpointer]=fu; }

char pop() { char a=box[boxpointer]; if(a!='#') { // cout<<\ \// stringstream oss; /* pp=pp+\ char buffer[max];

sprintf(buffer,\ string s=buffer; pp=pp+\ pp=pp+s;

pp=pp+hh;

*/ boxpointer--; return a; } }

void check() { if(checkendfu(box[boxpointer])!=-1) { char a; // cout<

// pp=pp+checkendfu(box[boxpointer]); // pp=pp+\ \

a=pop();

// cout<<\ } }

char box[max];

..

\

本文来源：https://www.bwwdw.com/article/s9uh.html