• Buradasın

    LR parsing nasıl yapılır?

    Yazeka

    Arama sonuçlarına göre oluşturuldu

    LR (Left-to-Right) parsing şu adımlarla yapılır:
    1. Başlangıç: Boş bir yığın oluşturulur ve giriş dizisinin başı ($) yığının en altına yerleştirilir 13. Giriş dizisinin başlangıç sembolü yığının üstüne yerleştirilir 1.
    2. Giriş Okuma: Giriş dizesi soldan sağa, sembol sembol okunur 13.
    3. Shift ve Reduce İşlemleri:
      • Shift: Mevcut giriş sembolü yığına eklenir ve bir sonraki sembol okunur 13.
      • Reduce: Yığın, bir üretim kuralının sağ tarafıyla eşleşirse, sol taraf sembolüyle değiştirilir 13.
    4. Parser Eylemleri: Parsing tablosu kullanılarak shift, reduce, kabul veya hata eylemleri belirlenir 13:
      • Kabul: Yığın, başlangıç sembolünü içeriyorsa ve giriş tamamen tüketilmişse, dize başarıyla parsed edilir 1.
      • Hata: Geçerli yığın ve giriş sembolü için geçerli bir eylem yoksa, sözdizimi hatası bildirilir 1.
    5. Sonlandırma: Giriş başarıyla parsed edildiğinde (kabul durumu) veya bir hata oluştuğunda algoritma sona erer 1.
    5 kaynaktan alınan bilgiyle göre:

      Yanıtı değerlendir

      5 kaynak

      1. naukri.com
        1
      2. brainkart.com
        2
      3. geeksforgeeks.org
        3
      4. www1.aucegypt.edu
        4
      5. en.wikipedia.org
        5