The parse tree for this program app

The parse tree for this program appears in Figure 2.17. The parser begins by calling the subroutine program. After noting that the initial token is a read, program calls stmt_list and then attempts to match the end-of-file pseudo-token.
(In the parse tree, the root, program,has two children, stmt_list and $$.) Procedure stmt_list again notes that the upcoming token is a read. This observation allows it to determine that the current node (stmt_list) generates stmt stmt_list (rather than
). It therefore calls stmtandstmtlist before returning. Continuing in this fashion, the execution path of the parser traces out a left-to-right depth-first traversal of the parse tree. This correspondence between the dynamic execution trace and the structure of the parse tree is the distinguishing characteristic of recursive descent parsing. Note that because the stmt list nonterminal appears in the right-hand side of a stmt list production, the stmt_list subroutine must call itself. This recursion accounts for the name of the parsing technique.

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

Cây phân tích cho chương trình này xuất hiện trong hình 2,17. Phân tích cú pháp bắt đầu bằng cách gọi chương trình chương trình con. Sau khi nhận thấy rằng mã thông báo ban đầu là một chi, chương trình gọi stmt_list và sau đó cố gắng để phù hợp với mã thông báo giả cuối của tập tin.(Trong cây phân tích, gốc, chương trình, có hai người con, stmt_list và $$) Thủ tục stmt_list một lần nữa ghi chú rằng kỷ niệm sắp tới là một chi. Quan sát này cho phép nó để xác định các nút hiện tại (stmt_list) tạo ra stmt stmt_list (thay vì). Nó do đó gọi stmtandstmtlist trước khi trở về. Tiếp tục trong thời trang này, con đường thực hiện phân tích cú pháp dấu vết trong một traversal sâu đầu tiên trái sang phải của cây phân tích. Này thư từ giữa dấu vết động thực hiện và cấu trúc của cây phân tích là đặc trưng của đệ quy gốc phân tích. Lưu ý rằng vì stmt danh sách nonterminal xuất hiện ở bên phải của vở stmt danh sách, chương trình con stmt_list phải gọi chính nó. Đệ quy này chiếm tên của các kỹ thuật phân tích cú pháp.

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

Cây phân tích cú pháp cho chương trình này xuất hiện trong hình 2.17. Bộ phân tích bắt đầu bằng cách gọi chương trình chương trình con. Sau khi lưu ý rằng các dấu hiệu ban đầu là một đọc, chương trình gọi stmt_list và sau đó cố gắng để phù hợp với end-of-file pseudo-token.
(Trong cây phân tích cú pháp, các gốc, chương trình, đã có hai con, stmt_list và $$.) Thủ tục stmt_list một lần nữa lưu ý rằng các dấu hiệu sắp tới là một đọc. Quan sát này cho phép nó để xác định rằng các nút hiện tại (stmt_list) tạo stmt_list stmt (hơn?). Do đó nó stmtandstmtlist trước khi trở về. Tiếp tục trong thời trang này, con đường thực hiện các phân tích cú pháp vạch ra một traversal sâu-đầu tiên từ trái sang phải của cây phân tích cú pháp. Thư từ giữa các dấu vết thực hiện động và cấu trúc của cây phân tích là đặc trưng của phân tích cú pháp đệ quy gốc. Lưu ý rằng vì danh sách stmt nonterminal xuất hiện ở phía bên phải của một sản xuất danh sách stmt, các chương trình con stmt_list phải gọi chính nó. Đệ quy này chiếm tên của các kỹ thuật phân tích cú pháp. ?