prefix to infix conversion

[NageshB]

Hi every one,

can any help me in converting prefix to infix using Stack in c I know
the reverse

[Richard Heathfield]

NageshB said:

Hi every one,

can any help me in converting prefix to infix using Stack in c I know
the reverse

The belt-and-braces technique is easy enough:

prefix_to_infix(stream, stack)
if stack is not empty
pop a node off the stack
if this node represents an operator
write an opening parenthesis to stream
prefix_to_infix(stream, stack)
write operator to stream
prefix_to_infix(stream, stack)
write a closing parenthesis to stream
else
write value to stream
endif
endif
endfunc

Removing redundant parentheses is left as an exercise.

--
Richard Heathfield
"Usenet is a strange place" - dmr 29/7/1999
http://www.cpax.org.uk
email: rjh at the above domain, - www.

[NageshB]

Thank you Richard you suggested recursive solution can it possible to
have iterative one for this.I tried a lot for iterative i m not getting
..

Richard Heathfield wrote:

NageshB said:

Hi every one,

can any help me in converting prefix to infix using Stack in c I know
the reverse

The belt-and-braces technique is easy enough:

prefix_to_infix(stream, stack)
if stack is not empty
pop a node off the stack
if this node represents an operator
write an opening parenthesis to stream
prefix_to_infix(stream, stack)
write operator to stream
prefix_to_infix(stream, stack)
write a closing parenthesis to stream
else
write value to stream
endif
endif
endfunc

Removing redundant parentheses is left as an exercise.

--
Richard Heathfield
"Usenet is a strange place" - dmr 29/7/1999
http://www.cpax.org.uk
email: rjh at the above domain, - www.

[CBFalconer]

NageshB wrote:

>
Thank you Richard you suggested recursive solution can it possible to
have iterative one for this.I tried a lot for iterative i m not getting

Please do not top-post. Your article should follow (or be
intermixed with) the material you quote, after snipping anything
irrelevant to your reply. See the following links:

--
Some informative links:
<http://www.geocities.com/nnqweb/>
<http://www.catb.org/~esr/faqs/smart-questions.html>
<http://www.caliburn.nl/topposting.html>
<http://www.netmeister.org/news/learn2quote.html>
<http://cfaj.freeshell.org/google/>