Kapan

Menurut artikel Wikipedia , L dalam berarti "pemindaian kiri-ke-kanan", dan "R" berarti "derivasi paling kanan." Namun, dalam kertas asli Knuth pada tata bahasa , ia mendefinisikan (pada halaman 610) sebagai bahasa yang "diterjemahkan dari kiri ke kanan dengan terikat ." $LR(k)$ $LR(k)$ $LR(k)$ $k$

Saya menduga bahwa terminologi baru ini dipilih untuk melengkapi "pemindaian kiri-ke-kanan, turunan paling kiri ." Yang mengatakan, saya tidak tahu kapan terminologi berubah arti. $LL(k)$

Adakah yang tahu dari mana akronim yang lebih baru untuk berasal? $LR(k)$

formal-languages reference-request terminology formal-grammars parsers templatetypedef
sumber

Sudahkah Anda mencapai kemajuan dalam pertanyaan ini? Saya hanya berada di tempat yang sama sekarang, tidak tahu artinya bergantung pada mana. Mengajar kursus pengantar, saya tidak ingin masuk ke detail begitu banyak untuk menjelaskan tata bahasa LL juga (jadi, "kiri-ke-kanan" -berarti akan bagus dan sederhana), tetapi di sisi lain, mengajar arti yang salah tidak dapat diterima.

lukas.coenig

@ lukas.coenig Saya tidak berpikir "salah" menggunakan istilah yang lebih modern. Sayangnya, saya belum mendengar apa pun sejak saya memposting pertanyaan ini beberapa waktu lalu.

templatetypedef

Maaf di sini bahwa - btw pertanyaan yang sangat bagus. (Kekhawatiran saya bukan tentang terminologi modern - saya lebih suka menggunakan yang lama yang lebih sederhana. Namun, saya menemukan cara yang akurat dengan hanya mengutip makalah asli di sebelah definisi. Ini tidak bisa salah juga. ..)

lukas.coenig

Kapan

Jawaban: