기본 콘텐츠로 건너뛰기

Cyclomatic complexity - 코드 품질의 정량적 지표

테스트 설계 기법 중에 Basis Path Testing 이라는 기법이 있습니다.

이 기법의 이론적인 배경을 이루고 있는 것이 Cyclomatic Complexity 라는 것입니다.

Cyclomatic Complexity 는 코드의 복잡도를 측정하는 정랑적 지표로 대표적인 매트릭 중 하나입니다.

Cyclomatic Complexity 에 대한 자세한 내용은 위키피디아에서 확인하실 수 있습니다.

Cyclomatic complexity (or conditional complexity) is a software metric ( measurement). It was developed by Thomas J. McCabe Sr. in 1976 and is used to ...


결론적으로 Cyclomatic Complexity는  “분기문 개수 + 1″ 로 쉽게 계산할 수 있습니다.

이 복잡도의 의미는 바로 실행 경로의 개수를 말합니다.

즉, 이것은 최소한 테스트를 수행해야 하는 경로의 개수이고, 이것이 높다는 것은 필요한 테스트케이스의 수가 그만큼 많아지게 되는 것이기 때문에 오류를 모두 확인하지 못하고 출시될 수 있다는 것을 말합니다.

일반적으로 Cyclomatic Complexity 는 10을 기준으로 해서 더 높아지지 않는 것을 권장합니다. 대략 3~7 정도면 잘 구조화된 코드로 봅니다.

이 Cyclomatic Complexity 는 사람이 직접 계산할 수도 있지만 복잡한 코드를 control flow graph 로 작성하고 계산하는 과정은 일종의 리소스 낭비나 다름없기 때문에 이러한 복잡도를 계산해 주는 도구가 있습니다.

가장 대표적인 것이 McCabe 사의 McCabe IQ 입니다.

그런데 대부분의 Cyclomatic Complexity 를 구하는 도구들의 가격은 일반적인 회사에서 구매하기에 절대 만만치 않은 금액들이 많습니다.

하지만 궁하면 통한다고 했던가요?

다른 방법으로 코드의 복잡도를 구해주는 몇몇 오픈소스 도구들이 있습니다.

그 중 사용방법이 쉬우면서 다양한 언어를 지원하고 기능이 충실한 프로그램 중 하나로 SourceMonitor 라는 도구가 있습니다.
이 오픈소스 도구는 Cyclomatic Complexity 를 구해주는 도구는 아니지만 기본적으로 코드의 복잡도를 구해주는 도구로 유용하게 사용할만한 도구입니다. (솔직히 이 도구가 구해주는 복잡도가 정확히 어떤 것들을 참고로 해서 어떤 로직으로 구해지는 잘 모르겠습니다. 혹시 아시는 분 계신가요? Cyclomatic Complexity 를 구해주지 못한다고 해도 복잡도라는 것을 직관적으로 보여주기 때문에 유용한 도구임에는 틀림없습니다.)

SourceMonitor 의 가장 큰 장점으로는 CruiseControl.Net에 붙여서 자동화할 수 있다는 것입니다.

위 도구의 자세한 사용법은 아래 블로그를 한번 살펴보시면 도움이 되실 것입니다. 해당 블로그를 작성하신 분께서 수정된 CruiseControl.Net 의 스타일 쉬트 파일도 공유중이십니다.
Cyclomatic Complexity 는 TDD와 같은 방법으로 개발을 진행할 때 코드의 품질을 측정할 수 있는 매트릭으로도 유용하고, 테스트 용이성을 판단하는 매트릭으로도 유용하게 사용됩니다.

이러한 매트릭을 측정하기 위해서 꼭 비싼 도구만을 사용해야 하는 것은 아니기 때문에 괜찮다면 한번 사용해 보시는 것도 좋을 것 같습니다.
라벨:

댓글

댓글 쓰기

이 블로그의 인기 게시물

