BCM601
المترجمات
Compilers
6 نقطة اعتماد
الفصل السادس
مقررات أساسية
مقرر أساسي في هندسة المعلوماتية يغطي مفاهيم جوهرية مشتركة بين جميع الاختصاصات.
المتطلبات السابقة المباشرة
مقررات تعتمد على هذا المقرر
كامل سلسلة المتطلبات السابقة
-
أوتومات ولغات صورية
Automata & Formal Languages
BAU501 · 5 نقطة
الرياضيات المتقطعة
Discrete Mathematics
BDM501 · 5 نقطة
الدارات المنطقية
Logical Circuits
BLC401 · 5 نقطة
بنى جبرية
Algebraic Structures
BAS401 · 5 نقطة
بنى المعطيات والخوارزميات (1)
Data Structures and Algorithms I
BDA501 · 6 نقطة
برمجة (2)
Programming II
BPG402 · 5 نقطة
برمجة (1)
Programming I
BPG401 · 5 نقطة
توصيف المقرر
أهداف المقرر
يعتبر مقرر «المترجمات» من المواد الأساسية في معارف المهندس المعلوماتي العملية، ويعرّف الطالب بالمبادئ الرئيسية والأسس النظرية وتقنيات بناء المترجمات. يركز المقرر على أساليب التحليل التي تنفذها المترجمات لتحليل النص البرمجي المكتوب بلغة مصدرية إلى مكوناته الأساسية (مفردات، جمل، دلالات)، كما يركز على أساليب بناء نص برمجي مكافئ دلاليًا للنص المصدري ولكن بلغة هدف مختلفة.
النتائج التعليمية المرجوة
- يتعرف بنية المترجم
- يحلل المترجم إلى مكوناته الأساسية
- يتعرف التحليل اللفظي والمفرداتي (Lexical Analysis)
- يتعرف التحليل القواعدي الصرفي (Syntax Analysis)
- يتعرف شجرة القواعد المجردة وجدول الرموز (Symbol Table – Semantic Tree)
- يتعرف التحليل الدلالي (Semantic Analysis)
- يتعرف توليد الرماز المكافئ (Code Generation)
- يتعرف مبادئ أمثلة الرماز (Code Optimization)
- يتقن برمجة مولّد محلل لفظي لخدمة عملية بناء مترجم
- يتقن برمجة مولّد محلل قواعدي لخدمة عملية بناء مترجم
مفردات المقرر (الفصول)
| # | عنوان الفصل | محتوى الفصل |
|---|---|---|
| CH1 | مقدمة في المترجمات | 1. ماذا تعني الترجمة 2. أنواع المترجمات 3. اختلاف المترجمات |
| CH2 | بنية المترجم | 1. مراحل الترجمة 2. مرحلة التحليل 3. مرحلة التركيب والتوليد 4. مراحل موازية 5. الفرق بين مترجم - مفسر - مجمّع |
| CH3 | المحلل اللفظي والمفرداتي | 1. المفردات 2. تنفيذ التحليل المفرداتي 3. أخطاء المفردات |
| CH4 | أداة المحلل اللفظي – Flex | 1. بنية ملف توصيف المفردات 2. التعابير المنتظمة الخاصة بالأداة 3. المتحولات والإجرائيات المعرفة مسبقًا في الأداة 4. خيارات الترجمة 5. نماذج عن ملف L.L |
| CH5 | المحلل القواعدي | 1. النحو الصرفي ومفهوم شجرة الاشتقاق 2. تنفيذ التحليل القواعدي 3. تحليل نازل من الأعلى إلى الأسفل 4. تحليل صاعد من الأسفل إلى الأعلى 5. الأخطاء الصرفية 6. مسألة |
| CH6 | أداة المحلل القواعدي – Bison | 1. بنية ملف توصيف القواعد الصرفية 2. التواصل مع محلل المفردات 3. المتحولات والإجرائيات والتوابع المعرفة 4. حالات التضارب 5. تحديد أفضلية القواعد وطرق تجميعها 6. نموذج عن ملف Y.Y |
| CH7 | المحلل الدلالي | 1. مجال تعريف ورؤية المتحولات 2. التحقق من الأنماط |
| CH8 | توليد الرماز وأمثلته | 1. البنية الوسيطة 2. تنظيم الذاكرة وتنفيذ عمليات الحساب 3. توليد الرماز المقابل للتعليمات 4. الأمثلة |
معلومات عن الامتحان
أتمتة
هذه المعلومة مبنية على فصول سابقة وقد تُغيّرها الجامعة في أي وقت — تأكد منها مع مدرّس المقرر قبل الامتحان.
مدرّسو المقرر
زهير أحمد المنسّق
t_zahmad@svuonline.org
إحصائيات المقرر
جارٍ التحميل…