Perhaps the trickiest part of writi

Perhaps the trickiest part of writing a recursive descent parser is figuring out which tokens should label the arms of the case statements. Each arm represents one production: one possible expansion of the symbol for which the subroutine was named. The tokens that label a given arm are those that predict the production. A token X may predict a production for either of two reasons: (1) the right-hand side of the production, when recursively expanded, may yield a string beginning with X, or (2) the right-hand side may yield nothing (i.e., it is
,ora string of nonterminals that may recursively yield
), and X may begin the yield of what comes next. In the following subsection we will formalize this notion of prediction using sets called FIRST and FOLLOW, and show how to derive them automatically from an LL(1) CFG.

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

Có lẽ một phần khó khăn nhất của việc viết phân tích cú pháp gốc đệ quy figuring ra thẻ mà nên nhãn cánh tay của những điều khoản trường hợp. Cánh tay mỗi đại diện cho một sản xuất: một trong những có thể mở rộng các biểu tượng mà chương trình con được đặt tên. Thẻ nhãn một cánh tay nhất định là những người dự đoán việc sản xuất. Một mã thông báo X có thể dự đoán một sản xuất cho một trong hai lý do: (1) các bên phải của sản xuất, khi đệ quy mở rộng, có thể mang lại một khởi đầu chuỗi với X, hoặc (2) các bên có thể mang lại gì (tức là, nó là, ora chuỗi nonterminals mà có thể sản lượng đệ quy), và X có thể bắt đầu sản lượng của những gì đến tiếp theo. Trong phụ sau đây, chúng tôi sẽ chính thức hóa khái niệm này của dự đoán bằng cách sử dụng bộ gọi tên đầu tiên và làm theo, và hiển thị làm thế nào để lấy được chúng tự động từ một LL(1) CFG.

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

Có lẽ một phần khó khăn nhất trong việc viết một phân tích cú pháp đệ quy gốc là việc chỉ ra các thẻ nên nhãn vòng tay của các báo cáo trường hợp. Mỗi cánh tay đại diện cho một sản: một khả năng mở rộng của các biểu tượng mà chương trình con được đặt tên. Các thẻ mà gán cho một cánh tay đưa ra là những dự đoán sản xuất. Một dấu hiệu X có thể dự đoán một sản xuất cho một trong hai lý do: (1) phía bên tay phải của sản xuất, khi đệ quy mở rộng, có thể mang lại một chuỗi bắt đầu với X, hoặc (2) phía bên tay phải có thể mang lại gì ( tức là, nó là?, ora chuỗi các thuộc đầu cuối có thể mang lại một cách đệ quy?), và X có thể bắt đầu sản lượng của những gì xảy ra tiếp theo. Trong tiểu mục sau đây chúng tôi sẽ chính thức hóa khái niệm này dự đoán sử dụng bộ gọi là FIRST và FOLLOW, và cho thấy làm thế nào để lấy được chúng tự động từ một LL (1) CFG.