Module Parsetree
Abstract syntax tree produced by parsing
Warning: this module is unstable and part of compiler-libs.
type constant = | Pconst_integer of string * char option(*Integer constants such as
33l3L3n.Suffixes
*)[g-z][G-Z]are accepted by the parser. Suffixes except'l','L'and'n'are rejected by the typechecker| Pconst_unboxed_integer of string * char(*Integer constants such as
#3#3l#3L#3n.A suffix
*)[g-z][G-Z]is required by the parser. Suffixes except's','S','l','L','n', and'm'are rejected by the typechecker| Pconst_char of char(*Character such as
*)'c'.| Pconst_untagged_char of char(*Untagged character such as
*)#'c'.| Pconst_string of string * Location.t * string option(*Constant string such as
"constant"or{delim|other constant|delim}.The location span the content of the string, without the delimiters.
*)| Pconst_float of string * char option(*Float constant such as
3.4,2e5or1.4e-4.Suffixes
*)g-zG-Zare accepted by the parser. Suffixes except's'are rejected by the typechecker.| Pconst_unboxed_float of string * char option(*Float constant such as
#3.4,#2e5or#1.4e-4.Suffixes
*)g-zG-Zare accepted by the parser. Suffixes except's'are rejected by the typechecker.
type location_stack = Location.t listtype modalities = Parsetree.modality Asttypes.loc listtype modes = Parsetree.mode Asttypes.loc listExtension points
type attribute = {attr_name : string Asttypes.loc;attr_payload : Parsetree.payload;attr_loc : Location.t;
}Attributes such as [\@id ARG] and [\@\@id ARG].
Metadata containers passed around within the AST. The compiler ignores unknown attributes.
and extension = string Asttypes.loc * Parsetree.payloadExtension points such as [%id ARG] and [%%id ARG].
Sub-language placeholder -- rejected by the typechecker.
and attributes = Parsetree.attribute listand payload = | PStr of Parsetree.structure| PSig of Parsetree.signature(*
*): SIGin an attribute or an extension point| PTyp of Parsetree.core_type(*
*): Tin an attribute or an extension point| PPat of Parsetree.pattern * Parsetree.expression option(*
*)? Por? P when E, in an attribute or an extension point
Core language
Type expressions
and core_type = {ptyp_desc : Parsetree.core_type_desc;ptyp_loc : Location.t;ptyp_loc_stack : Parsetree.location_stack;ptyp_attributes : Parsetree.attributes;(*
*)... [\@id1] [\@id2]
}and core_type_desc = | Ptyp_any of Parsetree.jkind_annotation option(*
*)_or_ : k| Ptyp_var of string * Parsetree.jkind_annotation option(*A type variable such as
*)'aor'a : k| Ptyp_arrow of Parsetree.arg_label * Parsetree.core_type * Parsetree.core_type * Parsetree.modes * Parsetree.modes| Ptyp_tuple of (string option * Parsetree.core_type) list(*Ptyp_tuple(tl)represents a product type:T1 * ... * Tnwhentlis(None,T1);...;(None,Tn)L1:T1 * ... * Ln:Tnwhentlis(Some L1,T1);...;(Some Ln,Tn)- A mix, e.g.
L1:T1 * T2whentlis(Some L1,T1);(None,T2)
Invariant:
*)n >= 2.| Ptyp_unboxed_tuple of (string option * Parsetree.core_type) list(*Unboxed tuple types:
Ptyp_unboxed_tuple([(Some l1,P1);...;(Some l2,Pn)]represents a product type#(l1:T1 * ... * l2:Tn), and the labels are optional.Invariant:
*)n >= 2.| Ptyp_constr of Longident.t Asttypes.loc * Parsetree.core_type list(*Ptyp_constr(lident, l)represents:tconstrwhenl=[],T tconstrwhenl=[T],(T1, ..., Tn) tconstrwhenl=[T1 ; ... ; Tn].
| Ptyp_object of Parsetree.object_field list * Asttypes.closed_flag| Ptyp_class of Longident.t Asttypes.loc * Parsetree.core_type list(*Ptyp_class(tconstr, l)represents:#tconstrwhenl=[],T #tconstrwhenl=[T],(T1, ..., Tn) #tconstrwhenl=[T1 ; ... ; Tn].
| Ptyp_alias of Parsetree.core_type * string Asttypes.loc option * Parsetree.jkind_annotation option(*T as 'aorT as ('a : k)orT as (_ : k).Invariant: the name or jkind annotation is non-None.
*)| Ptyp_variant of Parsetree.row_field list * Asttypes.closed_flag * Asttypes.label list option| Ptyp_poly of (string Asttypes.loc * Parsetree.jkind_annotation option) list * Parsetree.core_type(*'a1 ... 'an. T('a1 : k1) ... ('an : kn). TCan only appear in the following context:
As the
core_typeof aPpat_constraintnode corresponding to a constraint on a let-binding:let x : 'a1 ... 'an. T = e ...
- Under
Cfk_virtualfor methods (not values).
- As the
core_typeof aPctf_methodnode.
- As the
pld_typefield of alabel_declaration.
- As a
core_typeof aPtyp_objectnode.
- As the
pval_typefield of avalue_description.
- As the
core_typeof aPparam_val.
| Ptyp_package of Parsetree.package_type(*
*)(module S).| Ptyp_open of Longident.t Asttypes.loc * Parsetree.core_type(*
*)M.(T)| Ptyp_quote of Parsetree.core_type(*
*)<[T]>| Ptyp_splice of Parsetree.core_type(*
*)$T| Ptyp_of_kind of Parsetree.jkind_annotation(*
*)(type : k)| Ptyp_extension of Parsetree.extension(*
*)[%id].
and package_type =
Longident.t Asttypes.loc
* (Longident.t Asttypes.loc * Parsetree.core_type) listAs package_type typed values:
(S, [])represents(module S),(S, [(t1, T1) ; ... ; (tn, Tn)])represents(module S with type t1 = T1 and ... and tn = Tn).
and row_field = {prf_desc : Parsetree.row_field_desc;prf_loc : Location.t;prf_attributes : Parsetree.attributes;
}and row_field_desc = | Rtag of Asttypes.label Asttypes.loc * bool * Parsetree.core_type list(*Rtag(`A, b, l)represents:`Awhenbistrueandlis[],`A of Twhenbisfalseandlis[T],`A of T1 & .. & Tnwhenbisfalseandlis[T1;...Tn],`A of & T1 & .. & Tnwhenbistrueandlis[T1;...Tn].
- The
boolfield is true if the tag contains a constant (empty) constructor. &occurs when several types are used for the same constructor (see 4.2 in the manual)
| Rinherit of Parsetree.core_type(*
*)[ | t ]
and object_field = {pof_desc : Parsetree.object_field_desc;pof_loc : Location.t;pof_attributes : Parsetree.attributes;
}and object_field_desc = | Otag of Asttypes.label Asttypes.loc * Parsetree.core_type| Oinherit of Parsetree.core_type
Patterns
and pattern = {ppat_desc : Parsetree.pattern_desc;ppat_loc : Location.t;ppat_loc_stack : Parsetree.location_stack;ppat_attributes : Parsetree.attributes;(*
*)... [\@id1] [\@id2]
}and pattern_desc = | Ppat_any(*The pattern
*)_.| Ppat_var of string Asttypes.loc(*A variable pattern such as
*)x| Ppat_alias of Parsetree.pattern * string Asttypes.loc(*An alias pattern such as
*)P as 'a| Ppat_constant of Parsetree.constant(*Patterns such as
*)1,'a',"true",1.0,1l,1L,1n| Ppat_interval of Parsetree.constant * Parsetree.constant(*Patterns such as
'a'..'z'.Other forms of interval are recognized by the parser but rejected by the type-checker.
*)| Ppat_tuple of (string option * Parsetree.pattern) list * Asttypes.closed_flag(*Ppat_tuple(pl, Closed)represents(P1, ..., Pn)whenplis(None, P1);...;(None, Pn)(~L1:P1, ..., ~Ln:Pn)whenplis(Some L1, P1);...;(Some Ln, Pn)- A mix, e.g.
(~L1:P1, P2)whenplis(Some L1, P1);(None, P2) - If pattern is open, then it also ends in a
..
Invariant:
- If Closed,
n >= 2. - If Open,
n >= 1.
| Ppat_unboxed_tuple of (string option * Parsetree.pattern) list * Asttypes.closed_flag(*Unboxed tuple patterns:
#(l1:P1, ..., ln:Pn)is([(Some l1,P1);...;(Some l2,Pn)], Closed), and the labels are optional. AnOpenpattern ends in...Invariant:
- If Closed,
n >= 2 - If Open,
n >= 1
- If Closed,
| Ppat_construct of Longident.t Asttypes.loc * ((string Asttypes.loc * Parsetree.jkind_annotation option) list * Parsetree.pattern) option(*Ppat_construct(C, args)represents:CwhenargsisNone,C PwhenargsisSome ([], P)C (P1, ..., Pn)whenargsisSome ([], Ppat_tuple [P1; ...; Pn])C (type a b) PwhenargsisSome ([a, None; b, None], P)C (type (a : k) b) PwhenargsisSome ([a, Some k; b, None], P)
| Ppat_variant of Asttypes.label * Parsetree.pattern option(*Ppat_variant(`A, pat)represents:`AwhenpatisNone,`A PwhenpatisSome P
| Ppat_record of (Longident.t Asttypes.loc * Parsetree.pattern) list * Asttypes.closed_flag| Ppat_record_unboxed_product of (Longident.t Asttypes.loc * Parsetree.pattern) list * Asttypes.closed_flag| Ppat_array of Asttypes.mutable_flag * Parsetree.pattern list(*Pattern
*)[| P1; ...; Pn |]or[: P1; ...; Pn :]| Ppat_or of Parsetree.pattern * Parsetree.pattern(*Pattern
*)P1 | P2| Ppat_constraint of Parsetree.pattern * Parsetree.core_type option * Parsetree.modes(*Ppat_constraint(tyopt, modes)represents:(P : ty @@ modes)whentyoptisSome ty(P @ modes)whentyoptisNone
| Ppat_type of Longident.t Asttypes.loc(*Pattern
*)#tconst| Ppat_lazy of Parsetree.pattern(*Pattern
*)lazy P| Ppat_unpack of string option Asttypes.loc(*Ppat_unpack(s)represents:(module P)whensisSome "P"(module _)whensisNone
Note:
*)(module P : S)is represented asPpat_constraint(Ppat_unpack(Some "P"), Ptyp_package S)| Ppat_exception of Parsetree.pattern(*Pattern
*)exception P| Ppat_extension of Parsetree.extension(*Pattern
*)[%id]| Ppat_open of Longident.t Asttypes.loc * Parsetree.pattern(*Pattern
*)M.(P)
Value expressions
and expression = {pexp_desc : Parsetree.expression_desc;pexp_loc : Location.t;pexp_loc_stack : Parsetree.location_stack;pexp_attributes : Parsetree.attributes;(*
*)... [\@id1] [\@id2]
}and expression_desc = | Pexp_ident of Longident.t Asttypes.loc(*Identifiers such as
*)xandM.x| Pexp_constant of Parsetree.constant(*Expressions constant such as
*)1,'a',"true",1.0,1l,1L,1n| Pexp_let of Asttypes.mutable_flag * Asttypes.rec_flag * Parsetree.value_binding list * Parsetree.expression(*Pexp_let(mut, rec, [(P1,E1) ; ... ; (Pn,En)], E)represents:let P1 = E1 and ... and Pn = EN in EwhenrecisNonrecursiveandmut=Immutable.let rec P1 = E1 and ... and Pn = EN in EwhenrecisRecursiveandmut=Immutable.let mutable P1 = E1 in EwhenrecisNonrecursiveandmut=Mutable. Invariant: Ifmut = Mutablethenn = 1andrec = Nonrecursive
| Pexp_function of Parsetree.function_param list * Parsetree.function_constraint * Parsetree.function_body(*Pexp_function ([P1; ...; Pn], C, body)represents any construct involvingfunorfunction, including:fun P1 ... Pn -> Ewhenbody = Pfunction_body Efun P1 ... Pn -> function p1 -> e1 | ... | pm -> emwhenbody = Pfunction_cases [ p1 -> e1; ...; pm -> em ]Crepresents a type constraint or coercion placed immediately before the arrow, e.g.fun P1 ... Pn : ty -> ...whenC = Some (Pconstraint ty).
A function must have parameters.
*)Pexp_function (params, _, body)must have non-emptyparamsor aPfunction_cases _body.| Pexp_apply of Parsetree.expression * (Parsetree.arg_label * Parsetree.expression) list| Pexp_match of Parsetree.expression * Parsetree.case list(*
*)match E0 with P1 -> E1 | ... | Pn -> En| Pexp_try of Parsetree.expression * Parsetree.case list(*
*)try E0 with P1 -> E1 | ... | Pn -> En| Pexp_tuple of (string option * Parsetree.expression) list(*Pexp_tuple(el)represents(E1, ..., En)whenelis(None, E1);...;(None, En)(~L1:E1, ..., ~Ln:En)whenelis(Some L1, E1);...;(Some Ln, En)- A mix, e.g.:
(~L1:E1, E2)whenelis(Some L1, E1); (None, E2)
Invariant:
*)n >= 2| Pexp_unboxed_tuple of (string option * Parsetree.expression) list(*Unboxed tuple expressions:
Pexp_unboxed_tuple([(Some l1,P1);...;(Some l2,Pn)])represents#(l1:E1, ..., ln:En), and the labels are optional.Invariant:
*)n >= 2| Pexp_construct of Longident.t Asttypes.loc * Parsetree.expression option(*Pexp_construct(C, exp)represents:CwhenexpisNone,C EwhenexpisSome E,C (E1, ..., En)whenexpisSome (Pexp_tuple[E1;...;En])
| Pexp_variant of Asttypes.label * Parsetree.expression option(*Pexp_variant(`A, exp)represents`AwhenexpisNone`A EwhenexpisSome E
| Pexp_record of (Longident.t Asttypes.loc * Parsetree.expression) list * Parsetree.expression option(*Pexp_record([(l1,P1) ; ... ; (ln,Pn)], exp0)represents{ l1=P1; ...; ln=Pn }whenexp0isNone{ E0 with l1=P1; ...; ln=Pn }whenexp0isSome E0
Invariant:
*)n > 0| Pexp_record_unboxed_product of (Longident.t Asttypes.loc * Parsetree.expression) list * Parsetree.expression option(*Pexp_record_unboxed_product([(l1,P1) ; ... ; (ln,Pn)], exp0)represents#{ l1=P1; ...; ln=Pn }whenexp0isNone#{ E0 with l1=P1; ...; ln=Pn }whenexp0isSome E0
Invariant:
*)n > 0| Pexp_field of Parsetree.expression * Longident.t Asttypes.loc(*
*)E.l| Pexp_unboxed_field of Parsetree.expression * Longident.t Asttypes.loc(*
*)E.#l| Pexp_setfield of Parsetree.expression * Longident.t Asttypes.loc * Parsetree.expression(*
*)E1.l <- E2| Pexp_array of Asttypes.mutable_flag * Parsetree.expression list(*
*)[| E1; ...; En |]or[: E1; ...; En :]| Pexp_idx of Parsetree.block_access * Parsetree.unboxed_access list(*
*)(BA1 UA1 UA2 ...)e.g.(.foo.#bar.#baz)Above, BA1=.foo, UA1=.#bar, and UA2=#.baz| Pexp_ifthenelse of Parsetree.expression * Parsetree.expression * Parsetree.expression option(*
*)if E1 then E2 else E3| Pexp_sequence of Parsetree.expression * Parsetree.expression(*
*)E1; E2| Pexp_while of Parsetree.expression * Parsetree.expression(*
*)while E1 do E2 done| Pexp_for of Parsetree.pattern * Parsetree.expression * Parsetree.expression * Asttypes.direction_flag * Parsetree.expression| Pexp_constraint of Parsetree.expression * Parsetree.core_type option * Parsetree.modes(*
*)(E : T @@ modes)| Pexp_coerce of Parsetree.expression * Parsetree.core_type option * Parsetree.core_type(*Pexp_coerce(E, from, T)represents(E :> T)whenfromisNone,(E : T0 :> T)whenfromisSome T0.
| Pexp_send of Parsetree.expression * Asttypes.label Asttypes.loc(*
*)E # m| Pexp_new of Longident.t Asttypes.loc(*
*)new M.c| Pexp_setvar of Asttypes.label Asttypes.loc * Parsetree.expression(*x <- 2Represents both setting an instance variable and setting a mutable variable.
*)| Pexp_override of (Asttypes.label Asttypes.loc * Parsetree.expression) list(*
*){< x1 = E1; ...; xn = En >}| Pexp_letmodule of string option Asttypes.loc * Parsetree.module_expr * Parsetree.expression(*
*)let module M = ME in E| Pexp_letexception of Parsetree.extension_constructor * Parsetree.expression(*
*)let exception C in E| Pexp_assert of Parsetree.expression(*assert E.Note:
*)assert falseis treated in a special way by the type-checker.| Pexp_lazy of Parsetree.expression(*
*)lazy E| Pexp_poly of Parsetree.expression * Parsetree.core_type option(*Used for method bodies.
Can only be used as the expression under
*)Cfk_concretefor methods (not values).| Pexp_object of Parsetree.class_structure(*
*)object ... end| Pexp_newtype of string Asttypes.loc * Parsetree.jkind_annotation option * Parsetree.expression(*
*)fun (type t) -> Eorfun (type t : k) -> E| Pexp_pack of Parsetree.module_expr(*(module ME).
*)(module ME : S)is represented asPexp_constraint(Pexp_pack ME, Ptyp_package S)| Pexp_open of Parsetree.open_declaration * Parsetree.expression(*M.(E)let open M in Elet open! M in E
| Pexp_letop of Parsetree.letop(*let* P = E0 in E1let* P0 = E00 and* P1 = E01 in E1
| Pexp_extension of Parsetree.extension(*
*)[%id]| Pexp_unreachable(*
*).| Pexp_stack of Parsetree.expression(*stack_ exp
*)| Pexp_comprehension of Parsetree.comprehension_expression(*[? BODY ...CLAUSES... ?], where:?is either""(list),:(immutable array), or|(array).BODYis an expression.CLAUSESis a series ofcomprehension_clause.
| Pexp_overwrite of Parsetree.expression * Parsetree.expression(*overwrite_ exp with exp
*)| Pexp_quote of Parsetree.expression(*runtime metaprogramming quotations <
*)E>| Pexp_splice of Parsetree.expression(*runtime metaprogramming splicing $(E)
*)| Pexp_hole(*_
*)
and case = {pc_lhs : Parsetree.pattern;pc_guard : Parsetree.expression option;pc_rhs : Parsetree.expression;
}Values of type case represents (P -> E) or (P when E0 -> E)
and letop = {let_ : Parsetree.binding_op;ands : Parsetree.binding_op list;body : Parsetree.expression;
}and binding_op = {pbop_op : string Asttypes.loc;pbop_pat : Parsetree.pattern;pbop_exp : Parsetree.expression;pbop_loc : Location.t;
}and function_param_desc = | Pparam_val of Parsetree.arg_label * Parsetree.expression option * Parsetree.pattern(*Pparam_val (lbl, exp0, P)represents the parameter:PwhenlblisNolabelandexp0isNone~l:PwhenlblisLabelled landexp0isNone?l:PwhenlblisOptional landexp0isNone?l:(P = E0)whenlblisOptional landexp0isSome E0
Note: If
*)E0is provided, onlyOptionalis allowed.| Pparam_newtype of string Asttypes.loc * Parsetree.jkind_annotation option(*Pparam_newtype xrepresents the parameter(type x).xcarries the location of the identifier, whereas thepparam_locon the enclosingfunction_paramnode is the location of the(type x)as a whole.Multiple parameters
(type a b c)are represented as multiplePparam_newtypenodes, let's say:[ { pparam_kind = Pparam_newtype a; pparam_loc = loc1 }; { pparam_kind = Pparam_newtype b; pparam_loc = loc2 }; { pparam_kind = Pparam_newtype c; pparam_loc = loc3 }; ]Here, the first loc
*)loc1is the location of(type a b c), and the subsequent locsloc2andloc3are the same asloc1, except marked as ghost locations. The locations ona,b,c, correspond to the variablesa,b, andcin the source code.
and function_body = | Pfunction_body of Parsetree.expression| Pfunction_cases of Parsetree.case list * Location.t * Parsetree.attributes(*In
*)Pfunction_cases (_, loc, attrs), the location extends from the start of thefunctionkeyword to the end of the last case. The compiler will only use typechecking-related attributes fromattrs, e.g. enabling or disabling a warning.
See the comment on Pexp_function.
and type_constraint = | Pconstraint of Parsetree.core_type| Pcoerce of Parsetree.core_type option * Parsetree.core_type
and function_constraint = {mode_annotations : Parsetree.modes;(*The mode annotation placed on a function let-binding, e.g.
*)let local_ f x : int -> int = .... Thelocal_syntax is parsed into two nodes: the field here, andpvb_modes. This field only affects the interpretation ofret_type_constraint, while the latter is translated intypecoretoPexp_constraintto contrain the mode of the function. (* CR zqian: This field is not failthful representation of the user syntax, and complicatespprintast. It should be removed and their functionality should be moved topvb_modes. *)ret_mode_annotations : Parsetree.modes;(*The mode annotation placed on a function's body, e.g.
*)let f x : int -> int @@ local = .... This field constrains the mode of function's body.ret_type_constraint : Parsetree.type_constraint option;(*The type constraint placed on a function's body.
*)
}See the comment on Pexp_function.
and block_access = | Baccess_field of Longident.t Asttypes.loc(*
*).foo| Baccess_array of Asttypes.mutable_flag * Asttypes.index_kind * Parsetree.expression(*Mutable array accesses:
.(E),.L(E),.l(E),.S(E),.s(E),.n(E)Immutable array accesses:.:(E),.:L(E),.:l(E),.:S(E),.:s(E),.:n(E)Indexed by
*)int,int64#,int32#,int16#,int8#, ornativeint#, respectively.| Baccess_block of Asttypes.mutable_flag * Parsetree.expression(*Access using another block index:
*).idx_imm(E),.idx_mut(E)(usually followed by unboxed accesses, to deepen the index).
and comprehension_iterator = | Pcomp_range of {start : Parsetree.expression;stop : Parsetree.expression;direction : Asttypes.direction_flag;
}(*"= START to STOP" (direction = Upto) "= START downto STOP" (direction = Downto)
*)| Pcomp_in of Parsetree.expression(*"in EXPR"
*)
and comprehension_clause_binding = {pcomp_cb_pattern : Parsetree.pattern;pcomp_cb_iterator : Parsetree.comprehension_iterator;pcomp_cb_attributes : Parsetree.attributes;
}@... PAT (in/=) ...
and comprehension_clause = | Pcomp_for of Parsetree.comprehension_clause_binding list(*"for PAT (in/=) ... and PAT (in/=) ... and ..."; must be nonempty
*)| Pcomp_when of Parsetree.expression(*"when EXPR"
*)
and comprehension = {pcomp_body : Parsetree.expression;(*The body/generator of the comprehension
*)pcomp_clauses : Parsetree.comprehension_clause list;(*The clauses of the comprehension; must be nonempty
*)
}and comprehension_expression = | Pcomp_list_comprehension of Parsetree.comprehension(*
*)[BODY ...CLAUSES...]| Pcomp_array_comprehension of Asttypes.mutable_flag * Parsetree.comprehension(*
*)[|BODY ...CLAUSES...|](flag = Mutable)[:BODY ...CLAUSES...:](flag = Immutable) (only allowed with-extension immutable_arrays)
Value descriptions
and value_description = {pval_name : string Asttypes.loc;pval_type : Parsetree.core_type;pval_modalities : Parsetree.modalities;pval_prim : string list;pval_attributes : Parsetree.attributes;(*
*)... [\@\@id1] [\@\@id2]pval_loc : Location.t;
}Values of type value_description represents:
Type declarations
and type_declaration = {ptype_name : string Asttypes.loc;ptype_params : (Parsetree.core_type * (Asttypes.variance * Asttypes.injectivity)) list;(*
*)('a1,...'an) tptype_cstrs : (Parsetree.core_type * Parsetree.core_type * Location.t) list;(*
*)... constraint T1=T1' ... constraint Tn=Tn'ptype_kind : Parsetree.type_kind;ptype_private : Asttypes.private_flag;(*for
*)= private ...ptype_manifest : Parsetree.core_type option;(*represents
*)= Tptype_attributes : Parsetree.attributes;(*
*)... [\@\@id1] [\@\@id2]ptype_jkind_annotation : Parsetree.jkind_annotation option;(*for
*): jkindptype_loc : Location.t;
}Here are type declarations and their representation, for various ptype_kind and ptype_manifest values:
type twhentype_kindisPtype_abstract, andmanifestisNone,type t = T0whentype_kindisPtype_abstract, andmanifestisSome T0,type t = C of T | ...whentype_kindisPtype_variant, andmanifestisNone,type t = T0 = C of T | ...whentype_kindisPtype_variant, andmanifestisSome T0,type t = {l: T; ...}whentype_kindisPtype_record, andmanifestisNone,type t = T0 = {l : T; ...}whentype_kindisPtype_record, andmanifestisSome T0,type t = ..whentype_kindisPtype_open, andmanifestisNone.
and type_kind = | Ptype_abstract| Ptype_variant of Parsetree.constructor_declaration list| Ptype_record of Parsetree.label_declaration list(*Invariant: non-empty list
*)| Ptype_record_unboxed_product of Parsetree.label_declaration list(*Invariant: non-empty list
*)| Ptype_open
and label_declaration = {pld_name : string Asttypes.loc;pld_mutable : Asttypes.mutable_flag;pld_modalities : Parsetree.modalities;pld_type : Parsetree.core_type;pld_loc : Location.t;pld_attributes : Parsetree.attributes;(*
*)l : T [\@id1] [\@id2]
}{ ...; l: T; ... }whenpld_mutableisImmutable,{ ...; mutable l: T; ... }whenpld_mutableisMutable.
Note: T can be a Ptyp_poly.
and constructor_declaration = {pcd_name : string Asttypes.loc;pcd_vars : (string Asttypes.loc * Parsetree.jkind_annotation option) list;(*jkind annotations are
*)C : ('a : kind1) ('a2 : kind2). ...pcd_args : Parsetree.constructor_arguments;pcd_res : Parsetree.core_type option;pcd_loc : Location.t;pcd_attributes : Parsetree.attributes;(*
*)C of ... [\@id1] [\@id2]
}and constructor_argument = {pca_modalities : Parsetree.modalities;pca_type : Parsetree.core_type;pca_loc : Location.t;
}and constructor_arguments = | Pcstr_tuple of Parsetree.constructor_argument list| Pcstr_record of Parsetree.label_declaration list(*Values of type
constructor_declarationrepresents the constructor arguments of:C of T1 * ... * Tnwhenres = None, andargs = Pcstr_tuple [T1; ... ; Tn],C: T0whenres = Some T0, andargs = Pcstr_tuple [],C: T1 * ... * Tn -> T0whenres = Some T0, andargs = Pcstr_tuple [T1; ... ; Tn],C of {...}whenres = None, andargs = Pcstr_record [...],C: {...} -> T0whenres = Some T0, andargs = Pcstr_record [...].
and type_extension = {ptyext_path : Longident.t Asttypes.loc;ptyext_params : (Parsetree.core_type * (Asttypes.variance * Asttypes.injectivity)) list;ptyext_constructors : Parsetree.extension_constructor list;ptyext_private : Asttypes.private_flag;ptyext_loc : Location.t;ptyext_attributes : Parsetree.attributes;(*...
*)\@\@id1\@\@id2
}Definition of new extensions constructors for the extensive sum type t (type t += ...).
and extension_constructor = {pext_name : string Asttypes.loc;pext_kind : Parsetree.extension_constructor_kind;pext_loc : Location.t;pext_attributes : Parsetree.attributes;(*
*)C of ... [\@id1] [\@id2]
}and type_exception = {ptyexn_constructor : Parsetree.extension_constructor;ptyexn_loc : Location.t;ptyexn_attributes : Parsetree.attributes;(*
*)... [\@\@id1] [\@\@id2]
}Definition of a new exception (exception E).
and extension_constructor_kind = | Pext_decl of (string Asttypes.loc * Parsetree.jkind_annotation option) list * Parsetree.constructor_arguments * Parsetree.core_type option(*Pext_decl(existentials, c_args, t_opt)describes a new extension constructor. It can be:C of T1 * ... * Tnwhen:existentialsis[],c_argsis[T1; ...; Tn],t_optisNone
C: T0whenexistentialsis[],c_argsis[],t_optisSome T0.
C: T1 * ... * Tn -> T0whenexistentialsis[],c_argsis[T1; ...; Tn],t_optisSome T0.
C: ('a : k)... . T1 * ... * Tn -> T0whenexistentialsis[('a : k);...],c_argsis[T1; ... ; Tn],t_optisSome T0.
| Pext_rebind of Longident.t Asttypes.loc(*
*)Pext_rebind(D)re-export the constructorDwith the new nameC
Class language
Type expressions for the class language
and class_type = {pcty_desc : Parsetree.class_type_desc;pcty_loc : Location.t;pcty_attributes : Parsetree.attributes;(*
*)... [\@id1] [\@id2]
}and class_type_desc = | Pcty_constr of Longident.t Asttypes.loc * Parsetree.core_type list(*c['a1, ..., 'an] c
| Pcty_signature of Parsetree.class_signature(*
*)object ... end| Pcty_arrow of Parsetree.arg_label * Parsetree.core_type * Parsetree.class_type(*Pcty_arrow(lbl, T, CT)represents:T -> CTwhenlblisNolabel,~l:T -> CTwhenlblisLabelled l,?l:T -> CTwhenlblisOptional l.
| Pcty_extension of Parsetree.extension(*
*)%id| Pcty_open of Parsetree.open_description * Parsetree.class_type(*
*)let open M in CT
and class_signature = {pcsig_self : Parsetree.core_type;pcsig_fields : Parsetree.class_type_field list;
}Values of type class_signature represents:
object('selfpat) ... endobject ... endwhenpcsig_selfisPtyp_any
and class_type_field = {pctf_desc : Parsetree.class_type_field_desc;pctf_loc : Location.t;pctf_attributes : Parsetree.attributes;(*
*)... [\@\@id1] [\@\@id2]
}and class_type_field_desc = | Pctf_inherit of Parsetree.class_type(*
*)inherit CT| Pctf_val of Asttypes.label Asttypes.loc * Asttypes.mutable_flag * Asttypes.virtual_flag * Parsetree.core_type(*
*)val x: T| Pctf_method of Asttypes.label Asttypes.loc * Asttypes.private_flag * Asttypes.virtual_flag * Parsetree.core_type| Pctf_constraint of Parsetree.core_type * Parsetree.core_type(*
*)constraint T1 = T2| Pctf_attribute of Parsetree.attribute(*
*)[\@\@\@id]| Pctf_extension of Parsetree.extension(*
*)[%%id]
and 'a class_infos = {pci_virt : Asttypes.virtual_flag;pci_params : (Parsetree.core_type * (Asttypes.variance * Asttypes.injectivity)) list;pci_name : string Asttypes.loc;pci_expr : 'a;pci_loc : Location.t;pci_attributes : Parsetree.attributes;(*
*)... [\@\@id1] [\@\@id2]
}Values of type class_expr class_infos represents:
class c = ...class ['a1,...,'an] c = ...class virtual c = ...
They are also used for "class type" declaration.
and class_description = Parsetree.class_type Parsetree.class_infosand class_type_declaration = Parsetree.class_type Parsetree.class_infosValue expressions for the class language
and class_expr = {pcl_desc : Parsetree.class_expr_desc;pcl_loc : Location.t;pcl_attributes : Parsetree.attributes;(*
*)... [\@id1] [\@id2]
}and class_expr_desc = | Pcl_constr of Longident.t Asttypes.loc * Parsetree.core_type list(*
*)cand['a1, ..., 'an] c| Pcl_structure of Parsetree.class_structure(*
*)object ... end| Pcl_fun of Parsetree.arg_label * Parsetree.expression option * Parsetree.pattern * Parsetree.class_expr(*Pcl_fun(lbl, exp0, P, CE)represents:fun P -> CEwhenlblisNolabelandexp0isNone,fun ~l:P -> CEwhenlblisLabelled landexp0isNone,fun ?l:P -> CEwhenlblisOptional landexp0isNone,fun ?l:(P = E0) -> CEwhenlblisOptional landexp0isSome E0.
| Pcl_apply of Parsetree.class_expr * (Parsetree.arg_label * Parsetree.expression) list(*Pcl_apply(CE, [(l1,E1) ; ... ; (ln,En)])representsCE ~l1:E1 ... ~ln:En.lican be empty (non labeled argument) or start with?(optional argument).Invariant:
*)n > 0| Pcl_let of Asttypes.rec_flag * Parsetree.value_binding list * Parsetree.class_expr(*Pcl_let(rec, [(P1, E1); ... ; (Pn, En)], CE)represents:let P1 = E1 and ... and Pn = EN in CEwhenrecisNonrecursive,let rec P1 = E1 and ... and Pn = EN in CEwhenrecisRecursive.
| Pcl_constraint of Parsetree.class_expr * Parsetree.class_type(*
*)(CE : CT)| Pcl_extension of Parsetree.extension(*
*)[%id]| Pcl_open of Parsetree.open_description * Parsetree.class_expr(*
*)let open M in CE
Values of type class_structure represents:
object(selfpat) ... endobject ... endwhenpcstr_selfisPpat_any
and class_field = {pcf_desc : Parsetree.class_field_desc;pcf_loc : Location.t;pcf_attributes : Parsetree.attributes;(*
*)... [\@\@id1] [\@\@id2]
}and class_field_desc = | Pcf_inherit of Asttypes.override_flag * Parsetree.class_expr * string Asttypes.loc option| Pcf_val of Asttypes.label Asttypes.loc * Asttypes.mutable_flag * Parsetree.class_field_kind(*Pcf_val(x,flag, kind)represents:val x = EwhenflagisImmutableandkindisCfk_concrete(Fresh, E)val virtual x: TwhenflagisImmutableandkindisCfk_virtual(T)val mutable x = EwhenflagisMutableandkindisCfk_concrete(Fresh, E)val mutable virtual x: TwhenflagisMutableandkindisCfk_virtual(T)
| Pcf_method of Asttypes.label Asttypes.loc * Asttypes.private_flag * Parsetree.class_field_kind| Pcf_constraint of Parsetree.core_type * Parsetree.core_type(*
*)constraint T1 = T2| Pcf_initializer of Parsetree.expression(*
*)initializer E| Pcf_attribute of Parsetree.attribute(*
*)[\@\@\@id]| Pcf_extension of Parsetree.extension(*
*)[%%id]
and class_field_kind = | Cfk_virtual of Parsetree.core_type| Cfk_concrete of Asttypes.override_flag * Parsetree.expression
and class_declaration = Parsetree.class_expr Parsetree.class_infosModule language
Type expressions for the module language
and module_type = {pmty_desc : Parsetree.module_type_desc;pmty_loc : Location.t;pmty_attributes : Parsetree.attributes;(*
*)... [\@id1] [\@id2]
}and module_type_desc = | Pmty_ident of Longident.t Asttypes.loc(*
*)Pmty_ident(S)representsS| Pmty_signature of Parsetree.signature(*
*)sig ... end| Pmty_functor of Parsetree.functor_parameter * Parsetree.module_type * Parsetree.modes(*
*)functor(X : MT1 @@ modes) -> MT2 @ modes| Pmty_with of Parsetree.module_type * Parsetree.with_constraint list(*
*)MT with ...| Pmty_typeof of Parsetree.module_expr(*
*)module type of ME| Pmty_extension of Parsetree.extension(*
*)[%id]| Pmty_alias of Longident.t Asttypes.loc(*
*)(module M)| Pmty_strengthen of Parsetree.module_type * Longident.t Asttypes.loc(*
*)MT with S
and functor_parameter = | Unit(*
*)()| Named of string option Asttypes.loc * Parsetree.module_type * Parsetree.modes(*Named(name, MT)represents:(X : MT @@ modes)whennameisSome X,(_ : MT @@ modes)whennameisNone
and signature = {psg_modalities : Parsetree.modalities;psg_items : Parsetree.signature_item list;psg_loc : Location.t;
}and signature_item_desc = | Psig_value of Parsetree.value_description(*val x: Texternal x: T = "s1" ... "sn"
| Psig_type of Asttypes.rec_flag * Parsetree.type_declaration list(*
*)type t1 = ... and ... and tn = ...| Psig_typesubst of Parsetree.type_declaration list(*
*)type t1 := ... and ... and tn := ...| Psig_typext of Parsetree.type_extension(*
*)type t1 += ...| Psig_exception of Parsetree.type_exception(*
*)exception C of T| Psig_module of Parsetree.module_declaration(*
*)module X = Mandmodule X : MT| Psig_modsubst of Parsetree.module_substitution(*
*)module X := M| Psig_recmodule of Parsetree.module_declaration list(*
*)module rec X1 : MT1 and ... and Xn : MTn| Psig_modtype of Parsetree.module_type_declaration(*
*)module type S = MTandmodule type S| Psig_modtypesubst of Parsetree.module_type_declaration(*
*)module type S := ...| Psig_open of Parsetree.open_description(*
*)open X| Psig_include of Parsetree.include_description * Parsetree.modalities(*
*)include MT| Psig_class of Parsetree.class_description list(*
*)class c1 : ... and ... and cn : ...| Psig_class_type of Parsetree.class_type_declaration list(*
*)class type ct1 = ... and ... and ctn = ...| Psig_attribute of Parsetree.attribute(*
*)[\@\@\@id]| Psig_extension of Parsetree.extension * Parsetree.attributes(*
*)[%%id]| Psig_kind_abbrev of string Asttypes.loc * Parsetree.jkind_annotation(*
*)kind_abbrev_ name = k
and module_declaration = {pmd_name : string option Asttypes.loc;pmd_type : Parsetree.module_type;pmd_modalities : Parsetree.modalities;pmd_attributes : Parsetree.attributes;(*
*)... [\@\@id1] [\@\@id2]pmd_loc : Location.t;
}Values of type module_declaration represents S : MT
and module_substitution = {pms_name : string Asttypes.loc;pms_manifest : Longident.t Asttypes.loc;pms_attributes : Parsetree.attributes;(*
*)... [\@\@id1] [\@\@id2]pms_loc : Location.t;
}Values of type module_substitution represents S := M
and module_type_declaration = {pmtd_name : string Asttypes.loc;pmtd_type : Parsetree.module_type option;pmtd_attributes : Parsetree.attributes;(*
*)... [\@\@id1] [\@\@id2]pmtd_loc : Location.t;
}Values of type module_type_declaration represents:
S = MT,Sfor abstract module type declaration, whenpmtd_typeisNone.
and 'a open_infos = {popen_expr : 'a;popen_override : Asttypes.override_flag;popen_loc : Location.t;popen_attributes : Parsetree.attributes;
}Values of type 'a open_infos represents:
open! Xwhenpopen_overrideisOverride(silences the "used identifier shadowing" warning)open Xwhenpopen_overrideisFresh
and open_description = Longident.t Asttypes.loc Parsetree.open_infosValues of type open_description represents:
open M.Nopen M(N).O
and open_declaration = Parsetree.module_expr Parsetree.open_infosValues of type open_declaration represents:
open M.Nopen M(N).Oopen struct ... end
and 'a include_infos = {pincl_kind : Parsetree.include_kind;pincl_mod : 'a;pincl_loc : Location.t;pincl_attributes : Parsetree.attributes;
}and include_description = Parsetree.module_type Parsetree.include_infosValues of type include_description represents include MT
and include_declaration = Parsetree.module_expr Parsetree.include_infosValues of type include_declaration represents include ME
and with_constraint = | Pwith_type of Longident.t Asttypes.loc * Parsetree.type_declaration(*with type X.t = ...Note: the last component of the longident must match the name of the type_declaration.
*)| Pwith_module of Longident.t Asttypes.loc * Longident.t Asttypes.loc(*
*)with module X.Y = Z| Pwith_modtype of Longident.t Asttypes.loc * Parsetree.module_type(*
*)with module type X.Y = Z| Pwith_modtypesubst of Longident.t Asttypes.loc * Parsetree.module_type(*
*)with module type X.Y := sig end| Pwith_typesubst of Longident.t Asttypes.loc * Parsetree.type_declaration(*
*)with type X.t := ..., same format as [Pwith_type]| Pwith_modsubst of Longident.t Asttypes.loc * Longident.t Asttypes.loc(*
*)with module X.Y := Z
Value expressions for the module language
and module_expr = {pmod_desc : Parsetree.module_expr_desc;pmod_loc : Location.t;pmod_attributes : Parsetree.attributes;(*
*)... [\@id1] [\@id2]
}and module_expr_desc = | Pmod_ident of Longident.t Asttypes.loc(*
*)X| Pmod_structure of Parsetree.structure(*
*)struct ... end| Pmod_functor of Parsetree.functor_parameter * Parsetree.module_expr(*
*)functor(X : MT1) -> ME| Pmod_apply of Parsetree.module_expr * Parsetree.module_expr(*
*)ME1(ME2)| Pmod_apply_unit of Parsetree.module_expr(*
*)ME1()| Pmod_constraint of Parsetree.module_expr * Parsetree.module_type option * Parsetree.modes(*(ME : MT @@ modes)(ME @ modes)(ME : MT)
| Pmod_unpack of Parsetree.expression(*
*)(val E)| Pmod_extension of Parsetree.extension(*
*)[%id]| Pmod_instance of Parsetree.module_instance(*Foo(Param1)(Arg1(Param2)(Arg2)) [@jane.non_erasable.instances]The name of an instance module. Gets converted to
*)Global.Name.tin the OxCaml compiler.
and module_instance = {pmod_instance_head : string;pmod_instance_args : (string * Parsetree.module_instance) list;
}M(P1)(MI1)...(Pn)(MIn)
and structure = Parsetree.structure_item listand structure_item_desc = | Pstr_eval of Parsetree.expression * Parsetree.attributes(*
*)E| Pstr_value of Asttypes.rec_flag * Parsetree.value_binding list(*Pstr_value(rec, [(P1, E1 ; ... ; (Pn, En))])represents:let P1 = E1 and ... and Pn = ENwhenrecisNonrecursive,let rec P1 = E1 and ... and Pn = ENwhenrecisRecursive.
| Pstr_primitive of Parsetree.value_description(*val x: Texternal x: T = "s1" ... "sn"
| Pstr_type of Asttypes.rec_flag * Parsetree.type_declaration list(*
*)type t1 = ... and ... and tn = ...| Pstr_typext of Parsetree.type_extension(*
*)type t1 += ...| Pstr_exception of Parsetree.type_exception(*exception C of Texception C = M.X
| Pstr_module of Parsetree.module_binding(*
*)module X = ME| Pstr_recmodule of Parsetree.module_binding list(*
*)module rec X1 = ME1 and ... and Xn = MEn| Pstr_modtype of Parsetree.module_type_declaration(*
*)module type S = MT| Pstr_open of Parsetree.open_declaration(*
*)open X| Pstr_class of Parsetree.class_declaration list(*
*)class c1 = ... and ... and cn = ...| Pstr_class_type of Parsetree.class_type_declaration list(*
*)class type ct1 = ... and ... and ctn = ...| Pstr_include of Parsetree.include_declaration(*
*)include ME| Pstr_attribute of Parsetree.attribute(*
*)[\@\@\@id]| Pstr_extension of Parsetree.extension * Parsetree.attributes(*
*)[%%id]| Pstr_kind_abbrev of string Asttypes.loc * Parsetree.jkind_annotation(*
*)kind_abbrev_ name = k
and value_constraint = | Pvc_constraint of {locally_abstract_univars : string Asttypes.loc list;typ : Parsetree.core_type;
}| Pvc_coercion of {ground : Parsetree.core_type option;coercion : Parsetree.core_type;
}(*Pvc_constraint { locally_abstract_univars=[]; typ}is a simple type constraint on a value binding:let x : typ- More generally, in
Pvc_constraint { locally_abstract_univars; typ}locally_abstract_univarsis the list of locally abstract type variables inlet x: type a ... . typ Pvc_coercion { ground=None; coercion }representslet x :> typPvc_coercion { ground=Some g; coercion }representslet x : g :> typ
and value_binding = {pvb_pat : Parsetree.pattern;pvb_expr : Parsetree.expression;pvb_constraint : Parsetree.value_constraint option;pvb_modes : Parsetree.modes;pvb_attributes : Parsetree.attributes;pvb_loc : Location.t;
}let pat : type_constraint = exp
and module_binding = {pmb_name : string option Asttypes.loc;pmb_expr : Parsetree.module_expr;pmb_attributes : Parsetree.attributes;pmb_loc : Location.t;
}Values of type module_binding represents module X = ME
and jkind_annotation_desc = | Pjk_default| Pjk_abbreviation of string| Pjk_mod of Parsetree.jkind_annotation * Parsetree.modes| Pjk_with of Parsetree.jkind_annotation * Parsetree.core_type * Parsetree.modalities| Pjk_kind_of of Parsetree.core_type| Pjk_product of Parsetree.jkind_annotation list
Toplevel
Toplevel phrases
type toplevel_phrase = | Ptop_def of Parsetree.structure| Ptop_dir of Parsetree.toplevel_directive(*
*)#use,#load...
and toplevel_directive = {pdir_name : string Asttypes.loc;pdir_arg : Parsetree.directive_argument option;pdir_loc : Location.t;
}and directive_argument_desc = | Pdir_string of string| Pdir_int of string * char option| Pdir_ident of Longident.t| Pdir_bool of bool