Pratt 파싱을 기억하려고 정리해 보기

URL

날짜

2026/10/27

생성 일시

2026/10/27 07:21

태그

Pratt 파싱은 shunting yard의 명시적 연산자 스택을 호출 스택으로 바꿔 이해할 수 있음. 연산자가 요구하는 부분 표현식을 재귀 호출로 파싱하고, 결합력에 따라 복귀함 결합력(binding power) 으로 연산자 우선순위를 처리하며, 일반적인 재귀...