차례:
정의-PN (폴란드 표기법)이란 무엇입니까?
폴란드어 표기법은 산술, 논리 및 대수 방정식을 표현하기위한 표기 형식입니다. 가장 기본적인 특징은 연산자가 피연산자의 왼쪽에 배치된다는 것입니다. 연산자에 고정 된 수의 피연산자가 정의되어 있으면 구문에 모호성을 줄이기 위해 대괄호 나 괄호가 필요하지 않습니다.
폴란드어 표기법은 접두사 표기법, 접두사 폴란드어 표기법, 일반 폴란드어 표기법, 바르샤바 표기법 및 Lukasiewicz 표기법이라고도합니다.
Techopedia는 폴란드어 표기법 (PN)을 설명합니다
1924 년 폴란드 논리 학자이자 철학자 인 얀 루카시에 비츠 (Jan Lukasiewicz)가 문장 논리를 단순화하기 위해 폴란드 표기법을 발명했습니다. 아이디어는 단순히 연산자의 평가 우선 순위를 정의하는 관점에서 각 방정식을 더 짧고 구문 분석하기 쉽게 만드는 괄호없는 표기법을 사용하는 것입니다.
예:
괄호로 묶은 표기법 : (3 + 2) * (5 – 1)
폴란드어 표기법 : * + 3 2 – 5 1
언어 통역사 프로그래밍을위한 구문으로 사용하면, 폴란드어 표기법을 추상 구문 트리로 쉽게 파싱하여 스택에 저장할 수 있습니다. 대괄호가있는 전통적인 접두사 표기법에서는 방정식을 파싱하고 대괄호를 제거하고 연산자와 피연산자를 재배치해야합니다. LISP 및 기타 관련 언어가이 표기법을 사용하여 구문을 정의하는 이유는 폴란드어 표기법의 경우에는 해당되지 않습니다.
