مكدس يجب أن يبقى متوازنًا
جزء من قسم الدوال والمكدس والسلاسل النصية في رحلة Assembly على Coddy. الدرس 9 من 33.
لا يعرف ret من أين أتى. فهو يزيل ما يوجد في أعلى المكدس ويقفز إليه. لذا يجب أن يترك الإجراء المكدس كما وجده: عندما يُنفَّذ ret، يجب أن يكون عنوان العودة في الأعلى.
لا بأس بحفظ سجل داخل دالة مساعدة عندما تأتي عملية استعادته قبل ret. تستخدم هذه الدالة المساعدة rbx كمقسوم عليه وتعيده:
; add_tax: rax = rdi + rdi / 10
add_tax:
push rbx
mov rbx, 10
mov rax, rdi
xor edx, edx
div rbx ; rax = rdi / 10
add rax, rdi
pop rbx
retاحذف pop rbx وret. وإلا فستزيل التعليمة pop قيمة rbx المحفوظة، ثم تقفز إليها كما لو كانت عنوانًا. يتعطل البرنامج بخطأ تقسيم ولا يطبع شيئًا، لذا يُظهر الاختبار خرجًا فارغًا.
تؤدي عملية pop إضافية إلى إفساد ذلك أيضًا: فهي تزيل عنوان العودة من المكدس، وينتقل ret إلى ما تحته. وينطبق الأمر نفسه على فرع يقفز إلى ret متجاوزًا عملية pop. يحتاج كل مسار عبر إجراء إلى عدد من عمليات pop يساوي عدد عمليات push.
عندما لا يطبع الاختبار شيئًا، تحقّق من كل إجراء: اتبع كل مسار حتى يصل إلى ret، واحسب عمليات الدفع والسحب عليه.
التحدي
سهليجب أن تُرجع الدالة add_tax في الكود الابتدائي القيمة rdi + rdi / 10 في rax (السعر مضافًا إليه ضريبة بنسبة 10 بالمئة، مع التقريب إلى الأسفل)، لكن البرنامج يتعطل ولا يطبع شيئًا. اعثر على تعليمة الدفع التي لا تقابلها تعليمة سحب، وأصلح الدالة المساعدة. تستقبل solve السعر (من 0 إلى 100000) في rdi وتُرجع add_tax(price) في rax.
مثال: عند إدخال 100، يطبع البرنامج 110.
اكتب الكود في solution.asm. يقرأ الملف المقفل main.asm الإدخال، ويستدعي solve، ثم يطبع الرقم الموجود في rax.
جرّب بنفسك
bits 64
section .bss
input_buffer resb 256
output_buffer resb 32
values resq 4
section .text
global _start
extern solve
_start:
xor eax, eax
xor edi, edi
mov rsi, input_buffer
mov edx, 255
syscall
test rax, rax
jle .loaded
mov rsi, input_buffer
lea rdi, [input_buffer + rax]
xor ecx, ecx
.scan:
cmp rsi, rdi
jae .loaded
cmp ecx, 4
jae .loaded
movzx eax, byte [rsi]
cmp al, 32
jbe .space
mov r10, 1
cmp al, '-'
jne .number
mov r10, -1
inc rsi
.number:
xor eax, eax
.digit:
cmp rsi, rdi
jae .store
movzx edx, byte [rsi]
cmp dl, '0'
jb .store
cmp dl, '9'
ja .store
imul rax, rax, 10
sub edx, '0'
add rax, rdx
inc rsi
jmp .digit
.store:
imul rax, r10
mov [values + rcx * 8], rax
inc ecx
.space:
inc rsi
jmp .scan
.loaded:
mov rdi, [values]
mov rsi, [values + 8]
mov rdx, [values + 16]
mov rcx, [values + 24]
xor eax, eax
call solve
lea rsi, [output_buffer + 31]
mov byte [rsi], 10
mov ecx, 1
xor r8d, r8d
test rax, rax
jns .positive
mov r8d, 1
neg rax
.positive:
mov r9d, 10
.convert:
xor edx, edx
div r9
add dl, '0'
dec rsi
mov [rsi], dl
inc ecx
test rax, rax
jnz .convert
test r8d, r8d
jz .write
dec rsi
mov byte [rsi], '-'
inc ecx
.write:
mov edx, ecx
mov eax, 1
mov edi, 1
syscall
.exit:
mov eax, 60
xor edi, edi
syscallيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
جميع دروس الدوال والمكدس والسلاسل النصية
1المكدّس
الإضافة والإزالة (PUSH وPOP)الأخير دخولًا، الأول خروجًاحفظ سجلالقراءة باستخدام [rsp]مراجعة: سجل التراجع4إطارات المكدس والاستدعاء التكراري
المتغيرات المحليةالإطارات باستخدام RBPالاستدعاء التكرارياستدعاءان تكراريانمراجعة: مجموع الأرقام5السلاسل النصية والبايتات
البايتات وASCIIعدّ الأحرفتغيير حالة الأحرفتحويل النص إلى رقمعكس النصمراجعة: المتناظرتدرّب بنفسك: Playground لـ Assembly