Estás aquí: start » td3 » guiasupervivenciald

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anteriorRevisión previa
Próxima revisión		Revisión previa
td3:guiasupervivenciald [2015/04/07 01:02] – Se agrega el caso reubicación de secciones cnigritd3:guiasupervivenciald [2026/09/18 21:36] (actual) – borrado - editor externo (Fecha desconocida) 127.0.0.1
Línea 1: Línea 1:
-======= Guía de supervivencia del enlazador ======= 
-{{ td3:under_construction.jpg?211x399 }} 
-====== Descargo ====== 
-\\ Esta guía no pretende ser un texto que trate de forma exhaustiva los pormenores de los métodos de enlace, su asociación con la interfaz binaria de la aplicación específica de una arquitectura [[http://www.x86-64.org/documentation/abi.pdf | ABI x86-64]] [[http://infocenter.arm.com/help/index.jsp?topic=/com.arm.doc.subset.swdev.abi/index.html | ABI ARM]], así como la sintaxis del [[https://sourceware.org/binutils/docs/ld/ | GNU LD]], sino que empleará un enfoque meramente práctico para la resolución de los ejercicios requeridos por la materia, haciendo hincapié en algunos conceptos útiles que deben ser comprendidos para la formación del futuro ingeniero. 
  
-====== Introducción ====== 
-La guía solo cubre la sintaxis GNU LD, la ABI x86-64 desarrollada por el Tool Interface Standards (TIS) del UNIX System Laboratories. 
-Para una mejor comprensión de los conceptos que se brindarán, el lector debe estar familiarizado con los siguiente temas: 
-  * Etapas de la generación de un binario ejecutable (ensamblar, compilar, preprocesar, enlazar) 
-  * Executable and Linking Format (ELF) 
-  * Manejo básico del lenguaje ensamblador. 
- 
-==== Misión de un enlazador ==== 
-El enlazador tiene por objetivo combinar varios fragmentos de código y datos en un único fichero binario, el cual puede presentar la misma organización de la memoria en la cual se carga, por ejemplo una ROM, o diferir virtualmente como es el caso de la RAM. Vale la pena aclarar que también es posible que la organización de la memoria de carga (ROM) coincida con la virtual (RAM). 
- 
-Lo expresado anteriormente puede comprenderse claramente mediante el siguiente ejemplo.  
-<code c> 
-Se desea realizar un programa que modifique un área de 4MB de memoria a '0', que previamente puede estar inicializada 
-en cualquier valor, sabiendo que el sistema solo cuenta con una ROM de 1kB y una RAM de 8MB. 
-Antes de continuar leyendo reflexione sobre lo siguiente: 
-  * Elabore mentalmente un programa que cumpla con el objetivo propuesto, sabiendo que el sistema no dispone de ningún sistema operativo. 
-  * ¿Donde se encuentra el programa durante la ejecución? 
-  * ¿Como llegó a la ubicación de la respuesta anterior?  
-  * ¿Que tamaño, aunque más no sea basandose en el tamaño de los datos, estima que tendría el programa? 
-</code> 
-{{ td3:animated-clock-image-0001.gif? }} 
-Si la propuesta es: 
-<code c> 
-#define MEM_4MB         (4*1024*1024)  
-char mem_ptr_a[MEM_4MB]={'C','h','r','i','s','t','i','a','N'};      /*Algunos elementos inicializados a algun valor*/ 
- 
-int main(void) 
-{ 
-   unsigned int contador; 
- 
-   for(contador=0; contador<MEM_4MB; contador++) 
-   { 
-      mem_ptr_a[contador]=0; 
-   } 
-} </code> 
- 
-Resulta evidente que el binario generado ocupará al menos 4MBytes, por lo cual no cabrá en la ROM del sistema. 
-Para solventar el problema mencionado se propone:  
-<code c> 
-char mem_ptr_c[]="ChristiaN"; 
- 
-int main(void) 
-{ 
-   unsigned int contador; 
- 
-   for(contador=0; contador<MEM_4MB; contador++) 
-   { 
-      mem_ptr_c[contador]=0; 
-   } 
-} </code> 
- 
-El código propuesto genera un binario con el siguiente mapa de memoria simplificado. 
-^       ROM      ^^ 
-|      0x0000    || 
-^ CODIGO ^ 0x0034\\ 0x005D ^ 
-|                || 
-^ DATOS  ^ 0x0060\\ 0x006A ^ 
-|      0x0400    || 
- 
-A partir del mismo se aprecia que no es posible utilizar este binario como código de arranque de nuestro sistema ya que la familia de procesadores Intel IA32 requieren que el mismo se encuentre a partir de la dirección 0xFFFF0, es decir, que el mapa de memoria necesario seria 
- 
-^       ROM      ^^ 
-|      0xFFBFF   || 
-^ DATOS ^ DAT_INI\\ DAT_FIN ^ 
-|                || 
-^ CODIGO  ^ COD_INI\\ COD_FIN ^ 
-|      0xFFFF0   || 
- 
-Como puede observarse no solo es necesario alterar el orden de la sección de datos y código sino que también, se deben modificar las direcciones de los punteros de datos y las llamadas a función. 
- 
-Para resolver esta clase de problemas se utiliza el enlazador. Sin más preámbulos, a continuación se explicará como realizar estas operaciones. 
- 
-====== Utilización de LD ====== 
-===== Conceptos básicos ===== 
-Al igual que muchas otras herramientas **GNU**, conocidas en la jerga como //binutils//, el enlazador //**ld**// se ejecuta desde la línea de comandos utilizando el siguiente formato: 
-<code text> 
-ld <opciones> fichero_de_entrada_1 fichero_de_entrada_2 fichero_de_entrada_n -o fichero_de_salida 
-</code> 
-Dentro de las múltiples opciones que presenta la herramienta, las cuales pueden listarse mediante //man -a ld//, vale la pena mencionar //-T//, la cual permite indicarle al //**ld**// que utilice un //script// proporcionado por el usuario para enlazar los fiheros ELF de entrada. 
-Este //script// conocido como //linker script// o //lds// por su extensión permite indicarle al //**ld**// como debe organizar las diferentes secciones que compondrán el fichero de salida, así como también en que dirección deberán ser referenciadas y/o ubicadas físicamente las mismas. Estas direcciones, como se explicará a continuación, se conocen como VMA y LMA respectivamente. 
-El enlazador asocia cada sección de un programa a dos direcciones de memoria, que pueden coincidir o no: 
-  * **Virtual [VMA] :** es aquella donde el binario copia los datos modificables y en algunos casos una parte de si mismo para su posterior ejecución, por lo general se la asocia a la memoria RAM. 
-  * **De Carga [LMA] :** es aquella en donde se almacena el binario para su ejecución inicial, generalmente se la asocia a la memoria ROM. 
- 
-===== Formato de un LDS ===== 
-Un fichero //linker script// puede llegar a ser tan críptico que se requieran varios minutos en comprender su objetivo, sin embargo conceptualmente se debe comprender que no es más que un agrupamiento de secciones y sus respectivas direcciones VMA y LMA, las cuales se gestionan mediante el contador de posición cuyo símbolo es el punto[**.**]. La función de este último es simplemente disponer de un índice que permite gestionar los desplazamientos relativos y/o absolutos de una sección respecto a otra. 
-Si bien existe una gran cantidad de opciones y comandos disponibles para un //linker script//, la presente guía se focalizará en el siguiente modelo, el cual se explicará con ejemplos en los apartados siguientes. 
-<code text> 
-SECTIONS 
-{ 
-   section [direccion] [(tipo)] : 
-   [AT(lma)] [ALIGN(alinear_la_seccion)] [SUBALIGN(alinear_subseccion)] 
-   { 
-   comandos_para_la_seccion 
-   } [>region] [AT>lma_region] [:direccion_fisica :direccion_fisica ...] [=expresion_para_el_relleno_de_espacios] 
-} 
-</code> 
-===== Casos de uso ===== 
-==== Reubicación completa del binario ==== 
-El siguiente ejemplo tiene por objetivo mostrar como es posible modificar las direcciones absolutas de las variables, es decir el equivalente a la directiva **//ORG//** de NASM. Como se puede apreciar las direcciones se desplazan a partir de la dirección 0x08000. 
-El fichero de enlace es //mi_linker_script.lds// 
-<code text> 
-SECTIONS 
-{ 
-   . = 0x08000; 
-} 
-</code> 
-Los parámetros del enlazador 
-<code text> 
-ld -z max-page-size=0x01000 --oformat=binary -m elf_i386 -T mi_linker_script.lds -e Inicio fichero.elf -o fichero.bin 
-</code> 
-El código y sus salidas 
-<code asm> 
-+--------------------------------+--------------------------------------------------------------+--------------------+ 
-|.asm                            | .lst                                                         |.bin                | 
-+--------------------------------+--------------------------------------------------------------+--------------------+ 
-| 1 bits 32                      |  1                             bits 32                       |                    | 
-| 2                              |  2                                                           |                    | 
-| 3 global Inicio                |  3                             global Inicio                 |                    | 
-| 4                              |  4                                                           |                    | 
-| 5 dato:   dw 0x1234            |  5 00000000 3412              dato:  dw 0x1234               | 34 12              | 
-| 6                              |  6                                                           |                    | 
-| 7 Inicio:                      |  7                             Inicio:                       |                    | 
-| 8   xor edi, edi               |  8 00000002 31FF                  xor edi, edi               | 31 ff              | 
-| 9   mov dword edi, 0x01        |  9 00000004 BF01000000            mov dword edi, 0x01        | bf 01 00 00 00     | 
-|10   xor esi, esi               | 10 00000009 31F6                  xor esi, esi               | 31 f6              | 
-|11   mov dword esi,0x03         | 11 0000000B BE03000000            mov dword esi,0x03         | be 03 00 00 00     | 
-|12   mov dword [variable], 0x04 | 12 00000010 C705[2E000000]0400-   mov dword [variable], 0x04 | c7 05 2e 80 00     | 
-|13                              | 13 00000018 0000                                             | 00 04 00 00 00     | 
-|14   xor eax, eax               | 14 0000001A 31C0                  xor eax, eax               | 31 c0              | 
-|15   add eax, edi               | 15 0000001C 01F8                  add eax, edi               | 01 f8              | 
-|16   add eax, esi               | 16 0000001E 01F0                  add eax, esi               | 01 f0              | 
-|17   add dword eax, [variable]  | 17 00000020 0305[2E000000]        add dword eax, [variable]  | 03 05 2e 80 00 00  | 
-|18   mov dword [resultado], eax | 18 00000026 A3[2C000000]          mov dword [resultado], eax | a3 2c 80 00 00     | 
-|19   hlt                        | 19 0000002B F4                    hlt                        | f4                 | 
-|20                              | 20                                                           |                    | 
-|21   resultado:  dw 0x9876      | 21 0000002C 7698                  resultado:  dw 0x9876      | 76 98              | 
-|22   variable:   resd 1         | 22 0000002E <res 00000004>        variable:   resd 1         | 00 00 00 00        | 
-+--------------------------------+--------------------------------------------------------------+--------------------+ 
-</code> 
- 
-==== Reubicación de secciones ==== 
-A continuación se muestra como es posible reubicar diferentes secciones de un programa. Como se puede apreciar las direcciones que referencian a los datos y de las bifuraciones de flujo de ejecución se modifican según lo especificado en el fichro ".lds". 
-El fichero de enlace es //mi_linker_script.lds// 
-<code text> 
-SECTIONS 
-{ 
-   . = 0x08000; 
-   __codigo_inicio = .; 
-   .text  : { *(.codigo_principal); } 
-    
-   . = 0x09000; 
-   __datos_iniciali_inicio = .; 
-   .data  : { *(.dat_inic*); } 
-    
-   . = 0x0A000; 
-   __datos_no_iniciali_inicio = .; 
-   .bss  : { *(.dat_no_inic*); } 
-    
-   . = 0x0B000; 
-   .codigo_adicional : AT (ADDR(.text) + SIZEOF(.text)) { *(.codigo_funciones); }      
-} 
-</code> 
-Los parámetros del enlazador 
-<code text> 
-ld -z max-page-size=0x01000 --oformat=binary -m elf_i386 -T mi_linker_script.lds -e Inicio fichero.elf -o fichero.bin 
-</code> 
-El código y sus salidas 
-<code asm> 
-+-----------------------------------+--------------------------------------------------------------------------+--------------------+ 
-|.asm                               | .lst                                                                     |.bin                | 
-+-----------------------------------+--------------------------------------------------------------------------+--------------------+ 
-| 1 bits 32                         |  1                             bits 32                                   |                    | 
-| 2                                 |  2                                                                       |                    | 
-| 3 global Inicio                   |  3                             global Inicio                             |                    | 
-| 4                                 |  4                                                                       |                    | 
-| 5 SECTION .codigo_principal   |  5 SECTION              .codigo_principal                         |                    | 
-| 6                                 |  6                                                                       |                    | 
-| 7 Inicio:                         |  7                             Inicio:                                   |                    | 
-| 8   mov dword edi, 0x1            |  8 00000000 BF01000000                    mov dword edi, 0x1             | bf 01 00 00 00     | 
-| 9   mov dword [parametro_a], edi  |  9 00000005 893D[04000000]                mov dword [parametro_a], edi   | 89 3d 04 a0 00 00  | 
-|10   mov dword esi, 0x3            | 10 0000000B BE03000000                    mov dword esi, 0x3             | be 03 00 00 00     | 
-|11   mov dword [parametro_b], esi  | 11 00000010 8935[06000000]                mov dword [parametro_b], esi   | 89 35 06 a0 00 00  | 
-|12   call far [_suma]              | 12 00000016 FF1D[00000000]                call far [_suma]               | ff 1d 00 b0 00 00  | 
-|13   mov dword eax, [resultado]    | 13 0000001C A1[00000000]                  mov dword eax, [resultado]     | a1 00 90 00 00     | 
-|14   add dword eax, [variable_a]   | 14 00000021 0305[00000000]                add dword eax, [variable_a]    | 03 05 00 a0 00 00  | 
-|15   mov dword [array_a], eax      | 15 00000027 A3[08000000]          mov dword [array_a], eax       | a3  08 a0 00 00    | 
-|16   hlt                           | 16 0000002C F4                      hlt                            | f4                 | 
-|17                                 | 17                                                                       |                    | 
-|18 SECTION .dat_inic_a progbits    | 18                              SECTION .dat_inic_a progbits             |                    | 
-|19   resultado:  dw 0x9876         | 19 00000000 7698                    resultado: dw 0x9876           | 76 98              | 
-|20   texto_a:    db "Hola"         | 20 00000002 486F6C61                      texto_a:   db "Hola"           | 48 6f 6c 61        | 
-|21                                 | 21                                                                       |                    | 
-|22 SECTION .dat_no_inic_a nobits1  | 22                              SECTION .dat_no_inic_a nobits1           |                    | 
-|23   variable_a:  resd 1           | 23 00000000 <res 00000004>          variable_a:  resd 1            | 00 00 00 00        | 
-|                                   |                                                                          | 00 00 00 00        | 
-|24   parametro_a: resw 1           | 24 00000004 <res 00000002>                parametro_a: resw 1            | 00 00 00 00        | 
-|25   parametro_b: resw 1           | 25 00000006 <res 00000002>                parametro_b: resw 1            | 00 00 00 00        | 
-|26   array_a:     resb 4           | 26 00000008 <res 00000004>                array_a:     resb 4            | 00                 | 
-|27                                 | 27                                                                       |                    | 
-|28 SECTION .codigo_funciones       | 28 SECTION .codigo_funciones                                             |                    | 
-|29   _suma:                        | 29                                  _suma:                               |                    | 
-|30      push edi                   | 30 00000000 57                            push edi                       | 57                 | 
-|31      push esi                   | 31 00000001 56                            push esi                       | 56                 | 
-|32      push eax                   | 32 00000002 50                            push eax                       | 50                 | 
-|33                                 | 33                                                                       |                    | 
-|34      xor edi, edi               | 34 00000003 31FF                          xor edi, edi                   | 31 ff              | 
-|35      mov dword edi,[parametro_a]| 35 00000005 8B3D[04000000]          mov dword edi, [parametro_a]   | 8b 3d 04 a0 00 00  | 
-|36 xor esi, esi               | 36 0000000B 31F6                xor esi, esi                   | 31 f6              | 
-|37      mov dword esi,[parametro_b]| 37 0000000D 8B35[06000000]          mov dword esi, [parametro_b]   | 8b 35 06 a0 00 00  | 
-|38 xor eax, eax               | 38 00000013 31C0                  xor eax, eax                   | 31 c0              | 
-|39      add eax, edi               | 39 00000015 01F8                          add eax, edi                   | 01 f8              | 
-|40      add eax, esi               | 40 00000017 01F0                          add eax, esi                   | 01 f0              | 
-|41      mov dword [resultado], eax | 41 00000019 A3[00000000]                  mov dword [resultado], eax     | a3 00  90 00 00    | 
-|42                     | 42                                                                       |                    |  
-|43      pop eax                    | 43 0000001E 58                            pop eax                        | 58                 | 
-|44      pop esi                    | 44 0000001F 5E                            pop esi                        | 5e                 | 
-|45      pop edi                    | 45 00000020 5F                            pop edi                        | 5f                 | 
-|46                                 | 46                                                                       |                    | 
-|47      ret                        | 47 00000021 C3                            ret                            | c3                 | 
-+-----------------------------------+--------------------------------------------------------------------------+--------------------+ 
-</code> 
-Fichero binario (el desplazamiento solo se presenta a titulo informativo, no se encuentra en el fichero) 
-<code c> 
-+----------------+--------------------------------------------------+ 
-| DESPLAZAMIENTO | CODIGOS DE OPERACION                             | 
-+----------------+--------------------------------------------------+ 
-| 00000000       | bf 01 00 00 00 89 3d 04  a0 00 00 be 03 00 00 00 | 
-| 00000010       | 89 35 06 a0 00 00 ff 1d  00 b0 00 00 a1 00 90 00 | 
-| 00000020       | 00 03 05 00 a0 00 00 a3  08 a0 00 00 f4 57 56 50 | 
-| 00000030       | 31 ff 8b 3d 04 a0 00 00  31 f6 8b 35 06 a0 00 00 | 
-| 00000040       | 31 c0 01 f8 01 f0 a3 00  90 00 00 58 5e 5f c3 00 | 
-| 00000050       | 00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00 | 
-| *              |                                                  | 
-| 00001000       | 76 98 48 6f 6c 61                                |  
-| 00001006       |                                                  |  
-+----------------+--------------------------------------------------+ 
-</code> 
- 
- --- //[[cnigri@electron.frba.utn.edu.ar|ChristiaN]] 2015/04/06 21:58// 
- 
-====== FAQ ====== 
-  * **¡No tengo conocimiento de ensamblador, pero s{i de C ¿puedo leer esta guía?** 
-Si dispone de un buen conocimiento de ELF y de como C gestiona los diferentes tipos de datos, los conceptos brindados serán comprensibles. 
-  * **¡No tengo conocimiento de ensamblador ni de C, pero sé muchísimo de Java ¿puedo leer esta guía?** 
-Si puede leerla, pero no la entenderá. 
-  * **¡Soy especialista en Phyton, Visual Basic y C# ¿puedo leer esta guía?** 
-{{td3:roja_expulsion.jpg?120}} 
- 
-====== Referencias ====== 
-  * [[https://sourceware.org/binutils/docs/ld/ | GNU LD (enlazador utilizado por defecto en la Cátedra)]] 
-  * [[http://www.x86-64.org/documentation/abi.pdf | ABI x86-64]] 
-  * [[td3:guiasupervivenciaasm|Guía de supervivencia de ensamblador]] 

Traza: