表达式运算 C#
public class Expression2
{ private Expression2() { } #region No01.表达式分割为ArrayList形式
/// <summary> /// 要求表达式以空格\t作为分隔符 /// 转换表达式折分为: /// 变量及数值 ,变量不允许为@ /// 字符串“” /// 运算符号{+、-、*、/、++、+=、--、-=、*=、/=、!、!=、>、>=、>>、<、<=、<>、|、|=、||、&、&=、&&} /// 括号{包括(、)} /// </summary> /// <param name="sExpression"></param> /// <returns></returns> public static ArrayList ConvertExpression(string sExpression) { ArrayList alist = new ArrayList(); string word = null;
int i = 0; string c = ""; while (i < sExpression.Length)
{ #region " if (word != null && word != "") if (word.Substring(0, 1) == "\"") { do { c = sExpression[i++].ToString(); if (c == "\"") { alist.Add(word + c); word = c = null; break; } else { word += c; c = null; } } while (i < sExpression.Length); } if (i > sExpression.Length - 1) { alist.Add(word); alist.Add(c); word = c = null; break; } #endregion #region 字符判别
switch (c = sExpression[i++].ToString()) { #region ( ) case "\"": if (i > sExpression.Length - 1) { alist.Add(word); alist.Add(c); word = c = null; break; } else { word = c; c = null; do { c = sExpression[i++].ToString(); if (c == "\"") { alist.Add(word + c); word = c = null; break; } else { word += c; c = null; } } while (i < sExpression.Length); break; } case "(": alist.Add(word); alist.Add(c); word = c = null; break;
case ")": alist.Add(word); alist.Add(c); word = c = null; break; case " ": alist.Add(word); word = c = null; break; #endregion #region + - * / %
case "+": if (i > sExpression.Length - 1) { alist.Add(word); alist.Add(c); word = c = null; } else switch (c = sExpression[i++].ToString()) { case "+": alist.Add(word); alist.Add("++"); word = c = null; break; case "=": alist.Add(word); alist.Add("+="); word = c = null; break; default: alist.Add(word); alist.Add("+"); word = c = null; i--; break; } break; case "-": if (i > sExpression.Length - 1) { alist.Add(word); alist.Add(c); word = c = null; } else switch (c = sExpression[i++].ToString()) { case "-": alist.Add(word); alist.Add("--"); word = c = null; break; case "=": alist.Add(word); alist.Add("-="); word = c = null; break; default: alist.Add(word); alist.Add("-"); word = c = null; i--; break; } break; case "*": if (i > sExpression.Length - 1) { alist.Add(word); alist.Add(c); word = c = null; } else switch (c = sExpression[i++].ToString()) { case "=": alist.Add(word); alist.Add("*="); word = c = null; break; default: alist.Add(word); alist.Add("*"); word = c = null; i--; break; } break; case "/": if (i > sExpression.Length - 1) { alist.Add(word); alist.Add(c); word = c = null; } else switch (c = sExpression[i++].ToString()) { case "=": alist.Add(word); alist.Add("/="); word = c = null; break; default: alist.Add(word); alist.Add("/"); word = c = null; i--; break; } break; case "%": if (i > sExpression.Length - 1) { alist.Add(word); alist.Add(c); word = c = null; } else switch (c = sExpression[i++].ToString()) { case "=": alist.Add(word); alist.Add("%="); word = c = null; break; default: alist.Add(word); alist.Add("%"); word = c = null; i--; break; } break; #endregion #region > < =
case ">": if (i > sExpression.Length - 1) { alist.Add(word); alist.Add(c); word = c = null; } else switch (c = sExpression[i++].ToString()) { case ">": alist.Add(word); alist.Add(">>"); word = c = null; break; case "=": alist.Add(word); alist.Add(">="); word = c = null; break; default: alist.Add(word); alist.Add(">"); word = c = null; i--; break; } break; case "<": if (i > sExpression.Length - 1) { alist.Add(word); alist.Add(c); word = c = null; } else switch (c = sExpression[i++].ToString()) { case "<": alist.Add(word); alist.Add("<<"); word = c = null; break; case ">": alist.Add(word); alist.Add("<>"); word = c = null; break; case "=": alist.Add(word); alist.Add("<="); word = c = null; break; default: alist.Add(word); alist.Add("<"); word = c = null; i--; break; } break; case "=": if (i > sExpression.Length - 1) { alist.Add(word); alist.Add(c); word = c = null; } else switch (c = sExpression[i++].ToString()) { case "=": alist.Add(word); alist.Add("=="); word = c = null; break; default: alist.Add(word); alist.Add("="); word = c = null; i--; break; } break; #endregion #region ! | &
case "!": if (i > sExpression.Length - 1) { alist.Add(word); alist.Add(c); word = c = null; } else switch (c = sExpression[i++].ToString()) { case "=": alist.Add(word); alist.Add("!="); word = c = null; break; default: alist.Add(word); alist.Add("!"); word = c = null; i--; break; } break; case "|": if (i > sExpression.Length - 1) { alist.Add(word); alist.Add(c); word = c = null; } else switch (c = sExpression[i++].ToString()) { case "=": alist.Add(word); alist.Add("|="); word = c = null; break; case "|": alist.Add(word); alist.Add("||"); word = c = null; break; default: alist.Add(word); alist.Add("|"); word = c = null; i--; break; } break; case "&": if (i > sExpression.Length - 1) { alist.Add(word); alist.Add(c); word = c = null; } else switch (c = sExpression[i++].ToString()) { case "=": alist.Add(word); alist.Add("&="); word = c = null; break; case "&": alist.Add(word); alist.Add("&&"); word = c = null; break; default: alist.Add(word); alist.Add("&"); word = c = null; i--; break; } break; #endregion default: word += c; break; } if (i == sExpression.Length) alist.Add(word); #endregion } ArrayList alresult = new ArrayList();
foreach (object a in alist) { if (a == null) continue; if (a.ToString().Trim() == "") continue; alresult.Add(a); } return alresult; } /// <summary>
/// 对返回的表达式,已经分好放于ArrayList中的变量进行替换为实际常量 /// </summary> /// <param name="alExpression"></param> /// <param name="mapVar"></param> /// <param name="mapValue"></param> /// <returns></returns> public static ArrayList ConvertExpression(ArrayList alExpression, string mapVar, string mapValue) { for (int i = 0; i < alExpression.Count; i++) { if (alExpression[i].ToString() == mapVar) { alExpression[i] = mapValue; break; } } return alExpression; } /// <summary> /// 对返回的表达式,已经分好放于ArrayList中的变量进行替换为实际常量 /// </summary> /// <param name="alExpression"></param> /// <param name="name"></param> /// <param name="mapvalue"></param> /// <returns></returns> public static ArrayList ConvertExpression(ArrayList alExpression, string[] mapVar, string[] mapValue) { for (int i = 0; i < alExpression.Count; i++) { for (int j = 0; j < mapVar.Length; j++) { if (alExpression[i].ToString() == mapVar[j]) { alExpression[i] = mapValue[j]; break; } // System.Console.WriteLine("Expression2: {0} >>> {1}",mapVar[j], mapValue[j]); } } return alExpression; } #endregion
#region No02.后缀表达式方式 解析表达式
/// <summary> /// 找出第一个闭括号 /// </summary> /// <param name="alExpression"></param> /// <returns></returns> public static int Find_First_RightBracket(ArrayList alExpression) { for (int i = 0; i < alExpression.Count; i++) { if (OperatorMap.CheckRightBracket(alExpression[i].ToString())) return i; } return 0; } /// <summary> /// 找出匹配的开括号 /// </summary> /// <param name="alExpression"></param> /// <param name="iRightBracket"></param> /// <returns></returns> public static int Find_Near_LeftBracket(ArrayList alExpression, int iRightBracket) { int i = iRightBracket - 2; while (i >= 0) { if (OperatorMap.CheckLeftBracket(alExpression[i].ToString())) return i; i--; } return 0; } /// <summary> /// 中缀表达式转换为后缀表达式 /// </summary> /// <param name="alexpression"></param> /// <returns></returns> public static ArrayList ConvertToPostfix(ArrayList alexpression) { ArrayList alOutput = new ArrayList(); Stack sOperator = new Stack(); string word = null; int count = alexpression.Count; int i = 0; while (i < count) { word = alexpression[i++].ToString(); //·读到左括号时总是将它压入栈中
if (OperatorMap.CheckLeftBracket(word)) { sOperator.Push(word); } else //·读到右括号时,将*近栈顶的第一个左括号上面的运算符全部依次弹出,送至输出队列后,再丢弃左括号。
if (OperatorMap.CheckRightBracket(word)) { while (true) { if (sOperator.Count == 0) break; string sTop = sOperator.Peek().ToString(); if (sTop == "(") { sOperator.Pop(); break; } else alOutput.Add(sOperator.Pop()); } } else //·当读到数字直接送至输出队列中
if (OperatorMap.IsVar(word)) { alOutput.Add(word); } else //·当读到运算符t时,
// a.将栈中所有优先级高于或等于t的运算符弹出,送到输出队列中; // b.t进栈 if (OperatorMap.CheckOperator(word)) { while (sOperator.Count > 0) { string sPop = sOperator.Peek().ToString(); if (sPop == "(") break;
if (OperatorMap.GetMaxprior(word, sPop) >= 0)
{ // sPop = sOperator.Pop().ToString(); alOutput.Add(sOperator.Pop().ToString()); } else break; // System.Console.WriteLine("XH{0}",sPop); }
sOperator.Push(word); } else { alOutput.Add(word); } // System.Console.WriteLine("{0}",word.ToString());
} //中缀表达式全部读完后,若栈中仍有运算符,将其送到输出队列中
while (sOperator.Count > 0) { string s = sOperator.Pop().ToString(); alOutput.Add(s); // System.Console.WriteLine("{0}:{1}",sOperator.Count,s.ToString()); } return alOutput;
} /// <summary> /// 计算后缀表达式 /// </summary> /// <param name="alexpression"></param> /// <returns></returns> public static object ComputePostfix(ArrayList alexpression) { try { //·建立一个栈S Stack s = new Stack(); int count = alexpression.Count; int i = 0; while (i < count) { //·从左到右读后缀表达式,读到数字就将它转换为数值压入栈S中, string word = alexpression[i++].ToString(); if (OperatorMap.IsVar(word)) { s.Push(word); // System.Console.WriteLine("Push:{0}",word); } else if (OperatorMap.IsString(word)) { s.Push(word); } else//读到运算符则从栈中依次弹出两个数分别到Y和X, if (OperatorMap.CheckOperator(word)) { string y, x, sResult; if (!CheckOneOperator(word)) { y = s.Pop().ToString(); x = s.Pop().ToString(); //然后以“X 运算符 Y”的形式计算机出结果,再压加栈S中 sResult = ComputeTwo(x, y, word).ToString(); s.Push(sResult); } else { x = s.Pop().ToString(); sResult = ComputeOne(x, word).ToString(); s.Push(sResult); } } } string spop = s.Pop().ToString(); // System.Console.WriteLine("Result:{0}",spop); return spop; } catch { System.Console.WriteLine("Result:表达式不符合运算规则!Sorry!"); return "Sorry!Error!"; } }
public static object ComputeExpression(string sExpression)
{ return Expression2.ComputePostfix(Expression2.ConvertToPostfix(Expression2.ConvertExpression(sExpression))); } public static object ComputeExpression(string sExpression, string mapVar, string mapValue)
{ return Expression2.ComputePostfix(Expression2.ConvertToPostfix(Expression2.ConvertExpression(Expression2.ConvertExpression(sExpression), mapVar, mapValue))); } public static object ComputeExpression(string sExpression, string[] mapVar, string[] mapValue)
{ return Expression2.ComputePostfix(Expression2.ConvertToPostfix(Expression2.ConvertExpression(Expression2.ConvertExpression(sExpression), mapVar, mapValue)));
} #endregion
#region No03. 简单无括号表达式的计算
#region 检查字符可以转换的类型
public static bool CheckNumber(string str) { try { Convert.ToDouble(str); return true; } catch { return false; } } public static bool CheckBoolean(string str)
{ try { Convert.ToBoolean(str); return true; } catch { return false; } } public static bool CheckString(string str)
{ try { str = str.Replace("\"", ""); char c = (char)(str[0]); if ((c >= 'a') && (c <= 'z') || (c >= 'A') && (c <= 'Z')) return true; else return false; } catch { return false; } } public static bool CheckOneOperator(string sOperator) { if (sOperator == "++" || sOperator == "--" || sOperator == "!") return true; else return false; } #endregion
#region 双目运算
public static object ComputeTwoNumber(double dL, double dR, string sO) { switch (sO) { case "+": return (dL + dR); case "-": return (dL - dR); case "*": return (dL * dR); case "%": return (dL % dR); case "/": try { return (dL / dR); } catch { return false; //return "ComputeTwoNumber ["+sO+"] Sorry!"; } case "+=": return (dL += dR);
case "-=": return (dL -= dR); case "*=": return (dL *= dR); case "/=": try { return (dL /= dR); } catch { return false; //return "ComputeTwoNumber ["+sO+"] Sorry!"; } case "=": return (dL == dR);
case "==": return (dL == dR); case "!=": return (dL != dR); case "<>": return (dL != dR); case ">": return (dL.CompareTo(dR) > 0); case ">=": return (dL.CompareTo(dR) >= 0); case "<": return (dL.CompareTo(dR) < 0); case "<=": return (dL.CompareTo(dR) <= 0); case ">>": return (int)dL >> (int)dR;
case "<<": return (int)dL << (int)dR; case "|": return (int)dL | (int)dR; case "&": return (int)dL & (int)dR; case "|=": { int iL = (int)dL; int iR = (int)dR; return iL |= iR; } case "&=": { int iL = (int)dL; int iR = (int)dR; return iL &= iR; } default: return false; //return "ComputeTwoNumber ["+sO+"] Sorry!"; } } public static object ComputeTwoBoolean(bool bL, bool bR, string sO)
{ switch (sO) { case ">": return bL.CompareTo(bR) > 0; case ">=": return bL.CompareTo(bR) >= 0; case "<": return bL.CompareTo(bR) < 0; case "<=": return bL.CompareTo(bR) <= 0; case "=": return bL == bR; case "==": return bL == bR; case "!=": return bL != bR; case "<>": return bL != bR; case "||": return bL || bR;
case "&&": return bL && bR; default: return false; //return "ComputeTwoBoolean ["+sO+"] Sorry!"; } } public static object ComputeTwoString(string sL, string sR, string sO)
{ sL = sL.Replace("\"", ""); sR = sR.Replace("\"", ""); switch (sO) { case "+": return sL + sR; case "=": return (sL == sR); case "==": return (sL == sR); case "!=": return (sL != sR); case "<>": return (sL != sR); case ">": return (sL.CompareTo(sR) > 0); case ">=": return (sL.CompareTo(sR) >= 0); case "<": return (sL.CompareTo(sR) < 0); case "<=": return (sL.CompareTo(sR) <= 0); default: return false; //return "ComputeTwoString ["+sO+"] Sorry!"; } } public static object ComputeTwo(string sL, string sR, string sO)
{ if (CheckNumber(sL)) { if (CheckNumber(sR)) return ComputeTwoNumber(Convert.ToDouble(sL), Convert.ToDouble(sR), sO); else if (CheckString(sR)) return ComputeTwoString(sL, sR, sO); } else if (CheckBoolean(sL)) { if (CheckBoolean(sR)) return ComputeTwoBoolean(Convert.ToBoolean(sL), Convert.ToBoolean(sR), sO); else if (CheckString(sR)) return ComputeTwoString(sL, sR, sO); } else if (CheckString(sL)) { if (CheckString(sR)) return ComputeTwoString(sL, sR, sO); } return "ComputeTwo [" + sL + "][" + sO + "][" + sR + "] Sorry!";
} #endregion
#region 单目运算
public static object ComputeOneNumber(double dou, string sO) { switch (sO) { case "++": return (dou + 1); case "--": return (dou - 1); default: return false; //return "ComputeOneNumber ["+sO+"] Sorry!"; } } public static object ComputeOneString(string str, string sO)
{ switch (sO) { case "++": return (str + str); default: return false; //return "ComputeOneString ["+sO+"] Sorry!"; } } public static object ComputeOneBoolean(bool bo, string sO)
{ switch (sO) { case "!": return (!bo); default: return false; // return "ComputeOneBoolean ["+sO+"] Sorry!"; } } public static object ComputeOne(string str, string sO)
{ if (CheckNumber(str)) return ComputeOneNumber(Convert.ToDouble(str), sO); if (CheckBoolean(str)) return ComputeOneBoolean(Convert.ToBoolean(str), sO); if (CheckString(str)) return ComputeOneString(str, sO); return "ComputerOne [" + str + "][" + sO + "] Sorry!"; } #endregion #endregion
#region No04. 实用工具类
/// <summary> /// ArrayList子集操作 /// </summary> public class ArrayListCopy { private ArrayListCopy() { } /// <summary> /// 返回ArrayList子集{L--R}内容 /// </summary> /// <param name="alist"></param> /// <param name="iLeft"></param> /// <param name="iRight"></param> /// <returns></returns> public static ArrayList CopyBewteenTo(ArrayList alist, int iLeft, int iRight) { ArrayList alResult = new ArrayList(); bool b = false; for (int i = iLeft; i < iRight; i++) { alResult.Add(alist[i]); b = true; } if (b) return alResult; else return null; } /// <summary>
/// 返回ArrayList子集{L--R}的补集内容 /// </summary> /// <param name="alist"></param> /// <param name="iLeft"></param> /// <param name="iRight"></param> /// <returns></returns> public static ArrayList CopyNotBetweenTo(ArrayList alist, int iLeft, int iRight) { ArrayList alResult = new ArrayList(); bool b = false; for (int i = 0; i < iLeft - 1; i++) { alResult.Add(alist[i]); b = true; } if (b)
{ alResult.Add("@"); for (int i = iRight + 1; i < alist.Count; i++)
{ alResult.Add(alist[i]); b = true; } } if (b) return alResult; else return null; } /// <summary>
/// 统计字符串sin在str中出现的次数 /// </summary> /// <param name="str"></param> /// <param name="sin"></param> /// <returns></returns> public static int GetSubStringCount(string str, string sin) { int i = 0; int ibit = 0; while (true) { ibit = str.IndexOf(sin, ibit); if (ibit > 0) { ibit += sin.Length; i++; } else { break; } } return i; } } /// <summary> /// 算符的优先级实体 /// </summary> public class OperatorMap { public struct Map { public int Priority; public string Operator; public Map(int iPrior, string sOperator) { Priority = iPrior; Operator = sOperator; } } private OperatorMap() { } public static Map[] map() { Map[] om; om = new Map[30]; om[0] = new Map(5, "*");
om[1] = new Map(5, "/"); om[29] = new Map(5, "%"); om[2] = new Map(10, "+");
om[3] = new Map(10, "-"); om[4] = new Map(20, ">");
om[5] = new Map(20, ">="); om[6] = new Map(20, "<"); om[7] = new Map(20, "<="); om[8] = new Map(20, "<>"); om[9] = new Map(20, "!="); om[10] = new Map(20, "=="); om[11] = new Map(20, "="); om[12] = new Map(41, "!");
om[13] = new Map(42, "||"); om[14] = new Map(43, "&&"); om[15] = new Map(40, "++");
om[16] = new Map(40, "--"); om[17] = new Map(40, "+="); om[18] = new Map(40, "-="); om[19] = new Map(40, "*="); om[20] = new Map(40, "/="); om[21] = new Map(40, "&"); om[22] = new Map(40, "|"); om[23] = new Map(40, "&="); om[24] = new Map(40, "|="); om[25] = new Map(40, ">>"); om[26] = new Map(40, "<<"); om[27] = new Map(3, "(");
om[28] = new Map(3, ")"); return om; } public static bool CheckLeftBracket(string str) { return (str == "("); } public static bool CheckRightBracket(string str) { return (str == ")"); } public static bool CheckBracket(string str) { return (str == "(" || str == ")"); }
public static bool CheckOperator(string scheck) { string[] Operator = {"+", "-", "*", "/", "%", ">", ">=", "<", "<=", "<>", "!=", "==", "=", "!", "||", "&&", "++", "--", "+=", "-=", "*=", "/=", "&", "|", "&=", "|=", ">>", "<<", ")", "(" }; bool bl = false; for (int i = 0; i < Operator.Length - 1; i++) { if (Operator[i] == scheck) { bl = true; break; } } return bl; } public static Map GetMap(string Operator)
{ if (CheckOperator(Operator)) foreach (Map tmp in map()) { if (tmp.Operator == Operator) return tmp; } return new Map(99, Operator); } public static int Getprior(string Operator) { return GetMap(Operator).Priority; }
public static int GetMaxprior(string Loperator, string Roperator)
{ return GetMap(Loperator).Priority - GetMap(Roperator).Priority; } public static bool IsVar(string svar)
{ if ((svar[0] >= '0' && svar[0] <= '9') || (svar[0] >= 'a' && svar[0] <= 'z') || (svar[0] >= 'A' && svar[0] <= 'Z')) return true; else return false; } public static bool IsString(string svar) 本文出自 51CTO.COM技术博客{ if (svar[0] == '\"') return true; else return false; } } #endregion } |


baiyinan
博客统计信息
热门文章
最新评论
友情链接