Qbasicnews.com › QbasicNews.Com › Challenges v
Expression evaluator

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Linear Mode
Expression evaluator
Nexinarus Offline
Senior Member
****
Posts: 294
Threads: 9
Joined: Oct 2002
#48
07-23-2003, 09:40 AM
LOL. Try read that from my point of view.

"This is bettar!"
"What is rpn?"

You cant claim yours is better without knowing what he means, can you :S.

RPN is reversed polish notation. It is an extremely simplified format for displaying mathematical expressions

i.e.

infix:
5 * (3 + 4)

postfix (RPN):
3 4 + 5 *

There is no brackets (no need for recursion), and no order of operation . You just scan from left to right and its damn easy to parse it.

push 3
push 4
pop a '4
pop b '3
push a + b '7
push 5
pop a '5
pop b '7
push a * b '35

the top of your stack is now the answer. However, the only trouble is converting from infix to postfix (RPN) notation. Im still trying to figure out myself how i should be going about how to do this.

:???: I hope i didnt make much mistakes in there.
Website Find
Reply


Messages In This Thread
Expression evaluator - by Nexinarus - 07-10-2003, 10:48 AM
Expression evaluator - by Agamemnus - 07-10-2003, 05:46 PM
Expression evaluator - by toonski84 - 07-10-2003, 07:05 PM
Expression evaluator - by Moneo - 07-10-2003, 11:36 PM
Expression evaluator - by Antoni Gual - 07-10-2003, 11:48 PM
Re: Expression evaluator - by Mango - 07-11-2003, 12:29 AM
Expression evaluator - by toonski84 - 07-11-2003, 12:38 AM
Expression evaluator - by whitetiger0990 - 07-11-2003, 01:39 AM
Expression evaluator - by Moneo - 07-11-2003, 03:44 AM
Expression evaluator - by Nexinarus - 07-11-2003, 03:55 AM
Expression evaluator - by Moneo - 07-11-2003, 06:30 AM
Expression evaluator - by oracle - 07-11-2003, 07:09 AM
Expression evaluator - by Moneo - 07-11-2003, 09:02 AM
Expression evaluator - by na_th_an - 07-12-2003, 06:48 PM
Expression evaluator - by oracle - 07-14-2003, 03:37 AM
Expression evaluator - by Moneo - 07-14-2003, 04:18 AM
Expression evaluator - by Agamemnus - 07-14-2003, 05:06 AM
Expression evaluator - by Moneo - 07-14-2003, 05:22 AM
Expression evaluator - by na_th_an - 07-14-2003, 05:53 AM
Expression evaluator - by Moneo - 07-14-2003, 05:59 AM
huh? - by Agamemnus - 07-14-2003, 06:36 AM
Expression evaluator - by Moneo - 07-14-2003, 07:09 AM
Expression evaluator - by oracle - 07-14-2003, 07:12 AM
Expression evaluator - by Moneo - 07-14-2003, 07:35 AM
Expression evaluator - by relsoft - 07-14-2003, 10:30 AM
Expression evaluator - by Nexinarus - 07-14-2003, 04:12 PM
Expression evaluator - by na_th_an - 07-14-2003, 04:48 PM
Expression evaluator - by Agamemnus - 07-14-2003, 05:53 PM
Expression evaluator - by na_th_an - 07-14-2003, 06:55 PM
Expression evaluator - by Agamemnus - 07-14-2003, 08:26 PM
Expression evaluator - by na_th_an - 07-14-2003, 09:07 PM
Expression evaluator - by Agamemnus - 07-14-2003, 09:14 PM
Expression evaluator - by Moneo - 07-15-2003, 03:54 AM
Expression evaluator - by na_th_an - 07-15-2003, 04:37 AM
Expression evaluator - by Moneo - 07-15-2003, 06:06 AM
Expression evaluator - by Nexinarus - 07-16-2003, 03:34 AM
Expression evaluator - by Agamemnus - 07-16-2003, 04:03 AM
Expression evaluator - by na_th_an - 07-16-2003, 04:14 AM
Expression evaluator - by Nexinarus - 07-16-2003, 04:52 AM
Expression evaluator - by Agamemnus - 07-16-2003, 05:57 AM
Expression evaluator - by Nexinarus - 07-16-2003, 06:29 AM
Expression evaluator - by Moneo - 07-20-2003, 11:39 PM
Expression evaluator - by Nexinarus - 07-21-2003, 09:49 AM
Expression evaluator - by oracle - 07-21-2003, 09:51 AM
Expression evaluator - by Nexinarus - 07-21-2003, 10:00 AM
Expression evaluator - by Blitz - 07-22-2003, 07:38 AM
Expression evaluator - by Agamemnus - 07-22-2003, 07:12 PM
Expression evaluator - by Nexinarus - 07-23-2003, 09:40 AM
Expression evaluator - by na_th_an - 07-23-2003, 03:04 PM
Expression evaluator - by Agamemnus - 07-23-2003, 05:03 PM
Expression evaluator - by na_th_an - 07-23-2003, 05:16 PM
Expression evaluator - by Nexinarus - 07-24-2003, 12:41 AM
Expression evaluator - by Agamemnus - 07-24-2003, 12:57 AM
Expression evaluator - by Nexinarus - 07-24-2003, 09:46 AM
Expression evaluator - by toonski84 - 07-24-2003, 10:03 AM
Expression evaluator - by Nexinarus - 07-24-2003, 10:06 AM
Expression evaluator - by toonski84 - 07-24-2003, 10:14 AM
Expression evaluator - by Nexinarus - 07-24-2003, 02:16 PM

Forum Jump:


Users browsing this thread: 4 Guest(s)