Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / C++ [игнор отключен] [закрыт для гостей] / Раскрыть скобки в С++ / 13 сообщений из 13, страница 1 из 1
01.12.2003, 19:08
    #32339912
Winnipuh
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Раскрыть скобки в С++
Задача следующая:
(a+b)*с = a*c+b*c

Т.е. дизъюнктивная нормальная форма.
Как проще реализовать?
...
Рейтинг: 0 / 0
01.12.2003, 20:45
    #32339978
Lepsik
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Раскрыть скобки в С++
парcер что-ли пишешь ?
...
Рейтинг: 0 / 0
01.12.2003, 21:37
    #32339996
Winnipuh
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Раскрыть скобки в С++
Да, совершенно верно
...
Рейтинг: 0 / 0
01.12.2003, 23:14
    #32340016
vdimas
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Раскрыть скобки в С++
сорри, но пока не понял не вопроса...

если пишешь разборщик арифм. выражений, то никакие скобки раскрывать не стоит, просто построить дерево разбора.

зачем раскрыть скобки?
если причина будет указана, то в чем критерий простоты?
...
Рейтинг: 0 / 0
02.12.2003, 10:02
    #32340231
Tracer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Раскрыть скобки в С++
Поищи книжку "Теория и практика C++
Г. Шилдт " - там есть описания интерпретатора для языка Small Basic и функции для разбора выражений
...
Рейтинг: 0 / 0
02.12.2003, 10:32
    #32340281
DJStealth
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Раскрыть скобки в С++
Вот "велосипед" "велосипед" , может подойдет
...
Рейтинг: 0 / 0
02.12.2003, 10:48
    #32340300
Winnipuh
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Раскрыть скобки в С++
2 vdimas:
Это не совсем классический парсер.
В двух словах так: на вход идет SQL запрос, у которого могут быть скобки, операции and, or, not.
И разобрав таким образом я смогу проверять критерий по частям, если тольок сработала какая-то составляющая, слдеовательно все выражение - истина.
Так делать приходится из-за специфики задачи и структуры таблиц.
...
Рейтинг: 0 / 0
02.12.2003, 17:25
    #32341107
Lepsik
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Раскрыть скобки в С++
я примерно тоже делаю

и в билдере пользую #include <pcreposix.h>
...
Рейтинг: 0 / 0
03.12.2003, 04:06
    #32341432
vdimas
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Раскрыть скобки в С++
все ясно!!!

Если речь о минимизации булевых выражений, то опять же, не надо раскрывать скобки! Есть правила минимизации, применяй их рекурсивно, пока применяются.

...
Рейтинг: 0 / 0
03.12.2003, 12:36
    #32341883
Winnipuh
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Раскрыть скобки в С++
2 vdimas:
Именно оно.
Но вопрос в алгоритме обхода дерева и раскрытия скобок :-)
Как проще обойти и раскрыть?
...
Рейтинг: 0 / 0
03.12.2003, 13:56
    #32342030
shane54
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Раскрыть скобки в С++
Если есть вопросы по минимизации функций алгебры логики - могу на мыло скинуть конспекты по предмету "Основы строения ЭВМ". Там много лишнего конечно будет, но нужное найдёшь.
...
Рейтинг: 0 / 0
04.12.2003, 10:58
    #32343021
Winnipuh
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Раскрыть скобки в С++
хорошо, если небольшой объем, то сюда: ocherk@ukr.net
...
Рейтинг: 0 / 0
Период между сообщениями больше года.
16.09.2006, 18:35
    #33992026
Mefody
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Раскрыть скобки в С++
А вообще, ежели парсер по нужде, могу подкинуть, на дннях написать пришлось:-) Правда VSL написан, но если интересно, общий принцип описать могу.
...
Рейтинг: 0 / 0
Форумы / C++ [игнор отключен] [закрыт для гостей] / Раскрыть скобки в С++ / 13 сообщений из 13, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]