#include <stdio.h>
#include <stdlib.h>

char token; /*全局标志变量*/

/*递归调用的函数原型*/
int exp( void );
int term( void );
int factor( void );

void error( void ) /*报告出错信息的函数*/
{
    fprintf( stderr, "错误\n");
    exit( 1 );
}

void match( char expectedToken ) /*对当前的标志进行匹配*/
{
    if( token == expectedToken ) token = getchar(); /*匹配成功，获取下一个标志*/
    else error(); /*匹配不成功，报告错误*/
}
void Message(void)
{
    printf("================================================================\n");
    printf("*               递归实现的四则运算表达式求值程序               *\n");
    printf("****************************************************************\n");
    printf("使用方法:请从键盘上直接输入表达式,以回车键结束.如45*(12-2)[回车]\n");
    printf("*****************************************************************\n\n");
}
main()
{
    int result;  /*运算的结果*/
    Message();
    printf(" >> 请输入表达式: ");
    token = getchar(); /*载入第一个符号*/
    
    result = exp(); /*进行计算*/
    if( token == '\n' ) /* 是否一行结束 */
        printf( " >> 表达式的计算结果为 : %d\n", result );
    else error(); /* 出现了例外的字符 */
    puts("\n\n                  请按任意键退出 ...\n");
    getch();
    return 0;
}

int exp( void )
{
    int temp = term(); /*计算比加减运算优先级别高的部分*/
    while(( token == '+' ) || ( token == '-' ))
        switch( token ) {
        case '+': match('+');     /*加法*/
              temp += term();
              break;
        case '-': match('-');
              temp -= term(); /*减法*/
              break;
        }
    return temp;
}

int term( void )
{
    int div; /*除数*/
    int temp = factor();   /*计算比乘除运算优先级别高的部分*/
    while(( token == '*' ) || ( token == '/' ))
        switch( token ) {
        case '*': match('*');  /*乘法*/
              temp *= factor();
              break;
        case '/': match('/');   /*除法*/
              div = factor();
              if( div == 0 ) /*需要判断除数是否为0*/
              {
                  fprintf( stderr, "除数为0.\n" );
                  exit(1);
              }
              temp /= div;
              break;
        }
    return temp;
}

int factor( void )
{
    int temp;
    if( token == '(' ) /*带有括号的运算*/
    {
        match( '(' );
        temp = exp();
        match(')');
    }
    else if ( isdigit( token )) /*实际的数字*/
    {
        ungetc( token, stdin ); /*将读入的字符退还给输入流*/
        scanf( "%d", &temp ); /*读出数字*/
        token = getchar();  /*读出当前的标志*/
    }
    else error(); /*不是括号也不是数字*/
    return temp;
}这是一个书上的例程,有些没明白他到底是怎么实现的,哪为好心的前辈能指导下.我需要详细的实现流程最好能一步步解释怎么算出来的,再此表示感谢!

我是计算机系学生初学C语言的,主要是这个例程里面我有些看不懂,如那个函数参数是(void)是什么意思是无参数吗?
if( token == '\n' ) /* 是否一行结束 */
        printf( " >> 表达式的计算结果为 : %d\n", result );
    else error(); /* 出现了例外的字符 */
还有这个判断token=="\n"能推出例外字符是什么意思啊?还有getchar函数每次接受一个字符,那数字也算吗?
else if ( isdigit( token )) /*实际的数字*/
    {
        ungetc( token, stdin ); /*将读入的字符退还给输入流*/
        scanf( "%d", &temp ); /*读出数字*/
        token = getchar();  /*读出当前的标志*/
这一段里面的把读入的字符退还给输入流是什么意思,是相当于从新输入这个字符吗?
还有这个里面的getchar()是接受的前面第一次读入之后的字符吗?
现在我说下我的理解哈,我感觉程序是这样运做的,首先读第一个字符给token,然后调用factor()去判断是字符还是"(",
如果是数字就存入temp中,再次读入第二个字符,把先前的数字传到term()函数的temp中,判断第二个字符是*号还是/号,不是就返回到exp()中看是+号还是-号,假如是+号的话,就又调用term()函数,就又传到factor函数,factor函数就再次判断token我的问题就在这,这时的token还是第二个字符啊+号啊,那这里只有"("号和数字啊那不出错拉?
谁能看下我是哪出错了啊,帮我理清下思路哈!谢拉!

好象搞懂了,还有个match()函数也有个读入字符的，那这段程序就是这样的不？首先是main（）函数中读入一个字符判断是数字还是＂（＂，是＂（＂号就重新循环，是数字就在读入第二个字符判断是什么符号，再当找到对应的符号后通过match()函数再读入第三个符号在调用在循环是这样的不？啊不过上个帖子中前面的几个问题还请各位帮下哈再次表示感谢哈