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

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

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

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

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

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

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


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