Ders İçeriği
|
Derleyici, derleyici çeşitleri, derleme, anlamsal analiz, (lexical analysis) ve ilişki özellikleri. Sonlu otomata kavramı, düzensiz sonlu otomata (Non-deterministic finite automata, NFA), NFA’ların DFA’lara (Deterministic finite automata) dönüşümü, enküçükleme (minimisation) ve eniyileme algoritmaları, sonlu otomata örnek yapıları, geleneksel kümeler ve ifadeleri, otomata eşdeğerleri. İçerikten bağımsız dil bilgisi (context-free grammer) ve sözdizimi analizi, (syntax analysis), geleneksel dil bilgisi, sağ ve sol doğrusal dil bilgisi. Üstten alta ayrıştırma (top-down parsing), alttan üste ayrıştırma (bottom-up parsing), LR ayrıştırma, sözdizimi yönelimli tanımlar ve çevirimler, çeşitli programlama dili yapıları, dizi gösterimi (notation) ve alt yordam çağrıları. Sembol tablosu yönetimi, doğrusal listeler, arama ağaçları, karmaşık tablolar, bellek yönetimi, hata ayıklama, hata düzeltme, kod eniyileme, döngü eniyileme, kod yönetimi, makine modeli ve gözetleme (peephole) eniyileme.
|