2

我是 SML 的初学者，只是编写我的第一个函数。

该函数应该生成一个自然数不包含零的对流。

此函数使用带有谓词的过滤器来删除其成员之一为零的对会产生语法错误：

fun nat_pairs_not_zero ()  =  filters not_zero nat_pairs();

stdIn:56.20-59.1 Error: operator and operand don't agree [tycon mismatch]
  operator domain: (int * int) sequ
  operand:         unit -> (int * int) sequ
  in expression:
    (filters nicht_null) nat_pairs

如果我首先执行 nat_pairs 并存储它的结果并只使用结果，它就可以工作。

fun nat_pairs_not_zero ()  =  let 
                                   val lst = nat_pairs() 
                              in
                                   filters not_null lst 
                              end;

如果我在它周围添加额外的大括号nat_pairs也可以。

fun nat_pairs_not_zero ()  =  filters not_zero (nat_pairs());

如果我只执行(nat_pairs())and nat_pairs()，两者都会给我相同的输出：

val x = CONS ((0,0),fn) : (int * int) sequ

有人可以解释一下带大括号和不带大括号的版本之间的区别吗？

需要尝试的函数定义

type ’a lazy = unit -> ’a;

fun force (f:’a lazy) = f ();

datatype ’a sequ = NIL 
                 | CONS of ’a * ’a sequ lazy;

fun filters p NIL = NIL
  | filters p (CONS (x,r)) =
       if p x then CONS (x,fn ()=>filters p (force r))
       else filters p (force r);                

fun next_pair (x,0) = CONS ((0,x+1), fn ()=>next_pair((0,x+1)))
  | next_pair (x, y) = CONS ((x+1,y-1), fn ()=>next_pair(x+1,y-1));

fun nat_pairs () = CONS ( (0,0), fn()=>next_pair((0,0)));

fun not_zero (0,b) = false
  | not_zero (a,0) = false
  | not_zero (a,b) = true;
4

1 回答 1

5

请注意，空格是无关紧要的，所以

filters not_zero nat_pairs()

是相同的

filters not_zero nat_pairs ()

并且由于应用程序关联到左侧，因此括号中的内容为

((filters not_zero) nat_pairs) ()

所以，()是第三个论点filters，而不是一个nat_pairs。

于 2013-05-05T16:27:21.237 回答