using System;
namespace ExpressionOperate
{
/// <summary>
/// 分析表達式語法，判斷是否正確
/// </summary>
public class Grammatical
{
public Grammatical()
{
//
// TODO: 在此處添加構造函數邏輯
//
}
/// <summary>
/// 對公式進行語法檢測
/// </summary>
/// <param name="expression">需要檢測的公式</param>
/// <returns></returns>
public static bool IsrExpression(string expression)
{
string[] expressions = expression.Split('=');
if(expressions.Length != 2)
return false;
//計算公式左側
string lExpresion = expressions[0];
//計算公式右側
string rExpression = expressions[1];
//正括號數
int plusCount = 0;
//負括號數
int negativeCount = 0;
//正括號的位置
int site = 0;
if (rExpression.StartsWith("+") || rExpression.StartsWith("*") ||rExpression.StartsWith("/") || rExpression.EndsWith("/") || rExpression.EndsWith("*") || rExpression.EndsWith("+"))
return false;
for(int i = 0; i < rExpression.Length; i++)
{
switch(rExpression[i])
{
case '(':
{
plusCount ++;
site = i;
break;
}
case ')':
{
negativeCount ++;
if((i-1)==site)
{
return false;
}
break;
}
case '+':case '*': case '/':
{
if(rExpression[i-1]=='(' || rExpression[i-1]=='+' || rExpression[i-1]=='-' || rExpression[i-1]=='*' || rExpression[i-1]=='/')
{
return false;
}
if( rExpression[i+1]==')' || rExpression[i+1]=='+' || rExpression[i+1]=='-' || rExpression[i+1]=='*' || rExpression[i+1]=='/')
{
return false;
}
break;
}
case '-':
{
if(rExpression[i-1]=='+' || rExpression[i-1]=='-' || rExpression[i-1]=='*' || rExpression[i-1]=='/')
{
return false;
}
if( rExpression[i+1]==')' || rExpression[i+1]=='+' || rExpression[i+1]=='-' || rExpression[i+1]=='*' || rExpression[i+1]=='/')
{
return false;
}
break;
}
}
}
return plusCount == negativeCount ? true:false;
}
}
/// <summary>
/// 運算公式 的摘要說明。
/// </summary>
public class 運算公式
{
public 運算公式()
{
//
// TODO: 在此處添加構造函數邏輯
//
}
public static string 運算(string 公式)
{
公式.TrimStart(' ');
int 正括號=0;
int 反括號=0;
while(公式.IndexOf('(')>-1)
{
for(int i=0;i<公式.Length;i++)
{
if(公式[i]=='(')
{
正括號=i;
}
if(公式[i]==')')
{
反括號=i;
string 直接公式=公式.Substring(正括號,反括號-正括號+1);
string 返回值=優先級運算(直接公式.Substring(1,直接公式.Length-2));
公式=公式.Replace(直接公式,返回值);
}
}
}
return 優先級運算(公式).ToString();
}
private static string 優先級運算(string 公式)
{
int 開始=0;
int 結束=0;
//處理乘除運算
for(int i=0;i<公式.Length;i++)
{
switch(公式[i])
{
case '+':case'-':
開始=i+1;
break;
case '*': case'/':
string 公式段=公式.Remove(開始,i+1);
int d;
for(d=0;d<公式段.Length;d++)
{
if(公式段[d]=='*' || 公式段[d]=='/' || 公式段[d]=='+' || 公式段[d]=='-')
{
結束=d;
break;
}
}
公式段=公式.Substring(開始,i-開始+d+1);
公式=公式.Replace(公式.Substring(開始,公式段.Length),直接運算(公式段).ToString());
break;
}
}
開始=0;
結束=0;
//處理乘除運算
for(int i=0;i<公式.Length;i++)
{
switch(公式[i])
{
case '+': case'-':
string 公式段=公式.Remove(開始,i+1);
int d;
for(d=0;d<公式段.Length;d++)
{
if(公式段[d]=='+' || 公式段[d]=='-')
{
結束=d;
break;
}
}
公式段=公式.Substring(開始,i+d+1);
公式=公式.Replace(公式.Substring(開始,公式段.Length),直接運算(公式段).ToString());
break;
}
}
return 公式;
}
/// <summary>
/// 直接運算公式
/// </summary>
/// <param name="公式"></param>
/// <returns></returns>
private static Double 直接運算(string 公式)
{
Double a;
Double b;
int 長度=1;
for(int i=0;i<公式.Length;i++)
{
switch(公式[i])
{
case '*':
a=System.Convert.ToDouble(公式.Substring(0,i));
b=System.Convert.ToDouble(公式.Substring(i+1,公式.Length-長度));
return a*b;
case '/':
a=System.Convert.ToDouble(公式.Substring(0,i));
b=System.Convert.ToDouble(公式.Substring(i+1,公式.Length-長度));
return a/b;
case '+':
a=System.Convert.ToDouble(公式.Substring(0,i));
b=System.Convert.ToDouble(公式.Substring(i+1,公式.Length-長度));
return a+b;
case '-':
a=System.Convert.ToDouble(公式.Substring(0,i));
b=System.Convert.ToDouble(公式.Substring(i+1,公式.Length-長度));
return a-b;
}
長度++;
}
return 0;
}
}
}