Skip to content
TheChatArchiveThe Chat Archive
o1-mini-2024-09-12· OpenAIAi2 WildChat-4.8M (AI2)

Вот задача: В тестирующей программе имеется 6 подпрограмм func0, func1, ..., func5,…

  1. 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

  2. Assistant

    Проблема в вашем коде заключается в неправильной передаче аргумента N функции resolve и неверным вычислением адреса stubN при обновлении точки перехода. Давайте разберём основные ошибки и предложим исправленный вариант кода.

    Основные ошибки

    1. Передача аргумента N в функцию resolve:

      Согласно соглашению о вызовах для архитектуры x86-64 (System V ABI), первый целочисленный аргумент функции передаётся в регистре rdi. В вашем коде вы загружаете значение N из стека в регистр rax, но не устанавливаете rdi, поэтому resolve получает неправильный аргумент.

    2. Вычисление адреса 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
    

    Пояснения к Исправлениям

    1. Установка регистра edi:

      mov edi, dword ptr [rbp - 8]
      

      Здесь мы загружаем значение N из стека в регистр edi, который является правильным регистром для первого аргумента функции resolve согласно соглашению о вызовах.

    2. Корректное вычисление адреса stubN:

      lea rcx, stub0          ; Адрес первого stub
      mov rbx, rdi            ; rbix = N
      imul rbx, 7             ; Каждый stub занимает 7 байт
      add rcx, rbx            ; Адрес текущего stubN
      

      Мы используем регистр rbx для умножения на 7 (размер одного stub) и добавляем полученное значение к адресу stub0, получая таким образом адрес нужного stubN.

    3. Вычисление относительного оффсета для jmp rel32:

      lea rdx, [rax]          ; rdx = адрес funcN
      lea rsi, [rcx + 5]      ; Адрес после инструкции jmp (5 байт)
      sub rdx, rsi            ; rel32 = funcN - (stubN + 5)
      

      Мы вычисляем относительный оффсет от текущего stubN до funcN и записываем его в rel32.

    4. Запись инструкции 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 и убедиться, что:

    1. При первом вызове stubN вызывается resolve(N), и затем производится переход в funcN.
    2. При последующих вызовах stubN происходит прямой переход в funcN без вызова resolve.

    Это можно сделать, используя предоставленный вами main.c или аналогичные тестовые случаи.