프로젝트의 3요소 - Project Management

프로젝트는 예산, 일정, 품질 3가지 요소로 이루어진다고 볼 수 있다. 물론 위 3가지 요소 외에도 개발 범위, 팀워크, 자원 조달 등 여러가지 요소들도 고려해 볼 수 있지만, 가장 중요한 요소를 꼽는다면 예산, 일정, 품질일 것이다. 위에서 말한 여러가지 요소들은 프로젝트를 계획하여 완료하는 순간까지 복합적으로 작용해서 프로젝트의 성과를 제한하게 된다. 위의 요소들을 잘 통제한다면 성공적인 프로젝트가 되는 것이고 그렇지 못한다면 실패하거나 사라지게 될 것이다. 프로젝트 관리란 그런 면에서 제한된 자원을 가지고 목적한 바를 제한된 기간내에 최소의 비용으로 완수할 수 있도록 하는 것으로 정의할 수 있을 것이다. 이것을 도식화 한다면 아래와 같은 그림으로 표현할 수 있을 것이다. 위의 그림에 보는 것처럼 일정과 품질, 예산은 우리의 프로젝트가 목적하는 바를 달성하도록 하기 위해 상호 연관되어 작용하게 된다. 우리가 접하게 되는 많은 방법론들의 가정에는 위의 요소들을 어떻게 관리할 것인가에 대한 기본적인 가정들이 설정되어 있다. 조직에서 어떤 특정한 방법론을 도입한다는 것은 그런 가정에 동의하는 것이고 그러한 철학을 받아들인다는 것이기 때문에, 방법론을 채택하기 전에 조직의 근본 문제와 문화에 대해 점검해 볼 필요가 있다. 그리고 위의 요소들 외에 고려해 볼 사항은 위의 요소들은 변동성과 불확실성을 내포하고 있다는 것이다. 특히 비용과 예산, 목적은 프로젝트를 진행하면서 가변할 가능성이 매우 큰 요소들이다. 대부분의 방법론은 이러한 변동성에 대한 안전장치들을 가정해서 세워져 있다. 변동성의 측면에서 위의 요소들을 다시 살펴본다면 아래와 같이 가정할 수 있다. 위의 그림을 일부 해석해 본다면 일정이 늘어난다면 비용은 늘어나게 된다. 범위가 변경되어도 비용은 늘어나게 된다. 범위와 일정은 상호 의존적이 된다. 만약 위 3가지 요소의 변동성을 통제하지 못하게 된다면 프로젝트는...
댓글 1개
자세한 내용 보기

테슬라 구매 과정 후기

