[求助]写一个表达式分析器，要用到什么算法？ - 数据结构与算法

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

得分:0

给个方向就好，我现在都不知道找哪方面的资料……

看了编译原理，没看懂，都不知道当时怎么过考试的

2006-10-31 00:41

unicorn

等　级：贵宾
威　望：14
帖　子：1066
专家分：0
注　册：2005-10-25

得分:0

呵呵惭愧..还没学那么深奥的东东呢..
想起表达式,只能想起用栈分别存操作数和操作符然后二叉树后续遍历那种简单的...
这个等听高人分析下吧

unicorn-h.spaces. ◇◆ sava-scratch.spaces. noh enol ! pue pu!w hw u! shemle aq ll!m noh

2006-10-31 11:11

unicorn

等　级：贵宾
威　望：14
帖　子：1066
专家分：0
注　册：2005-10-25

得分:0

语法分析，文法分析...?
听着好像是编译器原理那的呢 .. 这样子还是上网搜吧研究这个的好像不多哦
偶不是数据结构的版主不能帮你啦...

unicorn-h.spaces. ◇◆ sava-scratch.spaces. noh enol ! pue pu!w hw u! shemle aq ll!m noh

2006-10-31 11:28

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

得分:0

说实话,也听不懂楼主这类的问题.表达式分析器是检验表达式是否合理的?要作成一个软件么?
真是不懂.

倚天照海花无数，流水高山心自知。

2006-10-31 18:15

song4

等　级：贵宾
威　望：38
帖　子：1533
专家分：4
注　册：2006-3-25

得分:0

你说的跟计算器的表达式判断有什么不同么？/
还要用类？？/
真规范啊

嵌入式 ARM 单片机驱动 RT操作系统 J2ME LINUX Symbian C C++ 数据结构 JAVA Oracle 设计模式软件工程 JSP

2006-11-02 22:11