【发布时间】：2013-09-19 23:20:44
【问题描述】：
我正在开发一个计算器，它接受字符串表达式并计算它们。我有一个函数，它使用正则表达式搜索数学函数的表达式，检索参数，查找函数名称并对其进行评估。我遇到的问题是，如果我知道会有多少参数，我只能这样做，我无法正确使用正则表达式。如果我只是将( 和) 字符的内容除以, 字符，那么我不能在该参数中调用其他函数。
这里是函数匹配模式：\b([a-z][a-z0-9_]*)\((..*)\)\b
它只适用于一个参数，我可以为每个参数创建一个组，不包括嵌套函数内部的参数吗？例如，它将匹配：func1(2 * 7, func2(3, 5)) 并为：2 * 7 和 func2(3, 5) 创建捕获组
这里是我用来评估表达式的函数：
/// <summary>
/// Attempts to evaluate and store the result of the given mathematical expression.
/// </summary>
public static bool Evaluate(string expr, ref double result)
{
expr = expr.ToLower();
try
{
// Matches for result identifiers, constants/variables objects, and functions.
MatchCollection results = Calculator.PatternResult.Matches(expr);
MatchCollection objs = Calculator.PatternObjId.Matches(expr);
MatchCollection funcs = Calculator.PatternFunc.Matches(expr);
// Parse the expression for functions.
foreach (Match match in funcs)
{
System.Windows.Forms.MessageBox.Show("Function found. - " + match.Groups[1].Value + "(" + match.Groups[2].Value + ")");
int argCount = 0;
List<string> args = new List<string>();
List<double> argVals = new List<double>();
string funcName = match.Groups[1].Value;
// Ensure the function exists.
if (_Functions.ContainsKey(funcName)) {
argCount = _Functions[funcName].ArgCount;
} else {
Error("The function '"+funcName+"' does not exist.");
return false;
}
// Create the pattern for matching arguments.
string argPattTmp = funcName + "\\(\\s*";
for (int i = 0; i < argCount; ++i)
argPattTmp += "(..*)" + ((i == argCount - 1) ? ",":"") + "\\s*";
argPattTmp += "\\)";
// Get all of the argument strings.
Regex argPatt = new Regex(argPattTmp);
// Evaluate and store all argument values.
foreach (Group argMatch in argPatt.Matches(match.Value.Trim())[0].Groups)
{
string arg = argMatch.Value.Trim();
System.Windows.Forms.MessageBox.Show(arg);
if (arg.Length > 0)
{
double argVal = 0;
// Check if the argument is a double or expression.
try {
argVal = Convert.ToDouble(arg);
} catch {
// Attempt to evaluate the arguments expression.
System.Windows.Forms.MessageBox.Show("Argument is an expression: " + arg);
if (!Evaluate(arg, ref argVal)) {
Error("Invalid arguments were passed to the function '" + funcName + "'.");
return false;
}
}
// Store the value of the argument.
System.Windows.Forms.MessageBox.Show("ArgVal = " + argVal.ToString());
argVals.Add(argVal);
}
else
{
Error("Invalid arguments were passed to the function '" + funcName + "'.");
return false;
}
}
// Parse the function and replace with the result.
double funcResult = RunFunction(funcName, argVals.ToArray());
expr = new Regex("\\b"+match.Value+"\\b").Replace(expr, funcResult.ToString());
}
// Final evaluation.
result = Program.Scripting.Eval(expr);
}
catch (Exception ex)
{
Error(ex.Message);
return false;
}
return true;
}
////////////////////////////////// ---- PATTERNS ---- \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\
/// <summary>
/// The pattern used for function calls.
/// </summary>
public static Regex PatternFunc = new Regex(@"([a-z][a-z0-9_]*)\((..*)\)");
如您所见，构建正则表达式以匹配参数的尝试非常糟糕。它不起作用。
我要做的就是从表达式func1(2 * 7, func2(3, 5)) 中提取2 * 7 和func2(3, 5)，但它也必须适用于具有不同参数计数的函数。如果有办法在不使用正则表达式的情况下做到这一点，那也很好。
【问题讨论】：
-
嵌套元素是
Regex害怕的事情之一。 -
看来您正在尝试编写一个计算器。你试过 NCalc 吗？
-
不，但是我已经使用 MuParser 作为引擎制作了一个计算器，现在我正在尝试编写自己的。除了基本的数学解析之外，我正在做所有事情，当它被分解成只有数字和符号时，我将它传递给 ScriptControl 并进行评估。
-
@BrandonMiller，我不知道你是否感兴趣，但我写了一个可能适用于你的程序的小解析器：github.com/DDtMM/DDtMM.SIMPLY。它肯定会处理嵌套表达式并生成语法树......如果你愿意，也许我明天会用它来回答？