Эта статья оперирует версией Go 1.14.
Релокация — это этап процесса линковки, в рамках которого каждому внешнему символу присваиваются соответствующие адреса. Поскольку пакеты компилируются отдельно, они не имеют понятия, где функции или переменные из других пакетов находятся фактически. Начнем с тривиального примера, когда нам потребуется релокация.
При построении этой программы первым отработает компилятор, который скомпилирует каждый пакет отдельно:
В этих промежуточных файлах мы можем увидеть временные адреса инструкций (с помощью команды go tool compile -S -l main.go):
После того, как компиляция нашей программы будет завершена, мы можем посмотреть сгенерированный файл с помощью команды go tool compile -S -l main.go, которая отображает ассемблерный код.
У нас есть несколько вариантов, как посмотреть на сгенерированную компилятором инструкцию:
0x0000 00000 (main.go:7) TEXT "".main(SB)
[...]
0x0058 00088 (main.go:8) CALL fmt.Println(SB)
Флаг -l используется для предотвращения инлайнинга, чтобы немного упростить нам задачу.
Сгенерированный ассемблерный код показывает, что инструкция для вызова Println расположена со смещением (offset) 88 байт от начала функции main. Это смещение нужно линкеру, чтобы правильно релоцировать вызов функции.
[...]
main.go:8 0x57e e800000000 CALL 0x583 [1:5]R_CALL:fmt.Println
Идентификатор R_CALL означает релокацию вызова.
Однако, поскольку функция принадлежит другому пакету, компилятор не знает, где на самом деле находится функция. Это можно подтвердить, проверив сгенерированный файл main.o и перечислив символы с помощью команды go tool nm main.o. Вот результат:
Вы могли заметить, что нужно использовать команду go tool nm вместо нативной команды nm. Это потому что объектный файл (.o), созданный Go, имеет собственный формат.
Символ U расшифровывается как undefined, что означает, что компилятор не знает, где находится этот символ. Этому символу необходима релокация, т. е. нужно найти адрес для успешного вызова Println, и именно здесь на сцену выходит линкер. Прежде чем переходить к линкеру, давайте проанализируем сгенерированный объектный файл main.o, чтобы понять, с какими данными приходится работать линкеру.
Объектный файл (объектный модуль, object file) состоит из зависимостей, отладочной информации (DWARF), списка проиндексированных символов, раздела данных и, наконец, списка символов, в котором можно найти релокации. Вот его формат:
Каждый символ начинается с байта fe в шестнадцатеричном формате. Итак, давайте откроем наш объектный файл main.o с помощью шестнадцатеричного редактора, например xxd на Mac. Вот часть содержимого с выделенными символами:
Символ main.main - это первый символ в списке:
Первые байты 0102 00dc 0100 dc01 0a представляют первые атрибуты, охарактеризованные в определении: тип (type), флаг (flag), размер (size), данные (data), и количество релокаций.
Байты хранятся в формате zigzag (формат переменной длины varint). zigzag кодирует беззнаковые целые числа, используя младший бит для знака, делая их меньше по размеру.
Таким образом, релокация Println представляет собой последовательность байтов b201 0810 0008:
Функция main находится в разделе __text. Его также можно найти с помощью команды objdump -d my-binary, которая отображает инструкцию с адресами:
Функции main назначен адрес 109cfa0. Функция fmt.Println получила адрес 1096a00. Как только виртуальные адреса назначены, совершить релокацию вызова fmt.Println становится легко. Линкер просто вычислит адрес fmt.Println из адреса main, смещения и размера инструкции, и мы получим глобальное смещение для вызова инструкции. В предыдущем примере мы получили бы следующую операцию: 1096a00 (fmt.Println) - 109cfa0 (main) - 84 (смещение внутри main) - 4 (размер) = -26109.
Теперь инструкция знает, что функция fmt.Println расположена по смещению -26109 от текущего адреса памяти, и вызов будет успешным.
habr.com
Релокация — это этап процесса линковки, в рамках которого каждому внешнему символу присваиваются соответствующие адреса. Поскольку пакеты компилируются отдельно, они не имеют понятия, где функции или переменные из других пакетов находятся фактически. Начнем с тривиального примера, когда нам потребуется релокация.
Компиляция
Следующая программа задействует два разных пакета: main и fmt.
При построении этой программы первым отработает компилятор, который скомпилирует каждый пакет отдельно:
В этих промежуточных файлах мы можем увидеть временные адреса инструкций (с помощью команды go tool compile -S -l main.go):
После того, как компиляция нашей программы будет завершена, мы можем посмотреть сгенерированный файл с помощью команды go tool compile -S -l main.go, которая отображает ассемблерный код.
У нас есть несколько вариантов, как посмотреть на сгенерированную компилятором инструкцию:
- Представить результат компиляции в виде ассемблерного кода. Команда: go tool compile -S -l main.go:
0x0000 00000 (main.go:7) TEXT "".main(SB)
[...]
0x0058 00088 (main.go:8) CALL fmt.Println(SB)
Флаг -l используется для предотвращения инлайнинга, чтобы немного упростить нам задачу.
Сгенерированный ассемблерный код показывает, что инструкция для вызова Println расположена со смещением (offset) 88 байт от начала функции main. Это смещение нужно линкеру, чтобы правильно релоцировать вызов функции.
- Дизассемблируйте сгенерированный main.o с помощью команды go tool objdump main.o:
[...]
main.go:8 0x57e e800000000 CALL 0x583 [1:5]R_CALL:fmt.Println
Идентификатор R_CALL означает релокацию вызова.
Однако, поскольку функция принадлежит другому пакету, компилятор не знает, где на самом деле находится функция. Это можно подтвердить, проверив сгенерированный файл main.o и перечислив символы с помощью команды go tool nm main.o. Вот результат:
Вы могли заметить, что нужно использовать команду go tool nm вместо нативной команды nm. Это потому что объектный файл (.o), созданный Go, имеет собственный формат.
Символ U расшифровывается как undefined, что означает, что компилятор не знает, где находится этот символ. Этому символу необходима релокация, т. е. нужно найти адрес для успешного вызова Println, и именно здесь на сцену выходит линкер. Прежде чем переходить к линкеру, давайте проанализируем сгенерированный объектный файл main.o, чтобы понять, с какими данными приходится работать линкеру.
Объектный файл
Документация по объектному файлу хорошо объясняет его содержимое и формат:
Объектный файл (объектный модуль, object file) состоит из зависимостей, отладочной информации (DWARF), списка проиндексированных символов, раздела данных и, наконец, списка символов, в котором можно найти релокации. Вот его формат:
Каждый символ начинается с байта fe в шестнадцатеричном формате. Итак, давайте откроем наш объектный файл main.o с помощью шестнадцатеричного редактора, например xxd на Mac. Вот часть содержимого с выделенными символами:
Символ main.main - это первый символ в списке:
Первые байты 0102 00dc 0100 dc01 0a представляют первые атрибуты, охарактеризованные в определении: тип (type), флаг (flag), размер (size), данные (data), и количество релокаций.
Байты хранятся в формате zigzag (формат переменной длины varint). zigzag кодирует беззнаковые целые числа, используя младший бит для знака, делая их меньше по размеру.
Таким образом, релокация Println представляет собой последовательность байтов b201 0810 0008:
- b201 - это закодированное значение смещения (offset) - 89. Это смещение является int32, а благодаря формату varint оно может уместиться в двух байтах.
- 08 - количество байтов для перезаписи. Декодированное значение 4.
- 10 - это тип релокации, закодированное значение 8 представляет R_CALL, релокацию вызова функции.
- 08 - это ссылка на индексированные символы.
Релокация
Это этап, на котором линкер назначает виртуальные адреса всем разделам и инструкциям. Адреса каждого раздела можно увидеть с помощью команды objdump -h my-binary. Вот вывод для предыдущего примера:
Функция main находится в разделе __text. Его также можно найти с помощью команды objdump -d my-binary, которая отображает инструкцию с адресами:
Функции main назначен адрес 109cfa0. Функция fmt.Println получила адрес 1096a00. Как только виртуальные адреса назначены, совершить релокацию вызова fmt.Println становится легко. Линкер просто вычислит адрес fmt.Println из адреса main, смещения и размера инструкции, и мы получим глобальное смещение для вызова инструкции. В предыдущем примере мы получили бы следующую операцию: 1096a00 (fmt.Println) - 109cfa0 (main) - 84 (смещение внутри main) - 4 (размер) = -26109.
Теперь инструкция знает, что функция fmt.Println расположена по смещению -26109 от текущего адреса памяти, и вызов будет успешным.
Go: объектный файл и релокация
Эта статья оперирует версией Go 1.14. Релокация — это этап процесса линковки, в рамках которого каждому внешнему символу присваиваются соответствующие адреса. Поскольку пакеты компилируются отдельно,...
habr.com