bursa escort bursa escort beylikdüzü escort escort bayan afyon escort escort bayan istanbul escort mersin escort bayan escort kayseri bursa escort escort kayseri bursa escort banko tahmin meyve siparişi bursa escort bursa escort

Programda Uyulacak Gramer

<assign>-><id>=<expr>

<id>->A | B | C

<expr>-><id>+<expr>

            | <id>*<expr>

            | (<expr>)

            | <id> 

Yukarıdaki kurala göre A=B*(A+C) ifadesini en sol türetme yöntemini kullanarak oluşturalım.

  1. <assign>=><id>=<expr>
  2.               =>   A  =<expr>
  3.               =>   A  =<id> * <expr>
  4.               =>   A  =   B *  <expr>
  5.               =>   A  =   B *  (<expr>)
  6.               =>   A  =   B *  (<id> + <expr>)
  7.               =>   A  =   B *  (  A   + <expr>)
  8.               =>   A  =   B *  (  A   +  <id>   )
  9.               =>   A  =   B *  (  A   +    C     )

         1. adımda programımızı başlattım. <assign> yerine <id> ve <expr> ifadesini koydum.Her aşamada bir lexeme değiştirme hakkımız var.

        2. aşamada kurala bakıyoruz <id> yerine neler koyabiliriz diye A,B,C değerlerinden biri koyabiliriz.Bizden istenen soruya göre hareket ettiğimiz için A koydum.

       3. Adımda A nın sağ tarafındaki <expr> bölümünü açacağız.Bizden istenen ifadede çarpma işlemi var bu yüzden bu yüzden <expr> yerine <id>*<expr> ifadesini koyuyoruz.

         4.adımda <id> yerine B ifadesini yerleştirdim.Bu aşamada neden <expr> ifadesini açmadıkta <id> yi açtık diye bir soru aklınıza gelebilir.Burda en soldan türetme olduğundan <id> ifadesini açıyoruz.

        5. adımda <expr> yerine gelebilecek seçeneklerden parantezli olanı seçip yerleştirdim.

        6. adımda artık parantezin içinde neler olacak onu belirliyorum.Soruda A+C istemişti bu yüzden gramerde <id>+<expr> ifadesini kullanacağım.

        7. adımda yine soldaki <id> yerine bu sefer A ifadesini yerleştirdim.Solda yerine konulacak ifade kalmadı sıra <expr> ifadesine geldi.<expr> ifadesi yerine C yi kullanmam lazım.

          8. adımda bu yüzden <expr> yerine <id> yazdım.

         9 adımda ise <id> yerine C ifadesini koydum.Bizden istenen ifadeyi (A=B*(A+C)) en  sol türetme yöntemiyle oluşturmuş oldum.


Yazar : Emrah Kahraman

Bilgisayar Mühendisi

“En Sol Türetme Left Most Derivations” için 1 Yorum

  1. Mehmet A. dedi ki:

    bn sınavlar için calısıyorum güzel örnek olmus dahasını bekliyoruz …

En Sol Türetme Left Most Derivations Yazısı için Yorum Yapabilirsiniz

Kan Bağışı
Reklam Panosu
Gurme

Reklam Panosu
Bağlantılar