মূল কন্টেন্টে যান
এসকিউএ বাংলা

নাম, ইংরেজি শব্দ বা বিষয়ের অংশ লিখুন। বাংলা আর ইংরেজি, দুটোই চলবে।

যা খুঁজে দেখতে পারেন

হোয়াইট বক্স টেস্টিং

পাঠ ৩

জ্ঞানভাণ্ডার

(Reference shelf)

ম্যাককেবের সাইক্লোম্যাটিক কমপ্লেক্সিটি

(McCabe's Cyclomatic Complexity)

ম্যাককেবের সাইক্লোম্যাটিক কমপ্লেক্সিটি: একটি ছোট ফাংশনে V(G) = E - N + 2P হিসাব করে স্বাধীন পথের সংখ্যা বোঝা।

পড়তে প্রায় ৭ মিনিট

রুমি ও তানভীর ভাইয়ের সঙ্গে

কত পথ, কত টেস্ট?

রুমি একটি ফাংশনের জন্য কয়টি টেস্ট লাগবে, তা অনুমান করতে পারছে না।

সাকিব ভাই (ডেভেলপার)

আমার ফাংশনে সাতটি if আছে। কিন্তু চলে তো ঠিকই। এটা কি সমস্যা?

তানভীর ভাই (সিনিয়র QA লিড)

চলে বলেই ঝুঁকি। যে ফাংশন এত পথে চলে, তার একটিতে ভুল হলে খুঁজে পাওয়া কঠিন।

রুমি (জুনিয়র QA)

ভাই, এই ফাংশনের জন্য আমি তিনটা টেস্ট লিখেছি। কিন্তু আদৌ কয়টা লাগবে, তার কি কোনো হিসাব আছে?

তানভীর ভাই (সিনিয়র QA লিড)

আছে। টমাস ম্যাককেব একটি সংখ্যা প্রস্তাব করেছিলেন, যা বলে কোডে কতগুলো স্বাধীন পথ আছে। এই সংখ্যাকে বলে সাইক্লোম্যাটিক কমপ্লেক্সিটি। চলো একটা ফাংশনে দেখি।

উদাহরণ কোড(Example Code)

function fare(age, isNight) {
  let price = 100;
  if (age < 12) {
    price = 50;
  }
  if (isNight) {
    price = price + 20;
  }
  return price;
}

কন্ট্রোল ফ্লো গ্রাফ ও সূত্র(Control Flow Graph and Formula)

কোডকে গ্রাফে আঁকলে প্রতিটি কোড-খণ্ড একটি নোড (N), আর নোডের মধ্যে যাওয়ার পথ একটি এজ (E)। সূত্রটি:

V(G) = E - N + 2P

এখানে P হলো সংযুক্ত অংশের সংখ্যা। একটি ফাংশনের জন্য P = 1।

গ্রাফটি হলো এমন: নোড ১ (শুরু ও price ঠিক করা), নোড ২ (age < 12 পরীক্ষা), নোড ৩ (price = 50), নোড ৪ (isNight পরীক্ষা), নোড ৫ (price + 20), নোড ৬ (return)।

1 -> 2
2 -> 3 (সত্য)     2 -> 4 (মিথ্যা)
3 -> 4
4 -> 5 (সত্য)     4 -> 6 (মিথ্যা)
5 -> 6

এজ ৭টি, নোড ৬টি। তাহলে V(G) = 7 - 6 + 2 x 1 = 3।

একটি সহজ শর্টকাটও আছে: সিদ্ধান্তের সংখ্যা + ১। এখানে সিদ্ধান্ত ২টি (দুটি if), তাই ২ + ১ = ৩। দুই হিসাব একই ফল দেয়।

৩ মানে কী(What a Value of 3 Means)

V(G) = ৩ মানে কোডে তিনটি স্বাধীন পথ আছে, যা দিয়ে অন্য সব পথ গড়া যায়। আর সব সিদ্ধান্তের দুই দিক ছুঁতে ন্যূনতম এতগুলো টেস্ট কেস সাধারণত লাগে। যেমন:

তিনটি স্বাধীন পথের টেস্ট

০/৩

বিপরীত পথে ভাবুন(Thinking in Reverse)

ধরুন আপনার ফাংশনে সাতটি স্বাধীন if আছে। শর্টকাট নিয়মে V(G) হবে ৭ + ১ = ৮। অর্থাৎ ন্যূনতম আটটি স্বাধীন পথের টেস্ট দরকার। এই সংখ্যাকে ইঙ্গিত হিসেবে দেখুন। সংখ্যা বড় হলে প্রশ্ন করুন, ফাংশনটি কি দুই বা তিনটি ছোট ফাংশনে ভাঙা যায়? ভাঙলে প্রতিটির V(G) কমে, আর টেস্ট বোঝা সহজ হয়। কোন সংখ্যা বিপজ্জনক, সেটি দলের নীতির ওপর নির্ভর করে, তাই কোনো সার্বজনীন সংখ্যা মুখস্থ করবেন না।

নিজে করুন (৫ মিনিট)(Try It Yourself, 5 Minutes)

নিজের লেখা বা পরিচিত একটি ফাংশন নিন, যাতে অন্তত তিনটি if আছে। শর্টকাট নিয়মে V(G) বের করুন। তারপর নোড আর এজ গুনে সূত্র দিয়েও বের করুন। দুই উত্তর কি মিলল? না মিললে গ্রাফে কোন এজ বাদ পড়েছে খুঁজুন।

নিজেকে যাচাই করুন

একটি ফাংশনে মোট ৪টি আলাদা if সিদ্ধান্ত আছে, কোনো লুপ নেই। সহজ নিয়মে V(G) কত?

পরের গল্পে এই স্বাধীন পথ ধরে সত্যিকারের টেস্ট বানাব, পাথ টেস্টিংয়ে।