반폴란드 표기법

응용정보기술자 평성 28년 가을 오전 3
반폴란드 표현법으로 표시된 표현식을 평가할 때 중도 결과를 저장하는 창고를 준비하고 왼쪽에서 오른쪽으로 표현식 항목과 연산자를 입력하여 처리한다.스택이 그래픽 상태이면 입력이 연산자로 바뀝니다.이때 진행할 연산은 무엇입니까?여기, 연산은 중간 표기법으로 기술한다.

1. 반폴란드 표기법은:
연산자 오른쪽에 있는 연산자의 표기 방법.
[문자 1, 연산자, 문자 2] → [문자 1, 문자 2, 연산자].
스택으로 이동
DCA의 경우
연산자는 AB이고 문자 1은 C이며 문자 2는 D입니다.
반폴란드 표현이 되기 전에 C 연산자 D죠.
예컨대
 A=4×5-6+3×2
이런 공식을 반폴란드 표현법으로 기술하면
 A45×6-32×+=
.
문법 트리로 표시하면 다음과 같다.

이 문법 나무는 의식의 배열 순서에 따라'왼쪽 잎→오른쪽 잎→절'의 후행 순서에 따라 조작한다.
C와 D가 연산자 앞에 쌓여 있는 문제로 돌아갑니다.즉, 먼저 쌓인'C'는 왼쪽 잎의 값이고,'D'는 오른쪽 잎의 값이다.폴란드 반(反)표현식으로 변환하면 CD 연산자로 변환할 수 있습니다.
참조:
https://www.ap-siken.com/kakomon/28_aki/q3.html

좋은 웹페이지 즐겨찾기