ENGLISH
Lisansüstü
Lisansüstü Eğitim Enstitüsü
Bilgisayar Mühendisliği
Anlık RSS Bilgilendirmesi İçin Tıklayınız.Düzenli bilgilendirme E-Postaları almak için listemize kaydolabilirsiniz.

Bilgisayar Mühendisliği Programı Ana Sayfası / Program Ders Planı / Biçimsel Diller ve Sentaks Analizi (Ders bu dönem açılmayacktır.)

Biçimsel Diller ve Sentaks Analizi (Ders bu dönem açılmayacktır.)

Ders KoduYarıyıl Ders Adı T/U/L Türü Öğrenim Dili AKTS
CSE0504 Biçimsel Diller ve Sentaks Analizi (Ders bu dönem açılmayacktır.) 3/0/0 SA İngilizce 9
Dersin Amacı
 Alfabeler, karakter dizileri ve diller; otomatlar ve gramerler, Sonlu durumlu otomatlar (FA), Belirli sonlu durumlu otomatlar (DFA) –biçimsel ve basitleştirilmiş tanımlar (durum geçiş diagramları – durum geçiş tabloları), Belirsiz Sonlu durumlu Otomatlar (NFA) –Biçimsel tanım, NFA tanımlama dili, epsilon geçişlerini kaldırma yöntemi... Düzenli gramerler ve Sonlu durumlu otomat DFA ve NFA dönüşümleri ve eşitliği, Kapsam Bağımsız gramerler (CFGs) – biçimsel tanımlar, cümle formları, sol uçtan ya da sağ uçtan üretim yaklaşımları, Sözdizim ağacı üretimi ve üretimler.. Sözdizim ağacı ve belirsizlik.. Gramerde belirsizlik ve yığt yönetimi ile tanınabilen sözdizimleri.. Yüz birimden daha az birim (token) ile tanımlanabilen oyuncak dil tanımı... Soldan yineleme kaldırılması... tanımlanmış oyuncak dilin cümlelerinin tanınması için uygulamalı çalışmalar. Ders iki haftada bir yapılacak laboratuar ve proje ile desteklenecektir. 
Ön Koşullar Yok
Eş Koşullar Yok
Özel Koşullar
Öğretim Üyeleri
Asistanlar
Ders Gün,Saat ve Yeri Gün, XX.XX:XX.XX, XXXX Yerleşkesi XXX nolu derslik
Görüşme Saatleri ve Yeri Öğretim Üyesinin ismi, Gün, XX.XX-XX.XX, xxx Yerleşkesi Ofis no
Öğretim Yöntem ve Teknikleri
Temel Kaynaklar
1- Alfred Aho, Ravi Sethi & Jeffrey D. Ullman ; Compilers : Principles, Techniques & Tools ; 1986 Bell Labs or Addison wesley march 1988 corrected edition, ISBN 0-201-10088-6 (main text )  
 
2- Dr. Rafa E. Al-Qutaish; Compiler Construction: With Software Measurement Capability ; Publisher: LAP LAMBERT Academic Publishing (February 4, 2011); Paperback: 156 pages; ISBN-10: 3844306382; ISBN-13: 978-3844306385 
 
 
3- F.L.Bauer, J.Eickel (editors) ; Compiler Construction : An advanced Course ; Spinger verlag 1976, ISNB 0-540-08046-5 OR 0-387-08046-0  (for T-diagrams, also you may find them in various web cites)
 
 
4- Peter H. Salus (series editor) ; handbook of programming languages, vol III : Little Languages & Tools; MacMillan Technical Publishing 1998; ISBN 1-57870-010-8 (for defining course projects )   
 
5- D. Grune, H. Bal, C. Jacobs, K. Langendoen ; Modern Compiler Design ; John Wiley & Sons; 2000; ISBN: 0471976970 ; Paperback: 754 pages   Amazon Sales Rank : #67,370
 
6- Y.N.Srikant, Priti Shankar; The Compiler Design Handbook: Optimizations & Machine Code Generation ; CRC Press; 2002,  ISBN: 084931240X,   928 pages ,      Amazon Sales Rank : #171,350
 
7- Steven S. Muchnick ; Advanced Compiler Design and Implementation ; Morgan Kaufmann; 1997) ; ISBN: 1558603204,   Hardcover: 856 pages  Amazon Sales Rank : #73,574
 
8- Kenneth C. Louden ; Compiler Construction: Principles and Practice;   Publ.: Course Technology;   1997 ; ISBN: 0534939724,    Hardcover: 592 pages  Amazon Sales Rank : #107,877
 
9- William M. Waite,  Lief H. Carter, Lynn R. Carter ; Compiler Construction: Principles and Practice ; Addison-Wesley 1997 , ISBN:0673398226 ?  ISBN:0534939724 
 
10- Randy Allen, Ken Kennedy ; Optimizing Compilers for Modern Architectures: A Dependence-based Approach; Morgan Kaufmann; 2001 ,  ISBN: 1558602860, Amazon Sales Rank : #141,027
 
11- Randy M. Kaplan ; Constructing Language Processors for Little Languages ; Wiley; 1 edition (August 9, 1994) , ISBN: 0471597538,  paperback: 464 pages , Amazon Sales Rank : #359,401 
 
12- Evelyn Duesterwald (Editor), Compiler Construction ; Springer Verlag 2004, ISBN: 3540212973,  Paperback: 313 pages ,   $68.00   
 
13- Gorel Hedin (editor), Compiler Construction: 12th International Conference, 2003 Held As Part of the Joint  European Conferences on Theory and Practice  of Software, Lecture Notes in Computer Science, 2622,  Springer-Verlag  2003, ISBN: 3540009043, $56.00  Paperback: 334 pages 
 
14- R. Nigel Horspool (editor) ; Compiler Construction: 11th International  Conference, 2002 Held As Part of the Joint European Conferences on Theory and Practice of Software, Springer-Verlag  2002, ISBN: 3540433694 (Lecture Notes in Computer Science, 2304),   $69.95,  Paperback: 341 pages,    Amazon Sales Rank : #2,207,810 
 
15- R. Wilhelm (editor), Compiler Construction: 10th International Conference, Held As Part of the Joint  European Conferences on Theory and Practiceof Software, Springer-Verlag 2001, ISBN: 354041861X (Lecture Notes in  Computer Science, 2027   Amazon Sales Rank : #1,726,483 
 
16- William M. Waite, Lynn R. Carter  ; An Introduction to Compiler Construction; Publ. Harpercollins College Div 1993 , ISBN: 0673398226, Paperback: 438 pages ,  Amazon Sales Rank : #1,473,648 
 
17- Thomas W Parsons ; Introduction to Compiler Construction ; Publ. W. H. Freeman, 1992, ISBN: 0716782618,   Hardcover: 359 pages , Amazon Sales Rank : #51,114 
 
18 -Robert Morgan; Building an Optimizing Compiler; Digital Press, 1998);  ISBN: 155558179X     paperback: 450 pages, Amazon Sales Rank : #746,423
 
Diğer Kaynaklar
Haftalık Ders Programı
Hafta Dersin İçeriği Öğretim Yöntem ve Teknikleri
1. Hafta Alfabe, karakter dizileri ve diller (Alphabets, Strings and Languages);
2. Hafta Otomatlar ve Gramerler, Sonlu durumlu otomatlar ve geçişleri tam belirlenmiş otomatlar ( DFA) Biçimsel gösterimler ve basitleştirilmiş gösterimler (-Formal definition & simplified notations) durum geçişleri çizelgesi (state transition diagram) ve geçiş tablosu (transition table),
3. Hafta Epsilon geçişi içeren Gösterimler , epsilon geçişlerini kaldırarak DFA ve NFA eşdeğerlerini bulma,
4. Hafta Düzgün gramerler ve sonlu durumlu otomatlar (Regular grammars and FA), Kapsam Bağımsız gramerler (Context-free Grammars (CFGs)) Biçimsel tanımlar, cümle biçimleri (sentential forms), sol yandan açılımlar ve sağ yandan açılımlar (leftmost and rightmost derivations) . Açılım ağacı ya da sözdizim ağacı (Derivation tree or Parse tree) -
5. Hafta Sözdizim ağacı ve cümlenin açılımı arasında ilişkiler (Relationship between parse trees and derivations). Sözdizim çözümleme, belirsizlik (Parsing and ambiguity) ve anlamsal çözümleme ya da belirsiz açılım (default) ile çözülen durumlar,
6. Hafta Gramer ve dillerde belirsizlik (Ambiguity in grammars and Languages) “Pushdown Automata (PDA)” kuruluşu ; sözdizimin doğruluk kabulü, “Kabul durumu”na boş yığıt ile ulaşabilmek ( The language of PDA (acceptance by final state and empty stack).)
7. Hafta Yüz (100) birimden (token) küçük bir oyuncak dilin sözdizim tanımı - Oyuncak dil, C dili alt kümesi de olabilir
8. Hafta Tahmini ara sınav zamanı (Tentative midterm time)
9. Hafta Soldan yinelemelerin kaldırılması (Removing Left Recursion) ve bu çaşılmanın gerekçesi.
10. Hafta Oyuncak dilin sözdizim çözümlemesi için uygulamalı çalışma –Lex -YACC
11. Hafta Sözdizim yönetimli derleme ve anlamsal çözümleme modüllerinin yapıya bütünleştirilmesi
12. Hafta Oyuncak dil üzerinde anlamsal çözümleme (Semantic Anaysis) örnekleri
13. Hafta Kod üretme öncesinde dörtlülerin ( quadruples) üretilmesi
14. Hafta Ders, iki haftada bir yapılacak laboratuar ve ders projesi ile desteklenecektir. Bu hafta projelerin sunum ve değerlendirmesi için ayrılmıştır.
15. Hafta
16. Hafta
17. Hafta
Değerlendirme Ölçütleri
Ölçüt Tipleri Adet Yüzdesi(%)
Ara sınav(lar) 1 27
Derse Devam / Katılım 1 6
Laboratuar 1 27
Final 1 40


ÖÇ-1Biçimsel Dillerin üç tipinin yetenekleri nin anlaşılması.
ÖÇ-2Makul bir belirteç yapısını tanımlamak ve tarayıcı geliştirmek.
ÖÇ-3Yukarıdan aşağı ve aşağıdan yukarı sözdizimi analizi yöntemi yeteneklerini anlamak
ÖÇ-4Yukarıdan aşağı metodunu kullanırken dilbilgisi sol yinelemenin ortadan kaldırılması gerekliliğini anlamak
ÖÇ-5Bir sözdizimi analizi üretecek üçlü veya dörtlü bir yapı tasarımı ön işlemci, tarayıcı ve sözdizimi analiz aşamaları geliştirmek
ÖÇ-6Derleyici Geliştirme aracı kullanımı kullanma becerisi kazanmak.
Program Çıktıları
PÇ-1lisans ve lisansüstü mühendislik ve diğer disiplinlerden edinilen bilgiyi belirleme, ifade etme ve uzmanlık alanında ileri seviye bilgi gerektiren yeni ve karmaşık bilgisayar mühendisliği problemlerini çözme becerisi
PÇ-2bilgisayar mühendisliğinin en az iki alt-disiplininde ileri konularda bilgi
PÇ-3uzmanlık alanındaki yeni bilgiyi anlama ve birleştirme becerisi
PÇ-4çoklu bağlamlarda ileri teknik bilgileri uygulama becerisi
PÇ-5 hayat boyu öğrenmenin önemini kavrama ve hayat boyu öğrenmeyi uygulama becerisi
PÇ-6uzmanlık alanındaki önemli bir konuda düzenli ve sistematik çalışma planlama ve uygulama becerisi
PÇ-7teknik materyalleri kabul gören standartlara uygun yazılmış resmi raporlar ile nakletme becerisi
PÇ-8varolan literatürü analiz etme ve kullanma becerisi
PÇ-9etkin sözlü komünikasyon becerisi
PÇ-10bilgisayar mühendisliği alanındaki gelişmelere ayak uydurma becerisi
Alan Yeterlilikleri Matrisi
Program Çıktıları - Öğrenim Çıktıları Matrisi
--
 PÇ 1PÇ 2PÇ 3PÇ 4PÇ 5PÇ 6PÇ 7PÇ 8PÇ 9PÇ 10
ÖÇ 1          
ÖÇ 2          
ÖÇ 3          
ÖÇ 4          
ÖÇ 5          
ÖÇ 6