книги хакеры / журнал хакер / специальные выпуски / Специальный выпуск 56_Optimized

ПРОНУМЕРОВАНЫЙ Â ÌÈÐ

Итак, ты хочешь разослать по SMS рекламу революционных

прокладок с перышками, и тебе нужна база номеров мобильных телефонов. Оказывается, сделать такую базу не так уж сложно - было бы желание. В разных странах используют разные способы кодирования и записи телефонных номеров. У нас есть существенное ограничение: правильный номер должен состоять из 11-ти цифр: +7СССXXXXXXX. "+7" - это код нашей страны, ССС – три цифры кода оператора связи, и последние семь цифр - код абонента сети. Иногда пишут вместо "+7" цифру "8", что обозначает код выхода на междугороднюю линию. Вроде бы все просто, только есть одно жирное НО. Нет четкого следования стандартам записи номера: один и тот же номер может быть записан чертовски большим количеством способов, а в каком виде он хранится в файле - это вообще отдельная песня в четырех куплетах. Поэтому основной задачей поиска является анализ строки, содержащей номер телефона.

ХРАНИТЕ НОМЕРА В СБЕРБАНКЕ

Где пользователь может сохранить свой номер и номера телефонов своих друзей? В асе, почтовом клиенте, органайзере и кеше браузера. Но для того чтобы туда забраться, тебе придется попотеть, да и улов с одного клиента будет мал. Предпочтительнее вариант оптового поиска: службы знакомств, кадровые агентства и всевозможные сайты вакансий, газеты бесплатных объявлений и прочие места, где люди по собственному желанию (!) оставляют контактную информацию. Для поиска номеров можно использовать даже спам: там также может быть указан номер мобильного телефона. Твоя месть распространителю таблеток для похудания будет страшна. Не стоит забывать и о любителях халявы: сайт с бесплатными полифо-

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

ИНСТРУМЕНТАРИЙ

Печально, но весь инструментарий для удаленной добычи номеров тебе придется писать самостоятельно. Правда, принципы работы у всех этих программ одинаковы, и они реализованы в утилите CellFinder. Что можно сделать с помощью этой утилиты? Просканировать любые файлы на предмет наличия в них записей с номерами мобильных телефонов. Номе-

Федеральные номера - найти проще, чем песок в пустыне

ра могут быть записаны в любом виде и с любыми разделителями. Номер должен начинаться на "+7" или "8", то есть должен быть записан либо в международном, либо в федеральном формате. Забегая вперед, скажу, что даже недалекий пользователь, совсем не напрягаясь, сможет масштабировать функциональность CellFinder по своему усмотрению. Программе в командной строке указываются три параметра: путь, по которому лежат файлы для сканирования, имя файла, в котором будет сохраняться список найденных телефонов, и опция, которая предписывает искать номера только в текстовых файлах. По умол- чанию сканируются все файлы в указанном каталоге и подкаталогах. "Хорошо, - скажешь ты, - а если я хочу просканировать машину другого че- ловека на предмет поиска номеров?"

Номер мобильника - в международном формате

Номер мобильника - в федеральном формате

//В векторе context находится содержимое файла vector<char>::const_iterator it, end;

it = context.begin(); end = context.end();

//Итерируемся по файлу в прямом направлении while( 1 )

{

//До тех пор, пока в нем находятся символы ‘8’ it = find(it, end, '8');

if( it==end )

break;

//Анализируем ту часть текста, где предположительно находится телефон ParsePhone( string( it, 32 ) );

//Продолжаем поиск в оставшейся части текста ++it;

}

Необходимо анализировать найденный кусок массива, длина которого составляет 32 байта и в котором через разделители записан номер.

АНАЛИЗ СТРОКИ, СОДЕРЖАЩЕЙ НОМЕР ТЕЛЕФОНА

//Выбираем из текста токены, разделяемые следующими сепараторами: "-;|() .:<>/\\,". string number;//Найденный номер телефона

typedef tokenizer<char_separator<char> > tTokenizer;

char_separator<char> separators("-;|() .:<>/\\,");//Возможные разделители между цифрами tTokenizer tokens(context, separators);//Создаем токены

//Итерируемся по всем найденным токенам

for (tTokenizer::iterator it=tokens.begin(); it!=tokens.end(); ++it)

{

//Если количество последовательно записанных цифр в номере перевалило за 11, значит, номер собран if( number.length()>=11 )

break;

//Проверяем, состоит ли токен только из цифр if( isDigit(*it) )

number += *it; else

return;

}

//Добавляем собранный номер телефона в предварительный список mCellList.push_back( number );

Анализировать такой номер можно только с помощью таблицы кодов операторов

дем считать, что у нас на диске уже лежит куча файлов, в которых записаны номера телефонов. Более того, чтобы не путать мух с котлетами, будем считать, что на вход нашему алгоритму попадает массив, в котором лежит содержимое файла. Первый шаг, который нам предстоит сделать - это найти в массиве места, где могут встречаться ключевые символы "8" или "+7". Код, который выполняет эту работу, смотри в листинге "Поиск ключевых символов".

