1. Tóm tắt lý thuyết
1.1. Khái niệm lập trình, ngôn ngữ lập trình
- Lập trình là sử dụng cấu trúc tài liệu và những câu lệnh của một ngôn từ lập trình đơn cử để mô phỏng tài liệu và diễn đạt những thao tác của thuật toán
- Ngôn ngữ lập trình là ngôn từ dùng để diễn đạt thuật toán sao cho máy tính hiểu và thực thi được .
1.2. Phân loại ngôn ngữ lập trình
– Có 3 loại ngôn từ lập trình :
-
Ngôn ngữ máy: Bao gồm các kệnh được mã hóa bằn các kí hiêu 0- 1. Chương trình được viết trên ngôn ngữ máy có thể được nạp vào bộ nhớ và thực hiện ngay. Đây là ngôn ngữ duy nhất mà máy tính có thể trực tiếp hiểu và xử lí được.
-
Hợp ngữ: Là loại ngôn ngữ sử dụng một số từ để thực hiện lệnh trên thanh ghi. Hơp ngữ sử dụng các từ viết tắt tiếng anh để diễn tả câu lệnh.
-
Ngôn ngữ bậc cao: Gần với ngôn ngữ tự nhiên, có tính độc lập cao, ít phụ thuộc vào loại máy và chương trình phải dịch sang ngôn ngữ máy mới thực hiện được.
– Lập trình là việc sử dụng cấu trúc tài liệu và những lệnh của ngôn từ lập trình đơn cử để miêu tả tài liệu và diễn đạt những thao tác của thuật toán .
1.3. Chương trình dịch
– Chương trình có tính năng quy đổi chương trình viết trên ngôn từ lập trình bậc cao thành chương trình triển khai được trên máy tính gọi là chương trình dịch .
Trong đó :
- Chương trình nguồn : Là chương trình viết trên ngôn từ lập trình bậc cao
- Chương trình đích : Là chương trình nguồn được quy đổi sang ngôn ngữ máy nhờ chương trình dịch
– Chương trình dịch được chia thành hai loại : Thông dịch và biên dịch
+ Thông dịch: Thực hiện lặp đi lặp lại dãy các bước sau:
- Kiểm tra tính đúng đắn của câu lệnh tiếp theo trong chương trình nguồn
- Chuyển đổi câu lệnh đó thành những câu lệnh tương ứng trong ngôn từ máy
- Thực hiện những câu lệnh vừa quy đổi .
Thông dịch tương thích với môi trường tự nhiên đối thoại giữ người và máy .
+ Biên dịch: Thực hiện qua hai bước sau:
- Duyệt, kiểm tra, phát hiện lỗi, xác lập chương trình nguồn có dịch được không
- Dịch chương trình nguồn thành một chương trình đích hoàn toàn có thể triển khai trên máy và tàng trữ lại để sử dụng về sau .
Biên dịch thuận tiện cho những chương trình không thay đổi và cần triển khai nhiều lần .
2. Bài tập minh họa
Câu 1: Trong chế độ biên dịch, một chương trình đã được dịch thông suốt, hệ thống không báo lỗi. Có thể khẳng định rằng ta đã có một chương trình đúng hay chưa? Tại sao?
Hướng dẫn giải
Không thể chứng minh và khẳng định chương trình đúng vì chương trình hoàn toàn có thể vẫn còn chứa lỗi ngữ nghĩa .
Câu 2: Trong chế độ thông dịch, giả sử hai phần ba số câu lệnh trong chương trình đã được thự hiện. Có thể khẳng định rằng chương trình không còn chứa lỗi cú pháp nữa hay không? Tại sao?
Hướng dẫn giải
Không thể khẳng định chắc chắn. Cú pháp của những câu lệnh chưa triển khai chưa được kiểm tra .
3. Luyện tập
3.1. Bài tập tự luận
Câu 1: Hãy nêu sự khác biệt giữa 2 loại của chương trình dịch là biên dịch và thông dịch?
Câu 2: Chương trình dịch là gì? Tại sao cần phải có chương trình dịch?
3.2. Bài tập trắc nghiệm
Câu 1: Hãy chọn phương án ghép đúng. Ngôn ngữ máy là
A. Bất cứ ngôn từ lập trình nào mà hoàn toàn có thể diễn đạt thuật toán để giao cho máy tính thực thi
B. Ngôn ngữ để viết những chương trình mà mỗi chương trình là một dãy lệnh máy trong hệ nhị phân
C. Các ngôn từ mà chương trình viết trên chúng sau khi dịch ra hệ nhị phân thì máy hoàn toàn có thể chạy được
D. Diễn đạt thuật toán để hoàn toàn có thể giao cho máy tính thực thi
Câu 2: Hãy chọn phương án ghép sai. Ngôn ngữ lập trình bậc cao là ngôn ngữ
A. Thể hiện thuật toán theo những quy ước nào đó không nhờ vào vào những máy tính đơn cử
B. Mà máy tính không hiểu trực tiếp được, chương trình viết trên ngôn từ bậc cao trước khi chạy phải dịch sang ngôn từ máy
C. Có thể diễn đạt được mọi thuật toán
D. Sử dụng từ vựng và cú pháp của ngôn từ tự nhiên ( tiếng Anh )
Câu 3: Phát biểu nào không đúng trong các phát biểu dưới đây?
A. Chương trình dịch được cho phép chuyển chương trình viết bằng một ngôn từ lập trình nào đó sang chương trình trên ngôn từ máy để máy hoàn toàn có thể triển khai được mà vẫn bảo toàn được ngữ nghĩa của chương trình nguồn ;
B. Chương trình dịch giúp người lập trình hoàn toàn có thể lập trình trên một ngôn từ lập trình gần với ngôn từ tự nhiên hơn, do đó giảm nhẹ được nỗ lực lập trình, tăng cường hiệu suất lập trình
C. Chương trình dịch giúp tìm ra toàn bộ những lỗi của chương trình
D. Một ngôn từ lập trình hoàn toàn có thể có cả chương trình thông dịch và chương trình biên dịch
Câu 4: Hãy chọn phương án ghép đúng. Ngôn ngữ lập trình là ngôn ngữ
A. Cho phép bộc lộ những tài liệu trong bài toán mà những chương trình sẽ phải xử lí
B. Dưới dạng nhị phân để máy tính hoàn toàn có thể thực thi trực tiếp
C. Diễn đạt thuật toán để hoàn toàn có thể giao cho máy tính thực thi
D. Có tên là “ ngôn từ thuật toán ” hay còn gọi là “ ngôn từ lập trình bậc cao ” gần với ngôn từ toán học được cho phép miêu tả cách xử lý yếu tố độc lập với máy tính
Câu 5: Hãy chọn phương án ghép đúng. Hợp ngữ là ngôn ngữ
A. Mà máy tính hoàn toàn có thể thực thi được trực tiếp không cần dịch
B. Có các lệnh được viết bằng kí tự nhưng về cơ bản mỗi lệnh tương đương với một lệnh máy. Để chạy được cần dịch ra ngôn ngữ máy
C. Mà những lệnh không viết trực tiếp bằng mã nhị phân
D. Không viết bằng mã nhị phân, được phong cách thiết kế cho một số ít loại máy hoàn toàn có thể chạy trực tiếp dưới dạng kí tự
4. Kết luận
Qua bài học kinh nghiệm này, những em cần nắm được những nội dung sau :
