 Распознавание математических выражений, с помощью обратной польской записи |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| marwell |
  8.11.2012 14:29
Сообщение
#1
|
|
Бывалый  Группа: Пользователи Сообщений: 198 Пол: Мужской Репутация:  1   |
доброго времени суток
хочу реализовать распознавание математических выражений и формул в введенной строке. Например, пусть строковая переменная s:='sin(x)+x-5*sqrt(x)', а мне надо построить ее график. Вопрос: можно ли реализовать это с помощью обратной польской записи? |
   |
 
|
  |
Ответов
| IUnknown |
10.11.2012 16:09
Сообщение
#2
|
 a.k.a. volvo877 Группа: Пользователи Сообщений: 1 013 Пол: Мужской Репутация: 627 |
На форуме уже выкладывались решения для подобных задач. Можешь поискать по слову "интерпретатор". Я предлагал для таких вещей строить дерево разбора, поскольку при использовании ОПЗ у тебя будет препятствие: сложно будет реализовать и вычисление арифметических операций, и вычисление функций одной/нескольких переменных.
|
|
|
|
| TarasBer |
10.11.2012 16:18
Сообщение
#3
|
 Злостный любитель Группа: Пользователи Сообщений: 1 755 Пол: Мужской Репутация: 62 |
Цитата(IUnknown @ 10.11.2012 16:09)  сложно будет реализовать и вычисление арифметических операций, и вычисление функций одной/нескольких переменных. Дело не в количестве, а в том, что оно не определено. Пихать вместо с функцией ещё и число аргументов? Ну так себе решение... Ещё проблема с ленивыми операторами, типа iff. В польской записи их как реализовать? Как в польской записи делать оптимизации, заменять ветки, состоящие из констант, на результат выражения? -------------------- |
|
|
|
Сообщений в этой теме
marwell Распознавание математических выражений 8.11.2012 14:29
Pait I was struck by the honesty of your psotnig 19.11.2012 15:34
marwell значит забыть про ОПЗ и изучать дерево разбора?
пл... 10.11.2012 19:44 TarasBer Я бы сделал дерево разбора.
Да, с ним могут быть в... 11.11.2012 20:27 marwell ясно, спасибо 12.11.2012 11:41 marwell тут годится бинарное дерево? я правильно понял? 12.11.2012 17:17 TarasBer Почему бинарное? А если операция принимает не два ... 13.11.2012 10:09 marwell
Почему бинарное? А если операция принимает не два... 13.11.2012 13:56 Holland I think you hit a bullseye there fleals! 19.11.2012 13:01 TarasBer А что вы тогда имели в виду? 13.11.2012 14:09 marwell прошу прощения, но я не понял вопроса. Что я имел ... 13.11.2012 14:16 IUnknown Например? Какие операции являются тернарными или в... 13.11.2012 14:48 Krjuger Извиняюсь, если лезу, но вроде как условная дизъюн... 13.11.2012 20:53 TarasBer > прошу прощения, но я не понял вопроса. Что я ... 14.11.2012 10:18 marwell
Бинарное дерево зачем? Что вы собрались делать с ... 14.11.2012 15:35 TarasBer
но думаю что с помощью бинарного дерева мне надо... 14.11.2012 16:34 marwell
Как?
ну нет, так нет. Значит нужно не бинарное д... 14.11.2012 16:54 Abdo You keep it up now, undersantd? Really good to kno... 19.11.2012 23:45 TarasBer Нужно прежде чем слова произвонсть, хотя бы пример... 15.11.2012 9:38 marwell как то слышал от кого то (не помню конкретно), что... 16.11.2012 18:19 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 11:59 |