codes by naragoing :: 단순화된 공학 계산기 - Design (구현)

2007. 10. 6 - 첫번째 설계를 토대로 작성하였다. 아래 나오는 그림중 calculate()함수를 구현하였고 이 함수는 숫자와 '.' 로만 이루어진 피연산자(실수) 그리고 사칙연산('+','-','*','/') 및 괄호['(',')'] 등만 포함하는 수식의 값을 구해주는 함수이다.

- in processor

void parser(char *);

void calculate(char *);

calculate가 계산해야하는 수식은 다음과 같이 간단하게 syntax 를 정의할 수 있다.

expr = expr + term
   | expr - term
   | term

term = term * factor
   | term / factor
   | factor

factor = digit
   | (expr)

그리고 이 syntax는 다음과 같이 같단하게 구현될 수 있다

more..

// expr() 함수구현시작 ////////////////////////////////////////////////////

///// expr = expr + term
///// | expr - term
///// | term

double expr(void)
{
　　　double result = 0;
　　　result = term();
　　　
　　　while(token == PLUS || token == HYPHEN) {
　　　　　　if(token == PLUS) {
　　　　　　　　　getNextToken();
　　　　　　　　　result = result + term();
　　　　　　}else if(token == HYPHEN){
　　　　　　　　　getNextToken();
　　　　　　　　　result = result - term();
　　　　　　}
　　　}
　　　return result;
}

// expr() 함수구현끝 ///////////////////////////////////////////////////////

// term() 함수구현시작 ////////////////////////////////////////////////////

///// term = term * factor
///// | term / factor
///// | factor

double term(void)
{
　　　double result = 0;
　　　result = factor();
　　　
　　　while(token == STAR || token == SLASH) {
　　　　　　if(token == STAR) {
　　　　　　　　　getNextToken();
　　　　　　　　　result = result * factor();
　　　　　　}else {
　　　　　　　　　getNextToken();
　　　　　　　　　result = result / factor();
　　　　　　}
　　　}
　　　
　　　return result;
}

// term() 함수구현끝 ///////////////////////////////////////////////////////

// factor() 함수구현시작 ////////////////////////////////////////////////////

////// factor = digit
////// | (expr)

double factor(void)
{
　　　double result = 0;
　　　
　　　if(token == NUMBER) {
　　　　　　result = number;
　　　　　　getNextToken();
　　　}else if(token == LP) {
　　　　　　getNextToken();
　　　　　　result = expr();

　　　　　　if(token == RP) {
　　　　　　　　　getNextToken();
　　　　　　}else {
　　　　　　　　　error("factor()", " '(',')' do not matched");
　　　　　　}
　　　}else {
　　　　　　error("factor()", "bad expression");
　　　}
　　　
　　　return result;
}