올해 제 인생 최대 지름이 될.. 테슬라 구매를 했습니다. 스파크만 13년을 몰았는데... 내자분이 애들도 컸고.. 이젠 스파크가 좁고 덥고 힘들다면서... 4월 6일 하남 테슬라 전시장에서 새로 나온 업그레이드 된 모델 3를 보고 4월 7일 덜컥 계약을 해버리게 되었습니다. 이후에 4월 11일에 보조금 설문 조사 문자를 받았습니다. 그리고 다시 기다림의 시간이.. 사실, 처음에 하얀색을 계약을 했다가 하얀색은 관리하기가 너무 힘들거 같아 4월 20일에 블루로 변경을 했었는데.. 다른 사람들은 하나 둘 차량을 인도 받는데.. 아무리 기다려도 인도 일정이 배정이 되지 않아서... 혹시나 하고 4월 25일 하얀색으로 변경하자마자 VIN이 배정되고 4월 29일 인도 일정 셀프 예약 문자가 왔습니다. 파란색이 정말 인기가 없었나 봅니다. (그런데, 소문에 듣자하니.. 파란색은 5월 첫주부터 인도 일정 셀프 예약 문자가 왔었다고 합니다.. 크흑.. ㅠㅠ) 덕분에 기다리고 기다리긴 했지만 아무 준비도 없던 와중에 이제부터 정말 실제 차량을 인도받기 위한 질주가 시작되었습니다. 4월 30일 셀프 인도 예약 완료 문자가 왔고 5월 2일 오전 10시 5분에 전기자동차 구매지원 자격 부여 문자가 오고 오후 3시 5분에 전기차 보조금 지원 대상자 확정 문자를 받았습니다. 사실 기다림의 시간이 제일 힘든건.. 보조금을 못받으면 어떻게 하지?라는 초조함이었습니다. 얼마 안되는 보조금이라고 하더라도 한푼이 아쉬운 입장에서는 정말 필요한 돈이었는데.. 다행히 큰 문제 없이 지원 대상자가 될 수 있었습니다. 그리고 5월 2일 오후 4시 12분에 차량 대금을 후다닥 결제를 진행했습니다. 유투브와 네이버 카페 등을 열심히 읽어두었지만 막상 진행해보니 다른 설명과는 좀 다르게 진행되어서 불안했었는데.. 큰 문제 없이 결제가 완려되었습니다. 이미 차량 인도는 5월 14일로 결정되었기 때문에 이제는 차량 등록에 대한 기다림이 시작되었습니다. 드디어 5월 8일 오후 2시 23분에 등록 대행 비용 및...
댓글 쓰기
자세한 내용 보기

테슬라 악세사리 구매 후기

테슬라를 구매하면서 알리와 네이버 페이에서 이런 저런 악세사리를 정말 엄청나게 구매했습니다. 스파크 13년의 경험을 총동원해서 어머 이건 꼭 사야지~~ 라고 생각되는건 모두 구매해봤습니다. 실제 비용은 쿠폰과 포인트로 조금씩 달라질 수 있기 때문에 구매한 제품과 구매 링크 그리고 간단한 후기만 남겨보도록 하겠습니다. 1. 하이패스(AP500S) 뭐.. 얼마 안 있으면 하이패스가 필요없어진다는 얘기도 있지만.. 시범 사업 이후에 전국 고속도로에 설치되려면 아직 멀었고 뭐.. 말이 필요없는 필수품이죠.. 테슬라 카페이서 추천하는거 구매해봤습니다. TKC에서 공구하는건 이걸 구매하고 나서 알게 되었네요.. 네이버 공식샵에서 구매했습니다.  설치 후 동작은 잘 되는데.. 센터 콘솔 안에 위치한 시거잭에 설치하고 뚜껑을 닫았더니.. 음량을 최대 5로 설정해도 동작음이 잘 들리지를 않습니다. 그래서 이게 제대로 결제가 된건지 안된건지 알 수 없는게 유일한 불만이고.. 작고 잘 동작하고 좋습니다. https://smartstore.naver.com/gair/products/4776415369 2. 액정 보호 필름(스코코) https://brand.naver.com/skoko/products/9882239107 좋다고 해서 구매해봤는데.. 솔직히 모르겠습니다. 그리고 미묘하게 크기가 안맞습니다. 테슬라 모니터 테두리가 곡면이라서 그런것 같습니다. 샵에서 붙여 달라고 했는데.. 제래도 붙지 않고 계속 기포가 생깁니다. 점착력이 떨어지는건지.. 혹시 몰라서 한번 더 구매해서 다시 붙여보려고 합니다. 무엇보다 비싸기 때문에.. 무반사 이런거에 큰 관심 없으시면 다른 적당히 저렴한거 구매하시는게 나을 것 같기도 합니다. 3. 도어 커버(카마루) https://blessauto.kr/products/37263 생각보다 얇고 얘도 생각보다 잘 안맞습니다. 미묘하게 좀 큽니다. 제가 똥손이라서 잘 못붙여서 그런것일 수도 있습니다. 막상 붙이고 나면 감촉도 좋고.. 관리하기 편합니...
댓글 쓰기
자세한 내용 보기