语法分析

【问题描述】简单的语法分析程序设计

【输入形式】随机输入赋值语句

【输出形式】相应的四元式序列

同时输出所输入的赋值语句与相应的四元式序列以作对照。

【要求】

1. 采用递归下降分析程序完成（自上而下的分析）

2. 确定各个子程序的功能并画出流程图

3.文法如下：

1. 编码、调试通过（C语言编写）

2. 设计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)
*/