编译原理语法分析器递归下降法求助

最新推荐文章于 2023-06-07 12:08:10 发布

DreamingAJ1

最新推荐文章于 2023-06-07 12:08:10 发布

阅读量800

点赞数

文章标签：编译原理递归语法分析器

本文链接：https://blog.csdn.net/DreamingAJ1/article/details/78935404

版权

本文讨论了在编译原理中使用递归下降法进行语法分析时遇到的error sentence问题。文章深入分析了该问题的成因，并探讨了解决此类问题的可能策略。

摘要由CSDN通过智能技术生成

#include "stdio.h"
#include "string.h"


char prog[100],token[8],ch;
char *rwtab[6]={"begin","if","then","while","do","end"};
int syn,p,m,n,sum;
int kk;

void factor(void);
void expression(void);
void yucu(void);
void term(void);
void statement(void);
void lrparser(void);
void scaner(void);
void ifblock(void);
void whileblock(void);
void judge(void);

void main(void)
{
p=kk=0;
printf("\nplease input a string (end with '#'): \n");

do
{
scanf("%c",&ch);
prog[p++]=ch;
}while(ch!='#');

p=0;
scaner();
lrparser();
//getch();
}

void lrparser(void)
{
if(syn==1) //begin
{
scaner(); /*读下一个单词符号*/
yucu(); /*调用yucu()函数；*/
if(syn==6) /*读到end,如果跟在后面的是#则结束*/
{
scaner();
if((syn==0)&&(kk==0))
printf("success!\n");
}
else
{
if(kk!=1) printf("the string haven't got a 'end'!\n");
kk=1;
}
}
else
{
printf("haven't got a 'begin'!\n");
kk=1;
}

return;
}

void yucu(void)
{
if(syn == 2) //判断if
{
ifblock();
}
if(syn == 4) //判断while
{
whileblock();