Anasayfa » Algoritmalar, Java ve Java Teknolojileri

Regular Expression to DFA Converter (Düzenli İfadeden Dfa ya Çeviri Yapan Java Otomata)

13 Mayıs 2012 6.671 kez okundu Yorum yok
1 Star2 Stars3 Stars4 Stars5 Stars (Henüz hiç oy kullanılmadı. İlk oyu siz verin.)
Loading...

Herkese merhabalar, bugün ki projemizde daha önceden geliştirdiğimiz e’nfa dan dfa ya çeviri yapan java otomatayı daha da geliştireceğiz ve verilen bir regular expression (düzenli ifade) ı dfa ya çeviren bir otomata geliştireceğiz.  Programımız yine aynı şekilde çalışmaktadır. Mevcut class larımızın üzerine yeni class lar ekleyerek programı geliştiriyoruz. Eklenen classlar şu şekilde

  • Converter (Çeviri işlemini yapan sınıfımız. İçerisinde ayrıca verilen regular expressionı tokenlara ayıran lexer bulunmaktadır.)
  • Relation
  • StateNfa

Ekran görüntümüz diğer projeyle çok benzerdir.

Regular expression bölümüne ifademizi yazıyoruz. İfademizde geçen harfleri ise  Language bölümüne yazıyoruz. Ardından Convert to Dfa and Draw butonuna basarak sonucu ekrana çizdiriyoruz. Örnek bir ekran görüntüsü şu şekilde olabilir.

Programın çalışır halini buradan indirebilirsiniz.(program çalışmaz ise bilgisayarınızda bulunan java runtime environmenti jre7 ye yükseltmeniz gerekecektir),
kaynak kodlarını buradan indirebilirsiniz.

 

<<< Önceki:

Sonraki: >>>


Facebookta Paylaş

Yorum Bırakın!

Yorum yaz, yada kendi sitende trackback (Geri besleme) olarak ekle. Ayrıca RSS ile bu konuya üye olabilirsin. .

Nazik olun. Temiz tutun. Konu dışına çıkmayın. Spam yaratmayın.

Bu tagları kullanabilirsiniz:
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Bloğumuz gavatarı desteklemektedir. Kendi gavatarınızı edinmek için lütfen Gravatar a üye olun.