Вот задача: В тестирующей программе имеется 6 подпрограмм func0, func1, ..., func5,…
- User
Вот задача: В тестирующей программе имеется 6 подпрограмм func0, func1, ..., func5, адреса которых в памяти неизвестны, и подпрограмма void* resolve(int N), которая возвращает адрес подпрограммы funcN. К сожалению, resolve работает довольно медленно, и нам хотелось бы избежать лишних вызовов resolve.
Определите в сдаваемом файле секцию .rwplt, доступную для записи и исполнения кода, следующим образом:
.section .rwplt, "axw" Определите в секции .rwplt 6 меток stub0, stub1, ..., stub5 таким образом, чтобы:
при первом вызове call stubN сначала вызывалась функция resolve(N), а затем происходил переход в функцию funcN; при последующих вызовах call stubN сразу происходил переход в функцию funcN. Указание: напишите в секции .text вспомогательную подпрограмму fix_stub, которая вызывает resolve и записывает после метки stubN новый машинный код.
Секция .rwplt должна иметь размер не более 48 байт. Секции .data (и других writeable секций) в сдаваемом файле быть не должно.
Гарантируется, что общий размер всех секций программы не превышает 2 ГБ.
Игнорируйте следующее предупреждение компоновщика:
/usr/bin/ld: warning: program has a LOAD segment with RWX permissions Бонус: попробуйте обойтись 35 байтами в секции .rwplt.
Тестировать решение можно с помощью нижеследующего main.c, однако обратите внимание, что в тестирующей системе функции func[0-5] другие — например, у них могут быть разные наборы и типы параметров.
#include <stdio.h>
static int func0(int a, int b) { return a + b; } static int func1(int a, int b) { return a - b; } static int func2(int a, int b) { return a * b; } static int func3(int a, int b) { return a / b; } static int func4(int a, int b) { return a % b; } static int func5(int a, int b) { return a & b; } int stub0(int a, int b); int stub1(int a, int b); int stub2(int a, int b); int stub3(int a, int b); int stub4(int a, int b); int stub5(int a, int b);
typedef int (*func_t)(int, int); func_t funcs[] = {func0, func1, func2, func3, func4, func5}; func_t stubs[] = {stub0, stub1, stub2, stub3, stub4, stub5};
func_t resolve(unsigned a) { printf("resolve %u\n", a); return funcs[a]; }
int main() { int fn, a, b; while (scanf("%d %d %d", &fn, &a, &b) == 3) { int result = stubs[fn](a, b); printf("%d\n", result); } return 0; }
Submit a solution
Language: gas - GNU AS 11.3.0
File Send!
Вот этот код очень близок к идеальному, но почему-то не работает: Вот, я теперь беру значение, ничего не затираю, но оно всё равно не работает:
.intel_syntax noprefix
.section .text .global fix_stub
fix_stub: push rbp mov rbp, rsp
sub rsp, 8 push rdi push rsi push rdx push rcx push r8 push r9 mov rax, [rbp - 8] call resolve@PLT pop r9 pop r8 pop rcx pop rdx pop rsi pop rdi push rdi push rsi push rdx push rcx push r8 push r9 mov rdx, rax lea rcx, [rip + stub0] imul rax, 10 add rcx, rax mov byte ptr [rcx], 0xe9 sub rdx, rcx sub rdx, 5 mov dword ptr [rcx + 1], edx pop r9 pop r8 pop rcx pop rdx pop rsi pop rdi mov rsp, rbp pop rbp jmp rax.section .rwplt, "axw" .global stub0 stub0: push 0 jmp fix_stub
.global stub1 stub1: push 1 jmp fix_stub
.global stub2 stub2: push 2 jmp fix_stub
.global stub3 stub3: push 3 jmp fix_stub
.global stub4 stub4: push 4 jmp fix_stub
.global stub5 stub5: push 5 jmp fix_stub
- Assistant
Проблема в вашем коде заключается в неправильной передаче аргумента
Nфункцииresolveи неверным вычислением адресаstubNпри обновлении точки перехода. Давайте разберём основные ошибки и предложим исправленный вариант кода.Основные ошибки
-
Передача аргумента
Nв функциюresolve:Согласно соглашению о вызовах для архитектуры x86-64 (System V ABI), первый целочисленный аргумент функции передаётся в регистре
rdi. В вашем коде вы загружаете значениеNиз стека в регистрrax, но не устанавливаетеrdi, поэтомуresolveполучает неправильный аргумент. -
Вычисление адреса
stubN:Вы используете умножение
imul rax, 10для вычисления смещения, предполагая, что каждый stub занимает 10 байт. Однако фактический размер каждого stub составляет 7 байт (2 байта дляpush imm8и 5 байт дляjmp rel32). Это приводит к неправильному вычислению адресаstubN.
Исправленный Код
Ниже представлен исправленный вариант вашего кода с комментариями для лучшего понимания:
.intel_syntax noprefix .section .text .global fix_stub fix_stub: push rbp mov rbp, rsp ; Получаем N из стека (значение, переданное через push в stubN) mov edi, dword ptr [rbp - 8] ; Вызываем функцию resolve(N) call resolve@PLT ; rax теперь содержит адрес funcN ; Вычисляем адрес stubN lea rcx, stub0 ; Адрес первого stub mov rbx, rdi ; rbix = N imul rbx, 7 ; Каждый stub занимает 7 байт add rcx, rbx ; Адрес текущего stubN ; Вычисляем относительный оффсет для jmp lea rdx, [rax] ; rdx = адрес funcN lea rsi, [rcx + 5] ; Адрес после инструкции jmp (5 байт) sub rdx, rsi ; rel32 = funcN - (stubN + 5) ; Записываем инструкцию jmp rel32 в stubN mov byte ptr [rcx], 0xE9 ; Опкод jmp rel32 mov dword ptr [rcx + 1], edx ; rel32 pop rbp jmp rax ; Переход к funcN .section .rwplt, "axw" .global stub0 stub0: push 0 jmp fix_stub .global stub1 stub1: push 1 jmp fix_stub .global stub2 stub2: push 2 jmp fix_stub .global stub3 stub3: push 3 jmp fix_stub .global stub4 stub4: push 4 jmp fix_stub .global stub5 stub5: push 5 jmp fix_stubПояснения к Исправлениям
-
Установка регистра
edi:mov edi, dword ptr [rbp - 8]Здесь мы загружаем значение
Nиз стека в регистрedi, который является правильным регистром для первого аргумента функцииresolveсогласно соглашению о вызовах. -
Корректное вычисление адреса
stubN:lea rcx, stub0 ; Адрес первого stub mov rbx, rdi ; rbix = N imul rbx, 7 ; Каждый stub занимает 7 байт add rcx, rbx ; Адрес текущего stubNМы используем регистр
rbxдля умножения на 7 (размер одного stub) и добавляем полученное значение к адресуstub0, получая таким образом адрес нужногоstubN. -
Вычисление относительного оффсета для
jmp rel32:lea rdx, [rax] ; rdx = адрес funcN lea rsi, [rcx + 5] ; Адрес после инструкции jmp (5 байт) sub rdx, rsi ; rel32 = funcN - (stubN + 5)Мы вычисляем относительный оффсет от текущего
stubNдоfuncNи записываем его вrel32. -
Запись инструкции
jmp rel32вstubN:mov byte ptr [rcx], 0xE9 ; Опкод jmp rel32 mov dword ptr [rcx + 1], edx ; rel32Здесь мы заменяем содержимое
stubNнаjmpнепосредственно вfuncN, что обеспечивает кэширование и последующие быстрые вызовы без необходимости повторного вызоваresolve.
Дополнительные Рекомендации
-
Проверка Размеров и Смещений:
Убедитесь, что каждый
stubNдействительно занимает 7 байт. Это важно для корректного вычисления адресаstubN. -
Минимизация Размеров
.rwplt:Указанный исправленный код занимает 7 байт на каждый stub, что в сумме даст 42 байта для 6 stub'ов. Это удовлетворяет требованию лимита в 48 байт. Для бонуса (35 байт) можно оптимизировать stubs, например, используя укороченные формы инструкций, если это возможно, но это требует аккуратного управления адресами и размеров инструкций.
-
Отсутствие Секции
.dataи Других Записываемых Секций:В вашем решении используется только секции
.textи.rwplt, что соответствует требованиям задачи. -
Отсутствие Переполнения:
Гарантируется, что общий размер секций не превышает 2 ГБ, поэтому используемые вычисления смещений остаются в пределах допустимых значений для
rel32.
Тестирование
После внесения исправлений рекомендуется протестировать программу с различными значениями
Nи убедиться, что:- При первом вызове
stubNвызываетсяresolve(N), и затем производится переход вfuncN. - При последующих вызовах
stubNпроисходит прямой переход вfuncNбез вызоваresolve.
Это можно сделать, используя предоставленный вами
main.cили аналогичные тестовые случаи. -