Question

我有一个像 'id1,id2,id3' 这样的原子，我想把它拆分成列表与SWI中的谓词atomic_list_concat / 3相同。

预期结果

?- atomic_list_concat(L, ',', 'id1,id2,id3').
L = [id1, id2,id3]

?- atomic_list_concat([id1,id2,id3], ',', A).
A = 'id1,id2,id3'

无论如何，是否可以使用 DCG

来实现

Answer 1

不考虑效率，这看起来非常相似

atomic_list_concat_(L, Sep, Atom) :-
        ( atom(Sep), ground(L), is_list(L) )
    ->  list_atom(L, Sep, Atom)
    ;   ( atom(Sep), atom(Atom) )
    ->  atom_list(Atom, Sep, L)
    ;   instantiation_error(atomic_list_concat_(L, Sep, Atom))
    .

list_atom([Word], _Sep, Word).
list_atom([Word|L], Sep, Atom) :-
    list_atom(L, Sep, Right),
    atom_concat(Sep, Right, Right1),
    atom_concat(Word, Right1, Atom).

atom_list(Atom, Sep, [Word|L]) :-
    sub_atom(Atom, X,N,_, Sep),
    sub_atom(Atom, 0,X,_, Word),
    Z is X+N,
    sub_atom(Atom, Z,_,0, Rest),
    !, atom_list(Rest, Sep, L).
atom_list(Atom, _Sep, [Atom]).

理

atomic_list_concat / 3是SWI-Prolog中内置的便利，我认为我的代码没有完全涵盖规范（主要是因为我缺少SICStus Prolog进行测试）。值得注意的差异是可接受的类型的限定。我坚持 atom 而不是原子类型的list'元素，因为atom_concat / 3它是一个ISO内置的，因此应该禁止SWI接受的一些模式 - Prolog实施。

关于代码，当类型测试决定转换方向时，实现很简单：我在list_atom / 3中选择了一个简单的递归连接，可以很容易地优化，例如添加一个累加器，从而制作它尾部递归优化，而atom_list / 3从左到右扫描寻找分隔符，当它找到它时，存储在列表头中并获得正确的递归部分。

关于一个简单的DCG实现，我使用此代码来测试由dcg_util实现的一个很好的抽象列表// 3，从而产生这个紧凑的代码：

list_atom(L, Sep, Atom) :-
    phrase(list(atom_codes, atom_codes(Sep), L), AtomCs),
    atom_codes(Atom, AtomCs).

atom_codes(A) --> {atom_codes(A, Cs)}, Cs.

atom_list(Atom, Sep, L) :-
    atom_codes(Atom, AtomCs),
    phrase(list(any, atom_codes(Sep), LCs), AtomCs),
    !, maplist(atom_codes, L, LCs).

any([]) --> [].
any([C|Cs]) --> [C], any(Cs).

简单到没有列表// 3 ...

直接实现

Answer 2

我知道这不是一个完美的答案，但我做了一些事情，因为我的目标是更好地学习，

<强>代码

% NOTE  'Separator' must be a single character
% atomic_list_concat(Atom,Separator,List) 
% test => L='id1,id2,id3'  , atomic_list_concat(L,',',Ls).


atomic_list_concat(Atom,Separator,Res)       :-   atom_chars(Atom,CAtom),
                                                  atomic_list_concat_(CAtom,Separator,List),
                                                  maplist(atom_chars,Res,List).

% test => L='id1,id2,id3',atom_chars(L,CL)  , atomic_list_concat_(CL,',',Ls).       

atomic_list_concat_([],_,[[]]) :- ! .

atomic_list_concat_([A|As],Sep,[[]|Args])        :-    A=Sep,
                                                       atomic_list_concat_(As,Sep,Args).

atomic_list_concat_([A|As],Sep,[[A|Arg]|Args])   :-    A\=Sep,
                                                       atomic_list_concat_(As,Sep,[Arg|Args]).

<强>测试

| ?- L='id1,id2,id3'  , atomic_list_concat(L,',',Ls).
L = 'id1,id2,id3',
Ls = [id1,id2,id3] ? ;
no

使用SICStus拆分原子，如SWI

2 个答案: