Bài 1
KHÁI NIỆM LẬP TRÌNH VÀ NGÔN NGỮ LẬP TRÌNH
NộI DUNG CHíNH
1. Khái niệm lập trình, ngôn ngữ lập trình
Phân loại ngôn ngữ lập trình
2. Chương trình dịch
Thông dịch
Biên dịch
1. Khái niệm lập trình
Lập trình là sử dụng cấu trúc dữ liệu và các câu lệnh của ngôn ngữ lập trình cụ thể để mô tả dữ liệu và diễn đạt các thao tác của thuật toán.
? C?n di?n t? thu?t toỏn b?ng m?t ngụn ng? sao cho mỏy tớnh cú th? th?c hi?n du?c.
Ngôn ngữ lập trình đưưuợc chia thành ba loại:
Phân loại ngôn ngữ lập trình
Ngôn ngữ dùng để viết chuơng trình máy tính gọi là ngôn ngữ lập trình.
Ngôn ngữ máy
Hợp ngữ
Ngôn ngữ lập trình bậc cao
Ngôn ngữ máy: ngôn ngữ duy nhất máy có thể trực tiếp hiểu và thực hiện.
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ưuơng trình phải dịch sang ngôn ngữ máy mới thực hiện đưưuợc.
Hượp ngữ: rất gần với ngôn ngữ máy, nhưung mã lệnh đưưuợc thay bằng tên viết tắt của thao tác (thưuờng là tiếng Anh).
Phân loại ngôn ngữ lập trình
input a
input b
load a
add b
move e
print e
halt
end
Chưuơng trình có chức năng chuyển đổi chưuơng trình viết trên ngôn ngữ lập trình bậc cao thành chưuơng trình thực hiện đưưuợc trên máy tính gọi là chưuơng trình dịch.
Chưuơng trình nguồn
Chưuơng trình đích
2. Chuong trỡnh d?ch
* Chưuơng trình nguồn: là chưuơng trình viết trên ngôn ngữ lập trình bậc cao.
* Chưuơng trình đích: là chưuơng trình nguồn đưưuợc chuyển đổi sang ngôn ngữ máy nhờ chưuơng trình dịch.
Trong đó:
INPUT
OUTPUT
Chưuơng trình dịch
Hai kĩ thuật dịch:
Thông dịch ?
Biên dịch ?
3.2 Phân loại chương trình dịch
Thông dịch
Được thực hiện bằng cách 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 một hay nhiều câu lệnh trong ngôn ngữ máy
Thực hiện các câu lệnh vừa chuyển đổi được
b. Biên dịch
Được thực hiện qua 2 bước:


Duyệt, phát hiện lỗi, kiểm tra tính đúng đắn của các câu lệnh trong chương trình nguồn;
Dịch toàn bộ chương trình nguồn thành một chương trình đích có thể thực hiện trên máy và có thể lưu trữ để sử dụng lại khi cần thiết
So sánh Thông dịch và Biên dịch
Ghi nhớ!
nguon VI OLET