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

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

CLRadeonExtender: ElfBinaries?: Fixing segfaults while handling PHREGION_FILESTART and creating hash table.

File size: 48.5 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 = 0;
537    std::unique_ptr<typename Types::Word[]> dynValTable;
538    if (haveDynamic)
539    {   // prepare dynamic structures
540        dynamicValues.reset(new typename Types::Word[dynamics.size()]);
541        dynValTable.reset(new typename Types::Word[dynTableSize]);
542    }
543   
544    for (const auto& sym: symbols)
545        if (sym.sectionIndex >= sectionsNum)
546            throw Exception("Symbol section index out of range");
547    for (const auto& sym: dynSymbols)
548        if (sym.sectionIndex >= sectionsNum)
549            throw Exception("DynSymbol section index out of range");
550   
551    for (size_t i = 0; i < regions.size(); i++)
552    {
553        ElfRegionTemplate<Types>& region = regions[i];
554        if (region.align > 1)
555        {   // fix alignment
556            if ((size&(region.align-1))!=0)
557                size += region.align - (size&(region.align-1));
558            if ((address&(region.align-1))!=0)
559                address += region.align - (address&(region.align-1));
560        }
561       
562        regionOffsets[i] = size;
563        regionAddresses[i] = address;
564        // add region size
565        if (region.type == ElfRegionType::PHDR_TABLE)
566        {
567            size += uint64_t(progHeaders.size())*sizeof(typename Types::Phdr);
568            region.size = size-regionOffsets[i];
569            phdrTabRegion = i;
570            for (const auto& progHdr: progHeaders)
571            {
572                if (progHdr.regionStart!=PHREGION_FILESTART &&
573                            progHdr.regionStart >= regions.size())
574                    throw Exception("Region start out of range");
575                if ((progHdr.regionStart==PHREGION_FILESTART &&
576                     progHdr.regionsNum > regions.size()) ||
577                    (progHdr.regionStart!=PHREGION_FILESTART &&
578                     uint64_t(progHdr.regionStart) + progHdr.regionsNum > regions.size()))
579                    throw Exception("Region end out of range");
580            }
581        }
582        else if (region.type == ElfRegionType::SHDR_TABLE)
583        {
584            size += uint64_t(sectionsNum)*sizeof(typename Types::Shdr);
585            region.size = size-regionOffsets[i];
586            shdrTabRegion = i;
587        }
588        else if (region.type == ElfRegionType::USER)
589            size += region.size;
590        else if (region.type == ElfRegionType::SECTION)
591        {   // if section
592            if (region.section.link >= sectionsNum)
593                throw Exception("Section link out of range");
594           
595            if (haveDynamic)
596            {
597                switch(region.section.type)
598                {
599                    case SHT_DYNSYM:
600                        dynValTable[DT_SYMTAB] = resolveSectionAddress(header, region,
601                                   regionAddresses[i]);
602                        dynValTable[DT_SYMENT] = sizeof(typename Types::Sym);
603                        break;
604                    case SHT_STRTAB:
605                        if (::strcmp(region.section.name, ".dynstr")==0)
606                            dynValTable[DT_STRTAB] = resolveSectionAddress(header, region,
607                                   regionAddresses[i]);
608                        break;
609                    case SHT_HASH:
610                        dynValTable[DT_HASH] = resolveSectionAddress(header, region,
611                                 regionAddresses[i]);
612                        break;
613                }
614            }
615           
616            if (region.section.type != SHT_NOBITS && region.size != 0)
617                size += region.size;
618            else // otherwise get default size for symtab, dynsym, strtab, dynstr
619            {
620                if (region.section.type == SHT_SYMTAB)
621                    size += uint64_t(symbols.size()+addNullSym)*
622                                sizeof(typename Types::Sym);
623                else if (region.section.type == SHT_DYNSYM)
624                    size += uint64_t(dynSymbols.size()+addNullDynSym)*
625                                sizeof(typename Types::Sym);
626                else if (region.section.type == SHT_HASH)
627                {
628                    const std::vector<ElfSymbolTemplate<Types> >& hashSymbols = 
629                        (isHashDynSym) ? dynSymbols : symbols;
630                    bool addNullHashSym = (isHashDynSym) ? addNullDynSym : addNullSym;
631                    hashCodes = calculateHashValuesForSymbols(addNullDynSym, hashSymbols);
632                    bucketsNum = optimizeHashBucketsNum(hashSymbols.size()+addNullHashSym,
633                           addNullHashSym, hashCodes.get());
634                    size += 4*(bucketsNum + hashSymbols.size()+addNullHashSym + 2);
635                }
636                else if (region.section.type == SHT_DYNAMIC)
637                    size += (dynamics.size()+1) * sizeof(typename Types::Dyn);
638                else if (region.section.type == SHT_NOTE)
639                {
640                    for (const ElfNote& note: notes)
641                    {   // note size with data
642                        size_t nameSize = ::strlen(note.name)+1;
643                        if ((nameSize&3)!=0)
644                            nameSize += 4 - (nameSize&3);
645                        size_t descSize = note.descSize;
646                        if ((descSize&3)!=0)
647                            descSize += 4 - (descSize&3);
648                        size += sizeof(typename Types::Nhdr) + nameSize + descSize;
649                    }
650                }
651                else if (region.section.type == SHT_STRTAB)
652                {
653                    if (::strcmp(region.section.name, ".strtab") == 0)
654                    {
655                        size += (addNullSym);
656                        for (const auto& sym: symbols)
657                            if (sym.name != nullptr && sym.name[0] != 0)
658                                size += ::strlen(sym.name)+1;
659                    }
660                    else if (::strcmp(region.section.name, ".dynstr") == 0)
661                    {
662                        size += (addNullDynSym);
663                        for (const auto& sym: dynSymbols)
664                            if (sym.name != nullptr && sym.name[0] != 0)
665                                size += ::strlen(sym.name)+1;
666                    }
667                    else if (::strcmp(region.section.name, ".shstrtab") == 0)
668                    {
669                        size += (addNullSection);
670                        for (const auto& region2: regions)
671                        {
672                            if (region2.type == ElfRegionType::SECTION &&
673                                region2.section.name != nullptr &&
674                                region2.section.name[0] != 0)
675                                size += ::strlen(region2.section.name)+1;
676                        }
677                    }
678                }
679                if (region.section.type != SHT_NOBITS)
680                    region.size = size-regionOffsets[i];
681            }
682            if (i >= addrStartRegion) // begin counting address from that region
683                address += region.size;
684           
685            if (haveDynamic)
686            {
687                if (region.section.type == SHT_STRTAB)
688                    dynValTable[DT_STRSZ] = region.size;
689            }
690           
691            if (::strcmp(region.section.name, ".strtab") == 0)
692                strTab = sectionCount;
693            else if (::strcmp(region.section.name, ".dynstr") == 0)
694                dynStr = sectionCount;
695            else if (::strcmp(region.section.name, ".shstrtab") == 0)
696                shStrTab = sectionCount;
697            sectionRegions[sectionCount] = i;
698            sectionCount++;
699        }
700    }
701   
702    if (haveDynamic)
703    {   // set dynamic values
704        for (size_t i = 0; i < dynamics.size(); i++)
705            if (dynamics[i] >= 0 && dynamics[i] < dynTableSize)
706                dynamicValues[i] = dynValTable[dynamics[i]];
707    }
708   
709    sizeComputed = true;
710}
711
712template<typename Types>
713uint64_t ElfBinaryGenTemplate<Types>::countSize()
714{
715    computeSize();
716    return size;
717}
718
719static void createHashTable(uint32_t bucketsNum, uint32_t hashNum, bool skipFirst,
720                           const uint32_t* hashCodes, uint32_t* output)
721{
722    SLEV(output[0], bucketsNum);
723    SLEV(output[1], hashNum);
724    uint32_t* buckets = output + 2;
725    uint32_t* chains = output + bucketsNum + 2;
726    std::fill(buckets, buckets + bucketsNum, 0U);
727    std::fill(chains, chains + hashNum, STN_UNDEF);
728   
729    std::unique_ptr<uint32_t[]> lastNodes(new uint32_t[bucketsNum]);
730    std::fill(lastNodes.get(), lastNodes.get() + bucketsNum, UINT32_MAX);
731    for (uint32_t i = skipFirst; i < hashNum; i++)
732    {
733        const uint32_t bucket = hashCodes[i] % bucketsNum;
734        if (lastNodes[bucket] == UINT32_MAX)
735        {   // first entry of chain
736            SLEV(buckets[bucket], i);
737            lastNodes[bucket] = i;
738        }
739        else
740        {
741            SLEV(chains[lastNodes[bucket]], i);
742            lastNodes[bucket] = i;
743        }
744    }
745}
746
747template<typename Types>
748void ElfBinaryGenTemplate<Types>::generate(FastOutputBuffer& fob)
749{
750    computeSize();
751    const uint64_t startOffset = fob.getWritten();
752    /* write elf header */
753    {
754        typename Types::Ehdr ehdr;
755        ::memset(ehdr.e_ident, 0, EI_NIDENT);
756        ehdr.e_ident[0] = 0x7f;
757        ehdr.e_ident[1] = 'E';
758        ehdr.e_ident[2] = 'L';
759        ehdr.e_ident[3] = 'F';
760        ehdr.e_ident[4] = Types::ELFCLASS;
761        ehdr.e_ident[5] = ELFDATA2LSB;
762        ehdr.e_ident[6] = EV_CURRENT;
763        ehdr.e_ident[EI_OSABI] = header.osABI;
764        ehdr.e_ident[EI_ABIVERSION] = header.abiVersion;
765        SLEV(ehdr.e_type, header.type);
766        SLEV(ehdr.e_machine, header.machine);
767        SLEV(ehdr.e_version, header.version);
768        SLEV(ehdr.e_flags, header.flags);
769        if (header.entryRegion != UINT_MAX)
770        {   // if have entry
771            typename Types::Word entry = regionOffsets[header.entryRegion] + header.entry;
772            if (regions[header.entryRegion].type == ElfRegionType::SECTION &&
773                regions[header.entryRegion].section.addrBase != 0)
774                entry += regions[header.entryRegion].section.addrBase;
775            else
776                entry += header.vaddrBase;
777           
778            SLEV(ehdr.e_entry, entry);
779        }
780        else
781            SLEV(ehdr.e_entry, 0);
782        SLEV(ehdr.e_ehsize, sizeof(typename Types::Ehdr));
783        if (!progHeaders.empty())
784        {
785            SLEV(ehdr.e_phentsize, sizeof(typename Types::Phdr));
786            SLEV(ehdr.e_phoff, regionOffsets[phdrTabRegion]);
787        }
788        else
789        {
790            SLEV(ehdr.e_phentsize, 0);
791            SLEV(ehdr.e_phoff, 0);
792        }
793        SLEV(ehdr.e_phnum, progHeaders.size());
794        SLEV(ehdr.e_shentsize, sizeof(typename Types::Shdr));
795        SLEV(ehdr.e_shnum, sectionsNum);
796        SLEV(ehdr.e_shoff, regionOffsets[shdrTabRegion]);
797        SLEV(ehdr.e_shstrndx, shStrTab);
798       
799        fob.writeObject(ehdr);
800    }
801   
802    size_t nullSymNameOffset = 0;
803    // if addNullSym is not set, then no empty symbol name added, then we
804    // find first null character
805    if (!addNullSym && !symbols.empty())
806        nullSymNameOffset = ::strlen(symbols[0].name);
807    size_t nullDynSymNameOffset = 0;
808    // if addNullDynSym is not set, then no empty dynamic symbol name added, then we
809    // find first null character
810    if (!addNullDynSym && !dynSymbols.empty())
811        nullDynSymNameOffset = ::strlen(dynSymbols[0].name);
812    // if addNullSection is not set, then no empty section name added, then we
813    // find first null character
814    size_t nullSectionNameOffset = 0;
815    if (!addNullSection)
816    {
817        for (const ElfRegionTemplate<Types>& reg: regions)
818            if (reg.type == ElfRegionType::SECTION)
819            {
820                nullSectionNameOffset = ::strlen(reg.section.name);
821                break;
822            }
823    }
824   
825    /* write regions */
826    for (size_t i = 0; i < regions.size(); i++)
827    {   
828        const ElfRegionTemplate<Types>& region = regions[i];
829        // fix alignment
830        uint64_t toFill = 0;
831        typename Types::Word ralign = (region.type==ElfRegionType::SECTION) ?
832                        region.section.align : 0;
833        ralign = std::max(region.align, ralign);
834        if (ralign > 1)
835        {
836            const uint64_t curOffset = (fob.getWritten()-startOffset);
837            if (ralign!=0 && (curOffset&(ralign-1))!=0)
838                toFill = ralign - (curOffset&(ralign-1));
839            fob.fill(toFill, 0);
840        }
841        assert(regionOffsets[i] == fob.getWritten()-startOffset);
842       
843        // write content
844        if (region.type == ElfRegionType::PHDR_TABLE)
845        {   /* write program headers */
846            for (const auto& progHeader: progHeaders)
847            {
848                typename Types::Phdr phdr;
849                SLEV(phdr.p_type, progHeader.type);
850                SLEV(phdr.p_flags, progHeader.flags);
851                const ElfRegionTemplate<Types> startRegion(sizeof(typename Types::Ehdr),
852                        (const cxbyte*)nullptr, sizeof(typename Types::Word));
853               
854                const ElfRegionTemplate<Types>& sregion = 
855                        (progHeader.regionStart==PHREGION_FILESTART) ? startRegion :
856                        regions[progHeader.regionStart];
857                const cxuint rstart = (progHeader.regionStart!=PHREGION_FILESTART) ?
858                            progHeader.regionStart : 0;
859                const typename Types::Word sroffset =
860                        (progHeader.regionStart!=PHREGION_FILESTART) ?
861                            regionOffsets[progHeader.regionStart] : 0;
862                const typename Types::Word sraddress =
863                        (progHeader.regionStart!=PHREGION_FILESTART) ?
864                            regionAddresses[progHeader.regionStart] : 0;
865               
866                bool zeroOffset = sregion.type == ElfRegionType::SECTION &&
867                        sregion.section.zeroOffset;
868                SLEV(phdr.p_offset, !zeroOffset ? sroffset : 0);
869                if (progHeader.align==0)
870                {
871                    typename Types::Word align = (sregion.type==ElfRegionType::SECTION) ?
872                            sregion.section.align : 0;
873                    align = std::max(sregion.align, align);
874                    SLEV(phdr.p_align, align);
875                }
876                else
877                    SLEV(phdr.p_align, progHeader.align);
878               
879                /* paddrBase and vaddrBase is base to program header virtual and physical
880                 * addresses for program header. if not defined then get address base
881                 * from ELF header */
882                if (progHeader.paddrBase == Types::nobase)
883                    SLEV(phdr.p_paddr, sraddress);
884                else if (progHeader.paddrBase != 0)
885                    SLEV(phdr.p_paddr, progHeader.paddrBase + sraddress);
886                else if (header.paddrBase != 0)
887                    SLEV(phdr.p_paddr, header.paddrBase + sraddress);
888                else
889                    SLEV(phdr.p_paddr, 0);
890               
891                if (progHeader.vaddrBase == Types::nobase)
892                    SLEV(phdr.p_vaddr, sraddress);
893                else if (progHeader.vaddrBase != 0)
894                    SLEV(phdr.p_vaddr, progHeader.vaddrBase + sraddress);
895                else if (header.vaddrBase != 0)
896                    SLEV(phdr.p_vaddr, header.vaddrBase + sraddress);
897                else
898                    SLEV(phdr.p_vaddr, 0);
899               
900                // last region size for file - if nobits section then we assume zero size
901                if (progHeader.regionsNum!=0)
902                {
903                    const auto& lastReg = regions[rstart + progHeader.regionsNum-1];
904                    uint64_t fileLastRegSize =(lastReg.type!=ElfRegionType::SECTION ||
905                        lastReg.section.type!=SHT_NOBITS) ? lastReg.size : 0;
906                    /// fileSize - add offset of first region to simulate region alignment
907                    const typename Types::Word fileSize = regionOffsets[rstart+
908                            progHeader.regionsNum-1] + fileLastRegSize - sroffset;
909                    const typename Types::Word phSize = regionAddresses[rstart+
910                            progHeader.regionsNum-1]+regions[rstart+
911                            progHeader.regionsNum-1].size - sraddress;
912                   
913                    if (progHeader.haveMemSize)
914                    {
915                        if (progHeader.memSize != 0)
916                            SLEV(phdr.p_memsz, progHeader.memSize);
917                        else
918                            SLEV(phdr.p_memsz, phSize);
919                    }
920                    else
921                        SLEV(phdr.p_memsz, 0);
922                    SLEV(phdr.p_filesz, fileSize);
923                }
924                else
925                {
926                    SLEV(phdr.p_memsz, 0);
927                    SLEV(phdr.p_filesz, 0);
928                }
929                fob.writeObject(phdr);
930            }
931        }
932        else if (region.type == ElfRegionType::SHDR_TABLE)
933        {   /* write section headers table */
934            if (addNullSection)
935                fob.fill(sizeof(typename Types::Shdr), 0);
936            uint32_t nameOffset = (addNullSection);
937            for (cxuint j = 0; j < regions.size(); j++)
938            {
939                const auto& region2 = regions[j];
940                if (region2.type == ElfRegionType::SECTION)
941                {
942                    typename Types::Shdr shdr;
943                    if (region2.section.name!=nullptr && region2.section.name[0]!=0)
944                        SLEV(shdr.sh_name, nameOffset);
945                    else // set empty name offset
946                        SLEV(shdr.sh_name, nullSectionNameOffset);
947                    SLEV(shdr.sh_type, region2.section.type);
948                    SLEV(shdr.sh_flags, region2.section.flags);
949                    SLEV(shdr.sh_offset, (!region2.section.zeroOffset) ?
950                                regionOffsets[j] : 0);
951                    SLEV(shdr.sh_addr, resolveSectionAddress(header, region2,
952                                     regionAddresses[j]));
953                   
954                    if (region2.align != 0 || j+1 >= regions.size() ||
955                        regionOffsets[j]+region2.size == regionOffsets[j+1])
956                        SLEV(shdr.sh_size, region2.size);
957                    else
958                        SLEV(shdr.sh_size, regionOffsets[j+1]-regionOffsets[j]);
959                    SLEV(shdr.sh_info, region2.section.info);
960                    SLEV(shdr.sh_addralign, region2.align);
961                    if (region2.section.link == 0)
962                    {
963                        if (::strcmp(region2.section.name, ".symtab") == 0)
964                            SLEV(shdr.sh_link, strTab);
965                        else if (::strcmp(region2.section.name, ".dynsym") == 0)
966                            SLEV(shdr.sh_link, dynStr);
967                        else
968                            SLEV(shdr.sh_link, region2.section.link);
969                    }
970                    else
971                        SLEV(shdr.sh_link, region2.section.link);
972                   
973                    if (region2.section.type == SHT_SYMTAB ||
974                        region2.section.type == SHT_DYNSYM)
975                        SLEV(shdr.sh_entsize, sizeof(typename Types::Sym));
976                    else if (region2.section.type == SHT_DYNAMIC)
977                        SLEV(shdr.sh_entsize, sizeof(typename Types::Dyn));
978                    else
979                        SLEV(shdr.sh_entsize, region2.section.entSize);
980                    if (region2.section.name!=nullptr && region2.section.name[0]!=0)
981                        nameOffset += ::strlen(region2.section.name)+1;
982                    fob.writeObject(shdr);
983                }
984            }
985        }
986        else if (region.type == ElfRegionType::USER)
987        {
988            if (region.dataFromPointer)
989                fob.writeArray(region.size, region.data);
990            else
991                (*region.dataGen)(fob);
992        }
993        else if (region.type == ElfRegionType::SECTION)
994        {
995            if (region.data == nullptr)
996            {
997                if (region.section.type == SHT_SYMTAB || region.section.type == SHT_DYNSYM)
998                {
999                    uint32_t nameOffset = 0;
1000                    if (region.section.type == SHT_SYMTAB && addNullSym)
1001                    {
1002                        fob.fill(sizeof(typename Types::Sym), 0);
1003                        nameOffset = 1;
1004                    }
1005                    if (region.section.type == SHT_DYNSYM && addNullDynSym)
1006                    {
1007                        fob.fill(sizeof(typename Types::Sym), 0);
1008                        nameOffset = 1;
1009                    }
1010                    const auto& symbolsList = (region.section.type == SHT_SYMTAB) ?
1011                            symbols : dynSymbols;
1012                    for (const auto& inSym: symbolsList)
1013                    {
1014                        typename Types::Sym sym;
1015                        if (inSym.name != nullptr && inSym.name[0] != 0)
1016                            SLEV(sym.st_name, nameOffset);
1017                        else  // set empty name offset (symbol or dynamic symbol)
1018                            SLEV(sym.st_name, (region.section.type == SHT_SYMTAB) ?
1019                                        nullSymNameOffset : nullDynSymNameOffset);
1020                       
1021                        SLEV(sym.st_shndx, inSym.sectionIndex);
1022                        SLEV(sym.st_size, inSym.size);
1023                        /// if value defined as address
1024                        if (!inSym.valueIsAddr)
1025                            SLEV(sym.st_value, inSym.value);
1026                        // if not use conversion to address with section addrBase
1027                        else if ((inSym.sectionIndex != 0 || !addNullSection) &&
1028                                regions[sectionRegions[
1029                                    inSym.sectionIndex]].section.addrBase != 0)
1030                            SLEV(sym.st_value, inSym.value + regionOffsets[
1031                                    sectionRegions[inSym.sectionIndex]] +
1032                                    regions[sectionRegions[inSym.sectionIndex]].
1033                                            section.addrBase);
1034                        else // use elf headerf virtual address base
1035                            SLEV(sym.st_value, inSym.value + regionOffsets[
1036                                sectionRegions[inSym.sectionIndex]] + header.vaddrBase);
1037                        sym.st_other = inSym.other;
1038                        sym.st_info = inSym.info;
1039                        if (inSym.name != nullptr && inSym.name[0] != 0)
1040                            nameOffset += ::strlen(inSym.name)+1;
1041                        fob.writeObject(sym);
1042                    }
1043                }
1044                else if (region.section.type == SHT_DYNAMIC)
1045                {   // dynamic table
1046                    typename Types::Dyn dyn;
1047                    for (size_t k = 0; k < dynamics.size(); k++)
1048                    {
1049                        SLEV(dyn.d_tag, dynamics[k]);
1050                        SLEV(dyn.d_un.d_val, dynamicValues[k]);
1051                        fob.writeObject(dyn);
1052                    }
1053                    SLEV(dyn.d_tag, DT_NULL);
1054                    SLEV(dyn.d_un.d_val, 0U);
1055                    fob.writeObject(dyn);
1056                }
1057                else if (region.section.type == SHT_HASH)
1058                {
1059                    const std::vector<ElfSymbolTemplate<Types> >& hashSymbols = 
1060                        (isHashDynSym) ? dynSymbols : symbols;
1061                    bool addNullHashSym = (isHashDynSym) ? addNullDynSym : addNullSym;
1062                    Array<uint32_t> hashTable(2 + hashSymbols.size() + addNullHashSym +
1063                                bucketsNum);
1064                    createHashTable(bucketsNum, hashSymbols.size()+addNullHashSym,
1065                                addNullHashSym, hashCodes.get(), hashTable.data());
1066                    fob.writeArray(hashTable.size(), hashTable.data());
1067                }
1068                else if (region.section.type == SHT_NOTE)
1069                {
1070                    for (const ElfNote& note: notes)
1071                    {
1072                        typename Types::Nhdr nhdr;
1073                        size_t nameSize = ::strlen(note.name)+1;
1074                        size_t descSize = note.descSize;
1075                        SLEV(nhdr.n_namesz, nameSize);
1076                        SLEV(nhdr.n_descsz, descSize);
1077                        SLEV(nhdr.n_type, note.type);
1078                        fob.writeObject(nhdr);
1079                        fob.write(nameSize, note.name);
1080                        if ((nameSize&3) != 0)
1081                            fob.fill(4 - (nameSize&3), 0);
1082                        fob.writeArray(descSize, note.desc);
1083                        if ((descSize&3) != 0)
1084                            fob.fill(4 - (descSize&3), 0);
1085                    }
1086                }
1087                else if (region.section.type == SHT_STRTAB)
1088                {
1089                    if (::strcmp(region.section.name, ".strtab") == 0)
1090                    {
1091                        if (addNullSym)
1092                            fob.put(0);
1093                        for (const auto& sym: symbols)
1094                            if (sym.name != nullptr && sym.name[0] != 0)
1095                                fob.write(::strlen(sym.name)+1, sym.name);
1096                    }
1097                    else if (::strcmp(region.section.name, ".dynstr") == 0)
1098                    {
1099                        if (addNullDynSym)
1100                            fob.put(0);
1101                        for (const auto& sym: dynSymbols)
1102                            if (sym.name != nullptr && sym.name[0] != 0)
1103                                fob.write(::strlen(sym.name)+1, sym.name);
1104                    }
1105                    else if (::strcmp(region.section.name, ".shstrtab") == 0)
1106                    {
1107                        if (addNullSection)
1108                            fob.put(0);
1109                        for (const auto& region2: regions)
1110                            if (region2.type == ElfRegionType::SECTION &&
1111                                region2.section.name != nullptr &&
1112                                region2.section.name[0] != 0)
1113                                fob.write(::strlen(region2.section.name)+1,
1114                                          region2.section.name);
1115                    }
1116                }
1117            }
1118            else if (region.section.type != SHT_NOBITS)
1119            {
1120                if (region.dataFromPointer)
1121                    fob.writeArray(region.size, region.data);
1122                else
1123                    (*region.dataGen)(fob);
1124            }
1125        }
1126    }
1127    fob.flush();
1128    fob.getOStream().flush();
1129    assert(size == fob.getWritten()-startOffset);
1130}
1131
1132template class CLRX::ElfBinaryGenTemplate<CLRX::Elf32Types>;
1133template class CLRX::ElfBinaryGenTemplate<CLRX::Elf64Types>;
Note: See TracBrowser for help on using the repository browser.