1471 lines
48 KiB
OCaml
1471 lines
48 KiB
OCaml
/***********************************************************************/
|
|
/* */
|
|
/* Objective Caml */
|
|
/* */
|
|
/* Xavier Leroy, projet Cristal, INRIA Rocquencourt */
|
|
/* */
|
|
/* Copyright 1996 Institut National de Recherche en Informatique et */
|
|
/* en Automatique. All rights reserved. This file is distributed */
|
|
/* under the terms of the Q Public License version 1.0. */
|
|
/* */
|
|
/***********************************************************************/
|
|
|
|
/* $Id$ */
|
|
|
|
/* The parser definition */
|
|
|
|
%{
|
|
open Location
|
|
open Asttypes
|
|
open Longident
|
|
open Parsetree
|
|
|
|
let mktyp d =
|
|
{ ptyp_desc = d; ptyp_loc = symbol_rloc() }
|
|
let mkpat d =
|
|
{ ppat_desc = d; ppat_loc = symbol_rloc() }
|
|
let mkexp d =
|
|
{ pexp_desc = d; pexp_loc = symbol_rloc() }
|
|
let mkmty d =
|
|
{ pmty_desc = d; pmty_loc = symbol_rloc() }
|
|
let mksig d =
|
|
{ psig_desc = d; psig_loc = symbol_rloc() }
|
|
let mkmod d =
|
|
{ pmod_desc = d; pmod_loc = symbol_rloc() }
|
|
let mkstr d =
|
|
{ pstr_desc = d; pstr_loc = symbol_rloc() }
|
|
let mkfield d =
|
|
{ pfield_desc = d; pfield_loc = symbol_rloc() }
|
|
let mkclass d =
|
|
{ pcl_desc = d; pcl_loc = symbol_rloc() }
|
|
let mkcty d =
|
|
{ pcty_desc = d; pcty_loc = symbol_rloc() }
|
|
|
|
let mkoperator name pos =
|
|
{ pexp_desc = Pexp_ident(Lident name); pexp_loc = rhs_loc pos }
|
|
|
|
(* Ghost expressions and patterns:
|
|
expressions and patterns added by the parser;
|
|
they have the loc_ghost flag set to true to tell the profiler
|
|
not to instrument them.
|
|
|
|
Every grammar rule that generates an element with a location must
|
|
make exaclty one non-ghost element, the topmost one.
|
|
*)
|
|
let ghexp d = { pexp_desc = d; pexp_loc = symbol_gloc () };;
|
|
let ghpat d = { ppat_desc = d; ppat_loc = symbol_gloc () };;
|
|
let ghtyp d = { ptyp_desc = d; ptyp_loc = symbol_gloc () };;
|
|
|
|
let mkassert e =
|
|
let l = symbol_rloc () in
|
|
let triple = ghexp (Pexp_tuple
|
|
[ghexp (Pexp_constant (Const_string !input_name));
|
|
ghexp (Pexp_constant (Const_int l.loc_start));
|
|
ghexp (Pexp_constant (Const_int l.loc_end))])
|
|
in
|
|
let excep = Ldot (Lident "Pervasives", "Assert_failure") in
|
|
let bucket = ghexp (Pexp_construct (excep, Some triple, false)) in
|
|
let raise_ = ghexp (Pexp_ident (Ldot (Lident "Pervasives", "raise"))) in
|
|
let raise_af = ghexp (Pexp_apply (raise_, ["", bucket])) in
|
|
|
|
let under = ghpat Ppat_any in
|
|
let false_ = ghexp (Pexp_construct (Lident "false", None, false)) in
|
|
let try_e = ghexp (Pexp_try (e, [(under, false_)])) in
|
|
|
|
let not_ = ghexp (Pexp_ident (Ldot (Lident "Pervasives", "not"))) in
|
|
let not_try_e = ghexp (Pexp_apply (not_, ["", try_e])) in
|
|
match e with
|
|
| {pexp_desc = Pexp_construct (Lident "false", None, false) } -> raise_af
|
|
| _ -> if !Clflags.noassert
|
|
then mkexp (Pexp_construct (Lident "()", None, false))
|
|
else mkexp (Pexp_ifthenelse (not_try_e, raise_af, None))
|
|
;;
|
|
|
|
let mklazy e =
|
|
let void_pat = ghpat (Ppat_construct (Lident "()", None, false)) in
|
|
let f = ghexp (Pexp_function ("", None, [void_pat, e])) in
|
|
let delayed = Ldot (Lident "Lazy", "Delayed") in
|
|
let df = ghexp (Pexp_construct (delayed, Some f, false)) in
|
|
let r = ghexp (Pexp_ident (Ldot (Lident "Pervasives", "ref"))) in
|
|
ghexp (Pexp_apply (r, ["", df]))
|
|
;;
|
|
|
|
let mkinfix arg1 name arg2 =
|
|
mkexp(Pexp_apply(mkoperator name 2, ["", arg1; "", arg2]))
|
|
|
|
let neg_float_string f =
|
|
if String.length f > 0 && f.[0] = '-'
|
|
then String.sub f 1 (String.length f - 1)
|
|
else "-" ^ f
|
|
|
|
let mkuminus name arg =
|
|
match arg.pexp_desc with
|
|
Pexp_constant(Const_int n) ->
|
|
mkexp(Pexp_constant(Const_int(-n)))
|
|
| Pexp_constant(Const_float f) ->
|
|
mkexp(Pexp_constant(Const_float(neg_float_string f)))
|
|
| _ ->
|
|
mkexp(Pexp_apply(mkoperator ("~" ^ name) 1, ["", arg]))
|
|
|
|
let rec mktailexp = function
|
|
[] ->
|
|
ghexp(Pexp_construct(Lident "[]", None, false))
|
|
| e1 :: el ->
|
|
let exp_el = mktailexp el in
|
|
let l = {loc_start = e1.pexp_loc.loc_start;
|
|
loc_end = exp_el.pexp_loc.loc_end;
|
|
loc_ghost = false}
|
|
in
|
|
let arg = {pexp_desc = Pexp_tuple [e1; exp_el];
|
|
pexp_loc = {l with loc_ghost = true} } in
|
|
{pexp_desc = Pexp_construct(Lident "::", Some arg, false); pexp_loc = l}
|
|
|
|
let rec mktailpat = function
|
|
[] ->
|
|
ghpat(Ppat_construct(Lident "[]", None, false))
|
|
| p1 :: pl ->
|
|
let pat_pl = mktailpat pl in
|
|
let l = {loc_start = p1.ppat_loc.loc_start;
|
|
loc_end = pat_pl.ppat_loc.loc_end;
|
|
loc_ghost = false}
|
|
in
|
|
let arg = {ppat_desc = Ppat_tuple [p1; pat_pl];
|
|
ppat_loc = {l with loc_ghost = true} } in
|
|
{ppat_desc = Ppat_construct(Lident "::", Some arg, false); ppat_loc = l}
|
|
|
|
let mkstrexp e =
|
|
{ pstr_desc = Pstr_eval e; pstr_loc = {e.pexp_loc with loc_ghost = true} }
|
|
|
|
let array_function str name =
|
|
Ldot(Lident str, (if !Clflags.fast then "unsafe_" ^ name else name))
|
|
|
|
let rec mkrangepat c1 c2 =
|
|
if c1 > c2 then mkrangepat c2 c1 else
|
|
if c1 = c2 then ghpat(Ppat_constant(Const_char c1)) else
|
|
ghpat(Ppat_or(ghpat(Ppat_constant(Const_char c1)),
|
|
mkrangepat (Char.chr(Char.code c1 + 1)) c2))
|
|
|
|
let syntax_error () =
|
|
raise Syntaxerr.Escape_error
|
|
|
|
let unclosed opening_name opening_num closing_name closing_num =
|
|
raise(Syntaxerr.Error(Syntaxerr.Unclosed(rhs_loc opening_num, opening_name,
|
|
rhs_loc closing_num, closing_name)))
|
|
|
|
let bigarray_function str name =
|
|
Ldot(Ldot(Lident "Bigarray", str), name)
|
|
|
|
let bigarray_untuplify = function
|
|
{ pexp_desc = Pexp_tuple explist} -> explist
|
|
| exp -> [exp]
|
|
|
|
let bigarray_get arr arg =
|
|
match bigarray_untuplify arg with
|
|
[c1] ->
|
|
mkexp(Pexp_apply(ghexp(Pexp_ident(bigarray_function "Array1" "get")),
|
|
["", arr; "", c1]))
|
|
| [c1;c2] ->
|
|
mkexp(Pexp_apply(ghexp(Pexp_ident(bigarray_function "Array2" "get")),
|
|
["", arr; "", c1; "", c2]))
|
|
| [c1;c2;c3] ->
|
|
mkexp(Pexp_apply(ghexp(Pexp_ident(bigarray_function "Array3" "get")),
|
|
["", arr; "", c1; "", c2; "", c3]))
|
|
| coords ->
|
|
mkexp(Pexp_apply(ghexp(Pexp_ident(bigarray_function "Genarray" "get")),
|
|
["", arr; "", ghexp(Pexp_array coords)]))
|
|
|
|
let bigarray_set arr arg newval =
|
|
match bigarray_untuplify arg with
|
|
[c1] ->
|
|
mkexp(Pexp_apply(ghexp(Pexp_ident(bigarray_function "Array1" "set")),
|
|
["", arr; "", c1; "", newval]))
|
|
| [c1;c2] ->
|
|
mkexp(Pexp_apply(ghexp(Pexp_ident(bigarray_function "Array2" "set")),
|
|
["", arr; "", c1; "", c2; "", newval]))
|
|
| [c1;c2;c3] ->
|
|
mkexp(Pexp_apply(ghexp(Pexp_ident(bigarray_function "Array3" "set")),
|
|
["", arr; "", c1; "", c2; "", c3; "", newval]))
|
|
| coords ->
|
|
mkexp(Pexp_apply(ghexp(Pexp_ident(bigarray_function "Genarray" "set")),
|
|
["", arr;
|
|
"", ghexp(Pexp_array coords);
|
|
"", newval]))
|
|
%}
|
|
|
|
/* Tokens */
|
|
|
|
%token AMPERAMPER
|
|
%token AMPERSAND
|
|
%token AND
|
|
%token AS
|
|
%token ASSERT
|
|
%token BACKQUOTE
|
|
%token BAR
|
|
%token BARBAR
|
|
%token BARRBRACKET
|
|
%token BEGIN
|
|
%token <char> CHAR
|
|
%token CLASS
|
|
%token COLON
|
|
%token COLONCOLON
|
|
%token COLONEQUAL
|
|
%token COLONGREATER
|
|
%token COMMA
|
|
%token CONSTRAINT
|
|
%token DO
|
|
%token DONE
|
|
%token DOT
|
|
%token DOTDOT
|
|
%token DOWNTO
|
|
%token ELSE
|
|
%token END
|
|
%token EOF
|
|
%token EQUAL
|
|
%token EXCEPTION
|
|
%token EXTERNAL
|
|
%token FALSE
|
|
%token <string> FLOAT
|
|
%token FOR
|
|
%token FUN
|
|
%token FUNCTION
|
|
%token FUNCTOR
|
|
%token GREATER
|
|
%token GREATERRBRACE
|
|
%token GREATERRBRACKET
|
|
%token IF
|
|
%token IN
|
|
%token INCLUDE
|
|
%token <string> INFIXOP0
|
|
%token <string> INFIXOP1
|
|
%token <string> INFIXOP2
|
|
%token <string> INFIXOP3
|
|
%token <string> INFIXOP4
|
|
%token INHERIT
|
|
%token INITIALIZER
|
|
%token <int> INT
|
|
%token <string> LABEL
|
|
%token <string> LABELID
|
|
%token LAZY
|
|
%token LBRACE
|
|
%token LBRACELESS
|
|
%token LBRACKET
|
|
%token LBRACKETBAR
|
|
%token LBRACKETLESS
|
|
%token LESS
|
|
%token LESSMINUS
|
|
%token LET
|
|
%token <string> LIDENT
|
|
%token LPAREN
|
|
%token MATCH
|
|
%token METHOD
|
|
%token MINUSGREATER
|
|
%token MODULE
|
|
%token MUTABLE
|
|
%token NEW
|
|
%token OBJECT
|
|
%token OF
|
|
%token OPEN
|
|
%token OR
|
|
%token PARSER
|
|
%token <string> PREFIXOP
|
|
%token PRIVATE
|
|
%token QUESTION
|
|
%token QUESTION2
|
|
%token QUOTE
|
|
%token RBRACE
|
|
%token RBRACKET
|
|
%token REC
|
|
%token RPAREN
|
|
%token SEMI
|
|
%token SEMISEMI
|
|
%token SHARP
|
|
%token SIG
|
|
%token STAR
|
|
%token <string> STRING
|
|
%token STRUCT
|
|
%token <string> SUBTRACTIVE
|
|
%token THEN
|
|
%token TO
|
|
%token TRUE
|
|
%token TRY
|
|
%token TYPE
|
|
%token <string> UIDENT
|
|
%token UNDERSCORE
|
|
%token VAL
|
|
%token VIRTUAL
|
|
%token WHEN
|
|
%token WHILE
|
|
%token WITH
|
|
|
|
/* Precedences and associativities. Lower precedences come first. */
|
|
|
|
%right prec_let /* let ... in ... */
|
|
%right prec_type_def /* = in type definitions */
|
|
%right SEMI /* e1; e2 (sequence) */
|
|
%right prec_fun prec_match prec_try /* match ... with ... */
|
|
%right prec_list /* e1; e2 (list, array, record) */
|
|
%right prec_if /* if ... then ... else ... */
|
|
%right COLONEQUAL LESSMINUS /* assignments */
|
|
%left AS /* as in patterns */
|
|
%left BAR /* | in patterns */
|
|
%left COMMA /* , in expressions, patterns, types */
|
|
%right prec_type_arrow /* -> in type expressions */
|
|
%right OR BARBAR /* or */
|
|
%right AMPERSAND AMPERAMPER /* & */
|
|
%left INFIXOP0 EQUAL LESS GREATER /* = < > etc */
|
|
%right INFIXOP1 /* @ ^ etc */
|
|
%right COLONCOLON /* :: */
|
|
%left INFIXOP2 SUBTRACTIVE /* + - */
|
|
%left INFIXOP3 STAR /* * / */
|
|
%right INFIXOP4 /* ** */
|
|
%right prec_unary_minus /* - unary */
|
|
%left prec_appl /* function application */
|
|
%right prec_constr_appl /* constructor application */
|
|
%left SHARP /* method call */
|
|
%left DOT /* record access, array access */
|
|
%right PREFIXOP /* ! */
|
|
|
|
/* Entry points */
|
|
|
|
%start implementation /* for implementation files */
|
|
%type <Parsetree.structure> implementation
|
|
%start interface /* for interface files */
|
|
%type <Parsetree.signature> interface
|
|
%start toplevel_phrase /* for interactive use */
|
|
%type <Parsetree.toplevel_phrase> toplevel_phrase
|
|
%start use_file /* for the #use directive */
|
|
%type <Parsetree.toplevel_phrase list> use_file
|
|
|
|
%%
|
|
|
|
/* Entry points */
|
|
|
|
implementation:
|
|
structure EOF { $1 }
|
|
;
|
|
interface:
|
|
signature EOF { List.rev $1 }
|
|
;
|
|
toplevel_phrase:
|
|
top_structure SEMISEMI { Ptop_def $1 }
|
|
| seq_expr SEMISEMI { Ptop_def[mkstrexp $1] }
|
|
| toplevel_directive SEMISEMI { $1 }
|
|
| EOF { raise End_of_file }
|
|
;
|
|
top_structure:
|
|
structure_item { [$1] }
|
|
| structure_item top_structure { $1 :: $2 }
|
|
;
|
|
use_file:
|
|
use_file_tail { $1 }
|
|
| seq_expr use_file_tail { Ptop_def[mkstrexp $1] :: $2 }
|
|
;
|
|
use_file_tail:
|
|
EOF { [] }
|
|
| SEMISEMI EOF { [] }
|
|
| SEMISEMI seq_expr use_file_tail { Ptop_def[mkstrexp $2] :: $3 }
|
|
| SEMISEMI structure_item use_file_tail { Ptop_def[$2] :: $3 }
|
|
| SEMISEMI toplevel_directive use_file_tail { $2 :: $3 }
|
|
| structure_item use_file_tail { Ptop_def[$1] :: $2 }
|
|
| toplevel_directive use_file_tail { $1 :: $2 }
|
|
;
|
|
|
|
/* Module expressions */
|
|
|
|
module_expr:
|
|
mod_longident
|
|
{ mkmod(Pmod_ident $1) }
|
|
| STRUCT structure END
|
|
{ mkmod(Pmod_structure($2)) }
|
|
| STRUCT structure error
|
|
{ unclosed "struct" 1 "end" 3 }
|
|
| FUNCTOR LPAREN UIDENT COLON module_type RPAREN MINUSGREATER module_expr
|
|
%prec prec_fun
|
|
{ mkmod(Pmod_functor($3, $5, $8)) }
|
|
| module_expr LPAREN module_expr RPAREN
|
|
{ mkmod(Pmod_apply($1, $3)) }
|
|
| module_expr LPAREN module_expr error
|
|
{ unclosed "(" 2 ")" 4 }
|
|
| LPAREN module_expr COLON module_type RPAREN
|
|
{ mkmod(Pmod_constraint($2, $4)) }
|
|
| LPAREN module_expr COLON module_type error
|
|
{ unclosed "(" 1 ")" 5 }
|
|
| LPAREN module_expr RPAREN
|
|
{ $2 }
|
|
| LPAREN module_expr error
|
|
{ unclosed "(" 1 ")" 3 }
|
|
;
|
|
structure:
|
|
structure_tail { $1 }
|
|
| seq_expr structure_tail { mkstrexp $1 :: $2 }
|
|
;
|
|
structure_tail:
|
|
/* empty */ { [] }
|
|
| SEMISEMI { [] }
|
|
| SEMISEMI seq_expr structure_tail { mkstrexp $2 :: $3 }
|
|
| SEMISEMI structure_item structure_tail { $2 :: $3 }
|
|
| structure_item structure_tail { $1 :: $2 }
|
|
;
|
|
structure_item:
|
|
LET rec_flag let_bindings
|
|
{ match $3 with
|
|
[{ppat_desc = Ppat_any}, exp] -> mkstr(Pstr_eval exp)
|
|
| _ -> mkstr(Pstr_value($2, List.rev $3)) }
|
|
| EXTERNAL val_ident_colon core_type EQUAL primitive_declaration
|
|
{ mkstr(Pstr_primitive($2, {pval_type = $3; pval_prim = $5})) }
|
|
| TYPE type_declarations
|
|
{ mkstr(Pstr_type(List.rev $2)) }
|
|
| EXCEPTION UIDENT constructor_arguments
|
|
{ mkstr(Pstr_exception($2, $3)) }
|
|
| EXCEPTION UIDENT EQUAL constr_longident
|
|
{ mkstr(Pstr_exn_rebind($2, $4)) }
|
|
| MODULE UIDENT module_binding
|
|
{ mkstr(Pstr_module($2, $3)) }
|
|
| MODULE TYPE ident EQUAL module_type
|
|
{ mkstr(Pstr_modtype($3, $5)) }
|
|
| OPEN mod_longident
|
|
{ mkstr(Pstr_open $2) }
|
|
| CLASS class_declarations
|
|
{ mkstr(Pstr_class (List.rev $2)) }
|
|
| CLASS TYPE class_type_declarations
|
|
{ mkstr(Pstr_class_type (List.rev $3)) }
|
|
;
|
|
module_binding:
|
|
EQUAL module_expr
|
|
{ $2 }
|
|
| COLON module_type EQUAL module_expr
|
|
{ mkmod(Pmod_constraint($4, $2)) }
|
|
| LPAREN UIDENT COLON module_type RPAREN module_binding
|
|
{ mkmod(Pmod_functor($2, $4, $6)) }
|
|
;
|
|
|
|
/* Module types */
|
|
|
|
module_type:
|
|
mty_longident
|
|
{ mkmty(Pmty_ident $1) }
|
|
| SIG signature END
|
|
{ mkmty(Pmty_signature(List.rev $2)) }
|
|
| SIG signature error
|
|
{ unclosed "sig" 1 "end" 3 }
|
|
| FUNCTOR LPAREN UIDENT COLON module_type RPAREN MINUSGREATER module_type
|
|
%prec prec_fun
|
|
{ mkmty(Pmty_functor($3, $5, $8)) }
|
|
| module_type WITH with_constraints
|
|
{ mkmty(Pmty_with($1, List.rev $3)) }
|
|
| LPAREN module_type RPAREN
|
|
{ $2 }
|
|
| LPAREN module_type error
|
|
{ unclosed "(" 1 ")" 3 }
|
|
;
|
|
signature:
|
|
/* empty */ { [] }
|
|
| signature signature_item { $2 :: $1 }
|
|
| signature signature_item SEMISEMI { $2 :: $1 }
|
|
;
|
|
signature_item:
|
|
VAL val_ident_colon core_type
|
|
{ mksig(Psig_value($2, {pval_type = $3; pval_prim = []})) }
|
|
| EXTERNAL val_ident_colon core_type EQUAL primitive_declaration
|
|
{ mksig(Psig_value($2, {pval_type = $3; pval_prim = $5})) }
|
|
| TYPE type_declarations
|
|
{ mksig(Psig_type(List.rev $2)) }
|
|
| EXCEPTION UIDENT constructor_arguments
|
|
{ mksig(Psig_exception($2, $3)) }
|
|
| MODULE UIDENT module_declaration
|
|
{ mksig(Psig_module($2, $3)) }
|
|
| MODULE TYPE ident
|
|
{ mksig(Psig_modtype($3, Pmodtype_abstract)) }
|
|
| MODULE TYPE ident EQUAL module_type
|
|
{ mksig(Psig_modtype($3, Pmodtype_manifest $5)) }
|
|
| OPEN mod_longident
|
|
{ mksig(Psig_open $2) }
|
|
| INCLUDE module_type
|
|
{ mksig(Psig_include $2) }
|
|
| CLASS class_descriptions
|
|
{ mksig(Psig_class (List.rev $2)) }
|
|
| CLASS TYPE class_type_declarations
|
|
{ mksig(Psig_class_type (List.rev $3)) }
|
|
;
|
|
|
|
module_declaration:
|
|
COLON module_type
|
|
{ $2 }
|
|
| LPAREN UIDENT COLON module_type RPAREN module_declaration
|
|
{ mkmty(Pmty_functor($2, $4, $6)) }
|
|
;
|
|
|
|
/* Class expressions */
|
|
|
|
class_declarations:
|
|
class_declarations AND class_declaration { $3 :: $1 }
|
|
| class_declaration { [$1] }
|
|
;
|
|
class_declaration:
|
|
virtual_flag class_type_parameters LIDENT class_fun_binding
|
|
{ {pci_virt = $1; pci_params = $2; pci_name = $3; pci_expr = $4;
|
|
pci_loc = symbol_rloc ()} }
|
|
;
|
|
class_fun_binding:
|
|
EQUAL class_expr
|
|
{ $2 }
|
|
| COLON class_type EQUAL class_expr
|
|
{ mkclass(Pcl_constraint($4, $2)) }
|
|
| labeled_simple_pattern class_fun_binding
|
|
{ let (l,o,p) = $1 in mkclass(Pcl_fun(l, o, p, $2)) }
|
|
;
|
|
class_type_parameters:
|
|
/*empty*/ { [], symbol_rloc () }
|
|
| LBRACKET type_parameter_list RBRACKET { List.rev $2, symbol_rloc () }
|
|
;
|
|
class_fun_def:
|
|
labeled_simple_pattern MINUSGREATER class_expr
|
|
{ let (l,o,p) = $1 in mkclass(Pcl_fun(l, o, p, $3)) }
|
|
| labeled_simple_pattern class_fun_def
|
|
{ let (l,o,p) = $1 in mkclass(Pcl_fun(l, o, p, $2)) }
|
|
;
|
|
class_expr:
|
|
class_simple_expr
|
|
{ $1 }
|
|
| FUN class_fun_def
|
|
{ $2 }
|
|
| class_simple_expr simple_labeled_expr_list
|
|
{ mkclass(Pcl_apply($1, List.rev $2)) }
|
|
| LET rec_flag let_bindings IN class_expr
|
|
{ mkclass(Pcl_let ($2, List.rev $3, $5)) }
|
|
;
|
|
class_simple_expr:
|
|
LBRACKET core_type_comma_list RBRACKET class_longident
|
|
{ mkclass(Pcl_constr($4, List.rev $2)) }
|
|
| LBRACKET core_type RBRACKET class_longident
|
|
{ mkclass(Pcl_constr($4, [$2])) }
|
|
| class_longident
|
|
{ mkclass(Pcl_constr($1, [])) }
|
|
| OBJECT class_structure END
|
|
{ mkclass(Pcl_structure($2)) }
|
|
| OBJECT class_structure error
|
|
{ unclosed "class" 1 "end" 3 }
|
|
| LPAREN class_expr COLON class_type RPAREN
|
|
{ mkclass(Pcl_constraint($2, $4)) }
|
|
| LPAREN class_expr COLON class_type error
|
|
{ unclosed "(" 1 ")" 5 }
|
|
| LPAREN class_expr RPAREN
|
|
{ $2 }
|
|
| LPAREN class_expr error
|
|
{ unclosed "(" 1 ")" 3 }
|
|
;
|
|
class_structure:
|
|
class_self_pattern class_fields
|
|
{ $1, List.rev $2 }
|
|
;
|
|
class_self_pattern:
|
|
LPAREN pattern RPAREN
|
|
{ $2 }
|
|
| LPAREN pattern COLON core_type RPAREN
|
|
{ mkpat(Ppat_constraint($2, $4)) }
|
|
| /* empty */
|
|
{ mkpat(Ppat_any) }
|
|
;
|
|
class_fields:
|
|
/* empty */
|
|
{ [] }
|
|
| class_fields INHERIT class_expr parent_binder
|
|
{ Pcf_inher ($3, $4) :: $1 }
|
|
| class_fields VAL value
|
|
{ Pcf_val $3 :: $1 }
|
|
| class_fields virtual_method
|
|
{ Pcf_virt $2 :: $1 }
|
|
| class_fields concrete_method
|
|
{ Pcf_meth $2 :: $1 }
|
|
| class_fields CONSTRAINT constrain
|
|
{ Pcf_cstr $3 :: $1 }
|
|
/*
|
|
| class_fields LET rec_flag class_let_bindings IN
|
|
{ let (bindings, loc) = $4 in
|
|
Pcf_let ($3, List.rev bindings, loc) :: $1 }
|
|
*/
|
|
| class_fields INITIALIZER seq_expr
|
|
{ Pcf_init $3 :: $1 }
|
|
;
|
|
/*
|
|
class_let_bindings: let_bindings
|
|
{ $1, symbol_rloc () }
|
|
;
|
|
*/
|
|
parent_binder:
|
|
AS LIDENT
|
|
{ Some $2 }
|
|
| /* empty */
|
|
{None}
|
|
;
|
|
value:
|
|
mutable_flag label EQUAL seq_expr
|
|
{ $2, $1, $4, symbol_rloc () }
|
|
| mutable_flag label type_constraint EQUAL seq_expr
|
|
{ $2, $1, (let (t, t') = $3 in ghexp(Pexp_constraint($5, t, t'))),
|
|
symbol_rloc () }
|
|
;
|
|
virtual_method:
|
|
METHOD PRIVATE VIRTUAL label_colon core_type
|
|
{ $4, Private, $5, symbol_rloc () }
|
|
| METHOD VIRTUAL private_flag label_colon core_type
|
|
{ $4, $3, $5, symbol_rloc () }
|
|
;
|
|
concrete_method :
|
|
METHOD private_flag label fun_binding
|
|
{ $3, $2, $4, symbol_rloc () }
|
|
;
|
|
|
|
/* Class types */
|
|
|
|
class_type:
|
|
class_signature
|
|
{ $1 }
|
|
| QUESTION LABEL simple_core_type_or_tuple MINUSGREATER class_type
|
|
{ mkcty(Pcty_fun("?" ^ $2 ,
|
|
{ptyp_desc = Ptyp_constr(Lident "option", [$3]);
|
|
ptyp_loc = $3.ptyp_loc},
|
|
$5)) }
|
|
| LABEL simple_core_type_or_tuple MINUSGREATER class_type
|
|
{ mkcty(Pcty_fun($1, $2, $4)) }
|
|
| simple_core_type_or_tuple MINUSGREATER class_type
|
|
{ mkcty(Pcty_fun("", $1, $3)) }
|
|
;
|
|
class_signature:
|
|
LBRACKET core_type_comma_list RBRACKET clty_longident
|
|
{ mkcty(Pcty_constr ($4, List.rev $2)) }
|
|
| LBRACKET core_type RBRACKET clty_longident
|
|
{ mkcty(Pcty_constr ($4, [$2])) }
|
|
| clty_longident
|
|
{ mkcty(Pcty_constr ($1, [])) }
|
|
| OBJECT class_sig_body END
|
|
{ mkcty(Pcty_signature $2) }
|
|
| OBJECT class_sig_body error
|
|
{ unclosed "sig" 1 "end" 3 }
|
|
;
|
|
class_sig_body:
|
|
class_self_type class_sig_fields
|
|
{ $1, List.rev $2 }
|
|
;
|
|
class_self_type:
|
|
LPAREN core_type RPAREN
|
|
{ $2 }
|
|
| /* empty */
|
|
{ mktyp(Ptyp_any) }
|
|
;
|
|
class_sig_fields:
|
|
/* empty */ { [] }
|
|
| class_sig_fields INHERIT class_signature { Pctf_inher $3 :: $1 }
|
|
| class_sig_fields VAL value_type { Pctf_val $3 :: $1 }
|
|
| class_sig_fields virtual_method { Pctf_virt $2 :: $1 }
|
|
| class_sig_fields method_type { Pctf_meth $2 :: $1 }
|
|
| class_sig_fields CONSTRAINT constrain { Pctf_cstr $3 :: $1 }
|
|
;
|
|
value_type:
|
|
mutable_flag label_colon core_type
|
|
{ $2, $1, Some $3, symbol_rloc () }
|
|
/*
|
|
XXX Should be removed
|
|
| mutable_flag label
|
|
{ $2, $1, None, symbol_rloc () }
|
|
*/
|
|
;
|
|
method_type:
|
|
METHOD private_flag label_colon core_type
|
|
{ $3, $2, $4, symbol_rloc () }
|
|
;
|
|
constrain:
|
|
core_type EQUAL core_type { $1, $3, symbol_rloc () }
|
|
;
|
|
class_descriptions:
|
|
class_descriptions AND class_description { $3 :: $1 }
|
|
| class_description { [$1] }
|
|
;
|
|
class_description:
|
|
virtual_flag class_type_parameters label_colon class_type
|
|
{ {pci_virt = $1; pci_params = $2; pci_name = $3; pci_expr = $4;
|
|
pci_loc = symbol_rloc ()} }
|
|
;
|
|
class_type_declarations:
|
|
class_type_declarations AND class_type_declaration { $3 :: $1 }
|
|
| class_type_declaration { [$1] }
|
|
;
|
|
class_type_declaration:
|
|
virtual_flag class_type_parameters LIDENT EQUAL class_signature
|
|
{ {pci_virt = $1; pci_params = $2; pci_name = $3; pci_expr = $5;
|
|
pci_loc = symbol_rloc ()} }
|
|
;
|
|
|
|
/* Core expressions */
|
|
|
|
seq_expr:
|
|
| expr %prec SEMI { $1 }
|
|
| expr SEMI { $1 }
|
|
| expr SEMI seq_expr { mkexp(Pexp_sequence($1, $3)) }
|
|
;
|
|
labeled_simple_pattern:
|
|
QUESTION LPAREN label_let_pattern opt_default RPAREN
|
|
{ ("?" ^ fst $3, $4, snd $3) }
|
|
| QUESTION label_simple_pattern
|
|
{ ("?" ^ fst $2, None, snd $2) }
|
|
| LPAREN label_let_pattern RPAREN
|
|
{ if !Clflags.classic then syntax_error () else (fst $2, None, snd $2) }
|
|
| label_simple_pattern
|
|
{ (fst $1, None, snd $1) }
|
|
| simple_pattern
|
|
{ ("", None, $1) }
|
|
;
|
|
opt_default:
|
|
/* empty */ { None }
|
|
| EQUAL seq_expr { Some $2 }
|
|
;
|
|
label_let_pattern:
|
|
label_pattern
|
|
{ $1 }
|
|
| label_pattern COLON core_type
|
|
{ let (lab, pat) = $1 in (lab, mkpat(Ppat_constraint(pat, $3))) }
|
|
;
|
|
label_pattern:
|
|
LABEL pattern
|
|
{ ($1, $2) }
|
|
| LABELID
|
|
{ ($1, mkpat(Ppat_var $1)) }
|
|
;
|
|
label_simple_pattern:
|
|
LABEL simple_pattern
|
|
{ ($1, $2) }
|
|
| LABELID
|
|
{ ($1, mkpat(Ppat_var $1)) }
|
|
;
|
|
expr:
|
|
simple_expr
|
|
{ $1 }
|
|
| simple_expr simple_labeled_expr_list %prec prec_appl
|
|
{ mkexp(Pexp_apply($1, List.rev $2)) }
|
|
| LET rec_flag let_bindings IN seq_expr %prec prec_let
|
|
{ mkexp(Pexp_let($2, List.rev $3, $5)) }
|
|
| LET MODULE UIDENT module_binding IN seq_expr %prec prec_let
|
|
{ mkexp(Pexp_letmodule($3, $4, $6)) }
|
|
| PARSER opt_pat opt_bar parser_cases %prec prec_fun
|
|
{ Pstream.cparser ($2, List.rev $4) }
|
|
| FUNCTION opt_bar match_cases %prec prec_fun
|
|
{ mkexp(Pexp_function("", None, List.rev $3)) }
|
|
| FUN labeled_simple_pattern fun_def %prec prec_fun
|
|
{ let (l,o,p) = $2 in mkexp(Pexp_function(l, o, [p, $3])) }
|
|
| MATCH seq_expr WITH opt_bar match_cases %prec prec_match
|
|
{ mkexp(Pexp_match($2, List.rev $5)) }
|
|
| MATCH seq_expr WITH PARSER opt_pat opt_bar parser_cases %prec prec_match
|
|
{ mkexp(Pexp_apply(Pstream.cparser ($5, List.rev $7), ["",$2])) }
|
|
| TRY seq_expr WITH opt_bar match_cases %prec prec_try
|
|
{ mkexp(Pexp_try($2, List.rev $5)) }
|
|
| TRY seq_expr WITH error %prec prec_try
|
|
{ syntax_error() }
|
|
| expr_comma_list
|
|
{ mkexp(Pexp_tuple(List.rev $1)) }
|
|
| constr_longident simple_expr %prec prec_constr_appl
|
|
{ mkexp(Pexp_construct($1, Some $2, false)) }
|
|
| name_tag simple_expr %prec prec_constr_appl
|
|
{ mkexp(Pexp_variant($1, Some $2)) }
|
|
| IF seq_expr THEN expr ELSE expr %prec prec_if
|
|
{ mkexp(Pexp_ifthenelse($2, $4, Some $6)) }
|
|
| IF seq_expr THEN expr %prec prec_if
|
|
{ mkexp(Pexp_ifthenelse($2, $4, None)) }
|
|
| WHILE seq_expr DO seq_expr DONE
|
|
{ mkexp(Pexp_while($2, $4)) }
|
|
| FOR val_ident EQUAL seq_expr direction_flag seq_expr DO seq_expr DONE
|
|
{ mkexp(Pexp_for($2, $4, $6, $5, $8)) }
|
|
| expr COLONCOLON expr
|
|
{ mkexp(Pexp_construct(Lident "::",
|
|
Some(ghexp(Pexp_tuple[$1;$3])),
|
|
false)) }
|
|
| expr INFIXOP0 expr
|
|
{ mkinfix $1 $2 $3 }
|
|
| expr INFIXOP1 expr
|
|
{ mkinfix $1 $2 $3 }
|
|
| expr INFIXOP2 expr
|
|
{ mkinfix $1 $2 $3 }
|
|
| expr INFIXOP3 expr
|
|
{ mkinfix $1 $2 $3 }
|
|
| expr INFIXOP4 expr
|
|
{ mkinfix $1 $2 $3 }
|
|
| expr SUBTRACTIVE expr
|
|
{ mkinfix $1 $2 $3 }
|
|
| expr STAR expr
|
|
{ mkinfix $1 "*" $3 }
|
|
| expr EQUAL expr
|
|
{ mkinfix $1 "=" $3 }
|
|
| expr LESS expr
|
|
{ mkinfix $1 "<" $3 }
|
|
| expr GREATER expr
|
|
{ mkinfix $1 ">" $3 }
|
|
| expr OR expr
|
|
{ mkinfix $1 "or" $3 }
|
|
| expr BARBAR expr
|
|
{ mkinfix $1 "||" $3 }
|
|
| expr AMPERSAND expr
|
|
{ mkinfix $1 "&" $3 }
|
|
| expr AMPERAMPER expr
|
|
{ mkinfix $1 "&&" $3 }
|
|
| expr COLONEQUAL expr
|
|
{ mkinfix $1 ":=" $3 }
|
|
| SUBTRACTIVE expr %prec prec_unary_minus
|
|
{ mkuminus $1 $2 }
|
|
| simple_expr DOT label_longident LESSMINUS expr
|
|
{ mkexp(Pexp_setfield($1, $3, $5)) }
|
|
| simple_expr DOT LPAREN seq_expr RPAREN LESSMINUS expr
|
|
{ mkexp(Pexp_apply(ghexp(Pexp_ident(array_function "Array" "set")),
|
|
["",$1; "",$4; "",$7])) }
|
|
| simple_expr DOT LBRACKET seq_expr RBRACKET LESSMINUS expr
|
|
{ mkexp(Pexp_apply(ghexp(Pexp_ident(array_function "String" "set")),
|
|
["",$1; "",$4; "",$7])) }
|
|
| simple_expr DOT LBRACE expr RBRACE LESSMINUS expr
|
|
{ bigarray_set $1 $4 $7 }
|
|
| label LESSMINUS expr
|
|
{ mkexp(Pexp_setinstvar($1, $3)) }
|
|
/*
|
|
| expr SHARP label
|
|
{ mkexp(Pexp_send($1, $3)) }
|
|
| expr SHARP label simple_expr_list
|
|
{ mkexp(Pexp_apply({ pexp_desc = Pexp_send($1, $3);
|
|
pexp_loc = { loc_start = Parsing.symbol_start ();
|
|
loc_end = Parsing.rhs_end 3;
|
|
loc_ghost = false } },
|
|
List.rev $4)) }
|
|
*/
|
|
| ASSERT simple_expr %prec prec_appl
|
|
{ mkassert $2 }
|
|
| LAZY simple_expr %prec prec_appl
|
|
{ mklazy $2 }
|
|
;
|
|
simple_expr:
|
|
val_longident
|
|
{ mkexp(Pexp_ident $1) }
|
|
| constant
|
|
{ mkexp(Pexp_constant $1) }
|
|
| constr_longident
|
|
{ mkexp(Pexp_construct($1, None, false)) }
|
|
| name_tag
|
|
{ mkexp(Pexp_variant($1, None)) }
|
|
| LPAREN seq_expr RPAREN
|
|
{ $2 }
|
|
| LPAREN seq_expr error
|
|
{ unclosed "(" 1 ")" 3 }
|
|
| BEGIN seq_expr END
|
|
{ $2 }
|
|
| BEGIN END
|
|
{ mkexp (Pexp_ident (Lident "()")) }
|
|
| BEGIN seq_expr error
|
|
{ unclosed "begin" 1 "end" 3 }
|
|
| LPAREN seq_expr type_constraint RPAREN
|
|
{ let (t, t') = $3 in mkexp(Pexp_constraint($2, t, t')) }
|
|
| simple_expr DOT label_longident
|
|
{ mkexp(Pexp_field($1, $3)) }
|
|
| simple_expr DOT LPAREN seq_expr RPAREN
|
|
{ mkexp(Pexp_apply(ghexp(Pexp_ident(array_function "Array" "get")),
|
|
["",$1; "",$4])) }
|
|
| simple_expr DOT LPAREN seq_expr error
|
|
{ unclosed "(" 3 ")" 5 }
|
|
| simple_expr DOT LBRACKET seq_expr RBRACKET
|
|
{ mkexp(Pexp_apply(ghexp(Pexp_ident(array_function "String" "get")),
|
|
["",$1; "",$4])) }
|
|
| simple_expr DOT LBRACKET seq_expr error
|
|
{ unclosed "[" 3 "]" 5 }
|
|
| simple_expr DOT LBRACE expr RBRACE
|
|
{ bigarray_get $1 $4 }
|
|
| simple_expr DOT LBRACE expr_comma_list error
|
|
{ unclosed "{" 3 "}" 5 }
|
|
| LBRACE record_expr RBRACE
|
|
{ let (exten, fields) = $2 in mkexp(Pexp_record(fields, exten)) }
|
|
| LBRACE record_expr error
|
|
{ unclosed "{" 1 "}" 5 }
|
|
| LBRACKETLESS stream_expr opt_semi GREATERRBRACKET
|
|
{ Pstream.cstream (List.rev $2) }
|
|
| LBRACKETLESS stream_expr opt_semi error
|
|
{ unclosed "[<" 1 ">]" 4 }
|
|
| LBRACKETLESS GREATERRBRACKET
|
|
{ Pstream.cstream [] }
|
|
| LBRACKETBAR expr_semi_list opt_semi BARRBRACKET
|
|
{ mkexp(Pexp_array(List.rev $2)) }
|
|
| LBRACKETBAR expr_semi_list opt_semi error
|
|
{ unclosed "[|" 1 "|]" 4 }
|
|
| LBRACKETBAR BARRBRACKET
|
|
{ mkexp(Pexp_array []) }
|
|
| LBRACKET expr_semi_list opt_semi RBRACKET
|
|
{ mkexp (mktailexp (List.rev $2)).pexp_desc }
|
|
| LBRACKET expr_semi_list opt_semi error
|
|
{ unclosed "[" 1 "]" 4 }
|
|
| PREFIXOP simple_expr
|
|
{ mkexp(Pexp_apply(mkoperator $1 1, ["",$2])) }
|
|
| NEW class_longident
|
|
{ mkexp(Pexp_new($2)) }
|
|
| LBRACELESS field_expr_list opt_semi GREATERRBRACE
|
|
{ mkexp(Pexp_override(List.rev $2)) }
|
|
| LBRACELESS field_expr_list opt_semi error
|
|
{ unclosed "{<" 1 ">}" 4 }
|
|
| LBRACELESS GREATERRBRACE
|
|
{ mkexp(Pexp_override []) }
|
|
| simple_expr SHARP label
|
|
{ mkexp(Pexp_send($1, $3)) }
|
|
;
|
|
simple_labeled_expr_list:
|
|
labeled_simple_expr
|
|
{ [$1] }
|
|
| simple_labeled_expr_list labeled_simple_expr
|
|
{ $2 :: $1 }
|
|
;
|
|
labeled_simple_expr:
|
|
simple_expr
|
|
{ ("", $1) }
|
|
| label_expr
|
|
{ $1 }
|
|
| QUESTION label_expr
|
|
{ ("?" ^ fst $2, snd $2) }
|
|
;
|
|
label_expr:
|
|
LABEL simple_expr
|
|
{ ($1, $2) }
|
|
| LABELID
|
|
{ ($1, mkexp(Pexp_ident(Lident $1))) }
|
|
;
|
|
/*
|
|
simple_expr_list:
|
|
simple_expr
|
|
{ [$1] }
|
|
| simple_expr_list simple_expr
|
|
{ $2 :: $1 }
|
|
;
|
|
*/
|
|
let_bindings:
|
|
let_binding { [$1] }
|
|
| let_bindings AND let_binding { $3 :: $1 }
|
|
;
|
|
let_binding:
|
|
val_ident fun_binding
|
|
{ ({ppat_desc = Ppat_var $1; ppat_loc = rhs_loc 1}, $2) }
|
|
| pattern EQUAL seq_expr %prec prec_let
|
|
{ ($1, $3) }
|
|
;
|
|
fun_binding:
|
|
EQUAL seq_expr %prec prec_let
|
|
{ $2 }
|
|
| type_constraint EQUAL seq_expr %prec prec_let
|
|
{ let (t, t') = $1 in mkexp(Pexp_constraint($3, t, t')) }
|
|
| labeled_simple_pattern fun_binding
|
|
{ let (l, o, p) = $1 in mkexp(Pexp_function(l, o, [p, $2])) }
|
|
;
|
|
parser_cases:
|
|
parser_case { [$1] }
|
|
| parser_cases BAR parser_case { $3 :: $1 }
|
|
;
|
|
parser_case:
|
|
LBRACKETLESS stream_pattern opt_semi GREATERRBRACKET opt_pat
|
|
MINUSGREATER seq_expr
|
|
{ (List.rev $2, $5, $7) }
|
|
| LBRACKETLESS stream_pattern opt_semi error
|
|
{ unclosed "[<" 1 ">]" 4 }
|
|
| LBRACKETLESS GREATERRBRACKET opt_pat MINUSGREATER seq_expr
|
|
{ ([], $3, $5) }
|
|
;
|
|
stream_pattern:
|
|
stream_pattern_component opt_err { [($1, $2)] }
|
|
| stream_pattern SEMI stream_pattern_component opt_err { ($3, $4) :: $1 }
|
|
;
|
|
stream_pattern_component:
|
|
QUOTE pattern
|
|
{ Pstream.Spat_term ($2, None) }
|
|
| QUOTE pattern WHEN expr %prec prec_list
|
|
{ Pstream.Spat_term ($2, Some $4) }
|
|
| pattern EQUAL expr
|
|
{ Pstream.Spat_nterm ($1, $3) }
|
|
| pattern
|
|
{ Pstream.Spat_sterm $1 }
|
|
;
|
|
opt_pat:
|
|
/* empty */ { None }
|
|
| simple_pattern { Some $1 }
|
|
;
|
|
opt_err:
|
|
/* empty */ { None }
|
|
| QUESTION2 expr %prec prec_list { Some $2 }
|
|
;
|
|
stream_expr:
|
|
stream_expr_component { [$1] }
|
|
| stream_expr SEMI stream_expr_component { $3 :: $1 }
|
|
;
|
|
stream_expr_component:
|
|
QUOTE expr %prec prec_list { Pstream.Sexp_term $2 }
|
|
| expr %prec prec_list { Pstream.Sexp_nterm $1 }
|
|
;
|
|
match_cases:
|
|
pattern match_action { [$1, $2] }
|
|
| match_cases BAR pattern match_action { ($3, $4) :: $1 }
|
|
;
|
|
fun_def:
|
|
match_action { $1 }
|
|
| labeled_simple_pattern fun_def
|
|
{ let (l,o,p) = $1 in mkexp(Pexp_function(l, o, [p, $2])) }
|
|
;
|
|
match_action:
|
|
MINUSGREATER seq_expr { $2 }
|
|
| WHEN seq_expr MINUSGREATER seq_expr { mkexp(Pexp_when($2, $4)) }
|
|
;
|
|
expr_comma_list:
|
|
expr_comma_list COMMA expr { $3 :: $1 }
|
|
| expr COMMA expr { [$3; $1] }
|
|
;
|
|
record_expr:
|
|
simple_expr WITH lbl_expr_list opt_semi { (Some $1, List.rev $3) }
|
|
| lbl_expr_list opt_semi { (None, List.rev $1) }
|
|
;
|
|
lbl_expr_list:
|
|
label_longident EQUAL expr %prec prec_list
|
|
{ [$1,$3] }
|
|
| lbl_expr_list SEMI label_longident EQUAL expr %prec prec_list
|
|
{ ($3, $5) :: $1 }
|
|
;
|
|
field_expr_list:
|
|
label EQUAL expr %prec prec_list
|
|
{ [$1,$3] }
|
|
| field_expr_list SEMI label EQUAL expr %prec prec_list
|
|
{ ($3, $5) :: $1 }
|
|
;
|
|
expr_semi_list:
|
|
expr %prec prec_list { [$1] }
|
|
| expr_semi_list SEMI expr %prec prec_list { $3 :: $1 }
|
|
;
|
|
type_constraint:
|
|
COLON core_type { (Some $2, None) }
|
|
| COLON core_type COLONGREATER core_type { (Some $2, Some $4) }
|
|
| COLONGREATER core_type { (None, Some $2) }
|
|
| COLON error { syntax_error() }
|
|
| COLONGREATER error { syntax_error() }
|
|
;
|
|
|
|
/* Patterns */
|
|
|
|
pattern:
|
|
simple_pattern
|
|
{ $1 }
|
|
| pattern AS val_ident
|
|
{ mkpat(Ppat_alias($1, $3)) }
|
|
| pattern_comma_list
|
|
{ mkpat(Ppat_tuple(List.rev $1)) }
|
|
| constr_longident pattern %prec prec_constr_appl
|
|
{ mkpat(Ppat_construct($1, Some $2, false)) }
|
|
| name_tag pattern %prec prec_constr_appl
|
|
{ mkpat(Ppat_variant($1, Some $2)) }
|
|
| pattern COLONCOLON pattern
|
|
{ mkpat(Ppat_construct(Lident "::", Some(ghpat(Ppat_tuple[$1;$3])),
|
|
false)) }
|
|
| pattern BAR pattern
|
|
{ mkpat(Ppat_or($1, $3)) }
|
|
;
|
|
simple_pattern:
|
|
val_ident
|
|
{ mkpat(Ppat_var $1) }
|
|
| UNDERSCORE
|
|
{ mkpat(Ppat_any) }
|
|
| signed_constant
|
|
{ mkpat(Ppat_constant $1) }
|
|
| CHAR DOTDOT CHAR
|
|
{ mkrangepat $1 $3 }
|
|
| constr_longident
|
|
{ mkpat(Ppat_construct($1, None, false)) }
|
|
| name_tag
|
|
{ mkpat(Ppat_variant($1, None)) }
|
|
| SHARP type_longident
|
|
{ mkpat(Ppat_type $2) }
|
|
| LBRACE lbl_pattern_list opt_semi RBRACE
|
|
{ mkpat(Ppat_record(List.rev $2)) }
|
|
| LBRACE lbl_pattern_list opt_semi error
|
|
{ unclosed "{" 1 "}" 4 }
|
|
| LBRACKET pattern_semi_list opt_semi RBRACKET
|
|
{ mkpat (mktailpat (List.rev $2)).ppat_desc }
|
|
| LBRACKET pattern_semi_list opt_semi error
|
|
{ unclosed "[" 1 "]" 4 }
|
|
| LBRACKETBAR pattern_semi_list opt_semi BARRBRACKET
|
|
{ mkpat(Ppat_array(List.rev $2)) }
|
|
| LBRACKETBAR BARRBRACKET
|
|
{ mkpat(Ppat_array []) }
|
|
| LBRACKETBAR pattern_semi_list opt_semi error
|
|
{ unclosed "[|" 1 "|]" 4 }
|
|
| LPAREN pattern RPAREN
|
|
{ $2 }
|
|
| LPAREN pattern error
|
|
{ unclosed "(" 1 ")" 3 }
|
|
| LPAREN pattern COLON core_type RPAREN
|
|
{ mkpat(Ppat_constraint($2, $4)) }
|
|
| LPAREN pattern COLON core_type error
|
|
{ unclosed "(" 1 ")" 5 }
|
|
;
|
|
|
|
pattern_comma_list:
|
|
pattern_comma_list COMMA pattern { $3 :: $1 }
|
|
| pattern COMMA pattern { [$3; $1] }
|
|
;
|
|
pattern_semi_list:
|
|
pattern { [$1] }
|
|
| pattern_semi_list SEMI pattern { $3 :: $1 }
|
|
;
|
|
lbl_pattern_list:
|
|
label_longident EQUAL pattern { [($1, $3)] }
|
|
| lbl_pattern_list SEMI label_longident EQUAL pattern { ($3, $5) :: $1 }
|
|
;
|
|
|
|
/* Primitive declarations */
|
|
|
|
primitive_declaration:
|
|
STRING { [$1] }
|
|
| STRING primitive_declaration { $1 :: $2 }
|
|
;
|
|
|
|
/* Type declarations */
|
|
|
|
type_declarations:
|
|
type_declaration { [$1] }
|
|
| type_declarations AND type_declaration { $3 :: $1 }
|
|
;
|
|
type_declaration:
|
|
type_parameters LIDENT type_kind constraints
|
|
{ let (kind, manifest) = $3 in
|
|
($2, {ptype_params = $1;
|
|
ptype_cstrs = List.rev $4;
|
|
ptype_kind = kind;
|
|
ptype_manifest = manifest;
|
|
ptype_loc = symbol_rloc()}) }
|
|
;
|
|
constraints:
|
|
constraints CONSTRAINT constrain { $3 :: $1 }
|
|
| /* empty */ { [] }
|
|
;
|
|
type_kind:
|
|
/*empty*/
|
|
{ (Ptype_abstract, None) }
|
|
| EQUAL core_type %prec prec_type_def
|
|
{ (Ptype_abstract, Some $2) }
|
|
| EQUAL constructor_declarations
|
|
{ (Ptype_variant(List.rev $2), None) }
|
|
| EQUAL BAR constructor_declarations
|
|
{ (Ptype_variant(List.rev $3), None) }
|
|
| EQUAL LBRACE label_declarations opt_semi RBRACE
|
|
{ (Ptype_record(List.rev $3), None) }
|
|
| EQUAL core_type EQUAL opt_bar constructor_declarations %prec prec_type_def
|
|
{ (Ptype_variant(List.rev $5), Some $2) }
|
|
| EQUAL core_type EQUAL LBRACE label_declarations opt_semi RBRACE
|
|
%prec prec_type_def
|
|
{ (Ptype_record(List.rev $5), Some $2) }
|
|
;
|
|
type_parameters:
|
|
/*empty*/ { [] }
|
|
| type_parameter { [$1] }
|
|
| LPAREN type_parameter_list RPAREN { List.rev $2 }
|
|
;
|
|
type_parameter:
|
|
QUOTE ident { $2 }
|
|
;
|
|
type_parameter_list:
|
|
type_parameter { [$1] }
|
|
| type_parameter_list COMMA type_parameter { $3 :: $1 }
|
|
;
|
|
constructor_declarations:
|
|
constructor_declaration { [$1] }
|
|
| constructor_declarations BAR constructor_declaration { $3 :: $1 }
|
|
;
|
|
constructor_declaration:
|
|
constr_ident constructor_arguments { ($1, $2) }
|
|
;
|
|
constructor_arguments:
|
|
/*empty*/ { [] }
|
|
| OF core_type_list { List.rev $2 }
|
|
;
|
|
label_declarations:
|
|
label_declaration { [$1] }
|
|
| label_declarations SEMI label_declaration { $3 :: $1 }
|
|
;
|
|
label_declaration:
|
|
mutable_flag label_colon core_type { ($2, $1, $3) }
|
|
;
|
|
|
|
/* "with" constraints (additional type equations over signature components) */
|
|
|
|
with_constraints:
|
|
with_constraint { [$1] }
|
|
| with_constraints AND with_constraint { $3 :: $1 }
|
|
;
|
|
with_constraint:
|
|
TYPE type_parameters label_longident EQUAL core_type constraints
|
|
{ ($3, Pwith_type {ptype_params = $2;
|
|
ptype_cstrs = List.rev $6;
|
|
ptype_kind = Ptype_abstract;
|
|
ptype_manifest = Some $5;
|
|
ptype_loc = symbol_rloc()}) }
|
|
/* used label_longident instead of type_longident to disallow
|
|
functor applications in type path */
|
|
| MODULE mod_longident EQUAL mod_ext_longident
|
|
{ ($2, Pwith_module $4) }
|
|
;
|
|
|
|
/* Core types */
|
|
|
|
core_type:
|
|
core_type2
|
|
{ $1 }
|
|
| core_type2 AS type_parameter
|
|
{ mktyp(Ptyp_alias($1, $3)) }
|
|
;
|
|
core_type2:
|
|
simple_core_type_or_tuple
|
|
{ $1 }
|
|
| QUESTION LABEL core_type2 MINUSGREATER core_type2 %prec prec_type_arrow
|
|
{ mktyp(Ptyp_arrow("?" ^ $2 ,
|
|
{ptyp_desc = Ptyp_constr(Lident "option", [$3]);
|
|
ptyp_loc = $3.ptyp_loc}, $5)) }
|
|
| LABEL core_type2 MINUSGREATER core_type2 %prec prec_type_arrow
|
|
{ mktyp(Ptyp_arrow($1, $2, $4)) }
|
|
| core_type2 MINUSGREATER core_type2 %prec prec_type_arrow
|
|
{ mktyp(Ptyp_arrow("", $1, $3)) }
|
|
;
|
|
|
|
simple_core_type:
|
|
QUOTE ident
|
|
{ mktyp(Ptyp_var $2) }
|
|
| UNDERSCORE
|
|
{ mktyp(Ptyp_any) }
|
|
| type_longident
|
|
{ mktyp(Ptyp_constr($1, [])) }
|
|
| simple_core_type type_longident %prec prec_constr_appl
|
|
{ mktyp(Ptyp_constr($2, [$1])) }
|
|
| LPAREN core_type_comma_list RPAREN type_longident
|
|
%prec prec_constr_appl
|
|
{ mktyp(Ptyp_constr($4, List.rev $2)) }
|
|
| LPAREN core_type RPAREN
|
|
{ $2 }
|
|
| LESS meth_list GREATER
|
|
{ mktyp(Ptyp_object $2) }
|
|
| LESS GREATER
|
|
{ mktyp(Ptyp_object []) }
|
|
| SHARP class_longident opt_present
|
|
{ mktyp(Ptyp_class($2, [], $3)) }
|
|
| simple_core_type SHARP class_longident opt_present %prec prec_constr_appl
|
|
{ mktyp(Ptyp_class($3, [$1], $4)) }
|
|
| LPAREN core_type_comma_list RPAREN SHARP class_longident opt_present
|
|
%prec prec_constr_appl
|
|
{ mktyp(Ptyp_class($5, List.rev $2, $6)) }
|
|
| LBRACKET opt_bar row_field_list RBRACKET
|
|
{ let l = List.rev $3 in
|
|
mktyp(Ptyp_variant(l, true, List.map (fun (p,_,_) -> p) l)) }
|
|
| LBRACKET GREATER opt_bar row_field_list RBRACKET
|
|
{ let l = List.rev $4 in
|
|
mktyp(Ptyp_variant(l, false, List.map (fun (p,_,_) -> p) l)) }
|
|
| LBRACKETLESS opt_bar row_field_list opt_opened RBRACKET
|
|
{ mktyp(Ptyp_variant(List.rev $3, not $4, [])) }
|
|
| LBRACKETLESS opt_bar row_field_list opt_opened GREATER name_tag_list
|
|
RBRACKET
|
|
{ mktyp(Ptyp_variant(List.rev $3, not $4, List.rev $6)) }
|
|
| LBRACKET RBRACKET
|
|
{ mktyp(Ptyp_variant([],true,[])) }
|
|
| LBRACKETLESS opt_bar DOTDOT RBRACKET
|
|
{ mktyp(Ptyp_variant([],false,[])) }
|
|
;
|
|
opt_opened:
|
|
BAR DOTDOT { true }
|
|
| /* empty */ { false }
|
|
;
|
|
row_field_list:
|
|
row_field { [$1] }
|
|
| row_field_list BAR row_field { $3 :: $1 }
|
|
;
|
|
row_field:
|
|
name_tag opt_ampersand amper_type_list { ($1, $2, List.rev $3) }
|
|
| name_tag { ($1, true, []) }
|
|
;
|
|
opt_ampersand:
|
|
AMPERSAND { true }
|
|
| /* empty */ { false }
|
|
;
|
|
amper_type_list:
|
|
core_type { [$1] }
|
|
| amper_type_list AMPERSAND core_type { $3 :: $1 }
|
|
;
|
|
opt_present:
|
|
LBRACKET GREATER name_tag_list RBRACKET { List.rev $3 }
|
|
| /* empty */ { [] }
|
|
;
|
|
name_tag_list:
|
|
name_tag { [$1] }
|
|
| name_tag_list name_tag { $2 :: $1 }
|
|
;
|
|
core_type_tuple:
|
|
simple_core_type STAR simple_core_type { [$3; $1] }
|
|
| core_type_tuple STAR simple_core_type { $3 :: $1 }
|
|
;
|
|
simple_core_type_or_tuple:
|
|
simple_core_type { $1 }
|
|
| core_type_tuple { mktyp(Ptyp_tuple(List.rev $1)) }
|
|
;
|
|
core_type_comma_list:
|
|
core_type COMMA core_type { [$3; $1] }
|
|
| core_type_comma_list COMMA core_type { $3 :: $1 }
|
|
;
|
|
core_type_list:
|
|
simple_core_type { [$1] }
|
|
| core_type_list STAR simple_core_type { $3 :: $1 }
|
|
;
|
|
meth_list:
|
|
field SEMI meth_list { $1 :: $3 }
|
|
| field opt_semi { [$1] }
|
|
| DOTDOT { [mkfield Pfield_var] }
|
|
;
|
|
field:
|
|
label_colon core_type { mkfield(Pfield($1, $2)) }
|
|
;
|
|
label:
|
|
LIDENT { $1 }
|
|
;
|
|
label_colon:
|
|
LIDENT COLON { $1 }
|
|
| LABEL { $1 }
|
|
;
|
|
|
|
/* Constants */
|
|
|
|
constant:
|
|
INT { Const_int $1 }
|
|
| CHAR { Const_char $1 }
|
|
| STRING { Const_string $1 }
|
|
| FLOAT { Const_float $1 }
|
|
;
|
|
signed_constant:
|
|
constant { $1 }
|
|
| SUBTRACTIVE INT { Const_int(- $2) }
|
|
| SUBTRACTIVE FLOAT { Const_float("-" ^ $2) }
|
|
;
|
|
/* Identifiers and long identifiers */
|
|
|
|
ident:
|
|
UIDENT { $1 }
|
|
| LIDENT { $1 }
|
|
;
|
|
val_ident:
|
|
LIDENT { $1 }
|
|
| LPAREN operator RPAREN { $2 }
|
|
;
|
|
val_ident_colon:
|
|
LIDENT COLON { $1 }
|
|
| LPAREN operator RPAREN COLON { $2 }
|
|
| LABEL { $1 }
|
|
;
|
|
operator:
|
|
PREFIXOP { $1 }
|
|
| INFIXOP0 { $1 }
|
|
| INFIXOP1 { $1 }
|
|
| INFIXOP2 { $1 }
|
|
| INFIXOP3 { $1 }
|
|
| INFIXOP4 { $1 }
|
|
| SUBTRACTIVE { $1 }
|
|
| STAR { "*" }
|
|
| EQUAL { "=" }
|
|
| LESS { "<" }
|
|
| GREATER { ">" }
|
|
| OR { "or" }
|
|
| BARBAR { "||" }
|
|
| AMPERSAND { "&" }
|
|
| AMPERAMPER { "&&" }
|
|
| COLONEQUAL { ":=" }
|
|
;
|
|
constr_ident:
|
|
UIDENT { $1 }
|
|
/* | LBRACKET RBRACKET { "[]" } */
|
|
| LPAREN RPAREN { "()" }
|
|
| COLONCOLON { "::" }
|
|
| FALSE { "false" }
|
|
| TRUE { "true" }
|
|
;
|
|
|
|
val_longident:
|
|
val_ident { Lident $1 }
|
|
| mod_longident DOT val_ident { Ldot($1, $3) }
|
|
;
|
|
constr_longident:
|
|
mod_longident { $1 }
|
|
| LBRACKET RBRACKET { Lident "[]" }
|
|
| LPAREN RPAREN { Lident "()" }
|
|
| FALSE { Lident "false" }
|
|
| TRUE { Lident "true" }
|
|
;
|
|
label_longident:
|
|
LIDENT { Lident $1 }
|
|
| mod_longident DOT LIDENT { Ldot($1, $3) }
|
|
;
|
|
type_longident:
|
|
LIDENT { Lident $1 }
|
|
| mod_ext_longident DOT LIDENT { Ldot($1, $3) }
|
|
;
|
|
mod_longident:
|
|
UIDENT { Lident $1 }
|
|
| mod_longident DOT UIDENT { Ldot($1, $3) }
|
|
;
|
|
mod_ext_longident:
|
|
UIDENT { Lident $1 }
|
|
| mod_ext_longident DOT UIDENT { Ldot($1, $3) }
|
|
| mod_ext_longident LPAREN mod_ext_longident RPAREN { Lapply($1, $3) }
|
|
;
|
|
mty_longident:
|
|
ident { Lident $1 }
|
|
| mod_ext_longident DOT ident { Ldot($1, $3) }
|
|
;
|
|
clty_longident:
|
|
LIDENT { Lident $1 }
|
|
| mod_ext_longident DOT LIDENT { Ldot($1, $3) }
|
|
;
|
|
class_longident:
|
|
LIDENT { Lident $1 }
|
|
| mod_longident DOT LIDENT { Ldot($1, $3) }
|
|
;
|
|
|
|
/* Toplevel directives */
|
|
|
|
toplevel_directive:
|
|
SHARP ident { Ptop_dir($2, Pdir_none) }
|
|
| SHARP ident STRING { Ptop_dir($2, Pdir_string $3) }
|
|
| SHARP ident INT { Ptop_dir($2, Pdir_int $3) }
|
|
| SHARP ident val_longident { Ptop_dir($2, Pdir_ident $3) }
|
|
| SHARP ident FALSE { Ptop_dir($2, Pdir_bool false) }
|
|
| SHARP ident TRUE { Ptop_dir($2, Pdir_bool true) }
|
|
;
|
|
|
|
/* Miscellaneous */
|
|
|
|
name_tag:
|
|
BACKQUOTE ident { $2 }
|
|
;
|
|
rec_flag:
|
|
/* empty */ { Nonrecursive }
|
|
| REC { Recursive }
|
|
;
|
|
direction_flag:
|
|
TO { Upto }
|
|
| DOWNTO { Downto }
|
|
;
|
|
private_flag:
|
|
/* empty */ { Public }
|
|
| PRIVATE { Private }
|
|
;
|
|
mutable_flag:
|
|
/* empty */ { Immutable }
|
|
| MUTABLE { Mutable }
|
|
;
|
|
virtual_flag:
|
|
/* empty */ { Concrete }
|
|
| VIRTUAL { Virtual }
|
|
;
|
|
opt_bar:
|
|
/* empty */ { () }
|
|
| BAR { () }
|
|
;
|
|
opt_semi:
|
|
| /* empty */ { () }
|
|
| SEMI { () }
|
|
;
|
|
%%
|