NEW
Font size
Worksheetsctdchuong1
Total questions: 40
Worksheet time: 20mins
Chương trình dịch không có khả năng nào trong các khả năng sau?
Phát hiện được lỗi ngữ nghĩa và tự động biểu diễn dữ liệu đầu vào
Phát hiện được lỗi cú pháp
Thông báo lỗi cú pháp
Tạo được chương trình đích
Phát biểu nào dưới đây đúng
Chương trình là dãy các lệnh được tổ chức theo các quy tắc được xác định bởi ngôn ngữ lập trình cụ thể
Trong chế độ thông dịch, mỗi câu lệnh của chương trình nguồn được dịch thành một câu lệnh của chương trình đích
Mọi bài toán đều có chương trình để giải trên máy tính
Nếu chương trình nguồn có lỗi cú pháp thì chương trình đích cũng có lỗi cú pháp
Chương trình dịch là chương trình có chức năng
Chuyển đổi chương trình được viết bằng ngôn ngữ lập trình bậc cao thành chương trình thực hiện được trên máy
Chuyển đổi chương trình được viết bằng ngôn ngữ lập trình Pascal thành chương trình thực hiện được trên máy
Chuyển đổi chương trình được viết bằng ngôn ngữ máy thành chương trình thực hiện được trên máy
Chuyển đổi chương trình được viết bằng ngôn ngữ lập trình bậc cao thành chương trình hợp ngữ
Các thành phần của ngôn ngữ lập trình là
Chương trình thông dịch và chương trình biên dịch
Chương trình dịch, bảng chữ cái, cú pháp, ngữ nghĩa
Bảng chữ cái, cú pháp, ngữ nghĩa
Tên dành riêng, tên chuẩn và tên do người lập trình định nghĩa
Ngôn ngữ máy tính thường được dịch thành mã giả bằng ngôn ngữ
Assembly (Hợp ngữ)
Machine
Pascal
FORTRAN
Đầu ra của bộ phân tích từ vựng là
Tập các biểu thức chính quy
Cây cú pháp
Tập các từ tố (tokens)
Chuỗi ký tự
Các ôtômát hữu hạn trạng thái (Finite State Automata -- FSA) được sử dụng để
Phân tích từ vựng
Phân tích cú pháp
Sinh mã
Tối ưu mã
Khái niệm nào của văn phạm được sử dụng trong chương trình dịch
Phân tích từ vựng
Phân tích cú pháp
Sinh mã
Tối ưu mã
Trị từ vựng (lexeme) là
Các định danh
Các hằng số
Các từ khóa
Bao gồm cả ba (các định danh, các hằng số, và các từ khóa)
Chương trình đối tượng là:
Chương trình được viết bằng ngôn ngữ máy
Được dịch thành ngôn ngữ máy
Chương trình ngôn ngữ máy được tạo ra, bắt nguồn từ ngôn ngữ bậc
Chương trình viết bằng ngôn ngữ lập trình hướng đối tượng
Những giai đoạn nào được xử lý trong một chương trình dịch?
Phân tích thiết kế, lập trình, và kiểm thử
Xây dựng chương trình và viết tài liệu
Phân tích từ vựng, phân tích cú pháp, và sinh mã
Đào tạo và hướng dẫn sử dụng phần mềm
Luật mô tả cho từ tố const trong ngôn ngữ lập trình bậc cao (pascal, C,…) là:
Từ khoá
const
Chuỗi các kí tự
Chuỗi các chữ cái
Luật nào sau đây mô tả từ tố Quan hệ trong ngôn ngữ C
Dấu < hoặc > hoặc <= hoặc >= hoặc != hoặc =
Dấu > hoặc < hoặc <= hoặc >= hoặc <> hoặc =
Dấu > hoặc < hoặc <= hoặc >= hoặc <> hoặc = =
Dấu > hoặc < hoặc <= hoặc >= hoặc !=hoặc = =
Trong chương trình nguồn (ngôn ngữ Pascal): “var a: integer”. a là:
Từ tố số nguyên
Từ vựng
Từ tố số thực
Từ tố
Trong chương trình nguồn (ngôn ngữ C): “int a” thì “int” là:
Từ tố số nguyên
Từ tố từ khóa
Từ tố số thực
Mẫu mô tả
Trình biên dịch là một chương trình làm nhiệm vụ
Đọc một chương trình được viết bằng một ngôn ngữ - ngôn ngữ nguồn (source language) - rồi dịch nó thành một chương trình tương đương ở một ngôn ngữ khác - ngôn ngữ đích (target languague).
Kiểm tra lỗi phần mềm
Diệt virus
Đọc file có đuôi .pdf
Các giai đoạn của biên dịch gồm
Phân tích từ vựng; Phân tích ngữ nghĩa; Sinh mã trung gian; Tối ưu mã; Sinh mã đích
Phân tích từ vựng; Phân tích cú pháp; Phân tích ngữ nghĩa; Sinh mã trung gian; Tối ưu mã; Sinh mã đích
Phân tích từ vựng; Phân tích cú pháp; Phân tích ngữ nghĩa; Sinh mã trung gian; Tối ưu mã;
Phân tích từ vựng; Phân tích cú pháp; Phân tích ngữ nghĩa; Sinh mã trung gian
Trong một trình biên dịch thì Phân tích từ vựng là giai
Thứ hai
Thứ ba
Thứ nhất
Thứ tư
Trong một trình biên dịch thì kết quả của giai đoạn Phân tích từ vựng làm đầu vào cho giai đoạn
Phân tích cú pháp
Phân tích ngữ nghĩa
Sinh mã trung gian
Sinh mã đích
Các giai đoạn cần thực hiện của trình biên dịch có thể được nhóm thành
Kỳ đầu (Front end) và kỳ sau (Back end).
Kỳ đầu, kỳ giữa, và kỳ cuối
Kỳ đầu, kỳ sau, và kỳ cuối
Kỳ bắt đầu, kỳ phát triển, và kỳ kết thúc
Trong một trình biên dịch thì giai đoạn “Sinh mã đích” là giai đoạn
Bắt đầu
Thứ hai
Giữa
Cuối cùng
Trong một trình biên dịch, giai đọan phân tích từ vựng sẽ
Đọc chương trình nguồn từ trái sang phải (quét nguyên liệu - scanning) để tách ra thành các thẻ từ (token).
Đọc chương trình nguồn từ phải sang trái (quét nguyên liệu - scanning) để tách ra thành các thẻ từ (token).
Đọc chương trình nguồn từ dưới lên trên (quét nguyên liệu - scanning) để tách ra thành các thẻ từ (token).
Đọc chương trình nguồn từ trên xuống dưới (quét nguyên liệu - scanning) để tách ra thành các thẻ từ (token).
Trong một trình biên dịch, giai đoạn phân tích ngữ nghĩa sẽ thực hiện
Việc kiểm tra xem chương trình nguồn có chứa lỗi về ngữ nghĩa hay không và tập hợp thông tin về kiểu cho giai đoạn sinh mã về sau.
Phân tích cú pháp.
Nhóm các từ tố và từ vựng
Sinh mã giả asembly
Trong một trình biên dịch, giai đoạn phân tích cú pháp
Thực hiện sinh mã trung gian
Thực hiện công việc nhóm các thẻ từ của chương trình nguồn thành các ngữ đoạn văn phạm (grammatical phrase), mà sau đó sẽ được trình biên dịch tổng hợp ra thành phẩm.
Nhóm các ký tự
Phân tích lỗi và thực hiện sinh mã
Trong một trình biên dịch, bảng ký hiệu (symbol table) là
Một cấu trúc dữ liệu mà mỗi phần tử là một mẩu tin dùng để lưu trữ một định danh, bao gồm các trường lưu giữ ký hiệu và các thuộc tính của nó.
Một bảng cơ sở dữ liệu
Một bảng không có cấu trúc
Một danh sách các từ tố
Luật nào sau đây mô tả Xâu trong ngôn ngữ C?
Bất kỳ các kí hiệu nào nằm trong cặp dấu ‘’ ngoại trừ ‘
Bắt đầu bằng dấu ‘ theo sau là không hoặc nhiều kí hiệu, theo sau là dấu ’
Bất kỳ các kí hiệu nào nằm trong cặp dấu “” ngoại trừ “
Bắt đầu bằng dấu “ theo sau là không hoặc nhiều kí hiệu, theo sau là dấu ”
Trong chương trình nguồn (ngôn ngữ C): “a = 1”. 1 là:
Từ tố số nguyên
Từ tố từ khóa
Từ tố số thực
Mẫu mô tả
Phát biểu nào sau đây đúng?
Phân tích ngữ nghĩa sẽ thực hiện việc kiểm tra xem chương trình nguồn có chứa lỗi về ngữ nghĩa hay không và tập hợp thông tin về kiểu cho giai đoạn sinh mã về sau.
Phân tích từ vựng sẽ thực hiện việc kiểm tra xem chương trình nguồn có chứa lỗi về ngữ nghĩa hay không và tập hợp thông tin về kiểu cho giai đoạn sinh mã về sau.
Phân tích cú pháp sẽ thực hiện việc kiểm tra xem chương trình nguồn có chứa lỗi về ngữ nghĩa hay không và tập hợp thông tin về kiểu cho giai đoạn sinh mã về sau.
Phân tích ngữ nghĩa và phân tích ngữ nghĩa sẽ thực hiện việc kiểm tra xem chương trình nguồn có chứa lỗi về ngữ nghĩa hay không và tập hợp thông tin về kiểu cho giai đoạn sinh mã về sau.
Khi thực hiện phân tích ngữ nghĩa cho câu lệnh position = initial + rate * 10.5 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 phải 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
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
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
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
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.
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à
60, position, :=, initial, +, rate, *
position, :=, initial, +, rate, *, 60
:=, position, initial, +, rate, *, 60
initial, position, :=, +, rate, *, 60
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
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 - +
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.
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
Văn phạm với các luật sinh A->aA; A → XYZ; A->b có bao nhiêu ký hiệu kết thúc?
5
4
3
2
