【实验名称】 带属性文法的递归下降子程序
【实验目的】
实现该文法的递归下降子程序
“
属性文法把二进制无符号定点小数转化为十进制小数
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
<iostream>
#include
<math.h>
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();
}
