Вычисление математических выражений

@tarabar1 · Регистрация: 22.11.2015

Author24 — интернет-сервис помощи студентам

Как сделать чтобы программа сначала решала выражение в скобках ??
Напрмер такой 2 + 6 * (4 + 6-9) - (2 + 9 * (2-6)) + 10
Сейчас программа зависает

C#

namespace Coursework
{
    class Parser
    {
        public static double Eval(char[] expr)
        {
            return parseSummands(expr, 0);
        }
 
        private static double parseSummands(char[] expr, int index)
        {
            double x = parseFactors(expr, ref index);
            while (true)
            {
                char op = expr[index];
                if (op != '+' && op != '-')
                    return x;
                index++;
                double y = parseFactors(expr, ref index);
                if (op == '+')
                    x += y;
                else
                    x -= y;
            }
        }
        private static double parseFactors(char[] expr, ref int index)
        {
            double x = GetDouble(expr, ref index);
            while (true)
            {
                char op = expr[index];
                if (op != '/' && op != '*' && op != '^')
                    return x;
                index++;
                double y = GetDouble(expr, ref index);
                if (op == '/' && y != 0)
                    x /= y;
                else if (op == '*')
                    x *= y;
                else if (op == '^')
                    x = Math.Pow(x, y);
            }
        }
        private static double GetDouble(char[] expr, ref int index)
        {
            string dbl = "";
            while (((int)expr[index] >= 48 && (int)expr[index] <= 57 || (int)expr[index] == 46))
                {
                dbl += expr[index].ToString();
                index++;
                if (index == expr.Length)
                {
                    index--;
                    break;
                }
            }
            return double.Parse(dbl);
        }
    }
}

@zna926 · 16.12.2016, 23:45

"Напрмер такой 2 + 6 * (4 + 6-9) - (2 + 9 * (2-6)) + 10"

C#

Forms Code
{
       private void button1_Click(object sender, EventArgs e)
       {
          iint n =  2 + 6 * (4 + 6-9) - (2 + 9 * (2-6)) + 10;
           textBox1.Text  = n.ToString();  //Ничего не зависает, результат 52
       }
}

@tarabar1 · 18.12.2016, 00:52 **[ТС]**

Так понятно но когда я ввожу выражение через TexBox зависает

C#

 private void button1_Click(object sender, EventArgs e)
        {
            MessageBox.Show(Parser.Eval(textBox1.Text.ToCharArray()).ToString());
        }

@zna926 · 18.12.2016, 01:06

Понятно, что зависает. Нужно использовать парсер строки. Помочь не смогу

@TopLayer · 18.12.2016, 02:24

Вроде правильно работает

Кликните здесь для просмотра всего текста

C#

class Parser
{
    string _input;
    int _index;
    
    private char Current => _input[_index];
    
    public Parser(string input)
    {
        _input = input + "$";
    }
    
    public double Parse()
    {
        double result = ParseSum(1);
        if (Current != '$')
            throw new Exception();
        return result;
    }
    
    public double ParseGroup()
    {
        if (!Match("("))
            throw new Exception();
        var result = ParseSum(1);
        if (!Match(")"))
            throw new Exception();
        return result;
    }
    
    public double ParseSum(int sign)
    {
        double first = sign * ParseProduction(1);
        int op = Match("+","-");
        if (op == -1)
            return first;
        return first + ParseSum(op == 0 ? 1 : -1);
    }
    
    private double ParseProduction(int power)
    {
        double first;
        if (Current == '(')
            first = ParseGroup();
        else if (char.IsDigit(Current))
            first = ParseDouble();
        else
            throw new Exception();
        first = Math.Pow(first, power);
        
        int op = Match("*","/");
        if (op == -1)
            return first;
        
        return op == 0 ? first * ParseProduction(1) : first * ParseProduction(-1);
    }
    
    private double ParseDouble()
    {
        var sb = new StringBuilder();
        while (char.IsDigit(Current) || Current == '.')
        {
            sb.Append(Current);
            _index++;
        }
        return double.Parse(sb.ToString(), System.Globalization.CultureInfo.InvariantCulture);
    }
    
    private int Match(params string[] words)
    {
        for (int i = 0; i < words.Length; i++)
            if (Match(words[i]))
                return i;
        return -1;
    }
    
    private bool Match(string word)
    {
        if (word.Length > _input.Length - _index + 1)
            return false;
        bool matched = _input.Substring(_index, word.Length) == word;
        if (matched)
            _index += word.Length;
        return matched;
    }
}
 
static void Main()
{
    var expression = "2 + 6 * (4 + 6-9) - (2 + 9 * (2-6)) + 10";
    expression = expression.Replace(" ", "");
    var parser = new Parser(expression);
    var result = parser.Parse();
    Console.WriteLine(result);
}

@tarabar1 · 18.12.2016, 11:18 **[ТС]**

ошибка cs0116 a namespace cannot directly contain members such as fields or methods здесь

C#

1	static void Main()

@TopLayer · 18.12.2016, 11:27

tarabar1, ну оберните мой код в какой-нибудь класс

@zna926 548 / 479 / 315 Регистрация: 24.09.2013 Сообщений: 3,345 Записей в блоге: 1
	18.12.2016, 01:06	4
	Понятно, что зависает. Нужно использовать парсер строки. Помочь не смогу 0

@TopLayer 907 / 664 / 318 Регистрация: 23.10.2016 Сообщений: 1,543
	18.12.2016, 11:27	7
	tarabar1, ну оберните мой код в какой-нибудь класс 0

Опции темы