دلالات التشغيل

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