【问题描述】简单的语法分析程序设计
【输入形式】随机输入赋值语句
【输出形式】相应的四元式序列
同时输出所输入的赋值语句与相应的四元式序列以作对照。
【要求】
采用递归下降分析程序完成(自上而下的分析)
确定各个子程序的功能并画出流程图
3.文法如下:
编码、调试通过(C语言编写)
设计3-5个赋值语句测试实例,检验程序能否输出正确的四元式;当输入错误的句子时,检验程序能够给出语法错误的相应提示信息。
【样例输入】
x:=a+b*c/d-(e+f)
【样例输出】(说明,语句和四元式之间用5个空格隔开)
T1:=b*c (*,b,c,T1)
T2:=T1/d (/,T1,d,T2)
T3:=a+T2 (+,a,T2,T3)
T4:=e+f (+,e,f,T4)
T5:=T3-T4 (-,T3,T4,T5)
x:=T5 (:=,T5,-,x)
【样例说明】程序除能够正确输出四元式外,当输入的表达式错误时,还应能检测出语法错误,给出相应错误提示。
#include<iostream>
#include<string>
#include<stack>
using namespace std;
char Prior[9][9] =
{
// 运算符优先级表
// '+' '-' '*' '/' '%' '(' ')' ':=''#'
/*'+'*/ {'>','>','<','<','<','<','>','>','>'},
/*'-'*/ {'>','>','<','<','<','<','>','>','>'},
/*'*'*/ {'>','>','>','>','>','<','>','>','>'},
/*'/'*/ {'>','>','>','>','>','<','>','>','>'},
/*'%'*/ {'>','>','>','>','>','<','>','>','>'},
/*'('*/ {'<','<','<','<','<','<','=',' ',' '},
/*')'*/ {'>','>','>','>','>',' ','>','>','>'},
/*':='*/{'<','<','<','<','<','<',' ','=','>'},
/*'#'*/ {'<','<','<','<','<','<',' ','<','='}
};
//返回算符的的编号
int to_ope(char c)
{
switch(c)
{
case '+':return 0;
case '-':return 1;
case '*':return 2;
case '/':return 3;
case '%':return 4;
case '(':return 5;
case ')':return 6;
case '=':return 7;
case '#':return 8;
}
}
//判断大小的
bool Less(char c1,char c2)
{
int t1=to_ope(c1),t2=to_ope(c2);
if(Prior[t1][t2]=='<')
return true;
return false;
}
bool Large(char c1,char c2)
{
int t1=to_ope(c1),t2=to_ope(c2);
if(Prior[t1][t2]=='>')
return true;
return false;
}
void deal(string str)
{
int cur=1;
stack<char>OPND,OPTR;
OPTR.push('#');
bool flag=true;
bool t=false;
int sym=0;
while(flag)
{
if(OPTR.top()=='#'&&t&&sym>=str.length())
flag=false;
else if(OPTR.top()=='('&&str[sym]==')')
{
OPTR.pop();
sym++;
t=true;
}
else if(isalpha(str[sym]))
{
OPND.push(str[sym]);
sym++;
}
else if(Less(OPTR.top(),str[sym]))
{
OPTR.push(str[sym]);
sym++;
t=true;
}
//这句一定要这样写,否则两个栈中的元素无法清空
else if(Large(OPTR.top(),str[sym])||(sym>=str.length()&&OPTR.size()>1&&OPND.size()>=2))
{
char ope=OPTR.top();OPTR.pop();
char a=OPND.top();OPND.pop();
char b=OPND.top();OPND.pop();
if(ope=='=')ope='-';
cout<<"T"<<cur<<":=";
if(islower(a)&&islower(b))
{
cout<<b<<ope<<a<<" ";
cout<<"("<<ope<<","<<b<<","<<a<<",T"<<cur<<")"<<endl;
}
else if(islower(a)&&!islower(b))
{
int k=b-'A';
cout<<"T"<<k<<ope<<a<<" ";
cout<<"("<<ope<<",T"<<k<<","<<a<<",T"<<cur<<")"<<endl;
}
else if(!islower(a)&&islower(b))
{
int k=a-'A';
cout<<b<<ope<<"T"<<k<<" ";
cout<<"("<<ope<<","<<b<<",T"<<k<<",T"<<cur<<")"<<endl;
}
else if(!islower(a)&&!islower(b))
{
int ka=a-'A',kb=b-'A';
cout<<"T"<<kb<<ope<<"T"<<ka<<" ";
cout<<"("<<ope<<",T"<<kb<<",T"<<ka<<",T"<<cur<<")"<<endl;
}
char c='A'+cur;
OPND.push(c);
cur++;
}
}
cout<<"x:="<<"T"<<cur-1<<" ";
cout<<"(:=,T"<<cur-1<<",-,x)"<<endl;
}
int main()
{
string str;
getline(cin,str);
for(string::iterator it=str.begin();it!=str.end();it++) //删除 :
{
if(*it==':')
str.erase(it);
}
string::iterator it=str.begin();
str.erase(it);
it=str.begin();
str.erase(it);
deal(str);
return 0;
}
/*x:=a+b*c/d-(e+f)*/
/*
T1:=b*c (*,b,c,T1)
T2:=T1/d (/,T1,d,T2)
T3:=a+T2 (+,a,T2,T3)
T4:=e+f (+,e,f,T4)
T5:=T3-T4 (-,T3,T4,T5)
x:=T5 (:=,T5,-,x)
*/