Message from discussion
Converting postfix to infix notation
Received: by 10.66.85.98 with SMTP id g2mr1500705paz.37.1347099118483;
Sat, 08 Sep 2012 03:11:58 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.68.233.130 with SMTP id tw2mr1994454pbc.12.1347099118466; Sat,
08 Sep 2012 03:11:58 -0700 (PDT)
Path: a8ni11392184pbd.1!nntp.google.com!4no6941328pbn.1!postnews.google.com!oz6g2000pbc.googlegroups.com!not-for-mail
Newsgroups: comp.lang.fortran,comp.lang.pl1
Date: Sat, 8 Sep 2012 03:11:58 -0700 (PDT)
Complaints-To: groups-abuse@google.com
Injection-Info: oz6g2000pbc.googlegroups.com; posting-host=123.2.70.40; posting-account=S_MdrwoAAAD7T2pxG2e393dk6y0tc0Le
NNTP-Posting-Host: 123.2.70.40
References: <k2evqh$aoc$1@news.albasani.net>
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows NT 5.1; rv:13.0) Gecko/20100101 Firefox/13.0.1,gzip(gfe)
Message-ID: <311f9c59-e161-4efc-b379-cd1b24b8fb95@oz6g2000pbc.googlegroups.com>
Subject: Re: Converting postfix to infix notation
From: Robin Vowels <robin.vow...@gmail.com>
Injection-Date: Sat, 08 Sep 2012 10:11:58 +0000
Content-Type: text/plain; charset=windows-1252
Content-Transfer-Encoding: quoted-printable
On Sep 8, 6:32=A0pm, Georg Waldgreve <Georg.Waldgr...@gmx-topmail.de>
wrote:
> I am looking for an algorithm to convert a formula given in postfix
> notation to infix notation written in Fortran (or Pascal or
> pseudocode). The algorithm should put the proper parentheses. The
> examples I found are written in C or C++, which I don=92t like and are
> unable to understand.
C. L. Hamblin [1962]: Translation to and from Polish notation.
Computer Journal, 5: 210-213
[Postfix is also called "Reverse Polish".]