1public interface IExpression
2{
3    int Interpret();
4}

1public class NumberExpression : IExpression
2{
3    private int _number;
4
5    public NumberExpression(int number)
6    {
7        _number = number;
8    }
9
10    public int Interpret()
11    {
12        return _number;
13    }
14}

1public class AddExpression : IExpression
2{
3    private IExpression _leftExpression;
4    private IExpression _rightExpression;
5
6    public AddExpression(IExpression leftExpression, IExpression rightExpression)
7    {
8        _leftExpression = leftExpression;
9        _rightExpression = rightExpression;
10    }
11
12    public int Interpret()
13    {
14        return _leftExpression.Interpret() + _rightExpression.Interpret();
15    }
16}
17
18public class SubtractExpression : IExpression
19{
20    private IExpression _leftExpression;
21    private IExpression _rightExpression;
22
23    public SubtractExpression(IExpression leftExpression, IExpression rightExpression)
24    {
25        _leftExpression = leftExpression;
26        _rightExpression = rightExpression;
27    }
28
29    public int Interpret()
30    {
31        return _leftExpression.Interpret() - _rightExpression.Interpret();
32    }
33}

1public class Context
2{
3    // در این مثال، متن منبع به صورت عبارت ریاضی است که باید تفسیر شود.
4    public string Source { get; set; }
5
6    public Context(string source)
7    {
8        Source = source;
9    }
10}

1public class Program
2{
3    public static void Main()
4    {
5        // ساختن یک محیط با عبارت ریاضی
6        Context context = new Context("1 + 2 - 3");
7
8        // ترجمه عبارت ریاضی به درخت AST
9        IExpression expression = ParseExpression(context);
10
11        // اجرای عبارت ریاضی
12        int result = expression.Interpret();
13
14        Console.WriteLine($"Result: {result}"); // خروجی: "Result: 0"
15    }
16
17    // تابع تجزیه و تحلیل عبارت ریاضی و تولید درخت AST
18    public static IExpression ParseExpression(Context context)
19    {
20        // پیمایش عبارت منبع و تولید درخت AST
21        // این قسمت برای اجزای مختلف گرامر ریاضی تعمیم‌پذیر است.
22        // در این مثال، فقط پشتیبانی از اعمال جمع و تفریق انجام می‌شود.
23
24        string[] tokens = context.Source.Split(' ');
25
26        Stack<IExpression> expressionStack = new Stack<IExpression>();
27
28        foreach (string token in tokens)
29        {
30            if (int.TryParse(token, out int number))
31            {
32                expressionStack.Push(new NumberExpression(number));
33            }
34            else if (token == "+")
35            {
36                IExpression rightExpression = expressionStack.Pop();
37                IExpression leftExpression = expressionStack.Pop();
38                expressionStack.Push(new AddExpression(leftExpression, rightExpression));
39            }
40            else if (token == "-")
41            {
42                IExpression rightExpression = expressionStack.Pop();
43                IExpression leftExpression = expressionStack.Pop();
44                expressionStack.Push(new SubtractExpression(leftExpression, rightExpression));
45            }
46            // اگر عبارت‌های دیگری نیز وجود داشته باشد، می‌توان اینجا به آن‌ها پشتیبانی کرد.
47        }
48
49        return expressionStack.Pop();
50    }
51}