Haskell: реальная реализация монады ввода-вывода, на другом языке? - PullRequest
15 голосов
/ 11 июля 2011

Как на самом деле реализована монада ввода / вывода? В смысле, какова будет реальная реализация функции main?

Как бы я вызвал функцию haskell (IO) с другого языка, и нужно ли мне в этом случае поддерживать IO самостоятельно?

main извлекает действия ввода-вывода (лениво) как ссылки и затем вызывает их? Или это работа переводчика, когда он находит действия по-своему, может их вызывать? Или может что-то еще?

Есть ли хорошая реализация монады ввода / вывода на другом языке, которая может помочь глубоко понять, что происходит в основной функции?

Edit:

Такой hGetContents сильно смущает меня и заставляет меня сомневаться в том, как на самом деле реализован IO.

Хорошо, допустим, у меня есть очень простой чистый интерпретатор языка Haskell, который, к сожалению, не поддерживает IO, и для любопытства я хочу добавить к нему действия IO (также unsafeIO трюки). Трудно получить это от GHC, Hugs или других.

Ответы [ 7 ]

24 голосов
/ 26 августа 2011

Вот пример того, как можно реализовать монаду ввода-вывода в Java:

package so.io;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

import static so.io.IOMonad.*;  
import static so.io.ConsoleIO.*;    

/**
 * This is a type containing no data -- corresponds to () in Haskell.
 */
class Unit {
    public final static Unit VALUE = new Unit(); 
}

/**
 * This type represents a function from A to R
 */
interface Function<A,R> {
    public R apply(A argument);
}

/**
 * This type represents an action, yielding type R
 */
interface IO<R> {
    /**
     * Warning! May have arbitrary side-effects!
     */
    R unsafePerformIO();
}

/**
 * This class, internally impure, provides pure interface for action sequencing (aka Monad)
 */
class IOMonad {
    static <T> IO<T> pure(final T value) {
        return new IO<T>() {
            @Override
            public T unsafePerformIO() {
                return value;
            }
        };
    }

    static <T> IO<T> join(final IO<IO<T>> action) {
        return new IO<T>(){
            @Override
            public T unsafePerformIO() {
                return action.unsafePerformIO().unsafePerformIO();
            }
        };
    }

    static <A,B> IO<B> fmap(final Function<A,B> func, final IO<A> action) {
        return new IO<B>(){
            @Override
            public B unsafePerformIO() {
                return func.apply(action.unsafePerformIO());
            }
        };
    }

    static <A,B> IO<B> bind(IO<A> action, Function<A, IO<B>> func) {
        return join(fmap(func, action));
    }
}

/**
 * This class, internally impure, provides pure interface for interaction with stdin and stdout
 */
class ConsoleIO {
    static IO<Unit> putStrLn(final String line) {
        return new IO<Unit>() {
            @Override
            public Unit unsafePerformIO() {
                System.out.println(line);
                return Unit.VALUE;
            }
        };
    };

    // Java does not have first-class functions, thus this:
    final static Function<String, IO<Unit>> putStrLn = new Function<String, IO<Unit>>() {
        @Override
        public IO<Unit> apply(String argument) {
            return putStrLn(argument);
        }
    };

    final static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

    static IO<String> getLine = new IO<String>() {
            @Override
            public String unsafePerformIO() {
                try {
                    return in.readLine();
                } catch (IOException e) {
                    throw new RuntimeException(e);
                }
            }
        };
}

/**
 * The program composed out of IO actions in a purely functional manner.
 */
class Main {

    /**
     * A variant of bind, which discards the bound value.
     */
    static IO<Unit> bind_(final IO<Unit> a, final IO<Unit> b) {
        return bind(a, new Function<Unit, IO<Unit>>(){
            @Override
            public IO<Unit> apply(Unit argument) {
                return b;
            }
        });
    }

    /**
     * The greeting action -- asks the user for his name and then prints a greeting
     */
    final static IO<Unit> greet = 
            bind_(putStrLn("Enter your name:"), 
            bind(getLine, new Function<String, IO<Unit>>(){
                @Override
                public IO<Unit> apply(String argument) {
                    return putStrLn("Hello, " + argument + "!");
                }
            }));

