Kiểm tra kiến thức 1.1

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ã 

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

Đầ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ự

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

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 cao

• Chương trình viết bằng ngôn ngữ lập trình hướng đối tượng

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

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