一个计算器的C语言实现

今天在读《编译原理及实践》时，看到了一个简单的整数计算器的实现。

按照书上的思路，我稍微进行了扩展：

1、从整数计算器扩展到小数计算器。

2、支持除法

3、支持空字符。

运行效果如下：

代码很简单，如下：

cal.c:

#include <stdio.h>#include <stdlib.h>char token;double exp(void);double term(void);double factor(void);char getPrintableChar(void);void match(char expectedToken);void error(void);int main(void){double result;for (;;){token = getPrintableChar();if (token == 'q')break;result = exp();if (token == '\n')printf("Result is: %g\n", result);elseerror();}return 0;}double exp(void){double temp = term();while (token == '+' || token == '-')switch(token){case '+': match('+');  temp += term();  break;case '-': match('-');  temp -= term();  break;}return temp;}double term(void){double temp = factor();while (token == '*' || token == '/')switch(token){case '*': match('*');  temp *= factor();  break;case '/': match('/');  temp /= factor();  break;}return temp;}double factor(void){double temp;if (token == '('){match('(');temp = exp();match(')');} else if (isdigit(token)){ungetc(token, stdin);scanf("%lf", &temp);token = getPrintableChar();} elseerror();return temp;}void error(void){fprintf(stderr, "Error!\n");exit(EXIT_FAILURE);}void match(char expectedToken){if (expectedToken == token)token = getPrintableChar();elseerror();}char getPrintableChar(void){char temp;dotemp = getchar();while (isblank(temp));return temp;}

程序实现的思路是按照EBNF规则实现，即：

<exp> -> <term> { <addop> <term> }<addop> -> + | -<term> -> <factor> { <mulop> <factor> }<mulop> -> * | /<factor> -> ( <exp> ) | Number

关于EBNF， 可以参考书上的内容，在这里就不赘述了。