Далее необходимо анализировать найденный кусок массива, длина которого составляет 32 байта и в котором через разделители записан номер. Почему я сделал такое допущение? В номере телефона всего 11 цифр, и вряд ли каждая цифра отделяется от соседних цифр большим количеством разделителей. Теперь мы должны вытащить из этих 32-х байтов десять цифр, идущих сразу после ключевых символов. Все остальные цифры игнорируются. Если найдено десять цифр, то это номер телефона, который нужно занести в предварительный список. Соответствующий код найдешь в листинге "Анализ строки, содержащей номер телефона". Анализ заключается в разделении строки

на токены – куски текста, между кото- »

А вот это, скорее всего, простой телефонный номер

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

Проблемные номера отсекаются только по количеству цифр и коду оператора

Обычный номер, записанный в международном формате

лами произвольной длины. Понятно, что невозможно объять необъятное. Но можно разработать средство, легко позволяющее модифицировать себя и добавлять новую функциональность. В нашем случае это возможность добавлять новые фильтры, которые способны анализировать такие записи номеров, которые я не учел. Такая задача элегантно решается с помощью паттерна "Стратегия", который позволяет легко определять и использовать различные схемы поведения объектов [3].

Абстрактный класс iFilter определяет интерфейс фильтров телефонных номеров. Любой фильтр должен реализовывать этот интерфейс. Пока реализовано два фильтра, которые ищут номера, записанные в международном и федеральном формате в текстовом виде, то есть записаны ко-

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

ды символов цифр. Фильтры реализованы в классах cFederalNumberFilter и cInternationalNumberFilter. На вход фильтрам подается содержимое файла в виде массива байт: vector<char>. На выходе получается несортированный список найденных номеров. Работой программы управляет класс cFinder, который отвечает ЗА:

инстанцирование фильтров;

итерирование по всем файлам в указанном каталоге и его подкаталогах;

загрузку файлов в память;

обработку этих данных фильтрами и вторичную фильтрацию.

Под вторичной фильтрацией понимается отбрасывание нестандартных и междугородних телефонных номеров, сортировка массива, отбрасывание повторяющихся номеров. Если тебе хочется добавить свой собственный фильтр, то необходимо сделать следующие телодвижения: создать класс, реализующий интерфейс iFilter, и зарегистрировать этот класс в менеджере cFinder так, как это сделано в листинге "Регистрация фильтров".

Изменить процесс вторичной фильтрации телефонов можно с помощью метода cFinder::PostFilter(). На входе эта функция принимает только что найденный список телефонов, из этого списка она вырезает телефоны,

КЛОНДАЙК НОМЕРОВ ТЕЛЕФОНОВ

www.job.ru

www.rabota.ru

www.izrukvruki.ru

www.flirt.ru

63

Настройки компилятора

UNICODE

Те два фильтра, которые сейчас используются в CellFinder, работают как с текстовыми, так и с бинарными файлами. Главное - чтобы номер телефона был записан в текстовом формате (кодами символов). Эта программа обнаруживает номера телефонов в любых html-файлах. Также с ее помощью я находил номера в файлах, создаваемых The Bat и Outlook. Фильтры работают с любой MBCS-ко- дировкой (multibyte-chacter), поскольку коды символов цифр и разделителей меньше 128 (0x80). Если твои файлы сохранены в UNCIODE, необходимо учесть это в фильтре. Еще посоветую использовать wstring вместо string и преобразовывать входное для фильтра содержимое файла из vector<char> в vector<short>. Не забывай перед кавычками в строках ставить символ "L".

//MBCS

string context("Содержимое файла"); char_separator<char> separators("-;|() .:<>/\\,"); vector<char> fileData;

//UNICODE

wstring context(L"Содержимое файла"); char_separator<short> separators(L"-;|() .:<>/\\,"); vector<short> fileData;

ПОРТИРОВАНИЕ ПРОГРАММЫ

Код CellFinder кросс-платформен- ный, за одним небольшим исключением: итерации по файлам и подкаталогам указанного каталога реализуются с использованием функций Win32 API. Если ты хочешь портировать программу в Linux или любую другую не M$-ось, то, конечно, придется переписать код поиска файлов.

searchContext = FindFirstFile(string(pathName+"\\*").c_str(), &findData); while( FindNextFile( searchContext, &findData ) )

{

…

}

На этой торжественной ноте мы заканчиваем наш рассказ. Напоминаю, что все сказанное - в чисто образовательных целях, не применяй эти знания на практике. E

64 CODING & HACKING РАЗВЛЕКУХАДЛЯКОДЕРА

Denis Mingulov (denis@mingulov.com; ICQ 119841948; www.mingulov.com)

РАЗВЛЕКУХА ДЛЯ КОДЕРА

СОЗДАНИЕ ТЕЛЕФОННОЙ ИГРЫ НА КОНКРЕТНОМ ПРИМЕРЕ

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

