2015-02-14
236
Тема: “Вычисление выражений, вводимых с клавиатуры”
В этой работе рассматривается одна из интереснейших и труднейших тем программирования: разбор выражений. В программировании известны различные подходы к решению этой задачи. В этой работе рассматривается рекурсивно-нисходящий алгоритм разбора выражений. Вычисление выражения выполняется с помощью шаблонного класса, при этом подразумевается, что выражение - числовое, вычисляемое по законам алгебры.
Основой для построения числового выражения служат следующие элементы: числа, операции (+, -, *, /, ^ - возведение в степень, %, =), скобки, переменные. Имена переменных рассматриваются как одиночные латинские буквы, регистр не имеет значения. В приведенной ниже версии реализованы минимальные возможности по обработке ошибок для того, чтобы не перегружать программу.
