So how do we parse a string with ou

So how do we parse a string with our calculator grammar? We saw the basic idea in Figure 2.13. We start at the top of the tree and predict needed productions on the basis of the current left-most nonterminal in the tree and the current in-put token. We can formalize this process in one of two ways. The first, described in the remainder of this subsection, is to build a recursive descent parser whose subroutines correspond, one-to-one, to the nonterminals of the grammar. Recursive descent parsers are typically constructed by hand, though the ANTLR parser generator constructs them automatically from an input grammar. The second approach, described in Section 2.3.2, is to build an LL parse table,which is then read by a driver program. Table-driven parsers are almost always constructed automatically by a parser generator. These two options—recursive descent and table-driven—are reminiscent of the nested case statements and table driven approaches to building a scanner that we saw in Sections 2.2.2 and 2.2.3. Handwritten recursive descent parsers are most often used when the language to be parsed is relatively simple, or when a parser-generator tool is not available

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

Vậy làm thế nào chúng tôi làm phân tích một chuỗi với ngữ pháp máy tính của chúng tôi? Chúng tôi thấy ý tưởng cơ bản trong hình 2,13. Chúng tôi bắt đầu ở đầu của cây và dự đoán các sản phẩm cần thiết trên cơ sở hiện tại trái hầu hết nonterminal trong cây và kỷ niệm trong đặt hiện tại. Chúng tôi có thể chính thức hóa quá trình này trong một trong hai cách. Các đầu tiên, được mô tả trong phần còn lại của tiểu mục này, là để xây dựng một đệ quy gốc phân tích cú pháp có subroutines tương ứng, một trong-một, để nonterminals ngữ Pháp. Đệ quy gốc parsers được xây dựng thông thường bằng tay, mặc dù máy phát điện phân tích cú pháp của ANTLR xây dựng chúng tự động từ một đầu vào ngữ Pháp. Phương pháp thứ hai, được mô tả trong phần 2.3.2, là để xây dựng một bảng phân tích LL, sau đó được đọc bởi một chương trình điều khiển. Bảng điều khiển parsers hầu như luôn luôn tự động xây dựng bởi một máy phát điện phân tích cú pháp. Hai tùy chọn — đệ quy gốc và bảng điều khiển — được gợi nhớ của những điều khoản trường hợp lồng nhau và bàn điều khiển phương pháp tiếp cận để xây dựng một máy quét chúng ta đã thấy trong phần 2.2.2 và 2.2.3. Viết tay đệ quy gốc parsers thường xuyên nhất được sử dụng khi ngôn ngữ để được phân tích cú pháp là tương đối đơn giản, hoặc khi một công cụ phân tích cú pháp-máy phát điện là không có sẵn

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

Vì vậy, làm thế nào để chúng ta phân tích một chuỗi với ngữ pháp tính của chúng tôi? Chúng tôi thấy các ý tưởng cơ bản trong hình 2.13. Chúng tôi bắt đầu ở đầu của cây và dự đoán sản phẩm cần thiết trên cơ sở của hiện tại bên trái nhất nonterminal trong cây và hiện đang được đưa token. Chúng tôi có thể hợp thức hóa quá trình này bằng một trong hai cách. Việc đầu tiên, được mô tả trong phần còn lại của tiểu mục này, là để xây dựng một phân tích cú pháp đệ quy gốc mà chương trình con tương ứng, một-một, để không thuộc đầu cuối của ngữ pháp. Parsers gốc đệ quy thường được xây dựng bằng tay, mặc dù các máy phát điện ANTLR phân tích cú pháp xây dựng một cách tự động từ một ngữ pháp đầu vào. Cách tiếp cận thứ hai, được mô tả trong mục 2.3.2, là xây dựng một bảng phân tích cú pháp LL, mà sau đó được đọc bởi một chương trình điều khiển. Phân tích cú pháp bảng điều khiển gần như luôn luôn xây dựng tự động bởi một máy phát điện phân tích cú pháp. Hai tùy chọn đệ quy gốc và bảng điều khiển-là gợi nhớ của các báo cáo trường hợp lồng nhau và cách tiếp cận bảng hướng tới xây dựng một máy quét mà chúng ta đã thấy trong mục 2.2.2 và 2.2.3. Viết tay parsers gốc đệ quy thường được sử dụng nhất khi ngôn ngữ sẽ được phân tích cú pháp tương đối đơn giản, hoặc khi một công cụ phân tích cú pháp máy phát điện không có sẵn