GXT (SA) — различия между версиями

Версия 00:34, 5 февраля 2009

Бинарные файлы с расширением .gxt используются для хранения текстовых строк на разных языках (для каждого языка свой файл). В упрощённом виде файл состоит из нескольких таблиц, которые содержат наборы пар ключ=значение. Все таблицы расположены в алфавитном порядке, кроме таблицы MAIN, которая всегда располагается первой и имеет заголовок, отличающийся от заголовков других таблиц. Все строки (кроме сигнатур) хранятся в формате ASCIIZ (строка, завершаемая нулевым байтом).

Заголовок файла

В начале файла находится основной заголовок:

00  dword  magic-сигнатура (0x00080004)
04  dword  сигнатура "TABL" (0x4c424154)
08  dword  размер списка таблиц в байтах (должен быть кратен размеру элемента списка)

За основным заголовком следует список таблиц. Количество элементов в котором вычисляется путём деления размера спиcка таблиц на размер элемента списка. Каждый элемент имеет следующий формат:

00  byte[8]  название таблицы
08  dword    смещение заголовка таблицы в файле

После списка таблиц расположены сами таблицы, начиная с MAIN.

Формат таблицы

Начало каждой таблицы выравнено на границу 4 байт. Таблица состоит из двух блоков - блока ключей и блока данных (строк), каждый блок начинается с соответствующего заголовка блока.

Блок ключей (хэшей идентификаторов)

Блок ключей таблицы MAIN начинается с заголовка:

00  dword  сигнатура "TKEY" (0x59454b54)
04  dword  размер списка ключей в байтах (должен быть кратен размеру элемента списка)

Блоки ключей остальных таблиц начинаются с заголовка:

00  byte[8]  название таблицы
08  dword    сигнатура "TKEY" (0x59454b54)
12  dword    размер списка ключей в байтах (должен быть кратен размеру элемента списка)

За заголовком следует список ключей. Количество ключей равно размеру списка, делённому на размер элемента. Список отсортирован по возрастанию ключей (сами строки не сортируются). Каждый элемент имеет следующий формат:

00  dword  смещение строки от начала блока строк (исключая заголовок блока строк)
04  dword  хэш ключа (идентификатора) строки, вычисляется по алгоритму, описанному ниже

Блок данных (строк)

После блока ключей расположен блок строк, имеющий следующий заголовок:

00  dword  сигнатура "TDAT" (0x54414454)
04  dword  размер списка строк в байтах (должен быть кратен 4)

За заголовком следуют строки (в неопределённом порядке), расположенные вплотную. Размер блока строк равен сумме размеров всех строк (включая завершающий байт), округлённый вверх до кратности четырём (дополнительные байты заполняются нулями). Таким образом, общий размер таблицы будет также кратен 4 байт.

Алгоритм вычисления хэша строки

Для вычисления хэша используется следующая разновидность алгоритма вычисления контрольной суммы (CRC):

