Да, понимаю :) Вообще пакет этот RH'ом безобразно сделан. Я им жаловался, они ответили «так захотел заказчик, что бы не было зависимостей вообще, так мы и сделали».
Грубо говоря есть gdb-клиент и gdb-сервер.
Первый входит в тулчейн и должен понимать бинарник, который тулчейн компилит, а второй должен уметь управлять отладчиком.
Второй это openocd, jlink-gdb-server и mspdebug. Первый это arm-none-eabi-gdb, msp430-elf-gdb.
И оба должны понимать протокол общения.
Так вот, когда я говорю, что mspgcc от TI/RedHat, то это значит протокол общения редхатовско-тишного клиента сломали/допилили/поменяли, или существующий mspdebug не полностью поддерживает протокол общения.
Если запустить mspdebug и подключаться к нему msp430-elf-gdb от TI/RedHat, то после коннекта пишет что-то про нераспознанную строку, полученную от mspdebug и коннект рвется.
В комплекте есть gdb-server вместо mspdebug?
А насчет clang-3.8, уже его можно скачать. Сачал, собрал, по отношению к msp430 пока дело слабо сдвинулось, напрямую бинарник генерить не может пока(а может и не пока).
-- footprint cells
fpc = {{3, 0}, {3, 1}, {3, 2}, {3, 3}, {4, 3}, {5, 3}} -- for 1st table
-- fpc = {{5, 0}, {5, 1}, {5, 2}, {5, 3}, {6, 3}, {7, 3}} -- for 4th table
-- target footprint
tfp = 15 -- for 1st table
-- tfp = 59 -- for 4th table
-- bitwise operators
w = 8 -- word width
m = 2 ^ w
function shl(a, b)
local c = 2 ^ (w - b)
return a % c * 2 ^ b
end
function shr(a, b)
return math.floor(a / 2 ^ b)
end
function bit(a, b)
return shr(a, b) % 2
end
function xor(a, b)
local c, pow = 0, 1
local xorl = {[0] = {[0] = 0, [1] = 1}, [1] = {[0] = 1, [1] = 0}}
while a > 0 or b > 0 do
c = c + xorl[a % 2][b % 2] * pow
a = math.floor(a / 2)
b = math.floor(b / 2)
pow = pow * 2
end
return c
end
function row2str(R)
local s = ""
for i = 7, 0, -1 do
s = s .. bit(r, i)
end
return s
end
t={}
for i = 0, 255 do
t[0] = i -- generate table
for j = 1, 7 do
t[j] = xor(shr(t[j-1], 1), t[j-1]) -- standard
-- t[j] = xor(shr(t[j-1], 1) + 128, t[j-1]) -- with invisible bit 8
end
local fp = 0 -- calculate footprint
for j = 1, #fpc do
fp = shl(fp, 1) + bit(t[fpc[j][1]], fpc[j][2])
end
if fp == tfp then -- check footprint & print results
print("Table seed " .. i .. " (" .. row2str(i) .. ") matches footprint")
for j = 0, 7 do
print(row2str(t[j]))
end
print()
end
end
Это автоматически обозначает:
1) В исходной строке всего 5 значащих бит
2) Для восстановления также хватит 5 бит (ячеек)
Собственно, это и отвечает на вопрос, который я задал в корне ветки: на первую строку накладываются ограничения, сокращающие число возможных ее значений 32, то есть она содержит 5 бит информации. Стоит, правда, заметить, что ты эти ограничения так и не озвучил.
Таблиц (8х8)всего 32 штуки. В силу их периодичности и того что в каждой из них не может быть одинаковых строк. Циклические комбинации строк не изменяют её содержимого — таблица при этом остаётся как бы сама собой.
А в остальном — да скорее всего то что я писал выше не сработает во всех таблицах.
Есть еще mspgcc который TI курирует, он GPL и он новее.
Я его и назвал РедХатовским, потому что по факту его пилят люди из РедХата по заказу ТИ.
Вообще-то для линукса, винды и макоси у него в комплекте есть прокси для gdb, да и gdb тоже там есть внутри в полном комплекте. Я не очень понимаю, что значит, что он не дружит с mspdebug, как вообще связан компилятор и отладчик, можете пояснить? Мне вот, на FreeBSD, сложнее, там нет прокси для gdb, но можно собрать libmsp430.so, которую умеет грузить mspdebug (драйвер «tilib») и с отладочными плдатами оно у меня работало.
Статью про clang я нашёл, но ей больше года, уже clang 3.7 вышел, 3.8 на подходе, надо посмотреть, может там что поменялось. Но встаёт вопрос libc и вообще рантайма в такой ситуации.
Разумеется, в случае четвертой таблицы заданию также соответствуют 4 таблицы: 00110110, 01001110, 10111110, 11000110.
P.S. Код проверки, на Lua.
-- footprint cells
fpc = {{3, 0}, {3, 1}, {3, 2}, {3, 3}, {4, 3}, {5, 3}} -- for 1st table
-- fpc = {{5, 0}, {5, 1}, {5, 2}, {5, 3}, {6, 3}, {7, 3}} -- for 4th table
-- target footprint
tfp = 15 -- for 1st table
-- tfp = 59 -- for 4th table
-- bitwise operators
w = 8 -- word width
m = 2 ^ w
function shl(a, b)
local c = 2 ^ (w - b)
return a % c * 2 ^ b
end
function shr(a, b)
return math.floor(a / 2 ^ b)
end
function bit(a, b)
return shr(a, b) % 2
end
function xor(a, b)
local c, pow = 0, 1
local xorl = {[0] = {[0] = 0, [1] = 1}, [1] = {[0] = 1, [1] = 0}}
while a > 0 or b > 0 do
c = c + xorl[a % 2][b % 2] * pow
a = math.floor(a / 2)
b = math.floor(b / 2)
pow = pow * 2
end
return c
end
t={}
for i = 0, 255 do
t[0] = i -- generate table
for j = 1, 7 do
t[j] = xor(shr(t[j-1], 1), t[j-1]) -- standard
-- t[j] = xor(shr(t[j-1], 1) + 128, t[j-1]) -- with invisible bit 8
end
local fp = 0 -- calculate footprint
for j = 1, #fpc do
fp = shl(fp, 1) + bit(t[fpc[j][1]], fpc[j][2])
end
if fp == tfp then -- check footprint & print seed
local s = ""
for j = 7, 0, -1 do
s = s .. bit(i, j)
end
print("Table seed " .. i .. " (" .. s .. ") matches footprint")
end
end
Твои слова можно трактовать одним из двух вариантов:
1) Ты накладываешь ограничения на значения первой строки. То есть она не может принимать все 256 значений. Тогда количество возможных таблиц сокращается с 256 до 64, из них можно выбрать одну по 6 битам.
2) Ты просто ошибаешься и твой метод восстанавливает только один вариант из 4 возможных (т.е. восстановление не однозначное).
Но заданным условиям:
1) t[0] = X; t[i+1] = t[i] ^ (t[i] >> 1), i=[0..6]
2) Известны 6 зеленых ячеек
Соответствуют четыре таблицы, их сиды я привел выше.
Есть еще mspgcc который TI курирует, он GPL и он новее.
Вот только он с mspdebug не дружит, а что вместо mspdebug взять консольное для unix не знаю :(
А clang конечно интересная вещь, хотя «gcc наше фсе»(C) :)
По поводу clang и msp430 есть статья и перевод.
Пока clang не умеет генерить бинарник ни elf, ни obj напрямую.
Я себе Makefile сделал, и собираю по цепочке c->ll->s->o->elf.
Соответственно c->ll это clang, ll->s это llc, а s->o и o->elf это mspgcc, даже 4.6 справляется :)
mspgcc давно уже obsolete, discontinued, abadoned и not recommended. В смысле, тот, что с саурсфорджа, 4.6. Увы. То, что сделал РедХат выглядит уродливее, да, но хоть как-то поддерживается.
А вот клангом для msp430 надо бы научиться пользоваться, я вообще кланг клюблю больше gcc :)
Не люблю я инсталляхи в линуксе, там обычно свои пакетные системы есть.
Или нужно, чтобы те же TI/RH подключились к разработке бэкенда
Ну а mspdebug, надеюсь, автор починит под новый gdb, он его активно пилит же.
Первый входит в тулчейн и должен понимать бинарник, который тулчейн компилит, а второй должен уметь управлять отладчиком.
Второй это openocd, jlink-gdb-server и mspdebug. Первый это arm-none-eabi-gdb, msp430-elf-gdb.
И оба должны понимать протокол общения.
Так вот, когда я говорю, что mspgcc от TI/RedHat, то это значит протокол общения редхатовско-тишного клиента сломали/допилили/поменяли, или существующий mspdebug не полностью поддерживает протокол общения.
Если запустить mspdebug и подключаться к нему msp430-elf-gdb от TI/RedHat, то после коннекта пишет что-то про нераспознанную строку, полученную от mspdebug и коннект рвется.
В комплекте есть gdb-server вместо mspdebug?
А насчет clang-3.8, уже его можно скачать. Сачал, собрал, по отношению к msp430 пока дело слабо сдвинулось, напрямую бинарник генерить не может пока(а может и не пока).
1) В исходной строке всего 5 значащих бит
2) Для восстановления также хватит 5 бит (ячеек)
Собственно, это и отвечает на вопрос, который я задал в корне ветки: на первую строку накладываются ограничения, сокращающие число возможных ее значений 32, то есть она содержит 5 бит информации. Стоит, правда, заметить, что ты эти ограничения так и не озвучил.
А в остальном — да скорее всего то что я писал выше не сработает во всех таблицах.
Вообще-то для линукса, винды и макоси у него в комплекте есть прокси для gdb, да и gdb тоже там есть внутри в полном комплекте. Я не очень понимаю, что значит, что он не дружит с mspdebug, как вообще связан компилятор и отладчик, можете пояснить? Мне вот, на FreeBSD, сложнее, там нет прокси для gdb, но можно собрать libmsp430.so, которую умеет грузить mspdebug (драйвер «tilib») и с отладочными плдатами оно у меня работало.
Статью про clang я нашёл, но ей больше года, уже clang 3.7 вышел, 3.8 на подходе, надо посмотреть, может там что поменялось. Но встаёт вопрос libc и вообще рантайма в такой ситуации.
P.S. Код проверки, на Lua.
1) Ты накладываешь ограничения на значения первой строки. То есть она не может принимать все 256 значений. Тогда количество возможных таблиц сокращается с 256 до 64, из них можно выбрать одну по 6 битам.
2) Ты просто ошибаешься и твой метод восстанавливает только один вариант из 4 возможных (т.е. восстановление не однозначное).
Но заданным условиям:
1) t[0] = X; t[i+1] = t[i] ^ (t[i] >> 1), i=[0..6]
2) Известны 6 зеленых ячеек
Соответствуют четыре таблицы, их сиды я привел выше.
Вот только он с mspdebug не дружит, а что вместо mspdebug взять консольное для unix не знаю :(
А clang конечно интересная вещь, хотя «gcc наше фсе»(C) :)
По поводу clang и msp430 есть статья и перевод.
Пока clang не умеет генерить бинарник ни elf, ни obj напрямую.
Я себе Makefile сделал, и собираю по цепочке c->ll->s->o->elf.
Соответственно c->ll это clang, ll->s это llc, а s->o и o->elf это mspgcc, даже 4.6 справляется :)
А вот клангом для msp430 надо бы научиться пользоваться, я вообще кланг клюблю больше gcc :)
Все бросились проверять идею что-ли? :)))