Implementing a fixed size stack for an RPN Calculator

rami.mawas at gmail.com rami.mawas at gmail.com
Thu Sep 13 07:12:54 CEST 2007


On Sep 12, 2:55 pm, Marc 'BlackJack' Rintsch <bj_... at gmx.net> wrote:
> On Wed, 12 Sep 2007 20:55:22 +0000, rami.ma... at gmail.com wrote:
> > I have implemented an RPN calculator in python but now I would like to
> > make the stack size fixed. how can I transform the user's RPN
> > expression from a stack overflow to a computable expression.
>
> > For instance, if my stack size is 2 then the some expression can't be
> > computed but could be transformed as following:
>
> > Non computable expression: 1 2 3 + +   --> stack size of 3 is needed
> > Computable expression: 1 2 + 3 +         --> stack size of 2 is needed
>
> > How can I define a formal way of transforming the non computable
> > expression to computable one.
>
> > My RPN only implements: + - x %
>
> Why does this homework assignment limit the stack so severely!?  ;-)
>
> Ciao,
>         Marc 'BlackJack' Rintsch


The problem is not with the stack being severely small or not, it
could be 1000 but it should be fixed and that's the limitation.




More information about the Python-list mailing list