200+ câu trắc nghiệm Chương trình dịch có đáp án - Phần 3

Các ký hiệu kết thúc a mà nó xuất hiện ngay sau A (bên phía phải của A) trong một dạng câu nào đó.

Các ký hiệu kết thúc a mà nó xuất hiện ngay trước A (bên phía trái của A) trong một dạng câu nào đó.

Nếu X là kí hiệu kết thúc thì FOLLOW(X) là {X}

Nếu X là kí hiệu kết chưa thúc thì {X} thuộc vào FOLLOW(X)

Phân tích từ trên xuống

Phân tích từ dưới lên

Có thể phân tích từ trên xuống hoặc từ dưới lên

Phân tích thu gọn

Xây dựng được cây suy dẫn với nút gốc là ký hiệu bắt đầu của văn phạm

Xây dựng được cây suy dẫn với nút gốc là một ký hiệu kết thúc của văn phạm

Xây dựng được cây suy dẫn với các nút lá là các ký hiệu kết thúc của văn phạm

Xây dựng được cây suy dẫn với các nút lá là các ký hiệu kết thúc và không kết thúc của văn phạm

Thử sai và quay lui về ký hiệu kết thúc của văn phạm

Tham lam

Sử dụng stack và quy lui

Sử dụng stack và quy hoạch động

Để 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

Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) cố gắng xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế phải của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế trái của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.

Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) là phương pháp xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế trái của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế phải của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.

Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế phải của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế phải của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.

Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế trái của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế trái của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.

“1” là trị từ vựng của từ tố số nguyên

“1” là mẫu mô mả của từ tố số nguyên

“1” là từ tố số nguyên

“1” là thuộc tính của từ tố số nguyên

4

5

6

7

5

4

3

2

4

3

2

1

“position” và “60” cùng là từ tố định danh (identify token)

“position” và “*” cùng là từ từ tố định danh

“position” và “initial” cùng là từ tố định danh

“position” và “+” cùng là từ tố định danh

“x”, “y”, và “z” là các biến của một chương trình viết bằng ngôn ngữ C

“x”, “y”, và “z” là các từ tố định danh

“x”, “y”, và “+” là các từ tố định danh

“x”, “y”, và “+” là các biến của một chương trình viết bằng ngôn ngữ C

4

3

2

1

4

3

2

1

Trong quá trình phân tích từ vựng các khoảng trắng (blank) sẽ bị bỏ qua.

Trong quá trình phân tích từ vựng các khoảng trắng cũng được tính là các từ tố.

Trong quá trình phân tích từ vựng các khoảng trắng cũng được tính chung là một từ tố.

Trong quá trình phân tích từ vựng các khoảng trắng cũng được tính chung là hai từ tố.

Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu hỏi

Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc, dấu phẩy

Từ tố từ khóa, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặc

Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc

Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu hỏi

Từ tố từ khóa, từ tố định danh, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặc, dấu phẩy

Từ tố từ khóa, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặc

0

1

2

3

0

1

2

3

0

1

2

3

0

1

2

3

7

10

12

11

(01)*0 = 0(10)*

(0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)*

(0+1)*01(0+1)*+1*0* = (0+1)*

Cả ba biểu thức đã cho đều đúng

Được chấp nhận bởi DFA

Được chấp nhận bởi PDA

Được chấp nhận bởi LBA

Được chấp nhận bởi máy Turing

[(a+b)*-(aa+bb)]*

[(0+1)-(0b+a1)*(a+b)]*

(01+11+10)*

(1+2+0)*(1+2)*

Ngôn ngữ thuộc lớp 0

Ngôn ngữ thuộc lớp 1

Ngôn ngữ thuộc lớp 2

Ngôn ngữ thuộc lớp 3

L = {aaaa,aabb,bbaa,bbbb}

L = {abab,abaa,aaab,baaa}

L = {aaab,baba,bbaa,bbbb}

L = {aaaa,abab,bbaa,aaab}

{xy,xy}

{xx,xy,yx,yy}

{x,y}

{x,y,xy}

Văn phạm lớp 3

Văn phạm lớp 2

Văn phạm lớp 1

Văn phạm lớp 0

{x,y}

{xy}

{x}

{y}