“soldan sağa tarama, en sağdaki türev” anlamını ne zaman aldı ?


14

Göre Ara maddesi , L vasıtası "tarama için sağ-sol", ve "R" anlamına gelir "sağdaki türev". Bununla birlikte, Knuth'un gramerleriyle ilgili orijinal belgesinde , (sayfa 610) ' ile soldan sağa çevrilebilen bir dil olarak tanımlar .LR(k)LR(k)LR(k)k

Bu yeni terminolojinin ayrışmasının "soldan sağa taraması, en soldaki türevi" tamamlaması için seçildiğini tahmin ediyorum . Bununla birlikte, terminolojinin ne zaman anlam değiştirdiğini bilmiyorum.LL(k)

için yeni kısaltmanın nereden geldiğini bilen var mı ?LR(k)


Bu soruda herhangi bir ilerleme kaydettiniz mi? Şu an aynı noktadayım, hangi anlamın güvenileceğini bilmiyorum. Bir giriş dersi öğretirken, LL gramerlerini de açıklamak için çok fazla ayrıntıya girmek istemiyorum (bu nedenle, "soldan sağa" -bölüm güzel ve basit olurdu), ancak öte yandan, yanlış anlam kabul edilemez.
lukas.coenig

@ lukas.coenig Daha modern terminolojiyi kullanmanın "yanlış" olduğunu düşünmüyorum. Maalesef bu soruyu bir süre önce gönderdiğimden beri hiçbir şey duymadım.
templatetypedef

Üzgünüm burada - çok güzel bir soru btw. (Endişem modern terminoloji ile ilgili değil - eskisini daha basit olanı kullanmak istiyorum. Ancak, sadece tanımın yanındaki orijinal makaleye atıfta bulunarak doğru bir yol buldum. Bu da yanlış olamaz. ..)
lukas.coenig

Yanıtlar:


5

Gittim ve Don Knuth'a bunu sordum. Yeni terminolojiyi ilk olarak ve ayrıştırmadaki terminoloji arasında bir tutarlılık sağlamak için 1972 tarihli Yukarıdan Aşağı Sözdizimi Analizinde ( buraya bağlantı ) kullandığını belirtti .LL(k)LR(k)

Bu yardımcı olur umarım!

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.