Написать синтаксический анализатор, который преобразует текст введённый пользователем, в некоторую объектную модель. Дальше могут быть варианты.
- Модель может быть объектной моделью лямбда-выражений. В этом случае Вы можете просто использовать метод Compile класса LambdaExpression для получения исполняемого метода.
- Модель может быть в Вашем формате, но после получения разобранного дерева она конверитруется в Expression, и задача сводится к случаю 1.
- Вы реализуете в Вашей модели паттерн "посетитель" и пишете посетителя, который каждый узел Вашего дерева выражения конвертирует в делегат. После обхода дерева у Вас получается делегат, выполняющий его содержимое.