코딩을 지탱하는 기술 01

Stack Machine

작동 및 연산에 스택을 사용하는 장치 혹은 기법 -> 후위 표기법(postorder)

1과 2를 더한 것에 3을 곱하다 -> 1 2 + 3 *

2와 3을 곱한 후 1을 더한다 -> 2 3 * 1 +

Java, Python의 VM 형태도 스택 머신의 형태를 띤다.

Python의 dis 라이브러리를 이용하면 VM이 실행할 명령 열을 출력할 수 있다.

괄호로 시작해서 명령어가 맨 앞에 나온다. 그다음 공란으로 간격을 만들고 무엇을 더할 것인지를 기술한다.

-> 전위 표기법(preorder)

1과 2를 더한다 -> (+ 1 2)

1과 2를 더한 후 3을 곱한다 -> (* (+ 1 2) 3 )

Python의 ast 라이브러리를 이용하면 특정 코드가 어떤 구문 트릴로 구성되어 있는지 알 수 있다.