2

在第 12 章 Lexer 和解析器生成器中，我无法编译以下示例：

{

type token = EOL | INT of int | PLUS

module Make (M : sig
               type 'a t
               val return: 'a -> 'a t
               val bind: 'a t -> ('a -> 'b t) -> 'b t
               val fail : string -> 'a t

               (* Set up lexbuf *)
               val on_refill : Lexing.lexbuf -> unit t
             end)
= struct

let refill_handler k lexbuf arg =
    M.bind (M.on_refill lexbuf) (fun () -> k lexbuf arg)

}

refill {refill_handler}

rule token = parse
| [' ' '\t']
    { token lexbuf }
| '\n'
    { M.return EOL }
| ['0'-'9']+ as i
    { M.return (INT (int_of_string i)) }
| '+'
    { M.return PLUS }
| _
    { M.fail "unexpected character" }
{
end
}

我也不明白 Make 模块是如何工作的，以及它来自哪里。注意：我目前使用的是 4.02.1 ocaml 编译器。

4

1 回答 1

2

这段代码定义了模块 Make，它是一个函子。也就是说，它以一个模块为参数，并返回一个模块。

它接受的模块参数是一个任意的 monad，本质上是一种说明当你做某事之后发生其他事情时会发生什么的方式。

你可以在这里找到对 monad 的描述：http ://blog.enfranchismind.com/2007/08/a-monad-tutorial-for-ocaml

我通过将 refill 函数更改为以下代码来编译代码：

let refill_handler k lexbuf =
    M.bind (M.on_refill lexbuf) (fun () -> k lexbuf)

原始定义似乎与重新填充处理程序的类型不匹配。（但我可能会遗漏一些东西；这种代码需要很多时间才能习惯。）

于 2016-01-29T07:04:11.050 回答