리그캣의 개발놀이터

CPU의 구조와 기능(문제풀이) 2.18 문제 2.17에서와 같은 스택 연산에 대하여 다음과 같은 reverse Polish(혹은 postfix)표기가 사용될 수 있다.a+b -> ab+a+(bxc) -> abcx +(a – b) x c -> ab-cx역폴란드식 표기법[ reverse Polish notation ] 수학상의 식을 구성하는 방법으로, 각 연산자는 그 오퍼랜드의 뒤에 놓여지며, 그 앞에 있는 오퍼랜드 또는 중간 결과에 대하여 행해지는 연산을 표시하는 것. 폴란드의 J. Lukasiewicz가 1920년대에 제창한 폴란드 기법(記法)의 변형. 연산자를 오퍼랜드 사이가 아니라 뒤에 놓는다. 괄호가 불필요하고 또 연산자가 연산되는 순서로 늘어서므로 계산기 번역 루틴에 주로 이용된다. 예를 들면,..