.::tech stuff

Google+

2009-11-07T07:32:00.001-08:00

Google+

Занялся совершенно несвойственным для меня делом - пишу extension для Google Chrome. Который пока делает такие вещи:

добавляет иконки к ссылка на сервисы гугла(ну те что гугл рисует сверху своих страниц). Выглядит это так:
показывает результаты поиска в 2 колонки.
добавляет количество непрочитанных писем/фидов к ссылкам на Gmail и Google Reader и к именам закладок на эти сервисы. На скриншоте выше видно как это выглядит для ссылок, для закладок выглядит так
в результатах поиска картинок делает прямые ссылки

Создал проект на Google Code - http://code.google.com/p/googleplus/. Может теперь с svn и mercurial разберусь =).

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

В общем, если кого заинтересовало, то вот ссылка для установки

Project Euler: Problem 28

2009-01-03T05:27:00.001-08:00

Собственно сама проблема:

Starting with the number 1 and moving to the right in a clockwise direction a 5 by 5 spiral is formed as follows:

22 23 24 25
 7  8  9 10
 6  1  2 11
 5  4  3 12
16 15 14 13

It can be verified that the sum of both diagonals is 101.
What is the sum of both diagonals in a 1001 by 1001 spiral formed in the same way?

В Excele была навояна следующая таблица(спираль 15x15)

211	212	213	214	215	216	217	218	219	220	221	222	223	224	225
210	157	158	159	160	161	162	163	164	165	166	167	168	169	170
209	156	111	112	113	114	115	116	117	118	119	120	121	122	171
208	155	110	73	74	75	76	77	78	79	80	81	82	123	172
207	154	109	72	43	44	45	46	47	48	49	50	83	124	173
206	153	108	71	42	21	22	23	24	25	26	51	84	125	174
205	152	107	70	41	20	7	8	9	10	27	52	85	126	175
204	151	106	69	40	19	6	1	2	11	28	53	86	127	176
203	150	105	68	39	18	5	4	3	12	29	54	87	128	177
202	149	104	67	38	17	16	15	14	13	30	55	88	129	178
201	148	103	66	37	36	35	34	33	32	31	56	89	130	179
200	147	102	65	64	63	62	61	60	59	58	57	90	131	180
199	146	101	100	99	98	97	96	95	94	93	92	91	132	181
198	145	144	143	142	141	140	139	138	137	136	135	134	133	182
197	196	195	194	193	192	191	190	189	188	187	186	185	184	183

После вдумчивого втыкания =) в эту таблицу, были выявлены следующие закономерности:

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

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

Числа на дополнительной диагонали в нижней половине таблицы могут быть получены вычитанием 2n из элементов главной диагонали просматриваемых в обратном порядке

Числа на главной диагонали в нижней половине таблицы могут быть получены вычитанием 6n из элементов дополнительной диагонали просматриваемых в обратном порядке

Как-то сумбурно получилось =). Надеюсь по коду будет более понятно

 1 main_diagonal = list()
 2 additional_diagonal = list()
 3 n = 1001
 4 cur = 1001
 5 while cur != 1:
 6      el = cur * cur
 7      additional_diagonal.append(el)
 8      main_diagonal.append(el - cur + 1)
 9      cur -= 2
10 cur = 2
11 temp_add = list()
12 for x in reversed(main_diagonal):
13      temp_add.append(x - cur)
14      cur += 2
15 cur = 6
16 temp_main = list()
17 for x in reversed(additional_diagonal):
18      temp_main.append(x - cur)
19      cur += 6
20 additional_diagonal += temp_add
21 main_diagonal += temp_main
22 print sum(additional_diagonal) + sum(main_diagonal) + 1

Запуск IDLE из IDA

2008-12-14T11:58:00.001-08:00

Пришла мне как-то в голову мысль что неплохо было бы запустить IDLE из IDA. То что открывается по Alt+8 удобным никак не назовешь =), туда разве что-нибудь однострочное писать.

Итак просмотрев %PYTHONPATH%\Lib\idlelib\ написал следующий код

1 import idlelib.PyShell
2 
3 idlelib.PyShell.main()

В итоге получил следующее сообщение

IDLE в итоге запустилось, но тут же вылезло

Покопавшись в хелпе к IDLE, нашел следующее

-n run IDLE without a subprocess (see Help/IDLE Help for details)

В итоге был написан такой код

1 import sys
2 import idlelib.PyShell
3 
4 sys.argv.append("-n")
5 idlelib.PyShell.main()

