模块 Parsetree

module Parsetree: sig .. end

由解析生成的抽象语法树

警告：此模块不稳定，并且是 compiler-libs 的一部分。

type constant =
| Pconst_integer of string * char option (*

整数常量，例如 3 3l 3L 3n。

解析器接受后缀 [g-z][G-Z]。类型检查器拒绝除了 'l'、'L' 和 'n' 之外的后缀。

*)
| Pconst_char of char (*

字符，例如 'c'。

*)
| Pconst_string of string * Location.t * string option (*

常量字符串，例如 "constant" 或 {delim|other constant|delim}。

位置跨越字符串的内容，不包括分隔符。

*)
| Pconst_float of string * char option (*

浮点数常量，例如 3.4、2e5 或 1.4e-4。

解析器接受后缀 g-zG-Z。类型检查器拒绝后缀。

*) 
type location_stack = Location.t list

扩展点

type attribute = {
   attr_name : string Asttypes.loc;
   attr_payload : payload;
   attr_loc : Location.t;
}

属性，例如 [@id ARG] 和 [@@id ARG]。

在 AST 中传递的元数据容器。编译器忽略未知属性。

type extension = string Asttypes.loc * payload

扩展点，例如 [%id ARG] and [%%id ARG]。

子语言占位符——被类型检查器拒绝。

type attributes = attribute list 
type payload =
| PStr of structure
| PSig of signature (*

: SIG 在属性或扩展点中

*)
| PTyp of core_type (*

: T 在属性或扩展点中

*)
| PPat of pattern * expression option (*

? P 或 ? P when E，在属性或扩展点中

*)

核心语言

类型表达式

type core_type = {
   ptyp_desc : core_type_desc;
   ptyp_loc : Location.t;
   ptyp_loc_stack : location_stack;
   ptyp_attributes : attributes; (*

... [@id1] [@id2]

*)
} 
type core_type_desc =
| Ptyp_any (*

_

*)
| Ptyp_var of string (*

类型变量，例如 'a

*)
| Ptyp_arrow of Asttypes.arg_label * core_type * core_type (*

Ptyp_arrow(lbl, T1, T2) 表示

  • T1 -> T2 当 lbl 为 Nolabel 时，
  • ~l:T1 -> T2 当 lbl 为 Labelled 时，
  • ?l:T1 -> T2 当 lbl 为 Optional 时。
*)
| Ptyp_tuple of core_type list (*

Ptyp_tuple([T1 ; ... ; Tn]) 表示乘积类型 T1 * ... * Tn。

不变式：n >= 2。

*)
| Ptyp_constr of Longident.t Asttypes.loc * core_type list (*

Ptyp_constr(lident, l) 表示

  • tconstr 当 l=[] 时，
  • T tconstr 当 l=[T] 时，
  • (T1, ..., Tn) tconstr 当 l=[T1 ; ... ; Tn] 时。
*)
| Ptyp_object of object_field list * Asttypes.closed_flag (*

Ptyp_object([ l1:T1; ...; ln:Tn ], flag) 表示

  • < l1:T1; ...; ln:Tn > 当 flag 为 Closed 时，
  • < l1:T1; ...; ln:Tn; .. > 当 flag 为 Open 时。
*)
| Ptyp_class of Longident.t Asttypes.loc * core_type list (*

Ptyp_class(tconstr, l) 表示

  • #tconstr 当 l=[] 时，
  • T #tconstr 当 l=[T] 时，
  • (T1, ..., Tn) #tconstr 当 l=[T1 ; ... ; Tn] 时。
*)
| Ptyp_alias of core_type * string Asttypes.loc (*

T as 'a.

*)
| Ptyp_variant of row_field list * Asttypes.closed_flag * Asttypes.label list option (*

Ptyp_variant([`A;`B], flag, labels) 表示

  • [ `A|`B ] 当 flag 为 Closed 且 labels 为 None 时，
  • [> `A|`B ] 当 flag 为 Open 且 labels 为 None 时，
  • [< `A|`B ] 当 flag 为 Closed 且 labels 为 Some [] 时，
  • [< `A|`B > `X `Y ] 当 flag 为 Closed 且 labels 为 Some ["X";"Y"] 时。
*)
| Ptyp_poly of string Asttypes.loc list * core_type (*

'a1 ... 'an. T

只能出现在以下上下文中

*)
| Ptyp_package of package_type (*

(module S).

*)
| Ptyp_open of Longident.t Asttypes.loc * core_type (*

M.(T)

*)
| Ptyp_extension of extension (*

[%id].

*) 
type package_type = Longident.t Asttypes.loc *
       (Longident.t Asttypes.loc * core_type) list

作为 Parsetree.package_type 类型的值

  • (S, []) 代表 (module S),
  • (S, [(t1, T1) ; ... ; (tn, Tn)]) 代表 (module S with type t1 = T1 and ... and tn = Tn)。
