"우선순위 숫자는 끝났다"… 개발자들 눈길 끈 Zig의 새로운 파서 방식

요약 프로그래밍 언어 Zig가 파서(Parser)의 연산자 우선순위 처리 방식을 전면 개편하면서 개발자들 사이에서 큰 주목을 받고 있습니다. 기존의 전형적인 프로그래밍 언어들은 덧셈은 우선순위 5, 배타적 논리합(XOR)은 우선순위 7과 같이 단순 정수 기반의 일차원적인 '우선순위 레벨(Precedence Levels)'을 매겨 파싱을 수행해 왔습니다. 하지만 Zig의 새로운 연산자 우선순위 규칙은 단선적인 서열 구조 대신 흐름도(플로차트) 형태의 복잡한 도달 가능성을 띱니다. 예를 들어 단항 연산자나 함수 호출처럼 명확한 상위 단계는 존재하지만, 비트 연산자(&, ^, |)나 비교 연산자, 논리 연산자(and, or, orelse) 등은 서로 단순한 상하 관계로 묶이지 않는 비연결적(Non-Chaining) 분기 구조를 형성합니다. 이러한 구조는 책 'Crafting Interpreters' 등에서 다루는 전통적인 정수 레벨 방식(precedence + 1, precedence <= 등)으로는 표현이 불가능합니다. 저자는 이를 파서로 옮기기 위해 각 노드 간의 도달 가능성을 비트마스크로 나타낸 '우선순위 세트(Precedence Sets)' 방식을 제안했습니다. 최하위 비트 분리나 비트 AND 같은 비트 연산 트릭을 활용하면 기존 레벨 기반 파서도 손쉽게 세트 기반으로 변환할 수 있습니다. 저자는 다른 프로그래밍 언어들도 일차원적 우선순위 레벨의 굴레에서 벗어나 Zig처럼 유연한 우선순위 세트를 도입하길 기대한다고 밝혔습니다.