Результатом выполнения которого, стал нормальный запуск IDLE со всеми прелестями(автодополнение, подсветка синтаксиса, история команд)


UPD: Кстати, не рекомендую использовать exit() для закрытия окна IDLE, вместе с ним закроется и IDA =)

COM intreface stuff...

2008-10-23T07:39:00.000-07:00

Исследуя программы активно использующие COM довольно часто приходится видеть подобные таблицы адресов функций в IDA:

.text:30556F74 off_30556F74    dd offset sub_3044E86C  ; DATA XREF: sub_30556F42+Co
.text:30556F74                                         ; sub_3056E00C+Eo
.text:30556F78                 dd offset sub_30556FD0
.text:30556F7C                 dd offset sub_3043B47E
.text:30556F80                 dd offset sub_30556FF7
.text:30556F84                 dd offset sub_30557040
.text:30556F88                 dd offset sub_3041FEB4
.text:30556F8C                 dd offset sub_3041FEE5
.text:30556F90                 dd offset sub_303AF6EA
.text:30556F94                 dd offset sub_303B7E17
.text:30556F98                 dd offset sub_3044E97D
.text:30556F9C                 dd offset sub_30377AC8
.text:30556FA0                 dd offset sub_3041FF18
.text:30556FA4                 dd offset sub_302BDAEC
.text:30556FA8                 dd offset sub_303B7C37
.text:30556FAC                 dd offset sub_3055707A
.text:30556FB0                 dd offset sub_302BDC75
.text:30556FB4                 dd offset sub_305570BF
.text:30556FB8                 dd offset sub_30377C7F

Ясно что это таблица виртуальных методов некоторого класса. Иногда бывает известно какой именно интерфейс реализует этот класс(в случае с COM это можно узнать из первого виртуального метода(QueryInterface)).
Кроме того для удобства исследования кода в котором есть вызовы виртуальных методов такого класса, неплохо завести структуру, которая опысывает реализованный интерфейс. Часто это даже не приходится делать руками - многие стандартные COM интерфейсы уже есть среди встроеных структур IDA.
Итак у нас есть имена функций и таблица указателей на эти функции, неплохо было бы дать им вразумительные имена. Можно все сделать руками - обычно функций не так уж много =)) Однако лень взяла свое и тут набросал небольшой скрипт для автоматизации сего процесса


 1 from idc import *
 2 
 3 def GetProcNamesFromStruct(name):
 4      sid = GetStrucIdByName(name)
 5      ssize = GetStrucSize(sid)
 6      i = 0
 7      name = name.replace("Vtbl", "")
 8      ea = ScreenEA()
 9      while i < ssize:
10           mname = GetMemberNames(sid, i)
11           size = GetMemberSize(sid, i)
12           mname = "%s_%s" %(name, mname)
13           MakeNameEx(Dword(ea), mname, SN_NOCHECK)
14           ea += 4
15           i += size
16 
17 
18 class StructChooser(Choose):
19           def __init__(self, list=[], name="Structures"):
20                     Choose.__init__(self, list, name, 1)
21           def enter(self, n):
22                print self.list[n - 1]
23                GetProcNamesFromStruct(self.list[n - 1])
24 
25 aidx = GetFirstStrucIdx()
26 j = GetStrucQty()
27 structs = []
28 while j:
29           name = GetStrucName(GetStrucId(idx))
30           structs.append(name)
31           idx = GetNextStrucIdx(idx)
32           j -= 1
33 schoose = StructChooser(structs)
34 schoose.choose()

После выполнения выше упомянутая таблица виртуальных функции в IDA приобрела такой вид:


.text:30556F74 off_30556F74    dd offset IExchExtCallback_QueryInterface
.text:30556F74                                         ; DATA XREF: sub_30556F42+Co
.text:30556F74                                         ; sub_3056E00C+Eo
.text:30556F78                 dd offset IExchExtCallback_AddRef
.text:30556F7C                 dd offset IExchExtCallback_Release
.text:30556F80                 dd offset IExchExtCallback_GetVersion
.text:30556F84                 dd offset IExchExtCallback_GetWindow
.text:30556F88                 dd offset IExchExtCallback_GetMenu
.text:30556F8C                 dd offset IExchExtCallback_GetToolbar
.text:30556F90                 dd offset IExchExtCallback_GetSession
.text:30556F94                 dd offset IExchExtCallback_GetObjectA
.text:30556F98                 dd offset IExchExtCallback_GetSelectionCount
.text:30556F9C                 dd offset IExchExtCallback_GetSelectionItem
.text:30556FA0                 dd offset IExchExtCallback_GetMenuPos
.text:30556FA4                 dd offset IExchExtCallback_GetSharedExtsDir
.text:30556FA8                 dd offset IExchExtCallback_GetRecipients
.text:30556FAC                 dd offset IExchExtCallback_SetRecipients
.text:30556FB0                 dd offset IExchExtCallback_GetNewMessageSite
.text:30556FB4                 dd offset IExchExtCallback_RegisterModeless
.text:30556FB8                 dd offset IExchExtCallback_ChooseFolder

