Results 1 to 6 of 6

Thread: calculating string

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1

    calculating string

    Hi, i need a function that gets a string and calculates it and then returns a integer.

    For eksample if the string is "5+3" Then the function should return 8.

    How can I make this. I guess someone has already done something like this before. Any tips, or codeexamples??
    Thanks for help.

  2. #2
    PGD Community Manager AthenaOfDelphi's Avatar
    Join Date
    Dec 2004
    Location
    South Wales, UK
    Posts
    1,245
    Blog Entries
    2
    Hi T-Bear,

    Before I provide anything that might resemble a real answer, do you want to know how to do it or do you just need to do it?

    The reason I ask is simply because the answer depends on where you're going with it. If it's part of a larger problem and you just need a solution then the answer will be very different to if you want to know how to go about doing it.

    Edit:- Another question to go with this... do you want to access variables from within your program so they can be used in the expression you are evaluating?

    Regards
    Last edited by AthenaOfDelphi; 08-04-2012 at 05:33 PM. Reason: Added another question to the post
    :: AthenaOfDelphi :: My Blog :: My Software ::

  3. #3
    @AthenaOfDelphi:
    Thanks for the answer. The reason why i need this is that i am making a simple scripting language for a small game. At the moment i can assign a value to a variable, like this:
    X := 5
    but i want it to be able to calculate expressions and assign that value. Im a little unsure about how to do this, so I hope someone could show some examplecode that does this with numbers only. Then i can make it work with the variables i need , and i will also learn something from it .
    Thanks!

  4. #4
    PGD Community Manager AthenaOfDelphi's Avatar
    Join Date
    Dec 2004
    Location
    South Wales, UK
    Posts
    1,245
    Blog Entries
    2
    In that case... I would suggest you read a couple of bits. The first discusses Reverse Polish Notation.

    Reverse polish notation (RPN) is a means of representing expressions in a way that is friendly for stack based languages (Forth for example).

    2+3 is represented as a sequence of operations such as push(2), push(3) add. Where 2 is pushed onto a stack, 3 is pushed onto a stack and the operator add pops two items from the stack and adds them together before pushing the answer back onto the stack. It gets a little complicated when you start dealing with parenthesis, etc. But there is an algorithm called the Shunting Yard Algorithm which deals with converting an expression to RPN.

    Once you've converted an expression, you should look at caching the RPN representation for it. This will save you having to convert it every time. And if you really want to get clever, you can look to pre-process constants and then re-use the optimised RPN.

    For example, 2+3+4+5. Let's say this occurs in a loop that is executed a lot, converting it to RPN and then running it every time would be highly wasteful. It's always going to be 14. So instead of converting it to the RPN representation equivalent to push(2), push(3), add, push(4), add, push(5), add you could simply represent it as push(14).

    I have used conversion of expressions and then storage of the RPN representation myself (many years ago, Turbo Pascal 7 on the PC side and BBC Basic on an Amstrad NC-100) and it worked a treat. I'm sure there will be other opinions about how to do this, but this is how I would approach it.

    Use the shunting yard algorithm to convert the expression to the RPN representation and then produce a stack evaluator to 'run' the resulting RPN.

    I hope this helps, if you have more questions obviously ask away
    :: AthenaOfDelphi :: My Blog :: My Software ::

  5. #5
    you can try to use cqparser
    you need to register to download the file but it can calculate strings really fast so it is worth it

  6. #6
    You can try CalcExpress its a very basic evaluation component, but hey! it's freeware with source code.

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •