To illustrate top-down (predictive)

To illustrate top-down (predictive) parsing, let us consider the grammar for a simple “calculator” language, shown in Figure 2.15. The calculator allows values to be read into (numeric) variables, which may then be used in expressions. Expressions in turn can be written to the output. Control flow is strictly linear (no loops, if statements, or other jumps). The end-marker ($$) pseudo-token is produced by the scanner at the end of the input. This token allows the parser to terminate cleanly once it has seen the entire program. As in regular expressions, we use the symbol
to denote the empty string. A production with
on the right-hand side is sometimes called an epsilon production.

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

Để minh họa trên xuống phân tích (đoán trước), chúng ta hãy xem xét ngữ pháp cho một ngôn ngữ máy tính"đơn giản", Hiển thị trong hình 2.15. Các máy tính cho phép các giá trị được đọc vào biến (số), mà sau đó có thể được sử dụng trong biểu hiện. Biểu thức lần lượt có thể được ghi vào đầu ra. Kiểm soát dòng chảy là nghiêm chỉnh tuyến tính (không có vòng, nếu báo cáo, hoặc nhảy khác). Kỷ niệm giả cuối-đánh dấu ($$) được sản xuất bởi các máy quét ở phần cuối của các đầu vào. Mã thông báo này cho phép phân tích cú pháp để chấm dứt sạch một khi nó đã nhìn thấy toàn bộ chương trình. Như trong biểu thức thông thường, chúng tôi sử dụng các biểu tượng để biểu thị chuỗi rỗng. Một sản xuất với trên bên phải đôi khi được gọi là một sản xuất epsilon.

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

Để minh họa từ trên xuống (dự đoán) phân tích, chúng ta hãy xem xét các ngữ pháp cho một đơn giản "máy tính" ngôn ngữ, thể hiện trong hình 2.15. Các máy tính cho phép các giá trị sẽ được đọc vào (số) biến, sau đó có thể được sử dụng trong các biểu thức. Biểu thức lần lượt có thể được ghi vào đầu ra. Kiểm soát dòng chảy là đúng tuyến tính (không có vòng, nếu báo cáo, hoặc nhảy khác). The end-marker ($$) pseudo-token được sản xuất bởi các máy quét ở cuối đầu vào. Thẻ này cho phép phân tích cú pháp để chấm dứt sạch một khi nó đã nhìn thấy toàn bộ chương trình. Như trong biểu thức thông thường, chúng tôi sử dụng các biểu tượng? Để biểu thị chuỗi rỗng. Một sản với? Phía bên tay phải là đôi khi được gọi là một sản epsilon.