Yazeka
Arama sonuçlarına göre oluşturuldu
LR otomatı, aşağıdan yukarıya ayrıştırıcılar ailesine ait olup, indirgemeli yer değiştirme analizi tekniğini kullanır 2.
Çalışma prensibi:
- İlk durum ve karakter: Dize ve ilk karakteri verilir 2.
- Eylem tablosu: Eylem tablosunda, bu duruma karşılık gelen eylem aranır 2.
- Durum değiştirme (SHIFT): Eğer eylem "SHIFT" ise, karakter ve durum numarası yığına itilir, bir sonraki karakter okunur ve süreç tekrarlanır 2.
- Azaltma (REDUCE): Eğer eylem "REDUCE" ise, belirtilen üretimin kuyruğu kadar eleman yığından çıkarılır ve bu üretimin başı ile değiştirilir 2.
- Son durum: Bir üretimdeki nokta son durumda ise, bu durum otomatın son durumu olarak işaretlenir 2.
LR(0) otomatı oluşturmak için, genişletilmiş dilbilgisi oluşturulur ve başlangıç durumunun kapanışı hesaplanır 2. Ardından, her durum için yapımlar noktadan sonraki karaktere göre gruplandırılır ve yeni durumlar oluşturulur 2.
Daha fazla bilgi için YouTube'da "Example of LR(0) Automaton: Step-by-Step Explanation" videosu izlenebilir 1.
5 kaynaktan alınan bilgiyle göre: