- 역폴란드 표기법 또는 후위 표기법은 연산자를 피연산자 뒤에 배치하여 괄호를 사용할 필요가 없도록 합니다.
- 이는 얀 루카시에비치가 명제 논리를 단순화하기 위해 만든 폴란드어 접두사 표기법에서 유래되었습니다.
- 휴렛팩커드(HP)의 HP-9100A와 HP-35 같은 상징적인 계산기를 통해 이 기술은 대중화되었습니다.
- 컴퓨팅에서 이는 스택을 사용하여 구현되며, 유닉스와 같은 시스템 및 스택 지향 언어에서 기본적인 요소입니다.
옛날 공학용 계산기의 내부 작동 방식이나 일부 프로그래밍 언어가 수학 공식을 거꾸로 쓰는 것처럼 보이는 이유에 대해 궁금해 본 적이 있을 겁니다. 덧셈과 뺄셈 기호는 항상 숫자 중간에 들어간다고 학교에서 배워왔지만, 우리가 알고 있는 모든 것을 뒤집는 역폴란드 표기법 이라는 흥미로운 세계가 있습니다.
이 시스템은 현대에 발명된 것이 아니라, 순수한 논리와 대수식을 더욱 효율적으로 만들고자 하는 욕구에 뿌리를 두고 있습니다. 우리가 일반적으로 사용하는 방식과는 달리, 여기서는 인수의 순서에 따라 표현 방식이 달라지므로 괄호를 완전히 생략 하고 컴퓨터 시스템에 데이터를 입력하는 과정을 간소화할 수 있습니다.
기원: Jan Łukasiewicz에서 컴퓨팅까지
이 모든 것은 1924년 폴란드의 뛰어난 수학자, 논리학자, 철학자인 얀 루카시 에비치 덕분에 시작되었습니다 . 그는 명제 논리를 단순화하기 위해 연산자를 피연산자 앞에 배치하는 접두사 표기법(또는 폴란드 표기법)을 만들었습니다. 예를 들어, 3과 4를 더하려면 3 + 4 대신 + 3 4 라고 씁니다.
처음에는 논리학자와 철학자들의 호기심거리로 여겨졌고, 알론조 처치가 수학 논리에 관한 저서에서 언급하기도 했던 이 아이디어는 결국 컴퓨터 과학의 세계로 들어왔습니다. 실제로 LISP 프로그래밍 언어는 바로 이 접두사 모델을 기반으로 구문을 구성하고 있으며 , 논리에서 시작된 것이 코딩을 위한 강력한 도구가 되었음을 보여줍니다.
역폴란드 표기법이란 정확히 무엇인가요?
접두사 표기법은 연산자를 피연산자 앞에 배치하는 반면, 역폴란드 표기법(RPN 또는 접미사 표기법이라고도 함)은 그 반대로 연산자를 피연산자 뒤에 배치합니다. 따라서 우리가 일반적으로 2와 5를 더하는 것은 2 5 + .이 됩니다.
이 시스템의 가장 강력한 장점은 연산자의 피연산자 개수가 고정되어 있는 한 괄호를 생략할 수 있다는 것입니다 . 예를 들어 5 * (12 + 4) 연산을 생각해 보겠습니다. 기존 시스템에서는 덧셈을 먼저 수행하도록 괄호가 필요하지만, 역기호(RPN)에서는 단순히 5 * 12 * 4 + * 와 같이 표현할 수 있습니다 . 이는 기계가 처리하기에 훨씬 깔끔하고 직관적입니다.
휴렛팩커드와 계산기의 황금기
60년대 중반, 호주 과학자 찰스 레너드 햄블린은 이 시스템을 전자 기기에 구현하는 알고리즘을 완성했습니다. 이후 휴렛팩커드(HP) 는 이 알고리즘에 투자하여 1968년 데스크톱 계산기 HP-9100A를 출시했고, 이는 계산기 시장에 혁신을 가져왔습니다. 얼마 지나지 않아 전설적인 HP-35가 등장했는데 , 이는 최초의 포켓 사이즈 공학용 계산기로, 1972년부터 1975년 사이에 수많은 엔지니어와 학생들에게 역폴란드법(RPN)을 보급했습니다.
이러한 기계를 사용하는 데는 결과를 해석하는 데 약간의 정신적 노력이 더 필요했지만, 키 입력 횟수 측면에서는 훨씬 효율적 이었습니다 . 긴 수식을 입력하고 등호를 누르는 대신 숫자와 연산자를 입력하면 즉시 처리되어 작업 흐름이 훨씬 효율적이었습니다.
기술적 구현: 스택 및 파이프
프로그래밍 관점에서 RPN은 스택이라는 데이터 구조를 사용하여 구현하기가 매우 쉽기 때문에 훌륭한 시스템입니다 . 이 시스템은 스택에 숫자를 저장하고, 연산자가 나타나면 마지막으로 입력된 값을 가져와 계산을 수행한 후 결과를 다시 스택에 저장합니다.
이러한 효율성 덕분에, 비록 이 시스템을 사용하는 물리적 계산기는 더 이상 많이 볼 수 없지만, RPN은 현대 기술의 핵심에서 여전히 살아남아 있습니다. 스택 지향 언어 와 파이프라인 또는 데이터 흐름 기반 운영 체제에서 널리 사용되며, 유닉스 환경 에서의 사용이 대표적인 예입니다.
루카시에비치와 논리에 관한 흥미로운 사실들
얀 루카시에비치는 우리에게 수학을 표현하는 새로운 방식을 남겼을 뿐만 아니라, 다치 논리와 양상 논리의 선구자이기도 했습니다. 그는 심지어 "이것은 거짓이다"라는 문구로 표현되는 거짓말쟁이 역설 과 같은 지적 난제에도 도전했습니다 . 그의 해결책은 탁월했습니다. 그는 논리적 원칙은 변수의 값이 될 수 있는 대상에만 적용된다고 주장했습니다. 즉, 모순되는 문구는 변수의 값이 될 수 없으므로 논리의 범주 밖에 있으며 , 전통적인 논리적 방법으로는 분석할 수 없다는 것입니다.
폴란드 논리학자의 사고에서 시작하여 HP 계산기 회로와 유닉스 커널에 이르기까지 이어지는 이 매혹적인 여정은 정보를 구성하는 새로운 방식이 어떻게 데이터 처리를 최적화할 수 있는지 보여줍니다. 괄호를 없애고 스택을 활용하는 역폴란드 표기법(Reverse Polish Notation)은 오늘날 많은 컴퓨터 시스템 아키텍처에서 보이지 않지만 근본적인 요소로 자리 잡고 있습니다.