DO-WHILE循环语句的翻译程序设计(简单优先法、输出四元式

（二）DO-WHILE 循环语句的翻译程序设计（简单优先法、输出四元式）

一、1.简单优先法的基本思想

根据优先关系的定义，将简单优先文法中各文法符号之间的这种关系用一个矩阵表示，

称作简单优先矩阵。PDA 读入一个单词后，比较栈顶符号和该单词的优先级，若栈顶符号

优先级低于该单词，继续读入；若栈顶符号优先级高于或等于读入符号，则找句柄进行归

约，找不到句柄就继续读入。直到最后栈内只剩下开始符号，输入串读到 “＃”为止。此时

识别正确。可分点描述如下:

（1）、对句型中相邻的文法符号规定优先关系，以寻找句型中的句柄 ;

用于表示文法符号之间的简单优先关系的矩阵。

3.简单优先法的优缺点

优点：技术简单,当做简单优先矩阵是要求较短。

缺点：适用范围小，分析表尺寸太大。

二、源代码实现：

#include<iostream>

#dene MAX 35

#include<list>

#include<string>

#include<fstream>

{

{ 1, 1,-1,-1,-1, 1,-1, 1},

{ 1, 1,-1,-1,-1, 1,-1, 1},

{ 1, 1, 1, 1,-1, 1,-1, 1},

{ 1, 1, 1, 1,-1, 1,-1, 1},

{-1,-1,-1,-1,-1, 0,-1,-2},

{ 1, 1, 1, 1,-2, 1,-2, 1},

{ 1, 1, 1, 1,-2, 1,-2, 1},

{-1,-1,-1,-1,-1,-2,-1, 0}

};

char stack[MAX];

char queue[MAX];

int sp,front;

int M[10][14]={ {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,0,-1,-1,-1},{1,-1,-1,-1,-

1,-1,-1,-1,-1,-1,-1,-1,-1,-1},{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,3,2,-1},{4,-

1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1},

{5,-1,-1,-1,-1,-1,-1,-1,5,-1,-1,-1,-1,-1},{-1,-1,-1,-1,6,7,-1,-1,-1,-1,-

1,8,8,8},{9,-1,-1,-1,-1,-1,-1,-1,9,-1,-1,-1,-1,-1},{-1,-1,-1,-

1,12,12,10,11,-1,-1,-1,12,12,12},

{14,-1,-1,-1,-1,-1,-1,-1,13,-1,-1,-1,-1,-1},{-1,15,16,17,-1,-1,-1,-1,-1,-

//char keyword[2][7]={"do\0","while\0"};

bool IsCharInStr(char c,char s[])

{

for(int i=0;s[i]!='\0';i++)

{

if(s[i]==c)

return true;

}

return false;

}

}

return -1;

}

//

string GetSubString(char s[],int from,int to)

{

}

/*******************************************

翻译赋值表达式

********************************************/

void translatefuzhi(char *sInput)

{

//栈结构的初始化

char Stack[STR_LEN]={0};

int index = 0;

int top = 1;

list<string> Num;

{

if(IsCharInStr(sInput[begin],sTable))

{

cout<<"Equal expression is illegal!"<<endl;

return ;

}

begin++;

}

Num.push_back(GetSubString(sInput,0,begin));

int now = begin+1;

int before = begin;

if(now-before>1)

{