括号,加减,乘除的编译原理

最新推荐文章于 2022-04-01 23:11:32 发布

qq827887

最新推荐文章于 2022-04-01 23:11:32 发布

阅读量1.1k

点赞数

分类专栏：编译原理文章标签：编译原理加减乘数括号指针递归

本文链接：https://blog.csdn.net/qq827887/article/details/51327350

版权

本文介绍了如何运用编译原理解析包含括号的数学表达式，涉及递归处理括号、查找和计算数字、以及处理加减乘除运算。通过示例代码展示了从输入字符串到计算结果的过程。

摘要由CSDN通过智能技术生成

研究了下编译原理的第一课, 对于现在的我,还是有点小烧脑的. 主要是我在括号递归用的指针位置上有些模糊.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
double analyze_1(char * str);
void delspace(const char * str)
{
    char * p1 = str;
    char * p2 = str;
    while ((*p1 = *(p2++)) != '\0')
    {
        if (*p1 != ' ')
            p1++;
    }
}

int isnum(char ch)
{
    return ch >= '0' && ch <= '9' ? 1 : 0;
}

char * kuohao(char *str, int *pindex)
{
    char *pstr = NULL;
    int num = 0;
    int leftnum = *pindex;

    do
    {
        char ch = *(str + (*pindex));
        if (ch == ')')
        {
            if (num == 0)
            {
                (*pindex)++;
                pstr = malloc(sizeof(char) * (*pindex - leftnum));

                strncpy(pstr, str + leftnum, *pindex - leftnum -1);
                return p