الوصف
القابلية للحساب، المشكلات غير القابلة للحل والصعبة NP. اللغات الشكلية، أصناف آلات اللغات. مبادئ تصميم المترجمات، تحليل البنية النحوية، التحليل (من أعلى لأسفل، من أسفل لأعلى)، الغموض، أسبقية المعاملات، البناء الآلي لمحللات فعّالة، LR، LR(0)، LR(k)، SLR، LL(k). الترجمة الموجّهة بالنحو.
المقررات السابقة
- متطلب(ات) سابق(ة): MATH 5605.
الشروط والإجراءات
- متطلب(ات) سابق(ة): MATH 5605.
نص المرجع بلغته الأصلية
Computability, unsolvable and NP-hard problems. Formal languages, classes of language automata. Principles of compiler design, syntax analysis, parsing (top-down, bottom-up), ambiguity, operator precedence, automatic construction of efficient parsers, LR, LR(O), LR(k), SLR, LL(k). Syntax directed translation.
- Prerequisite(s): MATH 5605 .
المصادر والمراجع
يتم الاحتفاظ بالتواريخ والمصادر لمساعدتك في التحقق من المعلومات. تُعرض ترجمات لتسهيل القراءة؛ المصدر الرسمي هو المرجع للشروط والمتطلبات.
مرجع المصدر : https://calendar.carleton.ca/grad/courses/MATH/