Bài 1. Khái niệm về ngôn ngữ LT và LT bậc cao

Bµi 1
Gi¸o ¸niÖn tö tin häc líp 11

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 maý tính có
thể thực hiện đ ợc.
Làm thế nào để máy
tính hiểu và thực hiện
đ ợc thuật toán đã lựa
chọn để giải bài toán?


Ngôn ngữ lập trình đ ợc chia
thành ba loại:
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 ơng trình phải dịch
sang ngôn ngữ máy mới thực hiện đ ợc.
Hợp ngữ: rất gần với ngôn ngữ máy, nh ng mã lệnh đ ợc thay bằng
tên viết tắt của thao tác (th ờng là tiếng Anh).
Ngôn ngữ lập
trình có bao
nhiêu loại nhỉ?
Phân loại ngôn ngữ lập trình
1 0 1 0 1 1 1 1 1 0

1 1 1 1 0 1 0 0 1 1
1 0 1 1 0 1 0 0 1 0
1 0 1 0 1 1 0 0 1 1
1 1 0 1 1 1 1 0 1 0
input a
input b
load a
add b
move e
print e
halt
end

Ngôn ngữ dùng để viết ch
ơng trình máy tính gọi là
ngôn ngữ lập trình.

Ch ơng trình có chức năng chuyển đổi ch ơng trình viết trên 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
tính gọi là
ch ơng trình dịch.
Ch ơng trình nguồn
Ch ơng trình đích
Chơngtrìnhdịch
2. Ch ơng trình dịch
* Ch ơng trình nguồn:
là ch ơng trình viết trên ngôn ngữ
lập trình bậc cao.
* Ch ơng trình đích:
là ch ơng trình nguồn đ ợc chuyển đổi

sang ngôn ngữ máy nhờ ch ơng trình
dịch.
Trong đó:
INPUT OUTPUT

Tình huống: Một thầy giáo chỉ biết tiếng Việt muốn giới
thiệu về ngôi tr ờng của mình cho một đoàn
khách đến từ n ớc Anh.
Theo em có mấy
cách thực hiện
điều trên?
Phân loại ch ơng trình dịch

Hai kÜ thuËt dÞch:
Th«ng dÞch 
Biªn dÞch 


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 các câu lệnh t ơng ứng
trong ngôn ngữ máy.

Thực hiện các câu lệnh vừa
chuyển đổi.
Loại ch ơng trình dịch này đặc biệt thích hợp cho môi tr ờng
đối thoại giữa ng ời dùng và hệ thống.

(
Các ngôn ngữ khai thác hệ quản trị cơ sở dữ liệu, đối thoại với
hệ điều hành )
Thông dịch
a
Thực hiện lặp đi lặp lại dãy các b ớc sau
1 0 1 0 1 1 1 1 1 0
1 1 1 1 0 1 0 0 1 1
1 0 1 1 0 1 0 0 1 0
1 0 1 0 1 1 0 0 1 1
1 1 0 1 1 1 1 0 1 0

Biên dịch
b

Duyệt, kiểm tra, phát hiện
lỗi, xác định 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
có thể thực hiện trên máy và
l u trữ lại để sử dụng về sau.
Loại ch ơng trình dịch này thuận tiện cho các ch ơng
trình ổn định và cần thực hiện nhiều lần.
Thực hiện qua hai b ớc sau
Kèm với ch ơng trình dịch, ng ời dùng còn đ ợc cung cấp các dịch vụ lên quan nh
biên soạn, l u trữ tạo thành một môi tr ờng làm việc trên một ngôn ngữ lập
trình. Ví dụ: Turbo Pascal 7.0, Free Pascal 1.2, Visual Pascal 2.1,

Ghi nhớ!

Lập trình là việc chuyển đổi
dữ liệu và các thao tác của
thuật toán thành các cấu trúc
dữ liệu và các câu lệnh của
một ngôn ngữ lập trình cụ thể.

Các loại ch ơng trình dịch:
-
Thông dịch.
-
Biên dịch.
Ch ơng trình nguồn
Ch ơng trình đích
Chơngtrìnhdịch