0

Среда - borland c++ builder 6. В общем моя цель такая что пользователь вводит функцию, а программа строит ее график. Как построить график и найти значения функции я примерно знаю. Проблема вот в чем: как нам получить функцию из edita чтобы с ней работать. Ведь мы получаем строку, а как в нее значения подставлять и вообще с ней работать?

11
  • Обратная польская запись
    – Grundy
    4 дек 2015 в 12:16
  • Существуют целые математические пакеты, типа Mapple. Насколько близко вы хотите к ним приблизиться? Возможно, стоит реализовать несколько вариантов, а потом думать о парсере произвольных функций, т.к. вы точно встретитесь со всевозможными "приколами", например, точками разрыва.
    – LXA
    4 дек 2015 в 15:14
  • @LXA что за пакеты? А в чем проблема точек разрыва, цикл будет просто перебирать значения в заданном промежутке и строить по ним график
    – Nik Haker
    5 дек 2015 в 11:10
  • Уже упомянутый Maple, а также Wolfram Mathematica, Maxima. Особенные точки нужно будет искать автоматически и обрабатывать специфически. Далеко не все функции будут подчиняться вашему предположению о плавности, непрерывности, поэтому нельзя использовать равные промежутки по оси абсцисс.
    – LXA
    5 дек 2015 в 14:47

2 ответа 2

1
  1. Парсите строку
  2. Строите дерево выражений
  3. Выполняете дерево, подставив нужные переменные
  4. Рисуете результат

Пример (простой, но содержит ошибки)

4
  • Но ведь функций неисчислимое множество, это и дерево выражений бесконечное будет чтоли?
    – Nik Haker
    4 дек 2015 в 12:16
  • @NikHaker, вы же парсите только одну строку - и получите только одно дерево
    – Grundy
    4 дек 2015 в 12:16
  • @Grundy В одной строке может содержаться огромное количество вариантов. Или я не правильно понял, обьясните чуть подробнее про дерево
    – Nik Haker
    4 дек 2015 в 12:30
  • @NikHaker, для математических выражений вам не нужно строить дерево, смотрите ссылки которые я дал в комментариях к посту
    – Grundy
    4 дек 2015 в 12:32
0

Как я понимаю, необходим синтаксический анализатор. Обратите внимание на QScript и QScriptEngine из билиотек Qt

2
  • это вроде уже новый язык ?
    – Nik Haker
    4 дек 2015 в 12:32
  • это скриптовый язык. Скрипт встраивается в код и интерпретируется при помощи QScriptEngine. Не могу похвастать опытом работы с этим. Но вот неплохая статья ссылка. Тут видно, что особого изучения синтаксиса практически не требуется. Либо делайте, как описано zenden2k и Grundy, но тогда всё ручками
    – StrangeOwl
    4 дек 2015 в 13:33

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.