30 câu hỏi
Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Chọn lần lượt các sản xuất (1) (1) (1) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này của quá trình phân tích thì đầu đọc trên xâu vào đang trỏ tới kí tự thứ bao nhiêu?
3
4
5
6
Cho văn phạm gồm các luật sinh: S –> T * P; T –> U ; T->T * U; P –> Q + P ; P->Q; Q –> id; U –> id Phát biểu nào bên dưới đúng?
Toán tử +là kết hợp trái, trong khi ∗ là kết hợp phải
Toán tử + là kết hợp phải, trong khi ∗ là kết hợp trái
Cả + và ∗ là kết hợp phải
Cả + và ∗ là kết hợp trái
Một ngôn ngữ được sinh ra bởi một văn phạm gọi là:
Ngôn ngữ lập trình
Ngôn ngữ phi ngữ cảnh
Ngôn ngữ máy
Ngôn ngữ hợp ngữ
Hai văn phạm được gọi là tương đương nếu:
Cùng sinh ra một ngôn ngữ
Cùng là văn phạm phi ngữ cảnh
Cùng có số luật sinh bằng nhau
Cùng là văn phạm mơ hồ
Cho văn phạm với các luật sinh: S->AS, S->b, A->SA, A->a. Kí hiệu I0 là tập mục đầu tiên của văn phạm, phép toán Goto(I0,S) =?
{S’->S, A->.a}
{A->S.A, S->.b}
{S’->S, A->S.A, A->.a}
{ S->.b , A->.a}
Cho văn phạm với các luật sinh: S->aAb; S->c; A->mSn. FOLLOW(S) =?
{b,a}
{a}
{c,n}
{n}
Cho văn phạm với các luật sinh: S->AS, S->b, A->SA, A->a Kí hiệu I0 là tập mục đầu tiên của văn phạm, phép toán Goto(I0,A) =?
{S’->S, A->.a}
{A->S.A, S->.b}
{S->A.S, S->.b}
{ S->.b , A->.a}
Cho văn phạm với các luật sinh: S->aAb; S->c; A->hSg. FIRST(A) =?
{b,a}
{h}
{c,g}
{a}
Cho văn phạm với các luật sinh: S->aAb; S->c; A->hSg. FIRST(S) =?
{a,b}
{a,c}
{h}
{g,a}
Cho văn phạm với các luật sinh: S -> AB; A -> aA ; A -> epsilon; B -> bB ; B-> epsilon, First(A) = :
{a, epsilon }
{a,b}
{b}
{b, epsilon}
Cho văn phạm với các luật sinh: S -> AB; A -> aA ; A -> epsilon; B -> bB ; B-> epsilon, First(B) = ?
{a, epsilon }
{a,b}
{b}
{b, epsilon}
Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Chọn lần lượt các sản xuất (1) (2) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này cây suy dẫn có bao nhiêu nút?
8
9
10
11
Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Chọn lần lượt các sản xuất (1) (2) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này của quá trình phân tích thì đầu đọc trên xâu vào đang trỏ tới kí tự nào?
A
B
C
dollar
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. Phân tích xâu vào “0111” bằng thuật toán Topdown. Chọn lần lượt các sản xuất (1) (2) (2) (3) (5) (4) (3) để phân tích thì tại thời điểm này cây suy dẫn có bao nhiêu nút?
8
9
10
11
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. Phân tích xâu vào “1011” bằng thuật toán Topdown. Chọn lần lượt các sản xuất (1) (2) (2) (3) (5) (4) (3) để phân tích thì phải quay lui bao nhiêu lần mới đạt trạng thái thành công?
0
1
2
3
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B- >1A; (5) B- >0. Phân tích xâu vào “0111” bằng thuật toán topdown. Chọn lần lượt các sản xuất (1) (2) (3) (4) (3) để phân tích thì phải quay lui bao nhiêu lần mới đạt trạng thái thành công?
0
1
2
3
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. Phân tích xâu vào “1011” bằng thuật toán Bottom-up. Quá trình phân tích nào sau đây đạt trạng thái thành công?
Phân tích lần lượt theo các sản xuất (1)(3)(2) (2)(3)
Phân tích lần lượt theo các sản xuất (1)(3)(4)(2)(3)
Phân tích lần lượt theo các sản xuất (3)(4)(2) (2) (3)
Phân tích lần lượt theo các sản xuất (1)(3)(4)(3)(2)
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. Phân tích xâu vào “1011” bằng thuật toán Topdown. Quá trình phân tích nào sau đây đạt trạng thái thành công?
Phân tích lần lượt theo các sản xuất (1)(3)(2) (2)(3)
Phân tích lần lượt theo các sản xuất (1)(3)(4)(2)(3)
Phân tích lần lượt theo các sản xuất (3)(4)(2) (2) (3)
Phân tích lần lượt theo các sản xuất (1)(3)(4)(3)(2)
Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B- >A1; (6) B->0. Phân tích xâu vào “1011” bằng thuật toán Bottom- up. Hành động của bộ phân tích lần lượt là: gạt (shift), thu gọn (reduce) theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4) thì trạng thái phân tích tại thời điểm này là gì?
Ngăn xếp: dollar A; Xâu vào: 11 dollar
Ngăn xếp: dollar 1; Xâu vào: 11 dollar
Ngăn xếp: dollar AA; Xâu vào: 1 dollar
Ngăn xếp: dollar A1; Xâu vào: 011 dollar
Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A- >1; (5) B- >A1; (6) B->0. Phân tích xâu vào “1011” bằng thuật toán Bottom-up. Hành động của bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4), gạt, thu gọn theo (5) thì trạng thái phân tích tại thời điểm này là gì?
Ngăn xếp: dollar A; Xâu vào: dollar
Ngăn xếp: dollar AA; Xâu vào: 1 dollar
Ngăn xếp: dollarA; Xâu vào: 11 dollar
Ngăn xếp: dollar AB; Xâu vào: dollar
Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A- >1; (5) B- >A1; (6) B->0. Phân tích xâu vào “1011” bằng thuật toán Bottom-up. Hành động của bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4), gạt, thu gọn theo (5), thu gọn (1) thì trạng thái phân tích tại thời điểm này là gì?
Ngăn xếp: dollar S; Xâu vào: dollar
Ngăn xếp: dollar AB; Xâu vào: dollar
Ngăn xếp: dollar A; Xâu vào: 1 dollar
Ngăn xếp: dollar S; Xâu vào: 1 dollar
Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B- >A1; (6) B->0. Phân tích xâu vào “1011” bằng thuật toán Bottom- up. Hành động của bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2) thì trạng thái phân tích tại thời điểm này là gì?
Ngăn xếp: dollar A; Xâu vào: 011 dollar
Ngăn xếp: dollar 1; Xâu vào: 011 dollar
Ngăn xếp: dollar A; Xâu vào: 11 dollar
Ngăn xếp: dollar A1; Xâu vào: 011 dollar
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. First(A)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. First(B)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. First(S)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Cho văn phạm gồm 7 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. First(S)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Cho văn phạm gồm 7 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. First(A)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Cho văn phạm gồm 7 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. First(B)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Cho văn phạm gồm 7 luật sinh: (1) S->BA; (2) C->A0; (3) A->1; (4) B->A1; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. FOLLOW(A)=?
{0}
{1}
{0,1}
{0,1,epsilon}
Cho văn phạm gồm 7 luật sinh: (1) S->BA; (2) C->A0; (3) A->1; (4) B->A1; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. FOLLOW(B)=?
{0}
{1}
{0,1}
{0,1,epsilon}