Düzenli ifade (Regular Expressions - RE) ve arama yapılacak bir metin dosyası, GUI arayüzü ile alınacaktır. RE girişlerinin ders kitabındaki notasyon kullanılarak yapılacağı varsayılmalıdır (İstisna: R1oR2 yerine R1R2 (concatenation işlemi), R1UR2 yerine R1R2 kullanılabilir (birleşim işlemi)). RE ifadeleri, tüm basılabilir ASCII karakterlerini içerebilir.
GUI arayüzü ile alınan her bir RE, hem NFA’e (Non-Deterministic Finite Automata) hem de DFA’e (Deterministic Finite Automata) dönüştürülür. Bu dönüşümde hazır yazılım kütüphanesi kullanılmamalıdır.
Kullanıcının isteğine göre, RE’nin NFA ya da DFA karşılığı metin dosyası üzerinde koşulur. Bu amaçla, GUI ekranı ikiye bölünmelidir; ekranın yarısında DFA ya da NFA’in durum değişimleri dinamik olarak görüntüleniyorken, diğer yarısında metin dosyasında o an için işlenen sembol işaretlenmelidir.
Metin dosyasındaki her bir satırın RE’nin tanımladığı patern ile eşleşip eşleşmediği kontrol edilir, eşleşiyorsa satırın arka planı farklı bir renge boyanarak bu durum görsel olarak ifade edilir.
İşin Yapılacağı Konum: İSTANBUL
Görevin Başlangıç Tarihi: 25-04-2021
Görevin Bitiş Tarihi: 15-05-2021
Kategori: Yazılım