zoukankan      html  css  js  c++  java
  • [Functional Programming] Free monad application

    Let's say we have a command line application:

    const { Task } = require("../../libs/types");
    const { save, all } = require("../../libs/db");
    const { last } = require("ramda");
    
    const AuthorTable = "Authors";
    const Author = (name) => ({ name });
    const PostTable = "Posts";
    const Post = (title, body) => ({ title, body });
    
    const readline = require("readline").createInterface({
      input: process.stdin,
      output: process.stdout,
    });
    
    const formatPost = (post) => `${post.title}:
    ${post.body}`;
    const print = (s) =>
      Task((rej, res) => {
        res(console.log(s));
      });
    
    const getInput = (q) =>
      Task((rej, res) => readline.question(q, (i) => res(i.trim())));
    
    const menu = () =>
      getInput("where do you want to go today? (createAuthor, write, latest)").map(
        (route) => router[route]
      );
    
    const createAuthor = () =>
      getInput("Name? ")
        .map((name) => Author(name))
        .chain((author) => save(AuthorTable, author))
        .map(() => menu);
    
    const latest = () =>
      all(PostTable)
        .map((posts) => last(posts))
        .map(formatPost)
        .chain(print)
        .map(() => menu);
    
    const write = () =>
      getInput("Title: ")
        .chain((title) => getInput("Body: ").map((body) => Post({ title, body })))
        .chain((post) => save(PostTable, post))
        .map(() => latest);
    
    const start = () =>
      all(AuthorTable).map((authors) => (authors.length ? menu : createAuthor));
    
    const router = { menu, createAuthor, latest, write };
    
    const runApp = (f) => f().fork(console.error, runApp);
    
    runApp(start);

    All the actions are in 'Task' data type. such as 'getInput', 'print' dealing with console and stdout/stdin.

    Those actions is not easy to test. 

    Free monad can help in those cases. We can mock those actions as data type, then we are able to test those data type. In the end, we just interpret into real functions.

    const { Task } = require("../../libs/types");
    const { save, all } = require("../../libs/db");
    const { last } = require("ramda");
    const { liftF } = require("../../libs/free");
    const { taggedSum } = require("daggy");
    
    const AuthorTable = "Authors";
    const Author = (name) => ({ name });
    const PostTable = "Posts";
    const Post = (title, body) => ({ title, body });
    
    /** real actions */
    const readline = require("readline").createInterface({
      input: process.stdin,
      output: process.stdout,
    });
    const formatPost = (post) => `${post.title}
    ${post.body}`;
    const writeOutput = (s) =>
      Task((rej, res) => {
        console.log(s);
        res(s);
      });
    const getInput = (q) =>
      Task((rej, res) => readline.question(q, (i) => res(i.trim())));
    
    /** Mock data type */
    const Console = taggedSum("Console", { Question: ["q"], Print: ["s"] });
    const Db = taggedSum("Db", {
      Save: ["table", "record"],
      All: ["table", "query"],
    });
    
    /**Lift into free monads */
    const print = (s) => liftF(Console.Print(s));
    const question = (s) => liftF(Console.Question(s));
    const dbAll = (table, query) => liftF(Db.All(table, query));
    const dbSave = (table, record) => liftF(Db.Save(table, record));
    
    /**App logics */
    const menu = () =>
      question("where do you want to go today? (createAuthor, write, latest)").map(
        (route) => router[route]
      );
    
    const createAuthor = () =>
      question("Name? ")
        .map((name) => Author(name))
        .chain((author) => dbSave(AuthorTable, author))
        .map(() => menu);
    
    const latest = () =>
      dbAll(PostTable)
        .map((posts) => last(posts))
        .map(formatPost)
        .chain(print)
        .map(() => menu);
    
    const write = () =>
      question("Title: ")
        .chain((title) => question("Body: ").map((body) => Post(title, body)))
        .chain((post) => dbSave(PostTable, post))
        .map(() => latest);
    
    const start = () =>
      dbAll(AuthorTable).map((authors) => (authors.length ? menu : createAuthor));
    
    const router = { menu, createAuthor, latest, write };
    
    /** interpret */
    const dbToTask = (x) =>
      x.cata({
        Save: save,
        All: all,
      });
    const consoleToTask = (x) =>
      x.cata({
        Question: getInput,
        Print: writeOutput,
      });
    const interpret = (x) => (x.table ? dbToTask(x) : consoleToTask(x));
    
    const runApp = (f) =>
      f().foldMap(interpret, Task.of).fork(console.error, runApp);
    
    runApp(start);
  • 相关阅读:
    (005)Linux 复制命令cp总提示是否覆盖的解决方法,在cp前加
    (030)Spring Boot之RestTemplate访问web服务案例
    Gym
    Gym
    Gym.102006:Syrian Collegiate Programming Contest(寒假自训第11场)
    BZOJ-5244 最大真因数(min25筛)
    HDU
    HDU 1272 小希的迷宫(并查集)
    HDU 3038 How Many Answers Are Wrong(带权并查集)
    POJ 1182 食物链(带权并查集)
  • 原文地址:https://www.cnblogs.com/Answer1215/p/13262743.html
Copyright © 2011-2022 走看看