编译课程设计报告书(5)

cout<<\ exit(0); } else {

s.DispStack(); if(a=='!')

cout<<\ else

cout<<\ s.PushStack(a); strp++;

statop=s.Getsize()-1; } }

s.DispStack(); s.PopStack(3); if(s.Getsize()==0)

cout<<\ else

cout<<\

}

20

（3）运行结果 1)正确情况下

21

2）不正确的情况下：

22

3．3．基于算符优先分析方法的语法制导翻译程序的设计 (1)流程图 开始 输出优先关系表 输入字符串 ‘#’压栈 当前字符为Y 栈中为N ‘#’ ？ “#N#” 不是句子 N Y 栈顶终结符与当前字出栈 符比较 N 是句子 大于？ Y 结束 规约 入栈 判断产生式类型 为前三个产生 式？ Y 生成产生式 下一个字符 23

(2)程序 #include #include using namespace std; const int MAX=100;

char cost[8][8]={' ','+','*','!','i','(',')','#', '+','>','<','<','<','<','>','>', '*','>','>','<','<','<','>','>', '!','>','>','<','<','<','>','>', 'i','>','>','>',' ',' ','>','>', '(','<','<','<','<','<','=',' ', ')','>','>','>',' ',' ','>','>',

'#','<','<','<','<','<',' ','='};//the priority realiton graph int Digital[MAX]; //store the letter swap to digital int Dp=0; //the pointer of the digital char Sign[MAX]; //strore the sign of the string int Sp=0; //the pointer of the sign int Temp[MAX]; // int Tp; //

int Fp=0; //point to the four equation space void DispCost(); bool IsChar(char c);

int SearchCost(int i,int j); int Entry(char ch); int NewTemp(int t[3]);

int CharToDigital(char ch); void DispItem(int i); void DispIndirect(int i); int Merge(int *ch,int ll);

void ToDigital(int digital[],char str[],int &d_len,int len); typedef class four_item {

char op;

int s1,s2,s3; public:

four_item(){}

four_item(int op,int s1,int s2) {

this->op=cost[0][op]; this->s1=s1; this->s2=s2;

this->s3=Fp+300;//metion +100 ,+200,+300

24

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库编译课程设计报告书(5)在线全文阅读。