Progressive stages in the top-down

Progressive stages in the top-down and bottom-up construction of a parse tree for the string A, B, C; appear in Figure 2.13. The top-down parser begins by predicting that the root of the tree (id_list) will be replaced by id id_list_tail. It then matches the id against a token obtained from the scanner. (If the scanner produced something different, the parser would announce a syntax error.) The parser then moves down into the first (in this case only) nonterminal child
and predicts that id_list tail will be replaced by, id id_list_tail.To make this prediction it needs to peek at the upcoming token (a comma), which allows it to choose between the two possible expansions for id list tail.It then matches the comma and the id and moves down into the next id list tail.In a similar,recursive fashion, the top-down parser works down the tree, left-to-right, predicting and expanding nodes and tracing out a left-most derivation of the fringe of the
tree.

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

Giai đoạn tiến bộ trong việc xây dựng trên xuống và dưới lên một cây phân tích cho chuỗi A, B, C; xuất hiện trong hình 2,13. Trên xuống phân tích cú pháp bắt đầu bằng cách dự đoán rằng gốc rễ của cây (id_list) sẽ được thay thế bằng id id_list_tail. Nó sau đó phù hợp với id chống lại một mã thông báo thu được từ các máy quét. (Nếu các máy quét sản xuất một cái gì đó khác nhau, phân tích cú pháp sẽ thông báo lỗi cú pháp.) Phân tích cú pháp sau đó di chuyển vào đầu tiên (chỉ trong trường hợp này) nonterminal trẻ emvà dự đoán rằng id_list đuôi sẽ được thay thế bởi, id id_list_tail.Để thực hiện dự đoán này, nó cần phải peek lúc token sắp tới (dấu phẩy), cho phép nó để lựa chọn giữa hai mở rộng có thể cho id danh đuôi.Nó sau đó phù hợp với dấu phẩy và id và di chuyển vào danh sách đuôi tiếp theo của id.Trong một thời trang tương tự, đệ quy, trên xuống phân tích cú pháp công trình xuống cây, trái sang phải, dự đoán và mở rộng các nút và truy tìm ra một derivation hầu hết trái của rìa của cáccây.

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

Giai đoạn tiến bộ trong top-down và xây dựng từ dưới lên của một cây phân tích cú pháp cho chuỗi A, B, C; xuất hiện trong hình 2.13. Các phân tích cú pháp từ trên xuống bắt đầu bằng cách dự đoán rằng gốc rễ của cây (id_list) sẽ được thay thế bởi id id_list_tail. Sau đó nó phù hợp với id chống lại một mã thông báo thu được từ máy quét. (Nếu máy quét sản xuất cái gì đó khác nhau, phân tích cú pháp sẽ công bố một lỗi cú pháp.) Các phân tích cú pháp sau đó di chuyển xuống đầu tiên (trong trường hợp này chỉ) con nonterminal
và dự đoán rằng đuôi id_list sẽ được thay thế bởi, id id_list_tail.To dự đoán này nó cần phải nhìn trộm token sắp tới (dấu phẩy), mà cho phép nó để lựa chọn giữa hai bản mở rộng có thể cho id danh sách tail.It sau đó phù hợp với các dấu phẩy và các id và di chuyển xuống danh sách id tiếp theo tail.In một tương tự, thời trang đệ quy, phân tích cú pháp từ trên xuống làm việc xuống cây, trái sang phải, dự đoán và mở rộng các nút và truy tìm ra một dẫn xuất trái nhất của rìa của
cây.