少有人走的路如何实现自己的编译器，微软已经给大家现成的轮子了。微软的Expression类提供了一套拼接、编译Lambda表达式的完整方法，可以用它轻松定义你自己的语法
RpnExpression方法：将中缀表达式转换为逆波兰表达式。用关键字将表达式字符串分割为一个数组；按照优先级出栈入栈；返回一个逆波兰表达式顺序的字符串列表。
ComplieRpnExp方法：根据逆波兰表达式顺序，依次弹出运算符转换为Expression的各子类如二元表达式BinaryExpression、条件表达式ConditionalExpression、常数表达式ConstantExpression等；参数首先判断是否常数，如果不是，则调用GetTagExpression方法，将字符串转换为方法调用MethodCallExpression，最终会将该参数编译为一个Tag。经过处理最终返回一个LambdaExpression。
Eval方法将LambdaExpression编译为一个委托；相关的Tag加入列表TagList。
源码：
using System.Linq.Expressions;
namespace ConsoleApp2
{
internal class Program
{
static void Main(string[] args)
{
var compiler = new ExpressionCompiler();
string expression = "3+4"; // 忽略等号
var lambda = compiler.CompileInfixExp(expression);
int result = compiler.Eval<int>(lambda);
Console.WriteLine(result); // 输出 7
}
}
public class ExpressionCompiler
{
// 假设的简单中缀到逆波兰的转换（这里直接返回中缀，因为简单）
public List<string> RpnExpression(string infixExpression)
{
// 在真实场景中，这里会有更复杂的逻辑来处理运算符优先级和括号
return infixExpression.Split(new[] { '+', '-', '*', '/' }, StringSplitOptions.RemoveEmptyEntries).ToList();
}
// 将中缀表达式编译为Lambda表达式
public LambdaExpression CompileInfixExp(string infixExpression)
{
var tokens = infixExpression.Split(new[] { '+', '-', '*', '/' }, StringSplitOptions.RemoveEmptyEntries);
var expressions = new List<Expression>();
foreach (var token in tokens)
{
if (int.TryParse(token, out int value))
{
expressions.Add(Expression.Constant(value));
}
}
// 这里简化为只处理加法，且假设前面至少有两个操作数
var right = expressions.Last();
expressions.RemoveAt(expressions.Count - 1);
var left = expressions.Last();
expressions.RemoveAt(expressions.Count - 1);
expressions.Add(Expression.Add(left, right));
// 假设表达式只有一个结果
return Expression.Lambda(expressions.First());
}
// 执行Lambda表达式并返回结果
public T Eval<T>(LambdaExpression lambda)
{
return (T)lambda.Compile().DynamicInvoke();
}
}
}本文出自勇哥的网站《少有人走的路》wwww.skcircle.com，转载请注明出处！讨论可扫码加群：
