Video
Đăng bởi Ban biên tập OpenER ·
Tác giả giữ toàn bộ bản quyền (All Rights Reserved) — không phải giấy phép mở. Bạn vẫn xem và học miễn phí trên OpenER; muốn tái sử dụng cần xin phép tác giả.
DAN GARCIA
Oh, sorry, I didn't even see you there. Welcome to 61C lecture on how to run a program. (CHEERING) Woo. Great to see you.
Ồ, xin lỗi, tôi không thấy bạn ở đó. Chào mừng đến bài giảng 61C về cách chạy một chương trình. (CÓ TIẾNG HÒA RECLAME) Woo. Rất vui được gặp các bạn.
Today we're going to talk about compiling, assembling, linking, and loading, otherwise known as CALL. Note the first three letters of that. Go Bears, folks. Love it, C-a-l.
Hôm nay chúng ta sẽ nói về biên dịch, hợp dịch, liên kết, và nạp, còn được gọi là CALL. Lưu ý ba chữ cái đầu tiên của từ đó. Go Bears, các bạn ơi. Tuyệt vời, C-a-l.
So let's first do a little review, interpretation versus translation. These are two ways to get a program to be run on a computer. High-order, start from the beginning, you've seen this picture before.
Vậy trước tiên chúng ta hãy ôn lại một chút, diễn giải versus dịch. Đây là hai cách để có thể chạy một chương trình trên máy tính. Từ cấp cao, bắt đầu từ đầu, các bạn đã thấy hình ảnh này trước đây.
This is a beautiful layer of the abstraction we learned in this course. Everything above the ISA, Instruction Set Architecture, layer is the software, the stuff below is the hardware.
Đây là một lớp trừu tượng hóa rất đẹp mà chúng ta đã học trong khóa học này. Mọi thứ phía trên ISA, Kiến trúc Tập lệnh, là phần mềm, còn phía dưới là phần cứng.
And today we're going to talk about all of it. Everything above the ISA is, today, fair game.
Và hôm nay chúng ta sẽ nói về tất cả những điều này. Mọi thứ phía trên ISA, hôm nay, đều là công game.
We're going to talk about how to go from a high-level language, or C, to a assembly language — I wouldn't say middle level, but a lower-level language, assembly — to the lowest level, machine code, and how to understand what that is.
Chúng ta sẽ nói về cách đi từ một ngôn ngữ cấp cao, hay C, đến ngôn ngữ hợp ngữ — tôi không muốn nói là cấp trung, nhưng là ngôn ngữ cấp thấp hơn, hợp ngữ — đến cấp thấp nhất là mã máy, và cách hiểu nó là gì.
Pretty exciting. So in some context, one way to run a program is interpretation. An interpreter is a program that runs other programs.
Rất thú vị. Vì vậy trong một số bối cảnh, một cách để chạy một chương trình là thông dịch. Một trình thông dịch là một chương trình chạy các chương trình khác.
And so we're going to think of languages from a continuum, from the left, really easy to program, so much fun to program, to the language on the right, which is if you had to write this code by yourself, without any help from a computer, it'd be really hard to program.
Và chúng ta sẽ xem xét các ngôn ngữ từ một liên tục, từ bên trái, thực sự dễ lập trình, rất thú vị khi lập trình, đến ngôn ngữ bên phải, cái mà nếu bạn phải viết đoạn code này tự mình, không có bất kỳ sự trợ giúp nào từ máy tính, nó sẽ rất khó để lập trình.
But on the right, again, the right is very efficient to interpret, really fast, just take it and go, really inefficient to interpret.
Nhưng bên phải, lại một lần nữa, bên phải rất hiệu quả để thông dịch, thực sự nhanh, chỉ cần lấy nó và chạy, thực sự không hiệu quả để thông dịch.
So you see that the languages left are slower, languages on the right basically are faster. And so this is kind of a sense of that. So here's Python here.
Vì vậy bạn thấy các ngôn ngữ bên trái chậm hơn, các ngôn ngữ bên phải về cơ bản nhanh hơn. Và đây là một cảm giác của điều đó. Vậy đây là Python ở đây.
Python, the easiest language you can imagine to write in. There's obviously above that. But from what you've seen so far in the lower division, Python.
Python, ngôn ngữ dễ nhất bạn có thể tưởng tượng để viết. Rõ ràng là có những cái trên nó. Nhưng từ những gì bạn đã thấy cho đến nay ở các khóa học năm đầu tiên, Python.
A little bit harder to write in but a little bit more efficient to interpret is Java, and then C++, all the way, continuing to the right, assembly, and machine code all the way on the right.
Khó hơn một chút để viết nhưng hiệu quả hơn một chút để thông dịch là Java, và sau đó C++, cứ tiếp tục, sang bên phải là assembly, và mã máy ở cực bên phải.
Certainly if I said — by the way, this is what people back in the day had to write in.
Chắc chắn nếu tôi nói — nhân tiện, đây là thứ mà mọi người ngày xưa phải viết.
Okay, so if you were thinking about early, early, early, early days of the ENIAC, boy, that's what you were working in. So much, much harder.
Được rồi, nếu bạn đang nghĩ về những ngày đầu, những ngày đầu, những ngày đầu của ENIAC, thế là bạn đang làm việc với nó. Khó hơn rất nhiều.
We think of Java bytecode is something that's pretty efficient to interpret. So we appreciate the speed of Java not being a fully interpreted language.
Chúng ta coi bytecode của Java là thứ gì đó khá hiệu quả để thông dịch. Vì vậy chúng ta đánh giá cao tốc độ của Java vì nó không phải là một ngôn ngữ được thông dịch hoàn toàn.
You know that Java, you compile it down to this bytecode, and then you interpret the bytecode. And that's the part because the interpreter can run on many machines.
Bạn biết rằng Java, bạn biên dịch nó thành bytecode này, và sau đó bạn thông dịch bytecode. Và đó là phần vì trình thông dịch có thể chạy trên nhiều máy.
Great. Same as Python. Python basically runs on any machine — love that — as does Scheme. Case C here, and C is somewhere in the middle.
Tuyệt vời. Giống như Python. Python về cơ bản chạy được trên bất kỳ máy nào — tuyệt lắm — cũng như Scheme. Trường hợp C ở đây, và C nằm ở giữa.
So C is not certainly a high-level — we call it a high-level language, but it's not as easy to write in and to work with.
Vậy C chắc chắn không phải ngôn ngữ cấp cao — chúng ta gọi nó là ngôn ngữ cấp cao, nhưng nó không dễ viết và làm việc với.
It's much faster, though, certainly, when you compile it down. So let's talk about the other option, what compiling means. So language translation gives us another option other than interpretation.
Nhưng nó nhanh hơn nhiều, khi bạn biên dịch nó xuống. Vậy nên hãy nói về lựa chọn khác, biên dịch có nghĩa là gì. Vậy nên dịch ngôn ngữ cho chúng ta một lựa chọn khác khác với việc thông dịch.
The idea is translation says, take the language from one, translate it to a lower form that's farther to the right on that curve, on that spectrum, and then run it straight.
Ý tưởng là dịch nói, lấy ngôn ngữ từ cái này, dịch nó thành dạng thấp hơn ở xa hơn về bên phải trên đường cong đó, trên phổ đó, rồi chạy nó thẳng.
So that's basically what we do in C. We translate it to the lower-level machine code.
Vậy là về cơ bản những gì chúng ta làm trong C. Chúng ta dịch nó thành mã máy ở mức thấp hơn.
So you usually interpret — by the way, you could interpret all of them and you could translate all of them. Usually you translate to the lowest level on the right.
Vậy bạn thường thông dịch — nhân tiện, bạn có thể thông dịch tất cả chúng và bạn có thể dịch tất cả chúng. Thường bạn dịch tới mức thấp nhất ở bên phải.
So you move things for a translation to the right in that idea. So you could interpret all of them.
Vậy bạn di chuyển mọi thứ để dịch về bên phải trong ý tưởng đó. Vậy bạn có thể thông dịch tất cả chúng.
You could interpret Java, you could interpret C. People say, oh, no, you have to compile C. You could interpret C. People have written C interpreters before. So you could do that as well.
Bạn có thể thông dịch Java, bạn có thể thông dịch C. Mọi người nói, ôi không, bạn phải biên dịch C. Bạn có thể thông dịch C. Mọi người đã viết các trình thông dịch C trước đây. Vì vậy bạn cũng có thể làm điều đó.
You typically interpret high-level language when you don't care about performance, and you typically translate to a lower-level language for increased performance. You just run basically straight on raw silicon.
Bạn thường thông dịch ngôn ngữ cấp cao khi bạn không quan tâm về hiệu năng, và bạn thường dịch sang ngôn ngữ cấp thấp hơn để tăng hiệu năng. Bạn chỉ chạy về cơ bản trực tiếp trên silicon thô.
So how do you run a program? You have two options. You have an interpreter or a translator. Interpreter directly executes the program in whatever the language it is.
Vậy làm cách nào để chạy một chương trình? Bạn có hai tùy chọn. Bạn có một trình thông dịch hoặc một trình dịch. Trình thông dịch thực thi trực tiếp chương trình ở bất kỳ ngôn ngữ nào mà nó là.
Here's Scheme, high-level language, and let's run it right there. Here's Python, run it right there. A translator converts it to the language kind of farther to the right, as I said a second ago.
Đây là Scheme, ngôn ngữ cấp cao, và chúng ta chạy nó ngay tại đó. Đây là Python, chạy nó ngay tại đây. Một trình dịch chuyển đổi nó sang ngôn ngữ loại ở xa hơn ở bên phải, như tôi vừa nói một lúc trước.
So here we are, interpretation. I've got foo.py. It runs through interpreter, and goes. Interpreter's just a program that reads in the program, and it performs the functions, and then you see the output.
Vậy đây là giải thích. Tôi có foo.py. Nó chạy qua một trình thông dịch, và chạy. Trình thông dịch chỉ là một chương trình đọc chương trình đó, và nó thực hiện các hàm, rồi bạn thấy kết quả.
Love it. Why do we interpret machine code in software? So why would you ever interpret machine code? Why would you do that?
Rất tốt. Tại sao chúng ta phải giải thích mã máy bằng phần mềm? Vậy tại sao bạn lại muốn giải thích mã máy? Tại sao bạn lại làm vậy?
Well, if you had wanted to simulate something — so in Venus, we have a RISC-V simulator.
Chà, nếu bạn muốn mô phỏng cái gì đó — vậy trong Venus, chúng tôi có một trình mô phỏng RISC-V.
And you can now take this assembly that normally would be translated down to machine code and then be run directly, you can interpret that and be able to have a lot more debugging information.
Và bây giờ bạn có thể lấy lắp ráp này mà bình thường nó sẽ được dịch xuống mã máy và sau đó chạy trực tiếp, bạn có thể dịch nó và có thể có được nhiều thông tin gỡ lỗi hơn.
It's easier to write, so nice in the window environment. Also, if you ever convert your ISA to another ISA — back in the day, Apple moved from 68000 to PowerPc.
Nó dễ viết hơn, rất tốt trong môi trường cửa sổ. Ngoài ra, nếu bạn bao giờ chuyển đổi ISA của mình sang một ISA khác — ngày xưa, Apple chuyển từ 68000 sang PowerPC.
This is before they moved to x86, and now before they moved to ARM.
Đó là trước khi họ chuyển sang x86, và bây giờ trước khi họ chuyển sang ARM.
If you want to make your system backward-compatible, you could say, you know what, here is the new ISA in the hardware. The hardware supports the new ISA.
Nếu bạn muốn làm cho hệ thống của mình tương thích ngược, bạn có thể nói, bạn biết đấy, đây là ISA mới trong phần cứng. Phần cứng hỗ trợ ISA mới.
But you have code in the old ISA. What do you do? Well, you could interpret it. You could pretend — this is like Scheme in a way — and make it work with this.
Nhưng bạn có mã trong ISA cũ. Bạn làm gì? Vâng, bạn có thể dịch nó. Bạn có thể giả tưởng — điều này giống như Scheme theo một cách nào đó — và làm cho nó hoạt động với cái này.
Much slower. It's not running raw anymore. But you can interpret it to backward compatibility, which is great. So we love — kind of emulators do that exactly.
Chậm hơn nhiều. Nó không chạy trực tiếp nữa. Nhưng bạn có thể dùng thông dịch để đạt được khả năng tương thích ngược, điều này rất tuyệt vời. Vì vậy chúng ta yêu thích — các emulator làm chính xác điều đó.
That's what an emulator does, and sims.
Đó là những gì mà một emulator làm, và những bộ mô phỏng.
An emulator takes low-level code intended to run directly on silicon and pretends you're in software and emulates it, interprets it, and pretends that you're running on that hardware.
Một emulator lấy mã cấp thấp dự định chạy trực tiếp trên silicon và giả tưởng bạn đang ở trong phần mềm và mô phỏng nó, dùng thông dịch nó, và giả tưởng rằng bạn đang chạy trên phần cứng đó.
So here's the beauty of abstraction. From the point of view of the program, I don't know whether I'm running on an interpreter or running it on raw silicon.
Vì vậy đây là sự tuyệt vời của tính trừu tượng. Từ quan điểm của chương trình, tôi không biết liệu tôi đang chạy trên một bộ thông dịch hay chạy nó trên silicon thô.
Just it works. When I give it an add, it does the add. Now, is it a software thing that's doing that, or is it the hardware doing the add?
Nó chỉ hoạt động thôi. Khi tôi cho nó một phép cộng, nó thực hiện phép cộng. Bây giờ, đó có phải là một thứ phần mềm đang làm điều đó, hay là phần cứng đang thực hiện phép cộng?
From the program's point of view, we don't care. And that's really beautiful. So it's really nice to be able to have backward compatibility if you interpret another instruction set.
Từ quan điểm của chương trình, chúng ta không quan tâm. Và đó thực sự là điều tuyệt vời. Vì vậy, thật tuyệt khi có thể có tính tương thích ngược nếu bạn thông dịch một tập hợp lệnh khác.
It's pretty cool. It's also much easier to write an interpreter. So if you have choice between the two — again, the first series of these lectures is basically just comparing interpretation and translation.
Khá hay đó. Ngoài ra, viết một bộ thông dịch dễ dàng hơn nhiều. Vì vậy, nếu bạn có lựa chọn giữa hai cách — một lần nữa, loạt bài giảng đầu tiên của những bài này về cơ bản chỉ so sánh thông dịch và dịch.
Then we'll go to CALL after that. Again, interpreter's closer to the high level. So you can get great error messages. You can get great debugging support.
Sau đó chúng ta sẽ chuyển sang CALL. Lại nữa, interpreter gần với mức cao hơn. Vì vậy bạn có thể nhận được những thông báo lỗi tuyệt vời. Bạn có thể nhận được hỗ trợ gỡ lỗi tuyệt vời.
Well, from the translator point of view, if you're in a "compiler, assembler, linker, and loader" point of view, well, you can add extra information.
Vâng, từ góc nhìn của người dịch, nếu bạn ở trong quan điểm "compiler, assembler, linker, và loader", vâng, bạn có thể thêm thông tin bổ sung.
As I'm compiling it down, I can make a note of what line it was and add that to whatever information I'm passing on to the next generation, the next level of that pipeline, to be able to then, if I'm running it, be able to feed that information back — oh, here's an error.
Khi tôi dịch nó xuống, tôi có thể ghi lại dòng nào mà nó là và thêm điều đó vào bất kỳ thông tin nào tôi đang truyền cho thế hệ tiếp theo, mức tiếp theo của đường ống đó, để có thể sau đó, nếu tôi đang chạy nó, có thể cung cấp lại thông tin đó — ồ, đây là một lỗi.
The error is on line 14. Interpreter, you know you're — you're looking at line 14, oh, error on line 14, you tell the user line 14 error.
Lỗi là ở dòng 14. Interpreter, bạn biết bạn đang — bạn đang xem dòng 14, ồ, lỗi ở dòng 14, bạn nói với người dùng lỗi dòng 14.
But if you're compiler, and then translating it to something the assembler can take, and something the linker can take, and something the loader can take, it's a little harder — I mean, you have to do some work — but you can encode what line you were looking at it when you first saw the code so that that passes on.
Nhưng nếu bạn là compiler, và sau đó dịch nó thành cái gì đó trình assembler có thể xử lý được, và cái mà trình linker có thể xử lý được, và cái mà trình loader có thể xử lý được, thì nó sẽ khó hơn một chút — mình có phải làm thêm công việc — nhưng bạn có thể mã hóa dòng code nào mà bạn đang xem xét khi bạn lần đầu tiên nhìn thấy mã, để nó có thể được truyền qua các bước.
And so when you're all done, when you're running the program, it'll say, hey, by the way, there's an error, and it was on line 14. Hey, that's pretty cool.
Và khi bạn hoàn thành, khi bạn chạy chương trình, nó sẽ nói, à, nhân tiện, có lỗi, và nó ở dòng 14. Này, thật tuyệt đấy.
I love that. So that's a reaction from the translator community to be able to pass information down the pipeline in some sense.
Mình thích điều đó. Vậy đó là phản ứng từ cộng đồng những người dịch có khả năng truyền thông tin xuống đường ống theo một ý nghĩa nào đó.
In terms of speed, we've talked about this before, interpreters are crazy slower. But again, we choose interpreted languages when we don't care about the performance or when you're interpreting another ISA.
Về tốc độ, chúng ta đã nói về cái này trước đây, trình thông dịch chậm điên cuồng hơn nhiều. Nhưng một lần nữa, chúng ta chọn các ngôn ngữ được thông dịch khi chúng ta không quan tâm đến hiệu suất hoặc khi bạn đang thông dịch một ISA khác.
We try to let backward-compatible code — we try to take code from another program, run on my program as well. Code's much smaller for interpreters than compilers.
Chúng ta cố gắng để cho phép mã tương thích ngược — chúng ta cố gắng lấy mã từ một chương trình khác, chạy trên chương trình của tôi cũng được. Mã nhỏ hơn nhiều cho các trình thông dịch so với các trình biên dịch.
You've got to think about a lot of things. And there's a lot more work to write a compiler. And in fact, I'll give you a little taste.
Bạn phải suy nghĩ về rất nhiều thứ. Và có nhiều công việc hơn để viết một trình biên dịch. Và thực tế, tôi sẽ cho bạn một chút nhu cầu.
164 is a course if you want to learn more about that. The other nice advantage of interpretation is it provides instructions that independence.
164 là một khóa học nếu bạn muốn tìm hiểu thêm về điều đó. Ưu điểm tốt khác của thông dịch là nó cung cấp độc lập hướng dẫn.
If I'm running an interpreter in Python, as long as I have a working Python system, I don't really care what hardware I'm running on. Not the same for translation.
Nếu tôi đang chạy một trình thông dịch trong Python, miễn là tôi có một hệ thống Python đang hoạt động, tôi không thực sự quan tâm phần cứng mà tôi đang chạy. Không giống như dịch.
I translate down to a particular hardware so that I can run as fast as I can on that silicon. So again, translator compiled code is almost always faster.
Tôi dịch xuống phần cứng cụ thể để có thể chạy nhanh nhất có thể trên silicon đó. Vì vậy, mã được biên dịch của trình biên dịch gần như luôn luôn nhanh hơn.
That's great. Therefore high-performance. We love that.
Điều đó rất tốt. Do đó là hiệu suất cao. Chúng tôi yêu thích điều đó.
The other advantage of a translator is when I give you my Python code — here's a great Python program, run it — I'm giving you the source code.
Lợi thế khác của trình biên dịch là khi tôi cho bạn mã Python của tôi — đây là một chương trình Python tuyệt vời, hãy chạy nó — tôi đang cho bạn mã nguồn.
I'm giving you the intellectual property.
Tôi đang cho bạn tài sản trí tuệ.
And the advantage of a translator, the idea of translation is I take my intellectual property, the C code, and then I make an executable, and then I can distribute the executable to you.
Và lợi thế của trình biên dịch ý tưởng của dịch là tôi lấy tài sản trí tuệ của tôi, mã C, và sau đó tôi tạo một file thực thi, và sau đó tôi có thể phân phối file thực thi cho bạn.
And certainly there is decompilation where you can reverse the process and try to figure out what my C was originally, but it's much harder. It's really much harder to do that.
Và chắc chắn là có decompilation nơi bạn có thể đảo ngược quá trình và cố gắng tìm ra mã C ban đầu của tôi là gì, nhưng nó khó hơn nhiều. Nó thực sự khó hơn nhiều để làm điều đó.
So rather than give you all of my code, what you can do is I can translate it down to a working executable, give the executable away, download the executable, run it now.
Vì vậy thay vì tôi cho bạn tất cả mã của tôi, những gì bạn có thể làm là tôi có thể dịch nó xuống một file thực thi hoạt động, tặng file thực thi, tải xuống file thực thi, chạy nó ngay bây giờ.
I can download Photoshop. And I don't really know what the raw source code was that's the mountain of code that built Photoshop. I just have a working program.
Tôi có thể tải xuống Photoshop. Và tôi không thực sự biết mã nguồn ban đầu là gì, cái núi mã lệnh đã xây dựng Photoshop. Tôi chỉ có một chương trình đang hoạt động.
So it's really hard for me to undo it or figure out what that was to make my own version. So that's great.
Vì vậy, thực sự rất khó để tôi hoàn tác nó hoặc tìm ra cách tạo phiên bản riêng của tôi. Vậy thì tuyệt vời.
You can kind of hide the intellectual property from your user base who might be nefarious and try to undo that. I have to give it away if I'm giving Python code away.
Bạn có thể che giấu tài sản trí tuệ từ cơ sở người dùng của bạn, những người có thể có ý định xấu và cố gắng phá huỷ nó. Tôi phải công bố nó nếu tôi đang phát hành mã Python.
The other model, certainly you know about the other model called open source. And the open source model says, you know what, let's make our source code open source.
Mô hình khác, chắc chắn bạn biết về mô hình khác gọi là mã nguồn mở. Và mô hình mã nguồn mở nói, bạn biết đó, hãy công khai mã nguồn của chúng tôi.
And then many eyes can be on the prize. You can contribute.
Và sau đó nhiều người có thể tập trung vào giải pháp. Bạn có thể đóng góp.
Random people who are bored, who retired, can wake up one day and decide to contribute to my codebase and help me find those bugs. And that's wonderful.
Những người bình thường, những người đã về hưu, có thể thức dậy vào một ngày và quyết định đóng góp cho cơ sở mã của tôi và giúp tôi tìm những lỗi đó. Và đó là điều tuyệt vời.
So there's another perspective, of rather than keeping it all close to the vest, is you give your source code away and you let the open source community help you develop it, which is wonderful.
Vì vậy có một góc nhìn khác, thay vì giữ kín tất cả, bạn chia sẻ mã nguồn của mình và để cộng đồng mã nguồn mở giúp bạn phát triển nó, điều này rất tuyệt vời.
And I'm a big proponent of open source code development. The next series of lectures, we're going to talk about C, A, L, and L. We'll see you there.
Và tôi là một người ủng hộ mạnh mẽ phát triển mã nguồn mở. Loạt bài giảng tiếp theo, chúng ta sẽ nói về C, A, L, và L. Hẹn gặp các bạn ở đó.
Đăng nhập để đánh giá học liệu này.
Đăng nhập để bình luận — chưa ai bình luận về học liệu này.
Không có khóa học liên quan.