콘텐츠

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

역량 개발 · GeekNews · 2026.10.27

Pratt 파싱은 Shunting yard 알고리즘의 명시적 연산자 스택을 호출 스택으로 바꾸어 이해할 수 있는 효율적인 파싱 방식이에요. 결합력(binding power)을 사용하여 연산자 우선순위를 처리하며, 재귀 호출을 통해 부분 표현식에 진입하는 것이 특징입니다. Shunting yard는 괄호 처리나 단항 연산자 확장 시 구조가 복잡해지는 한계가 있지만, Pratt 파싱은 연산자별 처리 함수를 통해 매우 쉽게 확장할 수 있다는 장점이 있습니다. 컴파일러 개발이나 프로그래밍 언어 이론을 깊이 있게 공부하고 싶은 분들에게 매우 유용한 주제입니다!