Cho trước văn phạm G thì mục đính tính FOLLOW và First của các ký hiệu văn phạm G là

Để xây dựng phương pháp Bottom-up

Để xây dựng bảng phân tích M

Để xây dựng bảng phân tích SLR

Để thăm dò khả năng phân tích cú pháp của chuỗi nhập vào

Trả lời:

Đáp án đúng: B

Tính FOLLOW và FIRST là bước quan trọng trong việc xây dựng bảng phân tích cú pháp, đặc biệt là bảng phân tích LL(1). Mục đích chính của việc tính FOLLOW và FIRST là để xác định cách chọn sản xuất (production) phù hợp trong quá trình phân tích cú pháp từ trên xuống (top-down parsing), tránh việc đoán mò và đảm bảo tính hiệu quả của quá trình phân tích. Trong các phương pháp phân tích cú pháp, bảng phân tích M (Predictive Parsing Table) sử dụng trực tiếp thông tin từ FIRST và FOLLOW để đưa ra quyết định.

200+ câu hỏi trắc nghiệm Chương trình dịch có lời giải theo từng bước - Phần 4

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 17:

Quá trình phân tích từ vựng cho câu lệnh gán: position = initial + rate*60 sẽ tách thành bao nhiêu Từ tố số nguyên?

Lời giải:

Đáp án đúng: D

Câu lệnh `position = initial + rate*60` được phân tích từ vựng như sau:

1. `position`: Định danh (biến)
2. `=`: Toán tử gán
3. `initial`: Định danh (biến)
4. `+`: Toán tử cộng
5. `rate`: Định danh (biến)
6. `*`: Toán tử nhân
7. `60`: Hằng số nguyên

Vậy, có duy nhất một từ tố số nguyên là `60`.

Do đó, đáp án đúng là D.

Câu 18:

Cho trước câu lệnh gán: position = initial + rate*60, trong phân tích từ vựng thì nhận định nào sau đây đúng?

Lời giải:

Đáp án đúng: C

Trong phân tích từ vựng, "từ tố định danh" (identifier token) là tên do người dùng định nghĩa, thường dùng để đặt tên cho biến, hàm, lớp, v.v. Trong câu lệnh `position = initial + rate*60`, các từ tố định danh là `position`, `initial` và `rate`. Số `60` là một hằng số số học (numeric literal), `+` và `*` là các toán tử.

* Phương án A: Sai vì "position" là từ tố định danh, nhưng "60" là hằng số số học.
* Phương án B: Sai vì "position" là từ tố định danh, nhưng "*" là toán tử nhân.
* Phương án C: Đúng vì cả "position" và "initial" đều là từ tố định danh.
* Phương án D: Sai vì "position" là từ tố định danh, nhưng "+" là toán tử cộng.

Câu 19:

Trong chương trình nguồn (ngôn ngữ C): printf(“Hello World!”) có những từ tố nào? A. Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc

Lời giải:

Đáp án đúng: C

Trong câu lệnh `printf("Hello World!")`:
- `printf` là một từ khóa (tên của hàm).
- `(` là dấu mở ngoặc.
- `"Hello World!"` là một xâu ký tự (string literal).
- `)` là dấu đóng ngoặc.
Vậy đáp án đúng là C.

Câu 20:

Trong chương trình nguồn (ngôn ngữ C): printf(“ max cua hai so %d”, max) có những từ tố nào?

Lời giải:

Đáp án đúng: C

Câu lệnh `printf(" max cua hai so %d", max)` trong ngôn ngữ C được phân tích như sau:

* printf: Đây là một từ khóa (keyword) trong C, đại diện cho hàm in ra màn hình.
* (" max cua hai so %d", max): Đây là phần đối số của hàm `printf`.
* " max cua hai so %d": Đây là một chuỗi (xâu) ký tự, được gọi là chuỗi định dạng. Nó chứa văn bản sẽ được in ra, cũng như các định dạng để in các biến. `%d` là một định dạng để in ra một số nguyên.
* ,: Dấu phẩy dùng để phân tách các đối số cho hàm `printf`.
* max: Đây là một định danh (identifier), là tên của một biến (trong trường hợp này có lẽ là một biến số nguyên).

Vậy, các thành phần (từ tố) của câu lệnh trên bao gồm: từ khóa `printf`, dấu mở ngoặc `(`, xâu (chuỗi) `" max cua hai so %d"`, dấu phẩy `,`, định danh `max`, và dấu đóng ngoặc `)`.

Do đó, đáp án C là đáp án chính xác nhất.

Câu 21:

Trong chương trình nguồn (ngôn ngữ C): printf(“ max cua hai so %d”, max) có bao nhiêu từ tố xâu?

Lời giải:

Đáp án đúng: B

Trong đoạn code `printf(“ max cua hai so %d”, max)`, ta cần xác định số lượng từ tố xâu. Từ tố xâu là một chuỗi ký tự liên tục được bao quanh bởi dấu ngoặc kép. Trong trường hợp này, chỉ có một chuỗi ký tự nằm trong dấu ngoặc kép, đó là `“ max cua hai so %d”`. Do đó, số lượng từ tố xâu là 1.

Vậy đáp án đúng là B.

Câu 22:

Trong chương trình nguồn (ngôn ngữ C): printf(“Hello World!”) có bao nhiêu từ tố xâu?

Lời giải: