후위표기로의 수식변환 및 연산(evaluation of postfix expressions), 민경하

소개글

괄호를 포함하고 있는 중위표기(infix notation)의 수식을 후위표기(postfix notation)로 변환 후 계산한 값을 도출하는 함수.

매우 상세한 수준의 주석처리가 되어 있어 알고리즘 이해에 충분한 도움이 될 수 있음.

* 정의된 연산자:
(, ), !, (unary)-, +, -, *, /, %, ==, !=, >=, <=, >, <, &&, ||

* 정의된 피연산자:
0부터 9까지의 실수(소숫점 이하 5자리까지).

* 소스코드길이: 643라인
* 사용언어: C++
* Microsoft Visual C++ 6.0에서의 컴파일 여부는 보증하지 않음.(최소 Visual C++ 2005 SP1이상, 권장 Visual C++ 2008)
* UNIX/LINUX 환경에서는 evaluateExpression 함수의 WARNING 주석처리된 라인을 해제, 바로 아래의 라인을 주석처리하여 사용가능.

< 실행 예제 >
< evaluation of postfix expressions > build 2.

INFIX EXPRESSIONS:
(((26.4==3.1)||!(45>=3.1))&&(3.1<3.5))+45.1*(-4.1+4)

COLLECTED TOKENS:
operators: ) ( == ) ( >= ) ( ! ( || ) ( < ) ( && (unary)- ) ( + * +
operands: 26.4 3.1 45 3.1 3.1 3.5 45.1 4.1 4

POSTFIX EXPRESSIONS:
26.4 3.1 == 45 3.1 >= ! || 3.1 3.5 < && 45.1 -4.1 4 + * +

EVALUTION OF EXPRESSIONS:
-4.51

컴파일 실행환경

Microsoft Visual C++ 2008

참고 자료

없음