GetProcAddress helper

2008-10-03T04:44:00.000-07:00

Довольно часто встречается такой код


.text:010480C1
.text:010480C1     loc_10480C1:                            ; CODE XREF: EMS_ThreadFindDrives(THREAD_PARMS *)+19j
.text:010480C1                                             ; EMS_ThreadFindDrives(THREAD_PARMS *)+2Dj
.text:010480C1 030                 mov     eax, HINSTANCE__ * JetApi
.text:010480C6 030                 cmp     eax, ebx
.text:010480C8 030                 jz      loc_10481CB
.text:010480CE 030                 mov     esi, ds:GetProcAddress(x,x)
.text:010480D4 030                 push    offset aHrbackupprepar ; "HrBackupPrepareW"
.text:010480D9 034                 push    eax             ; hModule
.text:010480DA 038                 call    esi ; GetProcAddress(x,x)
.text:010480DC 030                 push    offset aHrbackupgetdat ; "HrBackupGetDatabaseNamesW"
.text:010480E1 034                 mov     dword_10CFB30, eax
.text:010480E6 034                 push    HINSTANCE__ * JetApi ; hModule
.text:010480EC 038                 call    esi ; GetProcAddress(x,x)
.text:010480EE 030                 push    offset aHrbackupread ; "HrBackupRead"
.text:010480F3 034                 mov     dword_10CFB34, eax
.text:010480F8 034                 push    HINSTANCE__ * JetApi ; hModule
.text:010480FE 038                 call    esi ; GetProcAddress(x,x)
.text:01048100 030                 push    offset aHrbackupclose ; "HrBackupClose"
.text:01048105 034                 mov     dword_10CFB38, eax
.text:0104810A 034                 push    HINSTANCE__ * JetApi ; hModule
.text:01048110 038                 call    esi ; GetProcAddress(x,x)
.text:01048112 030                 push    offset aHrbackupopenfi ; "HrBackupOpenFileW"
.text:01048117 034                 mov     dword_10CFB3C, eax

Руками давать имена двордам, в которые пишутся результаты выполнения GetProcAddress довольно муторно и лень =). Посему накропал тут quick and dirty скрипт для автоматизации сего дейстивия.


 1 import idc
 2 import idautils
 3 import re
 4 
 5 p = re.compile("mov\s+(.*),\s+eax")
 6 loc = idc.LocByName("__imp__GetProcAddress@8")
 7 for ea in idautils.CodeRefsTo(loc, True):
 8      t_ea = ea
 9      push_count = 0
10      while push_count < 2:
11           while idc.GetDisasm(t_ea).find("push") == -1:
12                t_ea = idc.PrevHead(t_ea, 0)
13           t_ea = idc.PrevHead(t_ea, 0)
14           push_count += 1
15      t_ea = idc.NextHead(t_ea, SegEnd(t_ea))
16      func_name_ea = Dword(t_ea + 1)
17      func_name = ""
18      while idc.Byte(func_name_ea):
19           func_name += "%c" % Byte(func_name_ea)
20           func_name_ea += 1
21      while not p.match(idc.GetDisasm(ea)):
22           ea = idc.NextHead(ea, SegEnd(ea))
23      MakeNameEx(LocByName(p.match(idc.GetDisasm(ea)).groups(1)[0]), func_name, idc.SN_NOCHECK)

После выполения код, приведенный в начале поста, выглядит так

