Results 1 to 3 of 3
Like Tree1Likes
  • 1 Post By JosAH

Thread: Looking for pseudocode to convert Prefix Expression & Infix Expression to expression

  1. #1
    dragstang86 is offline Member
    Join Date
    Jun 2011
    Posts
    46
    Rep Power
    0

    Default Looking for pseudocode to convert Prefix Expression & Infix Expression to expression

    Title was cut off...to EXPRESSION TREE. I'm just looking for some pseudocode to convert a Prefix Expression to display the expression tree and the same thing for an Infix expression. Don't want any coding, just some pseudocode for me to work off of because I am having a hard time grasping how to go about it. I figured out the postfix expression but struggling with the other two.
    Last edited by dragstang86; 07-18-2011 at 04:42 AM.

  2. #2
    pbrockway2 is offline Moderator
    Join Date
    Feb 2009
    Location
    New Zealand
    Posts
    4,565
    Rep Power
    12

    Default

    Wikipeding infix yielded a link to a description of the shunting yard algorithm which might be useful.

  3. #3
    JosAH's Avatar
    JosAH is offline Moderator
    Join Date
    Sep 2008
    Location
    Voorschoten, the Netherlands
    Posts
    13,363
    Blog Entries
    7
    Rep Power
    20

    Default

    Maybe my blog article about compilers can be of help to you. Given the separation of a parser and the code generator it is a breeze to generate an ast out of your expressions.

    kind regards,

    Jos
    pbrockway2 likes this.
    cenosillicaphobia: the fear for an empty beer glass

Similar Threads

  1. Big-oh expression help!
    By borgan in forum New To Java
    Replies: 2
    Last Post: 01-24-2011, 04:20 PM
  2. cron expression
    By enggvijaysingh@gmail.com in forum Advanced Java
    Replies: 6
    Last Post: 11-23-2010, 08:18 PM
  3. Create program to evaluate prefix expression
    By Debonairj in forum New To Java
    Replies: 1
    Last Post: 08-12-2010, 02:35 AM
  4. JSF expression inside another JSF expression
    By barbarabxl in forum JavaServer Faces (JSF)
    Replies: 2
    Last Post: 05-21-2010, 03:03 PM
  5. regular expression
    By QkrspCmptPop in forum Advanced Java
    Replies: 8
    Last Post: 01-20-2010, 03:55 AM

Posting Permissions

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