Функция, вызывающая другую функцию - PullRequest
1 голос
/ 06 апреля 2019

Допустим, у меня есть две функции SML: Ping и Pong. Мой код такой:

val arr=Array.array(10,0)

fun Ping (arr,_,[],_)=true
   |Ping (arr,0,(x::xs),ping_list)=Ping(arr,1,xs,Pong(arr,ping_list,10)) //<-Problem is here
   | Ping (arr,K,(x :: xs),ping_list) =
        (if Array.sub(arr,x)=0
        then
         Array.update(arr, x, Array.sub(arr,x)+1)
        else
          Array.update(arr, x, Array.sub(arr,x)+1);
        if Array.sub(arr,x)-1<1 then Ping (arr,(K-1),xs,(x::ping_list)) else Ping (arr,K,xs,(x::ping_list)))



fun Pong arr [] _ =[]
   |Pong arr (x::xs) min=
   (if Array.sub(arr,x)>=1 
      then  Array.update(arr,x,Array.sub(arr,x)-1)
      else();
   if Array.sub(arr,x)+1>1 
         then if (length xs)<min then Pong arr xs (length xs)
          else Pong arr xs min
   else xs)

Если я вызываю Ping с помощью, скажем, массива, 3: int, [1,2,3]: list, [] это дает мне нежелательный вывод. Аналогично, если я вызываю Pong с массивом, list, целое число, которое дает мне вывод, который я хочу. В функции ping, если K = 0, я хочу вызвать функцию pong (которая изменяет массив) и вызвать рекурсивную функцию Ping, но в параметре ping_list есть результат Pong (который является списком) Однако выполнение этого дает мне эту ошибку:

stdIn:27.40-27.73 Error: operator and operand do not agree [tycon mismatch]
  operator domain: int array
  operand:         'Z * 'Y * [int ty]
  in expression:
    Pong (arr,ping_list,10)

Я также пытался поместить Ping и Pong в локальную систему и вызывать Ping из in, но, похоже, это не работает. Как это можно решить?

1 Ответ

2 голосов
/ 07 апреля 2019
Control.Print.printDepth := 20;

val arr = Array.array(10,0)

fun Ping (arr, _, [], _) = true
   |Ping (arr, 0, (x::xs), ping_list) = Ping(arr, 1, xs, Pong(arr, ping_list, 10))
   |Ping (arr, K, (x :: xs), ping_list) =
        (if Array.sub(arr, x) = 0
        then Array.update(arr, x, Array.sub(arr, x)+1)
        else Array.update(arr, x, Array.sub(arr, x)+1);
        if Array.sub(arr, x)-1 < 1
        then Ping(arr, (K-1), xs, (x::ping_list))
        else Ping(arr, K, xs, (x::ping_list)))
and Pong(arr, [], _) = []
   |Pong(arr, (x::xs), min) =
    (if Array.sub(arr, x) >= 1 
      then (Array.update(arr, x, Array.sub(arr, x)-1); [])
      else [];
    if Array.sub(arr,x) + 1 > 1 
        then if (length xs) < min then Pong(arr, xs, (length xs)) else Pong(arr, xs, min)
   else xs);

val result = Ping(arr, 3, [0, 2, 4], []);
val it = arr;

Вывод:

val arr = [|0,0,0,0,0,0,0,0,0,0|] : int array
val Ping = fn : int array * int * int list * int list -> bool
val Pong = fn : int array * int list * int -> int list
val result = true : bool
val it = [|1,0,1,0,1,0,0,0,0,0|] : int array

Проблемы, которые я исправил до того, как смог его запустить:

  • Типы возвращаемых значений Pong не согласованы (смешивание () и int list)
  • Пинг и понг не были определены взаимно
  • Смешанное определение карри и без карри / вызовы понга
...