[데이터베이스]수식의 표기법-hoyhi-tistory

전위표기법(Prefix) : 연산자 -> Left -> Right

*+12+34

중위표기법(Infix) : Left -> 연산자 -> Right

1+2*3+4

후위표기법(Postfix) : Left -> Right -> 연산자

12+34+*

​

중위 -> 후위

1. (X = ((1+2)*(3+4)))

2. X((1+2)*(3+4))=

3. X(1+2)(3+4)*=

4. X12+(3+4)*=

5. X12+34+*=

​

중위 -> 전위

1. (X = ((1+2)*(3+4)))

2. =X((1+2)*(3+4))

3. =X*(1+2)(3+4)

4. =X*+12(3+4)

5. =X*+12+34