Fischer and LeBlanc’s text [FL88] c

Fischer and LeBlanc’s text [FL88] contains an excellent survey of error recovery and repair techniques, with references to other work. The phrase-level recovery mechanism for recursive descent parsers described in Section 2.3.4 is due to Wirth [Wir76, Sec. 5.9]. The locally least-cost recovery mechanism for tabledriven LL parsers described in Section 2.3.4 is due to Fischer, Milton, and Quiring [FMQ80]. Dion published a locally least-cost bottom up repair algorithm in 1978 [Dio78]. It is quite complex, and requires very large precomputed tables. More recently, McKenzie, Yeatman, and De Vere have shown how to effect the same repairs without the precomputed tables, at a higher but still acceptable cost in time [MYD95].

Kết quả (Việt) 1:

Văn bản Fischer và của LeBlanc [FL88] có một cuộc khảo sát tuyệt vời của kỹ thuật phục hồi và sửa chữa lỗi, với tham chiếu đến các hoạt động khác. Cơ chế khôi phục cấp cụm từ cho đệ quy gốc parsers được mô tả trong phần 2.3.4 bật là do Wirth [Wir76, Sec. 5.9]. Cơ chế khôi phục tại địa phương ít nhất là chi phí cho tabledriven LL parsers được mô tả trong phần 2.3.4 bật là do Fischer, Milton, và Quiring [FMQ80]. Dion xuất bản tại địa phương chi phí ít nhất dưới lên sửa chữa thuật toán năm 1978 [Dio78]. Nó là khá phức tạp, và yêu cầu rất lớn precomputed bảng. Gần đây, McKenzie, Yeatman, and De Vere có hiển thị làm thế nào để thực hiện các sửa chữa cùng một mà không có các bảng precomputed, một cao nhưng vẫn chấp nhận được chi phí trong thời gian [MYD95].

Kết quả (Việt) 2:

Fischer và LeBlanc của văn bản [FL88] chứa một khảo sát sắc phục hồi lỗi và sửa chữa kỹ thuật, với tham chiếu đến các công việc khác. Các cơ chế phục hồi cụm cấp cho parsers gốc đệ quy mô tả trong Phần 2.3.4 là do Wirth [Wir76, Sec. 5,9]. Cơ chế thu hồi tại địa phương chi phí thấp nhất cho tabledriven parsers LL mô tả trong Phần 2.3.4 là do Fischer, Milton, và Quiring [FMQ80]. Dion được công bố từ dưới lên thuật toán sửa chữa cục bộ chi phí thấp nhất trong năm 1978 [Dio78]. Nó là khá phức tạp, và đòi hỏi phải có bảng precomputed rất lớn. Gần đây hơn, McKenzie, Yeatman, và De Vere đã cho thấy làm thế nào để thực hiện việc sửa chữa tương tự mà không có bảng precomputed, với chi phí cao hơn nhưng vẫn chấp nhận được trong thời gian [MYD95].