Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > инстанцировать шаблон литералом

Автор: GoldFinch 10.3.2009, 23:08

возможно ли инстанцировать шаблон строковым литералом в каком-нибудь компиляторе, или единственный выход - цеплять свой препроцессор который менял бы "Abcd" на ченить типа 'A','b','c','d' ?

Автор: mes 11.3.2009, 00:51

Можно вместо строки использовать int как 'ABCD'. Однако это не стандартное средство.. у gcc работает, а у VS неизвестно.

Автор: Lazin 11.3.2009, 06:28

Код


enum
{
    ABCD
};

template <int Val>
class MyClass;

template<>
class MyClass<ABCD>
{
....
};

Добавлено через 2 минуты и 39 секунд
в шаблон конечно-же можно передать указатель, но он должен быть известен на этапе компиляции, поэтому придется заранее создавать рад строковых констант, что в принципе то-же самое что и мой пример выше...

Автор: GoldFinch 11.3.2009, 09:05

вобщем я хочу сделать такую штуку чтобы конструкция
hash<"qwertyui">::ret
выдавала хеш "qwertyui"

идея с int хороша, но только разве что с __int128 а еще лучше с __int256

Автор: vinter 11.3.2009, 09:16

делай, это будет работать

Добавлено через 13 минут и 51 секунду

Цитата(GoldFinch @ 11.3.2009, 00:08

)

возможно ли инстанцировать шаблон строковым литералом в каком-нибудь компиляторе

в любом

Автор: GoldFinch 11.3.2009, 10:05

vinter, и как же?

Автор: Lazin 11.3.2009, 10:18

Цитата(vinter @ 11.3.2009, 09:16

)

делай, это будет работать

не будет

Автор: GoldFinch 11.3.2009, 10:21

с int все ок, а вот с __int64 не получается, видимо потому что конпелятор 32разрядный и такие "большие" константы он не переваривает

Автор: vinter 11.3.2009, 11:05

да, с классом я протупил. Можно сделать это ф-ией

Добавлено через 10 минут и 26 секунд
или вот так

Код


template <typename T = std::string>
struct A
{
    T str;
    A(T str_): str(str_)
    {}
    std::string operator()()
    {
        return str + " hash\n";
    }
};

int main()
{
    std::cout << A<>("Hash")();
    system ("pause");
}

Автор: GoldFinch 11.3.2009, 11:27

vinter, надо во время компиляции

Автор: Lazin 11.3.2009, 11:53

Цитата(GoldFinch @ 11.3.2009, 11:27

)

надо во время компиляции

а зачем? я usecase такого класса(ф-ии) не могу придумать smile

Автор: GoldFinch 11.3.2009, 12:17

Lazin, конкретно для хешей - импорт функций по хешам их имен
для уменьшения размера бинарника, сокрытия имен импортируемых функций
помогает от реверсирования

Добавлено через 5 минут и 8 секунд
пока это выглядит как-то так

Код

#include <iostream>
using namespace std;

enum { hash_mult = 5 };

template <int S,int X>
struct hash_int {
    enum { M = ::hash_mult };
    enum { ret = ((((S*M+(X>>24)&0xFF)*M+(X>>16)&0xFF)*M+(X>>8)&0xFF)*M+(X)&0xFF)&0xFFFFFFFF };
};

template <int s1,int s2=0,int s3=0,int s4=0,int s5=0,int s6=0,int s7=0,int s8=0>
struct hash {
    typedef hash<s2,s3,s4,s5,s6,s7,0> hash_next;
    enum { ret=hash_int<hash_next::ret,s1>::ret };
};

template <>
struct hash<0> {
    enum { ret=0 };
};

int main() 
{
    int h= hash<'Load','Libr','aryA'>::ret; //hash of 'LoadLibraryA'
    cout << h << endl;
    return 0;
};

Автор: Cтpaнник 11.3.2009, 13:02

1. При такой (самостоятельной) реализации хеш-функции, какова вероятность коллизии?
2. Почему бы не использовать проверенные хеш-функции типа MD5, CRC32, etc.?

Автор: GoldFinch 11.3.2009, 14:26

Cтpaнник, у меня есть нехорошее ощущение что компилятор С++ несколько тормознут чтобы за разумное время выполнять метапрограммы содержащие сложные алгоритмы типа md5 а то и crc32

а наличие коллизий лучше проверять заранее, отдельной утилитой

Автор: GoldFinch 11.3.2009, 15:01

версия с отдельными символами, и правильным порядком подсчета хеша - от 1го символа к последнему

Код


#include <iostream>
using namespace std;

enum { hash_mult = 5 };

template <char s1,
    char s2=0,
    char s3=0,
    char s4=0,
    char s5=0,
    char s6=0,
    char s7=0,
    char s8=0,
    char s9=0,
    char s10=0,
    char s11=0,
    char s12=0,
    char s13=0,
    char s14=0,
    char s15=0,
    char s16=0>
