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
And welcome back. So one down, three to go. Let's take a look at what the assembler does. So again, here we are in the big picture.
Và chào mừng quay trở lại. Vậy là xong một, ba cái còn lại. Chúng ta cùng xem assembler làm gì. Vậy, một lần nữa, chúng ta ở đây trong bức tranh lớn.
The assembler's job is to take in the .s file. That's that assembly language program, the RISC-V that you've written that you're learning to write from the last couple of weeks.
Công việc của assembler là lấy vào tệp .s. Đó là chương trình ngôn ngữ assembly, RISC-V mà bạn đã viết và đang học viết từ vài tuần vừa qua.
And the goal is to produce object code, .o. And you're going to ask yourself, and hopefully you'll see from this, why do we do this?
Và mục tiêu là tạo ra mã object, .o. Và bạn sẽ tự hỏi mình, và hy vọng bạn sẽ thấy từ điều này, tại sao chúng ta làm như vậy?
Why don't we just go straight from the assembler to produce the actual executable? You're going to see that there's a two-step process and it does help to have a layer of linking in there.
Tại sao chúng ta không đi thẳng từ assembler để tạo ra tệp thực thi thực tế? Bạn sẽ thấy rằng có một quá trình hai bước và nó có ích khi có một lớp linking ở đó.
We'll explain that a little later. So again, the input to the system of the assembler is .s file. That's RISC-V if you're in that ISA.
Chúng tôi sẽ giải thích điều đó một chút sau. Vậy, một lần nữa, đầu vào của hệ thống bộ dịch là .s file. Đó là RISC-V nếu bạn đang sử dụng ISA đó.
The output is object code, and this is going to contain tables. And, really, that's the reason — the reason we don't just go straight there because we want these information tables.
Đầu ra là mã object, và cái này sẽ chứa các bảng. Và, thực sự, đó là lý do — lý do tại sao chúng ta không chỉ đi thẳng đến đó là vì chúng ta muốn những bảng thông tin này.
And part of this is to be able to have a big program broken up into lots of .c files.
Và một phần là để có thể chia nhỏ một chương trình lớn thành nhiều file .c.
Each of those .c's compiles down to .o's, and then those .o's at the last stage are linked together to make one executable. And that is really the benefit of having these three layers.
Mỗi cái .c này sẽ được dịch thành .o, và sau đó các .o này ở giai đoạn cuối sẽ được liên kết với nhau để tạo thành một executable. Và đó chính là lợi ích của việc có ba lớp này.
We'll talk about that when we see that picture. So the assembler also is going to read and use directives. We'll talk about that in a slide or two.
Chúng ta sẽ nói về điều đó khi nhìn thấy bức ảnh đó. Vậy assembler cũng sẽ đọc và sử dụng các chỉ thị. Chúng ta sẽ nói về điều đó trong một hay hai slide.
Replace the pseudo instructions, you learned about that last lecture. The pseudo instructions like move, t1, t2 gets replaced by the addi instruction.
Thay thế các pseudo instructions, bạn đã học về điều đó trong bài giảng trước. Các pseudo instructions như move, t1, t2 được thay thế bằng instruction addi.
Our goal is to produce the machine language .o files and create the object file. So what are some directives that we have? So some of the directives we have are here, listed here.
Mục tiêu của chúng ta là tạo ra các tệp ngôn ngữ máy .o và tạo tệp object. Vậy chúng ta có những chỉ thị nào? Vậy một số chỉ thị chúng ta có là ở đây, được liệt kê ở đây.
These five directives tell the system it's not a line. It's a directive. I mean, it is a line.
Năm chỉ thị này cho hệ thống biết đó không phải một dòng. Đó là một chỉ thị. Ý tôi là, nó là một dòng.
It takes up a line in the code, but it says what to do at each of these stages.
Nó chiếm một dòng trong mã, nhưng nó cho biết cái gì sẽ làm ở mỗi giai đoạn này.
So .text says the following — from here till the next time you see a directive, this is going to go in the text segment. That's the machine code.
.text có nghĩa là từ đây cho đến lần tiếp theo bạn thấy một directive, đoạn này sẽ đi vào đoạn text. Đó là mã máy.
That's the actual code that you ran. You ran this down and the actual "hello, world," add 1 to 2, subtract, load word — that is down in the text segment.
Đó là mã thực tế mà bạn chạy. Bạn chạy cái này xuống và "hello, world," thực tế, cộng 1 với 2, trừ, tải từ — những cái đó nằm ở đoạn text.
The data says to it the following is going to be data I'm going to use. If you have a big array, that'll live in the .data section.
.data nói rằng những cái tiếp theo sẽ là dữ liệu tôi sẽ sử dụng. Nếu bạn có một mảng lớn, nó sẽ nằm ở phần .data.
.global with a symbol says this is the space in the static area where the following symbol is going to live. That string says the following is just text string.
.global với một ký hiệu nói rằng đây là không gian trong vùng tĩnh nơi ký hiệu tiếp theo sẽ nằm. Phần string nói rằng những cái tiếp theo chỉ là chuỗi văn bản.
Take it literally as that. You'll see that at the end of the lecture.
Hãy lấy nó theo nghĩa đen như vậy. Bạn sẽ thấy điều đó ở cuối bài giảng.
And .word, if I want to store some values there, some raw memory words, I'm going to store those in the .word area and label it as such. So here, we saw the first one.
Và .word, nếu tôi muốn lưu trữ một số giá trị ở đó, một số từ bộ nhớ thô, tôi sẽ lưu trữ chúng trong vùng .word và gán nhãn cho nó như vậy. Vì vậy, ở đây, chúng ta thấy cái đầu tiên.
We saw the first example of a move, which gets translated to an addi. That's not magical. You saw that before. How about negate?
Chúng ta thấy ví dụ đầu tiên về một move, cái mà được dịch thành một addi. Điều đó không phải là ma thuật. Bạn đã thấy điều đó trước đây. Thế còn negate?
I take t1 and negate it. It was a positive 5. I want to make it a negative 5. Kind of nice.
Tôi lấy t1 và phủ định nó. Nó là một số dương 5. Tôi muốn biến nó thành một số âm 5. Khá hay.
I don't have to worry about how to do that. Here's how you do that. You take 0, you subtract t1 from it, and now, that's 0 minus t1 is negative t1.
Tôi không phải lo lắng về cách thực hiện điều đó. Đây là cách bạn làm điều đó. Bạn lấy 0, rồi trừ t1 từ nó, và bây giờ, 0 trừ t1 bằng âm t1.
Store that in t0. Same idea as negate, but a little easier to write negate than it is to write the sub thing. You maybe get the order wrong.
Lưu giá trị đó vào t0. Cách tương tự như negate, nhưng dễ viết hơn negate so với cách viết câu lệnh sub. Bạn có thể viết sai thứ tự.
No, just call negate. Negate t1. Put it in t0. Next, load immediate, li.
Không, chỉ cần gọi negate. Negate t1. Đưa vào t0. Tiếp theo, load immediate, li.
That says load this immediate and directly put it into t0.
Nó có nghĩa là load giá trị immediate này và đặt nó trực tiếp vào t0.
Now, you can realize that that's the same as saying addi immediate to 0, and then put in t0, but it's kind of nice to have just load immediate directly.
Bây giờ, bạn có thể nhận ra rằng đó giống như nói addi immediate với 0, rồi đưa vào t0, nhưng sẽ tốt hơn khi có load immediate trực tiếp.
How about not? This is the bitwise not. This isn't not a single bit. This is 32 bits of not.
Còn phép NOT thì sao? Đây là phép NOT theo bit. Đây không phải NOT một bit duy nhất. Đây là NOT của 32 bit.
Okay, so how do you do that? Well, you XOR with minus 1. What does minus 1 look like? I mean, what does minus 1 looks like in two's complement?
Được, vậy bạn thực hiện nó như thế nào? À, bạn XOR với âm 1. Âm 1 trông như thế nào? Mình là, âm 1 trông như thế nào trong biểu diễn bù hai?
Yeah, all 1's. All 1's. So you take all 1's and if you XOR with that immediate, XOR says if it's a 0, keep it. XOR says if it's a 1, flip the bit.
Đúng rồi, toàn là 1. Toàn là 1. Vậy bạn lấy toàn 1 và nếu XOR với immediate đó, XOR nói rằng nếu nó là 0, hãy giữ nguyên. XOR nói rằng nếu nó là 1, hãy đảo bit.
So this flips the bits of all of t1, and all of t1 bits get flipped and get stored into t0. Pretty cool. So now, you're going to say not and that's a 32-bitwise not.
Vậy thứ này đảo tất cả các bit của t1, và tất cả các bit của t1 được đảo và lưu vào t0. Thật tuyệt vời. Vậy là bây giờ, bạn sẽ nói not, và đó là phép not theo từng bit cho 32 bit.
Love it. Branch of equal to z 0. If t0 is 0, then you branch if that's equal to that. So you branch if t0 is equal to 0.
Tôi thích điều này. Nhánh nếu bằng z 0. Nếu t0 bằng 0, thì bạn nhánh nếu nó bằng cái đó. Vậy là bạn nhánh nếu t0 bằng 0.
It means I branch to the loop. So here's another way of saying it. Branch if equal t0 to 0. It does t0 equals 0?
Nó có nghĩa là tôi nhánh đến vòng lặp. Vậy đây là một cách khác để nói điều đó. Nhánh nếu t0 bằng 0. Nó làm t0 bằng 0 không?
If so, branch to the loop. Same idea as saying branch of equal to 0, t0. Just like a shortcut way of doing that.
Nếu vậy, nhánh đến vòng lặp. Ý tưởng tương tự như nhánh nếu bằng 0, t0. Chỉ là một cách viết tắt để làm điều đó.
I'd much rather write the code on the left than the code on the right, and that's what's nice about having these pseudo instructions. Load address.
Tôi thích viết mã ở bên trái hơn mã ở bên phải, và đó là đó là điều hay về việc có các pseudo instruction này. Load address.
So I've got an address here, and I want to store that in t0. Where does this live? Where does that label live? Load that address into t0.
Vậy tôi có một địa chỉ ở đây, và tôi muốn lưu nó vào t0. Nó nằm ở đâu? Label đó nằm ở đâu? Load địa chỉ đó vào t0.
Sounds great. Well, there's two ways of doing it. You can load upper immediate, which loads 20 bits into t0.
Nghe tuyệt. Vâng, có hai cách để làm. Bạn có thể load upper immediate, cái mà load 20 bits vào t0.
So I'm going to take the upper 20 bits of that label and put it into t0. And I said, you know what, now, I also need to stuff the lower 12 bits.
Vậy tôi sẽ lấy 20 bits trên cùng của label đó và đặt nó vào t0. Và tôi nói, bạn biết đấy, bây giờ, tôi cũng cần nhét 12 bits dưới cùng vào.
So now, I've kind of slammed in 20 bits on the high side. How do I store the lower 12 bits? Well, addi. It kind of makes sense, right?
Vậy bây giờ, tôi đã cơ bản nhét 20 bits vào bên trên. Tôi lưu trữ 12 bits dưới cùng bằng cách nào? Vâng, addi. Nó có vẻ hợp lý phải không?
You know that there's no way for me to, in one instruction, not only have the instruction, have the register label, and have the string itself — I mean have the label itself.
Bạn biết rằng không có cách nào để tôi, trong một lệnh, không chỉ có lệnh, có nhãn thanh ghi, mà còn có chuỗi đó — tức là có chính nhãn đó.
That doesn't make any sense.
Điều đó không có ý nghĩa gì.
So I say I'm going to take the top 20 bits, do it in one stage, and then addi the lower 12 bits by saying addi that to t0 and put it there.
Vì vậy tôi nói rằng tôi sẽ lấy 20 bit trên cùng, thực hiện nó trong một bước, rồi addi 12 bit dưới bằng cách nói addi cái đó với t0 và đặt nó ở đó.
So that's it. Or I could do another thing. Both of these are similar, but they're different in a subtle way. Add upper immediate to the PC.
Vậy là xong. Hoặc tôi có thể làm điều khác. Cả hai cách này tương tự, nhưng chúng khác nhau theo một cách tinh tế. Thêm immediate của trên cùng vào PC.
This is a PC-relative operation. Same idea. So the bottom is the same. This is the same, but add upper immediate is a PC-relative operation.
Đây là một phép toán tương đối với PC. Ý tưởng giống nhau. Vậy phần dưới giống nhau. Điều này cũng giống nhau, nhưng add upper immediate là một phép toán tương đối với PC.
Again, two ways to say load address. One is more static addressing and one is PC-relative addressing. So let's don't forget the following. We've got to sign extend our immediates.
Lại có hai cách để nói về load address. Một cách là addressing tĩnh hơn và cách kia là PC-relative addressing. Vậy đừng quên điều sau đây. Chúng ta phải mở rộng dấu các immediate của mình.
So this is an immediate. This is an immediate. This is an immediate here. This is an immediate.
Vậy đây là một immediate. Đây là một immediate. Đây là một immediate ở đây. Đây là một immediate.
Those have to be sign extended because addi in the actual data path and when we build the machine — we're going to see this in the next lectures — when we build the machine out of this, I can't just add 12 bits.
Chúng phải được mở rộng dấu vì addi trong dữ liệu thực tế đường dẫn và khi chúng ta xây dựng máy — chúng ta sẽ thấy điều này trong các bài giảng tiếp theo — khi chúng ta xây dựng máy từ cái này, tôi không thể chỉ cộng 12 bit.
I've got to add 32 bits to 32 bits to get 32 bits. So how do I take a 12-bit value and make it 32? I've got to sign extend those guys.
Tôi phải cộng 32 bit với 32 bit để được 32 bit. Vậy làm thế nào tôi lấy một giá trị 12-bit và làm cho nó 32? Tôi phải mở rộng dấu của những giá trị đó.
Don't forget also — this is another important part — that when I'm branching, I'm counting by the half words.
Cũng đừng quên — đây là một phần quan trọng khác — rằng khi tôi đang nhánh, tôi đang đếm theo nửa từ.
That's one of the RISC-V features — some might say misfeatures — where you're counting by the half words, not the words.
Đó là một trong các tính năng của RISC-V — một số người có thể nói là các lỗi thiết kế — nơi bạn đang đếm theo nửa từ, không phải từ.
All right, so now, we've done the first stage, which is replace our pseudo instructions. The next step is we've got to do some machine code.
Được rồi, vì vậy bây giờ chúng ta đã hoàn thành giai đoạn đầu tiên, đó là thay thế các giả lệnh của chúng ta. Bước tiếp theo là chúng ta phải làm một số mã máy.
So .o, the object file — so what do we do for my object code?
Vì vậy .o, tệp đối tượng — vậy chúng ta làm gì cho mã đối tượng của tôi?
Well, if I've got some simple cases, the simple cases is always the adds — the adds, subtracts, logical shifts — then it's just numbers. We can play with that.
Vâng, nếu tôi có một số trường hợp đơn giản, trường hợp đơn giản luôn là các phép cộng — cộng, trừ, dịch logic — thì đó chỉ là những con số. Chúng ta có thể làm việc với nó.
And all the information I need is in the instruction. 32 bits tells me everything I need to know. Don't need to do much about those. What happens when I get to branches and jumps?
Và tất cả thông tin tôi cần đều có trong chỉ lệnh. 32 bit cho tôi biết tất cả những gì tôi cần. Không cần phải làm gì nhiều với những cái đó. Điều gì xảy ra khi tôi đến với các nhánh và nhảy?
Well, those are PC relative. Whenever you have PC relative, you've got to query with the PC, and then use that somewhere in that process. So here's the nice thing about that.
Vâng, những cái đó là tương đối với PC. Bất cứ khi nào bạn có cái gì tương đối với PC, bạn phải truy vấn với PC, rồi sử dụng nó ở đâu đó trong quá trình đó. Vậy đó là điều hay về cách đó.
Once my pseudo instructions have been replaced by real ones — sometimes, one becomes two instructions. You saw that before.
Khi các chỉ lệnh giả của tôi đã được thay thế bằng những cái thực — đôi khi, một lệnh trở thành hai lệnh. Bạn đã thấy điều đó trước đây.
But once that's been done, I know the relative distance between where I am and where I want to go.
Nhưng khi điều đó đã được hoàn thành, tôi biết khoảng cách tương đối giữa nơi tôi đang ở và nơi tôi muốn đến.
So if I have a branch if equal, and I need to be counting by those half words, now I know exactly how far away to be able to then count by half words how many half words to jump there, to branch there, and then replace that number.
Vì vậy, nếu tôi có một lệnh branch if equal, và tôi cần đếm theo các half words, bây giờ tôi biết chính xác khoảng cách là bao nhiêu để có thể đếm theo half words xem có bao nhiêu half words để jump đến đó, để branch đến đó, và sau đó thay thế số đó.
So I actually can replace that number. I'm pretty happy with that. So those are handleable, meaning that when I'm done with the .o file, those final values are there.
Vì vậy, tôi thực sự có thể thay thế số đó. Tôi khá hài lòng với điều đó. Vì vậy, những cái đó có thể xử lý được, nghĩa là khi tôi xong với file .o những giá trị cuối cùng đó đã ở đó.
I don't need to wait for some later stage. So I can just count those numbers, put those numbers in that field, and I'm done. How many half words do I need to branch?
Tôi không cần phải đợi một giai đoạn nào đó sau này. Vì vậy tôi chỉ có thể đếm những số đó, đặt những số đó vào trường đó, và tôi xong. Tôi cần bao nhiêu half words để rẽ nhánh?
I'm done. So that's actually easy. So far, this is the easy case. So this is one of the challenges we have.
Tôi xong. Vậy nó thực sự dễ. Cho đến nay, đây là trường hợp dễ. Vậy đây là một trong những thách thức chúng ta có.
What if I'm branching forward? Well, that's nice. You should be able to branch anywhere, right? I should be able to go here, and branch there, and branch there.
Nếu tôi rẽ nhánh về phía trước thì sao? Vâng, đó là tốt. Bạn nên có thể rẽ nhánh bất cứ đâu, phải không? Tôi nên có thể đi đến đây, rẽ nhánh ở đó, và rẽ nhánh ở đó.
If I had a go to, that's kind of a different thing, but the point is I want to branch.
Nếu tôi có một go to, đó là một điều khác, nhưng điểm là tôi muốn rẽ nhánh.
I want to do a branch here, and I have a label, and I want to branch. But what if — and here's this piece of code that says set t2 as 9.
Tôi muốn rẽ nhánh ở đây, và tôi có một nhãn, và tôi muốn rẽ nhánh. Nhưng nếu — và đây là đoạn code này nó nói là gán t2 bằng 9.
If t2 is greater than 0, set less than. And if t2 is less than or equal to 0, go to l2. Otherwise, I subtract 1 from t2, and then jump back to l1.
Nếu t2 lớn hơn 0, gán less than. Và nếu t2 nhỏ hơn hoặc bằng 0, hãy đi tới l2. Nếu không, tôi trừ 1 từ t2, rồi nhảy lại tới l1.
So this is a little loop that does something. Well, by the time I get to here, I'm going to l2. If I'm walking down a single pass, I'm walking down.
Vậy đây là một vòng lặp nhỏ thực hiện một cái gì đó. Chà, khi tôi tới đây, tôi sẽ đi tới l2. Nếu tôi đi qua một lần duy nhất, tôi đang đi xuống.
I get here, okay, l2. The problem is I haven't seen l2 yet. I'm walking down line one, line two, line three. I don't even know where l2 is.
Tôi tới đây, được rồi, l2. Vấn đề là tôi chưa thấy l2. Tôi đi qua dòng một, dòng hai, dòng ba. Tôi thậm chí không biết l2 ở đâu.
l2, it might be an error. I mean, maybe it was handcoded by a student, and it has an error, and l2 is a label that they mistyped it.
l2, nó có thể là một lỗi. Ý tôi là, có thể nó được viết tay bởi một sinh viên, và nó có một lỗi, và l2 là một nhãn mà họ đã gõ sai.
It's not there at all. Well, that's going to be a challenge. What happens when l2 is below? What happens if it does exist, but it's below?
Nó không có ở đó. Vậy đó sẽ là một thách thức. Điều gì xảy ra khi l2 ở dưới? Điều gì xảy ra nếu nó tồn tại, nhưng nó ở dưới?
Well, here's how we have to do. We have to make two passes. So we can't just count one by one, a one-pass system — one by one by one.
Vậy, đây là cách chúng ta phải làm. Chúng ta phải thực hiện hai lần duyệt. Vì vậy chúng ta không thể chỉ đếm một lần, một hệ thống một lần duyệt — cứ từng cái một.
I get to a label. If I haven't seen it yet — if it's a label I've seen before, I get it because I've already replaced those two instructions.
Tôi gặp một nhãn. Nếu tôi chưa nhìn thấy nó — nếu nó là một nhãn tôi đã nhìn thấy trước đó, tôi lấy được nó vì tôi đã thay thế hai chỉ thị rồi.
I'm walking my way down. I've seen it before. Okay, that's the line. I can count back and I got that, no problem.
Tôi đi từng bước xuống dưới. Tôi đã nhìn thấy nó trước đó. Được, đó là dòng. Tôi có thể đếm ngược lại và tôi có được nó, không vấn đề gì.
I make a note of where it was. I can go back. But if I haven't seen the label before, that's going to be a challenge. So what we do is two passes.
Tôi ghi chú lại vị trí của nó. Tôi có thể quay lại. Nhưng nếu tôi chưa từng thấy nhãn đó trước đây, đó sẽ là một thách thức. Vậy nên ta làm hai lần quét.
The first pass — well, three passes. The first pass is replace the pseudo instructions. The second pass is make a note of where all the labels are.
Lần đầu — hay là ba lần quét. Lần quét đầu tiên là thay thế các lệnh giả. Lần quét thứ hai là ghi chú lại vị trí của tất cả các nhãn.
The third pass is when I see the label in the branch, now I know where all the labels are. That was the second pass. Well, I said the third.
Lần quét thứ ba là khi tôi thấy nhãn trong nhánh, bây giờ tôi biết tất cả các nhãn ở đâu. Đó là lần quét thứ hai. Chà, tôi nói là lần thứ ba.
There's two passes to do this, and the first is that you can replace and remember where the labels are.
Có hai lần quét để làm việc này, và lần đầu là ta có thể thay thế và ghi nhớ vị trí của các nhãn.
But the idea of all this is the second — well, we call it two passes. We don't really count the replace the pseudo instructions as a pass. We do that.
Nhưng ý chính của tất cả này là lần thứ hai — chà, chúng ta gọi nó là hai lần duyệt. Chúng ta không thực sự tính việc thay thế các lệnh giả như là một lần duyệt. Chúng ta làm điều đó.
And now, I have two full passes.
Và bây giờ, tôi có hai lần duyệt đầy đủ.
Once that's done, go one, remember the labels, go two, and now if I see a label, I know how far in half words to go forward for my branches.
Khi xong, lần một, nhớ các nhãn, lần hai, và bây giờ nếu tôi thấy một nhãn, tôi biết cần phải đi bao nhiêu từ trong nửa từ để đi tiếp cho các nhánh của tôi.
So I've got that covered. Second passes notes where the labels are, and then puts the number in. Now, I can hardcode what that branch value is and I'm done.
Vì vậy tôi đã bao phủ được điều đó. Lần duyệt thứ hai ghi nhớ nơi các nhãn ở, và sau đó đặt con số vào. Bây giờ, tôi có thể mã hóa cứng giá trị nhánh đó và tôi xong rồi.
So that's pretty cool. We cover that case now. Here's an example here. Jump to l1 jumps back three words.
Vì vậy điều đó khá hay. Chúng ta bao phủ trường hợp đó bây giờ. Dưới đây là một ví dụ. Jump to l1 nhảy về ba từ.
So I'd store a 6 there. I'd store actually minus 6 there. And this says three words forward or 6/2 words. I'd store plus 6 in that branch value there.
Vậy là tôi sẽ lưu 6 ở đó. Thực ra tôi sẽ lưu minus 6 ở đó. Và cái này nói ba từ về phía trước hoặc 6/2 từ. Tôi sẽ lưu plus 6 trong giá trị branch đó.
How about this one? What about PC-relative jumps and branches? So here's jump offset. If I say jump to this offset, it's a pseudo instruction.
Còn cái này thì sao? Thế còn PC-relative jumps và branches? Vậy đây là jump offset. Nếu tôi nói jump to offset này, nó là một pseudo instruction.
It actually expands to jump and link 0, write something to 0 — it doesn't change it at all — and to that offset. So again, this is great.
Nó thực sự mở rộng thành jump and link 0, ghi vào cái gì đó to 0 — nó không thay đổi nó chút nào — và offset đó. Vậy lại là, cái này rất tuyệt vời.
This is also Position Independent Code — PIC. I just count the number of half words between the target and the jump, and I'm ready to go. So this is a PC-relative jump.
Đây cũng là Position Independent Code — PIC. Tôi chỉ đếm số lượng half words giữa mục tiêu và lệnh nhảy, và tôi đã sẵn sàng. Vậy đây là lệnh nhảy PC-relative.
Anything that's PC relative, when you hear the word PC relative, that means position independent code because my PC is something that works with me. I'm here.
Bất cứ khi nào là PC relative, khi bạn nghe từ PC relative, điều đó có nghĩa là mã độc lập vị trí vì PC của tôi là thứ hoạt động cùng tôi. Tôi ở đây.
I'm here, and program counter tells me where I am. PC relative says relative to where I am. It's not absolute. It's relative, and so those relative things are great.
Tôi ở đây, và bộ đếm chương trình cho tôi biết tôi ở đâu. PC relative là relative tới vị trí tôi đang ở. Nó không phải tuyệt đối. Nó là relative, vì vậy những thứ relative đó rất tuyệt.
That produces position-independent code. We love position-independent code because I don't have to move it later.
Điều đó tạo ra mã độc lập vị trí. Chúng tôi yêu thích mã độc lập vị trí vì tôi không phải di chuyển nó sau này.
If it happens to get relocated someplace different, it's still relative to where it is and it's still minus 3.
Nếu nó được chuyển đến một nơi khác, nó vẫn là relative tới vị trí hiện tại của nó và nó vẫn là trừ 3.
And minus 3 is going to be — if I end up moving this piece of code up and down in the final location, it doesn't matter. Minus 3 is still minus 3.
Và trừ 3 sẽ là — nếu cuối cùng tôi di chuyển đoạn code này lên xuống ở vị trí cuối cùng, nó không quan trọng. Trừ 3 vẫn là trừ 3.
From this finger to this finger, still is minus 3 as I move it in a global position in the final a.out, so that's great. How about a reference to static data?
Từ ngón tay này đến ngón tay này, vẫn là trừ 3 khi tôi di chuyển nó trong vị trí toàn cục trong tệp a.out cuối cùng, nên đó là tuyệt vời. Còn tham chiếu đến dữ liệu tĩnh thì sao?
So load address becomes a lui addi. If I want position-independent code, I talked about that before. I want to use the addi or immediate.
Vì vậy load address trở thành một lui addi. Nếu tôi muốn code độc lập vị trí, tôi đã nói về điều đó trước đây. Tôi muốn sử dụng addi hoặc immediate.
But if I use a lui addi, these require the full 32-bit address — the final resting place, not relative to where it is in my .o file, but the final resting place in a.out, and that's going to be trouble.
Nhưng nếu tôi sử dụng lui addi, những cái này yêu cầu toàn bộ địa chỉ 32-bit — vị trí đã được xác định cuối cùng, không phải tương đối với vị trí hiện tại trong tệp .o của tôi, nhưng vị trí cuối cùng trong a.out, và điều đó sẽ gây ra rắc rối.
So that isn't position-independent code at all. So those we can't determine yet. A lui addi, we cannot determine yet. We can add upper immediate PC, but we can't for a lui.
Vậy đó không phải là mã độc lập vị trí chút nào cả. Vậy những cái đó ta chưa thể xác định được. Một lui addi, ta không thể xác định được. Ta có thể thêm upper immediate PC, nhưng không được với lui.
So here's the idea. We also need to build some tables.
Vậy đây là ý tưởng. Ta cũng cần phải xây dựng một số bảng.
Sometimes .c, .c, .c, .c, becomes .s, .s, .s, .s, and then there are some symbols that can be used like an X turn by another C file.
Đôi khi .c, .c, .c, .c, trở thành .s, .s, .s, .s, và sau đó có một số ký hiệu có thể được sử dụng như một X turn bởi một tệp C khác.
So I need to be able to know which symbols are available to me. So these are any labels.
Vậy tôi cần phải có khả năng biết được cái nào những ký hiệu có sẵn cho tôi. Vậy đây là bất kỳ nhãn nào.
If I have a function here, and I want to be able to jump to this function call — I'm going to call that function in another guy — I need to know that label in this function in this program can be called by this .c program.
Nếu tôi có một hàm ở đây, và tôi muốn có thể nhảy tới lệnh gọi hàm này — tôi sẽ gọi hàm đó trong một tệp khác — tôi cần biết nhãn của hàm này trong chương trình này có thể được gọi bởi chương trình .c này.
If you load math.h and you want to call sine, you didn't write sine. Sine lives over there in math.lib, math.a.
Nếu bạn tải math.h và muốn gọi sine, bạn không phải viết sine. Sine nằm ở đó trong math.lib, math.a.
So you need to be able to get a label of does sine exist there as a symbol I can use.
Vì vậy bạn cần có thể lấy nhãn xem sine có tồn tại ở đó như một ký hiệu tôi có thể sử dụng.
So every time you produce this object code, you have to declare what are the symbols that people could use, could jump to, could call to.
Vì vậy mỗi khi bạn tạo ra mã object này, bạn phải khai báo những ký hiệu nào mà mọi người có thể sử dụng, có thể nhảy tới, có thể gọi tới.
Also, there's some data that I have that people are using. Let's say I have a global array that's going to be used by this .c file.
Ngoài ra, có một số dữ liệu tôi có mà mọi người đang sử dụng. Giả sử tôi có một mảng toàn cục sẽ được sử dụng bởi cái này của tệp .c này.
You shouldn't have to copy that global array here. You should be able to reference it. So how do you reference that external guy?
Bạn không cần phải sao chép mảng toàn cục đó vào đây. Bạn nên có thể tham chiếu đến nó. Vậy làm sao bạn tham chiếu đến cái bên ngoài đó?
So you want to be able to reference the labels and some data from external files. That's the idea. So labels and data are two things that you have in your symbol table.
Vậy bạn muốn có thể tham chiếu đến các nhãn và một số dữ liệu từ các tệp bên ngoài. Đó là ý tưởng. Vậy nhãn và dữ liệu là hai thứ mà bạn có trong bảng ký hiệu của mình.
The relocation table is the table of things that are to do. Remember if you can directly write the 32 bits, write them out. addi, add — just write it out.
Bảng định vị lại là bảng những thứ cần làm. Nhớ rằng nếu bạn có thể viết trực tiếp 32 bít, hãy viết ra. addi, add — chỉ cần viết ra.
I have all the things I need. Go. PC relative, I've got all I need. Go after you've done the two passes we talked about before.
Tôi có tất cả những thứ tôi cần. Được rồi. PC tương đối, tôi đã có tất cả những gì cần. Tiếp tục sau khi bạn đã thực hiện hai lượt mà chúng ta đã nói trước đó.
But there are some things I need to know the actual absolute address of where things are, and I can't know that until I finally have what we call the final resting place in the a.out in the final executable.
Nhưng có một số thứ tôi cần phải biết địa chỉ tuyệt đối thực sự của nơi mà các thứ nằm ở đó, và tôi không thể biết điều đó cho đến khi cuối cùng tôi có cái gọi là vị trí nghỉ cuối cùng trong tập tin a.out trong tệp thực thi cuối cùng.
So the relocation table says this is where — it's almost like you put in a star saying to fill in later.
Vì vậy bảng định vị địa chỉ nói rằng đây là nơi — nó giống như bạn đặt một dấu sao để điền vào sau.
The relocation table is the list of things you need to fill in later when you finally link them together. In fact, that's what linking means. Link means fix those link addresses.
Bảng định vị địa chỉ là danh sách những thứ bạn cần phải điền vào sau khi cuối cùng bạn liên kết chúng lại với nhau. Thực ra, đó chính là ý nghĩa của việc liên kết. Liên kết có nghĩa là sửa chữa những địa chỉ liên kết đó.
Fix those things where I say to do work later. Star, do work later here. That's actually what the linker is going to do is fix those — fix those links.
Sửa chữa những thứ nơi mà tôi nói để làm việc sau. Dấu sao, làm việc sau ở đây. Đó thực sự là những gì bộ liên kết sẽ làm là sửa những cái — sửa những liên kết đó.
So any time I have an absolute label by a jal or jalr, those things or an la, I need to be able to know what the final location is if we were to load that address into it.
Vì vậy bất cứ khi nào tôi có một nhãn tuyệt đối bằng jal hoặc jalr, những thứ đó hoặc một la, tôi cần có thể biết được vị trí cuối cùng là gì nếu chúng ta tải địa chỉ đó vào nó.
And it's not about relative. It's the actual address in the final resting place. Also, any data in the static section.
Và nó không phải là về tương đối. Nó là địa chỉ thực tế ở vị trí cuối cùng. Ngoài ra, bất kỳ dữ liệu nào trong phần tĩnh.
If I have data in a static section, I don't even know where the static section is at this point. At the level of the assembler, I don't even know where that static section is.
Nếu tôi có dữ liệu trong một phần tĩnh, tôi thậm chí không biết phần tĩnh đó ở đâu tại thời điểm này. Ở mức độ của bộ hợp dịch, tôi thậm chí không biết phần tĩnh đó ở đâu.
That's the job of the linker to kind of create that.
Đó là công việc của bộ liên kết để tạo ra nó.
So all of that is going to be done, and labeled, and is going to be put on the list of to-do's in my relocation table.
Vì vậy tất cả những điều đó sẽ được thực hiện, được gắn nhãn, và sẽ được đưa vào danh sách việc cần làm trong bảng định địa chỉ của tôi.
Symbol table is the things that could be called in my program, things that could be called or my data that's going to be exportable, or my labels that could be called into.
Bảng ký hiệu là những thứ có thể được gọi trong chương trình của tôi, những thứ có thể được gọi hoặc dữ liệu của tôi sẽ được xuất ra, hoặc các nhãn của tôi có thể được gọi vào.
That's my symbol table.
Đó là bảng ký hiệu của tôi.
My relocation table are all the ones that I didn't really have the final values there, so make a star and add them to the relocation table so that somebody later — the linker — will replace those and fix those later.
Bảng định địa chỉ của tôi là tất cả những cái mà tôi thực sự không có các giá trị cuối cùng ở đó, vì vậy đánh dấu và thêm chúng vào bảng định địa chỉ để sau này — bộ liên kết — sẽ thay thế chúng và sửa chữa chúng sau.
Pretty cool. So last slide, that was a big piece. I'm like 15 minutes into this lecture now.
Thật tuyệt. Vì vậy slide cuối cùng, đó là một phần lớn. Tôi đã vào khoảng 15 phút trong bài giảng này rồi.
The object file format contains — almost, by the way, all file formats you've seen have a header. You saw ppm in your project. That had a header.
Định dạng tệp đối tượng chứa — hầu như là, nhân tiện, mọi định dạng tệp bạn từng thấy đều có một phần đầu. Bạn đã thấy ppm trong dự án của mình. Nó có một phần đầu.
So the header is what tells you kind of what's the size of things, like the following file contains — the following movie contains — the following file contains the following pieces and they live here, here, here, and here, so you can just jump into those guys.
Vậy phần đầu là cái cho bạn biết kích thước của các thứ, ví dụ như tệp sau chứa — bộ phim sau chứa — tệp sau chứa các phần sau và chúng nằm ở đây, đây, đây, và đây, nên bạn có thể nhảy vào những thứ đó.
What's the text segment? What's the machine code? What's the data I'm using? What's all the raw data I'm going to be storing?
Phân đoạn văn bản là gì? Mã máy là gì? Dữ liệu tôi đang sử dụng là gì? Tất cả dữ liệu thô tôi sắp lưu trữ là gì?
All those strings, all the hardcoded Fibonacci series, the first thousand Fibonacci, that's in the .data area. That's stuff that's going to be there, be usable. It's hardcoded data.
Tất cả những chuỗi đó, tất cả chuỗi Fibonacci được mã hóa cứng, ngàn Fibonacci đầu tiên, cái đó nằm ở vùng .data. Đó là những thứ sẽ ở đó, có thể dùng được. Nó là dữ liệu được mã hóa cứng.
Put it right there. I have my relocation table. Again, relocation is the stuff to fix. The things I didn't have those absolute addresses, I need to be able to fix those.
Đặt nó ngay đó. Tôi có bảng định vị trí của mình. Một lần nữa, định vị trí là những thứ cần sửa. Những thứ mà tôi không có các địa chỉ tuyệt đối, Tôi cần có khả năng sửa những thứ đó.
That's like the work to do. Symbol table — what are all the symbols that other people can call in to me to get access to my functions or my data?
Đó giống như công việc cần làm. Bảng ký hiệu — tất cả các ký hiệu mà những người khác có thể gọi vào để truy cập vào các hàm hoặc dữ liệu của tôi là gì?
Any debugging information. Remember, we talked about the translator says, hey, let's do some work and add more debugging information. That can be a ton of stuff.
Bất kỳ thông tin gỡ lỗi nào. Hãy nhớ rằng, chúng ta đã nói về trình biên dịch nói, này, hãy làm một số công việc và thêm thêm thông tin gỡ lỗi. Điều đó có thể là rất nhiều thứ.
So all that debugging information is also in the object file format. That's all .o. And for example, a standard file format is ELF and here's a link to that.
Vậy tất cả thông tin gỡ lỗi đó cũng nằm trong định dạng tệp đối tượng. Đó là tất cả các tệp .o. Và ví dụ, một định dạng tệp tiêu chuẩn là ELF và đây là liên kết tới nó.
Next up, the linker. I'll see you there.
Tiếp theo, liên kết viên. Tôi sẽ 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.