.text:010480C1
.text:010480C1     loc_10480C1:                            ; CODE XREF: EMS_ThreadFindDrives(THREAD_PARMS *)+19j
.text:010480C1                                             ; EMS_ThreadFindDrives(THREAD_PARMS *)+2Dj
.text:010480C1 030                 mov     eax, HINSTANCE__ * JetApi
.text:010480C6 030                 cmp     eax, ebx
.text:010480C8 030                 jz      loc_10481CB
.text:010480CE 030                 mov     esi, ds:GetProcAddress(x,x)
.text:010480D4 030                 push    offset aHrbackupprepar ; "HrBackupPrepareW"
.text:010480D9 034                 push    eax             ; hModule
.text:010480DA 038                 call    esi ; GetProcAddress(x,x)
.text:010480DC 030                 push    offset aHrbackupgetdat ; "HrBackupGetDatabaseNamesW"
.text:010480E1 034                 mov     HrBackupPrepareW, eax
.text:010480E6 034                 push    HINSTANCE__ * JetApi ; hModule
.text:010480EC 038                 call    esi ; GetProcAddress(x,x)
.text:010480EE 030                 push    offset aHrbackupread ; "HrBackupRead"
.text:010480F3 034                 mov     HrBackupGetDatabaseNamesW, eax
.text:010480F8 034                 push    HINSTANCE__ * JetApi ; hModule
.text:010480FE 038                 call    esi ; GetProcAddress(x,x)
.text:01048100 030                 push    offset aHrbackupclose ; "HrBackupClose"
.text:01048105 034                 mov     HrBackupRead, eax
.text:0104810A 034                 push    HINSTANCE__ * JetApi ; hModule
.text:01048110 038                 call    esi ; GetProcAddress(x,x)
.text:01048112 030                 push    offset aHrbackupopenfi ; "HrBackupOpenFileW"
.text:01048117 034                 mov     HrBackupClose, eax

Экспорт структур из idb в idc

2008-09-03T07:20:00.000-07:00

Наваял тут на днях скрипт под idapython для сабжа. Показывает резалты в "симпотишном" окошке откуда их можно скопировать в буфер обмена и вставить в другое не менее "симпотишное" окошко, которое появлятся по Shift+F2. Предусмотрена также возможность сохранения в файл. Красивое форматирование наличествует =)
линк раз
линк два
ну и на крайняк
P.S. Едва не забыл, для того что бы скрипт корректно работал, надо исправить функцию GetMemberStrId в файле idc.py. Для этого строку
cs = idaapi.get_member_struc(m) надо заменить на cs = idaapi.get_sptr(m)

Сортировка по журналам LJ в gmail

2008-08-29T03:25:00.000-07:00

Навеяно
этим

Если подписаться на комментарии в ЖЖ, то приходящие письма имеют очень удобное для сортировки поле X-Lj-Journal, например "X-Lj-Journal: ru_debian".

по ссылке написано как реализовать сортировку при помощи набора правил для procmail
И так на потребуется python + libgmail
вот небольшой скрипт, который релизует сортировку для gmail'a(я так думаю это актуально для пользователей веб-интерфейса)


 1 import libgmail
 2 import email
 3 
 4 if __name__ == "__main__":
 5      ga = libgmail.GmailAccount("************@gmail.com", "******")
 6      ga.login()
 7      folder = ga.getUnreadMessages()
 8      for thread in folder:
 9           msg = email.message_from_string(thread[0].source)
10           label = msg.get('X-Lj-Journal')
11           if label:
12                label = 'LJ Comment\\' + label
13                if not label in ga.getLabelNames(True):
14                     ga.createLabel(label)
15                thread.addLabel(label)

Скрипт для вытягивани имен локальных переменных из pdb

2008-08-26T06:11:00.001-07:00

Ковыряю сейчас одну программу для которой есть ну очень подробная pdb =), в которой есть буквально все: имена и прототипы процедур и функций, имена локальных перменных, определения структур, вообщем рай.

Я не знаю никакой приблуды для IDA, которая бы добоваляла всю инфу(не только имена меток, процедур и имена глобальных перенных), посему часть инфы(имена параметров функций, локальных переменных и структуры) приходиться вбивать руками. Я существо ленивое =) и наваял небольшой скрипт на python, который по выводу Dia2Dump генерить скрипт на idc(хехе я знаю толк в извращениях =))

Собственно вот код скрипта:

 1 import re
 2 import sys
 3 
 4 pat = re.compile(r"Data\s+:\s+e[bs]p Relative,\s+\[(.*)\],\s+Local,\s+Type:\s+(.*),\s+(.*)")
 5 vpat = re.compile(r"\s+VirtualAddress:\s+(.*)");
 6 name_offset = []
 7 for line in sys.stdin:
 8      m = pat.match(line)
 9      if m:
