static public string ReverseInPolishNotation(string str)
{
StackOfOperators top = null;
string finalExpression = "", buffer;
while (true)
{
if (str == "")
{
break;
}
buffer = MathExpression.GetMemberOfExpression(ref str);//Получаем под строку и вычитаем эту подстроку из исходной строки вместе с пробелом
if (buffer == "(" || buffer == ")" || buffer == "+" || buffer == "-" || buffer == "*" || buffer == "/" || buffer == "^")
{
if (buffer == "(")
{
AddStack(ref top, '(');
}
else if (buffer == ")")
{
while (true)
{
if (top.data == '(')
{
if (top.next != null)
{
top = top.next;
}
else
{
top = null;
}
break;
}
finalExpression += (top.data + " ");
top = top.next;
}
}
else
{
int priority = GetPriority(Convert.ToChar(buffer));//Получаем приоритет текущего оператора чтобы знать какие операторы выталкивать из стека
while (true)
{
if (top == null)
{
break;
}
else if (top.data == '(')
{
//top = top.next;
break;
}
else if (top.priority > priority)
{
break;
}
finalExpression += (top.data + " ");
top = top.next;
}
AddStack(ref top, Convert.ToChar(buffer));
}
}
else
{
double result = 0;
if (buffer[0] == 's' || buffer[0] == 'c' || buffer[0] == 't')
{
if (buffer[0] == 's')
{
buffer = MathExpression.GetExpressionIn(ref str);
string strForSinCosTgCtgInPolishNotation = ReverseInPolishNotation(buffer); //Записываем сьда выражение внутри sin, cos, tg или ctg с помощью обратной польской записи
result = ReverseOutPolishNotation(strForSinCosTgCtgInPolishNotation); //Получаем ответ из выражение внутри sin, cos, th или ctg которое уже записанно обратной польской записью
result = Math.Sin(result);
}
else if (buffer[0] == 'c' && buffer[1] == 'o')
{
buffer = MathExpression.GetExpressionIn(ref str);
string strForSinCosTgCtgInPolishNotation = ReverseInPolishNotation(buffer); //Записываем сьда выражение внутри sin, cos, tg или ctg с помощью обратной польской записи
result = ReverseOutPolishNotation(strForSinCosTgCtgInPolishNotation); //Получаем ответ из выражение внутри sin, cos, th или ctg которое уже записанно обратной польской записью
result = Math.Cos(result);
}
else if (buffer[0] == 't')
{
buffer = MathExpression.GetExpressionIn(ref str);
string strForSinCosTgCtgInPolishNotation = ReverseInPolishNotation(buffer); //Записываем сьда выражение внутри sin, cos, tg или ctg с помощью обратной польской записи
result = ReverseOutPolishNotation(strForSinCosTgCtgInPolishNotation); //Получаем ответ из выражение внутри sin, cos, th или ctg которое уже записанно обратной польской записью
if ((result * 100) % (3.14 * 100 / 2) <= 0.0000000001 && (result * 100) % (3.14 * 100 / 2) >= -0.0000000001) //Остаток от деления работает плохо с нецелыми числами так что мы здесь немного подшаманим
{
return("Недопустимое выражение в tg");
}
result = Math.Tan(result);
}
else if (buffer[0] == 'c' && buffer[1] == 't')
{
buffer = MathExpression.GetExpressionIn(ref str);
string strForSinCosTgCtgInPolishNotation = ReverseInPolishNotation(buffer); //Записываем сьда выражение внутри sin, cos, tg или ctg с помощью обратной польской записи
result = ReverseOutPolishNotation(strForSinCosTgCtgInPolishNotation); //Получаем ответ из выражение внутри sin, cos, th или ctg которое уже записанно обратной польской записью
if ((result * 100) % (3.14 * 100) <= 0.0000000001 && (result * 100) % (3.14 * 100) >= -0.0000000001)
{
return("Недопустимое выражение в ctg");
}
result = 1.0 / Math.Tan(result);
}
finalExpression += (Convert.ToString(result) + " ");
}
else if (buffer[0] == 'p')
{
finalExpression += ("3.14 ");
}
else if (buffer == "e")
{
finalExpression += ("2.72 ");
}
else
{
finalExpression += (buffer + " ");
}
}
}
while (top != null)
{
finalExpression += (top.data + " ");
top = top.next;
}
//Console.WriteLine(finalExpression);
//Console.WriteLine(str);
string bf = "";
for (int i = 0; i < finalExpression.Length - 1; i++)
{
bf += finalExpression[i];
}
finalExpression = bf;
return(finalExpression);
}
static public double ReverseOutPolishNotation(string str)
{
System.Threading.Thread.CurrentThread.CurrentCulture = new System.Globalization.CultureInfo("en-US");
StackOfDouble top = null;
string buffer;
while (str != "")
{
buffer = MathExpression.GetMemberOfExpression(ref str);
if (buffer != "+" && buffer != "-" && buffer != "*" && buffer != "/" && buffer != "^")
{
double data = Convert.ToDouble(buffer);
AddStack(ref top, data);
}
else
{
if (buffer == "+")
{
double num1, num2;
num1 = top.data;
top = top.next;
num2 = top.data;
top = top.next;
AddStack(ref top, num2 + num1);
}
else if (buffer == "-")
{
double num1, num2;
num1 = top.data;
top = top.next;
num2 = top.data;
top = top.next;
AddStack(ref top, num2 - num1);
}
else if (buffer == "*")
{
double num1, num2;
num1 = top.data;
top = top.next;
num2 = top.data;
top = top.next;
AddStack(ref top, num2 * num1);
}
else if (buffer == "/")
{
double num1, num2;
num1 = top.data;
top = top.next;
num2 = top.data;
top = top.next;
AddStack(ref top, num2 / num1);
}
else if (buffer == "^")
{
double num1, num2;
num1 = top.data;
top = top.next;
num2 = top.data;
top = top.next;
AddStack(ref top, Math.Pow(num2, num1));
}
}
}
return(top.data);
}