프로그래밍노리터

매년말이면 많은 사이트에서 여러 프로그래밍 언어에 대한 조사나 예측을 내놓습니다. 작년 초에 올렸던 2018년 가장 유망한 프로그래밍 언어 포스팅에 이어서 2020년을 예측하는 글들을 모아 다시 한번 정리해 보려고 합니다. 전세계적으로 엄청나게 많은 개발자들을 사용자로 보유하고 있는 스택오버플로우 사이트는 연말에 사용자들을 대상으로 IT의 거의 모든 분야에 대해 설문조사를 하여 분석 결과를 발표합니다. 그리고 이 조사에서 가장 많은 관심을 받는 부분이 (연봉 빼고) 프로그래밍 언어에 대한 내용입니다. 이 조사는 개발자들이 사랑하는 언어(선호도)와 수요가 많은 언어(인기도), 그리고 사라져가는 언어를 조사합니다. 여기서는 인기도와 선호도 결과를 분석한 여러 자료를 정리하여 우리에게 어떤 의미를 가지는지 분..

요즘은 프로그래밍 언어 중에 파이썬을 처음으로 배우는 경우가 많습니다. 파이썬은 배우기 쉽고 간결한 언어여서 처음 배우는 언어로 좋습니다. 그러나 파이썬 다음으로 C나 자바를 배우려고 할 때는 새로운 개념과 알아야 할 것들이 많습니다. 사실 C는 가장 기본적인 기능을 가지는 언어로 low-level 언어라고 얘기합니다. 그 의미는 프로그램이 가지는 명령어나 기능이 해주는 일이 작고 기본적인 것들이라 파이썬에 비해 프로그래머가 직접 짜주어야 하는 경우가 많습니다. 사실은 파이썬에 비해 해주어야 하는 일이 정~말 많습니다. 그럼 왜 그렇게 불편하고 번거로운 언어를 쓰는 걸까요? 그건 프로그래머가 고생하는 만큼 반대급부가 있기 때문이죠. 가장 큰 장점은 빠르다는 점입니다. C 언어는 정말 빠르고 가볍습니다. ..

앞의 글에서 문법에 대해 RDP(Recursive Descent Parser)를 직접 만드는 방법을 살펴보았습니다. 그러나 문법이 아주 큰 경우 모든 넌터미널 심볼에 대해 직접 메소드를 만들고 모든 터미널 심볼을 직접 다루는 것은 결코 쉬운 일이 아닙니다. 그래서 많은 경우 토큰을 읽어들이는 일은 Lexer라는 툴을 많이 이용하고 파서는 역시 파서를 만들어주는 툴을 많이 사용합니다. 그리고 그런 파서는 LL 또는 LR 파싱 방법으로 구현되어 있습니다. 여기서는 LL 파싱 알고리듬이 어떻게 동작하는지를 설명해 보려고 합니다. 사실 이것을 몰라도 바로 파서생성기를 이용하는 것이 가능하나 RDP 방법을 익힌 다음이라면 체계적인 파싱 알고리듬으로서 LL 알고리듬을 이해하는 것이 어렵지 않습니다. 앞의 글에서 살..