《编译原理(实验部分)》实验3_PL0语法分析

《编译原理》（实验部分）
实验3_PL0语法分析
一、实验目的
加深和巩固对于语法分析的了解和掌握；给出PL/0文法规范，要求编写PL/0语言的语法分析程序。

二、实验设备
1、PC 兼容机一台；操作系统为WindowsWindowsXP。

2、Visual C++ 6.0 或以上版本， Windows 2000 或以上版本，汇编工具（在Software 子目录下）。

三、实验原理
PL/O语言的编译程序，是用高级语言PASCAL语言书写的。

整个编译过程是由一些嵌套及并列的过程或函数完成。

语法分析是由过程BLOCK完成。

采用自顶向下的递归子程序法。

所产生的目标程序为假象栈式计算机的汇编语言。

对目标程序的执行是由PASCAL语言书写的解释程序进行的。

四、实验步骤
实验代码
int lp=0;
int rp=0;
#define getsymdo if(-1==getsym()) return -1
#define expressiondo() if(-1==expression()) return -1
#define termdo() if(-1==term()) return -1
#define factordo() if(-1==factor()) return -1
int expression();
//语法分析
int factor()
{
if(sym!=ident &&sym!=number&&sym!=lparen)
{
err++;
if(err==1) printf("语法错误: \n");
printf("error----Factor Needs Ident or Number or Lparen\n");
}
if ((sym == ident) || (sym == number) || (sym == lparen))
{
if (sym == ident)
{
WordAnalyse();
if(getsym()==-1)
{
return -1;
}
if(sym!=times&&sym!=slash&&sym!=plus&&sym!=minus&&sym!=rparen)
{
err++;
if(err==1) printf("语法错误: \n");
printf("变量后没有跟上+-*\\ \n");
}
if(lp==0 && sym==rparen)
{
err++;
if(err==1) printf("语法错误: \n");
printf("没有左括号匹配\n");
}
}
else if (sym == number)
{
WordAnalyse();
if(getsym()==-1)
{
return -1;
}
if(sym!=times&&sym!=slash&&sym!=plus&&sym!=minus&&sym!=rparen) {
err++;
if(err==1) printf("语法错误: \n");
printf("数字后没有跟上+-*\\ \n");
}
if(lp==0 && sym==rparen)
{
err++;
if(err==1) printf("语法错误: \n");
printf("没有左括号匹配\n");
}
}
else if (sym == lparen)
{
WordAnalyse();
lp++;
if(getsym()==-1)
{
lp--;
err++;
if(err==1) printf("语法错误: \n");
printf("error----Needs Rparen \n");
return -1;
}
expressiondo();
if (sym == rparen)
{
WordAnalyse();
lp--;
if(getsym()==-1)
{
return -1;
}
if(sym!=times&&sym!=slash&&sym!=plus&&sym!=minus)
{
err++;
if(err==1) printf("语法错误: \n");
printf("括号后没有跟上+-*\\ \n");
}
}
else
{
err++;
if(err==1) printf("语法错误: \n");
printf("error----Needs Rparen \n");
}
}
}
return 0;
}
int term()
{
factordo();
if(sym!=times&&sym!=slash&&sym!=plus&&sym!=minus&&sym!=ident&&s ym!=number&&sym!=lparen&&sym!=rparen)
{
err++;
if(err==1) printf("语法错误: \n");
printf("不能识别字符\n");
}
while ((sym == times) || (sym == slash))
{
WordAnalyse();
if(getsym()==-1)
{
err++;
if(err==1) printf("语法错误: \n");
printf("* \\ 后缺项\n");
return -1;
}
factordo();
}
return 0;
}
int expression()
{
if ((sym == plus) || (sym == minus))
{
//cout<<strlen(ID)<<endl;
if (sym==minus&&2==strlen(ID)+1)
flg=1;
else
{
flg=0;
WordAnalyse();
}
getsymdo;
termdo();
}
else
{
//WordAnalyse();
termdo();
}
if(sym!=times&&sym!=slash&&sym!=plus&&sym!=minus&&sym!=ident&&s ym!=number&&sym!=lparen&&sym!=rparen)
{
err++;
if(err==1) printf("语法错误: \n");
printf("不能识别字符\n");
}
while ((sym == plus) || (sym == minus))
{
WordAnalyse();
if(getsym()==-1)
{
err++;
if(err==1) printf("语法错误: \n");
printf("+ - 后缺项\n");
return -1;
}
termdo();
}
return 0;
}
int main(int argc, char* argv[])
{
init();
err=0;
ifstream fin("in.txt");
ofstream fout("out.txt");
ch=' ';
lp=0;
getsymdo;
expression();
if(err==0) cout<<"语法正确"<<endl;
else
cout<<"语法错误，错误个数： "<<err<<endl; }。