type row_field = {
   prf_desc : row_field_desc;
   prf_loc : Location.t;
   prf_attributes : attributes;
} 
type row_field_desc =
| Rtag of Asttypes.label Asttypes.loc * bool * core_type list (*

Rtag(`A, b, l) 表示

  • `A 当 b 为 true 且 l 为 [] 时，
  • `A of T 当 b 为 false 且 l 为 [T] 时，
  • `A of T1 & .. & Tn 当 b 为 false 且 l 为 [T1;...Tn] 时，
  • `A of & T1 & .. & Tn 当 b 为 true 且 l 为 [T1;...Tn] 时。
  • 如果标签包含一个常量（空）构造函数，则 bool 字段为 true。
  • & 出现在多个类型用于同一个构造函数时（参见手册中的 4.2）
*)
| Rinherit of core_type (*

[ | t ]

*) 
type object_field = {
   pof_desc : object_field_desc;
   pof_loc : Location.t;
   pof_attributes : attributes;
} 
type object_field_desc =
| Otag of Asttypes.label Asttypes.loc * core_type
| Oinherit of core_type

模式

type pattern = {
   ppat_desc : pattern_desc;
   ppat_loc : Location.t;
   ppat_loc_stack : location_stack;
   ppat_attributes : attributes; (*

... [@id1] [@id2]

*)
} 
type pattern_desc =
| Ppat_any (*

模式 _。

*)
| Ppat_var of string Asttypes.loc (*

变量模式，例如 x

*)
| Ppat_alias of pattern * string Asttypes.loc (*

别名模式，例如 P as 'a

*)
| Ppat_constant of constant (*

模式，例如 1、'a'、"true"、1.0、1l、1L、1n

*)
| Ppat_interval of constant * constant (*

模式，例如 'a'..'z'。

解析器识别其他形式的区间，但类型检查器会拒绝。

*)
| Ppat_tuple of pattern list (*

模式 (P1, ..., Pn)。

不变式：n >= 2

*)
| Ppat_construct of Longident.t Asttypes.loc
* (string Asttypes.loc list * pattern) option		 (*

Ppat_construct(C, args) 表示

  • C 当 args 为 None 时，
  • C P 当 args 为 Some ([], P) 时
  • C (P1, ..., Pn) 当 args 为 Some ([], Ppat_tuple [P1; ...; Pn]) 时
  • C (type a b) P 当 args 为 Some ([a; b], P) 时
*)
| Ppat_variant of Asttypes.label * pattern option (*

Ppat_variant(`A, pat) 表示

  • `A 当 pat 为 None 时，
  • `A P 当 pat 为 Some P 时
*)
| Ppat_record of (Longident.t Asttypes.loc * pattern) list * Asttypes.closed_flag (*

Ppat_record([(l1, P1) ; ... ; (ln, Pn)], flag) 表示

  • { l1=P1; ...; ln=Pn } 当 flag 为 Closed 时
  • { l1=P1; ...; ln=Pn; _} 当 flag 为 Open 时

不变式：n > 0

*)
| Ppat_array of pattern list (*

模式 [| P1; ...; Pn |]

*)
| Ppat_or of pattern * pattern (*

模式 P1 | P2

*)
| Ppat_constraint of pattern * core_type (*

模式 (P : T)

*)
| Ppat_type of Longident.t Asttypes.loc (*

模式 #tconst

*)
| Ppat_lazy of pattern (*

模式 lazy P

*)
| Ppat_unpack of string option Asttypes.loc (*

Ppat_unpack(s) 表示

  • (module P) 当 s 为 Some "P" 时
  • (module _) 当 s 为 None 时

注意：(module P : S) 表示为 Ppat_constraint(Ppat_unpack(Some "P"), Ptyp_package S)

*)
| Ppat_exception of pattern (*

模式 exception P

*)
| Ppat_extension of extension (*

模式 [%id]

*)
| Ppat_open of Longident.t Asttypes.loc * pattern (*

模式 M.(P)

*)

值表达式

