jayneus@reliant.Berkeley.EDU (System Hacker) (03/26/89)
I need to parse a file which contains a set of arithmetic expressions in normal format and build up an expression tree for use in my C program. The tree need not be balanced. For example, given the following expression in a file:- x = a*b + c*(d + e); The resulting tree would be:- + / \ / \ * * / \ /\ a b c \ + /\ d e Is there some utility package for doing this ? Any information/help shall be greatly appreciated. Thanks, Arvind EMAIL: sarvind@janus.Berkeley.EDU -- ---------------------------------------------------------------------------- "There is a certain power in mirth that only the jokers know" EMAIL: jayneus@reliant.Berkeley.EDU ----------------------------------------------------------------------------
chris@mimsy.UUCP (Chris Torek) (03/26/89)
In article <JAYNEUS.89Mar25175939@reliant.Berkeley.EDU> jayneus@reliant.Berkeley.EDU (System Hacker) writes: >I need to parse a file which contains a set of arithmetic expressions >in normal format and build up an expression tree for use in my C program. This sounds very much like someone trying to get the net to do his homework for him. In any case, the simplest solution is to use yacc or bison. -- In-Real-Life: Chris Torek, Univ of MD Comp Sci Dept (+1 301 454 7163) Domain: chris@mimsy.umd.edu Path: uunet!mimsy!chris