blob: b5db759e7e4c758d95f688cb74599aeb447ff3f0 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
|
-- PSL - Small QM reduction
-- Copyright (C) 2002-2016 Tristan Gingold
--
-- GHDL is free software; you can redistribute it and/or modify it under
-- the terms of the GNU General Public License as published by the Free
-- Software Foundation; either version 2, or (at your option) any later
-- version.
--
-- GHDL is distributed in the hope that it will be useful, but WITHOUT ANY
-- WARRANTY; without even the implied warranty of MERCHANTABILITY or
-- FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
-- for more details.
--
-- You should have received a copy of the GNU General Public License
-- along with GHDL; see the file COPYING. If not, write to the Free
-- Software Foundation, 59 Temple Place - Suite 330, Boston, MA
-- 02111-1307, USA.
with PSL.Nodes; use PSL.Nodes;
with Interfaces; use Interfaces;
package PSL.QM is
type Primes_Set (<>) is private;
function Build_Primes (N : Node) return Primes_Set;
function Build_Node (Ps : Primes_Set) return Node;
function Reduce (N : Node) return Node;
-- The maximum number of terms that this package can handle.
-- The algorithm is in O(2**n)
Max_Terms : constant Natural := 12;
type Term_Assoc_Type is array (1 .. Max_Terms) of Node;
Term_Assoc : Term_Assoc_Type := (others => Null_Node);
Nbr_Terms : Natural := 0;
procedure Reset;
procedure Disp_Primes_Set (Ps : Primes_Set);
private
-- Scalar type used to represent a vector of booleans for terms.
subtype Vector_Type is Unsigned_16;
pragma Assert (Vector_Type'Modulus >= 2 ** Max_Terms);
-- States of a vector of term.
-- If SET is 0, this is a don't care: the term has no influence.
-- If SET is 1, the value of the term is in VAL.
type Prime_Type is record
Val : Unsigned_16;
Set : Unsigned_16;
end record;
subtype Len_Type is Natural range 0 .. 2 ** Max_Terms;
type Set_Type is array (Natural range <>) of Prime_Type;
-- A set of primes is a collection of at most MAX prime.
type Primes_Set (Max : Len_Type) is record
Nbr : Len_Type := 0;
Set : Set_Type (1 .. Max);
end record;
end PSL.QM;
|
