15460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//===- LEB128.cpp ---------------------------------------------------------===// 25460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// 35460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// The MCLinker Project 45460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// 55460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// This file is distributed under the University of Illinois Open Source 65460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// License. See LICENSE.TXT for details. 75460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// 85460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//===----------------------------------------------------------------------===// 95460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao#include <mcld/Support/LEB128.h> 105460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 115460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaonamespace mcld { 125460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 135460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaonamespace leb128 { 145460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 155460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//===---------------------- LEB128 Encoding APIs -------------------------===// 165460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaotemplate<> 175460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaosize_t encode<uint64_t>(ByteType *&pBuf, uint64_t pValue) { 185460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao size_t size = 0; 195460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao do { 205460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ByteType byte = pValue & 0x7f; 215460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao pValue >>= 7; 225460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao if (pValue) 235460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao byte |= 0x80; 245460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = byte; 255460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao size++; 265460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } while (pValue); 275460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 285460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return size; 295460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao} 305460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 315460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao/* 325460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * Fast version for encoding 32-bit integer. This unrolls the loop in the 335460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * generic version defined above. 345460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao */ 355460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaotemplate<> 365460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaosize_t encode<uint32_t>(ByteType *&pBuf, uint32_t pValue) { 375460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao if ((pValue & ~0x7f) == 0) { 385460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>(pValue); 395460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return 1; 405460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } else if ((pValue & ~0x3fff) == 0){ 415460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>((pValue & 0x7f) | 0x80); 425460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>((pValue >> 7) & 0x7f); 435460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return 2; 445460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } else if ((pValue & ~0x1fffff) == 0) { 455460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>((pValue & 0x7f) | 0x80); 465460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>(((pValue >> 7) & 0x7f) | 0x80); 475460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>((pValue >> 14) & 0x7f); 485460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return 3; 495460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } else if ((pValue & ~0xfffffff) == 0) { 505460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>((pValue & 0x7f) | 0x80); 515460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>(((pValue >> 7) & 0x7f) | 0x80); 525460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>(((pValue >> 14) & 0x7f) | 0x80); 535460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>((pValue >> 21) & 0x7f); 545460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return 4; 555460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } else { 565460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>((pValue & 0x7f) | 0x80); 575460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>(((pValue >> 7) & 0x7f) | 0x80); 585460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>(((pValue >> 14) & 0x7f) | 0x80); 595460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>(((pValue >> 21) & 0x7f) | 0x80); 605460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = static_cast<ByteType>((pValue >> 28) & 0x7f); 615460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return 5; 625460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } 635460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao // unreachable 645460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao} 655460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 665460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaotemplate<> 675460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaosize_t encode<int64_t>(ByteType *&pBuf, int64_t pValue) { 685460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao size_t size = 0; 695460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao bool more = true; 705460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 715460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao do { 725460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ByteType byte = pValue & 0x7f; 735460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao pValue >>= 7; 745460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 755460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao if (((pValue == 0) && ((byte & 0x40) == 0)) || 765460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ((pValue == -1) && ((byte & 0x40) == 0x40))) 775460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao more = false; 785460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao else 795460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao byte |= 0x80; 805460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 815460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao *pBuf++ = byte; 825460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao size++; 835460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } while (more); 845460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 855460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return size; 865460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao} 875460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 885460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaotemplate<> 895460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaosize_t encode<int32_t>(ByteType *&pBuf, int32_t pValue) { 905460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return encode<int64_t>(pBuf, static_cast<int64_t>(pValue)); 915460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao} 925460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 935460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//===---------------------- LEB128 Decoding APIs -------------------------===// 945460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 955460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaotemplate<> 965460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaouint64_t decode<uint64_t>(const ByteType *pBuf, size_t &pSize) { 975460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao uint64_t result = 0; 985460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 995460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao if ((*pBuf & 0x80) == 0) { 1005460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao pSize = 1; 1015460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return *pBuf; 1025460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } else if ((*(pBuf + 1) & 0x80) == 0) { 1035460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao pSize = 2; 1045460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return ((*(pBuf + 1) & 0x7f) << 7) | 1055460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao (*pBuf & 0x7f); 1065460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } else if ((*(pBuf + 2) & 0x80) == 0) { 1075460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao pSize = 3; 1085460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return ((*(pBuf + 2) & 0x7f) << 14) | 1095460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ((*(pBuf + 1) & 0x7f) << 7) | 1105460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao (*pBuf & 0x7f); 1115460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } else { 1125460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao pSize = 4; 1135460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao result = ((*(pBuf + 3) & 0x7f) << 21) | 1145460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ((*(pBuf + 2) & 0x7f) << 14) | 1155460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ((*(pBuf + 1) & 0x7f) << 7) | 1165460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao (*pBuf & 0x7f); 1175460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } 1185460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 1195460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao if ((*(pBuf + 3) & 0x80) != 0) { 1205460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao // Large number which is an unusual case. 1215460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao unsigned shift; 1225460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ByteType byte; 1235460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 1245460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao // Start the read from the 4th byte. 1255460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao shift = 28; 1265460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao pBuf += 4; 1275460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao do { 1285460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao byte = *pBuf; 1295460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao pBuf++; 1305460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao pSize++; 1315460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao result |= (static_cast<uint64_t>(byte & 0x7f) << shift); 1325460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao shift += 7; 1335460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } while (byte & 0x80); 1345460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } 1355460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 1365460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return result; 1375460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao} 1385460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 1395460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaotemplate<> 1405460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaouint64_t decode<uint64_t>(const ByteType *&pBuf) { 1415460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ByteType byte; 1425460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao uint64_t result; 1435460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 1445460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao byte = *pBuf++; 1455460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao result = byte & 0x7f; 1465460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao if ((byte & 0x80) == 0) { 1475460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return result; 1485460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } else { 1495460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao byte = *pBuf++; 1505460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao result |= ((byte & 0x7f) << 7); 1515460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao if ((byte & 0x80) == 0) { 1525460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return result; 1535460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } else { 1545460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao byte = *pBuf++; 1555460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao result |= (byte & 0x7f) << 14; 1565460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao if ((byte & 0x80) == 0) { 1575460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return result; 1585460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } else { 1595460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao byte = *pBuf++; 1605460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao result |= (byte & 0x7f) << 21; 1615460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao if ((byte & 0x80) == 0) { 1625460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return result; 1635460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } 1645460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } 1655460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } 1665460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } 1675460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 1685460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao // Large number which is an unusual case. 1695460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao unsigned shift; 1705460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 1715460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao // Start the read from the 4th byte. 1725460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao shift = 28; 1735460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao do { 1745460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao byte = *pBuf++; 1755460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao result |= (static_cast<uint64_t>(byte & 0x7f) << shift); 1765460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao shift += 7; 1775460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } while (byte & 0x80); 1785460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 1795460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return result; 1805460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao} 1815460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 1825460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao/* 1835460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * Signed LEB128 decoding is Similar to the unsigned version but setup the sign 1845460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * bit if necessary. This is rarely used, therefore we don't provide unrolling 1855460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * version like decode() to save the code size. 1865460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao */ 1875460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaotemplate<> 1885460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaoint64_t decode<int64_t>(const ByteType *pBuf, size_t &pSize) { 1895460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao uint64_t result = 0; 1905460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ByteType byte; 1915460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao unsigned shift = 0; 1925460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 1935460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao pSize = 0; 1945460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao do { 1955460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao byte = *pBuf; 1965460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao pBuf++; 1975460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao pSize++; 1985460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao result |= (static_cast<uint64_t>(byte & 0x7f) << shift); 1995460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao shift += 7; 2005460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } while (byte & 0x80); 2015460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 2025460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao if ((shift < (8 * sizeof(result))) && (byte & 0x40)) 2035460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao result |= ((static_cast<uint64_t>(-1)) << shift); 2045460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 2055460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return result; 2065460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao} 2075460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 2085460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaotemplate<> 2095460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaoint64_t decode<int64_t>(const ByteType *&pBuf) { 2105460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao uint64_t result = 0; 2115460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ByteType byte; 2125460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao unsigned shift = 0; 2135460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 2145460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao do { 2155460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao byte = *pBuf; 2165460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao pBuf++; 2175460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao result |= (static_cast<uint64_t>(byte & 0x7f) << shift); 2185460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao shift += 7; 2195460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao } while (byte & 0x80); 2205460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 2215460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao if ((shift < (8 * sizeof(result))) && (byte & 0x40)) 2225460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao result |= ((static_cast<uint64_t>(-1)) << shift); 2235460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 2245460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao return result; 2255460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao} 2265460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 2275460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao} // namespace of leb128 2285460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao} // namespace of mcld 229