CHECK YOUR UNDERSTANDING20. What is

CHECK YOUR UNDERSTANDING
20. What is the inherent “big-O” complexity of parsing? What is the complexity of parsers used in real compilers?
21. Summarize the difference between LL and LR parsing. Which one of them is also called “bottom-up”? “Top-down”? Which one is also called “predictive”? “Shift-reduce”? What do “LL” and “LR” stand for?
22. What kind of parser (top-down or bottom-up) is most common in production compilers?
23. What is the significance of the “1” in LR(1)?
24. Why might we want (or need) different grammars for different parsing algorithms?
25. What is an epsilon production?
26. What are recursive descent parsers? Why are they used mostly for small languages?
27. How might a parser construct an explicit parse tree or syntax tree?

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

KIỂM TRA SỰ HIỂU BIẾT CỦA BẠN20. điều gì sẽ là sự phức tạp "big O" vốn có của phân tích cú pháp? Sự phức tạp của parsers được sử dụng trong trình biên dịch thực sự là gì?21. tóm tắt sự khác biệt giữa LL và LR phân tích cú pháp. Mà một trong số họ cũng được gọi là "dưới lên"? "Top-down"? Cái nào cũng được gọi là "kiểu"? "Sự thay đổi-giảm"? Những gì làm "LL" và "LR" nổi bật?22. những loại phân tích cú pháp (trên xuống hoặc dưới lên) là phổ biến nhất trong sản xuất trình biên dịch?23. điều gì sẽ là ý nghĩa của "1" trong LR(1)?24. tại sao có thể chúng tôi muốn (hoặc cần) grammars khác nhau cho các thuật toán phân tích cú pháp khác nhau?25. điều gì sẽ là một sản xuất epsilon?26. những gì là đệ quy gốc parsers? Tại sao họ được sử dụng chủ yếu cho các ngôn ngữ nhỏ?27. làm thế nào có thể phân tích cú pháp xây dựng một cây phân tích rõ ràng hoặc cây cú pháp?

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

KIỂM TRA HIỂU BIẾT CỦA BẠN
20. Vốn có "big-O" phức tạp của phân tích là gì? Sự phức tạp của phân tích cú pháp được sử dụng trong các trình biên dịch thực sự là gì?
21. Tóm tắt sự khác biệt giữa LL và LR phân tích cú pháp. Mà một trong số họ cũng được gọi là "từ dưới lên"? "Top-down"? Mà một trong những cũng được gọi là "tiên đoán"? "Shift-giảm"? Điều gì làm "LL" và "LR" đứng cho?
22. Những loại phân tích cú pháp (từ trên xuống hoặc từ dưới lên) là phổ biến nhất trong các trình biên dịch sản xuất?
23. Tầm quan trọng của "1" trong LR (1) là gì?
24. Tại sao chúng ta có thể muốn (hoặc cần) ngữ pháp khác nhau cho thuật toán phân tích khác nhau?
25. Một sản epsilon là gì?
26. Parsers gốc đệ quy là gì? Tại sao họ sử dụng chủ yếu cho các ngôn ngữ nhỏ?
27. Làm thế nào có thể phân tích cú pháp xây dựng một cây phân tích cú pháp hoặc cây rõ ràng?