간단한 C언어 수식 계산기

이 프로그램은 다음과 같은 특징을 갖는 수식 계산기입니다. 아래의 실행 결과를 보십시오.

• ++, --, +=, -=, *=, /=를 제외한 C언어의 모든 연산자를 지원합니다. 단항 연산자뿐만 아니라 ? :까지 완벽히 지원합니다.
• A부터 Z까지 변수를 지원하며, = 연산자로 대입도 가능합니다. 한번 수식을 해석한 결과는 TOKEN으로 관리되기 때문에, 같은 수식에 변수만 달리해서 값을 달리 얻을 수 있습니다. (CreateToken 함수와 Evaluate 함수의 구분)
• 내부적인 자료형이 64비트 int 전용입니다. 그렇기 때문에 소숫점이나 형변환은 지원하지 않습니다.

2004년 10월 10일 버전은 다음과 같은 점에서 기능이 크게 향상됐습니다.

• 거의 모든 자료구조· 알고리즘 책이 다루고 있는 것처럼 수식을 후위 표기법으로 바꾸는 대신, 전위 표기법으로 바꿔서 트리 형태로 관리합니다. 이 방식은 후위 표기법보다 어렵지만, 수식의 윤곽을 파악하기가 쉽고, lazy evaluation이나 문자열 복원 같은 고급 기능을 적용하기가 훨씬 유리합니다.
• a ? b: c의 수식은 b와 c 중 하나만 실제로 계산이 되고, a가 0이면 a && b에서 b가 계산되지 않는 단축연산을 지원합니다.
• 내부적으로 저장된 수식을 불필요한 괄호를 제거한 문자열 수식으로 재복원해 주는 함수를 추가했습니다.
• 코드가 C++로 다시 작성되었습니다.
• 0x 접두사로 시작하는 16진수 상수를 지원합니다.

소스 코드, 실행 파일 받기 (src16_calc.zip, 10K)

이 소스 코드는 날개셋 한글 입력기 3.0의 수식 처리 부분에서 그대로 쓰이고 있습니다. calc.cpp는 400줄이 넘는 꽤 큰 프로그램이지만, main함수가 시연하는 기능은 수식을 해석하고 평가하는 기능뿐으로, 수식을 다시 문자열로 복원하는 기능, 복사 생성자 같은 부가기능은 구현만 되어 있지 따로 시연되지 않았습니다.

실행 결과

? 25+39==8*8
1
? a=b=5, a*b
25
? 1<<24
16777216
? -2*(a-10)
10
? c= a+b==9 ? 7:4
4
? ~1-1
-3
? c+4==8 ? 4*9==37 ? 12:48 : 5*5==25 ? 98:34
48