我发现在学习句法统一时,如果先将术语分解为抽象语法树,然后再进行统一,效果会更好。进行分解确实有助于嵌套列表。所以在分解之后你有brother(W) 试图与john 统一,这将失败。一旦失败,您可以跳过其余的统一过程。
虽然这些不是抽象语法树,但谓词 =.. 和 write_term 有助于将复杂术语转换为 AST。
使用=../2
?- uncle(brother(W),Q) =.. List.
List = [uncle, brother(W), Q].
?- uncle(john,mother(S)) =.. List.
List = [uncle, john, mother(S)].
然后尝试统一各个术语
?- brother(W) = john.
false.
对于 Prolog 列表,使用带有选项 dotlists(true) 的 write_term/2
?- write_term([a],[dotlists(true)]).
.(a,[])
true.
?- write_term([a,b],[dotlists(true)]).
.(a,.(b,[]))
true.
?- write_term([a,B],[dotlists(true)]).
.(a,.(_15276,[]))
true.
?- write_term([a,[b]],[dotlists(true)]).
.(a,.(.(b,[]),[]))
true.
?- write_term([a,b,[c],[d,[e,[f],g]],h],[dotlists(true)]).
.(a,.(b,.(.(c,[]),.(.(d,.(.(e,.(.(f,[]),.(g,[]))),[])),.(h,[])))))
true.
post 中有一些用于学习句法统一的实际 AST。
限制话语我无法让图像与我想要的实际 Prolog 术语对齐,但总比没有它们要好。