1995-08-09 08:06:35 -07:00
|
|
|
(***********************************************************************)
|
|
|
|
|
(* *)
|
1996-04-30 07:53:58 -07:00
|
|
|
(* Objective Caml *)
|
1995-08-09 08:06:35 -07:00
|
|
|
(* *)
|
|
|
|
|
(* Xavier Leroy, projet Cristal, INRIA Rocquencourt *)
|
|
|
|
|
(* *)
|
1996-04-30 07:53:58 -07:00
|
|
|
(* Copyright 1996 Institut National de Recherche en Informatique et *)
|
1999-11-17 10:59:06 -08:00
|
|
|
(* en Automatique. All rights reserved. This file is distributed *)
|
|
|
|
|
(* under the terms of the Q Public License version 1.0. *)
|
1995-08-09 08:06:35 -07:00
|
|
|
(* *)
|
|
|
|
|
(***********************************************************************)
|
|
|
|
|
|
|
|
|
|
(* $Id$ *)
|
|
|
|
|
|
1995-05-04 03:15:53 -07:00
|
|
|
open Terms
|
|
|
|
|
|
|
|
|
|
type rule =
|
|
|
|
|
{ number: int;
|
|
|
|
|
numvars: int;
|
|
|
|
|
lhs: term;
|
|
|
|
|
rhs: term }
|
|
|
|
|
|
|
|
|
|
val mk_rule: int -> term -> term -> rule
|
|
|
|
|
val check_rules: rule list -> int
|
|
|
|
|
val pretty_rule: rule -> unit
|
|
|
|
|
val pretty_rules: rule list -> unit
|
|
|
|
|
val reduce: term -> term -> term -> term
|
|
|
|
|
val reducible: term -> term -> bool
|
|
|
|
|
val mreduce: rule list -> term -> term
|
|
|
|
|
val mrewrite1: rule list -> term -> term
|
|
|
|
|
val mrewrite1_sons: rule list -> term list -> term list
|
|
|
|
|
val mrewrite_all: rule list -> term -> term
|
