1 (* Copyright (C) 2005, HELM Team.
3 * This file is part of HELM, an Hypertextual, Electronic
4 * Library of Mathematics, developed at the Computer Science
5 * Department, University of Bologna, Italy.
7 * HELM is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version 2
10 * of the License, or (at your option) any later version.
12 * HELM is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
17 * You should have received a copy of the GNU General Public License
18 * along with HELM; if not, write to the Free Software
19 * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
22 * For details, see the HELM World-Wide-Web page,
23 * http://helm.cs.unibo.it/
26 (* $Id: acic2astMatcher.ml 9271 2008-11-28 18:28:58Z fguidi $ *)
28 module Ast = CicNotationPt
29 module Util = CicNotationUtil
37 | NRef of NReference.reference
38 | Appl of cic_mask_t list
40 let uri_of_term t = CicUtil.uri_of_term (Deannotate.deannotate_term t)
42 let mask_of_cic = function
43 | NCic.Appl tl -> Appl (List.map (fun _ -> Blob) tl), tl
44 | NCic.Const nref -> NRef nref, []
48 let mask, tl = mask_of_cic t in
51 let mask_of_appl_pattern = function
52 | Ast.UriPattern uri -> NRef (OCic2NCic.reference_of_oxuri uri), []
53 | Ast.NRefPattern nref -> NRef nref, []
55 | Ast.VarPattern _ -> Blob, []
56 | Ast.ApplPattern pl -> Appl (List.map (fun _ -> Blob) pl), pl
58 let tag_of_pattern p =
59 let mask, pl = mask_of_appl_pattern p in
62 type pattern_t = Ast.cic_appl_pattern
63 type term_t = NCic.term
65 let string_of_pattern = CicNotationPp.pp_cic_appl_pattern
66 let string_of_term t =
68 NCicPp.ppterm ~metasenv:[] ~subst:[] ~context:[] t
70 let classify = function
72 | Ast.VarPattern _ -> PatternMatcher.Variable
75 | Ast.ApplPattern _ -> PatternMatcher.Constructor
78 module M = PatternMatcher.Matcher (Pattern32)
81 let match_cb rows matched_terms constructors =
89 | Ast.ImplicitPattern -> Util.fresh_name (), t
90 | Ast.VarPattern name -> name, t
93 with Invalid_argument _ -> assert false in
94 let rec check_non_linear_patterns =
100 name <> name' || NCicReduction.alpha_eq [] [] [] t t'
101 ) tl && check_non_linear_patterns tl
103 if check_non_linear_patterns env then
104 Some (env, constructors, pid)
109 M.compiler rows match_cb (fun () -> None)