شرح ل operator overloading &parsing programme

هل سبق أن تعاملت مع الكائن std::string؟ لاحظ أنه يمكنك جمع نصين باستخدام عملية الجمع +:

std::string p1 = "ABC";
std::string p2 = "DEF";

std::cout << p1 + p2 << std::endl; // ABCDEF

سيعطي البرنامج ABCDEF، لكن لايوجد في الكمبيوتر شيء اسمه "جمع نصين"، فلا يعرف المعالج إلا "جمع عدد مع عدد (صحيح أو عشري)".

تعريف المعاملات تمكن من تعريف عملية الجمع لهذا الكائن (كائن لنص أو غيره)، جمع نصين يعني أن تنشيئ مساحة في الذاكرة حجمها يساوي طول النص الأول + طول النص الثاني + بايت واحد للصفر الذي يحدد نهاية النص، وتنسخ الجزء النصف الأول ثم النصف الثاني للذاكرة الجديدة، std::string مجهزة لعمل هذا.

أرغب مثلاً بمضاعفة النص بحيث إذا كتبت p1 * 3 يعطيني ABCABCABC، رغم أن std::string لاتدعم هذه العملية إلا أنه يمكنك إضافتها عن طريق تعريف  هكذا:

#include <iostream>
#include <string>

// إضافة عملية: نص * عدد = نص
// 1- نوع الناتج
// 2- نوع العملية
// 3- الطرف الأيسر - القراءة من اليسار لليمين
// 4- الطرف الأيمن - القراءة من اليسار للمين
std::string operator*(const std::string& str, int n) {
// ^                ^         ^                ^
// 1                2         3                4
  std::string tmp;
  for( ; n-- ; ) tmp += str;
  return tmp;
}

int main(int argc, char **argv) {
  std::string p1 = "ABC";

  std::cout << p1 * 3 << std::endl; // ABCABCABC
  return 0;
}

الأجزاء الباقية -الـparsing و الـlinked lists- ليس لها علاقة بـc++، فلاتحتاج دراستها كي تتعلم c++، بل يفترض أنها مواضيع جانبية.

parsing عملية متشعبة وصعب توضيحها بأسطر ولا أعلم حقيقة لأي درجة يتعمق فيها الكتاب، تهمك إذا أردت مثلاً تحليل ملف إعدادات بنيته خصيصاً لبرنامجك (يمكنك استخدام صيغ جاهزة مثل xml باستخدام مكتبات جاهزة)، أو إذا أردت بناء لغة برمجة (ليس شرطاً أن تكون لغة متكاملة فيها if/else و while و دوال وغيرها، قد تكون شيء بسيط مثل sql أو لغة إعدادت)، لنأخذ ملف إعدادات:

ip              : 127.0.0.1
allowed-ports   : 25, 80, 2
maximum-users   : 3
message         : "some message"

تحتاج أن تعمل تحليل صرفي lexing لتتعرف على "نوع المفردة" (كلمة مثل ip/allowed-ports، مسافة، نقطة رأسية، رقم، نص)، قد تكتب محلل صرفي يدوياً أو تستخدم regex، أو حتى أدوات تولد لك محللات صرفية مثل lex و flex.

ثم تعمل تحليل نحوي للتعرف ما إذا كان الملف مكتوب بقواعد صحيحة (كلمة يليها نقطنين رأسية ثم رقم أو عنوان ip أو أرقام أو مصفوفة مفصولة بفاصلة ",")، يمكن أن تعملها يدوياً باستخدام تقنيات مثل recursive parsing، combinatory parsing أو باستخدام أدوات توليد محللات نحوية جاهزة مثل bison و yacc.

مثل ماقلت العملية معقدة وقليل من يحتاجها، أغلب الأشياء التي تحتاجها هناك مكتبات جاهزة تختصر عليك العمل.

القوائم المتصلة تركيب بينات يشابه المصفوفات الأ أنه يتفوق عليها في جانبين:

• جميع عناصر المصفوفة يلزم أن تكون بنفس الحجم، القائمة المتصلة لاتتلطب هذا.
• الحذف والإضافة للقائمة المتصلة أسرع من المصفوفة، لو أردت إضافة أو حذف عنصر من أول المصفوفة  فيلزم أن تزيح كل عناصر المصفوفة أو تنسخها لمصفوفة جديدة، بينما في القائمة المتصله فقط تحذف أول العنصر وتعدل مؤشر للقائمة للعنصر التالي أو فقط تعيد تعديل المؤشر.