Отправлено Doom 21 июня 2004 г. 16:49

Подскажите наиболее оптимальный метод (используемые принципы и т.п.) реализации FSM (конечный автомат состояний) на Си? Ну чтоб красиво, без всяких там GOTO. Спасибо.

• Мне больше нравися так(+) — Уэф   (21.06.2004 18:32, 456 байт)
• А нельзя использовать указатели на функции? (-) — Анатоль   (21.06.2004 17:56, пустое)
  • Вообщем можно, но причём здесь автомат ? — miv   (21.06.2004 18:00, 96 байт)
    • Вместо оператора switch можно использовать таблицу указателей функций. — Bill   (21.06.2004 18:09, 132 байт)
      • Такая команда зовется в AVR ijmp,также есть icall. — _Aquarius_   (21.06.2004 18:16, пустое)
        • Ой и правда ! :-( — miv   (21.06.2004 18:21, пустое)
      • Так в ряде компиляторов именно таблица для switch и генерируется (c определенного числа входов case). — Щ.С.   (21.06.2004 18:16, пустое)
        • Вот, вот. Это число для IAR меня и интересует. — Bill   (21.06.2004 18:23, пустое)
      • Дык ето понятно см. мессагу Только сирано ета таблица суть команда JMP что жрёт место ! Вот если бы у AVR команда перехода по содержимому регистра (как у TMS по аккум) была тада да есть смысл. — miv   (21.06.2004 18:13, пустое)
        • Команды ijmp и icall: переход или вызов подпрограммы по содержимому Z-регистра. — Bill   (21.06.2004 18:21, пустое)
          • Как бы да уже видел ! Только во вопрос сколько тактов всё ето кушать будет ! Продолжение снизу ! Я проверял при максимальной оптимизации по скорости ! — miv   (21.06.2004 18:23, пустое)
            • ijmp - 2 цикла, icall - 3 или 4 (в завимости от разрядности PC). — Bill   (21.06.2004 18:29, пустое)
• Для IAR вместо switch лучше использовать конструкцию if() else if() else if() else она кода меньше генерит ! — miv   (21.06.2004 17:11, пустое)
  • Ответ: ага. — -Tумблер-   (21.06.2004 17:14, 99 байт)
    • О есчо вопрос ! И шо ето за прога в которой алгоритм постоянно меняется уж не нейронка-ли ! :-) — miv   (21.06.2004 17:41, пустое)
    • Кстати кто сказал что в эту конструкцию switch после того как отладишся нельзя переписать — miv   (21.06.2004 17:37, пустое)
    • Ага и все эти 50 по 150 в одной процедуре и трахатся, трахаться ... особливо када прогу передавать на сопровождение другим людям ! — miv   (21.06.2004 17:30, пустое)
    • Вопрос: у Вас именно столько состояний? Если так, то IAR что генерирует, в двух словах? Нууу очень интересно! — Bill   (21.06.2004 17:24, пустое)
      • 7 автоматов около 70 состояний уложилось в PIC16f877 в последствии в Atmega8 . — бездарь   (21.06.2004 17:30, пустое)
        • Да, меня собственно код IAR интересует :) — Bill   (21.06.2004 17:37, пустое)
          • А меня сообственно IAR а Тем более его код ни как не интересует, И вообще Bill я не злой ,просто память у меня хорошая - Это уже вторая твоя бочина,правда безобидная. — бездарь   (21.06.2004 17:45, пустое)
            • Насчет кода - это у меня бзык такой. :))) — Bill   (21.06.2004 17:57, пустое)
              • В смысле ? бзык это что ? — бездарь   (21.06.2004 18:00, пустое)
                • :) Бзык - пунктик. Или еще какой другой синоним придумаешь. — Bill   (21.06.2004 18:05, пустое)
                  • Кстати сайт у тебя прикольный толко не перевариваю 8051 . — бездарь   (21.06.2004 18:10, пустое)
                    • :) Да нет у меня сайта. Ты меня с кем-то путаешь. — Bill   (21.06.2004 18:23, пустое)
            • А зря ! Так можно и до пня с виндами добраться управляя вентилятором ! Пардон что влез! — miv   (21.06.2004 17:49, пустое)
        • Причем 877 под завязку , а атмега 60%. — бездарь   (21.06.2004 17:36, пустое)
• Может так ? — бездарь   (21.06.2004 17:08, 294 байт)
  • Ну, да. — Bill   (21.06.2004 17:14, пустое)
• Ну, наверное оператор switch (case). если говорить об оптимальности, то — Bill   (21.06.2004 17:03, 149 байт)
  • Дык иар разве не таблицы в сегменте SWITCH генерит ? — miv   (21.06.2004 17:51, пустое)
    • В том то и дело, что нет. Похоже, он таблицы генерирует начиная с некоторого числа операторов case. — Bill   (21.06.2004 18:00, 68 байт)
      • Гы ! Точно ! Проверил и на 1 case и на 10 он просто вычитает константы (предварительно упорядочив case) и проверяет на 0 ! — miv   (21.06.2004 18:10, пустое)
        • Я об этом и говорю. — Bill   (21.06.2004 18:17, пустое)
          • Чтож иаровцы так лажанулись ! :-) — miv   (21.06.2004 18:22, пустое)
            • По мне так IAR не что иное как размалеваный фонарь с зашифрованными библиотеками,для "очень крутых програмеров". — бездарь   (21.06.2004 18:26, пустое)
              • Ну еси у Вас есть предложения для AVR лучше ? — miv   (21.06.2004 18:32, пустое)
                • MVS2003.NET + GCC или ICC — бездарь   (21.06.2004 18:41, пустое)
                  • Гы ! Не хватало только дядюшки БИЛЛИ ! А что без этого редактора ну совсем никак ? — miv   (21.06.2004 18:43, пустое)
                  • Гы ! — miv   (21.06.2004 18:42, пустое)
              • А почему именно "очень крутых"... — Bill   (21.06.2004 18:31, пустое)
                • Для тех кто считает что С\С++ без библиотек ничто ,пустое место и оченивают компилер по наличию таковых. — бездарь   (21.06.2004 18:39, пустое)
                  • А кто об этом говорил ? — miv   (21.06.2004 18:41, пустое)
                    • Пару страниц назад ,у меня чуть челюсть не отвисла. — бездарь   (21.06.2004 18:43, пустое)
                      • Как говорил высоцкий "Ты Зин на грубость нарываешся да всё обидеть наровишь" :-) Что то в Вашем королевстве с логическими умозаключениями случилось ! :-):-):-):-) Може там в консерватории что-нибудь поправить ? (Жванецкий) — miv   (21.06.2004 18:48, пустое)
                      • А повнимательней почитать ? — miv   (21.06.2004 18:45, пустое)
                        • (+) — бездарь   (21.06.2004 18:53, 61 байт, ссылка)
                          • О блин а я и не знал ! :-)) :-)) :-)) :-)) — miv   (21.06.2004 18:57, пустое)
                • Вот и я не понял ! Почему ? — miv   (21.06.2004 18:34, пустое)