Форум разработчиков электроники ELECTRONIX.ru

sumerik

Jan 5 2007, 19:36

привет всем.
подскажите pls сайт где можно почитать о базовых структурах и алгоритмах firmware?

slog

Jan 5 2007, 20:02

Фирмваре это дело сугубо внуреннее, так сказать. Ввиду обширности темы вряд ли тебе покажут сайт на котором все лежит и все расписано. Конкретнее надо спрашивать.

Dog Pawlowa

Jan 5 2007, 21:13

Цитата(sumerik @ Jan 5 2007, 20:36)

подскажите pls сайт где можно почитать о базовых структурах и алгоритмах firmware?

Все зависит от сложности устройства.
Алгоритмы firmware ничем не отличаются от алгоритмов software.
Структуры?
Я бы разделил всевозможные структуры на три типа.

1. Простая.
Основной цикл программы и прерывания.

2. Средней сложности.
Организация нескольких статических процессов со своими состояниями.

3. Сложная.
Многозадачная система под управлением RTOS

А что, диплом? :-)

beer_warrior

Jan 5 2007, 21:43

Алгоритмы они и в Африке алгоритмы. Просто контроллеры не позволяют того расточительства памяти и скорости, которое допустимо на больших машинах. Хотя и идут к этому.
Выходили по крайней мере 2 книги под названием "Алгоритмы и струтуры данных" Н.Вирта и А Ахо. Гугл в помощь.

sumerik

Jan 6 2007, 00:07

неа не димплом. просто интересно, для себя.
я имел ввиду:
различные манипуляции с битами - выделение единичных , нулевых битов. обнуление битов ( это все легко), обмен полей регистров, подсчет битов, реверс битов , байтов. деление знаковое, беззнаковое.
коды Грея, различные корректирующие коды, реализация программного FIFO (dual port) и др.. но в общем база.
неужели нету таких сайтов.
или все надо искать в аппл ноутах и готовых кодах?

jorikdima

Jan 6 2007, 00:24

Цитата(sumerik @ Jan 6 2007, 00:07)

неа не димплом. просто интересно, для себя.
я имел ввиду:
различные манипуляции с битами - выделение единичных , нулевых битов. обнуление битов ( это все легко), обмен полей регистров, подсчет битов, реверс битов , байтов. деление знаковое, беззнаковое.
коды Грея, различные корректирующие коды, реализация программного FIFO (dual port) и др.. но в общем база.
неужели нету таких сайтов.
или все надо искать в аппл ноутах и готовых кодах?

http://lord-n.narod.ru/download/books/wall...ersDelight.djvu

prottoss

Jan 6 2007, 04:30

Цитата(sumerik @ Jan 6 2007, 04:07)

неужели нету таких сайтов.
или все надо искать в аппл ноутах и готовых кодах?

Есть еще хороший вариант - придумать код самому

Dog Pawlowa

Jan 6 2007, 06:49

Цитата(sumerik @ Jan 6 2007, 01:07)

неа не димплом. просто интересно, для себя.
я имел ввиду:
различные манипуляции с битами - выделение единичных , нулевых битов. обнуление битов ( это все легко), обмен полей регистров, подсчет битов, реверс битов , байтов. деление знаковое, беззнаковое.
коды Грея, различные корректирующие коды, реализация программного FIFO (dual port) и др.. но в общем база.
неужели нету таких сайтов.
или все надо искать в аппл ноутах и готовых кодах?

А для себя - зачем? :-)
Если проект какой-то предполагается, то большинство "манипуляций" обеспечивается компилятором в результате реализации продуманного Вами алгоритма и написанного на выбранном языке программирования. Может, с этого начать?
Например, я лично использую библиотеки компилятора на 5 процентов. А между прочим это огромные резервы "базы".

Punk

Jan 6 2007, 08:16

Есть такая книженция кайфовая Генри Уорена младшего называется "Алгоритмические трюки для программистов" там правда для здоровых тачек, но это же почти одно и тоже что и МК, а есть еще Кнут.
Из этих книг уже можно поиметь предсставление об оптимизации кода под различные платформы.

sumerik

Jan 7 2007, 22:43

классная книга, вчера купил. много полезного. Кнут - дорогой(тем более 3 тома), постараюсь найти в инете.