كي (لغة برمجة)

K هي لغة برمجة معالجة تعتمد على المصفوفات. وضعتها آرثر ويتني وترويجها بواسطة Kx Systems. تُستخدم اللغة كأساس لـ kdb + ، وقاعدة بيانات في الذاكرة وقائمة على العمود في قواعد البيانات . وضعت أصلا في عام 1993 ،كبديل عن APL وتحتوي على عناصر من المخطط. يؤكد المدافعون عن اللغة على سرعتها، ومرفقها في معالجة المصفوفات، وبناء الكود البرمجي.

التاريخ

قبل تطوير K ، عمل آرثر ويتني بشكل مكثف مع APL ، أولاً في I. P. Sharp Associates إلى جانب Ken Iverson وRoger Hui ، وفي وقت لاحق في Morgan Stanley قام بتطوير التطبيقات المالية. في Morgan Stanley ، ساعد Whitney في تطوير A+ ، وهومتغير من أي بي أل APL ، لتسهيل ترحيل تطِّبيقات APL من أجهزة الكمبيوتر المركزية من IBM إلى شبكة من محطات عمل Sun. كان لدى A + مجموعة أصغر من الوظائف البدائية وتم تصميمها للسرعة والتعامل مع مجموعات كبيرة من بيانات السلاسل الزمنية. في عام 1993 ، غادر ويتني مورغان ستانلي وطور النسخة الأولى من اللغة K. في الوقت نفسه، قام بتكوين Kx Systems لترويج المنتج وتوقيع عقد حصري مع (Union Bank of Switzerland (UBS. طور خلال السنوات الأربع التالية الكثير من التطبيقات المالية والتجارية باستخدام K لـ UBS.

انتهى العقد في عام 1997 عندما اندمجت UBS مع Swiss Bank. في عام 1998 ، أصدرت Kx Systems kdb + ، وكانت قاعدة البيانات المبنية على K.kdb قاعدة بيانات في الذاكرة موجهة نحوالعمود وضمت ksql ، وهي لغة استعلام مع بناء جملة يشبه SQL. منذ ذلك الحين، تم تطوير الكثير من المنتجات المالية باستخدام K وkdb +. تم تطوير kdb + / tick وkdb + / taq في عام 2001. تم إصدار kdb + ، إصدار 64 بت من kdb + في عام 2003 وتم إصدار kdb + / tick وkdb + / taq في عام 2004. kdb + تضمن Q ، وهي لغة دمجت وظائف لغة K الأساسية وksql.

أصدر ويتني مشتقًا من K يسمى Shakti في عام 2018.

نظرة عامة

تشارك K الميزات الرئيسية مع APL. كلاهما يتم تفسيرهما، واللغات التفاعلية معروفة بناء جملة موجزة ومعبرة. لديهم قواعد الأسبقية البسيطة بناءً على التقييم من اليمين إلى اليسار. تحتوي اللغات على مجموعة غنية من الوظائف البدائية المصممة لمعالجة المصفوفات. تتضمن هذه الوظائف البدائية عمليات رياضية، مثل الفرز أوعكس ترتيب المصفوفة. بالإضافة إلى ذلك، تحتوي اللغة على عوامل تشغيل خاصة تتحد مع الوظائف البدائية لأداء أنواع من التكرار والإعادة. ونتيجة لذلك، يمكن التعبير عن التحويلات المعقدة والممتدة لمجموعة البيانات كسلسلة من التعبيرات الفرعية، حيث يؤدي جميع رابط جزءًا من الحساب ويمرر النتائج إلى الرابط التالي(الكود التالي) في السلسلة.

مثل APL ، يتم تمثيل الوظائف الأولية والمشغلين بأحرف مفردة أومزدوجة . ومع ذلك، بخلاف APL ، يقيد K نفسه إلى مجموعة أحرف ASCII) لتكون مجموعة الوظائف البدائية لـ K أصغر وأثقل(أفضل) في خاصية إفراط التحميل ، حيث يمثل جميع من رموز ASCII وظيفتين أوأكثر من العمليات أوالعمليات المميزة. في تعبير محدد، يتم تحديد الوظيفة العملية المشار إليها بواسطة السياق. نتيجة لذلك، يمكن حتى تكون تعبيرات K مبهمة ويصعب تحليلها للبشر. على سبيل المثال، في التعبير التالي، علامة التعجب! تشير إلى ثلاث وظائف مختلفه:

2!!7!4

قراءة من اليمين إلى اليسار

"!" يشير إلى تقسيم مودولوالذي يتم تطبيقه فيسبعة وأربعة مما يؤدي إلى 3.
"!" يشير إلى التعداد وقائمة الأعداد السليمة أقل من ثلاثة وهي 02.
"!" هوالتناوب حيث يتم تدوير القائمة على اليمين مرتين إلى اليسار مما يؤدي إلى النتيجة النهائية لل 2 0 1.

التمييز الأساسي الثاني لـ K هوحتى الدوال تمثل كائنات من الدرجة الأولى ،. يمكن استعمال وظائف الدرجة الأولى في نفس السياق حيث يمكن استعمال قيمة البيانات ويمكن تحديد الوظائف كتعبيرات مجهولة وتستخدم مباشرة مع تعبيرات أخرى. يتم تحديد تعبيرات الوظائف في K باستخدام حاصرتين. على سبيل المثال، في التعبير التالي، يتم تعريف الجذر كدالة ويتم تطبيقه على القيمتين 0 1 2 و3:

{(3*x^2)+(2*x)+1 '!4

في K ، يتم تسمية الوظائف تطبيقية(functions) بالطريقة نفسها التي يتم بها تخزين أي لمتغير.

 a:25f
:{(x^2)-1

أمثلة

K هي لغة مفسرة حيث يتم تفسير جميع تعبير ويتم عرض نتائجها على الفور بأستخدام مفسر. التعبيرات مثل الاحرف تظهر مباشرتاً. ، على سيبيل المثال برنامج أهلا بالعالم:

"Hello World"

البرنامج التالي يقوم بعرض سلاسل ويرتبها على حسب طول السلسلة :

x@>#:'x

الكود من اليمين إلى اليسار:

"x" تُرجع طول جميع حدثة في القائمة x.
">" تُرجع المؤشرات التي ستفرز قائمة القيم بترتيب تنازلي.
"@" استخدم القيم السليمة على اليمين الفهرسة إلى قائمة السلاسل الأصلية.

دالة لتحديد ما إذا كان الرقم أوليًا كما يلي:

{&/x!/:2_!x

الكود من اليمين إلى اليسار:

"x!" الأعداد السليمة الموجبة الأقل من x.
"_2" يحذف أول عنصرين(رقمين) من التعداد (0 و1).
"/!x/:" ينفذ عملية حساب المعامل (الباقي) بين العدد السليم الأصلي وكل قيمة في القائمة.
"&" العثور على الحد الأدنى لقيمة المعامل.

إذا لم يكن x عدد أولي، فستكون إحدى القيم التي يتم إرجاعها بواسطة عملية إيجاد المعامل أوالباقي هي 0 وبالتالي تكون القيمة الأقل للقائمة. إذا كانت قيمة x أولية، فستكون القيمة الدنيا 1 ، لأن (x mod 2) هي 1 لأي قيمة أولية أكبر من 2. الوظيفة أدناه لسرد جميع الأعداد الأولية بين 1 وR :

2_&{&/x!/:2_!x '!R

يتم تقييم التعبير من اليمين إلى اليسار

"R" تعداد الأعداد السليمة أقل من R.

قم بتطبيق جميع قيمة من التعداد على خاصية الرقم الأولي. هذا سيعيد قائمة من 0 و1.وإرجاع مؤشرات القائمة حيث القيمة هي 1. "2_" حذف أول عنصرين من التعداد (0 و1)

المنتجات المالية

K هي الأساس لعائلة من المنتجات المالية. Kdb + تعبير عن قاعدة بيانات في الذاكرة ود تحتوي على الكثير من الوظائف ذاتها لنظام إدارة قواعد البيانات العلائقية. تدعم قاعدة البيانات SQL وSQL-92 وksql ، وهي لغة استعلام ذات بناء جملة مشابه لـ SQL ومصممة للاستعلامات المستندة إلى العمود(في الجدول) وتحليل المصفوفة.

انظر أيضا

أس كيوأل لايت
قاعدت بيانات

مراجع

^ "Kx Systems". مؤرشف من الأصل في 01 فبراير 2020.
^ Iverson, Kenneth. "Notation as a Tool of Thought". مؤرشف من الأصل في 20 سبتمبر 2013. اطلع عليه بتاريخ 23 فبراير 2015.
^ "arthur bio and interview". مؤرشف من الأصل في 03 ديسمبر 2019.
^ Garland, Simon (December 28, 2004), , Vector UK, مؤرشف من الأصل في January 1, 2007 CS1 maint: ref=harv (link)
^ (باللغة الإنجليزية). مؤرشف من الأصل في 17 يوليو2019. اطلع عليه بتاريخ 17 فبراير 2020. Invalid |script-title=: missing prefix (مساعدة)