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 that you have read and understand our privacy policy and code of conduct.

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