الحساب المتقدم على مستوى الأنواع في TypeScript، الجزء 1: التنفيذ
تعرّف على كيفية بناء عمليتي `Add` و`Subtract` اللتين تعيشان على مستوى الأنواع فقط وتُحسبان وقت التصريف.
إذا قرأت مقالاتي السابقة عن TypeScript، فأنت تعلم أن اللغة تأتي بنظام أنواع شديد التعبير. وعند استخدامه جيداً، يمكن أن يمنح أي شخص يعمل مع شيفرة مكتوبة الأنواع بعناية تجربة تطوير من مستوى جديد تماماً.
أما في هذه السلسلة المكونة من جزأين، فسنركز على شيء ليس عملياً بشكل خاص، لكنه ممتع ويشكل تمريناً ممتازاً لـ “عضلات الكتابة” لدينا. سنبني عمليتي Add وSubtract اللتين تعملان على مستوى الأنواع فقط، وبالتالي تُحسبان وقت التصريف.
type res = Add<16, 4>;
// ^ 20
والأفضل من ذلك أنه، بخلاف نهج “الجبر الأساسي” الذي عرضته سابقاً، تستطيع الأنواع التي سنكتبها جمع الأعداد السالبة والموجبة وطرحها، حتى حد أقصى هو 9007199254740991 (Number.MAX_SAFE_INTEGER) 🤯.
Add<-123, -52>; // -175
Add<123, -52>; // 71
Add<-123, 52> // -71
Add<123456789, 9988776655>; // 10112233444
Add<9007199254740989, 2>; // 9007199254740991
كيف توصلت إلى الفكرة
استوحيت حلي في الأصل من تحدي الأنواع MinusOne.
بالمناسبة، إن كنت لا تعرف Type Challenges، فهي مجموعة مفتوحة المصدر من ألغاز الأنواع الممتعة. والعمل عليها طريق رائع (وصعب) لتصبح ساحراً في TypeScript.
كانت إحدى حالات الاختبار في تلك المسألة تتوقع من الحل أن يطرح 1 من 0 فيحصل على -1. فاجأني ذلك، لأنني كنت أعتقد أن الأعداد السالبة لا يمكن التعامل معها على مستوى الأنواع، إذ لا يمكن لأطوال المصفوفات الثابتة (tuples) أن تعبّر عنها. وبدافع الفضول، استعرضت الحلول ووجدت هذا الحل.
باختصار، تبين أن الحيلة هي السلاسل النصية. وهذا منطقي، فأدوات TypeScript المدمجة للعمل مع أنواع السلاسل متطورة جداً، وكما اكتشفت، يمكن تحليل نوع سلسلة نصية إلى نوع عدد هكذا:
type ParseInt<T extends string>
= T extends `${infer Digit extends number}`
// ^^^^^^^^^^^^^^
// key element
? Digit
: never;
type example = ParseInt<"42">; // 42 (not "42" 👍🏻)
أصبح هذا ممكناً بدءاً من TypeScript 4.8.
فهم النوع MinusOne
في هذه المقالة سنتناول كيف يعمل النوع MinusOne ونبني نوعاً مماثلاً هو PlusOne. وفي المقالة التالية سنمضي بالفكرة أبعد ونبني أنواع Add وSubtract كاملة فوقه.
على مستوى عام، تسير خوارزمية MinusOne على النحو التالي:
- تحويل المعامل إلى سلسلة نصية
عندما يكون موجباً، نستخدم بعض معالجة السلاسل لبناء سلسلة تمثل العدد منقوصاً منه واحد
وعندما يكون سالباً، نزيل علامة الناقص، ونبني سلسلة تمثل العدد مزيداً عليه واحد، ثم نعيد العلامة
- تحويل السلسلة الناتجة إلى عدد من جديد.
لنبدأ ببعض الأنواع المساعدة:
type ReverseString<S extends string> = S extends `${infer First}${infer Rest}`
? `${ReverseString<Rest>}${First}`
: "";
type RemoveLeadingZeros<S extends string> = S extends "0"
? S
: S extends `0{infer R}`
? RemoveLeadingZeros<R>
: S;
type PutSign<S extends string> = `-${S}`;
هذه الأدوات المساعدة لها أسماء وصفية وهي بسيطة نسبياً. ومع ذلك، إن لم تكن طريقة تنفيذها مألوفة لك، فجرّب البحث عن هذه التقنيات:
- “TypeScript infer in Template String Types”
- “TypeScript recursive types”.
بعد ذلك، لنفحص InternalMinusOne، النوع المحوري الذي يقوم فعلاً بمهمة طرح واحد من عدد.
// `S` is a reversed string representing some number, e.g., "0321" instead of 1230
type InternalMinusOne<S extends string> =
S extends `${infer Digit extends number}${infer Rest}`
? Digit extends 0
? `9${InternalMinusOne<Rest>}`
: `${[9, 0, 1, 2, 3, 4, 5, 6, 7, 8][Digit]}${Rest}`
: never;
يعمل بطريقة تشبه القسمة الطويلة والطرح الطويل اللذين تعلمتهما في المدرسة الابتدائية. نأخذ الرقم الأخير (وهو الأول هنا لأن العدد معكوس) ونعالج حالتين:
- عندما لا يكون الرقم
dصفراً، نستبدله بـd - 1. فيصبح 8 هو 7، ويصبح 4 هو 3، وهكذا. - عندما يكون الرقم 0، نكتب 9 ونطرح 1 بشكل تراجعي من الجزء المتبقي من العدد. فمثلاً للعدد 80 نحصل على “08” (تذكّر أن المعامل معكوس هنا)، فيتحول إلى
9${InternalMinusOne<8>}، ثم “97،” و“79.” بعد عكسه.
وهناك حيلة أنيقة في هذا النوع هي طريقة استبدال d بـ d - 1: نستخدم المصفوفة الثابتة [9, 0, 1, 2, 3, 4, 5, 6, 7, 8] ونفهرسها بـ Digit. ولأن عناصر المصفوفة مزاحة، يحتوي الفهرس 3 على 2، والفهرس 8 على 7، وهكذا.
MinusOne البسيط
لندمج الأنواع أعلاه في نوع واحد يطرح واحداً من عدد ويعيد عدداً:
type AlmostFullMinusOne<T extends number> = ParseInt<
RemoveLeadingZeros<ReverseString<InternalMinusOne<ReverseString<`${T}`>>>>
>;
AlmostFullMinusOne<42>; // 41
عند قراءة أنواع كهذه، ابدأ من الجزء الأعمق (هنا ${T}) واتجه نحو الخارج. ولتسهيل المتابعة، لنفترض أننا نقيّم MinusOne<100>.
- في البداية، يحوّل
${T}النوع T من عدد إلى سلسلة نصية، فيصبح100هو"100". - بعد ذلك نعكسها، فتصبح
"100"هي"001". - ثم نطبق
InternalMinusOne. وبحسب القواعد الموصوفة أعلاه تكون النتيجة"990". - نعكس السلسلة مرة أخرى، فتصبح
"990"هي"099". - نزيل أي أصفار بادئة ربما ظهرت أثناء ذلك. وهذا ضروري لأن نوع
ParseIntلدينا سيعيد خلاف ذلكnumberعاماً. وفي حالتنا تصبح"099"هي"99". - وأخيراً نطبق
ParseInt، فتصبح"99"هي99.
MinusOne الكامل
نوع AlmostFullMinusOne من القسم السابق لا يغطي حالتين مهمتين:
- عندما تكون
Tتساوي 0 - عندما تكون
T< 0.
الأولى بسيطة: نكتب النتيجة مباشرة: T extends 0 ? -1 : .... وإذا كان العدد سالباً (يبدأ تمثيله النصي بعلامة “-”)، نأخذ قيمته المطلقة، ونضيف إليها واحداً، ثم نعيد علامة الناقص. وإضافة واحد إلى عدد تتطلب InternalPlusOne، لكن بما أنه يعكس InternalMinusOne، فلن أخوض فيه بالتفصيل نفسه:
type InternalPlusOne<S extends string> = S extends "9"
? "01"
: S extends `${infer Digit extends number}${infer Rest}`
? Digit extends 9
? `0${InternalPlusOne<Rest>}`
: `${[1, 2, 3, 4, 5, 6, 7, 8, 9][Digit]}${Rest}`
: never;
وبعد ذلك يمكننا أخيراً تنفيذ MinusOne الكامل وPlusOne المقابل له:
export type MinusOne<T extends number> = T extends 0
? -1 // T = 0
: `${T}` extends `-${infer Abs}`
? ParseInt<PutSign<ReverseString<InternalPlusOne<ReverseString<Abs>>>>> // T < 0
// T > 0
: ParseInt<
RemoveLeadingZeros<ReverseString<InternalMinusOne<ReverseString<`${T}`>>>>
>;
وإذا أردت تحدياً (وهو أفضل طريقة لتعلم شيء جديد!)، فجرّب تنفيذ النوع PlusOne الذي يعكس النوع MinusOne.
وإلا فهذا هو حلي:
export type PlusOne<T extends number> = T extends -1
? 0
: `${T}` extends `-${infer Abs}`
? ParseInt<
PutSign<
RemoveLeadingZeros<ReverseString<InternalMinusOne<ReverseString<Abs>>>>
>
>
: ParseInt<
RemoveLeadingZeros<ReverseString<InternalPlusOne<ReverseString<`${T}`>>>>
>;
الملخص
كان هذا قدراً لا بأس به من سحر الأنواع، وهذه مجرد البداية!
وفي المقالة التالية، سأوضح كيف يتيح لنا هذا النهج العمل مع الأعداد في TypeScript وبناء أنواع Add وSubtract أكثر تقدماً.