Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Простой аналог workbench 
:(
    Опции темы
mChief
Дата 28.12.2008, 15:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 20
Регистрация: 27.12.2008

Репутация: нет
Всего: нет
Здравствуйте, пишу программу на с++, реализвать мне нужно, конечно же, не все возможности workbench, а только возможность создания логических схем из основных элементов И, ИЛИ, НЕ.
Нужно еще дбавить возможность "включить" схему для получения результата. Но никак немогу придумать как эффективно организовать хранение данных в памяти и как получить результат.
Мне нужна только подсказака как это лучше сделать.

Пока пришло в голову только хранение элементов в виде дерева.
PM MAIL   Вверх
xvr
Дата 28.12.2008, 16:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 60
Всего: 223
Первый вопрос - это надо сделать динамически (run-time) или статически (compile-time)? Если второе, то необходимые формулы можно написать прямо в тексте программы. Если первое, то возможно 2 варианта:
  •  Необходимые функции пишутся в виде отдельной C++ процедуры, компилируются run-time С++ компилятором в виде .dll, и динамически загружаются в программу
  •  Делается полноразмерный парсер с run-time поддержкой. Парсер можно сделать например с помощью bison'а (или чего нибудь аналогичного). Для представления откомпилированных формул можно использовать деревья или обратную польскую запись (стековая виртуальная машина)
Если нужна поддержка моделирования схем с обратными связями и внутренними состояниями, то понадобится полноценный event-driven движок моделирования, а это уже совсем другая история  smile 


Это сообщение отредактировал(а) xvr - 28.12.2008, 16:29
PM MAIL   Вверх
mChief
Дата 28.12.2008, 17:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 20
Регистрация: 27.12.2008

Репутация: нет
Всего: нет
Сделать это нужно статически
PM MAIL   Вверх
pan2004
Дата 28.12.2008, 18:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 357
Регистрация: 28.7.2007

Репутация: 1
Всего: 9
Цитата(mChief @  28.12.2008,  15:46 Найти цитируемый пост)
не все возможности workbench

а что это такое?


--------------------
Qt4/C++ fan
WinXP SP3: MSVC++2005 Qt4.5.1 Boost1.39
сыграем в дурака?
PM MAIL   Вверх
xvr
Дата 28.12.2008, 18:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 60
Всего: 223
Цитата(mChief @ 28.12.2008,  17:30)
Сделать это нужно статически

В таком случае, это просто функция с необходимым количеством входных параметров и с необходимым количеством выходных, собранных в виде одной структуры. Потом просто вызываете ее с разными параметрами и печатаете выходные поля. Собственно это все  smile 
PM MAIL   Вверх
mChief
Дата 28.12.2008, 19:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 20
Регистрация: 27.12.2008

Репутация: нет
Всего: нет
Цитата
собранных в виде одной структуры


Вот это меня как раз и интересовало. Как элементы лучше организовать? Подойдет ли для этого дерево, хотя скорее даже не дерево а граф?
PM MAIL   Вверх
xvr
Дата 28.12.2008, 21:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 60
Всего: 223
Цитата(mChief @ 28.12.2008,  19:05)
Цитата
собранных в виде одной структуры


Вот это меня как раз и интересовало. Как элементы лучше организовать? Подойдет ли для этого дерево, хотя скорее даже не дерево а граф?

Не нужно ни дерево, ни граф. Если набор входных и выходных переменных фиксирован, то достаточно одной предописанной структуры, если может меняться, то нужно делать массивы. 
Например, нужно сделать такую схему (одноразрядный сумматор с переносом):
Код

O   := A xor B xor CI
CO := (A and B) or (B and C) or (A and CI)
Где A и B - входы, O - выход, CI и CO - вход и выход переноса
Делаем:
Код

struct Data {
 bool A;
 bool B;
 bool CI;

 bool O;
 bool CO;
};

void sum1(Data& self)
{
 self.O = self.A ^ self.B ^ self.CI;
 self.CO = (self.A & self.B) | (self.B & self.C) | (self.C & self.CI);
}
Дальше заполняете в структуре входные поля (A/B/CI), вызываете функцию sum1, читаете выходные поля (C/CO)


Это сообщение отредактировал(а) xvr - 28.12.2008, 21:04
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0490 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.