Without additional code (not shown

Without additional code (not shown in Figure 2.16), the parser merely verifies that the program is syntactically correct (i.e., that none of the otherwise parse error clauses in the case statements are executed and that match always sees what it expects to see). To be of use to the rest of the compiler—which must produce an equivalent target program in some other language—the parser must save the parse tree or some other representation of program fragments as an explicit data structure. To save the parse tree itself, we can allocate and link together records to represent the children of a node immediately before executing the recursive subroutines and match invocations that represent those children. We shall need to pass each recursive routine an argument that points to the record that is to be expanded (i.e., whose children are to be discovered). Procedure match will also need to save information about certain tokens (e.g., character-string representations of identifiers and literals) in the leaves of the tree.

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

Không có mã số bổ sung (không hiển thị trong hình 2,16), phân tích cú pháp chỉ đơn thuần là để kiểm chứng rằng chương trình là cú pháp chính xác (tức là, rằng không ai trong số lỗi phân tích khác các điều khoản trong báo cáo trường hợp được thực hiện và kết hợp đó luôn luôn nhìn thấy những gì nó hy vọng sẽ nhìn thấy). Để sử dụng cho phần còn lại của trình biên dịch-mà phải sản xuất một chương trình tương đương mục tiêu trong một số ngôn ngữ khác-phân tích cú pháp phải tiết kiệm cây phân tích hoặc một số đại diện khác của các mảnh vỡ chương trình như là một cấu trúc dữ liệu rõ ràng. Để lưu cây phân tích riêng của mình, chúng tôi có thể phân bổ và liên kết với nhau các hồ sơ để đại diện cho trẻ em của một nút ngay lập tức trước khi thực hiện subroutines đệ quy và phù hợp với invocations đại diện cho những trẻ em. Chúng tôi sẽ cần phải vượt qua mỗi thói quen đệ quy một đối số điểm để ghi là để được mở rộng (tức là, mà trẻ em đang được phát hiện). Thủ tục phù hợp cũng sẽ cần phải lưu các thông tin về một số thẻ (ví dụ: ký tự-chuỗi đại diện của định dạng và literals) trong lá của cây.

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

Nếu không có mã bổ sung (không hiển thị trong hình 2.16), phân tích cú pháp chỉ xác nhận rằng chương trình là đúng cú pháp (tức là, không ai trong số các trường hợp phân tích các khoản lỗi trong báo cáo trường hợp được thực hiện và trận đấu đó luôn luôn nhìn thấy những gì họ hy vọng để xem). Để được sử dụng cho phần còn lại của các trình biên dịch mà phải sản xuất một chương trình mục tiêu tương đương trong một số ngôn ngữ khác phân tích cú pháp phải lưu các cây phân tích cú pháp hoặc một số đại diện khác của các mảnh vỡ chương trình như một cấu trúc dữ liệu rõ ràng. Để lưu các cây phân tích cú pháp riêng của mình, chúng ta có thể phân bổ và các hồ sơ liên kết với nhau để đại diện cho trẻ em của một nút ngay lập tức trước khi thực hiện các chương trình con đệ quy và các viện dẫn trận đấu mà đại diện cho những người trẻ. Chúng ta sẽ cần phải vượt qua từng thói quen đệ quy một lập luận mà chỉ vào bản ghi đó là để được mở rộng (ví dụ, có con được phát hiện). Thủ tục trận đấu cũng sẽ cần phải lưu các thông tin về thẻ nhất định (ví dụ, cơ quan đại diện ký tự chuỗi định danh và chữ) trong lá của cây.?