컴퓨터 프로그래밍의 세계에는 코드를 생각하는 두 가지 방식 사이에 오래된 격차가 존재합니다. 한쪽에는 숫자를 더하거나 데이터를 이동시키는 것처럼 기계에게 무엇을 할지 지시하는 실용적이고 일상적인 작업이 있습니다. 다른 한쪽에는 어떤 종류의 데이터가 허용되는지를 선언하는 것과 같이, 그 지시사항들을 규정하는 규칙과 구조를 정의하는 추상적인 작업이 있습니다. 수십 년 동안 대부분의 프로그래밍 언어는 이 두 세계를 엄격하게 분리해 왔습니다. 이들은 규칙을 프로그램이 실행되기 전에는 존재하지 않는 경직된 프레임워크로 취급하는 반면, 실제 작업은 실행 후에만 일어난다고 봅니다. 이러한 분리는 단순함과 속도를 유지해주지만, 프로그래머가 규칙을 위한 버전 하나와 동작을 위한 버전 하나, 즉 두 개의 코드를 작성하게 만듭니다. 이는 마치 기계를 위한 매뉴얼을 작성한 다음, 그 매뉴얼과 완전히 다른 언어로 기계 자체를 다시 작성해야 하는 것과 같습니다. 비록 두 매뉴얼이 동일한 것을 설명하고 있음에도 말입니다.

연구자들은 오랫동안 이 두 세계를 하나로 합쳐, 규칙과 동작이 동일한 공간에 존재할 수 있게 하는 방법을 모색해 왔습니다. 이것이 가능하다면 프로그래머는 규칙이 데이터에 따라 변할 수 있고 데이터가 규칙에 영향을 미칠 수 있는, 더 강력하고 유연한 코드를 작성할 수 있게 될 것입니다. 그러나 이러한 통합은 역사적으로 큰 대가를 치러야 했습니다. 규칙과 동작을 안전하게 섞기 위해, 컴퓨터는 종종 프로그램을 실행하기 전에 모든 단계를 일일이 확인해야 하며, 이 과정은 믿을 수 없을 정도로 느려지거나 복잡한 작업의 경우 아예 불가능할 수도 있습니다. 또는, 어떤 언어들은 이러한 혼합을 허용하지만 프로그래머가 무한히 동작을 반복할 수 있는 능력과 같은 강력한 기능을 포기하도록 강요합니다. 이는 많은 현실 세계의 응용 프로그램에 필수적인 기능입니다. 질문은 이것입니다. 규칙과 동작이 통합되어 있으면서도, 컴퓨터가 여전히 코드를 빠르게 확인할 수 있고 강력한 반복 연산을 허용하는 언어를 갖는 것이 가능할까요?

옥스퍼드 대학교의 연구진은 '히포그리프(Hippogriff)'라고 불리는 새로운 프로그래밍 언어를 구축하여 이 질문에 대해 "그렇다"라는 확신에 찬 답변을 내놓았습니다. 그들은 프로그램의 핵심 지시사항과 그 구조적 모듈성을 성공적으로 결합하여, 이전에는 빠르고 신뢰할 수 있는 검사와 양립할 수 없다고 여겨졌던 수준의 유연성을 구현해 냈습니다. 그들의 성공 비결은 체크하는 순간을 실행하는 순간과 구별되는 별개의 상태로 취급하는 영리한 수학적 트릭에 있으며, 이를 통해 프로그래머가 두 가지 다른 언어로 작성할 필요가 없도록 만들었습니다. 연구진은 "합성적 단계 구분(synthetic phase distinction)"이라고 부르는 개념을 사용하여, 컴퓨터가 코드를 보고 구조를 즉각적으로 이해할 수 있으면서도, 보통 시스템을 멈추게 하거나 지연시키는 복잡한 재귀적 연산을 허용하는 언어를 설계했습니다.

