توليد الشيفرة
المحتويات
قبل الخوض في التفاصيل، في علم الحاسوب، يطلق مصطلح توليد الشفرة (بالإنجليزية code generation) على العملية التي يقوم بها المترجم لتحويل الشفرة المصدرية المكتوبة بلغة وسيطة إلى شكل جاهز للتنفيذ من قبل الآلة. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
ومن جهة أخرى، يتكون الإدخال إلى مولد الشفرة عادةً من شجرة تحليل(بالإنجليزية parse tree) أو شجرة بناء مجردة(بالإنجليزية abstract syntax tree) . يتم تحويل الشجرة إلى تسلسل خطي من التعليمات، عادة في لغة وسيطة مثل شفرة الثلاثة عناوين ( بالإنجليزية Three-address code). مراحل أخرى من التجميع قد أو قد لا يشار إليها باسم «توليد الشفرة»،اعتمادًا على ما إذا كانت تنطوي على تغيير كبير في تمثيل البرنامج.
وفي هذا السياق، عادةً ما يقوم المترجمون المتطورون بتمريرات متعددة عبر أشكال وسيطة متنوعة.يتم استخدام هذه العملية متعددة المراحل لأن الكثير من خوارزميات تحسين التعليمات البرمجية (بالإنجليزية Program optimization )يسهل تطبيقها في وقت واحد، ولأن الإدخال إلى تحسين واحد يعتمد على المعالجة المكتملة التي تم إجراؤها بواسطة تحسين آخر. كما تسهل هذه المنظمة إنشاء مترجم واحد يمكنه استهداف أبنية متعددة، حيث تحتاج آخر مراحل توليد الشفرة (the backend) إلى التغيير من هدف إلى هدف.(لمزيد من المعلومات حول تصميم المترجم، انظر إلى المترجم .)
اختيار التعليمات : أي امر يستخدم
ومن ناحية أخرى، إذا كان المترجم هو في الواقع مترجم لغوي, (مثلًا التحويل من لغة Eiffel إلى C) عندئذ، قد تتضمن المرحلة الثانية لتوليد الشفرات بناء شجرة من الشفرة المتوسطة الخطية.
إضافةً إلى ذلك، جدولة التعليمات: في أي ترتيب توضع هذه الأوامر. الجدولة هي تحسين السرعة التي يمكن أن يكون لها تأثير حاسم على خط أنابيب الآلات .
علاوةً على ذلك، د يتم تحويلها إلى تسلسل خطي من التعليمات عن طريق توليد متواليات بشكل متكرر لـ و و ثم ابنعاث التعليمات .
ومن ناحية أخرى، يتم اختيار التعليمات من خلال الاستدعاء الذاتي العبور العكسي على شجرة بناء الجملة المجردة، ومطابقة تكوينات شجرة معينة مقابل القوالب ؛ مثلًا، الشجرة
ومن ناحية أخرى، في المترجم الذي يستعمل لغة وسيطة، قد يكون هناك مرحلتان لاختيار التعليمات— الأولى لتحويل شجرة التحليل إلى شفرة وسيطة، والمرحلة ثانية في وقت لاحق بكثير لتحويل الشفرة الوسيطة إلى تعليمات من مجموعة تعليمات الآلة المستهدفة.المرحلة الثانية لا تتطلب عبور الشجرة ؛يمكن القيام بها خطيا، وعادة ما ينطوي على استبدال بسيط لعمليات اللغة الوسيطة مع ما يقابلها من عمليات الشفرة(بالإنجليزية: opcodes).
إضافةً إلى ذلك، تنقيح البيانات: إذا لزم الأمر حتى تكون الشفرة صحيحة و منقحة.
التوزيع للمسجل :توزيع المتغيرات لسجلات المعالج.
وقت تنفيذ توليد الشفرة
إضافةً إلى ذلك، عندما يحدث وقت التنفيذ لتوليد الشفرة (وقت التنفيذ)، كالترجمة في الوقت المناسب (ترجمة في الوقت المناسب)،من المهم أن تكون العملية بأكملها فعالة والأخذ بعين الاعتبار المساحة والزمن.مثلًا عند ترجمة التعبير النمطي و استخدامه لتوليد الشفرة وقت التنفيذ، غالبا ما يتم إنشاء آلة الحالات المنتهية غير الحتمية بدلا من الحتمية، لأنه عادة ما يمكن إنشاء الأول بسرعة أكبر ويحتل مساحة ذاكرة أقل من الأخير.على الرغم من أنه يولد قانونًا أقل كفاءة بشكل عام، الترجمة في الوقت المناسب تستطيع الاستفادة من معلومات التنميط (بالإنجليزية: Profiling) المتوفرة في وقت التنفيذ فقط.
المفاهيم ذات الصلة
ومن ناحية أخرى، يمكن فهم المهمة الأساسية المتمثلة في أخذ المدخلات في لغة واحدة وإنتاج المخرجات بلغة غير مختلفة تمامًا من حيث عمليات النحو التوليدي التحليلي لنظرية اللغة الشكلية. وبالتالي، فإن بعض التقنيات التي تم تطويرها في الأصل للاستخدام في المترجمات أصبحت تستعمل بطرق أخرى كذلك.مثلًا، يأخذ ياك (بالإنجليزية: YACC) المدخلات بصيغة باكوس نور( بالإنجليزية:Backus-Naur form) ويقوم بتحويله إلى محلل في C.على الرغم من أنه تم إنشاؤه في الأصل للحصول على جيل تلقائي من محلل للمترجم، وكثيرا ما يستعمل ياك(yacc) لأتمتة كتابة التعليمات البرمجية التي تحتاج إلى تعديل في كل مرة يتم تغيير المواصفات.
انعكاس
علاوةً على ذلك، بشكل عام، يحاول محلل بناء الجملة والمحلل الدلالي استرداد هيكلة البرنامج من الشفرة المصدرية، بينما يستعمل مولد الشفرة هذه المعلومات الهيكلية (مثل نوع البيانات ) لانتاج شفرة.وبعبارة أخرى، يضيف الأول معلومات بينما يفقد الأخير بعض المعلومات.إحدى نتائج فقدان المعلومات هذا هو أن الانعكاس يصبح صعباً أو حتى مستحيلاً.لمواجهة هذه المشكلة، غالبًا ما يقوم مولِّد الشفرة بتضمين المعلومات النحوية والدلالية إلى جانب الكود اللازم للتنفيذ.
المهام الرئيسية في مجال توليد الشفرة
وفي هذا السياق، الإضافة إلى التحويل الأساسي من التمثيل الوسيط إلى تسلسل خطي لتعليمات الآلة، يحاول مولد الشفرة تحسين الشفرة التي تم إنشاؤها بطريقة ما.
في هذا الإطار، المهام التي عادة ما تكون جزءًا من مرحلة «توليد الشفرة» تشمل :
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