10           x = int(m.group(1), 0x10)
11           x = ~x
12           x &= 0xFFFFFFFF
13           x += 1
14           name_offset.append((x, m.group(3)))
15      else:
16           m = vpat.match(line)
17           if m:
18                va = int (m.group(1), 0x10)
19 if len(name_offset):
20      print '''
21      auto id, i, firstM, lastM, address, offset, mSize;
22 
23 
24      address = MinEA() + 0x%X - 0x1000;
25      id = GetFrame(address);
26      firstM = GetFirstMember(id);
27      lastM = GetLastMember(id);
28      offset = GetFrameLvarSize(address);
29 
30      for(i = firstM;i <= lastM;i = i + GetMemberSize(id, i))
31      {
32           mSize = GetMemberSize(id, i);
33           while( mSize == -1)
34           {
35                i++;
36                mSize = GetMemberSize(id, i);
37           }
38           ''' % (va)
39      for no in name_offset:
40           print '\t\tif ((offset - i) == 0x%X) Message("%%08X\\n", SetMemberName(id, i, "%s"));' % no
41      print '\t}'

Использовать так:

Dia2Dump.exe -sym 0xXXX YYYY.pdb | stack_vars.py

У меня стоит это и я обычно пишу

Dia2Dump.exe -sym 0xXXX YYYY.pdb | stack_vars.py | gclip

потом в иде жму Shift+F2 Ctrl+V и OK =) (gclip утилита, которая читает из stdin в клипбоард)

211	212	213	214	215	216	217	218	219	220	221	222	223	224	225
210	157	158	159	160	161	162	163	164	165	166	167	168	169	170
209	156	111	112	113	114	115	116	117	118	119	120	121	122	171
208	155	110	73	74	75	76	77	78	79	80	81	82	123	172
207	154	109	72	43	44	45	46	47	48	49	50	83	124	173
206	153	108	71	42	21	22	23	24	25	26	51	84	125	174
205	152	107	70	41	20	7	8	9	10	27	52	85	126	175
204	151	106	69	40	19	6	1	2	11	28	53	86	127	176
203	150	105	68	39	18	5	4	3	12	29	54	87	128	177
202	149	104	67	38	17	16	15	14	13	30	55	88	129	178
201	148	103	66	37	36	35	34	33	32	31	56	89	130	179
200	147	102	65	64	63	62	61	60	59	58	57	90	131	180
199	146	101	100	99	98	97	96	95	94	93	92	91	132	181
198	145	144	143	142	141	140	139	138	137	136	135	134	133	182
197	196	195	194	193	192	191	190	189	188	187	186	185	184	183

211	212	213	214	215	216	217	218	219	220	221	222	223	224	225
210	157	158	159	160	161	162	163	164	165	166	167	168	169	170
209	156	111	112	113	114	115	116	117	118	119	120	121	122	171
208	155	110	73	74	75	76	77	78	79	80	81	82	123	172
207	154	109	72	43	44	45	46	47	48	49	50	83	124	173
206	153	108	71	42	21	22	23	24	25	26	51	84	125	174
205	152	107	70	41	20	7	8	9	10	27	52	85	126	175
204	151	106	69	40	19	6	1	2	11	28	53	86	127	176
203	150	105	68	39	18	5	4	3	12	29	54	87	128	177
202	149	104	67	38	17	16	15	14	13	30	55	88	129	178
201	148	103	66	37	36	35	34	33	32	31	56	89	130	179
200	147	102	65	64	63	62	61	60	59	58	57	90	131	180
199	146	101	100	99	98	97	96	95	94	93	92	91	132	181
198	145	144	143	142	141	140	139	138	137	136	135	134	133	182
197	196	195	194	193	192	191	190	189	188	187	186	185	184	183

211	212	213	214	215	216	217	218	219	220	221	222	223	224	225
210	157	158	159	160	161	162	163	164	165	166	167	168	169	170
209	156	111	112	113	114	115	116	117	118	119	120	121	122	171
208	155	110	73	74	75	76	77	78	79	80	81	82	123	172
207	154	109	72	43	44	45	46	47	48	49	50	83	124	173
206	153	108	71	42	21	22	23	24	25	26	51	84	125	174
205	152	107	70	41	20	7	8	9	10	27	52	85	126	175
204	151	106	69	40	19	6	1	2	11	28	53	86	127	176
203	150	105	68	39	18	5	4	3	12	29	54	87	128	177
202	149	104	67	38	17	16	15	14	13	30	55	88	129	178
201	148	103	66	37	36	35	34	33	32	31	56	89	130	179
200	147	102	65	64	63	62	61	60	59	58	57	90	131	180
199	146	101	100	99	98	97	96	95	94	93	92	91	132	181
198	145	144	143	142	141	140	139	138	137	136	135	134	133	182
197	196	195	194	193	192	191	190	189	188	187	186	185	184	183