基于C语言制作一个可以识别括号的计算程序

众所周知，c语言不能对‘[',']','{','}'等括号进行正确处理，那么我就写出一份c程序来实现这一功能

废话不多说，直接上代码 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#define HISTORY_SIZE 10

double phrasetwo(char* expression, int* pos);
double phrasethree(char* expression, int* pos);

double phraseone(char* expression, int* pos)
{
    double result;//初始化局部结果
    if (expression[*pos] == '(' || expression[*pos] == '[' || expression[*pos] == '{')//检测括号
    {
        char openBracket = expression[*pos];//初始化起始
        char closeBracket;//初始化结束

        switch (openBracket)//括号类型
        {
        case '(': closeBracket = ')'; break;//定义括号结束
        case '[': closeBracket = ']'; break;
        case '{': closeBracket = '}'; break;
        }

        (*pos)++;
        result = phrasethree(expression, pos);
        if (expression[*pos] == closeBracket)
        {
            (*pos)++;
        }
        else
        {
            printf("错误：括号不匹配\n");
            exit(EXIT_FAILURE);
        }
    }
    else
    {
        int start = *pos;//对式子连续录入
        while (isdigit(expression[*pos]) || expression[*pos] == '.')//因为式子除了括号就是小数点和数字
        {
            (*pos)++;//向下进行
        }
        int end = *pos;//结束位置
        int numstrsize = end - start + 1;//录入长度
        char* numstr = (char*)malloc(numstrsize);//动态内存分配

        for (int i = start; i < end; i++)
        {
            numstr[i - start] = expression[i];//写入内存
        }
        numstr[numstrsize - 1] = '\0';//结果读取中止

        result = atof(numstr);//提取结果
        free(numstr);//释放内存
    }
    return result;//输出局部结果
}

double phrasetwo(char* expression, int* pos)
{
    double leftOperand = phraseone(expression, pos);//有括号先算括号
    while (expression[*pos] == '*' || expression[*pos] == '/')//检测乘除
    {
        char op = expression[(*pos)++];//储存乘除符号
        double rightOperand = phraseone(expression, pos);//初始化右值
        if (op == '*')
        {
            leftOperand *= rightOperand;//输出乘法运算
        }
        else
        {
            leftOperand /= rightOperand;//输出除法运算
        }
    }
    return leftOperand;//输出过程结果
}

double phrasethree(char* expression, int* pos)
{
    double leftOperand = phrasetwo(expression, pos);//先计算乘除后输出左量
    while (expression[*pos] == '+' || expression[*pos] == '-') //检测加减
    {
        char op = expression[(*pos)++];
        double rightOperand = phrasetwo(expression, pos);//先计算乘除后输出右量
        if (op == '+')
        {
            leftOperand += rightOperand;//输出加法运算
        }
        else
        {
            leftOperand -= rightOperand;//输出减法运算
        }
    }
    return leftOperand;//最终结果
}

int main()
{
    char check[29] = { '1','2','3','6','4','5','7','8','9','*','+','-','/','0','\0','[',']','{','}', '(',')','\n','.' };//涉及的所有符号
    char historyExpressions[HISTORY_SIZE][100]; // 保存历史算式
    double historyResults[HISTORY_SIZE]; // 保存历史结果
    int historyCount = 0; //历史记录序号
    while(1)
    {
        while (getchar() != '\n');//清空缓存区
        printf("请输入你要计算的算式：\n");
        int pos = 0;//初始化定位
        char expression[100] = { 0 }; //表达式

        fgets(expression, sizeof(expression), stdin);//输入表达式
        for (int i = 0; i <= strlen(expression); i++)
        {
            for (int j = 0; j <= strlen(check); j++)
            {
                if (expression[i] == check[j])//检测到字符直接跳出
                {
                    j = (sizeof(check) + 1);
                }
                else if (j == sizeof(check))//检测完所有字符如果还没检测到
                {
                    printf("检测到非法字符，程序中断");
                    return 1;
                }
            }
        }

        double result = phrasethree(expression, &pos);//最终结果
        printf("%.2lf\n", result);//打印结果

        if (historyCount < HISTORY_SIZE)
        {
            strcpy(historyExpressions[historyCount], expression);//储存计算式
            historyResults[historyCount] = result;//储存结果
            historyCount++;
        }
        else
        {
            printf("历史记录已满，无法保存新记录\n");
        }

        char history_display = 0;//初始化历史记录检测

        printf("按[H/h]查看历史记录\n按[Q/q]退出程序\n(输入其他任意键继续计算)\n");
        scanf_s("%c", &history_display);
        if (history_display == 'H' || history_display == 'h')//两种情况
        {
            printf("历史记录：\n");
            for (int i = 0; i < historyCount; i++)
            {
                printf("%d、表达式: %s ,结果: %.2lf\n", i + 1, historyExpressions[i], historyResults[i]);//输出历史记录
            }
        }
        else if (history_display == 'q' || history_display == 'Q')//两种情况
        {
            printf("退出程序\n");//离开
            getchar();
            getchar();
            return 0;
        }
        else if (history_display == '\n')//解决了直接回车的显示问题
        {
            printf("你选择不查看历史记录，请继续计算\n");
        }
        else
        {
            while (getchar() != '\n');//清除缓存
            printf("你选择不查看历史记录，请继续计算\n");
        }
    }
 return 0;
}

大家不难看出，这个计算器还可以实现储存历史记录的功能（当然是别人的小要求）

现在给大家讲解一下代码：

计算的规律大家小学都学习过：先乘除，后加减，有括号先算括号内。我的程序就是基于这三句话写出了3层计算功能。代码分为3层计算，第一层计算计算的最基础的加减功能。第二层实现了在计算过程中要优先计算的乘除功能。并且在第三层实现了对括号的优先计算功能。

通过函数的递归，将输入的式子进行逐步化解计算，这种方法写的时候还是感觉又绕闹又有趣。

全文贯穿的是expression和pos，随着pos的增加，也逐渐进行对算式的计算。通过pos对算式的计数，对括号的解决就变得尤为简单。先读取一个左括号，去计量左括号内的全部内容以此类推。总体思想还是函数递归，小伙伴们要仔细理解。

在进行读取中，由于数字的风格不同，采用了malloc动态内存分配解决问题。括号检测也是一个小篇章，但是仍有不足。例如说我输入了一个（【】）仍然进行计算，有待改进一番。

总体的递归思想还是可以学习的，希望小伙伴们能从我的代码中获得一些灵感和帮助，第一次写文章还行大家多多包涵。