폴란드 표기법(Polish notation, PN)은 수식이나 논리식을 표기하는 방법의 하나로, 연산자를 피연산자 앞에 표기하는 전위 표기법(prefix notation)을 말한다. 1920년대 폴란드 논리학자 얀 우카시에비치가 개발하였으며, "우카시에비치 표기법(Łukasiewicz notation)"이라고도 불린다.
전통적인 중위 표기법(infix notation)과는 달리, 폴란드 표기법은 괄호를 사용하지 않고도 연산의 우선순위를 명확하게 나타낼 수 있다는 장점이 있다. 예를 들어, 중위 표기법으로 표현된 "3 + 4 * 2"는 폴란드 표기법으로 "+ 3 * 4 2" 또는 "* + 3 4 2"로 표현될 수 있으며, 괄호 없이도 연산 순서를 명확히 구분할 수 있다.
특징
- 전위 표기: 연산자가 피연산자 앞에 위치한다.
- 괄호 불필요: 연산 순서가 명확하여 괄호를 사용하지 않는다.
- 컴퓨터 과학에 응용: 스택 자료구조를 사용하여 효율적으로 계산할 수 있어 컴파일러 설계 등에서 활용된다.
장점
- 괄호 없이도 연산 순서를 명확하게 표현할 수 있다.
- 스택 기반의 계산기에 적합하다.
- 파싱(parsing) 과정이 비교적 간단하다.
단점
- 사람이 읽고 이해하기에 중위 표기법보다 다소 어려울 수 있다.
- 피연산자와 연산자의 순서가 직관적이지 않을 수 있다.
관련 용어
- 역 폴란드 표기법 (Reverse Polish Notation, RPN): 연산자를 피연산자 뒤에 표기하는 후위 표기법 (postfix notation).
- 중위 표기법 (Infix Notation): 연산자가 피연산자 사이에 위치하는 일반적인 표기법.
- 전위 표기법 (Prefix Notation): 연산자가 피연산자 앞에 위치하는 표기법 (폴란드 표기법).
폴란드 표기법은 컴퓨터 과학 분야에서 널리 사용되며, 특히 컴파일러, 계산기, 인공지능 등 다양한 분야에서 활용되고 있다.