Pratt 파싱, shunting yard와의 연결고리에서 단번에 이해됐다

Writing about pratt parsing so I remember it

C 표현식 파서를 만들다 Pratt 파싱을 공부한 저자는 기존 CS 교육에서 잘 다루지 않는 이 알고리즘을 Pratt의 원논문과 Crafting Interpreters로 익혔다. shunting yard의 명시적 연산자 스택을 호출 스택으로 바꾸면 Pratt 파서가 된다는 점을 깨닫고, C로 구현한 예제와 함께 괄호·단항 연산자 등 확장이 얼마나 간결해지는지 보여준다.