Come scrivere un linker

Question

Ho scritto un compilatore per C che emette codice byte. Il motivo per questo era di essere in grado di scrivere applicazioni per una piattaforma embedded che funziona su più piattaforme.

Ho il compilatore e l'assemblatore.

Ho bisogno di scrivere un linker e sono bloccato.

Il formato dell'oggetto è personalizzato, progettato attorno all'interprete del codice byte, quindi non posso utilizzare alcun linker esistente.

Il mio ostacolo maggiore è come organizzare il codice oggetto per generare il file binario collegato. Il collegamento dinamico non è necessario, al momento. Ho bisogno di far funzionare prima il collegamento statico.

Answer 1

http://linker.iecc.com è l'unico libro che conosco su questo argomento.

Answer 2

I secondo il libro Linkers and Loaders. Si afferma che il formato dell'oggetto è personalizzato. Se il formato è sotto il tuo controllo, potresti considerare l'utilizzo del formato ELF con il tuo bytecode come una nuova architettura della macchina, la x86, SPARC, ARM, ecc. Le fonti binutils di GNU sono sufficientemente malleabili per permetterti di incorporare la tua "architettura" .

Answer 3

Ian Lance Taylor, uno dei principali sviluppatori sul linker oro (ora parte di binutils), ha pubblicato una serie di blog su come funzionano i linker. Lo puoi trovare here.