2 * Copyright (C) 2013 Red Hat Inc.
4 * This program is free software; you can redistribute it and/or modify
5 * it under the terms of the GNU General Public License as published by
6 * the Free Software Foundation; either version 2 of the License, or
7 * (at your option) any later version.
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
14 * You should have received a copy of the GNU General Public License along
15 * with this program; if not, write to the Free Software Foundation, Inc.,
16 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
19 (* For general information about camlp4, see:
20 * http://brion.inria.fr/gallium/index.php/Camlp4
22 * For information about quotations, see:
23 * http://brion.inria.fr/gallium/index.php/Quotation
32 let locfail _loc msg = Loc.raise _loc (Failure msg)
34 (* 'expr' is a function expression (RHS of a binding). It has the
35 * form 'fun a -> fun b -> ...'. Return the parameters and the body of
38 let rec function_parameters = function
39 (* fun patt -> expr *)
40 | ExFun (_loc, McArr (_ploc, param, ExNil _, expr)) ->
41 let params, body = function_parameters expr in
42 ((_ploc, param) :: params), body
43 (* patt when expr -> expr *)
44 | ExFun (_loc, McArr (_, _, _, expr)) ->
45 locfail _loc "not supported: goal function uses when-clause"
48 (* Define one or more 'let [rec] goal ... [and ...]' expressions.
50 * 'r' is Some _ if the rec keyword was defined. 'lets' is the list
53 let generate_let_goal _loc (r : rec_flag) (lets : binding) =
54 let autopublish = ref [] in
56 (* lets might be a single binding, or multiple bindings using BiAnd
57 * ('let .. and'). Rewrite each individual goal in the list.
59 let rec rewrite = function
60 | BiNil _loc -> BiNil _loc
62 (* let goal left = ... and right = ... *)
63 | BiAnd (_loc, left, right) ->
64 BiAnd (_loc, rewrite left, rewrite right)
66 (* let goal name = expr *)
67 | BiEq (_loc, PaId (_, (IdLid (_, name))), expr) ->
68 (* Rename the function to goal_<name>. *)
69 let gname = "goal_" ^ name in
71 (* Convert loc to string for goalloc. *)
72 let goalloc = Loc.to_string _loc in
74 (* Split the function into parameters and body. *)
75 let params, body = function_parameters expr in
78 locfail _loc "goal must have some parameters; you probably want to put '()' here";
80 (* Is it a "zero-parameters" automatically published goal? What
81 * this really means is it has exactly one unit parameter.
84 | [ _, PaId (_, IdUid (_, "()")) ] ->
85 autopublish := name :: !autopublish
89 (* Put a try-clause around the body. *)
91 (* Define a goal name which the body may use. *)
92 let goalname = $str:name$ in
96 (* Source location. *)
97 let goalloc = $str:goalloc$ in
99 (* Define onsuccess, onrun, onfail functions that the body may call. *)
101 let _on fns f = fns := f :: !fns in
102 let _call_on fns a = List.iter (fun f -> f a) !fns in
105 let onfail, _call_onfails =
106 let fns = ref [] in (_on fns), (_call_on fns)
108 let onrun, _call_onruns =
109 let fns = ref [] in (_on fns), (_call_on fns)
111 let onsuccess, _call_onsuccesses =
112 let fns = ref [] in (_on fns), (_call_on fns)
118 _call_onsuccesses ();
119 _leave_goal goalname;
121 (* Avoid a compiler warning: *)
122 ignore (goalname); ignore (goalloc)
124 (* target() within the body may raise Goal_OK meaning that the
125 * goal should be short-circuited. We return as if it's an
126 * ordinary function exit.
128 | Goal_result Goal_OK ->
129 _leave_goal goalname;
130 _call_onsuccesses ();
133 _leave_goal goalname;
138 (* Recreate the function with parameters. *)
141 fun (_ploc, param) rest ->
142 ExFun (_loc, McArr (_ploc, param, ExNil _ploc, rest))
145 <:binding< $lid:gname$ = $expr$ >>
147 locfail _loc "cannot parse 'let goal' expression"
149 let lets = rewrite lets in
151 (* let [rec] ... and ... in () *)
152 let stmts = Ast.StVal (_loc, r, lets) in
154 (* Auto-published goals. *)
158 let gname = "goal_" ^ name in
160 let () = publish $str:name$ (
163 Goaljobs.require $str:name$ $lid:gname$
165 failwith (Printf.sprintf "goal '%s' does not take any arguments"
169 StSem (_loc, stmt, publish_name)
172 (* Rewrite 'require (name args...)' as 'require (fun () -> goal_name args)'.
173 * 'expr' is a function call.
175 let generate_require _loc expr =
176 (* Note that 'f a b c' is parsed as '((f a) b) c' so the actual
177 * function name is buried deeply in the tree. Rewrite the name.
179 let rec rewrite = function
180 | ExApp (_loc, ExId (_loc1, IdLid (_loc2, name)), right) ->
181 let gname = "goal_" ^ name in
182 ExApp (_loc, ExId (_loc1, IdLid (_loc2, gname)), right), name
184 | ExApp (_loc, (ExApp _ as expr), right) ->
185 let expr, name = rewrite expr in
186 ExApp (_loc, expr, right), name
189 locfail _loc "require (...) expression must contain a call to a goal"
191 let expr, name = rewrite expr in
192 <:expr< Goaljobs.require $str:name$ (fun () -> $expr$) >>
197 GLOBAL: expr str_item;
199 (* Rewrite 'require (name args...)'. *)
200 expr: LEVEL "apply" [
201 [ "require"; e = expr ->
202 generate_require _loc e ]
205 (* "str_item" is a top level statement in an OCaml program. *)
206 str_item: LEVEL "top" [
207 [ "let"; r = opt_rec; "goal"; ls = binding ->
208 generate_let_goal _loc r ls ]