MathCalculateV2.zip

#include<stdlib.h> #include<stdio.h> #include<string.h> #include "Stack/GcStack.h" #include "StandardValue/ConstValue.h" #include "WordAnalysis/WordAnalysis.h" #include "Queue/GCQueue.h" #define INPUT_MAX_LENGTH 100 #define TOKEN_LENGTH 100 #define DEBUG // 建立一些全局变量 GCQueue myQueue; Element element; char token[TOKEN_LENGTH]; char *pToken=token;//用于制定token当前位置 int tokenType=GC_NO_CONTENT; void ShowDebugInfo(char *msg); void ResetToken(); void ShowTip(); int main(void) { ShowTip(); char inputWords[INPUT_MAX_LENGTH]; memset(inputWords,0,sizeof(inputWords)); printf("请输入要计算的公式，按回车键结束:\n"); scanf("%s",inputWords); printf("输入的公式是：%s\n",inputWords); // 创建一个队列 if(InitQueue(&myQueue)==GC_ERROR) { exit(-3); } // 创建一个临时元素 memset(token,0,sizeof(token)); // 开始分析字符串 char *pNow=inputWords;// 用于制定当前分析位置 char cNow; float fltValue=0; printf("开始分析字符串...\n"); // 先压入一个起始符 element.Type=1; element.Value.Opt='#'; if(EnQueue(&myQueue, &element)!=GC_OK) { exit(GC_ERROR); } while(*pNow!='\0') { cNow=*pNow; if(IsDigital(cNow)) { if(tokenType==GC_NO_CONTENT || tokenType==GC_NUMBER) { *pToken=cNow; pToken++; tokenType=GC_NUMBER; } else { ResetToken(); } } else if(IsCharacter(cNow)) { if(tokenType==GC_NO_CONTENT || tokenType==GC_FUNCTION) { *pToken=cNow; pToken++; tokenType=GC_FUNCTION; } else { ResetToken(); } } else { // 检测token中是否有内容，有的话转换、存储内容 if(strlen(token)>0) { ResetToken(); } if(IsOpt(cNow)==GC_OK) { element.Type=GC_INSTRUCTION; element.Value.Opt=cNow; if(EnQueue(&myQueue, &element)!=GC_OK) { exit(GC_ERROR); } } } pNow++; } // 最后检测一个堆栈中是否还有数字 if(strlen(token)>0) { ResetToken(); } // 最后压入一个结束符 element.Type=1; element.Value.Opt='#'; if(EnQueue(&myQueue, &element)!=GC_OK) { exit(GC_ERROR); } printf("显示字符串分析结果...\n"); // 显示堆栈中的内容 EnumQueueElement(&myQueue); printf("开始进行公式计算...\n\n"); // 建立两个栈，一个存操作符，一个存数字 GCStack optStack; GCStack noStack; InitStack(&optStack); InitStack(&noStack); if(DeQueue(&myQueue,&element)!=GC_OK) { exit(-1); } StackPush(&optStack,&element); if(DeQueue(&myQueue,&element)!=GC_OK) { exit(-1); } Element eleInStack; Element eleX; Element a; Element b; Element result; GetStackTop(optStack,&eleInStack); while((element.Type!=GC_INSTRUCTION || element.Value.Opt!='#') || \ (eleInStack.Value.Opt!='#' )) { if(element.Type==GC_NUMBER) { StackPush(&noStack,&element); if(DeQueue(&myQueue,&element)!=GC_OK) { exit(-1); } } else { //switch(CompareOpt(eleInStack.Value.Opt,element.Value.Opt)) int compareResult=CompareOptWithFunc(eleInStack.Type,eleInStack.Value.Opt,element.Type,element.Value.Opt); switch(compareResult) { case -1:// 栈顶元素优先权低 StackPush(&optStack,&element); if(DeQueue(&myQueue,&element)!=GC_OK) { exit(-1); } break; case 0:// 等号关系肯定是括号，脱括号并接收下一个字符 StackPop(&optStack,&eleX); if(DeQueue(&myQueue,&element)!=GC_OK) { exit(-1); } break; case 1: // 这里先分为两类来处理，目前的函数都是一元函数 StackPop(&optStack,&eleX); switch(eleX.Type) { case GC_INSTRUCTION: StackPop(&noStack,&a); StackPop(&noStack,&b); result.Type=GC_NUMBER; result.Value.Number=Operate(b.Value.Number,eleX.Value.Opt, \ a.Value.Number); StackPush(&noStack,&result); break; case GC_FUNCTION: StackPop(&noStack,&a); result.Type=GC_NUMBER; result.Value.Number=FuncOperate(eleX.Value.FuncIndex,a.Value.Number); StackPush(&noStack,&result); break; } break; } GetStackTop(optStack,&eleInStack); } } // 显示结果 printf("现在显示计算结果...\n"); EnumStackElement(&noStack); ClearStack(&noStack); ClearStack(&optStack); ClearQueue(&myQueue); return 0; } void ResetToken() { if(strlen(token)>0) { switch(tokenType) { case GC_NUMBER: element.Type=GC_NUMBER; element.Value.Number=(float)atof(token); if(EnQueue(&myQueue, &element)!=GC_OK) { exit(GC_ERROR); } break; case GC_FUNCTION: element.Type=GC_FUNCTION; element.Value.FuncIndex=IsSupportedFunc(token); if(element.Value.FuncIndex<0 || EnQueue(&myQueue, &element)!=GC_OK) { exit(GC_ERROR); } break; } // 重置信息 memset(token,0,sizeof(token)); pToken=token; tokenType=GC_NO_CONTENT; } } void ShowDebugInfo(char *msg) { #ifdef DEBUG printf("[DEBUG]:%s.......\n",msg); #endif } void ShowTip() { printf("\n"); printf("\n"); printf("==================================\n"); printf("简单公式计算程序 version 1.0\n"); printf("目前仅支持数字和六种操作符:\n"); printf("+、-、*、/、（、）\n"); printf("输入简单的公式进行结果计算，公式长度最好不超过100个字符\n"); printf("==================================\n"); printf("\n"); printf("\n"); }