编译原理带属性文法的LL1递归下降子程序构造

【实验名称】                带属性文法的递归下降子程序    

【实验目的】

 实现该文法的递归下降子程序

“

属性文法把二进制无符号定点小数转化为十进制小数

N->.S  {S.f=1;   printf(S.v)}

S->BS1{S1.f=S.f+1;  B.f=S.f;   S.v=B.v+S1.v}

S->#   {S.v=0}

B->0   {B.v=0}

B->1   {B.v=2^-B.f}

”

【实验原理】

[if !supportLists]1. [endif]带属性的递归下降和前面的LL1是非常的相似，只是加上了语义动作，传递部分参数。

[if !supportLists]2. [endif]具体的实现思路在书本上有例子，遇到终结符，就收入栈，分析下一个字符

【实验内容】

1.定义N的递归下降程序，一开始有一个终结符号‘.’,直接收入，然后移动指针，准备分析下一个字符。执行语义动作。

void N(){//递归下降程序N()

   ch=str.at(tp);

    float Sf,Sv;

    if(ch=='.'){

       tp++;

       ch=str.at(tp);

       Sf=1;

       Sv=S(Sf);

       cout<<Sv;

    }else{

       error();

    }

}

2.定义S的递归下降程序，在这里我吃了一个很大的亏！没有审清楚题目。题目是“S1.f=S.f+1; B.f=S.f;”而我看成了“S.f=S.f+1; B.f=S.f;”导致后面没有返回值。备注中是我一开始错误的写法。

值得注意的是，这里没有遇到终结符，不需要指针的移动操作。

float S(int Sf){

    float Bv,Sv;

    int Bf;

    if(ch=='0'||ch=='1'){

       Bf=Sf;

       Bv=B(Bf);

       Sf=Sf+1;

       Sv=S(Sf);

       Sv=Bv+Sv;

       /*Sf=Sf+1;

       Bf=Sf;

       Sv=S(Sf);

       Bv=B(Bf);

       Sv=Bv+Sv;*/

    }else if(ch=='#'){

       Sv=0;

    }else{

       error();

    }

    return Sv;

}

      

3.B（）的递归下降程序，这个比较简单，就是移动指针，语义动作

float B(int Bf){

    float Bv;

    if(ch=='0'){

       tp++;

       ch=str.at(tp);

       Bv=0;

    }else if(ch=='1'){

       //Bv=2^-Bf;

       tp++;

       ch=str.at(tp);

       Bv=pow(2,-(double)Bf);

    }

    else{

       error();

    }

    return Bv;

}

【小结或讨论】

这次的实验学会很多：

[if !supportLists]l  [endif]审题清晰，因为一开始看错了题目，导致程序语义执行就错误，就没有返回值，后来加入断点分析，在那个地方会一直无限循环。修改语句后正常执行。

[if !supportLists]l  [endif]‘#’的收取，由于#表示字符串最后一个语句，我一开始觉得在其语义动作中加不加指针操作都是一样的，后来证明是错误的。如果加上指针操作，会发生越界错误。

【实验截图】

代码：

/*

属性文法把二进制无符号定点小数转化为十进制小数

N->.S  {S.f=1;   printf(S.v)}

S->BS1 {S1.f=S.f+1;  B.f=S.f;  S.v=B.v+S1.v}

S->#   {S.v=0}

B->0   {B.v=0}

B->1   {B.v=2^-B.f}

*/

#include

#include

using namespace std;

int tp = 0;//指针

string str;//输入串

char ch;

float S(int Sf);

float B(int Bf);

void error(){

    cout<<"error"<<endl;

    exit(1);

}

void N(){//递归下降程序N()

    ch=str.at(tp);

    float Sf,Sv;

    if(ch=='.'){

        tp++;

        ch=str.at(tp);

        Sf=1;

        Sv=S(Sf);

        cout<<Sv;

    }else{

        error();

    }

}

float S(int Sf){

    float Bv,Sv;

    int Bf;

    if(ch=='0'||ch=='1'){

        Bf=Sf;

        Bv=B(Bf);

        Sf=Sf+1;

        Sv=S(Sf);

        Sv=Bv+Sv;

        /*Sf=Sf+1;

        Bf=Sf;

        Sv=S(Sf);

        Bv=B(Bf);

        Sv=Bv+Sv;*/

    }else if(ch=='#'){

        Sv=0;

    }else{

        error();

    }

    return Sv;

}

float B(int Bf){

    float Bv;

    if(ch=='0'){

        tp++;

        ch=str.at(tp);

        Bv=0;

    }else if(ch=='1'){

        //Bv=2^-Bf;

        tp++;

        ch=str.at(tp);

        Bv=pow(2,-(double)Bf);

    }

    else{

        error();

    }

    return Bv;

}

int main(){

    cin>>str;

    str=str+"#";

    N();

}