DWORD CRCTable[256] = {
    0x00000000, 0x77073096, 0xEE0E612C, 0x990951BA,
    0x076DC419, 0x706AF48F, 0xE963A535, 0x9E6495A3,
    0x0EDB8832, 0x79DCB8A4, 0xE0D5E91E, 0x97D2D988,
    0x09B64C2B, 0x7EB17CBD, 0xE7B82D07, 0x90BF1D91,
    0x1DB71064, 0x6AB020F2, 0xF3B97148, 0x84BE41DE,
    0x1ADAD47D, 0x6DDDE4EB, 0xF4D4B551, 0x83D385C7,
    0x136C9856, 0x646BA8C0, 0xFD62F97A, 0x8A65C9EC,
    0x14015C4F, 0x63066CD9, 0xFA0F3D63, 0x8D080DF5,
    0x3B6E20C8, 0x4C69105E, 0xD56041E4, 0xA2677172,
    0x3C03E4D1, 0x4B04D447, 0xD20D85FD, 0xA50AB56B,
    0x35B5A8FA, 0x42B2986C, 0xDBBBC9D6, 0xACBCF940,
    0x32D86CE3, 0x45DF5C75, 0xDCD60DCF, 0xABD13D59,
    0x26D930AC, 0x51DE003A, 0xC8D75180, 0xBFD06116,
    0x21B4F4B5, 0x56B3C423, 0xCFBA9599, 0xB8BDA50F,
    0x2802B89E, 0x5F058808, 0xC60CD9B2, 0xB10BE924,
    0x2F6F7C87, 0x58684C11, 0xC1611DAB, 0xB6662D3D,
    0x76DC4190, 0x01DB7106, 0x98D220BC, 0xEFD5102A,
    0x71B18589, 0x06B6B51F, 0x9FBFE4A5, 0xE8B8D433,
    0x7807C9A2, 0x0F00F934, 0x9609A88E, 0xE10E9818,
    0x7F6A0DBB, 0x086D3D2D, 0x91646C97, 0xE6635C01,
    0x6B6B51F4, 0x1C6C6162, 0x856530D8, 0xF262004E,
    0x6C0695ED, 0x1B01A57B, 0x8208F4C1, 0xF50FC457,
    0x65B0D9C6, 0x12B7E950, 0x8BBEB8EA, 0xFCB9887C,
    0x62DD1DDF, 0x15DA2D49, 0x8CD37CF3, 0xFBD44C65,
    0x4DB26158, 0x3AB551CE, 0xA3BC0074, 0xD4BB30E2,
    0x4ADFA541, 0x3DD895D7, 0xA4D1C46D, 0xD3D6F4FB,
    0x4369E96A, 0x346ED9FC, 0xAD678846, 0xDA60B8D0,
    0x44042D73, 0x33031DE5, 0xAA0A4C5F, 0xDD0D7CC9,
    0x5005713C, 0x270241AA, 0xBE0B1010, 0xC90C2086,
    0x5768B525, 0x206F85B3, 0xB966D409, 0xCE61E49F,
    0x5EDEF90E, 0x29D9C998, 0xB0D09822, 0xC7D7A8B4,
    0x59B33D17, 0x2EB40D81, 0xB7BD5C3B, 0xC0BA6CAD,
    0xEDB88320, 0x9ABFB3B6, 0x03B6E20C, 0x74B1D29A,
    0xEAD54739, 0x9DD277AF, 0x04DB2615, 0x73DC1683,
    0xE3630B12, 0x94643B84, 0x0D6D6A3E, 0x7A6A5AA8,
    0xE40ECF0B, 0x9309FF9D, 0x0A00AE27, 0x7D079EB1,
    0xF00F9344, 0x8708A3D2, 0x1E01F268, 0x6906C2FE,
    0xF762575D, 0x806567CB, 0x196C3671, 0x6E6B06E7,
    0xFED41B76, 0x89D32BE0, 0x10DA7A5A, 0x67DD4ACC,
    0xF9B9DF6F, 0x8EBEEFF9, 0x17B7BE43, 0x60B08ED5,
    0xD6D6A3E8, 0xA1D1937E, 0x38D8C2C4, 0x4FDFF252,
    0xD1BB67F1, 0xA6BC5767, 0x3FB506DD, 0x48B2364B,
    0xD80D2BDA, 0xAF0A1B4C, 0x36034AF6, 0x41047A60,
    0xDF60EFC3, 0xA867DF55, 0x316E8EEF, 0x4669BE79,
    0xCB61B38C, 0xBC66831A, 0x256FD2A0, 0x5268E236,
    0xCC0C7795, 0xBB0B4703, 0x220216B9, 0x5505262F,
    0xC5BA3BBE, 0xB2BD0B28, 0x2BB45A92, 0x5CB36A04,
    0xC2D7FFA7, 0xB5D0CF31, 0x2CD99E8B, 0x5BDEAE1D,
    0x9B64C2B0, 0xEC63F226, 0x756AA39C, 0x026D930A,
    0x9C0906A9, 0xEB0E363F, 0x72076785, 0x05005713,
    0x95BF4A82, 0xE2B87A14, 0x7BB12BAE, 0x0CB61B38,
    0x92D28E9B, 0xE5D5BE0D, 0x7CDCEFB7, 0x0BDBDF21,
    0x86D3D2D4, 0xF1D4E242, 0x68DDB3F8, 0x1FDA836E,
    0x81BE16CD, 0xF6B9265B, 0x6FB077E1, 0x18B74777,
    0x88085AE6, 0xFF0F6A70, 0x66063BCA, 0x11010B5C,
    0x8F659EFF, 0xF862AE69, 0x616BFFD3, 0x166CCF45,
    0xA00AE278, 0xD70DD2EE, 0x4E048354, 0x3903B3C2,
    0xA7672661, 0xD06016F7, 0x4969474D, 0x3E6E77DB,
    0xAED16A4A, 0xD9D65ADC, 0x40DF0B66, 0x37D83BF0,
    0xA9BCAE53, 0xDEBB9EC5, 0x47B2CF7F, 0x30B5FFE9,
    0xBDBDF21C, 0xCABAC28A, 0x53B39330, 0x24B4A3A6,
    0xBAD03605, 0xCDD70693, 0x54DE5729, 0x23D967BF,
    0xB3667A2E, 0xC4614AB8, 0x5D681B02, 0x2A6F2B94,
    0xB40BBE37, 0xC30C8EA1, 0x5A05DF1B, 0x2D02EF8D
};

DWORD GetHash(char* szKeyName)
{
    DWORD reg;
    reg = 0xFFFFFFFF;
    DWORD i = 0;
    while(szKeyName[i] != '\0')
    {
        reg = (reg >> 8) ^ CRCTable[szKeyName[i] ^ (reg & 0xFF)];
        i++;
    }
    return reg;
}

Хэш строки вычисляется из идентификатора (ASCIIZ строка, до 7 символов + завершающий нулевой байт). В идентификаторе допускаются следующие символы:

• заглавные латинские буквы ( A-Z )
• символ подчеркивания ( _ )
• символ "собака" ( @ )

Перед вычислением хэша идентификатор приводится к верхнему регистру.

Примеры идентификаторов:

SECURI
INT1_AA
PRO@02