struct hash {
    typedef hash<0,s1,s2,s3,s4,s5,s6,s7,s8,s9,s10,s11,s12,s13,s14,s15> hash_next;
    enum { ret =  s16 ? s16 + ::hash_mult * hash_next::ret : hash_next::ret };
};

template <>
struct hash<0> {
    enum { ret=0 };
};

int main() 
{ return hash<'1','2','3'>::ret; }

Добавлено через 5 минут и 47 секунд
версия без тринарного оператора ?:

Код


#include <iostream>
using namespace std;

enum { hash_mult = 5 };

template <char s1,
    char s2=0,
    char s3=0,
    char s4=0,
    char s5=0,
    char s6=0,
    char s7=0,
    char s8=0,
    char s9=0,
    char s10=0,
    char s11=0,
    char s12=0,
    char s13=0,
    char s14=0,
    char s15=0,
    char s16=0>
struct hash {
    typedef hash<0,s1,s2,s3,s4,s5,s6,s7,s8,s9,s10,s11,s12,s13,s14,s15> hash_next;
    enum { ret =  s16 + ::hash_mult * hash_next::ret };
};

template <char s1,
    char s2,
    char s3,
    char s4,
    char s5,
    char s6,
    char s7,
    char s8,
    char s9,
    char s10,
    char s11,
    char s12,
    char s13,
    char s14,
    char s15>
struct hash<s1,s2,s3,s4,s5,s6,s7,s8,s9,s10,s11,s12,s13,s14,s15,0> {
    typedef hash<0,s1,s2,s3,s4,s5,s6,s7,s8,s9,s10,s11,s12,s13,s14,s15> hash_next;
    enum { ret =  hash_next::ret };
};

template <>
struct hash<0> {
    enum { ret=0 };
};

int main() 
{ return hash<'1','2','3','4','5','6','7'>::ret; }

как лучше, с тринарным оператором условия, или без него?

Автор: vinter 11.3.2009, 15:58

Цитата(GoldFinch @ 11.3.2009, 16:01

)

версия без тринарного оператора

тернарный

Цитата(GoldFinch @ 11.3.2009, 16:01

)

как лучше, с тринарным оператором условия, или без него?

по мне, так в обоих случаях практология какая-то...

Автор: GoldFinch 11.3.2009, 18:22

vinter, ты знаешь вариант лучше? так напиши...

Автор: vinter 11.3.2009, 18:41

GoldFinch, может просто другой подход выбрать? Решений всегда как миниму 2, а уж подходов...

Автор: GoldFinch 11.3.2009, 18:48

vinter, а какой другой? не писать на С++ ?

Автор: vinter 11.3.2009, 19:06

GoldFinch, это уже думать надо, если ты обрисуешь задачу полностью, может кто и подскажет чего. А не видя задачи, тяжело, что-то советовать

Автор: GoldFinch 11.3.2009, 19:17

общая задача - разобраться с метапрограммированием на С++
частная задача - обработка строковых констант
еще более частная задача - реализация динамического импорта функции по ее хешу, рассчитанному статически

Автор: Lazin 11.3.2009, 19:35

а как можно импортировать ф-ю по ее хэшу?

Автор: GoldFinch 11.3.2009, 19:50

Lazin, также как и по имени, поиском нужной функции в таблице имен экспорта, только вместо сравнения имен сравниваются хеши
собственно это уже оффтоп, посмотрите как реализован импорт в протекторах\упаковщиках

Автор: math64 12.3.2009, 10:24

По моему, в данном конкретном случае лучше написать программу ищущую код1 типа

Код


int i = $hash("String");

и заменяющий его на код2:

Код


int i = /*$hash("String")*/ 1234;

Можно также искать уже преобразованный код2 и пересчитывать в нём константы.

Автор: Lazin 12.3.2009, 10:34

а можно сделать еще проще, написать скриптик, который будет принимать на вход файл с именами ф-ий, и преобразовывать его в *.h файл, в котором все это лежит в виде констант, либо в виде дефайнов, в принципе работы на полчаса =)

Код


WriteFileA
CreateFileA
....

Код


const size_t hash_WriteFileA = 0xcdcdcdcd;
const size_t hash_CreateFileA = 0xfdfdfdfd;
....

Добавлено @ 10:35
в проект нужно будет просто добавить custom build step, который-бы вызывал скрипт и все

Автор: GoldFinch 12.3.2009, 10:56

это подпадает под категорию "не писать на С++"

Автор: math64 12.3.2009, 12:48

Этот "скрипт" можно написать и на C++, причём данные, которые нужно обрабатывать можно разместить не в отдельном файле, а в файле С++, который может входить как в основной проект, как и в "скрипт"

Код