type expression = {
   pexp_desc : expression_desc;
   pexp_loc : Location.t;
   pexp_loc_stack : location_stack;
   pexp_attributes : attributes; (*

... [@id1] [@id2]

*)
} 
type expression_desc =
| Pexp_ident of Longident.t Asttypes.loc (*

标识符，例如 x 和 M.x

*)
| Pexp_constant of constant (*

常量表达式，例如 1、'a'、"true"、1.0、1l、1L、1n

*)
| Pexp_let of Asttypes.rec_flag * value_binding list * expression (*

Pexp_let(flag, [(P1,E1) ; ... ; (Pn,En)], E) 表示

  • let P1 = E1 and ... and Pn = EN in E 当 flag 为 Nonrecursive 时，
  • let rec P1 = E1 and ... and Pn = EN in E 当 flag 为 Recursive 时。
*)
| Pexp_function of function_param list * type_constraint option
* function_body		 (*

Pexp_function ([P1; ...; Pn], C, body) 表示任何涉及 fun 或 function 的结构，包括

  • fun P1 ... Pn -> E 当 body = Pfunction_body E
  • fun P1 ... Pn -> function p1 -> e1 | ... | pm -> em 当 body = Pfunction_cases [ p1 -> e1; ...; pm -> em ]

C 表示放置在箭头之前的类型约束或强制转换，例如 fun P1 ... Pn : ty -> ... 当 C = Some (Pconstraint ty)。

函数必须有参数。 Pexp_function (params, _, body) 必须具有非空的 params 或 Pfunction_cases _ 函数体。

*)
| Pexp_apply of expression * (Asttypes.arg_label * expression) list (*

Pexp_apply(E0, [(l1, E1) ; ... ; (ln, En)]) 表示 E0 ~l1:E1 ... ~ln:En

li 可以是 Nolabel（无标签参数）、Labelled（带标签参数）或 Optional（可选参数）。

不变式：n > 0

*)
| Pexp_match of expression * case list (*

match E0 with P1 -> E1 | ... | Pn -> En

*)
| Pexp_try of expression * case list (*

try E0 with P1 -> E1 | ... | Pn -> En

*)
| Pexp_tuple of expression list (*

表达式 (E1, ..., En)

不变式：n >= 2

*)
| Pexp_construct of Longident.t Asttypes.loc * expression option (*

Pexp_construct(C, exp) 表示

  • C 当 exp 为 None 时，
  • C E 当 exp 为 Some E 时，
  • C (E1, ..., En) 当 exp 为 Some (Pexp_tuple[E1;...;En])
*)
| Pexp_variant of Asttypes.label * expression option (*

Pexp_variant(`A, exp) 表示

  • `A 当 exp 为 None
  • `A E 当 exp 为 Some E
*)
| Pexp_record of (Longident.t Asttypes.loc * expression) list
* expression option		 (*

Pexp_record([(l1,P1) ; ... ; (ln,Pn)], exp0) 表示

  • { l1=P1; ...; ln=Pn } 当 exp0 为 None
  • { E0 with l1=P1; ...; ln=Pn } 当 exp0 为 Some E0

不变式：n > 0

*)
| Pexp_field of expression * Longident.t Asttypes.loc (*

E.l

*)
| Pexp_setfield of expression * Longident.t Asttypes.loc * expression (*

E1.l <- E2

*)
| Pexp_array of expression list (*

[| E1; ...; En |]

*)
| Pexp_ifthenelse of expression * expression * expression option (*

if E1 then E2 else E3

*)
| Pexp_sequence of expression * expression (*

E1; E2

*)
| Pexp_while 的 类型 为 expression * expression (*

while E1 do E2 done

*)
| Pexp_for 的 类型 为 pattern * expression * expression
* Asttypes.direction_flag * expression		 (*

Pexp_for(i, E1, E2, direction, E3) 表示

  • for i = E1 to E2 do E3 done 当 direction 为 Upto 时
  • for i = E1 downto E2 do E3 done 当 direction 为 Downto 时
*)
| Pexp_constraint 的 类型 为 expression * core_type (*

(E : T)

*)
| Pexp_coerce 的 类型 为 expression * core_type option * core_type (*

Pexp_coerce(E, from, T) 表示

  • (E :> T) 当 from 为 None 时,
  • (E : T0 :> T) 当 from 为 Some T0 时.
*)
| Pexp_send 的 类型 为 expression * Asttypes.label Asttypes.loc (*

E # m

*)
| Pexp_new 的 类型 为 Longident.t Asttypes.loc (*

new M.c

*)
| Pexp_setinstvar 的 类型 为 Asttypes.label Asttypes.loc * expression (*

x <- 2

*)
| Pexp_override 的 类型 为 (Asttypes.label Asttypes.loc * expression) list (*

{< x1 = E1; ...; xn = En >}

*)
| Pexp_letmodule 的 类型 为 string option Asttypes.loc * module_expr * expression (*

let module M = ME in E

*)
| Pexp_letexception 的 类型 为 extension_constructor * expression (*

let exception C in E

*)
| Pexp_assert 的 类型 为 expression (*

assert E.

注意：assert false 会被 类型检查器 特殊处理。

*)
| Pexp_lazy 的 类型 为 expression (*

lazy E

*)
| Pexp_poly 的 类型 为 expression * core_type option (*

用于 方法体。

只能 用作 Cfk_concrete 下 方法（而非 值）的 表达式。

*)
| Pexp_object 的 类型 为 class_structure (*

object ... end

*)
| Pexp_newtype 的 类型 为 string Asttypes.loc * expression (*

fun (type t) -> E

*)
| Pexp_pack 的 类型 为 module_expr (*

(module ME).

(module ME : S) 表示为 Pexp_constraint(Pexp_pack ME, Ptyp_package S)

*)
| Pexp_open 的 类型 为 open_declaration * expression (*

- M.(E)

  • let open M in E
  • let open! M in E
*)
| Pexp_letop 的 类型 为 letop (*

- let* P = E0 in E1

  • let* P0 = E00 and* P1 = E01 in E1
*)
| Pexp_extension 的 类型 为 extension (*

[%id]

*)
| Pexp_unreachable (*

.

*) 
type case = {
   pc_lhs : pattern;
   pc_guard : expression option;
   pc_rhs : expression;
}

类型 Parsetree.case 的值 表示 (P -> E) 或 (P when E0 -> E)

type letop = {
   let_ : binding_op;
   ands : binding_op list;
   body : expression;
} 
type binding_op = {
   pbop_op : string Asttypes.loc;
   pbop_pat : pattern;
   pbop_exp : expression;
   pbop_loc : Location.t;
} 
type function_param_desc =
| Pparam_val 的 类型 为 Asttypes.arg_label * expression option * pattern (*

Pparam_val (lbl, exp0, P) 表示 参数

  • P 当 lbl 为 Nolabel 且 exp0 为 None 时
  • ~l:P 当 lbl 为 Labelled l 且 exp0 为 None 时
  • ?l:P 当 lbl 为 Optional l 且 exp0 为 None 时
  • ?l:(P = E0) 当 lbl 为 Optional l 且 exp0 为 Some E0 时

注意：如果 提供了 E0，则只能 使用 Optional。

*)
| Pparam_newtype 的 类型 为 string Asttypes.loc (*

Pparam_newtype x 表示 参数 (type x)。 x 携带 标识符的 位置，而 外层 function_param 节点上 的 pparam_loc 是 (type x) 作为一个整体的 位置。

多个参数 (type a b c) 表示为多个 Pparam_newtype 节点，比方说

 [ { pparam_kind = Pparam_newtype a; pparam_loc = loc1 };
           { pparam_kind = Pparam_newtype b; pparam_loc = loc2 };
           { pparam_kind = Pparam_newtype c; pparam_loc = loc3 };
         ]

这里，第一个位置 loc1 是 (type a b c) 的位置，后续的位置 loc2 和 loc3 与 loc1 相同，只是标记为幽灵位置。 a、b、c 上的位置对应于源代码中的变量 a、b 和 c。

*) 
type function_param = {
   pparam_loc : Location.t;
   pparam_desc : function_param_desc;
} 
type function_body =
| Pfunction_body of expression
| Pfunction_cases of case list * Location.t * attributes (*

在 Pfunction_cases (_, loc, attrs) 中，位置从 function 关键字的开头扩展到最后一个 case 的结尾。 编译器只会使用 attrs 中与类型检查相关的属性，例如启用或禁用警告。

*)

请参阅 Pexp_function 上的注释。

type type_constraint =
| Pconstraint of core_type
| Pcoerce of core_type option * core_type (*

请参阅 Pexp_function 上的注释。

*)

值描述

type value_description = {
   pval_name : string Asttypes.loc;
   pval_type : core_type;
   pval_prim : string list;
   pval_attributes : attributes; (*

... [@@id1] [@@id2]

*)
   pval_loc : Location.t;
}

类型 Parsetree.value_description 的值表示

  • val x: T，当 pval_prim 为 [] 时
  • external x: T = "s1" ... "sn" 当 pval_prim 为 ["s1";..."sn"] 时

类型声明

type type_declaration = {
   ptype_name : string Asttypes.loc;
   ptype_params : (core_type * (Asttypes.variance * Asttypes.injectivity)) list; (*

('a1,...'an) t

*)
   ptype_cstrs : (core_type * core_type * Location.t) list; (*

... constraint T1=T1'  ... constraint Tn=Tn'

*)
   ptype_kind : type_kind;
   ptype_private : Asttypes.private_flag; (*

用于 = private ...

*)
   ptype_manifest : core_type option; (*

表示 = T

*)
   ptype_attributes : attributes; (*

... [@@id1] [@@id2]

*)
   ptype_loc : Location.t;
}

以下是类型声明及其表示，适用于各种 ptype_kind 和 ptype_manifest 值

  • type t 当 type_kind 为 Ptype_abstract 且 manifest 为 None 时
  • type t = T0 当 type_kind 为 Ptype_abstract 且 manifest 为 Some T0 时
  • type t = C of T | ... 当 type_kind 为 Ptype_variant 且 manifest 为 None 时
  • type t = T0 = C of T | ... 当 type_kind 为 Ptype_variant 且 manifest 为 Some T0 时
  • type t = {l: T; ...} 当 type_kind 为 Ptype_record 且 manifest 为 None 时
  • type t = T0 = {l : T; ...} 当 type_kind 为 Ptype_record 且 manifest 为 Some T0 时
  • type t = .. 当 type_kind 为 Ptype_open 且 manifest 为 None 时。
type type_kind =
| Ptype_abstract
| Ptype_variant of constructor_declaration list
| Ptype_record of label_declaration list (*

不变式：非空列表

*)
| Ptype_open 
type label_declaration = {
   pld_name : string Asttypes.loc;
   pld_mutable : Asttypes.mutable_flag;
   pld_type : core_type;
   pld_loc : Location.t;
   pld_attributes : attributes; (*

l : T [@id1] [@id2]

*)
}

- { ...; l: T; ... } 当 pld_mutable 为 Immutable 时

注意：T 可以是 Ptyp_poly。

type constructor_declaration = {
   pcd_name : string Asttypes.loc;
   pcd_vars : string Asttypes.loc list;
   pcd_args : constructor_arguments;
   pcd_res : core_type option;
   pcd_loc : Location.t;
   pcd_attributes : attributes; (*

C of ... [@id1] [@id2]

*)
} 
type constructor_arguments =
| Pcstr_tuple of core_type list
| Pcstr_record of label_declaration list (*

类型 Parsetree.constructor_declaration 的值表示构造函数参数

  • C of T1 * ... * Tn 当 res = None 且 args = Pcstr_tuple [T1; ... ; Tn] 时
  • C: T0 当 res = Some T0 且 args = Pcstr_tuple [] 时
  • C: T1 * ... * Tn -> T0 当 res = Some T0 且 args = Pcstr_tuple [T1; ... ; Tn] 时
  • C of {...} 当 res = None 且 args = Pcstr_record [...] 时
  • C: {...} -> T0 当 res = Some T0 且 args = Pcstr_record [...] 时。
*) 
type type_extension = {
   ptyext_path : Longident.t Asttypes.loc;
   ptyext_params : (core_type * (Asttypes.variance * Asttypes.injectivity)) list;
   ptyext_constructors : extension_constructor list;
   ptyext_private : Asttypes.private_flag;
   ptyext_loc : Location.t;
   ptyext_attributes : attributes; (*

... @@id1 @@id2

*)
}

扩展和类型扩展构造函数的定义，用于扩展和类型扩展和。 t (type t += ...)。

type extension_constructor = {
   pext_name : string Asttypes.loc;
   pext_kind : extension_constructor_kind;
   pext_loc : Location.t;
   pext_attributes : attributes; (*

C of ... [@id1] [@id2]

*)
} 
type type_exception = {
   ptyexn_constructor : extension_constructor;
   ptyexn_loc : Location.t;
   ptyexn_attributes : attributes; (*

... [@@id1] [@@id2]

*)
}

定义一个新的异常 (exception E)。

type extension_constructor_kind =
| Pext_decl of string Asttypes.loc list * constructor_arguments
* core_type option		 (*

Pext_decl(existentials, c_args, t_opt) 描述了一个新的扩展构造器。它可以是

  • C of T1 * ... * Tn 当
    • existentials 为 [] 时，
    • c_args 为 [T1; ...; Tn] 时，
    • t_opt 为 None 时
  • C: T0 当
    • existentials 为 [] 时，
    • c_args 为 [] 时，
    • t_opt 为 Some T0 时。
  • C: T1 * ... * Tn -> T0 当
    • existentials 为 [] 时，
    • c_args 为 [T1; ...; Tn] 时，
    • t_opt 为 Some T0 时。
  • C: 'a... . T1 * ... * Tn -> T0 当
    • existentials 为 ['a;...] 时，
    • c_args 为 [T1; ... ; Tn] 时，
    • t_opt 为 Some T0 时。
*)
| Pext_rebind of Longident.t Asttypes.loc (*

Pext_rebind(D) 重新导出构造器 D，并使用新名称 C

*)

类语言

类语言的类型表达式

type class_type = {
   pcty_desc : class_type_desc;
   pcty_loc : Location.t;
   pcty_attributes : attributes; (*

... [@id1] [@id2]

*)
} 
type class_type_desc =
| Pcty_constr of Longident.t Asttypes.loc * core_type list (*

- c

  • ['a1, ..., 'an] c
*)
| Pcty_signature of class_signature (*

object ... end

*)
| Pcty_arrow of Asttypes.arg_label * core_type * class_type (*

Pcty_arrow(lbl, T, CT) 表示

*)
| Pcty_extension of extension (*

%id

*)
| Pcty_open of open_description * class_type (*

let open M in CT

*) 
type class_signature = {
   pcsig_self : core_type;
   pcsig_fields : class_type_field list;
}

类型 class_signature 的值表示

type class_type_field = {
   pctf_desc : class_type_field_desc;
   pctf_loc : Location.t;
   pctf_attributes : attributes; (*

... [@@id1] [@@id2]

*)
} 
type class_type_field_desc =
| Pctf_inherit of class_type (*

inherit CT

*)
| Pctf_val of (Asttypes.label Asttypes.loc * Asttypes.mutable_flag *
Asttypes.virtual_flag * core_type)		 (*

val x: T

*)
| Pctf_method of (Asttypes.label Asttypes.loc * Asttypes.private_flag *
Asttypes.virtual_flag * core_type)		 (*

method x: T

注意：T 可以是 Ptyp_poly。

*)
| Pctf_constraint of (core_type * core_type) (*

constraint T1 = T2

*)
| Pctf_attribute of attribute (*

[@@@id]

*)
| Pctf_extension of extension (*

[%%id]

*) 
type 'a class_infos = {
   pci_virt : Asttypes.virtual_flag;
   pci_params : (core_type * (Asttypes.variance * Asttypes.injectivity)) list;
   pci_name : string Asttypes.loc;
   pci_expr : 'a;
   pci_loc : Location.t;
   pci_attributes : attributes; (*

... [@@id1] [@@id2]

*)
}

类型 class_expr class_infos 的值表示

  • class c = ...
  • class ['a1,...,'an] c = ...
  • class virtual c = ...

它们也用于“类类型”声明。

type class_description = class_type class_infos 
type class_type_declaration = class_type class_infos

类语言的值表达式

type class_expr = {
   pcl_desc : class_expr_desc;
   pcl_loc : Location.t;
   pcl_attributes : attributes; (*

... [@id1] [@id2]

*)
} 
type class_expr_desc =
| Pcl_constr of Longident.t Asttypes.loc * core_type list (*

c 和 ['a1, ..., 'an] c

*)
| Pcl_structure of class_structure (*

object ... end

*)
| Pcl_fun of Asttypes.arg_label * expression option * pattern
* class_expr		 (*

Pcl_fun(lbl, exp0, P, CE) 表示

  • fun P -> CE 当 lbl 为 Nolabel 且 exp0 为 None 时，
  • fun ~l:P -> CE 当 lbl 为 Labelled l 且 exp0 为 None 时，
  • fun ?l:P -> CE 当 lbl 为 Optional l 且 exp0 为 None 时，
  • fun ?l:(P = E0) -> CE 当 lbl 为 Optional l 且 exp0 为 Some E0 时。
*)
| Pcl_apply of class_expr * (Asttypes.arg_label * expression) list (*

Pcl_apply(CE, [(l1,E1) ; ... ; (ln,En)]) 表示 CE ~l1:E1 ... ~ln:En。 li 可以为空（非标记参数）或以 ? 开头（可选参数）。

不变式：n > 0

*)
| Pcl_let of Asttypes.rec_flag * value_binding list * class_expr (*

Pcl_let(rec, [(P1, E1); ... ; (Pn, En)], CE) 表示

  • let P1 = E1 and ... and Pn = EN in CE 当 rec 为 Nonrecursive 时，
  • let rec P1 = E1 and ... and Pn = EN in CE 当 rec 为 Recursive 时。
*)
| Pcl_constraint 的 class_expr * class_type 类型 (*

(CE : CT)

*)
| Pcl_extension 的 extension 类型 (*

[%id]

*)
| Pcl_open 的 open_description * class_expr 类型 (*

let open M in CE

*) 
type class_structure = {
   pcstr_self : pattern;
   pcstr_fields : class_field list;
}

Parsetree.class_structure 类型的 值 表示

type class_field = {
   pcf_desc : class_field_desc;
   pcf_loc : Location.t;
   pcf_attributes : attributes; (*

... [@@id1] [@@id2]

*)
} 
type class_field_desc =
| Pcf_inherit 的 Asttypes.override_flag * class_expr * string Asttypes.loc option 类型 (*

Pcf_inherit(flag, CE, s) 表示

  • inherit CE 当 flag 为 Fresh 且 s 为 None 时，
  • inherit CE as x 当 flag 为 Fresh 且 s 为 Some x 时，
  • inherit! CE 当 flag 为 Override 且 s 为 None 时，
  • inherit! CE as x 当 flag 为 Override 且 s 为 Some x 时
*)
| Pcf_val 的 (Asttypes.label Asttypes.loc * Asttypes.mutable_flag *
class_field_kind) 类型		 (*

Pcf_val(x,flag, kind) 表示

*)
| Pcf_method 的 (Asttypes.label Asttypes.loc * Asttypes.private_flag *
class_field_kind) 类型		 (*

- method x = E (E 可以是 Pexp_poly 类型)

  • method virtual x: T (T 可以是 Ptyp_poly 类型)
*)
| Pcf_constraint 的 (core_type * core_type) 类型 (*

constraint T1 = T2

*)
| Pcf_initializer 的 expression 类型 (*

initializer E

*)
| Pcf_attribute 的 attribute 类型 (*

[@@@id]

*)
| Pcf_extension 的 extension 类型 (*

[%%id]

*) 
type class_field_kind =
| Cfk_virtual 的 core_type 类型
| Cfk_concrete 的 Asttypes.override_flag * expression 类型 
type class_declaration = class_expr class_infos

模块语言

模块语言的类型表达式

type module_type = {
   pmty_desc : module_type_desc;
   pmty_loc : Location.t;
   pmty_attributes : attributes; (*

... [@id1] [@id2]

*)
} 
type module_type_desc =
| Pmty_ident 的 Longident.t Asttypes.loc 类型 (*

Pmty_ident(S) 表示 S

*)
| Pmty_signature 的 signature 类型 (*

sig ... end

*)
| Pmty_functor 的 functor_parameter * module_type 类型 (*

functor(X : MT1) -> MT2

*)
| Pmty_with 的 module_type * with_constraint list 类型 (*

MT with ...

*)
| Pmty_typeof 的 module_expr 类型 (*

module type of ME

*)
| Pmty_extension 的 extension 类型 (*

[%id]

*)
| Pmty_alias 的 Longident.t Asttypes.loc 类型 (*

(module M)

*) 
type functor_parameter =
| 单元 (*

()

*)
| Named 的 string option Asttypes.loc * module_type 类型 (*

Named(name, MT) 表示

  • (X : MT) 当 name 为 Some X 时，
  • (_ : MT) 当 name 为 None 时
*) 
type signature = signature_item list 
type signature_item = {
   psig_desc : signature_item_desc;
   psig_loc : Location.t;
} 
type signature_item_desc =
| Psig_value 是 value_description 的 值 (*

- val x: T

  • external x: T = "s1" ... "sn"
*)
| Psig_type 是 Asttypes.rec_flag * type_declaration list 的 值 (*

type t1 = ... and ... and tn  = ...

*)
| Psig_typesubst 是 type_declaration list 的 值 (*

type t1 := ... and ... and tn := ...

*)
| Psig_typext 是 type_extension 的 值 (*

type t1 += ...

*)
| Psig_exception 是 type_exception 的 值 (*

exception C of T

*)
| Psig_module 是 module_declaration 的 值 (*

module X = M 以及 module X : MT

*)
| Psig_modsubst 是 module_substitution 的 值 (*

module X := M

*)
| Psig_recmodule 是 module_declaration list 的 值 (*

module rec X1 : MT1 and ... and Xn : MTn

*)
| Psig_modtype 是 module_type_declaration 的 值 (*

module type S = MT 以及 module type S

*)
| Psig_modtypesubst 是 module_type_declaration 的 值 (*

module type S :=  ...

*)
| Psig_open 是 open_description 的 值 (*

open X

*)
| Psig_include 是 include_description 的 值 (*

include MT

*)
| Psig_class 是 class_description list 的 值 (*

class c1 : ... and ... and cn : ...

*)
| Psig_class_type 是 class_type_declaration list 的 值 (*

class type ct1 = ... and ... and ctn = ...

*)
| Psig_attribute 是 attribute 的 值 (*

[@@@id]

*)
| Psig_extension 是 extension * attributes 的 值 (*

[%%id]

*) 
type module_declaration = {
   pmd_name : string option Asttypes.loc;
   pmd_type : module_type;
   pmd_attributes : attributes; (*

... [@@id1] [@@id2]

*)
   pmd_loc : Location.t;
}

module_declaration 类型的 值 表示 S : MT

type module_substitution = {
   pms_name : string Asttypes.loc;
   pms_manifest : Longident.t Asttypes.loc;
   pms_attributes : attributes; (*

... [@@id1] [@@id2]

*)
   pms_loc : Location.t;
}

module_substitution 类型的 值 表示 S := M

type module_type_declaration = {
   pmtd_name : string Asttypes.loc;
   pmtd_type : module_type option;
   pmtd_attributes : attributes; (*

... [@@id1] [@@id2]

*)
   pmtd_loc : Location.t;
}

module_type_declaration 类型的 值 表示

  • S = MT,
  • S 用于抽象模块类型声明，当 pmtd_type 为 None 时。
type 'a open_infos = {
   popen_expr : 'a;
   popen_override : Asttypes.override_flag;
   popen_loc : Location.t;
   popen_attributes : attributes;
}

'a open_infos 类型的 值 表示

type open_description = Longident.t Asttypes.loc open_infos

open_description 类型的 值 表示

  • open M.N
  • open M(N).O
type open_declaration = module_expr open_infos

open_declaration 类型的 值 表示

  • open M.N
  • open M(N).O
  • open struct ... end
type 'a include_infos = {
   pincl_mod : 'a;
   pincl_loc : Location.t;
   pincl_attributes : attributes;
} 
type include_description = module_type include_infos

include_description 类型的 值 表示 include MT

type include_declaration = module_expr include_infos

include_declaration 类型的 值 表示 include ME

type with_constraint =
| Pwith_type 是 Longident.t Asttypes.loc * type_declaration 的 值 (*

with type X.t = ...

注意：longident 的最后一个组件必须与 type_declaration 的名称匹配。

*)
| Pwith_module 是 Longident.t Asttypes.loc * Longident.t Asttypes.loc 的 值 (*

with module X.Y = Z

*)
| Pwith_modtype 是 Longident.t Asttypes.loc * module_type 的 值 (*

with module type X.Y = Z

*)
| Pwith_modtypesubst 是 Longident.t Asttypes.loc * module_type 的 值 (*

with module type X.Y := sig end

*)
| Pwith_typesubst 是 Longident.t Asttypes.loc * type_declaration 的 值 (*

with type X.t := ..., 与 [Pwith_type] 相同的格式

*)
| Pwith_modsubst 是 Longident.t Asttypes.loc * Longident.t Asttypes.loc 的 值 (*

with module X.Y := Z

*)

模块语言的值表达式

type module_expr = {
   pmod_desc : module_expr_desc;
   pmod_loc : Location.t;
   pmod_attributes : attributes; (*

... [@id1] [@id2]

*)
} 
type module_expr_desc =
| Pmod_ident 是 Longident.t Asttypes.loc 的 值 (*

X

*)
| Pmod_structure 是 structure 的 值 (*

struct ... end

*)
| Pmod_functor 是 functor_parameter * module_expr 的 值 (*

函子(X : MT1) -> ME

*)
| Pmod_apply of 模块表达式 * 模块表达式 (*

ME1(ME2)

*)
| Pmod_apply_unit of 模块表达式 (*

ME1()

*)
| Pmod_constraint of 模块表达式 * 模块类型 (*

(ME : MT)

*)
| Pmod_unpack of 表达式 (*

(val E)

*)
| Pmod_extension of 扩展 (*

[%id]

*) 
type structure = structure_item list 
type structure_item = {
   pstr_desc : 结构项描述;
   pstr_loc : Location.t;
} 
type structure_item_desc =
| Pstr_eval of 表达式 * 属性 (*

E

*)
| Pstr_value of Asttypes.rec_flag * 值绑定 list (*

Pstr_value(rec, [(P1, E1 ; ... ; (Pn, En))]) 表示

  • let P1 = E1 and ... and Pn = EN 当 rec 为 Nonrecursive 时，
  • let rec P1 = E1 and ... and Pn = EN  当 rec 为 Recursive 时。
*)
| Pstr_primitive of 值描述 (*

- val x: T

  • 外部 x: T = "s1" ... "sn" 
*)
| Pstr_type of Asttypes.rec_flag * 类型声明 list (*

类型 t1 = ... and ... and tn = ...

*)
| Pstr_typext of 类型扩展 (*

type t1 += ...

*)
| Pstr_exception of 类型异常 (*

- 异常 C of T

  • 异常 C = M.X
*)
| Pstr_module of 模块绑定 (*

模块 X = ME

*)
| Pstr_recmodule of 模块绑定 list (*

模块 rec X1 = ME1 and ... and Xn = MEn

*)
| Pstr_modtype of 模块类型声明 (*

模块 type S = MT

*)
| Pstr_open of 打开声明 (*

open X

*)
| Pstr_class of 类声明 list (*

类 c1 = ... and ... and cn = ...

*)
| Pstr_class_type of 类类型声明 list (*

class type ct1 = ... and ... and ctn = ...

*)
| Pstr_include of 包含声明 (*

包含 ME

*)
| Pstr_attribute of 属性 (*

[@@@id]

*)
| Pstr_extension of 扩展 * 属性 (*

[%%id]

*) 
type value_constraint =
| Pvc_constraint of {
   locally_abstract_univars : 字符串 Asttypes.loc 列表;
   typ : 核心类型;
}
| Pvc_coercion of {
   ground : 核心类型 option;
   coercion : 核心类型;
} 		(*

- Pvc_constraint { locally_abstract_univars=[]; typ} 是值绑定上的简单类型约束：  let x : typ

  • 更一般地，在 Pvc_constraint { locally_abstract_univars; typ} 中，locally_abstract_univars 是  let x: type a ... . typ  中局部抽象类型变量的列表
  • Pvc_coercion { ground=None; coercion } 表示 let x :> typ
  • Pvc_coercion { ground=Some g; coercion } 表示 let x : g :> typ
*) 
type value_binding = {
   pvb_pat : 模式;
   pvb_expr : 表达式;
   pvb_constraint : 值约束 option;
   pvb_attributes : 属性;
   pvb_loc : Location.t;
}

let pat : type_constraint = exp

type module_binding = {
   pmb_name : 字符串 option Asttypes.loc;
   pmb_expr : 模块表达式;
   pmb_attributes : 属性;
   pmb_loc : Location.t;
}

module_binding 类型的的值表示 module X = ME

顶层

顶层短语

type toplevel_phrase =
| Ptop_def of 结构
| Ptop_dir of 顶层指令 (*

#use, #load ...

*) 
type toplevel_directive = {
   pdir_name : 字符串 Asttypes.loc;
   pdir_arg : 指令参数 option;
   pdir_loc : Location.t;
} 
type directive_argument = {
   pdira_desc : 指令参数描述;
   pdira_loc : Location.t;
} 
type directive_argument_desc =
| Pdir_string of 字符串
| Pdir_int of 字符串 * 字符 option
| Pdir_ident of Longident.t
| Pdir_bool of 布尔值