编译原理实验语法分析程序

[simoun]

#include "stdio.h"
#define ok 1
#define error 0
int x();
int y();
int z();
char token;

int p()
{
	//char token; 
   	token=getchar();
	
	if(token=='b')
	{
		token=getchar();
		if(token=='e')
		token=getchar();
		else return error;
		if(token=='g')
		token=getchar();
		else return error;	
		if(token='i')
		token=getchar();
		else return error;
		if (token=='n')
		token=getchar();
		else return error;  //begin
		
		if(token=='d')
		token=getchar();
		else return error; //d
		
		if (token==';')
		token=getchar();
		else return error;  //;

		if (token=='d'||'s')
		x();
		else return error;  //s

		if(token=='e')
		token=getchar();
		else return error;  //e

		if (token=='n')
		token=getchar();
		else return error;   //n

		if (token=='d')
		return ok;
		else return error;  //d
	}
	else return error;
}

int x()
{
	if(token=='d')
	{
		token=getchar();
		if(token==';')      
		token=getchar();
		else return error;
		
		if(token=='d')       
		x();
	
		else if(token=='s')
		y();
		else return error;
	}
	else if(token=='s')
	y();
	else return error;
}

int y()
{
	if(token=='s')
	{
		token=getchar();
		if(token==';'||'e' )
		z();
		else return error;
	}
	else return error;
}

int z()
{
	if(token==';')
	{
		token=getchar();
		if(token=='s')
		token=getchar();
		else return error;
		if(token==';')
		z();
			
		if (token=='e')
		token=getchar();
		if (token=='n')
		token=getchar();
		else return error;
		if (token=='d')  //end
		return ok;
		else return error;
	}
	else if (token=='e')
	token=getchar();
	if(token=='n')
	token=getchar();
	else return error;

	if(token=='d')
	return ok;
	else return error;
}
	
void main()
{	
	if(p()==1)
	{
		printf("Right!");
		p();
	}
	else
 	printf("Wrong!");
	//return 0;
}

编译原理语法分析程序
内容：
G：P→begin d；X end G’：P→begin d；X end
X→d；X|Y X→d；X|Y
Y→Y；s|s Y→sZ Z→；sZ|ε
就是分析出begin开头n(n>1)个d;和n个s;最后send结尾(begind;d;d;...s;s;...send)
拜托各位大虾帮忙看看这个程序的问题~

[brookmill]

if(token='i')
应该是==吧

[brookmill]

这又是怎么回事？
if (token=='d'||'s')
是不是这个意思
if (token=='d'||token=='s')

[brookmill]

函数x()和y()还有一个问题：
有可能在某些情况下，没有返回值

我也就只能看出这些问题了。if/else太多，看的头晕眼花

[brookmill]

楼主编译的时候，最好把警告级别设置为最严格，这样编译器可以帮你找出很多问题
我前面提到的几个问题就是编译器给出警告的

[simoun]

我再多试试

[simoun]

[Quote=引用 8 楼 brookmill 的回复:]
或者在每个return error的地方printf一些不同的东西，这样就可以知道是从哪里出错的
不过还是建议楼主学学调试器，早晚都要学的，而且也不难。
[/Quote]
调试器？什么概念？我用的是VC编译，怎么设置警告级别？

[brookmill]

http://dev.csdn.net/develop/article/26/26343.shtm

[brookmill]

所以关于警告级别的设置，楼主自己搜索一下或者看看手册，我不太会用vc

[simoun]

为什么一直都wrong？我输入的是正确的也输出了wrong....

[brookmill]

[Quote=引用 6 楼 simoun 的回复:]
为什么一直都wrong？我输入的是正确的也输出了wrong....
[/Quote]
可能是因为输入了空格吧，我没看到代码里有对空格的处理
楼主会不会单步运行？自己调试一下吧

[brookmill]

或者在每个return error的地方printf一些不同的东西，这样就可以知道是从哪里出错的
不过还是建议楼主学学调试器，早晚都要学的，而且也不难。