source: CLRX/CLRadeonExtender/trunk/amdbin/ElfBinaries.cpp @ 2565

Last change on this file since 2565 was 2565, checked in by matszpk, 3 years ago

CLRadeonExtender: Fixed resolving value of symbol when section addrBase is 'nobase'. Add '_DYNAMIC' to normal symbols.

File size: 49.3 KB
Line 
1/*
2 *  CLRadeonExtender - Unofficial OpenCL Radeon Extensions Library
3 *  Copyright (C) 2014-2016 Mateusz Szpakowski
4 *
5 *  This library is free software; you can redistribute it and/or
6 *  modify it under the terms of the GNU Lesser General Public
7 *  License as published by the Free Software Foundation; either
8 *  version 2.1 of the License, or (at your option) any later version.
9 *
10 *  This library is distributed in the hope that it will be useful,
11 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
12 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13 *  Lesser General Public License for more details.
14 *
15 *  You should have received a copy of the GNU Lesser General Public
16 *  License along with this library; if not, write to the Free Software
17 *  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
18 */
19
20#include <CLRX/Config.h>
21#include <cstdlib>
22#include <cstring>
23#include <cstdint>
24#include <climits>
25#include <utility>
26#include <string>
27#include <cassert>
28#include <CLRX/amdbin/Elf.h>
29#include <CLRX/utils/Utilities.h>
30#include <CLRX/utils/MemAccess.h>
31#include <CLRX/amdbin/AmdBinaries.h>
32
33static const uint32_t elfMagicValue = 0x464c457fU;
34
35/* INFO: in this file is used ULEV function for conversion
36 * from LittleEndian and unaligned access to other memory access policy and endianness
37 * Please use this function whenever you want to get or set word in ELF binary,
38 * because ELF binaries can be unaligned in memory (as inner binaries).
39 */
40
41using namespace CLRX;
42
43/* determine unfinished strings region in string table for checking further consistency */
44static size_t unfinishedRegionOfStringTable(const cxbyte* table, size_t size)
45{
46    if (size == 0) // if zero
47        return 0;
48    size_t k;
49    for (k = size-1; k>0 && table[k]!=0; k--);
50   
51    return (table[k]==0)?k+1:k;
52}
53
54/* elf32 types */
55
56const cxbyte CLRX::Elf32Types::ELFCLASS = ELFCLASS32;
57const uint32_t CLRX::Elf32Types::bitness = 32;
58const char* CLRX::Elf32Types::bitName = "32";
59
60/* elf64 types */
61
62const cxbyte CLRX::Elf64Types::ELFCLASS = ELFCLASS64;
63const cxuint CLRX::Elf64Types::bitness = 64;
64const char* CLRX::Elf64Types::bitName = "64";
65
66/* ElfBinaryTemplate */
67
68template<typename Types>
69ElfBinaryTemplate<Types>::ElfBinaryTemplate() : binaryCodeSize(0), binaryCode(nullptr),
70        sectionStringTable(nullptr), symbolStringTable(nullptr),
71        symbolTable(nullptr), dynSymStringTable(nullptr), dynSymTable(nullptr),
72        noteTable(nullptr), symbolsNum(0), dynSymbolsNum(0),
73        noteTableSize(0), dynamicsNum(0), symbolEntSize(0), dynSymEntSize(0),
74        dynamicEntSize(0)
75{ }
76
77template<typename Types>
78ElfBinaryTemplate<Types>::~ElfBinaryTemplate()
79{ }
80
81template<typename Types>
82ElfBinaryTemplate<Types>::ElfBinaryTemplate(size_t _binaryCodeSize, cxbyte* _binaryCode,
83             Flags _creationFlags) : creationFlags(_creationFlags),
84        binaryCodeSize(_binaryCodeSize), binaryCode(_binaryCode),
85        sectionStringTable(nullptr), symbolStringTable(nullptr),
86        symbolTable(nullptr), dynSymStringTable(nullptr), dynSymTable(nullptr),
87        noteTable(nullptr), symbolsNum(0), dynSymbolsNum(0),
88        noteTableSize(0), dynamicsNum(0), symbolEntSize(0), dynSymEntSize(0),
89        dynamicEntSize(0)     
90{
91    if (binaryCodeSize < sizeof(typename Types::Ehdr))
92        throw Exception("Binary is too small!!!");
93   
94    const typename Types::Ehdr* ehdr =
95            reinterpret_cast<const typename Types::Ehdr*>(binaryCode);
96   
97    if (ULEV(*reinterpret_cast<const uint32_t*>(binaryCode)) != elfMagicValue)
98        throw Exception("This is not ELF binary");
99    if (ehdr->e_ident[EI_CLASS] != Types::ELFCLASS)
100        throw Exception(std::string("This is not ")+Types::bitName+"bit ELF binary");
101    if (ehdr->e_ident[EI_DATA] != ELFDATA2LSB)
102        throw Exception("Other than little-endian binaries are not supported!");
103   
104    if ((ULEV(ehdr->e_phoff) == 0 && ULEV(ehdr->e_phnum) != 0))
105        throw Exception("Elf invalid phoff and phnum combination");
106    if (ULEV(ehdr->e_phoff) != 0)
107    {   /* reading and checking program headers */
108        if (ULEV(ehdr->e_phoff) > binaryCodeSize)
109            throw Exception("ProgramHeaders offset out of range!");
110        if (usumGt(ULEV(ehdr->e_phoff),
111                   ((typename Types::Word)ULEV(ehdr->e_phentsize))*ULEV(ehdr->e_phnum),
112                   binaryCodeSize))
113            throw Exception("ProgramHeaders offset+size out of range!");
114       
115        cxuint phnum = ULEV(ehdr->e_phnum);
116        // checking program header segment offset ranges
117        for (cxuint i = 0; i < phnum; i++)
118        {
119            const typename Types::Phdr& phdr = getProgramHeader(i);
120            if (ULEV(phdr.p_offset) > binaryCodeSize)
121                throw Exception("Segment offset out of range!");
122            if (usumGt(ULEV(phdr.p_offset), ULEV(phdr.p_filesz), binaryCodeSize))
123                throw Exception("Segment offset+size out of range!");
124        }
125    }
126   
127    if ((ULEV(ehdr->e_shoff) == 0 && ULEV(ehdr->e_shnum) != 0))
128        throw Exception("Elf invalid shoff and shnum combination");
129    if (ULEV(ehdr->e_shoff) != 0 && ULEV(ehdr->e_shstrndx) != SHN_UNDEF)
130    {   /* indexing of sections */
131        if (ULEV(ehdr->e_shoff) > binaryCodeSize)
132            throw Exception("SectionHeaders offset out of range!");
133        if (usumGt(ULEV(ehdr->e_shoff),
134                  ((typename Types::Word)ULEV(ehdr->e_shentsize))*ULEV(ehdr->e_shnum),
135                  binaryCodeSize))
136            throw Exception("SectionHeaders offset+size out of range!");
137        if (ULEV(ehdr->e_shstrndx) >= ULEV(ehdr->e_shnum))
138            throw Exception("Shstrndx out of range!");
139       
140        typename Types::Shdr& shstrShdr = getSectionHeader(ULEV(ehdr->e_shstrndx));
141        sectionStringTable = binaryCode + ULEV(shstrShdr.sh_offset);
142        const size_t unfinishedShstrPos = unfinishedRegionOfStringTable(
143                    sectionStringTable, ULEV(shstrShdr.sh_size));
144       
145        const typename Types::Shdr* symTableHdr = nullptr;
146        const typename Types::Shdr* dynSymTableHdr = nullptr;
147        const typename Types::Shdr* noteTableHdr = nullptr;
148        const typename Types::Shdr* dynamicTableHdr = nullptr;
149       
150        cxuint shnum = ULEV(ehdr->e_shnum);
151        if ((creationFlags & ELF_CREATE_SECTIONMAP) != 0)
152            sectionIndexMap.resize(shnum);
153        for (cxuint i = 0; i < shnum; i++)
154        {
155            const typename Types::Shdr& shdr = getSectionHeader(i);
156            /// checking section offset ranges
157            if (ULEV(shdr.sh_offset) > binaryCodeSize)
158                throw Exception("Section offset out of range!");
159            if (ULEV(shdr.sh_type) != SHT_NOBITS)
160                if (usumGt(ULEV(shdr.sh_offset), ULEV(shdr.sh_size), binaryCodeSize))
161                    throw Exception("Section offset+size out of range!");
162            if (ULEV(shdr.sh_link) >= ULEV(ehdr->e_shnum))
163                throw Exception("Section link out of range!");
164           
165            const typename Types::Size sh_nameindx = ULEV(shdr.sh_name);
166            if (sh_nameindx >= ULEV(shstrShdr.sh_size))
167                throw Exception("Section name index out of range!");
168           
169            if (sh_nameindx >= unfinishedShstrPos)
170                throw Exception("Unfinished section name!");
171           
172            const char* shname =
173                reinterpret_cast<const char*>(sectionStringTable + sh_nameindx);
174           
175            if ((creationFlags & ELF_CREATE_SECTIONMAP) != 0)
176                sectionIndexMap[i] = std::make_pair(shname, i);
177            // set symbol table and dynamic symbol table pointers
178            if (ULEV(shdr.sh_type) == SHT_SYMTAB)
179                symTableHdr = &shdr;
180            if (ULEV(shdr.sh_type) == SHT_DYNSYM)
181                dynSymTableHdr = &shdr;
182            if (ULEV(shdr.sh_type) == SHT_NOTE)
183                noteTableHdr = &shdr;
184            if (ULEV(shdr.sh_type) == SHT_DYNAMIC)
185                dynamicTableHdr = &shdr;
186        }
187        if ((creationFlags & ELF_CREATE_SECTIONMAP) != 0)
188            mapSort(sectionIndexMap.begin(), sectionIndexMap.end(), CStringLess());
189       
190        if (symTableHdr != nullptr)
191        {   // indexing symbols
192            if (ULEV(symTableHdr->sh_entsize) < sizeof(typename Types::Sym))
193                throw Exception("SymTable entry size is too small!");
194           
195            symbolEntSize = ULEV(symTableHdr->sh_entsize);
196            symbolTable = binaryCode + ULEV(symTableHdr->sh_offset);
197            if (ULEV(symTableHdr->sh_link) == SHN_UNDEF)
198                throw Exception("Symbol table doesn't have string table");
199           
200            typename Types::Shdr& symstrShdr = getSectionHeader(ULEV(symTableHdr->sh_link));
201            symbolStringTable = binaryCode + ULEV(symstrShdr.sh_offset);
202           
203            const size_t unfinishedSymstrPos = unfinishedRegionOfStringTable(
204                    symbolStringTable, ULEV(symstrShdr.sh_size));
205            symbolsNum = ULEV(symTableHdr->sh_size)/ULEV(symTableHdr->sh_entsize);
206            if ((creationFlags & ELF_CREATE_SYMBOLMAP) != 0)
207                symbolIndexMap.resize(symbolsNum);
208           
209            for (typename Types::Size i = 0; i < symbolsNum; i++)
210            {   /* verify symbol names */
211                const typename Types::Sym& sym = getSymbol(i);
212                const typename Types::Size symnameindx = ULEV(sym.st_name);
213                if (symnameindx >= ULEV(symstrShdr.sh_size))
214                    throw Exception("Symbol name index out of range!");
215                // check whether name is finished in string section content
216                if (symnameindx >= unfinishedSymstrPos)
217                    throw Exception("Unfinished symbol name!");
218               
219                const char* symname =
220                    reinterpret_cast<const char*>(symbolStringTable + symnameindx);
221                // add to symbol map
222                if ((creationFlags & ELF_CREATE_SYMBOLMAP) != 0)
223                    symbolIndexMap[i] = std::make_pair(symname, i);
224            }
225            if ((creationFlags & ELF_CREATE_SYMBOLMAP) != 0)
226                mapSort(symbolIndexMap.begin(), symbolIndexMap.end(), CStringLess());
227        }
228        if (dynSymTableHdr != nullptr)
229        {   // indexing dynamic symbols
230            if (ULEV(dynSymTableHdr->sh_entsize) < sizeof(typename Types::Sym))
231                throw Exception("DynSymTable entry size is too small!");
232           
233            dynSymEntSize = ULEV(dynSymTableHdr->sh_entsize);
234            dynSymTable = binaryCode + ULEV(dynSymTableHdr->sh_offset);
235            if (ULEV(dynSymTableHdr->sh_link) == SHN_UNDEF)
236                throw Exception("DynSymbol table doesn't have string table");
237           
238            typename Types::Shdr& dynSymstrShdr =
239                    getSectionHeader(ULEV(dynSymTableHdr->sh_link));
240            dynSymbolsNum = ULEV(dynSymTableHdr->sh_size)/ULEV(dynSymTableHdr->sh_entsize);
241           
242            dynSymStringTable = binaryCode + ULEV(dynSymstrShdr.sh_offset);
243            const size_t unfinishedSymstrPos = unfinishedRegionOfStringTable(
244                    dynSymStringTable, ULEV(dynSymstrShdr.sh_size));
245           
246            if ((creationFlags & ELF_CREATE_DYNSYMMAP) != 0)
247                dynSymIndexMap.resize(dynSymbolsNum);
248           
249            for (typename Types::Size i = 0; i < dynSymbolsNum; i++)
250            {   /* verify symbol names */
251                const typename Types::Sym& sym = getDynSymbol(i);
252                const typename Types::Size symnameindx = ULEV(sym.st_name);
253                if (symnameindx >= ULEV(dynSymstrShdr.sh_size))
254                    throw Exception("DynSymbol name index out of range!");
255                // check whether name is finished in string section content
256                if (symnameindx >= unfinishedSymstrPos)
257                    throw Exception("Unfinished dynsymbol name!");
258               
259                const char* symname =
260                    reinterpret_cast<const char*>(dynSymStringTable + symnameindx);
261                // add to symbol map
262                if ((creationFlags & ELF_CREATE_DYNSYMMAP) != 0)
263                    dynSymIndexMap[i] = std::make_pair(symname, i);
264            }
265            if ((creationFlags & ELF_CREATE_DYNSYMMAP) != 0)
266                mapSort(dynSymIndexMap.begin(), dynSymIndexMap.end(), CStringLess());
267        }
268        if (noteTableHdr != nullptr)
269        {
270            noteTable = binaryCode + ULEV(noteTableHdr->sh_offset);
271            noteTableSize = ULEV(noteTableHdr->sh_size);
272        }
273        if (dynamicTableHdr != nullptr)
274        {
275            dynamicTable = binaryCode + ULEV(dynamicTableHdr->sh_offset);
276            const typename Types::Size entSize = ULEV(dynamicTableHdr->sh_entsize);
277            const typename Types::Size size = ULEV(dynamicTableHdr->sh_size);
278            if (entSize < sizeof(typename Types::Dyn))
279                throw Exception("Size of dynamic entry is too small!");
280            if (size % entSize != 0)
281                throw Exception("Size of dynamic section is not match!");
282            dynamicsNum = entSize / size;
283            dynamicEntSize = entSize;
284        }
285    }
286}
287
288template<typename Types>
289uint16_t ElfBinaryTemplate<Types>::getSectionIndex(const char* name) const
290{
291    if (hasSectionMap())
292    {
293        SectionIndexMap::const_iterator it = binaryMapFind(
294                    sectionIndexMap.begin(), sectionIndexMap.end(), name, CStringLess());
295        if (it == sectionIndexMap.end())
296            throw Exception(std::string("Can't find Elf")+Types::bitName+" Section");
297        return it->second;
298    }
299    else
300    {
301        for (cxuint i = 0; i < getSectionHeadersNum(); i++)
302        {
303            if (::strcmp(getSectionName(i), name) == 0)
304                return i;
305        }
306        throw Exception(std::string("Can't find Elf")+Types::bitName+" Section");
307    }
308}
309
310template<typename Types>
311typename Types::Size ElfBinaryTemplate<Types>::getSymbolIndex(const char* name) const
312{
313    SymbolIndexMap::const_iterator it = binaryMapFind(
314                    symbolIndexMap.begin(), symbolIndexMap.end(), name, CStringLess());
315    if (it == symbolIndexMap.end())
316        throw Exception(std::string("Can't find Elf")+Types::bitName+" Symbol");
317    return it->second;
318}
319
320template<typename Types>
321typename Types::Size ElfBinaryTemplate<Types>::getDynSymbolIndex(const char* name) const
322{
323    SymbolIndexMap::const_iterator it = binaryMapFind(
324                    dynSymIndexMap.begin(), dynSymIndexMap.end(), name, CStringLess());
325    if (it == dynSymIndexMap.end())
326        throw Exception(std::string("Can't find Elf")+Types::bitName+" DynSymbol");
327    return it->second;
328}
329
330template class CLRX::ElfBinaryTemplate<CLRX::Elf32Types>;
331template class CLRX::ElfBinaryTemplate<CLRX::Elf64Types>;
332
333bool CLRX::isElfBinary(size_t binarySize, const cxbyte* binary)
334{
335    if (binarySize < sizeof(Elf32_Ehdr) ||
336        ULEV(*reinterpret_cast<const uint32_t*>(binary)) != elfMagicValue)
337        return false;
338    if ((binary[EI_CLASS] != ELFCLASS32 && binary[EI_CLASS] != ELFCLASS64) ||
339        binary[EI_DATA] != ELFDATA2LSB) // only LSB elf is supported
340        return false;
341    if ((binary[EI_CLASS] == ELFCLASS32 && binarySize < sizeof(Elf32_Ehdr)) ||
342        (binary[EI_CLASS] == ELFCLASS64 && binarySize < sizeof(Elf64_Ehdr)))
343        return false;
344    if (ULEV(*((const uint64_t*)(binary+8))) != 0)
345        return false;
346    return true;
347}
348
349/*
350 * Elf binary generator
351 */
352
353uint16_t CLRX::convertSectionId(cxuint sectionIndex, const uint16_t* builtinSections,
354                  cxuint maxBuiltinSection, cxuint extraSectionIndex)
355{
356    if (sectionIndex == ELFSECTID_NULL)
357        return 0;
358    if (sectionIndex == ELFSECTID_ABS)
359        return SHN_ABS;
360    if (sectionIndex == ELFSECTID_UNDEF)
361        return SHN_UNDEF;
362    if (sectionIndex < ELFSECTID_START)
363        return sectionIndex+extraSectionIndex;
364    else if (sectionIndex >= ELFSECTID_START && sectionIndex <= maxBuiltinSection)
365    {
366        const uint16_t shndx = builtinSections[sectionIndex-ELFSECTID_START];
367        if (shndx == SHN_UNDEF) // if table entry for sectionIndex is not defined
368            throw Exception("Wrong BinSection:sectionId");
369        return builtinSections[sectionIndex-ELFSECTID_START];
370    }
371    else // failed
372        throw Exception("Wrong BinSection:sectionId");
373}
374
375ElfRegionContent::~ElfRegionContent()
376{ }
377
378template<typename Types>
379static std::unique_ptr<uint32_t[]> calculateHashValuesForSymbols(bool addNullSymbol,
380            const std::vector<ElfSymbolTemplate<Types> >& symbols)
381{
382    const size_t symsNum = symbols.size() + addNullSymbol;
383    std::unique_ptr<uint32_t[]> hashCodes(new uint32_t[symsNum]);
384    if (addNullSymbol)
385        hashCodes[0] = 0;
386    for (size_t i = 0; i < symbols.size(); i++)
387    {
388        uint32_t h = 0, g;
389        const cxbyte* name = reinterpret_cast<const cxbyte*>(symbols[i].name);
390        while(*name!=0)
391        {
392            h = (h<<4) + *name++;
393            g = h & 0xf0000000U;
394            if (g) h ^= g>>24;
395            h &= ~g;
396        }
397        hashCodes[i+addNullSymbol] = h;
398    }
399    return hashCodes;
400}
401
402/// return bucket number
403static uint32_t optimizeHashBucketsNum(uint32_t hashNum, bool skipFirst,
404                           const uint32_t* hashCodes)
405{
406    uint32_t bestBucketNum = 0;
407    uint64_t bestValue = UINT64_MAX;
408    uint32_t firstStep = std::max(uint32_t(hashNum>>2), 1U);
409    uint64_t maxSteps = (uint64_t(hashNum)<<1) - (firstStep) + 1;
410    const uint32_t steps = (maxSteps<=1000U) ? hashNum : hashNum<<((32-CLZ32(hashNum))>>1);
411   
412    std::unique_ptr<uint32_t[]> chainLengths(new uint32_t[(hashNum<<2)+1]);
413    const uint32_t stepSize = maxSteps / steps;
414    for (uint32_t buckets = firstStep; buckets <= (hashNum<<1); buckets += stepSize)
415    {   //
416        std::fill(chainLengths.get(), chainLengths.get() + buckets, 0U);
417        // calculate chain lengths
418        for (size_t i = skipFirst; i < hashNum; i++)
419            chainLengths[hashCodes[i] % buckets]++;
420        /// value, smaller is better
421        uint64_t value = uint64_t(buckets);
422        for (uint32_t i = 0; i < buckets; i++)
423            value += chainLengths[i]*chainLengths[i];
424        if (value < bestValue)
425        {
426            bestBucketNum = buckets;
427            bestValue = value;
428        }
429    }
430    return bestBucketNum;
431}
432
433template<typename Types>
434ElfBinaryGenTemplate<Types>::ElfBinaryGenTemplate()
435        : sizeComputed(false), addNullSym(true), addNullDynSym(true), addNullSection(true),
436          addrStartRegion(0), shStrTab(0), strTab(0), dynStr(0), shdrTabRegion(0),
437          phdrTabRegion(0), bucketsNum(0), isHashDynSym(false)
438{ }
439
440template<typename Types>
441ElfBinaryGenTemplate<Types>::ElfBinaryGenTemplate(const ElfHeaderTemplate<Types>& _header,
442            bool _addNullSym, bool _addNullDynSym, bool _addNullSection,
443            cxuint addrCountingFromRegion)
444        : sizeComputed(false), addNullSym(_addNullSym), addNullDynSym(_addNullDynSym),
445          addNullSection(_addNullSection),  addrStartRegion(addrCountingFromRegion),
446          shStrTab(0), strTab(0), dynStr(0), shdrTabRegion(0), phdrTabRegion(0),
447          header(_header), bucketsNum(0), isHashDynSym(false)
448{ }
449
450template<typename Types>
451void ElfBinaryGenTemplate<Types>::addRegion(const ElfRegionTemplate<Types>& region)
452{ regions.push_back(region); }
453
454template<typename Types>
455void ElfBinaryGenTemplate<Types>::addProgramHeader(
456            const ElfProgramHeaderTemplate<Types>& progHeader)
457{ progHeaders.push_back(progHeader); }
458
459static const int32_t dynTableSize = DT_NUM;
460
461
462template<typename Types>
463static inline typename Types::Word resolveSectionAddress(
464        const ElfHeaderTemplate<Types>& header, const ElfRegionTemplate<Types>& region2,
465        typename Types::Word regionAddr)
466{   /* addrBase is base address of first section. if not defined
467     * use address base as virtual address base from elf header */
468    if (region2.section.addrBase==Types::nobase)
469        return regionAddr;
470    else if (region2.section.addrBase != 0)
471        return region2.section.addrBase+regionAddr;
472    else if (header.vaddrBase != 0)
473        return header.vaddrBase+regionAddr;
474    else
475        return 0;
476}
477
478template<typename Types>
479void ElfBinaryGenTemplate<Types>::computeSize()
480{
481    if (sizeComputed) return;
482   
483    /* verify data */
484    if (header.entryRegion != UINT_MAX && header.entryRegion >= regions.size())
485        throw Exception("Header entry region out of range");
486   
487    regionOffsets.reset(new typename Types::Word[regions.size()]);
488    regionAddresses.reset(new typename Types::Word[regions.size()]);
489    size = sizeof(typename Types::Ehdr);
490    sectionsNum = addNullSection; // if add null section
491    cxuint hashSymSectionIdx = UINT_MAX;
492    bool haveDynamic = false;
493    for (const auto& region: regions)
494        if (region.type == ElfRegionType::SECTION)
495        {
496            if (region.section.type==SHT_HASH)
497                hashSymSectionIdx = region.section.link;
498            else if (region.section.type==SHT_DYNAMIC)
499                haveDynamic = true;
500            sectionsNum++;
501        }
502   
503    /// determine symbol name
504    cxuint sectionCount = addNullSection;
505    isHashDynSym = false;
506    if (hashSymSectionIdx!=UINT_MAX)
507    {
508        bool hashSymDetected = false;
509        for (const auto& region: regions)
510            if (region.type == ElfRegionType::SECTION)
511            {
512                if (hashSymSectionIdx==sectionCount)
513                {   // get smybol section
514                    if (region.section.type==SHT_SYMTAB)
515                    {
516                        isHashDynSym = false;
517                        hashSymDetected = true;
518                    }
519                    else if (region.section.type==SHT_DYNSYM)
520                    {
521                        isHashDynSym = true;
522                        hashSymDetected = true;
523                    }
524                    else
525                        throw Exception("Wrong Hash Sym section!");
526                }
527                sectionCount++;
528            }
529        if (!hashSymDetected)
530            throw Exception("Wrong Hash Sym is not detected!");
531    }
532   
533    sectionRegions.reset(new cxuint[sectionsNum+1]);
534    sectionRegions[0] = UINT_MAX;
535    sectionCount = addNullSection;
536    typename Types::Word address = (addrStartRegion==PHREGION_FILESTART) ? size : 0;
537   
538    std::unique_ptr<typename Types::Word[]> dynValTable;
539    if (haveDynamic)
540    {   // prepare dynamic structures
541        dynamicValues.reset(new typename Types::Word[dynamics.size()]);
542        dynValTable.reset(new typename Types::Word[dynTableSize]);
543    }
544   
545    for (const auto& sym: symbols)
546        if (sym.sectionIndex >= sectionsNum)
547            throw Exception("Symbol section index out of range");
548    for (const auto& sym: dynSymbols)
549        if (sym.sectionIndex >= sectionsNum)
550            throw Exception("DynSymbol section index out of range");
551   
552    for (size_t i = 0; i < regions.size(); i++)
553    {
554        ElfRegionTemplate<Types>& region = regions[i];
555        if (region.align > 1)
556        {   // fix alignment
557            if ((size&(region.align-1))!=0)
558                size += region.align - (size&(region.align-1));
559            if ((address&(region.align-1))!=0)
560                address += region.align - (address&(region.align-1));
561        }
562       
563        regionOffsets[i] = size;
564        regionAddresses[i] = address;
565        // add region size
566        if (region.type == ElfRegionType::PHDR_TABLE)
567        {
568            size += uint64_t(progHeaders.size())*sizeof(typename Types::Phdr);
569            region.size = size-regionOffsets[i];
570            phdrTabRegion = i;
571            for (const auto& progHdr: progHeaders)
572            {
573                if (progHdr.regionStart!=PHREGION_FILESTART &&
574                            progHdr.regionStart >= regions.size())
575                    throw Exception("Region start out of range");
576                if ((progHdr.regionStart==PHREGION_FILESTART &&
577                     progHdr.regionsNum > regions.size()) ||
578                    (progHdr.regionStart!=PHREGION_FILESTART &&
579                     uint64_t(progHdr.regionStart) + progHdr.regionsNum > regions.size()))
580                    throw Exception("Region end out of range");
581            }
582            if (addrStartRegion==PHREGION_FILESTART)
583                address = size;
584        }
585        else if (region.type == ElfRegionType::SHDR_TABLE)
586        {
587            size += uint64_t(sectionsNum)*sizeof(typename Types::Shdr);
588            region.size = size-regionOffsets[i];
589            shdrTabRegion = i;
590            if (addrStartRegion==PHREGION_FILESTART)
591                address = size;
592        }
593        else if (region.type == ElfRegionType::USER)
594        {
595            if (addrStartRegion==PHREGION_FILESTART)
596                address = size;
597            size += region.size;
598        }
599        else if (region.type == ElfRegionType::SECTION)
600        {   // if section
601            if (region.section.link >= sectionsNum)
602                throw Exception("Section link out of range");
603           
604            if (haveDynamic)
605            {
606                switch(region.section.type)
607                {
608                    case SHT_DYNSYM:
609                        dynValTable[DT_SYMTAB] = resolveSectionAddress(header, region,
610                                   regionAddresses[i]);
611                        dynValTable[DT_SYMENT] = sizeof(typename Types::Sym);
612                        break;
613                    case SHT_STRTAB:
614                        if (::strcmp(region.section.name, ".dynstr")==0)
615                            dynValTable[DT_STRTAB] = resolveSectionAddress(header, region,
616                                   regionAddresses[i]);
617                        break;
618                    case SHT_HASH:
619                        dynValTable[DT_HASH] = resolveSectionAddress(header, region,
620                                 regionAddresses[i]);
621                        break;
622                }
623            }
624           
625            if (region.section.type != SHT_NOBITS && region.size != 0)
626                size += region.size;
627            else // otherwise get default size for symtab, dynsym, strtab, dynstr
628            {
629                if (region.section.type == SHT_SYMTAB)
630                    size += uint64_t(symbols.size()+addNullSym)*
631                                sizeof(typename Types::Sym);
632                else if (region.section.type == SHT_DYNSYM)
633                    size += uint64_t(dynSymbols.size()+addNullDynSym)*
634                                sizeof(typename Types::Sym);
635                else if (region.section.type == SHT_HASH)
636                {
637                    const std::vector<ElfSymbolTemplate<Types> >& hashSymbols = 
638                        (isHashDynSym) ? dynSymbols : symbols;
639                    bool addNullHashSym = (isHashDynSym) ? addNullDynSym : addNullSym;
640                    hashCodes = calculateHashValuesForSymbols(addNullDynSym, hashSymbols);
641                    bucketsNum = optimizeHashBucketsNum(hashSymbols.size()+addNullHashSym,
642                           addNullHashSym, hashCodes.get());
643                    size += 4*(bucketsNum + hashSymbols.size()+addNullHashSym + 2);
644                }
645                else if (region.section.type == SHT_DYNAMIC)
646                    size += (dynamics.size()+1) * sizeof(typename Types::Dyn);
647                else if (region.section.type == SHT_NOTE)
648                {
649                    for (const ElfNote& note: notes)
650                    {   // note size with data
651                        size_t nameSize = ::strlen(note.name)+1;
652                        if ((nameSize&3)!=0)
653                            nameSize += 4 - (nameSize&3);
654                        size_t descSize = note.descSize;
655                        if ((descSize&3)!=0)
656                            descSize += 4 - (descSize&3);
657                        size += sizeof(typename Types::Nhdr) + nameSize + descSize;
658                    }
659                }
660                else if (region.section.type == SHT_STRTAB)
661                {
662                    if (::strcmp(region.section.name, ".strtab") == 0)
663                    {
664                        size += (addNullSym);
665                        for (const auto& sym: symbols)
666                            if (sym.name != nullptr && sym.name[0] != 0)
667                                size += ::strlen(sym.name)+1;
668                    }
669                    else if (::strcmp(region.section.name, ".dynstr") == 0)
670                    {
671                        size += (addNullDynSym);
672                        for (const auto& sym: dynSymbols)
673                            if (sym.name != nullptr && sym.name[0] != 0)
674                                size += ::strlen(sym.name)+1;
675                    }
676                    else if (::strcmp(region.section.name, ".shstrtab") == 0)
677                    {
678                        size += (addNullSection);
679                        for (const auto& region2: regions)
680                        {
681                            if (region2.type == ElfRegionType::SECTION &&
682                                region2.section.name != nullptr &&
683                                region2.section.name[0] != 0)
684                                size += ::strlen(region2.section.name)+1;
685                        }
686                    }
687                }
688                if (region.section.type != SHT_NOBITS)
689                    region.size = size-regionOffsets[i];
690            }
691            if (addrStartRegion==PHREGION_FILESTART)
692                address = size;
693            else if (i >= addrStartRegion) // begin counting address from that region
694                address += region.size;
695           
696            if (haveDynamic)
697            {
698                if (region.section.type == SHT_STRTAB)
699                    dynValTable[DT_STRSZ] = region.size;
700            }
701           
702            if (::strcmp(region.section.name, ".strtab") == 0)
703                strTab = sectionCount;
704            else if (::strcmp(region.section.name, ".dynstr") == 0)
705                dynStr = sectionCount;
706            else if (::strcmp(region.section.name, ".shstrtab") == 0)
707                shStrTab = sectionCount;
708            sectionRegions[sectionCount] = i;
709            sectionCount++;
710        }
711    }
712   
713    if (haveDynamic)
714    {   // set dynamic values
715        for (size_t i = 0; i < dynamics.size(); i++)
716            if (dynamics[i] >= 0 && dynamics[i] < dynTableSize)
717                dynamicValues[i] = dynValTable[dynamics[i]];
718    }
719   
720    sizeComputed = true;
721}
722
723template<typename Types>
724uint64_t ElfBinaryGenTemplate<Types>::countSize()
725{
726    computeSize();
727    return size;
728}
729
730static void createHashTable(uint32_t bucketsNum, uint32_t hashNum, bool skipFirst,
731                           const uint32_t* hashCodes, uint32_t* output)
732{
733    SLEV(output[0], bucketsNum);
734    SLEV(output[1], hashNum);
735    uint32_t* buckets = output + 2;
736    uint32_t* chains = output + bucketsNum + 2;
737    std::fill(buckets, buckets + bucketsNum, 0U);
738    std::fill(chains, chains + hashNum, STN_UNDEF);
739   
740    std::unique_ptr<uint32_t[]> lastNodes(new uint32_t[bucketsNum]);
741    std::fill(lastNodes.get(), lastNodes.get() + bucketsNum, UINT32_MAX);
742    for (uint32_t i = skipFirst; i < hashNum; i++)
743    {
744        const uint32_t bucket = hashCodes[i] % bucketsNum;
745        if (lastNodes[bucket] == UINT32_MAX)
746        {   // first entry of chain
747            SLEV(buckets[bucket], i);
748            lastNodes[bucket] = i;
749        }
750        else
751        {
752            SLEV(chains[lastNodes[bucket]], i);
753            lastNodes[bucket] = i;
754        }
755    }
756}
757
758template<typename Types>
759void ElfBinaryGenTemplate<Types>::generate(FastOutputBuffer& fob)
760{
761    computeSize();
762    const uint64_t startOffset = fob.getWritten();
763    /* write elf header */
764    {
765        typename Types::Ehdr ehdr;
766        ::memset(ehdr.e_ident, 0, EI_NIDENT);
767        ehdr.e_ident[0] = 0x7f;
768        ehdr.e_ident[1] = 'E';
769        ehdr.e_ident[2] = 'L';
770        ehdr.e_ident[3] = 'F';
771        ehdr.e_ident[4] = Types::ELFCLASS;
772        ehdr.e_ident[5] = ELFDATA2LSB;
773        ehdr.e_ident[6] = EV_CURRENT;
774        ehdr.e_ident[EI_OSABI] = header.osABI;
775        ehdr.e_ident[EI_ABIVERSION] = header.abiVersion;
776        SLEV(ehdr.e_type, header.type);
777        SLEV(ehdr.e_machine, header.machine);
778        SLEV(ehdr.e_version, header.version);
779        SLEV(ehdr.e_flags, header.flags);
780        if (header.entryRegion != UINT_MAX)
781        {   // if have entry
782            typename Types::Word entry = regionOffsets[header.entryRegion] + header.entry;
783            if (regions[header.entryRegion].type == ElfRegionType::SECTION &&
784                regions[header.entryRegion].section.addrBase != 0)
785                entry += regions[header.entryRegion].section.addrBase;
786            else
787                entry += header.vaddrBase;
788           
789            SLEV(ehdr.e_entry, entry);
790        }
791        else
792            SLEV(ehdr.e_entry, 0);
793        SLEV(ehdr.e_ehsize, sizeof(typename Types::Ehdr));
794        if (!progHeaders.empty())
795        {
796            SLEV(ehdr.e_phentsize, sizeof(typename Types::Phdr));
797            SLEV(ehdr.e_phoff, regionOffsets[phdrTabRegion]);
798        }
799        else
800        {
801            SLEV(ehdr.e_phentsize, 0);
802            SLEV(ehdr.e_phoff, 0);
803        }
804        SLEV(ehdr.e_phnum, progHeaders.size());
805        SLEV(ehdr.e_shentsize, sizeof(typename Types::Shdr));
806        SLEV(ehdr.e_shnum, sectionsNum);
807        SLEV(ehdr.e_shoff, regionOffsets[shdrTabRegion]);
808        SLEV(ehdr.e_shstrndx, shStrTab);
809       
810        fob.writeObject(ehdr);
811    }
812   
813    size_t nullSymNameOffset = 0;
814    // if addNullSym is not set, then no empty symbol name added, then we
815    // find first null character
816    if (!addNullSym && !symbols.empty())
817        nullSymNameOffset = ::strlen(symbols[0].name);
818    size_t nullDynSymNameOffset = 0;
819    // if addNullDynSym is not set, then no empty dynamic symbol name added, then we
820    // find first null character
821    if (!addNullDynSym && !dynSymbols.empty())
822        nullDynSymNameOffset = ::strlen(dynSymbols[0].name);
823    // if addNullSection is not set, then no empty section name added, then we
824    // find first null character
825    size_t nullSectionNameOffset = 0;
826    if (!addNullSection)
827    {
828        for (const ElfRegionTemplate<Types>& reg: regions)
829            if (reg.type == ElfRegionType::SECTION)
830            {
831                nullSectionNameOffset = ::strlen(reg.section.name);
832                break;
833            }
834    }
835   
836    /* write regions */
837    for (size_t i = 0; i < regions.size(); i++)
838    {   
839        const ElfRegionTemplate<Types>& region = regions[i];
840        // fix alignment
841        uint64_t toFill = 0;
842        typename Types::Word ralign = (region.type==ElfRegionType::SECTION) ?
843                        region.section.align : 0;
844        ralign = std::max(region.align, ralign);
845        if (ralign > 1)
846        {
847            const uint64_t curOffset = (fob.getWritten()-startOffset);
848            if (ralign!=0 && (curOffset&(ralign-1))!=0)
849                toFill = ralign - (curOffset&(ralign-1));
850            fob.fill(toFill, 0);
851        }
852        assert(regionOffsets[i] == fob.getWritten()-startOffset);
853       
854        // write content
855        if (region.type == ElfRegionType::PHDR_TABLE)
856        {   /* write program headers */
857            for (const auto& progHeader: progHeaders)
858            {
859                typename Types::Phdr phdr;
860                SLEV(phdr.p_type, progHeader.type);
861                SLEV(phdr.p_flags, progHeader.flags);
862                const ElfRegionTemplate<Types> startRegion(sizeof(typename Types::Ehdr),
863                        (const cxbyte*)nullptr, sizeof(typename Types::Word));
864               
865                const ElfRegionTemplate<Types>& sregion = 
866                        (progHeader.regionStart==PHREGION_FILESTART) ? startRegion :
867                        regions[progHeader.regionStart];
868                const cxuint rstart = (progHeader.regionStart!=PHREGION_FILESTART) ?
869                            progHeader.regionStart : 0;
870                const typename Types::Word sroffset =
871                        (progHeader.regionStart!=PHREGION_FILESTART) ?
872                            regionOffsets[progHeader.regionStart] : 0;
873                const typename Types::Word sraddress =
874                        (progHeader.regionStart!=PHREGION_FILESTART) ?
875                            regionAddresses[progHeader.regionStart] : 0;
876               
877                bool zeroOffset = sregion.type == ElfRegionType::SECTION &&
878                        sregion.section.zeroOffset;
879                SLEV(phdr.p_offset, !zeroOffset ? sroffset : 0);
880                if (progHeader.align==0)
881                {
882                    typename Types::Word align = (sregion.type==ElfRegionType::SECTION) ?
883                            sregion.section.align : 0;
884                    align = std::max(sregion.align, align);
885                    SLEV(phdr.p_align, align);
886                }
887                else
888                    SLEV(phdr.p_align, progHeader.align);
889               
890                /* paddrBase and vaddrBase is base to program header virtual and physical
891                 * addresses for program header. if not defined then get address base
892                 * from ELF header */
893                if (progHeader.paddrBase == Types::nobase)
894                    SLEV(phdr.p_paddr, sraddress);
895                else if (progHeader.paddrBase != 0)
896                    SLEV(phdr.p_paddr, progHeader.paddrBase + sraddress);
897                else if (header.paddrBase != 0)
898                    SLEV(phdr.p_paddr, header.paddrBase + sraddress);
899                else
900                    SLEV(phdr.p_paddr, 0);
901               
902                if (progHeader.vaddrBase == Types::nobase)
903                    SLEV(phdr.p_vaddr, sraddress);
904                else if (progHeader.vaddrBase != 0)
905                    SLEV(phdr.p_vaddr, progHeader.vaddrBase + sraddress);
906                else if (header.vaddrBase != 0)
907                    SLEV(phdr.p_vaddr, header.vaddrBase + sraddress);
908                else
909                    SLEV(phdr.p_vaddr, 0);
910               
911                // last region size for file - if nobits section then we assume zero size
912                if (progHeader.regionsNum!=0)
913                {
914                    const auto& lastReg = regions[rstart + progHeader.regionsNum-1];
915                    uint64_t fileLastRegSize =(lastReg.type!=ElfRegionType::SECTION ||
916                        lastReg.section.type!=SHT_NOBITS) ? lastReg.size : 0;
917                    /// fileSize - add offset of first region to simulate region alignment
918                    const typename Types::Word fileSize = regionOffsets[rstart+
919                            progHeader.regionsNum-1] + fileLastRegSize - sroffset;
920                    const typename Types::Word phSize = regionAddresses[rstart+
921                            progHeader.regionsNum-1]+regions[rstart+
922                            progHeader.regionsNum-1].size - sraddress;
923                   
924                    if (progHeader.haveMemSize)
925                    {
926                        if (progHeader.memSize != 0)
927                            SLEV(phdr.p_memsz, progHeader.memSize);
928                        else
929                            SLEV(phdr.p_memsz, phSize);
930                    }
931                    else
932                        SLEV(phdr.p_memsz, 0);
933                    SLEV(phdr.p_filesz, fileSize);
934                }
935                else
936                {
937                    SLEV(phdr.p_memsz, 0);
938                    SLEV(phdr.p_filesz, 0);
939                }
940                fob.writeObject(phdr);
941            }
942        }
943        else if (region.type == ElfRegionType::SHDR_TABLE)
944        {   /* write section headers table */
945            if (addNullSection)
946                fob.fill(sizeof(typename Types::Shdr), 0);
947            uint32_t nameOffset = (addNullSection);
948            for (cxuint j = 0; j < regions.size(); j++)
949            {
950                const auto& region2 = regions[j];
951                if (region2.type == ElfRegionType::SECTION)
952                {
953                    typename Types::Shdr shdr;
954                    if (region2.section.name!=nullptr && region2.section.name[0]!=0)
955                        SLEV(shdr.sh_name, nameOffset);
956                    else // set empty name offset
957                        SLEV(shdr.sh_name, nullSectionNameOffset);
958                    SLEV(shdr.sh_type, region2.section.type);
959                    SLEV(shdr.sh_flags, region2.section.flags);
960                    SLEV(shdr.sh_offset, (!region2.section.zeroOffset) ?
961                                regionOffsets[j] : 0);
962                    SLEV(shdr.sh_addr, resolveSectionAddress(header, region2,
963                                     regionAddresses[j]));
964                   
965                    if (region2.align != 0 || j+1 >= regions.size() ||
966                        regionOffsets[j]+region2.size == regionOffsets[j+1])
967                        SLEV(shdr.sh_size, region2.size);
968                    else
969                        SLEV(shdr.sh_size, regionOffsets[j+1]-regionOffsets[j]);
970                    SLEV(shdr.sh_info, region2.section.info);
971                    SLEV(shdr.sh_addralign, (region2.section.align==0) ?
972                            region2.align : region2.section.align);
973                    if (region2.section.link == 0)
974                    {
975                        if (::strcmp(region2.section.name, ".symtab") == 0)
976                            SLEV(shdr.sh_link, strTab);
977                        else if (::strcmp(region2.section.name, ".dynsym") == 0)
978                            SLEV(shdr.sh_link, dynStr);
979                        else
980                            SLEV(shdr.sh_link, region2.section.link);
981                    }
982                    else
983                        SLEV(shdr.sh_link, region2.section.link);
984                   
985                    if (region2.section.type == SHT_SYMTAB ||
986                        region2.section.type == SHT_DYNSYM)
987                        SLEV(shdr.sh_entsize, sizeof(typename Types::Sym));
988                    else if (region2.section.type == SHT_DYNAMIC)
989                        SLEV(shdr.sh_entsize, sizeof(typename Types::Dyn));
990                    else
991                        SLEV(shdr.sh_entsize, region2.section.entSize);
992                    if (region2.section.name!=nullptr && region2.section.name[0]!=0)
993                        nameOffset += ::strlen(region2.section.name)+1;
994                    fob.writeObject(shdr);
995                }
996            }
997        }
998        else if (region.type == ElfRegionType::USER)
999        {
1000            if (region.dataFromPointer)
1001                fob.writeArray(region.size, region.data);
1002            else
1003                (*region.dataGen)(fob);
1004        }
1005        else if (region.type == ElfRegionType::SECTION)
1006        {
1007            if (region.data == nullptr)
1008            {
1009                if (region.section.type == SHT_SYMTAB || region.section.type == SHT_DYNSYM)
1010                {
1011                    uint32_t nameOffset = 0;
1012                    if (region.section.type == SHT_SYMTAB && addNullSym)
1013                    {
1014                        fob.fill(sizeof(typename Types::Sym), 0);
1015                        nameOffset = 1;
1016                    }
1017                    if (region.section.type == SHT_DYNSYM && addNullDynSym)
1018                    {
1019                        fob.fill(sizeof(typename Types::Sym), 0);
1020                        nameOffset = 1;
1021                    }
1022                    const auto& symbolsList = (region.section.type == SHT_SYMTAB) ?
1023                            symbols : dynSymbols;
1024                    for (const auto& inSym: symbolsList)
1025                    {
1026                        typename Types::Sym sym;
1027                        if (inSym.name != nullptr && inSym.name[0] != 0)
1028                            SLEV(sym.st_name, nameOffset);
1029                        else  // set empty name offset (symbol or dynamic symbol)
1030                            SLEV(sym.st_name, (region.section.type == SHT_SYMTAB) ?
1031                                        nullSymNameOffset : nullDynSymNameOffset);
1032                       
1033                        SLEV(sym.st_shndx, inSym.sectionIndex);
1034                        SLEV(sym.st_size, inSym.size);
1035                        /// if value defined as address
1036                        if (!inSym.valueIsAddr)
1037                            SLEV(sym.st_value, inSym.value);
1038                        // if not use conversion to address with section addrBase
1039                        else if ((inSym.sectionIndex != 0 || !addNullSection) &&
1040                                regions[sectionRegions[
1041                                    inSym.sectionIndex]].section.addrBase != 0)
1042                        {
1043                            typename Types::Word addrBase = regions[sectionRegions[
1044                                    inSym.sectionIndex]].section.addrBase;
1045                            SLEV(sym.st_value, inSym.value + regionOffsets[
1046                                    sectionRegions[inSym.sectionIndex]] +
1047                                    (addrBase!=Types::nobase ? addrBase : 0));
1048                        }
1049                        else if (header.vaddrBase!=Types::nobase)
1050                            // use elf headerf virtual address base
1051                            SLEV(sym.st_value, inSym.value + regionOffsets[
1052                                sectionRegions[inSym.sectionIndex]] +
1053                                (header.vaddrBase!=Types::nobase ? header.vaddrBase : 0));
1054                        sym.st_other = inSym.other;
1055                        sym.st_info = inSym.info;
1056                        if (inSym.name != nullptr && inSym.name[0] != 0)
1057                            nameOffset += ::strlen(inSym.name)+1;
1058                        fob.writeObject(sym);
1059                    }
1060                }
1061                else if (region.section.type == SHT_DYNAMIC)
1062                {   // dynamic table
1063                    typename Types::Dyn dyn;
1064                    for (size_t k = 0; k < dynamics.size(); k++)
1065                    {
1066                        SLEV(dyn.d_tag, dynamics[k]);
1067                        SLEV(dyn.d_un.d_val, dynamicValues[k]);
1068                        fob.writeObject(dyn);
1069                    }
1070                    SLEV(dyn.d_tag, DT_NULL);
1071                    SLEV(dyn.d_un.d_val, 0U);
1072                    fob.writeObject(dyn);
1073                }
1074                else if (region.section.type == SHT_HASH)
1075                {
1076                    const std::vector<ElfSymbolTemplate<Types> >& hashSymbols = 
1077                        (isHashDynSym) ? dynSymbols : symbols;
1078                    bool addNullHashSym = (isHashDynSym) ? addNullDynSym : addNullSym;
1079                    Array<uint32_t> hashTable(2 + hashSymbols.size() + addNullHashSym +
1080                                bucketsNum);
1081                    createHashTable(bucketsNum, hashSymbols.size()+addNullHashSym,
1082                                addNullHashSym, hashCodes.get(), hashTable.data());
1083                    fob.writeArray(hashTable.size(), hashTable.data());
1084                }
1085                else if (region.section.type == SHT_NOTE)
1086                {
1087                    for (const ElfNote& note: notes)
1088                    {
1089                        typename Types::Nhdr nhdr;
1090                        size_t nameSize = ::strlen(note.name)+1;
1091                        size_t descSize = note.descSize;
1092                        SLEV(nhdr.n_namesz, nameSize);
1093                        SLEV(nhdr.n_descsz, descSize);
1094                        SLEV(nhdr.n_type, note.type);
1095                        fob.writeObject(nhdr);
1096                        fob.write(nameSize, note.name);
1097                        if ((nameSize&3) != 0)
1098                            fob.fill(4 - (nameSize&3), 0);
1099                        fob.writeArray(descSize, note.desc);
1100                        if ((descSize&3) != 0)
1101                            fob.fill(4 - (descSize&3), 0);
1102                    }
1103                }
1104                else if (region.section.type == SHT_STRTAB)
1105                {
1106                    if (::strcmp(region.section.name, ".strtab") == 0)
1107                    {
1108                        if (addNullSym)
1109                            fob.put(0);
1110                        for (const auto& sym: symbols)
1111                            if (sym.name != nullptr && sym.name[0] != 0)
1112                                fob.write(::strlen(sym.name)+1, sym.name);
1113                    }
1114                    else if (::strcmp(region.section.name, ".dynstr") == 0)
1115                    {
1116                        if (addNullDynSym)
1117                            fob.put(0);
1118                        for (const auto& sym: dynSymbols)
1119                            if (sym.name != nullptr && sym.name[0] != 0)
1120                                fob.write(::strlen(sym.name)+1, sym.name);
1121                    }
1122                    else if (::strcmp(region.section.name, ".shstrtab") == 0)
1123                    {
1124                        if (addNullSection)
1125                            fob.put(0);
1126                        for (const auto& region2: regions)
1127                            if (region2.type == ElfRegionType::SECTION &&
1128                                region2.section.name != nullptr &&
1129                                region2.section.name[0] != 0)
1130                                fob.write(::strlen(region2.section.name)+1,
1131                                          region2.section.name);
1132                    }
1133                }
1134            }
1135            else if (region.section.type != SHT_NOBITS)
1136            {
1137                if (region.dataFromPointer)
1138                    fob.writeArray(region.size, region.data);
1139                else
1140                    (*region.dataGen)(fob);
1141            }
1142        }
1143    }
1144    fob.flush();
1145    fob.getOStream().flush();
1146    assert(size == fob.getWritten()-startOffset);
1147}
1148
1149template class CLRX::ElfBinaryGenTemplate<CLRX::Elf32Types>;
1150template class CLRX::ElfBinaryGenTemplate<CLRX::Elf64Types>;
Note: See TracBrowser for help on using the repository browser.