我正在尝试将Prolog谓词转换为DCG代码。即使我熟悉语法语言,也很难理解DCG如何与列表一起使用以及如何使用它。

实际上,这是我的谓词:

cleanList([], []).
cleanList([H|L], [H|LL]) :-
    number(H),
    cleanList(L, LL),
    !.
cleanList([_|L], LL) :-
    cleanList(L, LL).

这是一个删除非数字元素的简单谓词。
我想在DCG中写入相同的行为。

我尝试了类似的东西(显然不起作用):
cleanList([]) --> [].
cleanList([H]) --> {number(H)}.
cleanList([H|T]) --> [H|T], {number(H)}, cleanList(T).

是否可以向我解释什么地方错了或缺少什么?

谢谢 !

最佳答案

DCG表示法的目的恰好是隐藏或更好地使标记列表隐式化。因此,您的代码应如下所示

cleanList([]) --> [].
cleanList([H|T]) --> [H], {number(H)}, cleanList(T).
cleanList(L) --> [H], {\+number(H)}, cleanList(L).

可以提高效率:
cleanList([]) --> [].
cleanList([H|T]) --> [H], {number(H)}, !, cleanList(T).
cleanList(L) --> [_], cleanList(L).

风格说明:Prologger确实喜欢避免骑 Camel :)
clean_list([]) --> [].
etc...

另外,我希望使用更紧凑的代码:
clean_list([]) --> [].
clean_list(R) --> [H], {number(H) -> R = [H|T] ; R = T}, clean_list(T).

10-06 10:47