เมื่อฉันดูการแยกวิเคราะห์ Earley มันดูสง่างามมากและฉันสงสัยว่าทำไมเทคนิค GLR จึงเป็นที่นิยม ไม่มีใครรู้ว่าเกิดอะไรขึ้นกับ Earley ในการแยกวิเคราะห์ว่า Tomita สร้าง GLR หรือไม่ ประสิทธิภาพ? สิ่งพิมพ์ใด ๆ เกี่ยวกับการสนทนาเหล่านี้มีความนิยมอย่างสูง
เมื่อฉันดูการแยกวิเคราะห์ Earley มันดูสง่างามมากและฉันสงสัยว่าทำไมเทคนิค GLR จึงเป็นที่นิยม ไม่มีใครรู้ว่าเกิดอะไรขึ้นกับ Earley ในการแยกวิเคราะห์ว่า Tomita สร้าง GLR หรือไม่ ประสิทธิภาพ? สิ่งพิมพ์ใด ๆ เกี่ยวกับการสนทนาเหล่านี้มีความนิยมอย่างสูง
คำตอบ:
มาสายดีกว่าไม่มาเลย.
ถ้าฉันเข้าใจอย่างถูกต้อง Earley จะเลื่อนจากบนลงล่างและจะใช้เวลาและหน่วยความจำในการสร้างรายการ Earley สำหรับการผลิตทุกครั้งที่ S (i) ที่กำหนด ซึ่งหมายความว่าสำหรับภาษาธรรมชาติใน S (0) เราสร้างและตรวจสอบรายการ Earley สำหรับทุกคำที่เป็นไปได้ที่เริ่มประโยคและมีจำนวนมาก
แต่ GLR นั้นจะอยู่ด้านล่างดังนั้นสมมติว่าการค้นหาตาราง / สถานะแฮชอย่างมีประสิทธิภาพโทเค็นแรกจะเลือกช่วงการเปลี่ยนภาพถัดไปในเวลาคงที่
นี่เป็นความจริงโดยเฉพาะสำหรับภาษาธรรมชาติด้วยจำนวนโปรดักชั่นจำนวนมาก แต่ไม่ค่อยมีความหมายสำหรับภาษาการเขียนโปรแกรมด้วยชุดการผลิตขนาดเล็กมาก