InFix & PostFix notation
10-30-2019, 12:08 PM (This post was last modified: 10-30-2019 12:09 PM by SlideRule.)
Post: #1
 SlideRule Senior Member Posts: 1,487 Joined: Dec 2013
InFix & PostFix notation
An edifying exposition on notation in Order of Operations and RPN (Master of Arts in Teaching (MAT) Masters Exam) by Greg Vanderbeek, University of Nebraska - Lincoln, July 2007. This academic paper encompasses history, technology, philosophy, application etc., with an emphasis on postfix (RPN) & infix (PEMDAS / BEDMAS) notations and culminates in favor of RPN with an infix to postfix conversion algorithm {& attendant flowchart} at the end.

BEST!
SlideRule
10-30-2019, 12:19 PM
Post: #2
 rprosperi Super Moderator Posts: 6,362 Joined: Dec 2013
RE: InFix & PostFix notation
Nice paper SlideRule, thanks for sharing it.

Quote:RPN calculators are comparatively expensive and rare compared to an infix calculator. When an RPN calculator is unavailable, frequent users of RPN calculators may find use of infix calculators difficult due to habit.

I wonder if the author is a member here...

--Bob Prosperi
10-30-2019, 03:55 PM
Post: #3
 pinkman Senior Member Posts: 432 Joined: Mar 2018
RE: InFix & PostFix notation
Really interesting, thanks for the sharing.

Like it is written, as a RPN users I donâ€™t like infix calculators and I have trouble using them, but algebraic advanced calculators such as the Prime have a great advantage: in case of an error in a long numeric calculation you can see and correct it. In RPN I often double check the calculation.

Another con of RPN that is not mentioned in the document: it is hard to read.
11-01-2019, 09:05 PM
Post: #4
 Jim Horn Member Posts: 225 Joined: Dec 2013
RE: InFix & PostFix notation
A similar flowchart was in my college computer programming textbook, albeit with a bug. When I bought my HP-67 in 1976, it was fun putting that algorithm into its 224 steps, making the HP-67 capable of handling infix calculations directly, with roughly 12 levels of parenthesis and pending operations (including CHS and exponentiation). Gene Wright put that program in his Games collection that was mentioned in this forum a year or so ago. Not a very practical program but an enjoyable exercise in parsing and stack manipulation in such a limited programming system!
 « Next Oldest | Next Newest »

User(s) browsing this thread: 1 Guest(s)