연구진은 단순히 이론만을 제안한 것이 아니라, 히포그리프가 실제로 작동함을 증명하기 위해 작동하는 구현체를 구축했습니다. 이 새로운 언어에서 프로그래머는 숫자 리스트와 같은 데이터의 유형을 정의한 다음, 즉시 그 정의를 사용하여 해당 데이터에 작용하는 함수를 동일한 코드 블록 내에서 만들 수 있습니다. 이 언어는 이러한 정의의 복잡성을 자동으로 처리합니다. 예를 들어, 프로그래머는 리스트를 처리하기 위해 자기 자신을 반복적으로 호출하는 함수, 즉 재귀(recursion)를 작성할 수 있는데, 이는 엄격한 타입 체크와 결합하기 어려운 기능입니다. 히포그리프에서는 이것이 허용되는데, 그 이유는 시스템이 전체적인 구조에 영향을 미치지 않는 특정 세부 사항들을 체크 단계에서 무시하도록 설계되어, 일반적으로 지연을 초래하는 코드 부분을 효과적으로 건너뛰기 때문입니다.

이러한 접근 방식은 유사한 문제를 해결하려고 시도했던 다른 현대적 언어들과 대조를 이룹니다. 고급 수학적 증명에 사용되는 일부 언어들은 이러한 종류의 통합을 허용하지만, 컴퓨터가 프로그램의 모든 단계를 체크 단계 동안 평가하도록 요구합니다. 이로 인해 프로그래머는 모든 루프와 함수가 결국 멈추도록 보장해야 하며, 이는 언어가 할 수 있는 일을 제한합니다. 표준 소프트웨어 개발에 사용되는 다른 언어들은 속도를 보장하기 위해 규칙과 동작을 분리해 두지만, 이는 프로그래머가 반복적인 작업을 하게 만들고 코드의 역동성을 제한합니다. 히포그리프는 체크의 '논리'와 코드의 '실행'을 분리함으로써 중간 지점을 찾았습니다. 이는 컴퓨터가 그 안에 존재하는 잠재적인 무한 루프를 실행할 필요 없이 프로그램의 구조를 검증할 수 있게 해줍니다.

히포그리프의 구현은 언어가 타입을 값(values)으로 취급한다는 특정 설계 선택에 의존합니다. 이는 보통 데이터의 종류를 나타내는 라벨에 불과한 타입이 숫자나 단어처럼 전달되고 조작될 수 있음을 의미합니다. 이것이 시스템을 혼란스럽게 만들 것처럼 들릴 수도 있지만, 연구진은 언어의 핵심에 안전 장치를 구축했습니다. 그들은 컴퓨터가 두 코드가 동일한지 확인할 때, 변화하거나 루프를 도는 구체적인 값들을 무시하고 구조에 중요한 부분만을 보도록 보장했습니다. 이를 통해 시스템은 빠르고 예측 가능하게 유지됩니다. 만약 프로그래머가 체크하는 동안 컴퓨터를 무한 루프에 빠뜨릴 수 있는 코드를 작성하려 한다면, 언어는 단순히 그 부분을 체크 과정에서 플레이스홀더(placeholder)로 취급하여 검증이 빠르게 완료되도록 합니다.

이 논문의 가장 중요한 발견 중 하나는, 이 접근 방식이 컴퓨터에게 프로그램의 미래를 예측할 수 있는 초지능적인 예언가를 요구하지 않는다는 점입니다. 대신, 컴퓨터는 인간이 설계도를 읽는 방식과 유사한 방식으로 코드를 확인합니다. 인간은 방들이 제대로 연결되어 있는지 확인하기 위해 전체적인 구조를 보되, 모든 문을 열고 들어가 볼 필요는 없습니다. 마찬가지로, 히포그리프는 코드 내부를 실행할 필요 없이 프로그램의 각 부분 사이의 연결을 확인합니다. 이를 통해 언어는 '의존 타입(dependent types)', 즉 데이터의 타입이 변수의 값에 따라 결정되는 기능을 지원할 수 있게 되는데, 이는 실용적인 프로그래밍 언어에서 구현하기 어려웠던 기능입니다.

