Phân cấp cho các ngữ pháp sau: LL1, SLR1, LR0, LR1 và LALR1 là gì?

Question

Các ngữ pháp này có liên quan với nhau như thế nào? ví dụ. SLR là một tập con của LALR1. Có bất kỳ phương pháp thiết lập để làm việc ra các mối quan hệ giữa những người khác?

Answer 1

Có ba loại Ngữ cảnh miễn phí ngữ cảnh (CFG'S).

1) Floyd-Evans được phân tách 2) CFGs rõ ràng 3) Phương thức ưu tiên

Tất cả những cái u đã đề cập ở trên là rõ ràng CFG'S.

LL (0) < LL (1) < LL (k). LR (0) < SLR (1) < LALR (1) < LR (1) < LR (k). Ngoài ra, LL (k) < LR (k)

Mỗi LR (0) ngữ pháp id SLR (1) và mỗi SLR (1) là LALR (1) mà lần lượt là LR (1).