Версия для печати темы

Автор: orexogriz 15.10.2006 22:52

вводится строка с функцией должна быть выведена строка являющаяся производной исходной функции.
натыкаюсь на проблему скобок и вообще приоритета опраций. как бы это попроще реализовать? готовый код не предлагайте пожайлуста. читал тут про обратно польскую натацию но слабу представляю как быть с функциями sin да и как вообще интерпретировать натацию при взятии производной... помогите пожайлуста.

Автор: volvo 15.10.2006 23:44

Ты для начала расскажи, какую строку можно вводить? Допустимые функции?

А насчет того, что готовым кодом не хочешь воспользоваться - так велосипед-то ТЫ строишь... Если это есть, а тебе надо сделать по-своему - You Are Welcome...

Автор: orexogriz 16.10.2006 0:21

ну по сути все функции: степень синусы косинусы логарифмы все табличные производные вообщем-то. вводиться строчно как в математике. вывод должен быть таким же.
никак не могу разобраться с приоритетом этих функций.

Автор: Atos 16.10.2006 18:05

orexogriz , а наброски кода уже есть? если что-то уже написал, выкладывай. Просто приорритет операций можно программно реализовать по-разному, всё зависит от конкретного кода... Или же просто неясно, у какой из них больше приоритет?

если на выходе - запись функции, а не числовой результат, то правильнее будет говорить не об интерпретации, а о компиляциии

volvo, не совсем здесь с тобой согласен. Имхо, один раз самостоятельно реализовать простенький компилятор/интерпретатор - это полезно.

Автор: orexogriz 17.10.2006 2:17

именно неясно у кого выше приоритет да и скобки косинуса от обычных скобок как отличить(если есть разница)

Автор: Atos 18.10.2006 18:35

мда... в общем, я задумался на этим вопросом, и понял, что сам точно не знаю... То есть, с арифметическими операциями и степенью всё понятно:
() наивысший приоритет
^
* /
унарные +-
бинарные +- низший приоритет

а вот как быть с синусом, логарифмами и им подобными?
То есть, вроде бы, их приоритет выше, чем сложение и ниже, чем возведение в степень, а вот, например, cos x/y - как это будет ПРАВИЛЬНО: (cos x)/y или cos (x/y) ?
надо будет у преподов уточнить...

В общем, проще с этим не заморачиваться, и считать, что аргумент сииуса и ему подобных ОБЯЗАН заключаться в скобки, т. е. cos x ошибочно, cos(x) правильно.
Тем более, что во всех ЯП синус - это фуккция, а не оператор.

ну... не знаю даже как точнее сказать, опять же от реализации зависит... как я делал: если видел в процедуре-трансляторе, что очередная лексема - косинус с открывающей скобкой, то искал закрывающую скобку, в текущий узел бинарного дерева записывал внутреннюю информацию(что тип операции - косинус), добавлял один узел- потомок, и для него рекурсивно вызывал транслятор, передавая часть функции, заключённую между скобок...

Автор: lapp 19.10.2006 12:19

Пока не врубаюсь, что тут сложного..

1. Приоритет у функций наивысший.
2. За названием (одноаргументной) функции сразу идет аргумент.
(2 Atos: при записи карандашом на бумаге возможна "двухэтажная дробь". Поскольку при записи на компе она практически невозможна, то всякую дробь следует понимать линейно. И тогда cos x/y всегда будет (cos x)/y. Иными словами, при записи на бумаге больше выразительных средств, что позволяет опустить скобки иногда. Для экономии чернил )
3. Скобки ничем не надо отличать. Если аргумент является выражением, то надо ставить скобки, разумеется (следует из пункта 1)
4. У двух- и более аргументной функции скобки необходимы. Аргументы перечисляются через запятую.

Где я ошибся?

Автор: Atos 19.10.2006 15:35

lapp, спасибо!

Точно! теперь неясности сняты