编译原理上机实验试题
一、实验目的
通过本实验使学生进一步熟悉和掌握程序设计语言的词法分析程序的设计原理及相关的设计技术，如何针对确定的有限状态自动机进行编程序；熟悉和掌握程序设计语言的语法分析程序的设计原理、熟悉和掌握算符优先分析方法。
二、实验要求
本实验要求：①要求能熟练使用C++程序设计语言编程；②在上机之前要有详细的设计报告（预习报告）；③要编写出完成相应任务的程序并在计算机上准确地运行；④实验结束后要写出上机实验报告。
三、实验题目
针对下面文法G(S)：
S→ v = E
E→E+E│E-E│E*E│E/E│（E）│ v │ i
其中，v为标识符，i为整型或实型数。要求完成
① 使用自动机技术实现一个词法分析程序；
② 使用算符优先分析方法实现其语法分析程序；
③ 在语法分析过程中同时完成常量表达式的计算。
代码一:词法分析
#include::iterator it = map1.begin(); it != map1.end(); ++it)
// {
// cout <<"first:" <first<<" " <second<
// }
ifstream infile("I1.txt",ios::in);
if(!infile){
// 判断文件是否存在
cerr<<"open error."<<endl;
exit(1); // 退出程序
}
string str; //获取最后一行串
string str1;//获取最后一串表达式
int flag;
while (getline(infile, str)) {
//cout << str << "\n";
}
for(int i=0;i<str.length();i++) {
if(str[i]=='='){
flag = i+1;
}
}
str1 = str.substr(flag,str.length());
//cout<
for (map<string, string>::iterator it = map1.begin(); it != map1.end(); ++it)
{
int f = str1.find(it->first);
//cout<<"f:"<
if(f>=0){
str = str1.substr(0,f) +it->second+ str1.substr(f+it->first.length(),str1.length());
str1 = str;
//cout<
}
}
cout<<str<<endl;
char ss[255];
strcpy(ss,str.c_str());
fprintf(fout,"%s",ss);
fclose(fin);
fclose(fout);
printf("%d\n",es);
return 0;
}
代码二:算符优先分析并输出结果
#includeTXT文件放在与CPP文件同一目录下:
I1.txt
x=1
y=4
a=2
b=5
c=6
d=3
z=x+(y-a)*b+c/d
运行方式:
1.可以自己在I1.txt文件中输入标识符=数字/表达式的格式,表达式放在最后一行。
2.运行DFA代码可以得到O1.txt输出文件，文件包含词法分析过程和最后得到的表达式。
3.运行算符优先分析，按照提示输入，可以得到最后运算的结果。
来自ecjtu18老学长