    /**
     * A simple echo action -- reads a line, prints it back
     */
    final static IO<Unit> echo = bind(getLine, putStrLn);

    /**
     * A function taking some action and producing the same action run repeatedly forever (modulo stack overflow :D)
     */
    static IO<Unit> loop(final IO<Unit> action) {
        return bind(action, new Function<Unit, IO<Unit>>(){
            @Override
            public IO<Unit> apply(Unit argument) {
                return loop(action);
            }
        });
    }

    /**
     * The action corresponding to the whole program
     */
    final static IO<Unit> main = bind_(greet, bind_(putStrLn("Entering the echo loop."),loop(echo)));
}

/**
 * The runtime system, doing impure stuff to actually run our program.
 */
public class RTS {
    public static void main(String[] args) {
        Main.main.unsafePerformIO();
    }
}

Это система времени выполнения, реализующая интерфейс к консольному вводу-выводу вместе с небольшой чисто функциональной программой, которая приветствует пользователя и затем запускает цикл эха.

Нельзя реализовать небезопасную часть в Haskell, потому что Haskell - это чисто функциональный язык. Это всегда реализуется с помощью средств более низкого уровня.

7 голосов
/ 08 августа 2015

В Java 8 Lambdas вы можете взять код из ответа Ротсора выше, удалить класс Function, так как Java 8 предоставляет FunctionalInterface, который делает то же самое, и удалить анонимный класс, чтобы получить более чистый код:

package so.io;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.function.Function;

import static so.io.IOMonad.*;
import static so.io.ConsoleIO.*;

/**
 * This is a type containing no data -- corresponds to () in Haskell.
 */
class Unit {

   // -- Unit$

   public final static Unit VALUE = new Unit();

   private Unit() {
   }

}

/** This type represents an action, yielding type R */
@FunctionalInterface
interface IO<R> {

   /** Warning! May have arbitrary side-effects! */
   R unsafePerformIO();

}

/**
 * This, internally impure, provides pure interface for action sequencing (aka
 * Monad)
 */
interface IOMonad {

   // -- IOMonad$

   static <T> IO<T> pure(final T value) {
      return () -> value;
   }

   static <T> IO<T> join(final IO<IO<T>> action) {
      return () -> action.unsafePerformIO().unsafePerformIO();
   }

   static <A, B> IO<B> fmap(final Function<A, B> func, final IO<A> action) {
      return () -> func.apply(action.unsafePerformIO());
   }

   static <A, B> IO<B> bind(IO<A> action, Function<A, IO<B>> func) {
      return join(fmap(func, action));
   }

}

/**
 * This, internally impure, provides pure interface for interaction with stdin
 * and stdout
 */
interface ConsoleIO {

   // -- ConsoleIO$

   static IO<Unit> putStrLn(final String line) {
      return () -> {
         System.out.println(line);
         return Unit.VALUE;
      };
   };

   final static Function<String, IO<Unit>> putStrLn = arg -> putStrLn(arg);

   final static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

   static IO<String> getLine = () -> {
      try {
         return in.readLine();
      }

      catch (IOException e) {
         throw new RuntimeException(e);
      }
   };

}

/** The program composed out of IO actions in a purely functional manner. */
interface Main {

   // -- Main$

   /** A variant of bind, which discards the bound value. */
   static IO<Unit> bind_(final IO<Unit> a, final IO<Unit> b) {
      return bind(a, arg -> b);
   }

   /**
    * The greeting action -- asks the user for his name and then prints 
    * greeting
    */
   final static IO<Unit> greet = bind_(putStrLn("Enter your name:"),
         bind(getLine, arg -> putStrLn("Hello, " + arg + "!")));

   /** A simple echo action -- reads a line, prints it back */
   final static IO<Unit> echo = bind(getLine, putStrLn);

   /**
    * A function taking some action and producing the same action run repeatedly
    * forever (modulo stack overflow :D)
    */
   static IO<Unit> loop(final IO<Unit> action) {
      return bind(action, arg -> loop(action));
   }

    /** The action corresponding to the whole program */
    final static IO<Unit> main = bind_(greet, bind_(putStrLn("Entering the echo loop."), loop(echo)));

}

