一个简单的EBNF范式的实现

最近无事
在看书的时候发现了这个东西
刹那间突然觉得大学时候编译原理书上的的什么语法分析书、上下文无关等晦涩难懂的概念清晰了许多
今天把它贴出来
希望也能让你回想起些往事。。。

至于EBNF范式是什么东西，网上有详细的介绍，在此就不作赘述。
在这里，使用EBNF范式来实现一个简单算术运算的语法描述，然后用C语言实现。

该算术运算要实现的功能：
（1）能够进行加法、乘法运算，且乘法优先于加法运算
（2）实现'('、')'运算，且其优先级高于乘法运算

使用EBNF范式修改后的简单整数算术运算的语法描述：
expr-->expr+term|term
term-->term*factor|factor
factor-->(expr)|number
number-->number digit|digit
digit-->0|1|2|3|4|5|6|7|8|9

实现代码如下：
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>

int token; //holds the current input character for the parse
void error(void)
{
　　printf("parse error\n");
　　exit(1);
}

void getToken(void)
{
　　token=getchar();
}

void match(char c)
{
　　if(token==c) getToken();
　　else error();
}

//command-->expr'\n'
void command(void)
{
　　int result=expr();
　　 if(token=='\n')
　　printf("The result is :%d\n",result);
　　else error();
}

//expr-->term { '+' term}
int expr(void)
{
　　int result=term();
　　while(token=='+')
　　{
　　 　　match('+');
　　 　　result+=term();
　　}
　　return result;
}

//term-->factor { '*' factor}
int term(void)
{
　　int result=factor();
　　while(token=='*')
　　{
　　 　　match('*');
　　 　　result*=factor();
　　}
　　return result;
}

//factor-->‘(’ expr ')' | number
int factor(void)
{
　　int result;
　　if(token=='(')
　　{
　　 　　match('(');
　　 　　result=expr();
　　 　　match(')');
　　}
　　else
　　 　　result=number();
　　return result;
}

//number-->digit { digit }
int number(void)
{
　　int result=digit();
　　while(isdigit(token))
　　{
　　result=10*result+digit();
　　}
　　return result;
}

//digit-->'0'|'1'|'2'|'3'|'4'|'5'|'6'|'7'|'8'|'9'
int digit(void)
{
　　int result;
　　if(isdigit(token))
　　{
　　 　　result=token-'0';
　　 　　match(token);
　　}
　　else
　　 　　error();
　　return result;
}

void parse(void)
{
　　getToken();
　　command();
}

main()
{
　　parse();
　　return 0;

}

From: http://www.cnblogs.com/computer-lzy/archive/2009/10/09/1579835.html