Khi thực hiện phân tích ngữ nghĩa cho câu lệnh position = initial + rate * 10 thì trong chương trình nguồn của nó

Phương pháp xây dựng bảng phân tích cú pháp LR bao gồm ba phương pháp chính:

• Simple LR (SLR): Phương pháp đơn giản nhất, dễ cài đặt nhưng có thể không đủ mạnh để xử lý tất cả các ngữ pháp.


• Canonical LR (CLR): Phương pháp mạnh nhất, có thể xử lý nhiều loại ngữ pháp hơn SLR, nhưng đòi hỏi nhiều bộ nhớ hơn.


• Lookahead-LR (LALR): Phương pháp trung gian giữa SLR và CLR, cố gắng cân bằng giữa sức mạnh và hiệu quả bộ nhớ. Thường được sử dụng trong các trình tạo trình biên dịch thực tế.

Vì vậy, đáp án D là đáp án chính xác nhất vì nó bao gồm tất cả ba phương pháp này.

Câu hỏi yêu cầu tìm biểu thức chính quy ký hiệu cho "ZERO hoặc nhiều hơn x hoặc y". Điều này có nghĩa là chúng ta cần một biểu thức cho phép xuất hiện không hoặc nhiều lần ký tự 'x' hoặc ký tự 'y'.

• Phương án A: (x+y) chỉ ký hiệu "x hoặc y" một lần duy nhất.
• Phương án B: (x+y)* ký hiệu "không hoặc nhiều lần x hoặc y", đây là đáp án đúng. Dấu * là ký tự đại diện cho không hoặc nhiều lần xuất hiện của biểu thức đứng trước nó.
• Phương án C: (x* + y) ký hiệu "không hoặc nhiều lần x, hoặc y", không chính xác vì nó tách biệt x và y.
• Phương án D: (xy)* ký hiệu "không hoặc nhiều lần chuỗi xy", không phải là "không hoặc nhiều lần x hoặc y".

Để tìm First(B), ta xét các luật sinh có B ở vế trái:

(4) B->1A

(5) B->0

(7) B-> epsilon

Từ (4), 1 thuộc First(B).

Từ (5), 0 thuộc First(B).

Từ (7), epsilon thuộc First(B).

Vậy, First(B) = {0, 1, epsilon}.