JavaScript is required

Phát biểu nào sau đây đúng nhất đối với chuỗi đầu vào cho bộ phân tích cú pháp. Chuỗi đầu vào bao gồm

A.

Các ký hiệu kết thúc của văn phạm, và kết thúc bởi ký hiệu ‘dollar’.

B.

Các ký hiệu kết thúc, không kết thúc, và kết thúc bởi ký hiệu ‘dollar’.

C.

Các ký hiệu không kết thúc của văn phạm.

D.

Các luật sinh của văn phạm.

Trả lời:

Đáp án đúng: A


Trong quá trình phân tích cú pháp, chuỗi đầu vào thường là một chuỗi các ký hiệu kết thúc (terminal symbols) được tạo ra từ văn phạm. Chuỗi này thường kết thúc bằng một ký hiệu đặc biệt, thường là ký hiệu '$' (dollar), để đánh dấu sự kết thúc của chuỗi đầu vào. Điều này giúp bộ phân tích cú pháp biết khi nào nó đã xử lý hết chuỗi đầu vào.

  1. Phương án A đúng vì nó mô tả chính xác thành phần của chuỗi đầu vào: các ký hiệu kết thúc và ký hiệu kết thúc chuỗi '$'.
  2. Phương án B sai vì nó bao gồm cả ký hiệu không kết thúc, trong khi chuỗi đầu vào chỉ chứa ký hiệu kết thúc.
  3. Phương án C sai vì nó chỉ đề cập đến ký hiệu không kết thúc, trong khi chuỗi đầu vào chứa ký hiệu kết thúc.
  4. Phương án D sai vì các luật sinh là một phần của văn phạm, không phải là chuỗi đầu vào.

Câu hỏi liên quan