求问用C语言去解析公式，提取所有变量的运算符号，例如a-(b+(d-e)+f)

C/C++ > C语言
收藏 回复
[问题点数：100分，结帖人hollin1988]
更多帖子
私信 空间 博客
hollin1988
等级
本版专家分：0
结帖率 100%
例如a-(b+(d-e)+f),,,那么a的符号是+号，b的符号是-号，e的符号是+号，给任意公式，都能自动解析出所有符号，求大神，本菜鸟想了3天都没想出方法。。。。
只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
版主
zyq5945
等级
本版专家分：581
http://wenku.baidu.com/view/3ef2f26b25c52cc58bd6be97.html
只看TA 引用 举报 #1得分 0
更多帖子
私信 空间 博客
hollin1988
等级
本版专家分：0
引用 1 楼 zyq5945 的回复:
http://wenku.baidu.com/view/3ef2f26b25c52cc58bd6be97.html

版主大哥，他这个有局限啊：中缀表达式（可以带括号，但不允许冗余括）或后缀表达式（不带括号）

。
我要的是任意，可能多层括号，有可能诸如 a+b-(c+(a-(d+e+(f-a))+m),就有冗余的括号啊，他这个实现不了吧
只看TA 引用 举报 #2得分 0
更多帖子
私信 空间 博客
hollin1988
等级
本版专家分：0
或者说如何把这里面所有括号去除，变成正常的表达式
只看TA 引用 举报 #3得分 0
更多帖子
私信 空间 博客
baihacker
等级
本版专家分：68340
勋章
Blank
红花 2008年10月 C/C++大版内专家分月排行榜第一
2008年6月 C/C++大版内专家分月排行榜第一
2008年5月 C/C++大版内专家分月排行榜第一
2008年4月 C/C++大版内专家分月排行榜第一
Blank
蓝花 2009年8月 C/C++大版内专家分月排行榜第三
2009年7月 C/C++大版内专家分月排行榜第三
2009年2月 C/C++大版内专家分月排行榜第三
1.递归下降生成语法树。
2.遍历语法树。

或者

在递归下降生成语法树的同时维护符号信息，然后遇到一个结点就根据从上而下维护的符号信息知道
对应的符号了。

用一个struct Node来表示语法树的结点，Node可以表示一个变量，比如a，b，c。
另外Node还可以是一个运算符：加法运算或减法运算，这个时候Node有两个指针Node* l, *r，
表示参运算的结点。
char buff[1024]; // 需要解析的表达式

int curr; // 当前解析位置

Node* parse1();

Node* parse0()

{

  Node* ret = parse1(curr);

  while (buff[curr] == '+' || buff[curr] == '-')

  {

    根据buff[curr]生成结点x，x的左子树是ret，右结点通过调用parse1()生成。

    ret = x;

  }

  return ret;

}

Node* parse1()

{

  if (buff[curr] == '(')

  {

    Node* ret = parse0();

    ++curr;

    return ret;

  }

  else if (buff[curr] 是字母)

  {

   生成一个变量结点并返回

  }

  return NULL; // 出错了

}


这样，生成的一定是一个二叉树，内部结点是+或-，叶子结点是变量。
从根到叶子结点的路径上会有若干个+或-，可以计算出变量前的符号。


显然，可以引入一个参数来描述这若干个+或-，不用生成语法树就可以完成解析。
只看TA 引用 举报 #4得分 40
更多帖子
私信 空间 博客
derekrose
等级
本版专家分：9703
勋章
Blank
蓝花 2014年1月 C/C++大版内专家分月排行榜第三
使用递归 
只看TA 引用 举报 #5得分 0
更多帖子
私信 空间 博客
CyberLogic
等级
本版专家分：1182
勋章
Blank
签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
Blank
GitHub 绑定GitHub第三方账户获取
Blank
红花 2011年5月 专题开发/技术/项目大版内专家分月排行榜第一
2011年4月 专题开发/技术/项目大版内专家分月排行榜第一
2011年3月 专题开发/技术/项目大版内专家分月排行榜第一
2011年2月 专题开发/技术/项目大版内专家分月排行榜第一
2011年1月 专题开发/技术/项目大版内专家分月排行榜第一
2010年12月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2011年11月 专题开发/技术/项目大版内专家分月排行榜第二
2011年8月 专题开发/技术/项目大版内专家分月排行榜第二
编译原理中的波兰树语法分析树问题，呵呵
只看TA 引用 举报 #6得分 0
更多帖子
私信 空间 博客
御坂美琴Misakamm
等级
本版专家分：336
你确定只有+-号和括号？如果是的话那灰常容易，一遍分析就出结果了
只看TA 引用 举报 #7得分 0
更多帖子
私信 空间 博客
赵4老师
等级
本版专家分：383930
勋章
Blank
状元 2017年 总版技术专家分年内排行榜第一
Blank
榜眼 2014年 总版技术专家分年内排行榜第二
Blank
探花 2013年 总版技术专家分年内排行榜第三
Blank
进士 2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
http://www.codeproject.com/Articles/286121/Compiler-Patterns
只看TA 引用 举报 #8得分 0
更多帖子
私信 空间 博客
御坂美琴Misakamm
等级
本版专家分：336
来一个最笨但最容易实现的
比如
a-(b+(d-e)+f)
需要两个标志量s和b，初始都是0
要确定f的符号，从f向前一个一个字符扫描，如果遇到-号，同时b为0，那么s = 1 - s
如果遇到)号，那么b++
遇到(号，那么b--
扫描完以后，s为0就是正，s为1就是负
只看TA 引用 举报 #9得分 60
更多帖子
私信 空间 博客
hollin1988
等级
本版专家分：0
引用 4 楼 baihacker 的回复:
1.递归下降生成语法树。
2.遍历语法树。

或者

在递归下降生成语法树的同时维护符号信息，然后遇到一个结点就根据从上而下维护的符号信息知道
对应的符号了。

用一个struct Node来表示语法树的结点，Node可以表示一个变量，比如a，b，c。
另外Node还可以是一个运算符：加法运算或减法运算，这个时候Node有两个指针Node* l, *r，
表示参运算的结点。
char buff[1024]; // 需要解析的表达式

int curr; // 当前解析位置

Node* parse1();

Node* parse0()

{

  Node* ret = parse1(curr);

  while (buff[curr] == '+' || buff[curr] == '-')

  {

    根据buff[curr]生成结点x，x的左子树是ret，右结点通过调用parse1()生成。

    ret = x;

  }

  return ret;

}

Node* parse1()

{

  if (buff[curr] == '(')

  {

    Node* ret = parse0();

    ++curr;

    return ret;

  }

  else if (buff[curr] 是字母)

  {

   生成一个变量结点并返回

  }

  return NULL; // 出错了

}


这样，生成的一定是一个二叉树，内部结点是+或-，叶子结点是变量。
从根到叶子结点的路径上会有若干个+或-，可以计算出变量前的符号。


显然，可以引入一个参数来描述这若干个+或-，不用生成语法树就可以完成解析。

你这程序略复杂啊，没看懂
a+b-(c+(a-(d+e+(f-a))+m),这个通过你程序正常解析出来了没？解析出来就万分感谢，分数就送上了
只看TA 引用 举报 #10得分 0
1 2
收起
收藏 回复
hollin1988

等级：

关注 私信 TA的帖子
求问用C语言去解析公式，提取所有变量的运算符号，例如a-(b+(d-e)+f)

C语言基础（1-12章）知识点归纳

C语言 知识点 归纳 为原创，未经同意，不可转载！ 为小白/初学者提供参考，没有完全考虑效率，如有错误，多谢指出。 第一章： main函数，又称主函数，是程序执行的起点， scanf()是C语言中的一个输入函数。与...

C语言笔记--郝斌

一、C语言概述 二、C语言实例程序 三、C语言的起源和发展 1、程序语言的发展 Fortran语言主要用于计算；Basic语言目前没有大量使用，转化为VB；Pascal语言主要用于教学。c语言在结构性语言中是非常重要的，是结...

高效大整数运算库-------An Efficient Library for BigInteger

其实在1年多前刚刚开始学习C++的时候也曾经做过一个用字符串来表示大整数的练习,但是运行速度很慢,所以我首先将原来的代码翻了出来看了看,首先把所有的参数改成const &的类型,当时写的时候还不知道引用…....

Ubuntu个人笔记，用于Ctrl+F查询

Linux目录结构 目录名称 ... 存放常用的二进制可执行命令：ls、rm、mkdir、rmdir、gzip、tar、telnet、ftp等 ... 存放与设备相关的特殊文件，unix与linux将设备当成文件处理 /dev/fdo代表软盘 /dev/cdrom代表...

【Android FFMPEG 开发】音视频基础 和 FFMPEG 编译 ( 音视频基础 | MPEG-4 标准 | Android 开发环境 | ...

本篇博客代码及资源下载 : https://download.csdn.net/download/han1202012/10382762 一. 音视频基础 1. 音频基础 (1) 声音要素 (2) 心理声学模型 2. 音频信号处理 (1) 音频信号量化过程 ...4. 音频编解...

mooc计算机系统基础(一)测验答案及部分解析

如果需要word文件，戳QQ 479686929 目录 第一周 第二周 ...A.程序由指令构成，计算机能自动执行程序中一条一条指令 B.指令和数据都放在存储器中，两者在形式上有差别 C.计算机由运算器、存储器、...

C语言/C++初学问题

编程及C/C++初学者 FAQ  本文原为本人在论坛所发若干帖，意在集中解决新手学习C/C++语言时将遭遇到的各类问题，网友反馈情况良好，集合修订后作为个人作品贴于此处。 本贴主要分析概念原理和解决方案，不讨论具体...

Linux shell 脚本编程-基础篇 （一）

1.1 使用多个命令 shell 脚本的关键在于输入多个命令并处理每个命令的结果，甚至需要将一个命令的结果传给另一个命令。shell可以让将多个命令串起来，一次执行完成。 如果要两个命令一起运行，可以把它们放在同一行...

BAT机器学习面试1000题系列（第1~305题）

本系列大部分题目来源于公开网络，取之分享，用之分享，且在撰写答案过程中若引用他人解析则必注明原作者及来源链接。另，不少答案得到寒小阳、管博士、张雨石、王赟、褚博士等七月在线名师审校。 说明：本系列作为...

C语言基础：c指针不可能这么简单

文章目录·指针（地址变量）1.理论**定义指针****取地址****解地址****指针之间的赋值****空指针****坏指针**指针的2个重要属性结构体和指针数组和指针函数和指针const 和 指针深拷贝和浅拷贝附加知识2.基本使用**1...

C语言宏定义

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、...

MATLAB图像处理（包括图像类型转换）----转载

第一章　绪论 图形图像处理起源于20世纪20年代，当时通过海底电缆从英国伦敦到美国纽约采用数字压缩技术传输了第一幅...1964年在美国航空总署的喷气推进实验室开始用计算机技术改善从太空探测器获得的图像。当

web - api

1 - Web APIs 学习目标： 能够通过ID来获取元素 能够通过标签名来获取元素 能够通过class来获取元素 能够通过选择器来获取元素 ...能够修改元素的内容 能够区分innerText和innerHTML的区别 能够修改像div这类普通元素...

android安卓源码海量项目合集打包-1

下载地址 ...F:. ├─前台界面 │ ├─3D标签云卡片热门 │ │ Android TagCloudView云标签的灵活运用.rar │ │ Android 实现 标签 拖动 改变位置.rar │ │ android 流式布局和热门标签.zip │ │ ...

Linux-开发与管理 P1 shell编程

文章目录Linux-开发与管理 P1 shell编程shell基础shell简介shell历史命令格式linux命令文件文档相关文件管理文档编辑文件传输磁盘相关网络通讯系统设备相关shell脚本shell脚本基础基础语法变量shell程序说明性语句...

linux常用命令-part3

中文怎么发音 Ubuntu 有奔头，乌版图 Fedora 费德勒，菲朵拉 Debian 迪扁，德槟 CentOS 桑托斯 森头斯   Linux发展历史: 1) RedHat ---> 1.RedHat  2.CentOS  3.Fedora 桌面图形系统 ...2)

MATLAB基本语法

但在MATLAB程序编写过程中经常事先改写这两个变量的值，如在循环过程中常用这两个变量来表示循环变量，所以应该确认使用这两个变量时没被改写。如果想恢复该变量，则可以用语句i=sqrt(-1)设置，

POCO C++库学习和分析 -- 序

POCO C++库学习和分析 -- 序 1. POCO库概述： POCO是一个C++的开源库集。同一般的C++库相比，POCO的特点是提供了整一个应用框架。如果要做C++程序应用框架的快速开发，我觉得STL+boost+Poco+Qt+Mysql实在是个...

常见异常解析

ConcurrentHashMap与CopyOnWriteArrayList比较。 博客分类： Java ...ConcurrentHashMap ...ConcurrentHashMap引入了Segment，每个Segment又是一个hashtable，相当于是两级Hash表，然后锁是在Segment一级进行的，...

shell编程-大杂烩

ip link显示的数据来源 # ll /sys/class/net lrwxrwxrwx 1 root root 0 Aug 24 10:02 ens3 -> ../../devices/pci0000:00/0000:00:03.0/virtio0/... ...

日语 - IT向けの専門用語

コンピューターやIT業向けの用語： 備考：Levelの判定基準：　3-よく使われる；2-普通；1-あまり使われない No Japanese Chinese 1 それ以外の 其他的 2 押し込む 按下去 3 制御値 ...

【2013-10-3前】Matlab笔记1

之前发过一篇文章BMP格式，主要是为了说明，在你用第三方软件，或API对图片进行操作时，其实首先要对图片的文件头进行解析，只是第三方软件或API已经帮你处理好了，你只需要关注图像处理的算法本身就行了！...

linux常用命令-part2

Ubuntu,Fedora,Debian,CentOS中文怎么发音 有奔头， 费德勒， 迪扁， 桑托斯。 乌版图 菲朵拉 德槟 森头斯...使用find和wc命令统计代码行数 ================================ wc -l `find . -name "*.js" | xargs`

shell学习资料：shell十三问

SHELL十三问 2008125163340     SHELL十三问之五：var=value？export 前后差在哪？ 文章整理: 文章来源: 网络 这次让我们暂时丢开command line，先来了解一下bash变量(variable)吧... 所谓的变量，就是就是利用一...

03-初识JavaScript

一. JavaScript简介（了解） 　1. JavaScript的历史背景介绍 　布兰登 • 艾奇（Brendan Eich，1961年～），1995年在网景公司，发明的JavaScript。 　一开始JavaScript叫做LiveScript，但是由于当时Java这个语言...

Maple拥有优秀的符号计算和数值计算能力

Maple高级应用和经典实例:　https://wenku.baidu.com/view/f24696210722192e4536f65d.html Maple高级应用和经典实例: http://vdisk.weibo.com/s/dbLrQxb6KthZA     Maple是目前世界上最为通用...

《uCOS51移植心得》---七年前之《快快乐乐跟我学51单片机操作系统和IP栈》

http://www.amobbs.com/forum.php?mod=viewthread&tid=3396563       《uCOS51移植心得》---七年前之《快快乐乐跟我学51单片机操作系统和IP栈》 ...

机器学习数学基础-线性代数

转载出处： 线代专栏：https://zhuanlan.zhihu.com/p/30191876 概率统计：https://zhuanlan.zhihu.com/p/30314229 优化（上）：https://zhuanlan.zhihu.com/p/30383127 优化（下）：... ...

Win8+Matlab7.1测试例子（20150109、0116、0124、0202、0207、0217）

function rchamo=mo(r) %求向量r的模 sum=0; for i=1:3 sum=sum+r(i)^2; end rchamo=simple(sum^(1/2)); 求曲线在任一点处的曲率与挠率 空间曲线曲率与挠率的计算： 求曲线r=(t,t^2/2,t^3/3)在点t=1上的...

相关热词 c# 挂机锁 c# 不能再打开其它表了 c#移除行 c#socket建立通信 c# 拦截socket c#做一个问卷调查 c++结构体转换为c# c# 判断组合键 c# 的类 重写dll c# 五层嵌套 优化