Hai kiểu người dịch#
Hãy tưởng tượng một cuốn sách viết bằng tiếng Tây Ban Nha cần đến tay một độc giả đọc tiếng Anh. Có hai cách để làm việc này.
- Một người dịch sách mang cả bản thảo đi, dịch từng trang, rồi giao lại một cuốn sách tiếng Anh hoàn chỉnh. Nếu một trang bị rối nghĩa, cuốn sách hoàn toàn chưa được giao cho đến khi trang đó được sửa. Sau đó, độc giả có thể đọc bao nhiêu lần tùy thích mà không cần người dịch.
- Một người phiên dịch trực tiếp ở cuộc họp nghe một câu, nói lại bằng tiếng Anh, rồi chuyển sang câu tiếp theo. Người nghe được nghe phần đầu bài phát biểu trước khi phần cuối được dịch. Nếu một câu là vô nghĩa, cuộc họp đã nghe hết mọi thứ trước câu đó rồi.
Máy tính cũng cần dịch vụ như vậy. Bộ xử lý của máy tính bạn chỉ hiểu một ngôn ngữ, và đó không phải Python. Trình biên dịch chính là người dịch sách. Trình thông dịch chính là người phiên dịch trực tiếp. Đó là phần lớn những gì bài thi muốn nói qua hai từ này.
Mã máy, bậc thấp và bậc cao#
Bộ xử lý (CPU, con chip làm công việc thực sự) chạy mã máy (machine code): các lệnh viết dưới dạng số nhị phân, riêng cho từng loại chip. Ngày nay không còn ai viết chương trình bằng mã máy bằng tay nữa.
Các ngôn ngữ lập trình được mô tả theo mức độ gần với mã máy đó:
| Ngôn ngữ bậc thấp | Ngôn ngữ bậc cao | |
|---|---|---|
| Ví dụ | mã máy, hợp ngữ (assembly language) | Python, Java, C++, JavaScript |
| Gần với | phần cứng | ngôn ngữ của con người và toán học |
| Một dòng làm được | một bước rất nhỏ, chẳng hạn “sao chép số này vào một thanh ghi” | rất nhiều: print(sum(scores)) |
| Chạy trên | một loại bộ xử lý | bất kỳ máy tính nào có trình dịch phù hợp (nó có tính khả chuyển (portable)) |
| Dễ đọc, dễ viết và dễ sửa? | không | có |
Thanh ghi (register) là một ô lưu trữ rất nhỏ bên trong CPU. Hợp ngữ (assembly language) là mã máy với các tên ngắn bằng chữ (như ADD hoặc MOV) thay cho các số nhị phân, mỗi dòng một lệnh. Sự đánh đổi rất đơn giản: ngôn ngữ bậc cao dễ dùng hơn nhiều đối với con người, đổi lại là cần một trình dịch trước khi bộ xử lý có thể chạy chúng.
Trình biên dịch so với trình thông dịch#
| Trình biên dịch | Trình thông dịch | |
|---|---|---|
| Dịch | toàn bộ chương trình, trước khi chạy | từng câu lệnh (statement) một, trong khi chạy |
| Tạo ra | một tệp riêng mà bạn có thể chạy sau này (tệp thực thi, executable) | không có tệp riêng: nó chạy chương trình trực tiếp |
| Báo lỗi | các lỗi ngữ pháp (cú pháp) được báo cùng lúc, trước khi bất cứ thứ gì chạy; các lỗi khác vẫn có thể xảy ra trong khi chạy | khi chạy đến dòng có vấn đề |
| Tốc độ của chương trình hoàn chỉnh | thường nhanh hơn | thường chậm hơn |
| Ví dụ kinh điển | C, C++ | Python, JavaScript |
Python được mô tả là ngôn ngữ thông dịch (interpreted), và với bài thi đầu tiên thì đó là câu trả lời đúng. Sự thật đầy đủ hơn là bản Python chuẩn mà bạn cài đặt (gọi là CPython) hoạt động theo hai bước. Đầu tiên, nó đọc toàn bộ tệp của bạn và dịch thành bytecode, một loại mã trung gian đơn giản. Sau đó, trình thông dịch Python chạy bytecode đó từng lệnh một. Bạn không bao giờ thấy bytecode; việc này diễn ra trong chớp mắt mỗi lần bạn nhấn Run. (Java hoạt động theo kiểu hai bước tương tự, nhưng ở đó hai bước là hai lệnh riêng, javac và java.)
Quy trình hai bước đó tạo ra hai kiểu thất bại rất khác nhau, và bạn có thể thấy cả hai.
Hai kiểu dừng mà bạn có thể thấy#
Một sai sót về ngữ pháp của mã, tức là lỗi cú pháp (syntax error), được phát hiện ở bước đầu tiên, trong khi Python đọc toàn bộ tệp. Vì vậy không có gì chạy cả, kể cả các dòng phía trên chỗ sai:
print("Line 1 runs")
print("Line 2 runs")
print("Line 3 has a missing bracket"
print("Line 4")
File "report.py", line 3
print("Line 3 has a missing bracket"
^
SyntaxError: '(' was never closed
Dòng 1 và 2 hoàn toàn ổn, vậy mà chúng không hề in ra. Dấu ngoặc còn mở ở dòng 3 khiến Python không thể đọc xong tệp, nên nó không bao giờ bắt đầu chạy tệp đó. Đây chính là người dịch sách từ chối giao sách.
Một sai sót chỉ lộ ra khi chương trình đang chạy, tức là lỗi khi chạy (runtime error), sẽ đợi đến khi chạy tới dòng của nó:
print("Line 1 runs")
print("Line 2 runs")
print(scroe)
print("Line 4")
Line 1 runs
Line 2 runs
Traceback (most recent call last):
File "report.py", line 3, in <module>
print(scroe)
^^^^^
NameError: name 'scroe' is not defined
Lần này hai dòng đầu đã chạy và in ra. Dòng 3 đúng ngữ pháp, nên tệp được đọc mà không có lời phàn nàn nào. Chỉ khi trình thông dịch đến dòng 3 và tìm một biến (variable) tên là scroe thì chương trình mới dừng. Đó chính là người phiên dịch trực tiếp: người nghe đã nghe hai câu đầu rồi.
Kiểu thứ ba, lỗi logic (logic error, hay lỗi ngữ nghĩa, semantic error), không bao giờ làm dừng gì cả: chương trình chạy đến cuối và in ra đáp án sai. Bài hướng dẫn về lỗi trình bày sâu cả ba kiểu.
Những từ hay được kiểm tra#
| Từ | Nghĩa đơn giản |
|---|---|
| chương trình (program) | một tập hợp các lệnh mà máy tính làm theo |
| mã nguồn (source code) | chương trình như bạn đã gõ, bằng ngôn ngữ con người đọc được (tệp .py của bạn) |
| thuật toán (algorithm) | một phương pháp từng bước để giải quyết một vấn đề, viết dưới bất kỳ dạng nào: lời văn, lưu đồ, hoặc mã |
| cú pháp (syntax) | các quy tắc ngữ pháp của một ngôn ngữ: dấu ngoặc, dấu hai chấm và dấu nháy đặt ở đâu |
| ngữ nghĩa (semantics) | mã có nghĩa là gì, nó thực sự làm gì khi chạy |
| câu lệnh (statement) | một lệnh hoàn chỉnh, chẳng hạn x = 5 hoặc print(x) |
| biểu thức (expression) | một đoạn mã tạo ra một giá trị, chẳng hạn x + 1 hoặc len(name) |
| lỗi (bug) / gỡ lỗi (debugging) | một sai sót trong chương trình / việc tìm và sửa sai sót đó |
| shell (chế độ tương tác, interactive mode) | dấu nhắc >>>, nơi mỗi dòng chạy ngay khi bạn nhấn Enter và các giá trị được hiển thị tự động |
| script (chế độ script, script mode) | một tệp .py đã lưu, được chạy toàn bộ; chỉ những gì bạn print mới hiện ra |
| IDE | Integrated Development Environment (môi trường phát triển tích hợp): trình soạn thảo mà bạn dùng để viết và chạy mã, chẳng hạn IDLE, Thonny hoặc VS Code |
Sự khác biệt giữa shell và script làm nhiều người vấp từ rất sớm. Gõ 2 + 3 tại dấu nhắc >>> sẽ hiện 5, vì shell hiển thị giá trị của mọi biểu thức. Trong script, cùng dòng đó tính ra 5 rồi vứt đi:
2 + 3
print(2 + 3)
5
Chỉ có một số 5 xuất hiện. Biểu thức trần ở dòng 1 được tính rồi bị bỏ đi. Trong script, nếu muốn thấy một giá trị, hãy print nó.
Tư duy máy tính#
Tư duy máy tính (computational thinking) là tên gọi của những thói quen tư duy đằng sau việc viết chương trình, trước khi có bất kỳ dòng mã nào. Các môn học thường liệt kê bốn thói quen:
- Phân rã (decomposition): chia một bài toán lớn thành các bài toán nhỏ hơn. “Tính điểm của tôi” trở thành: lấy các điểm số, cộng lại, chia, chọn điểm chữ.
- Nhận dạng mẫu (pattern recognition): nhận ra những gì lặp lại. Mọi điểm số đều được xử lý theo cùng một cách, đó là gợi ý rằng một vòng lặp (loop) sẽ làm được việc này.
- Trừu tượng hóa (abstraction): giữ các chi tiết quan trọng và bỏ qua phần còn lại. Điểm phụ thuộc vào các con số, không phụ thuộc vào tên môn học hay màu của tờ giấy.
- Thiết kế thuật toán (algorithm design): viết các bước theo thứ tự, đủ chính xác để một người (hoặc một thứ) không có chút lẽ thường nào cũng làm theo được.
scores = [88, 92, 79, 95]
total = 0
for s in scores:
total = total + s
average = total / len(scores)
if average >= 90:
letter = "A"
elif average >= 80:
letter = "B"
else:
letter = "C or below"
print("Average:", average)
print("Grade:", letter)
Average: 88.5
Grade: B
Cả bốn thói quen đều thấy được trong chương trình ngắn đó: các bước tách biệt, một quy tắc áp dụng cho mọi điểm số, chỉ giữ lại các con số, và một thứ tự chính xác. Bài hướng dẫn về lưu đồ chỉ cách lên kế hoạch cho các bước đó trên giấy trước khi gõ bất cứ thứ gì.
Trình biên dịch dịch toàn bộ chương trình trước khi chạy; trình thông dịch chạy chương trình từng câu lệnh một. Python đọc toàn bộ tệp trước, nên lỗi cú pháp chặn mọi thứ trước dòng 1, còn lỗi khi chạy chỉ làm chương trình dừng khi chạy đến dòng của nó.
Những chỗ dễ sai#
- Gọi Python là “biên dịch” (compiled) trong bài thi. Đáp án được mong đợi là thông dịch (interpreted). Bước bytecode là có thật, nhưng câu hỏi không nói về nó.
- Nhầm lẫn bậc cao và bậc thấp. Bậc cao nghĩa là gần với ngôn ngữ của con người và xa phần cứng. Python là ngôn ngữ bậc cao.
- Tưởng rằng các dòng phía trên lỗi cú pháp sẽ chạy. Chúng không chạy: Python phải đọc toàn bộ tệp trước.
- Tưởng rằng một biểu thức trần sẽ hiện giá trị của nó trong script. Chỉ shell mới hiển thị giá trị tự động. Hãy dùng
print. - Nói rằng cú pháp và ngữ nghĩa là một. Cú pháp là ngữ pháp; ngữ nghĩa là ý nghĩa. Mã có thể hoàn toàn đúng ngữ pháp mà vẫn làm sai việc.
- Định nghĩa thuật toán là “mã”. Thuật toán là phương pháp. Mã là một cách để viết nó ra; lưu đồ và mã giả cũng vậy.
Luyện tập#
Hãy trả lời từng câu trên giấy trước khi xem lời giải. Mọi đáp án có liên quan đến việc chạy mã đều đã được kiểm tra bằng cách chạy thật.
- Sắp xếp những thứ sau theo thứ tự từ bậc thấp nhất đến bậc cao nhất: Python, mã máy, hợp ngữ.
- Nêu hai điểm khác nhau giữa trình biên dịch và trình thông dịch.
- Chương trình này in ra gì, và vì sao?
total = 10 print("Start") total = total + "5" print("Total is", total) - Một tệp thiếu dấu nháy đóng ở dòng cuối cùng. Các dòng từ 1 đến 9 đều đúng và mỗi dòng in ra một thứ gì đó. Có bao nhiêu dòng đầu ra xuất hiện trước thông báo lỗi?
- Giải thích sự khác nhau giữa cú pháp và ngữ nghĩa, kèm một ví dụ về đoạn mã có cú pháp đúng nhưng ngữ nghĩa sai.
- Nêu tên bốn thành phần của tư duy máy tính và cho một ví dụ một dòng cho mỗi thành phần với bài toán “lên kế hoạch cho một chuyến đi đường dài”.
Lời giải#
- Mã máy (các lệnh nhị phân mà CPU chạy), rồi đến hợp ngữ (cùng các lệnh đó với tên ngắn bằng chữ), rồi đến Python (bậc cao, gần với ngôn ngữ của con người).
- Hai điểm bất kỳ trong số sau: trình biên dịch dịch toàn bộ chương trình trước khi chạy, trình thông dịch dịch và chạy từng câu lệnh một; trình biên dịch tạo ra một tệp thực thi riêng, trình thông dịch thì không; trình biên dịch báo lỗi trước khi bất cứ thứ gì chạy, trình thông dịch báo lỗi khi chạy đến dòng đó; chương trình biên dịch thường chạy nhanh hơn.
- Nó in ra
Start, rồi dừng vớiTypeErrorở dòng 3, vì không thể cộng một số với một chuỗi (string, văn bản). Dòng 3 đúng ngữ pháp, nên tệp được đọc và chạy bình thường cho đến khi tới dòng đó; dòng cuối cùng không bao giờ chạy.total = 10 print("Start") total = total + "5" print("Total is", total)Start Traceback (most recent call last): File "quiz.py", line 3, in <module> total = total + "5" ~~~~~~^~~~~ TypeError: unsupported operand type(s) for +: 'int' and 'str' - Không có dòng nào. Thiếu dấu nháy là lỗi cú pháp, được phát hiện trong khi Python đọc toàn bộ tệp, trước khi chạy bất kỳ phần nào. Chỉ có thông báo
SyntaxErrorxuất hiện. - Cú pháp là ngữ pháp của mã; ngữ nghĩa là ý nghĩa của mã và việc mã làm.
average = total / 2trong một chương trình có ba điểm số hoàn toàn đúng ngữ pháp, nhưng nó chia cho một số không đúng, nên ý nghĩa và đáp án đều sai. Đó là lỗi logic. - Phân rã: chia thành lộ trình, nhiên liệu, ăn uống và khách sạn. Nhận dạng mẫu: mọi lần dừng đổ nhiên liệu đều là cùng một việc, nên hãy lên kế hoạch cho một lần rồi lặp lại. Trừu tượng hóa: giữ lại quãng đường và thời gian, bỏ qua màu xe. Thiết kế thuật toán: viết các bước theo thứ tự, từ lúc rời nhà đến lúc tới nơi.
Danh sách kiểm tra trước khi thi#
Đây là các kỹ năng mà môn lập trình nhập môn kiểm tra ở chủ đề này. Chỉ đánh dấu một mục khi bạn làm được mà không cần nhìn tài liệu.
- ☐ Tôi có thể định nghĩa mã máy, ngôn ngữ bậc thấp và ngôn ngữ bậc cao, và đặt Python vào đúng vị trí trên thang đó.
- ☐ Tôi có thể nêu các điểm khác nhau giữa trình biên dịch và trình thông dịch, và cho biết Python thường được gọi là loại nào.
- ☐ Tôi có thể dự đoán các dòng phía trên một lỗi có chạy hay không, với lỗi cú pháp và với lỗi khi chạy.
- ☐ Tôi có thể định nghĩa chương trình, mã nguồn, thuật toán, cú pháp, ngữ nghĩa, câu lệnh, biểu thức, lỗi (bug) và gỡ lỗi.
- ☐ Tôi có thể giải thích sự khác nhau giữa chế độ shell (tương tác) và chế độ script.
- ☐ Tôi có thể nêu tên và giải thích bốn thành phần của tư duy máy tính.
Tự kiểm tra trong ứng dụng Kestrel Exams miễn phí
12 câu hỏi luyện tập về trình thông dịch, trình biên dịch, ngôn ngữ bậc cao và bậc thấp, và thời điểm Python báo từng loại lỗi. Miễn phí, dùng được khi không có mạng, không cần tài khoản.
Luyện tập chủ đề chương trình chạy như thế nào →Câu hỏi thường gặp#
Trình biên dịch và trình thông dịch khác nhau thế nào?
Trình biên dịch (compiler) dịch toàn bộ chương trình sang mã máy trước khi chạy, tạo ra một tệp thực thi riêng và báo lỗi ngay từ đầu. Trình thông dịch (interpreter) dịch và chạy chương trình từng câu lệnh một, nên lỗi chỉ xuất hiện khi chạy đến dòng chứa lỗi. Chương trình biên dịch thường chạy nhanh hơn; chương trình thông dịch thì kiểm thử và sửa đổi nhanh hơn.
Python là ngôn ngữ biên dịch hay thông dịch?
Python thường được mô tả là ngôn ngữ thông dịch. Bản triển khai chuẩn, CPython, trước tiên biên dịch toàn bộ tệp thành bytecode rồi thông dịch bytecode đó từng lệnh một, đó là lý do một lỗi cú pháp ở bất kỳ đâu cũng làm chương trình dừng trước khi bất kỳ dòng nào chạy.
Ngôn ngữ bậc cao và ngôn ngữ bậc thấp khác nhau thế nào?
Ngôn ngữ bậc thấp (low-level), như mã máy hoặc hợp ngữ (assembly), gần với phần cứng: mỗi lệnh thực hiện một bước rất nhỏ và chỉ hoạt động trên một loại bộ xử lý. Ngôn ngữ bậc cao (high-level), như Python hoặc Java, gần với ngôn ngữ của con người, làm được nhiều hơn hẳn trên mỗi dòng, và chạy trên bất kỳ máy tính nào có trình dịch phù hợp.
Mã máy là gì?
Mã máy (machine code) là tập hợp các lệnh nhị phân mà bộ xử lý của máy tính có thể thực thi trực tiếp. Một chương trình viết bằng ngôn ngữ bậc cao không thể chạy nguyên trạng trên bộ xử lý: hoặc trình biên dịch dịch nó sang mã máy trước, hoặc trình thông dịch (bản thân nó là một chương trình mã máy) đọc nó và thực hiện từng bước.
Cú pháp và ngữ nghĩa khác nhau thế nào?
Cú pháp (syntax) là tập hợp các quy tắc ngữ pháp để viết mã, chẳng hạn dấu hai chấm và dấu ngoặc đặt ở đâu. Ngữ nghĩa (semantics) là ý nghĩa của mã, tức là mã thực sự làm gì khi chạy. Lỗi cú pháp khiến chương trình không chạy được; lỗi ngữ nghĩa hay lỗi logic vẫn để chương trình chạy nhưng cho ra kết quả sai.
Tư duy máy tính là gì?
Một cách tiếp cận giải quyết vấn đề được dùng trước khi viết mã, thường được mô tả qua bốn kỹ năng: phân rã (decomposition, chia bài toán thành các phần), nhận dạng mẫu (pattern recognition, nhận ra những gì lặp lại), trừu tượng hóa (abstraction, chỉ giữ lại các chi tiết quan trọng), và thiết kế thuật toán (algorithm design, viết các bước chính xác theo thứ tự).
Có chỗ nào chưa rõ? Có chủ đề nào bạn muốn chúng tôi viết? Hãy cho chúng tôi biết. Chúng tôi đọc mọi tin nhắn, và một lời đề nghị là cách nhanh nhất để có bài hướng dẫn mới: một số bài ở đây ra đời vì có người hỏi.