编译实验报告

cout<<"w="<<w<<endl; cout<<"j="<<j<<endl; cout<<"p="<<p<<endl; cout<<"e="<<e<<endl;
CJ2=w*pow((double)10,e*p-j); cout<<"CJ2="<<CJ2<<endl;//输出 }
void error(){//程序中错误处理程序 cout<<"\nError! Try again.."<<endl;//重新输入数据 cin>>data; p=0;w=0;j=0; //所有全局变量重新初始化 e=1;i=0;d=0; }
四 实验结果截图如下：
五 实验心得：
实验二 逆波兰式的生成程序 一 实验目的 1 培养学生初步掌握编译原理实验的技能 2 验证所学的理论，巩固所学的知识并加深理解。 3 对学生进行实验研究的基本训练 二 实验内容以及要求 1内容： 掌握语法分析的基本思想，并用高级语言编写逆波兰式的生成 程序。 2 要求：利用逆波兰生成算法编写程序，并将键盘上输入的算术表达式 转化为逆波兰式。 3 逆波兰式的涉及到的运算符的优先级如下。
printf("* !Press 1 to exit else goon *\n");
printf("*****************************************\n");
nbl_loop: i=j=t=top=0;
printf("Input a string please :");
开始 输入运算符优先关系 从左往右扫描中缀表达式
输入串为空 运算符
栈是否为空 比较当前运算符于栈顶运算符的优先级
当前运算符优先级高 当前运算符的是‘）’ 退栈输出
栈为空 结束
退栈输出
输出 入栈 入栈 栈顶为‘（’ 退栈 栈为空
退栈输出
Error N Y N Y Y Y Y Y N N Y N
N N N Y
cout<<"please input your data:"<<endl; cin>>data; deal();//函数主体 print();// 计算 CJ2 system("pause"); return 0; } void check(char c) //判断首字母是否是数字 { is_digit=isdigit(c); while(is_digit!=true){//首字母不是数字时 cout<<"\nError! Try again.."<<endl;//重新输入 cin>>data; check(data[0]);
void check(char c);void integer(char c); void point(char c);void index(char c); void s_next();void z_next(); void print();void error();void deal(); int main(){
int temp=i; if(isdigit(c)!=0)//是数值字符时
integer(c); else
{ error(); deal();/ } j=i-temp;//记录十进制小数位数 } void index(char c){//用来处理指数部分 if(c=='-') {e=-1;i++;}//是'-'号时 else {if(c=='+') i++;//是'+' 号时 else { if(isdigit(c)==false) //非数值字符时 { error();deal(); }
实验一 无符号数的此法分析程序 一 实验目的 1 培养学生初步掌握编译原理实验的技能 2 验证所学的理论，巩固所学的知识并加深理解。 3 对学生进行实验研究的基本训练 二 实验内容及要求 1 内容：掌握词法分析 的基本思想，并用高级语言编写无符号数的此法分析程序。 2 要求：从键盘输入一串字符（包括字母，数字等），最后以“：”结 束，编写程序识别出其中的无符号数。 3 无符号数的文法规则可定义如下： <无符号数>------<无符号实数>|<无符号整数> <无符号实数>------<无符号整数>.<数字串>[E<比例因子>]|<无符号整数 >E<比例因子> <比例因子>------<有符号整数> <有符号整数>------[+|-]<无符号整数> <无符号整数>------<数字串> <数字串>------<数字>{<数字>} <数字>----0，1，2，….9 4无符号程序的流程如下：
void deal(){ check(data[0]);//判断首字母是否是数字 integer(data[i]);//处理识别符的整数部分 if(data[i]=='.') { point(data[++i]);//用来处理小数部分 if(data[i]=='e'||data[i]=='E')//如果是e或E时 index(data[++i]);//用来处理指数部分 else if(data[i]!='\0') { error(); deal();} else s_next();// 确定实型 } else { if(data[i]=='e'||data[i]=='E')//如果是e或E时 {index(data[++i]);//用来处理指数部分 //CJ1="整型"; } else if(data[i]!='\0'){ //非结束标志 error(); deal(); } else z_next();} }
Y Y N N N Y Y Y Y Y Y Y Y N N N N
N N N
三 试验程序如下
#include<iostream> #include<cctype> #include<cstring> #include<cmath> using namespace std; int w=0; //尾数累加器 int p=0; //指数累加器 int j=0; //十进制小数位数计数器 int e=1; //为正时为1，为负时为-1 int i=0; //用来标志元素位置 int d=0; //用来表示每个数值型元素对应的数值 char data[40];//存放输入的识别符 bool is_digit; //标志是否是数字 string CJ1;//确定是整形还是实型 double CJ2;//记数值 函数声明
三 实验程序
#include <stdio.h>
#include<string.h>
#define max 64
int main(int argc, char* argv[])
{
char str[max],nbl[max],stack[max],ch;
int i,j,t,top;
printf("*****************************************\n");
goto nbl_loop;
}
四 实验结果截图如下：
五实验心得
scanf("%s",str);
strcat(str,"#");//添加串结束标记
while(str[i]!='#')
{ ch=str[i];
if(ch=='1')
//退出程序
{return 0;}
else if(ch>='a'&& ch<='z')//是字母
{ nbl[t]=ch; t++; }
else if(ch=='(')//左括号入栈
goto nbl_end;}
i++;
}
while(top!=0)
{ nbl[t]=stack[top]; t++; top--; }
printf("Output as NBL form :");
for(j=0;j<t;j++)
printf("%c",nbl[j]);
printf("\n");
nbl_end:
出错 是’-’否
取下一字符 取下一字符
-1=>e
数值=>d p*10+d=>p
是’E’否
是’+’否
数字否 取下一字符 数字否
退一字符 ‘实形’=>CJ1 数值=>d w*10+d=>w
出口
取下一字符 数值=>d w*10+d=>w j+1=>j 取下一字符 数字否 数字否 ‘整形’=>CJ1 数字否 是’.’否 是’E’否
{ top++; stack[top]=ch; }