Экспертная система Delphi.int.ru

Сообщество программистов
Общение, помощь, обмен опытом

Здравствуйте, уважаемые эксперты!
Возник следующий вопрос: в строковой переменной хранится какое-либо логическое выражение, введенное пользователем (выражение вводится через edit). Каким образом получить решение данного выражения? Например, имеется строка: true and false or not true and false (либо она может быть задана следующим образом: 1 and 0 or not 1 and 0). Буду благодарна за помощь. Заранее спасибо.

Вопрос задала: Elvira (статус: Посетитель) Вопрос отправлен: 28 февраля 2012, 13:55 Состояние вопроса: решён, ответов: 0.

Мини-форум вопроса

AlexMPEI (статус: 1-ый класс), 28 февраля 2012, 14:18 [#1]: мне приходит на ум только постепенный разбор строки и поиск в ней слов-операций, т.е. заводим пару переменных для операндов, ищем в строке первую операцию. Это будет "true and false" или "1 and 0". Находим в строке true, false, 1, 0 - присваиваем операндам соответствующее значение. видим что в строке есть слово "and", значит делаем над операндами операцию "и". запоминаем результат и идем разворачивать строку дальше. Тут главный вопрос будет с логикой выделения приоритетов операций и т.п. Например, найдя "not" надо после пробела еще найти значение переменной и инвертировать его, а уж потом выполнить операцию над операндами и т.п.

DNK (статус: Студент), 28 февраля 2012, 15:26 [#2]: Почитай что-нибудь из теории создания компиляторов. Например, Д. Креншоу. Давайте создадим компилятор! "Digital Networked Knight"

Ученый (статус: 8-ой класс), 28 февраля 2012, 23:41 [#3]: Да, ДНК указал верное направление. Потому что это чисто тяповская задачка. необходимо будет написать грамматики для данного языка, дерево разбора, ну а там дальше и синтаксический анализатор. P.S. Если со всем выше сказанным заворачиваться не охота, могу на вскидку предложить такой вариант- во многих интерпритируемых языках можно с помощью специальной функции вычислять выражения переданные функции (в том числе и логические). Лично я пользовался такими функциями на Python и Lisp. так что если технические возможности позволяют можно вызывать скрипт и забирать результаты. это далеко не гуд, но в некоторых случаях поможет)

Ерёмин А.А. (статус: *Администратор), 29 февраля 2012, 12:51 [#4]: А ещё можно готовые модули поискать. Для арифметики точно есть, может и для логический выражений тоже. Без теории в такое лучше не лезть самостоятельно. Если бы не приоритеты, то относительно нетрудно, а вот с ними…

10 апреля 2012, 15:15: Статус вопроса изменён на решённый (изменил автор вопроса — Elvira)

Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.