语法分析器的设计（c++实现）

语法分析器的设计（c++实现）

读前必看，此篇语法分析器设计。

---

步骤

用 Visual C++作为实验开发环境，创建一个Win32 Console Application工程，（1）存储结构定义：以ParserDef.h和LexerDef.h为文件名；
（2）基本操作的算法定义：以ParserAlgo.h和LexerAlgo.h为文件名；
（3）调用基本操作的主程序：以ParserMain.cpp为文件名。
编写程序：
（1）文件LexerDef.h和LexerAlgo.h为实验一的内容。
（2）文件ParserDef.h定义语法分析所需的全局变量等。
（3）文件ParserAlgo.h实现对语法规则中各语法成分的分析子算法。
（4）文件ParserMain.cpp实现针对本实验的简单语言语法规则的递归下降语法分析器。

代码

// ParserDef.h

// An highlighted block
#include "stdio.h"
#include "string.h"
char prog[100],token[8],ch;//prog[100]，用来存储要处理的对象，token用来与关键字比较，ch用来存储一个字符
char *rwtab[6]={"begin","if","then","while","do","end"};//关键字表
int syn,p,m,n,sum;
int flag;//flag与判断是否end有关

// ParserAlgo.h

// An highlighted block
#include "ParseDef.h"

void factor(void);//因式 factor
void expression(void);//表达式 expression
void yucu(void);
void term(void);//项 term
void statement(void);// 语句 statement
void parser(void);
void scaner(void);//扫描器
 

/*调用各种递归子程序，完成语法分析的过程*/
void parser(void)
{
	if(syn==1)//begin
	{
		scaner();       /*读下一个单词符号*/
		yucu();         /*调用yucu()函数；*/
 
		if(syn==6)//end
		{
			scaner();
			if((syn==0)&&(flag==0))//出现#且flag=0
			printf("success!\n");
		}
		else
		{
			if(flag!=1) printf("the string haven't got a 'end'!\n");//flag来判断是否end
			flag=1;
		}
	}
	else
	{
		printf("haven't got a 'begin'!\n");
		flag=1;
	}
 
	return;
}
 
void yucu(void)
{
	statement();         /*调用函数statement();*/
 
	while(syn==26)//分号
	{
		scaner();          /*读下一个单词符号*/
		if(syn!=6)
			statement();         /*调用函数statement();*/
	}
 
	return;
}
 
void statement(void)
{
	if(syn==10)
	{
		scaner();        /*读下一个单词符号*/
		if(syn==18)
		{
			scaner();      /*读下一个单词符号*/
			expression();      /*调用函数expression();*/
		}
		else
		{
			printf("the sing ':=' is wrong!\n");
			flag=1;
		}
	}
	else
	{
		printf("wrong sentence!\n");
		flag=1;
	}
 
	return;
}
 
void expression(void)
{
	term();
 
  	while((syn==13)||(syn==14))
    {
    	scaner();             /*读下一个单词符号*/
      	term();               /*调用函数term();*/
    }
 
 	return;
}
 
void term(void)
{
	factor();
 
  	while((syn==15)||(syn==16))
    {
    	scaner();             /*读下一个单词符号*/
      	factor();              /*调用函数factor(); */
    }
 
	return;
}
 
void factor(void)//因式处理函数
{
	if((syn==10)||(syn==11))//标识符，数字
	{
		scaner();
	}
  	else if(syn==27)//开头是左括号（
    {
    	scaner();           /*读下一个单词符号*/
     	expression();        /*调用函数statement();*/
 
		if(syn==28)//出现右括号）
		{
			scaner();          /*读下一个单词符号*/
		}
      	else
	  	{
	  		printf("the error on '('\n");
      		flag=1;
     	}
    }
  	else
	{
		printf("the expression error!\n");
  		flag=1;
    }
 
  	return;
}
 
/*主要完成赋值种别码等词法分析功能*/
void scaner(void)//扫描器，词法分析器内容
{
	sum=0;//数字初始化为0
 
	for(m=0;m<8;m++)//初始化token
		token[m++]=NULL;
 
	m=0;//m为token的指针
	ch=prog[p++];//数组指针+1
 
	while(ch==' ')//遇到空格+1
		ch=prog[p++];
 
	if(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A')))//遇到字母
	{
		while(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A'))||((ch>='0')&&(ch<='9')))
		{
			token[m++]=ch;
			ch=prog[p++];//p+1,下次循环使用
		}
		p--;//循环跳出，要－1
		syn=10;//10，字母开头
		token[m++]='\0';//\0为字符串结束符
 
		/*判别是否为关键字*/
		for(n=0;n<6;n++)//n为rwtab的指针
		if(strcmp(token,rwtab[n])==0)//strcmp返回值为0，则两个参数大小相同
		{
			syn=n+1;
			break;
		}
	}
 
 
	else if((ch>='0')&&(ch<='9'))//遇到数字
	{
		while((ch>='0')&&(ch<='9'))
		{
			sum=sum*10+ch-'0';
			ch=prog[p++];
		}
		p--;//回溯
		syn=11;//11为数字
	}
 
	/*除数字和字母开头以外的其他符号*/
	else
	switch(ch)
	{
		case '<':
			m=0;
			ch=prog[p++];
			if(ch=='>')
			{
				syn=21;
			}
			else if(ch=='=')
			{
				syn=22;
			}
			else
			{
				syn=20;
				p--;//回溯
			}
		break;
 
		case '>':
			m=0;
			ch=prog[p++];
			if(ch=='=')
			{
				syn=24;
			}
			else
			{
				syn=23;
				p--;
			}
		break;
 


		case ':':
			m=0;
			ch=prog[p++];
			if(ch=='=')
			{
				syn=18;
			}
			else
			{
				syn=17;
				p--;
			}
			break;
 
		case '+':
			syn=13;
		break;
 
		case '-':
			syn=14;
		break;
 
		case '*':
			syn=15;
		break;
 
		case '/':
			syn=16;
		break;
 
		case '(':
			syn=27;
		break;
 
		case ')':
			syn=28;
		break;
 
		case '=':
			syn=25;
		break;
 
		case ';':
			syn=26;
		break;
 
		case '#':
			syn=0;
		break;
 
		default:
			syn=-1;
		break;
	}
}
 

// ParserMain.cpp

// An highlighted block
/*
待分析的简单语言的语法
用扩充的BNF表示如下：
⑴<程序>：：=begin<语句串>end
⑵<语句串>：：=<语句>{；<语句>}
⑶<语句>：：=<赋值语句>
⑷<赋值语句>：：=ID：=<表达式>
⑸<表达式>：：=<项>{+<项> | -<项>}
⑹<项>：：=<因子>{*<因子> | /<因子>
⑺<因子>：：=ID | NUM | （<表达式>）
*/
 
#include "stdio.h"
#include "string.h"
#include "ParseAlgo.h"
 
int main(void)
{
	p=flag=0;
	printf("\nplease input a string (end with '#'): \n");
 
    /*从命令行读取要处理的对象，并存储在prog[]数组中*/
	do
	{
		scanf("%c",&ch);
		//printf("\n input %c now\n",ch);
		prog[p++]=ch;
	}while(ch!='#');
 
	p=0;
	scaner();//主要完成赋值种别码等词法分析功能
	parser();//调用各种递归子程序，完成语法分析的过程
	//getch();
}

运行截图

（1）源程序begin a:=9; x:=2*3; b:=a+x end #

（2）源程序x:=a+b*c end #

（3）输入一段此简单语言的源程序，输入的简单语言字符串：

好了，到这里已经结束了，这是词法分析器的实现，有想了解详细过程和原理的可以留言或私信我。