Evaluación de la lista de expresiones postfix
He escrito un programa para evaluar una expresión posterior a la corrección en prólogo de forma recursiva desde una lista de expresiones. Por ejemplo, dada la siguiente lista:
[+,1,2]
Debería regresar 3. La forma en que he construido mi predicado es llamarse a sí misma de forma recursiva hasta que llegue al final de la lista para que lea los valores al revés. (lo mismo que leer esta lista de izquierda a derecha: [2,1, +]).
Mi problema es que cuando intento devolver más de un valor a través de las llamadas recursivas, todos los valores desaparecen de repente.
Aquí está el código:
eval_list([Head|Tail],_,Result):-
Tail==[], % last element of list
Result=Head,
write(Head),
write(' was stored in Result!\n').
eval_list([Head|Tail],Store1,Result):-
eval_list(Tail,Store2, NewResult),
(\+integer(Store2))
->
% if no integer is bound to Store2, bind Store1 to Head
Store1=Head,
Result is NewResult,
write(Head),
write(' is stored value!\n')
; (integer(Store2)) ->
% if an integer is bound to store2, we perform operation specified by the Head with the stored number
X is Store2+NewResult,
Result is X,
write('performed operation!\n')
;
% if doesnt catch either of these states the program is broken
( print('something broke\n'),
print(Store1),
nl,
print(Store2),
nl,
print(Head),
nl,
print(Result),
nl
).
Me sale el siguiente resultado:
?- eval_list([+,1,2],X,Result).
2 was stored in Result!
1 is stored value!
something broke
_G1162
_L147
+
_G1163
true.
No entiendo por qué desaparecen mis valores, o si hay una mejor manera de evaluar la lista.