TECH 으로 돌아가기
TECH HACKER NEWS 5분 읽기 71 READS

페인트 얼룩의 93%가 유효한 Perl 프로그램인 이유

프로그래밍 언어 커뮤니티에는 오래 전부터 반농담처럼 떠돌던 질문이 하나 있다. '벽에 페인트를 아무렇게나 흩뿌렸을 때, 그것이 유효한 Perl 프로그램이 되지 않을 수 있는가?'다. 이 질문은 Perl이라는 언어의 문법이 지나치게 관대하다는 오래된 세평을 비튼 것이다. 2019년 피츠버그에서 열린 SIGBOVIK 학회에 발표된 한 논문은 이 물음에 경험적으로 답을 내놓았다. 결론부터 말하면, 유효하지 않은 Perl을 만들어내는 것은 '가능하다'. 다만 그 확률이 생각보다 낮다는 것이 핵심이다.

실험은 어떻게 설계되었나

저자는 페인트 얼룩 이미지 100장을 주요 데이터셋으로 준비했다. 그리고 각 이미지를 광학 문자 인식(OCR) 소프트웨어에 통과시켜 얼룩 형태를 문자열로 변환했다. 이렇게 뽑아낸 문자열을 실제 Perl 해석기에 넣어 문법적으로 유효한 프로그램으로 파싱되는지를 확인하는 방식이다. 측정 결과 전체의 93%가 유효한 Perl 프로그램으로 해석되었고, 저자는 유효하지 않은 사례 일곱 개를 따로 제시했다. 이 논문은 학회에서 'Unwitting Participation Ribbon'이라는, 진지한 연구 산물이 실수로 섞여 들어갔음을 지적하는 역설적 상을 받기도 했다.

이 수치가 흥미로운 이유는 Perl의 문법 철학과 맞닿아 있기 때문이다. Perl에서는 숫자, 기호, 문장 부호의 상당수가 그 자체로 의미를 갖는 표현식이거나 리터럴로 취급된다. 무작위에 가까운 기호 나열이라 해도 해석기가 어떻게든 평가 가능한 값으로 받아들일 여지가 크다는 뜻이다. OCR이 얼룩에서 뽑아낸 조합이 어지간해서는 '문법 오류'로 떨어지지 않는 배경에는 이런 언어 설계의 관대함이 깔려 있다.

유효한 '프로그램'의 실제 모습

저자가 소개한 사례들은 이 관대함을 구체적으로 보여준다. 어떤 얼룩은 OCR에 의해 lerzfijglpFiji-j라는 문자열로 인식되었는데, 이는 Perl에서 숫자 0으로 평가된다. -*? 같은 짧은 기호 조합 역시 0으로 평가되었다. 더 복잡한 사례로, ;i;c;;#\?z{;?;;fn':.; 라는 어지러운 문자열은 Perl에서 문자열 c를 결과로 내놓았고, ;E,'__' 는 E__ 라는 문자열로 평가되었다. 사람 눈에는 의미 없는 잉크 자국이지만, 해석기 입장에서는 멀쩡히 돌아가는 코드인 셈이다.

다만 방법론상의 주관성도 분명히 드러난다. 저자는 하나의 얼룩에서 OCR 설정을 달리하면 여러 개의 유효한 Perl 프로그램이 나올 수 있다고 밝혔고, 그중 '가장 흥미로워 보이는' 것을 자신의 미적 기준으로 골랐다고 적었다. 즉 '유효/무효' 판정 자체가 OCR 엔진의 인식 결과와 설정값에 크게 의존한다. 같은 이미지라도 전처리나 인식 파라미터에 따라 결과가 달라질 수 있다는 점은, 93%라는 숫자를 엄밀한 상수가 아니라 특정 파이프라인의 산출물로 읽어야 함을 시사한다.

실무자가 가져갈 교훈

이 작업은 만우절 학회용 유머지만, 실무적으로 곱씹을 지점이 없지 않다. 첫째, 문법적으로 '유효하다'는 것과 '의도한 대로 동작한다'는 것은 전혀 다른 층위라는 점이다. 노이즈에 가까운 입력조차 오류 없이 파싱되고 어떤 값을 반환한다면, 그만큼 사람이 코드의 진짜 문제를 눈치채기 어려워진다. 지나치게 관대한 문법은 표현력을 주는 대신 오타와 실수를 조용히 삼켜버리는 비용을 치른다.

둘째, OCR이나 외부 변환기를 거쳐 들어온 데이터를 그대로 해석기나 실행 환경에 흘려보내는 파이프라인의 위험을 되새기게 한다. 입력이 '어떻게든 해석된다'는 것은 안정성이 아니라 통제되지 않은 평가 가능성을 의미한다. 저자가 소스 코드를 아직 공개하지 못했다고 밝힌 만큼 실험을 그대로 재현하기는 어렵지만, '무작위 입력의 93%가 유효 코드가 된다'는 결과 자체가 언어와 데이터 처리 경계에서 무엇을 신뢰해야 하는지에 대한 가벼운 경고로 읽힌다.

SOURCE · HACKER NEWS
원문 전체 보기 → https://www.mcmillen.dev/sigbovik/
SHARE
NEXT · CHOOSE

변화를 읽었다면,
내가 만들 수익 구조를 고릅니다.

정보를 더 모으는 데서 멈추지 않고, 광고·외주·판매·중개·구독 중 내 상황에 맞는 출발점을 정해보세요.

21가지 수익 구조 살펴보기 →
처리 중...