/** The runtime system, doing impure stuff to actually run our program. */
public interface RTS {

    // -- RTS$

    public static void main(String[] args) {
       Main.main.unsafePerformIO();
    }

 }

Обратите внимание, что я также изменил объявленные классом статические методы на объявленные интерфейсом статические методы.Зачем?Никакой особой причины, только то, что вы можете в Java 8.

7 голосов
/ 14 июля 2011

Если вы хотите понять реализацию монады ввода / вывода, это очень хорошо описано в отмеченной наградами статье Фила Уодлера и Саймона Пейтона Джонса, которые выяснили, как использовать монады для ввода / вывода вчистый язык.Документ Императивное функциональное программирование и находится на веб-сайтах обоих авторов.

5 голосов
/ 11 июля 2011

Монада IO в основном реализована как преобразователь состояния (аналогично State) со специальным токеном RealWorld.Каждая операция ввода-вывода зависит от этого токена и проходит его после завершения.unsafeInterleaveIO вводит второй токен, чтобы можно было начинать новую операцию ввода-вывода, пока другая все еще выполняет свою работу.

Как правило, вам не нужно заботиться о реализации.Если вы хотите вызывать функции ввода-вывода из других языков, GHC позаботится об удалении оболочки ввода-вывода.Рассмотрим этот небольшой фрагмент:

printInt :: Int -> IO ()
printInt int = do putStr "The argument is: "
                  print int

foreign export ccall printInt :: Int -> IO ()

. Создается символ для вызова printInt из C. Функция становится:

extern void printInt(HsInt a1);

Где HsInt - это простоплатформа) typedef д int.Итак, вы видите, монада IO была полностью удалена.

3 голосов
/ 13 апреля 2015

Ниже приведена фактическая реализация IO в GHC 7.10.

Тип IO по сути является монадой состояний типа State# RealWorld ( определен в GHC.Types).:

{- |
A value of type @'IO' a@ is a computation which, when performed,
does some I\/O before returning a value of type @a@.
There is really only one way to \"perform\" an I\/O action: bind it to
@Main.main@ in your program.  When your program is run, the I\/O will
be performed.  It isn't possible to perform I\/O from an arbitrary
function, unless that function is itself in the 'IO' monad and called
at some point, directly or indirectly, from @Main.main@.
'IO' is a monad, so 'IO' actions can be combined using either the do-notation
or the '>>' and '>>=' operations from the 'Monad' class.
-}
newtype IO a = IO (State# RealWorld -> (# State# RealWorld, a #))

Монада IO строгая , потому что bindIO определяется соответствием case ( определено в GHC.Base):

instance  Monad IO  where
    {-# INLINE return #-}
    {-# INLINE (>>)   #-}
    {-# INLINE (>>=)  #-}
    m >> k    = m >>= \ _ -> k
    return    = returnIO
    (>>=)     = bindIO
    fail s    = failIO s

returnIO :: a -> IO a
returnIO x = IO $ \ s -> (# s, x #)

bindIO :: IO a -> (a -> IO b) -> IO b
bindIO (IO m) k = IO $ \ s -> case m s of (# new_s, a #) -> unIO (k a) new_s

Эта реализация обсуждается в блоге Эдварда Янга .

2 голосов
/ 12 июля 2011

Я оставлю вопрос о внедрении IO другим людям, которые знают немного больше. (Хотя я и укажу, как, я уверен, они тоже это сделают, реальный вопрос не в том, «Как IO реализован в Haskell?», А в том, «Как IO реализован в GHC?» Или «Как IO реализован»). в объятиях? »и т. д. Я представляю, реализации очень сильно различаются.) Однако этот вопрос:

как вызвать функцию haskell (IO) с другого языка и нужно ли в этом случае поддерживать IO самостоятельно?

... дан подробный ответ в спецификации FFI .

1 голос
/ 15 июля 2011

На самом деле «IO a» это просто «() -> a» на нечистом языке (где функции могут иметь побочный эффект). Допустим, вы хотите реализовать IO в SML:

structure Io : MONAD =
struct
  type 'a t = unit -> 'a
  return x = fn () => x
  fun (ma >>= g) () = let a = ma ()
                      in g a ()
  executeIo ma = ma ()
end
...