연구진은 또한 자신들의 언어가 재사용 가능한 블록으로 코드를 조직하는 방법인 복잡한 모듈 시스템을 다룰 수 있음을 보여주었습니다. 많은 언어에서 다양한 유형의 데이터에 적응할 수 있는 모듈을 만드는 것은 많은 상용구(boilerplate) 코드와 엄격한 규칙을 요구합니다. 히포그리프에서 이러한 모듈들은 단순한 함수에 사용되는 것과 동일한 구문을 사용하여 정의될 수 있으며, 이는 코드를 훨씬 간결하고 읽기 쉽게 만듭니다. 시스템은 모듈이 서로 중첩되어 있거나 자기 자신을 참조하는 경우에도 모듈들이 올바르게 결합되도록 하는 복잡성을 자동으로 처리합니다. 이러한 수준의 통합은 이전에는 속도나 복잡한 재귀 코드를 작성하는 능력 중 하나를 희생해야만 가능했던 일이었습니다.

논문은 또한 언어가 오류를 어떻게 처리하는지에 대해서도 다룹니다. 시스템이 코드를 실행하지 않고 구조를 체크하도록 설계되었기 때문에, 구조상에 문제가 있을 경우 프로그래머에게 명확하고 즉각적인 피드백을 제공할 수 있습니다. 만약 프로그래머가 타입의 구조에서 실수를 저지른다면, 에러 메시지는 프로그래머가 본 적 없는 복잡한 내부 변환 과정이 아니라, 그들이 작성한 코드의 관점에서 정확히 어디가 문제인지 설명해 줍니다. 이는 고급 기능을 사용하면서도 밑바닥의 이론에 대한 전문가가 될 필요가 없는 개발자들에게 훨씬 더 사용자 친화적인 환경을 제공합니다.

이 논문에 제시된 작업은 단순한 이론적 연습이 아니라, 서로 다른 프로그래밍 방식 사이의 장벽을 허물 수 있다는 실질적인 증명입니다. 연구진은 강력하면서도 안전한, 즉 서로 다른 프로그래밍 패러다임의 장점들을 결합한 언어를 가질 수 있음을 보여주었습니다. 합성적 단계 구분을 사용함으로써, 그들은 컴퓨터가 실행의 세부 사항에 얽매이지 않고 코드의 의도를 이해할 수 있는 시스템을 만들어 냈습니다. 이는 더 표현력이 풍부하고 사용하기 쉬운 차세대 프로그래밍 언어의 문을 열어주며, 개발자가 유연하면서도 신뢰할 수 있는 코드를 작성할 수 있게 합니다.

히포그리프의 성공은 프로그래밍 언어의 미래가 이러한 종류의 의미론적 통합(semantic unification)에 있을 수 있음을 시사합니다. 프로그래머에게 서로 다른 스타일의 코딩 중 하나를 선택하도록 강요하는 대신, 언어는 모든 복잡성을 자동으로 처리하는 단일하고 통합된 접근 방식을 지원하도록 진화할 수 있습니다. 연구진은 이를 어떻게 수행할 수 있는지에 대한 청사진을 제공하며, 수학적 토대가 견고하고 구현이 가능하다는 것을 보여주었습니다. 일상적인 사용을 위해 언어를 더욱 다듬고 사용 편의성(ergonomics)을 높이기 위해 여전히 할 일이 남아 있지만, 핵심 아이디어는 이미 작동함이 입증되었습니다. 그 결과, 추상적인 타입의 세계와 구체적인 값의 세계 사이의 간극을 메우며, 백그라운드에서 복잡한 체크를 수행하면서도 자연스럽게 느껴지는 언어가 탄생했습니다.

결국, 이 논문은 프로그래밍 언어 설계 분야에서 중요한 진전을 보여줍니다. 이는 특정 기능들이 반드시 상호 배타적이어야 한다는 오랜 믿음에 도전하며, 적절한 수학적 도구가 있다면 그 기능들이 공존할 수 있음을 보여줍니다. 연구진은 이론적으로 타당할 뿐만 아니라 실제로 구현 가능한 언어를 구축하여, 더 직관적이고 강력한 프로그래밍이 가능한 미래를 엿볼 수 있게 해주었습니다. 히포그리프의 작업은 코드가 체크되고 실행되는 방식에 대한 근본적인 가정을 재고함으로써, 현대 소프트웨어 개발의 복잡한 요구 사항에 더 잘 부합하는 시스템을 만들 수 있음을 입증합니다. 나아갈 길은 명확하며, 이 분야의 혁신 가능성은 무궁무진합니다.