16 Sep
2011
16 Sep
'11
1:51 p.m.
Subjet: line says it really, but I think I should explain...
Are the HP9100 and HP9810 calcualtors really RPN machines? I think not.
You ahve 3 registers, called X(Keyboard), Y(Accumulator) and Z(Temporary)
which appear to be a stack. But it;s not really as stack IMHO.
Entereing a number form the keyboard puts it in X, leaving the other 2
registers unaltered. At no time is there an automatic stack lift (AFAIK).
THere are functions to effectively push and drop the stack (if it is
one:-)) and to roll it round.
Arthmetic operations perfrome something like Y:=Y(OP)X. Again, there is
no lift or drop, there is no change to any register other than Y.
1-number operations normally do X:=f(X), at least one does Y:=f(Y),
though. Again nothing else is changed, no lift or drop.
You can get the user manuals from the Austalian museum site if you want
ot read up on this...
My (considered?) opinion is that it's certainly a postfix machine in that
you enter both numbers into Y and X before doing an arithmetic operation.
But becuase of the lack of automatic stack operation, it's not an RPN
machine?
What about the other 'RPN' desktop machines (friden, etc)
Any thoughts?
-tony
16 Sep
16 Sep
4:58 p.m.
Tony Duell wrote:
My (considered?) opinion is that it's certainly a
postfix machine in
that
you enter both numbers into Y and X before doing an
arithmetic
operation.
But becuase of the lack of automatic stack operation,
it's not an RPN
machine?
Isn't use of postfix operations the defining characteristic of Reverse
Polish Notation, since Polish Notation used prefix operations?
While the conventional use of postfix operations is based on a stack, it
isn't clear that this is a requirement.
To implement fully general postfix notation would require an infinitely
deep stack, while calculators prior to the HP-28C only had a small fixed
number of stack levels. This didn't stop them from being considered
postfix or RPN.
Eric
17 Sep
17 Sep
9:35 a.m.
Tony Duell wrote:
That is exactly my point/question.
My view is that while postfix operators are necessary condition for
soemthing being RPN, they are not a sufficient one.
Suppose we take the simple exression (12+15)*(13+234). In what I think of
as 'pure RPN', as used in languages like Forth, Postscript RPL[1], etc,
tjat becomes something of the form
12# 15# + 13# 234# + *, where '#' is a symbol to terminate number, often
just a space. HP's 4-level stack RPN as used on the HP35,etc is almost
'pure', it has some oddities (regarding the limited stack size ans the
'stack lift'), but it still works genrally as you'd expect.
[1] IMHO anyone who claims RPL is not RPN doesn't undertand what RPN
actually is!
But on the 3 level stack machines, the 9100 and 9810, that expressiob
becomes something like :
12 <up> 15 + (The result of that is now in Y)
13 <up> 234 + (the first result is now in Z, the second result in Y)
<down> *
It's that exrra <down> that bothers me. I feel that true RPN should
automaticallty drop, that results should go on top of stack, and so on.
[..]
My (considered?) opinion is that it's
certainly a postfix machine in
that
you enter both numbers into Y and X before doing
an arithmetic
operation.
But becuase of the lack of automatic stack
operation, it's not an RPN
machine?
Isn't use of postfix operations the defining characteristic of Reverse
Polish Notation, since Polish Notation used prefix operations? To implement fully general postfix notation would
require an infinitely
deep stack, while calculators prior to the HP-28C only had a small fixed
number of stack levels. This didn't stop them from being considered
postfix or RPN.
THey are cerytainly postfix. As I said abovem, I don;t consider them to
be totally 'pure' RPN, becuase of the limited stack size, and the fact
that sometimes numebr entrie overwrite top-of-stack, sometimes it pushes
the stack. I can understnad why this was done, BTW, and genrally, apart
from the limit on stack size, a 4-level HP RPN machine
behaves as I would
expect an RPN machine to behave (the RPL machines _always_ seem
to :-)).
But the 3-level machines have rather more deviations from what I consider
to be RPN.
-tony
4846
days inactive
4847
days old
2 comments
2 participants
participants (2)
-
ard＠p850ug1.demon.co.uk -
eric＠brouhaha.com