*
/ \
+ 13
/ \
4 5
Фразы в Pascal'е
Уважаемые програмера подскажите мне как сделать чтобы программа понимала вводимые фразы, например: я ввожу "4+5" а программа выдает ответ "9". Причем она должна не ограничиваться одним действием. Заранее спасибо.
Цитата:
Originally posted by alexeyan
Уважаемые програмера подскажите мне как сделать чтобы программа понимала вводимые фразы, например: я ввожу "4+5" а программа выдает ответ "9". Причем она должна не ограничиваться одним действием. Заранее спасибо.
Уважаемые програмера подскажите мне как сделать чтобы программа понимала вводимые фразы, например: я ввожу "4+5" а программа выдает ответ "9". Причем она должна не ограничиваться одним действием. Заранее спасибо.
(4+5)*13
Разбиваешь строку на лексемы ("(","4","+","5",")","*","13") строишь дерево
Код:
поднимаясь по нему, считаешь. Вот.
Уже постил, но не помню где. Реализует рекурсивно-нисходящий алгоритм разбора выражений. Понимает даже функции (tan,sin,cos и др.). Для работы требуется только включить parser.h в свою программу и добавить в проект parser.cpp, также требует некоторые стандартные библиотеки для компиляции (проблем возникнуть не должно). Ошибки обрабатываются с помощью механизма throw-catch.
p.s. русские сообщения об ошибках в кодировке cp1251
Думаю, если избавиться от механизма исключений легко переделать на паскале (там мало очень специфических для С/C++ конструкций).
p.s. русские сообщения об ошибках в кодировке cp1251
Думаю, если избавиться от механизма исключений легко переделать на паскале (там мало очень специфических для С/C++ конструкций).