Açıklama
Hesaplanabilirlik, çözülemez ve NP-zor problemler. Biçimsel diller, dil otomatalarının sınıfları. Derleyici tasarımının ilkeleri, söz dizimi analizi, çözümleme (yukarıdan aşağı, aşağıdan yukarı), belirsizlik, işlem önceliği, verimli ayrıştırıcıların otomatik inşası, LR, LR(O), LR(k), SLR, LL(k). Söz dizimine yönlendirilmiş çeviri.
Önkoşullar
- Önkoşul(lar): MATH 5605.
Şartlar ve koşullar
- Önkoşul(lar): MATH 5605.
Kaynak metin orijinal dilinde
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 .
Kaynaklar ve referanslar
Tarih ve kaynaklar bilgileri doğrulamanıza yardımcı olmak için saklanır. Okumayı kolaylaştırmak için çeviriler sunulmuştur; koşullar ve gereksinimler için resmi kaynak esas alınır.
Kaynak referans : https://calendar.carleton.ca/grad/courses/MATH/