const char* funcNames[] = {
"WriteFileA",
"CreateFileA",
NULL
};

Автор: GoldFinch 12.3.2009, 12:55

math64, это называется front-end и никак не относится к языку
это хорошее решение если писать для себя и 1 раз, в остальных случаях это порождает множество проблем

Автор: Lazin 12.3.2009, 13:39

Цитата(GoldFinch @ 12.3.2009, 12:55

)

это хорошее решение если писать для себя и 1 раз, в остальных случаях это порождает множество проблем

если ты используешь нормальную билд систему, то это не проблема, и используется такой подход часто, например во время генерации заголовочных файлов по библиотекам типов =)

Добавлено через 9 минут и 54 секунды
можно конечно реализовать все на с++, например как-нибудь так:

Код


namespace libs
{
    size_t hash_fn(const char* name)
    {
        boost::hash<const char*> hash_fn;
        return hash_fn(name);
    }


    struct WriteFileA
    {
        static const char* name;
        static const size_t hash;
    };
    const size_t WriteFileA::hash = hash_fn(WriteFileA::name);
    const char* WriteFileA::name = "WriteFileA";
}

Автор: GoldFinch 12.3.2009, 16:26

примерно вот так выглядит импорт функции по хешу, если кто не видел

Код


...

int CalculateHash(char *str) {
    int h=0;
    for(;*str;str++) {
        h= *str + h * ::hash_mult;
    };
    return h;
};
FARPROC GetProcAddrByHash(HMODULE hModule,int Hash) {
    int base=(int)hModule;
    PIMAGE_EXPORT_DIRECTORY pExp = PIMAGE_EXPORT_DIRECTORY(base+PIMAGE_NT_HEADERS(base+PIMAGE_DOS_HEADER(base)->e_lfanew)->OptionalHeader.DataDirectory[IMAGE_DIRECTORY_ENTRY_EXPORT].VirtualAddress);
    int *pNamesTable = (int*)(base+pExp->AddressOfNames);
    short *pOrdsTable = (short *)(base+pExp->AddressOfNameOrdinals);
    while ( CalculateHash((char*)(base+*pNamesTable))!=Hash) {
        pNamesTable++;
        pOrdsTable++;
    };    
    return FARPROC(base+*((int*)(base+pExp->AddressOfFunctions+*pOrdsTable*4)));
};

int main() { 
    HMODULE hKernel=GetModuleHandleA("kernel32.dll");
    cout << GetProcAddrByHash(hKernel,hash<'Load','Libr','aryA'>::ret) << endl;
    cout << GetProcAddress(hKernel,"LoadLibraryA") << endl;
...

Автор: Cтpaнник 12.3.2009, 17:05

Ну хорошо. Импортируешь функции не по имени, а по хешу. Круто. Молодец. Что дальше? Какое практическое применение?

Автор: GoldFinch 12.3.2009, 17:13

Cтpaнник, шеллкодесы на С++ писать, мало ли бывает применений, они есть ты просто их не знаешь %)

Автор: Lazin 12.3.2009, 20:42

GoldFinch, у тебя ошибка в алгоритме smile

Автор: GoldFinch 12.3.2009, 21:23

Lazin, хде? примеры обрабатывает нормально...

Автор: Lazin 12.3.2009, 21:41

там возможны коллизии, хэш ф-ия какая-то странная smile

к тому-же если это для того, что-бы запутать того, кто будет реверсить код, то нужно учесть, что код хэш ф-ии есть в коде программы и найти, какой из ф-ий какой код будет соответсвовать не трудно))
в общем странно это все как-то...

Автор: GoldFinch 12.3.2009, 21:59

Lazin, для большинства случаев это работает
а так это только PoC, типа 'hello world'

Автор: Cтpaнник 13.3.2009, 11:52

Для большинства случаев никто даже не будет реверсить код, дабы узнать, а какой же такой таинственной функции соответствует хеш 0x12345678. Просто напустят на прогу API-шпиона, и вуаля.

Автор: GoldFinch 13.3.2009, 12:44

Cтpaнник, апи шпион, отладчик и другие средства динамического анализа могут вообще ничего не показать, если в проге предусмотрена антиотладка или не наступили определенные условия, или покажут тебе факт вызова АПИ постфактум, когда это будет уже неинтересно
да и вообще, не скрытием символьных имен единым...

Автор: mes 13.3.2009, 13:46

Цитата(GoldFinch @ 13.3.2009, 11:44

)

апи шпион, отладчик и другие средства динамического анализа могут вообще ничего не показать, если в проге предусмотрена антиотладка или не наступили определенные условия, или покажут тебе факт вызова АПИ постфактум, когда это будет уже неинтересно
да и вообще, не скрытием символьных имен единым...

Письмо из центра до Штиpлица не дошло... Он прочитал его еще раз. Опять не дошло... Пришлось читать в третий раз.