383바이트의 람다 계산기 인터프리터

이 블로그 게시글에서는 x86-64 Linux ELF 실행 파일로서 383바이트로 구현된 새로운 바이너리 람다 계산기 인터프리터를 소개합니다. 이 작은 인터프리터는 가비지 컬렉션, 지연 리스트, 꼬리 재귀 등의 기능을 구현합니다. 프로그램은 매우 작은 바이너리 형식으로 인코딩됩니다. 예를 들어, 메타서큘러 인터프리터는 232비트에 불과합니다. 저자는 이식성이 뛰어난 친숙한 C 코드와 다른 플랫폼용 사전 빌드 바이너리를 제공합니다. 이 프로젝트는 람다 계산 학습 도구로 재미있으며, 매우 제한된 리소스 환경에서도 복잡한 계산을 수행할 수 있는 가능성을 보여줍니다.