เมื่อไหร่


14

จากบทความของ Wikipediaนั้น L ในหมายถึง "การสแกนจากซ้ายไปขวา" และ "R" หมายถึง "การสืบทอดที่ถูกต้องที่สุด" อย่างไรก็ตามในเอกสารต้นฉบับของ Knuth บนไวยากรณ์เขากำหนด (หน้า 610) เป็นภาษาที่ "สามารถแปลได้จากซ้ายไปขวาด้วยถูกผูกมัด"LR(k)LR(k)LR(k)k

ฉันคาดเดาว่าคำศัพท์ใหม่นี้ได้รับเลือกให้เติมเต็มแยกวิเคราะห์ "จากซ้ายไปขวาสแกนมาจากซ้ายสุด" ที่กล่าวว่าฉันไม่ทราบเมื่อคำศัพท์เปลี่ยนความหมายLL(k)

ไม่มีใครรู้ว่าตัวย่อใหม่ของมาจากไหน?LR(k)


คุณประสบความสำเร็จในคำถามนี้หรือไม่? ตอนนี้ฉันอยู่ที่จุดเดิมไม่ทราบว่าหมายถึงอะไร การสอนหลักสูตรเบื้องต้นฉันไม่ต้องการที่จะอธิบายรายละเอียดเกี่ยวกับไวยากรณ์ของ LL เช่นกัน (เช่นซ้ายไปขวา) หมายถึงดีและเรียบง่าย แต่ในทางกลับกันการสอน ความหมายที่ผิดไม่สามารถยอมรับได้
lukas.coenig

@ lukas.coenig ฉันไม่คิดว่ามัน "ผิด" ในการใช้คำศัพท์ที่ทันสมัยกว่านี้ ฉันไม่ได้ยินอะไรเลยตั้งแต่ฉันโพสต์คำถามนี้ไปพักหนึ่งโชคไม่ดี
templatetypedef

ขออภัยที่นี่ - คำถามที่ดีมาก btw (ความกังวลของฉันไม่ได้เกี่ยวกับคำศัพท์ที่ทันสมัย ​​- ฉันอยากจะใช้คำศัพท์เก่าที่เรียบง่ายกว่ามากอย่างไรก็ตามฉันพบวิธีที่ถูกต้องโดยการอ้างถึงเอกสารต้นฉบับถัดจากคำจำกัดความมันไม่ผิดเลย .. )
lukas.coenig

คำตอบ:


โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.