Реализация калькулятора?

Question

[Николай]

Всем привет ! Подскажите новичку, как происходит реализация калькулятора на C# в частности, да и в обще общий алгоритм выделения динамической памяти, приоритет под операторы. Смысл в том, что я сделал обычный калькулятор, по книге Г. Шилдта, но не представляю, как его дальше развить в нормальный калькулятор, который сможет принимать больше, чем несколько значений ).
А столько - сколько нужно и будет выделять приоритет для умножения или скобочек.
Лучше всего дайте пару ссылок, где делают профессиональный калькулятор.

(Если в моем кал. написать 2+2+2 он ложиться :)

Answer 1

[nmkravsk]

Полно реализаций различной сложности: посложнее, полегче , простой, с использованием обратной польской записи.

Answer 2

[Виктор Логин]

Обратная польская запись

Answer 3

[Кирилл]

Вообще, твой вопрос связан не с C#, а с программированием в целом.
Если ты хочешь написать полноценный калькулятор, с поддержкой функций, то лучше рассматривать более общий случай - Синтаксический анализ.
Тем более, что навык построения и работы с синтаксическими деревьями может пригодиться в дальнейшем.
Общий алгоритм такой:
1) Строишь по входной строке синтаксическое дерево.
2) Рекурсивно его вычисляешь.

Что-то похожее реализовано по ссылке в комментарии bobrovskyserg .

Comments

[Николай]

Что почитать из курса математики ?

[Кирилл]

Из математики? Разве что теорию графов.
Остальное относится к Software Engineering и Computer Science. Одна из первых ссылок в гугле по запросу "Теория трансляторов" www.softcraft.ru/translat/lect/t01-03.shtml Там в качестве примера как-раз приводится разбор арифметического выражения.
Вообще это все часть более большой области знаний, которая описывает то, как написать свой язык программирования и компилятор к нему. Построение продвинутого калькулятора - лишь очень малая часть.

[Кирилл]

А вообще, тебе нужно это https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D...

Answer 4

[bobrovskyserg]

Калькулятор на деревьях, C#. С удовольствием выслушаю почему я не прав (о качестве кода)