нравится нашим пользователям :).

модействовать с игроком - в общем, что хочется получить в итоге? Для начала предлагаю выбрать какую-ни- будь аркаду, как представителя наиболее популярного жанра мобильных игр. Существует много специальных примеров, которые можно использовать, чтобы создать собственный вариант. Проще всего - использовать их для изучения, возможно, сделать чтонибудь базой будущей программы. Если желаешь собственной игре максимальной аудитории, пиши ее на Java 2 Micro Edition (J2ME), которую поддерживают большинство современных телефонов.

ЖЕСТОКИЕ ТРЕБОВАНИЯ

Для начала нам необходимо загрузить и установить Java 2 SE SDK 1.4.2 с сайта java.sun.com, а также J2ME MIDP API - оно есть, например, в Sun J2ME WTK. Как вариант, можешь взять Nokia Developers Suite for J2ME последней версии. Кроме того, желательно быть знакомым хотя бы с основами программирования на Java. Больше ничего не требуется, код программы можно писать в любом текстовом редакторе.

СТРУКТУРА ПРОГРАММЫ

Аркада. Простейшая выглядит так: глубокий космос, командир космического корабля, вооруженного ракетами класса "Космос-Космос", лавирует между астероидам разного размера, разрушая их до мельчайшей пыли и очищая окружающее пространство.

Какую структуру программы выбрать? Независимую, готовую к замене отдельных частей. Другими словами, будем работать с блоками. Посмотри на этот листинг:

public class Game extends MIDlet implements CommandListener;

public class Field extends Canvas implements Runnable; public class Slideshow extends TimerTask;

/* пример прорисовки титульного экрана

Используемые значения из Field: пытаемся получить шрифты с соответствующими атрибутами (маленький обычный и большой жирный):

public static Font smallFont = Font.getFont(Font.FACE_PROPORTIONAL, Font.STYLE_PLAIN, Font.SIZE_SMALL); public static Font bigFont = Font.getFont(Font.FACE_PROPORTIONAL, Font.STYLE_BOLD, Font.SIZE_LARGE);

На самом деле в зависимости от реализации J2ME на устройстве, они могут оказаться одним и тем же шрифтом.

В текущем объекте вычисляем высоту этих шрифтов (для отрисовки по высоте): private static int _smallFontHeight;

private static int _bigFontHeight; static {

_smallFontHeight = Field.smallFont.getHeight();; _bigFontHeight = Field.bigFont.getHeight();

}

*/

public static void drawTitleScreen(Graphics g) { g.setColor(0x00000000); // выставляем черный цвет g.setFont(Field.bigFont); // выбираем толстый шрифт

// Рассчитываем x для вывода отцентрированной строки _asteroid

int x = (Mobile.width - Field.bigFont.stringWidth(_asteroid)) %26gt;%26gt; 1; // Также рассчитываем положение строки по вертикали

int y = ((Mobile.height - ((_bigFontHeight + _smallFontHeight) %26lt;%26lt; 1)) %26gt;%26gt; 1) + _bigFontHeight;

//и выводим строки на экран (название программы) g.drawString(_asteroid, x, y, Graphics.BOTTOM|Graphics.LEFT);

x = (Mobile.width - Field.bigFont.stringWidth(_field)) %26gt;%26gt; 1; g.drawString(_field, x, y + _bigFontHeight, Graphics.BOTTOM|Graphics.LEFT);

//меняем цвет и выводим те же самые строчки со сдвигом на один пиксел влево-вниз (фактически оттеняем выведенный текст).

g.setColor(0x008080FF);

x = ((Mobile.width - Field.bigFont.stringWidth(_asteroid)) %26gt;%26gt; 1) - 1; y += 1;

g.drawString(_asteroid, x, y, Graphics.BOTTOM|Graphics.LEFT);

x = ((Mobile.width - Field.bigFont.stringWidth(_field)) %26gt;%26gt; 1) - 1; y += _bigFontHeight;

g.drawString(_field, x, y, Graphics.BOTTOM|Graphics.LEFT);

//дальше выводим версию и информацию об авторе программы без "спецэффектов"

y += _smallFontHeight; g.setColor(0x00000000); g.setFont(Field.smallFont);

x = (Mobile.width - Field.smallFont.stringWidth(_byjfd)) %26gt;%26gt; 1; g.drawString(_byjfd, x, y, Graphics.BOTTOM|Graphics.LEFT);

y += _smallFontHeight;

x = (Mobile.width - Field.smallFont.stringWidth(_version)) %26gt;%26gt; 1; g.drawString(_version, x, y, Graphics.BOTTOM|Graphics.LEFT);

}

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

Asteroid, Rocket и Ship - астероид, запущенная ракета и сам космический корабль.

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

Исходники программы ты можешь найти на нашем диске.

Если планируется сделать доступной игру на любых мобильных устройствах, нужно портировать ее для них (Symbian, Windows Mobile, BREW и т.д.).