rpn

1La chaleur

4Répondre

Est-ce que toutes les expressions RPN peuvent être représentées de sorte que tous les opérateurs apparaissent sur la gauche et tous les opérandes apparaissent sur la droite?

Je me suis convaincu qu'ils ne peuvent pas. Prenons par exemple: 4 4 + 4/ pile: 4 pile: 4 4 4 + 4 = 8 pile: 8 pile: 8 4 8/4 = 2 pile: 2 Il y a deux façons que vous pouvez écrire l'expression ci-dessus

rpn 2008-09-02

---

2La chaleur

1Répondre

Un programme RPN Expr-Eval complet Dans un Tweet? - "OUI NOUS POUVONS!", En utilisant LISP

Le programme (115 Chars) (defun rpn(e)(let((s()))(dolist(x e)(if(numberp x)(push x s)(push(eval(reverse(list(pop s)(pop s)x)))s)))(car s))) Un simple test: CL-USER> (rpn '(1 2 3 * + 4 2/+)) Et il

lisp eval common-lisp rpn 2010-09-21

---

3La chaleur

2Répondre

Infixe à Postfix et opérateurs unaires/binaires

J'ai un morceau de code qui convertit une expression infixe en un arbre d'expression en mémoire. Cela fonctionne très bien. Il y a juste un petit problème. Je viens de travailler sur comment impliquer

c# math rpn 2010-03-12

---