Парсинг алгебраических выражений (полиномов)
Alexis © (2005-09-18 13:05:00)
Доброе утро!
Буду программировать на C++ , но наадеюсь получить на этом
форуме совет по составлению алгоритма. Так вот, пользователь
вписывает формулу вида A0 + A1*x + A2*x^2 + AN*x^n = F(x), т.е.
полином н-ной степени где разумеется коэфф. при некоторых степенях
может и не быть (равны 0), коэфф. только целые числа, степени -
положительные целые (>=1).
Также польз. может написать полином в такой форме
-10x^2 + 2x^3 - 2x^2
и надо это распознать и привести к виду
-12x^2 + 2x^3
Насколько я знаю, польская нотация здесь не поможет, т.к.
значение полинома в точке вычислять не нужно. Я слышал о формах
Бекуса-Наура, но не очень представляю, как они могут помочь в этом
деле...
Был бы также очень признателен Ю.Зотову, если он найдет время
мне помочь, т.к. сразу вспоминается его давняя дискуссия с кем-то
этак на 1000 постов по написанию калькулятора и парсингу
выражений :) :)
MBo (2005-09-18 13:29:00) [1]
Чтобы облегчить себе работу, нужно заставить пользователя
писать правильно, не оставляя ему вариантов.
Например: сначала выбирается степень полинома N. После
проверки, что это число "правильное" - например, не слишком велико
- на форме появляется N+1 окошек для ввода коэффициентов, и в
каждом вначале стоит ноль.
Наверх 
ЧАТ |
Орешник |
|
