Forth ile Sonlu Durum Makineleri: 1994'ten Zamansız Bir Teknik
Finite State Machines in Forth (1994)
J.V. Noble, Forth programlama dilinde deterministik ve deterministik olmayan sonlu durum otomata (FSM) oluşturmanın yöntemlerini sunuyor. En iyi yöntem, otomatın tanımı ile durum tablosu arasında birebir ilişki kurar ve yavaş iç içe IF koşullarını ortadan kaldırır. Makale, sabit noktalı sayı girişi örneğiyle üç farklı FSM uygulamasını karşılaştırır: kaba kuvvet CASE ifadeleri, daha iyi faktörlenmiş bir yaklaşım ve durum tablosunu doğrudan derleyen bir tanımlayıcı kelime. Amaç, okunması, hata ayıklanması ve değiştirilmesi kolay, aynı zamanda hızlı çalışan kod üretmektir.
Bu not, Forth'ta deterministik ve deterministik olmayan sonlu durum otomata oluşturma yöntemleri sağlar; 'en iyi' yöntem, otomatın tanımı ile durum tablosu arasında birebir ilişki kurar.