一个简单的计算器程序
这是别人写的一个简单的计算器,我看了半天,都会默写了,却还是看不懂,能不能讲一下原理程序代码:
#include <stdio.h> char token; /*定义程序要使用到的一些函数*/ void match( char expectedToken ) /*对当前的标志进行匹配*/ { if( token == expectedToken ) token = getchar(); /*匹配成功,获取下一个标志*/ else { printf("cannot match\n"); exit(1); /*匹配不成功,退出程序*/ } } int low( void )/*用于计算表达式中级别最低的运算*/ { int result = mid(); /*计算比加减运算优先级别高的部分*/ while(( token == '+' ) || ( token == '-' )) if ( token == '+') { match('+'); /*进行加法运算*/ result += mid(); break; } else if ( token == '-') { match('-'); /*进行减法运算*/ result -= mid(); break; } return result; } int mid( void )/*用于计算表达式中级别较高的运算*/ { int div; /*除数*/ int result = high(); /*计算比乘除运算优先级别高的部分*/ while(( token == '*' ) || ( token == '/' )) if ( token == '*') { match('*'); /*进行乘法运算*/ result *= high(); break; } else if (token == '/') { match('/'); /*进行除法运算*/ div = high(); if( div == 0 ) /*需要判断除数是否为0*/ { printf( "除数为0.\n" ); exit(1); } result /= div; break; } return result; } int high( void )/*用于计算表达式中级别最高的运算,即带()的运算*/ { int result; if( token == '(' ) /*带有括号的运算*/ { match( '(' ); result = low();/*递归计算表达式*/ match(')'); } else if ( token>= '0'&&token<='9' ) /*实际的数字*/ { ungetc( token, stdin ); /*将读入的字符退还给输入流,为读取整个数*/ scanf( "%d", &result ); /*读出数字*/ token = getchar(); /*读出当前的标志*/ } else { printf("The input has unexpected char\n"); /*不是括号也不是数字*/ exit(1); } return result; } main() { int result; /*运算的结果*/ printf("*****************************************\n"); printf("**Welcome to use this simple calculator**\n"); printf("**Please input a multinomial like **\n"); printf("** 6-3*(5-1)/2+14/7 **\n"); printf("*****************************************\n"); token = getchar(); /*载入第一个符号*/ result = low(); /*进行计算*/ if( token == '\n' ) /* 是否一行结束 */ printf( "The answer is : %d\n", result ); else { printf( "Unexpected char!"); exit(1); /* 出现了例外的字符 */ } scanf("%d",result); return 0; }