[💬] 원패스 방식 인터프리터 구현 연구

[익명(cast9527)]

1. 의외로, 대부분의 유효성 검사가 굉장히 편리해진다. 파싱중에 라인정보를 곧바로 가져올 수 있기 때문이다

2. 정수 토큰 + 상수 테이블을 텍스트를 읽으면서 바로 생성하기 때문에 옵코드에 준하는 배열을 한방에 만들어 낸 후, 실행기는 특별한 변형없이 이를 바로 실행할 수 있다

3. 백패칭이 되도록 구조화만 잘 해두면 코드블럭의 시작과 끝을 파악하기도 쉽다. 블럭의 유효성 검사도 이 지점에서 끝난다

4. 실제로는 투패스다. 함수나 점프 라벨의 식별자명에 한해서는 미리 정수화시켜 해시맵으로 만들어 두는게 나중에 링킹할 때 관리가 편해서다. 완전 원패스로 하고싶으면 식별자를 전방선언 하는 식으로 구현하는게 좋다

장점

실행중에 특정 스크립트를 불러와야 한다면 효율적이다

스크립트에 대한 파싱 비용이 거의 없기 때문이다

npc별로 관리될 수 있는 대량의 비선형 다이얼로그 텍스트가 쓰기 좋은 예시같다

대사나 선택지의 실행은 한줄이나 한 블럭씩 되기 때문에 식에 대한 평가비용이 거의 없어서다

단점

가독성이 떨어진다

해당 구현을 위한 문법적인 제약이 좀 있다. 간단한 사례에 적용하는게 좋다

[레알팜(lottohelp)]