Деревья выражений для макетов? [закрытый]

Дерево выражений то, что Вы относитесь, действительно ли Вычисление выражения является деревом?

, Если да тогда это - дерево, созданное синтаксическим анализатором. Синтаксический анализатор использовал Лексический анализатор/Токенизатор для идентификации Маркеров из программы. Синтаксический анализатор создает Двоичное дерево из маркеров.

Здесь подробное объяснение

IIUC, дерево выражений подобно Абстрактному синтаксическому дереву, но выражение обычно yiels единственное значение, тогда как AST может представить всю программу (с классами, пакетами, функцией, операторами, и т.д.)

Так или иначе, для выражение (2 + 3) * 5, дерево:

    *
   / \ 
  +   5
 / \
2   3

Оценивают каждый узел рекурсивно (вверх дном) для получения значения в корневом узле, т.е. значения выражения.

Вы можете, конечно, иметь унарный (отрицание) или trinary (if-then-else) операторы также и функции (не, т.е. любое число операции в секунду), если Ваш язык выражения позволяет его.

типы Оценки и выполнение управления типа сделан по подобным деревьям.

Деревья выражений являются представлением в оперативной памяти выражения, например, арифметическим или булевым выражением. Например, рассмотрите арифметическое выражение

a + b*2

, Так как * имеет более высокий приоритет оператора, чем +, дерево выражений создается как этот:

    [+]
  /    \
 a     [*]
      /   \
     b     2

Наличие этого дерева, это может быть оценено для любых значений a и b. Кроме того, можно преобразовать его в другие деревья выражений, например, для получения выражения.

, Когда Вы реализуете дерево выражений, я предложил бы создать Выражение базового класса . Полученный из этого, класс BinaryExpression использовался бы для всех двоичных выражений, такой как + и *. Тогда Вы могли представить VariableReferenceExpression к ссылочным переменным (таким как a и b), и другой класс ConstantExpression (для 2 от примера).

дерево выражений во многих случаях создается как результат парсинга входа (от пользователя непосредственно, или из файла). Для оценки дерева выражений я предложил бы использовать Шаблон "посетитель" .

Дерево выражений является механизмом для перевода исполняемого кода в данные. Используя дерево выражений, можно произвести структуру данных, которая представляет программу.

В C#, можно работать с деревом выражений, произведенным лямбда-выражениями при помощи Expression<T> класс.

В традиционной программе, Вы пишете код как это:

double hypotenuse = Math.Sqrt(a*a + b*b);

Этот код заставляет компилятор генерировать присвоение, и вот именно. В большинстве случаев это - все, о чем Вы заботитесь.

Со стандартным кодом, Ваше приложение не может пойти задним числом назад и взгляд hypotenuse, чтобы решить, что это было произведено путем выполнения Math.Sqrt() вызов; этой информацией является просто не часть того, что включено.

Теперь, рассмотрите лямбда-выражение как следующее:

Func<int, int, int> hypotenuse = (a, b) => Math.Sqrt(a*a + b*b);

Это немного отличается, чем прежде. Теперь hypotenuse на самом деле ссылка на [1 110] блок исполняемого кода . Если Вы будете звонить

hypotenuse(3, 4);

Expression<Func<int, int, int>> addTwoNumbersExpression = (x, y) => x + y;
BinaryExpression body = (BinaryExpression) addTwoNumbersExpression.Body;
Console.WriteLine(body);

(x + y)