Cho văn phạm tăng cường gồm các luật sinh E’->E; E-> E+T ; E-> T; T- >T*F; T-> F; F- > (E) ; F-> id. Tập mục I0 là tập mục thứ nhất của văn phạm, Goto (I0, F) =?

E ->.E + T; E ->.T; T ->.T * F; T ->.F; F ->. (E) ; F ->.id

E’-> E .; E->E .+T

T -> F.

E->T.; T->T.*F

Trả lời:

Đáp án đúng: C

Câu hỏi yêu cầu tìm tập mục Goto(I0, F). I0 bao gồm các luật E'-> .E, E-> .E+T, E-> .T, T-> .T*F, T-> .F, F-> .(E), F-> .id. Khi tính Goto(I0, F), ta tìm các mục có dạng A-> .Fβ trong I0. Mục phù hợp là T-> .F. Dịch chuyển dấu chấm qua F, ta được T-> F.. Closure({T-> F.}) = {T-> F.}. Vậy, Goto(I0, F) = {T-> F.}. Do đó, đáp án đúng là C.

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 2

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 47:

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FIRST(T)=?

Lời giải:

Đáp án đúng: B

Để tìm FIRST(T), ta cần xác định tập hợp các terminal có thể xuất hiện đầu tiên khi dẫn xuất từ T.

T -> FT'
F -> (E) | id

Vì T bắt đầu bằng F, FIRST(T) sẽ chứa tất cả các phần tử của FIRST(F). FIRST(F) = { (, id }.

Câu 48:

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FIRST(E') =?

Lời giải:

Đáp án đúng: D

Câu hỏi yêu cầu tìm FIRST(E') trong văn phạm đã cho.

E' có hai luật sinh: E' -> +T E' và E' -> epsilon.

FIRST(+T E') = {+}.
FIRST(epsilon) = {epsilon}.

Do đó, FIRST(E') = {+, epsilon}.

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

Câu 49:

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FIRST(T’) =?

Lời giải:

Đáp án đúng: D

Để tìm FIRST(T'), ta xét các luật sinh của T':

T' -> *FT'
T' -> epsilon

Theo định nghĩa, FIRST(T') là tập hợp các terminal có thể xuất hiện đầu tiên trong chuỗi dẫn xuất từ T'. Vì T' có thể sinh ra *FT', nên '*' thuộc FIRST(T'). Vì T' có thể sinh ra epsilon (ε), nên epsilon cũng thuộc FIRST(T').

Vậy, FIRST(T') = {*, epsilon}.

Câu 50:

Cho văn phạm với các luật sinh sau: E->TE; E’->+T E’; E’->epsilon; T->FT'; T'- >*FT’; T’->epsilon; F->(E); F->id; FOLLOW (E)=?

Lời giải:

Đáp án đúng: A

Để tìm FOLLOW(E), ta áp dụng các quy tắc sau:

1. Quy tắc 1: Đặt dấu $ (kết thúc chuỗi) vào FOLLOW(S), trong đó S là ký hiệu bắt đầu.
Trong trường hợp này, E là ký hiệu bắt đầu, vậy $ thuộc FOLLOW(E).

2. Quy tắc 2: Nếu có một luật sinh dạng A -> αBβ, thì mọi ký hiệu đầu cuối trong FIRST(β) (ngoại trừ ε) được thêm vào FOLLOW(B).

3. Quy tắc 3: Nếu có một luật sinh dạng A -> αB, hoặc một luật sinh dạng A -> αBβ, trong đó FIRST(β) chứa ε (tức là β có thể dẫn đến chuỗi rỗng), thì mọi ký hiệu trong FOLLOW(A) được thêm vào FOLLOW(B).

Áp dụng vào văn phạm đã cho:

* E -> TE'
* Theo quy tắc 3, FOLLOW(E) chứa FOLLOW(E').
* E' -> +T E' | ε
* Vì E' -> ε, theo quy tắc 3, FOLLOW(E') chứa FOLLOW(E).
* Vậy FOLLOW(E) và FOLLOW(E') chứa cùng các phần tử.
* F -> (E)
* Theo quy tắc 2, khi xét luật sinh F -> (E), thì ')' thuộc FOLLOW(E).

Kết hợp các yếu tố trên, FOLLOW(E) = {), $}.

Câu 1:

Ngôn ngữ máy tính thường được dịch thành mã giả bằng ngôn ngữ

Lời giải:

Đáp án đúng: A

Ngôn ngữ máy tính (Machine language) là ngôn ngữ bậc thấp nhất, sử dụng mã nhị phân (0 và 1) để biểu diễn các lệnh và dữ liệu. Mã giả (pseudocode) là một cách mô tả thuật toán hoặc chương trình bằng ngôn ngữ tự nhiên hoặc một dạng ký hiệu gần gũi với ngôn ngữ lập trình, nhưng không nhất thiết phải tuân theo cú pháp chặt chẽ của một ngôn ngữ cụ thể nào. Trong quá trình phát triển phần mềm, mã máy thường được "dịch" hoặc biểu diễn lại một cách trừu tượng hơn bằng mã giả để dễ hiểu, thiết kế và trao đổi ý tưởng trước khi triển khai bằng một ngôn ngữ lập trình cụ thể. Vì vậy, ngôn ngữ máy tính không "dịch" thành mã giả bằng ngôn ngữ Assembly, Pascal hay FORTRAN. Các ngôn ngữ Assembly, Pascal, FORTRAN là các ngôn ngữ lập trình bậc cao hơn, có thể được biên dịch hoặc thông dịch thành mã máy, chứ không phải ngược lại.

Câu 2:

Trị từ vựng (lexeme) là

Lời giải: