Avaliação da lista de expressões do postfix
Eu escrevi um programa para avaliar uma expressão pós-correção no prólogo recursivamente a partir de uma lista de expressões. Por exemplo, dada a seguinte lista:
[+,1,2]
Ele deve retornar 3. O modo que eu construí meu predicado é chamar-se recursivamente até chegar ao final da lista para que ele leia os valores de trás para frente. (o mesmo que ler esta lista da esquerda para a direita: [2,1, +]).
Meu problema é que, quando tento retornar mais de um valor pelas chamadas recursivas, todos os valores desaparecem de repente.
Aqui está o 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
).
Eu recebo a seguinte saída:
?- eval_list([+,1,2],X,Result).
2 was stored in Result!
1 is stored value!
something broke
_G1162
_L147
+
_G1163
true.
Não entendo porque meus valores desaparecem ou se há uma maneira melhor de avaliar a lista.