|
Вопрос # 5 968/ вопрос решён / |
|
Здравствуйте, уважаемые эксперты!
Возник следующий вопрос: в строковой переменной хранится какое-либо логическое выражение, введенное пользователем (выражение вводится через edit). Каким образом получить решение данного выражения? Например, имеется строка: true and false or not true and false (либо она может быть задана следующим образом: 1 and 0 or not 1 and 0). Буду благодарна за помощь. Заранее спасибо.
 |
Вопрос задала: Elvira (статус: Посетитель)
Вопрос отправлен: 28 февраля 2012, 13:55
Состояние вопроса: решён, ответов: 0.
|
Мини-форум вопроса
Всего сообщений: 4; последнее сообщение — 29 февраля 2012, 12:51; участников в обсуждении: 4.
|
AlexMPEI (статус: 1-ый класс), 28 февраля 2012, 14:18 [#1]:
мне приходит на ум только постепенный разбор строки и поиск в ней слов-операций, т.е. заводим пару переменных для операндов, ищем в строке первую операцию. Это будет "true and false" или "1 and 0". Находим в строке true, false, 1, 0 - присваиваем операндам соответствующее значение. видим что в строке есть слово "and", значит делаем над операндами операцию "и". запоминаем результат и идем разворачивать строку дальше. Тут главный вопрос будет с логикой выделения приоритетов операций и т.п. Например, найдя "not" надо после пробела еще найти значение переменной и инвертировать его, а уж потом выполнить операцию над операндами и т.п.
|
|
Ученый (статус: 8-ой класс), 28 февраля 2012, 23:41 [#3]:
Да, ДНК указал верное направление. Потому что это чисто тяповская задачка. необходимо будет написать грамматики для данного языка, дерево разбора, ну а там дальше и синтаксический анализатор.
P.S. Если со всем выше сказанным заворачиваться не охота, могу на вскидку предложить такой вариант- во многих интерпритируемых языках можно с помощью специальной функции вычислять выражения переданные функции (в том числе и логические). Лично я пользовался такими функциями на Python и Lisp. так что если технические возможности позволяют можно вызывать скрипт и забирать результаты. это далеко не гуд, но в некоторых случаях поможет)
|
|
Ерёмин А.А. (статус: *Администратор), 29 февраля 2012, 12:51 [#4]:
А ещё можно готовые модули поискать. Для арифметики точно есть, может и для логический выражений тоже. Без теории в такое лучше не лезть самостоятельно. Если бы не приоритеты, то относительно нетрудно, а вот с ними…
|
10 апреля 2012, 15:15: Статус вопроса изменён на решённый (изменил автор вопроса — Elvira)
Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
|
