diff options
Diffstat (limited to 'kernel/generic.ml')
| -rw-r--r-- | kernel/generic.ml | 12 |
1 files changed, 11 insertions, 1 deletions
diff --git a/kernel/generic.ml b/kernel/generic.ml index 6b38b72ff6..0484a801d5 100644 --- a/kernel/generic.ml +++ b/kernel/generic.ml @@ -337,7 +337,17 @@ let global_varsl l constr = let global_vars constr = global_varsl [] constr let global_vars_set constr = - List.fold_left (fun s x -> Idset.add x s) Idset.empty (global_vars constr) + let rec filtrec acc = function + | VAR id -> Idset.add id acc + | DOP1(oper,c) -> filtrec acc c + | DOP2(oper,c1,c2) -> filtrec (filtrec acc c1) c2 + | DOPN(oper,cl) -> Array.fold_left filtrec acc cl + | DOPL(oper,cl) -> List.fold_left filtrec acc cl + | DLAM(_,c) -> filtrec acc c + | DLAMV(_,v) -> Array.fold_left filtrec acc v + | _ -> acc + in + filtrec Idset.empty constr (* alpha equality for generic terms : checks first if M and M' are equal, otherwise checks equality forgetting the name annotation of DLAM and DLAMV*) |