Парсинг алгебраических выражений (полиномов)

← →
Alexis © (2005-09-18 13:05) [0]

Доброе утро!

Буду программировать на 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) [1]

Чтобы облегчить себе работу, нужно заставить пользователя писать правильно, не оставляя ему вариантов.
Например: сначала выбирается степень полинома N. После проверки, что это число "правильное" - например, не слишком велико - на форме появляется N+1 окошек для ввода коэффициентов, и в каждом вначале стоит ноль.

Парсинг алгебраических выражений (полиномов) Найти похожие ветки