Kiểm tra 1.4

Văn phạm với các luật sinh A->aA; A → XYZ có bao nhiêu ký hiệu chưa kết thúc?

• 5

• 4

• 3

• 2

Giả sử ngôn ngữ đặc tả bởi các luật sinh sau: Stmt -> id := expr; expr -> expr + expr | expr expr | id | number; Với câu nhập vào là position := initial + rate 60 thì sẽ có một cây phân tích cú pháp được xây dựng. Khi duyệt cây phâp tích cú pháp này chúng ta sẽ có kết quả các từ tố (tokens) theo thứ tự là

• A.  60, position, :=, initial, +, rate, *

• A.  position, :=, initial, +, rate, *, 60

• A.  :=, position, initial, +, rate, *, 60

• A.  initial, position, :=, +, rate, *, 60

Biết rằng các biến position, initial, rate được khai báo kiểu số thực thì khi thực hiện phân tích ngữ nghĩa cho câu lệnh position = initial + rate * 10, số 10 sẽ được ép thành kiểu số thực thành dạng như nào?

• 10.00

• 10.0001

• 10.0002

• 10.0

Nếu ký hiệu chưa kết thúc A có luật sinh A → XYZ thì cây phân tích cú pháp có thể có một nút trong có nhãn A và có 3 nút con có nhãn tương ứng từ trái qua phải là

• X, Y, Z

• Z, Y, X

• Y, Z, X

• Z, X

Khi thực hiện phân tích ngữ nghĩa cho câu lệnh position = initial + rate * 10 thì trong chương trình nguồn của nó

• position, initial, rate phải khai báo là các biến số nguyên

• position, initial, rate phải khai báo là các biến số thực

• position, initial, rate có thể được khai báo là các biến số thực và số nguyên

• position, initial, rate phải khai báo là các biến kiểu chuỗi

Cây phân tích cú pháp (parse tree) được xây dựng dựa trên ý tưởng

• Ngôn ngữ được đặc tả bởi các ký hiệu kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

• Ngôn ngữ được đặc tả bởi các ký hiệu không kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

• Ngôn ngữ được đặc tả bởi các luật sinh. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

• Ngôn ngữ được đặc tả bởi các ký hiệu kết thúc và không kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.

Quá trình dịch được cài đặt bằng cách đánh giá các luật ngữ nghĩa cho các thuộc tính trong cây phân tích cú pháp theo một thứ tự xác định trước. Ta dùng phép duyệt cây theo chiều sâu để đánh giá quy tắc ngữ nghĩa. Thì thứ tự duyệt cây sẽ là:

• Bắt đầu từ nút gốc, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải.

• Bắt đầu từ nút con bên trái, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải rồi lên nút gốc.

• Bắt đầu từ nút con bên phải, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải rồi lên nút gốc.

• Bắt đầu từ nút gốc, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ phải sang trái.

Dịch biểu thức trung tố 9 - (5 + 2) thành dạng biểu thức hậu tố của nó là

• 9 5 - 2 +

• 9 5 2 + -

• - 9 5 2 +

• 2 9 5 - +

Dịch biểu thức trung tố (9 - 5) + 2 thành dạng biểu thức hậu tố của nó là

• 9 5 - 2 +

• + 9 5 - 2

• - 9 5 2 +

• 2 9 5 - +

Các giai đoạn của một trình biên dịch (chương trình dịch) có thể được nhóm thành các nhóm nào?

• Kỳ đầu (Front end), kỳ sau (Back end)

• Kỳ đầu, kỳ giữa, kỳ sau

• Kỳ đầu, kỳ giữa, kỳ sau, kỳ cuối

• Kỳ đầu, kỳ sau, kỳ cuối