summaryrefslogtreecommitdiff
path: root/src/theory/idl/idl_assertion_db.h
blob: 8d7edc87c3ac875920c958f18d73607d4e9e10b0 (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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
/*********************                                                        */
/*! \file idl_assertion_db.h
 ** \verbatim
 ** Top contributors (to current version):
 **   Dejan Jovanovic, Morgan Deters
 ** This file is part of the CVC4 project.
 ** Copyright (c) 2009-2018 by the authors listed in the file AUTHORS
 ** in the top-level source directory) and their institutional affiliations.
 ** All rights reserved.  See the file COPYING in the top-level source
 ** directory for licensing information.\endverbatim
 **
 ** \brief [[ Add one-line brief description here ]]
 **
 ** [[ Add lengthier description here ]]
 ** \todo document this file
 **/

#pragma once

#include "theory/idl/idl_assertion.h"
#include "context/cdlist.h"

namespace CVC4 {
namespace theory {
namespace idl {

/**
 * Context-dependent database assertions, organized by variable. Each variable
 * can be associated a list of IDL assertions. The list of assertions can
 * be iterated over using the provided iterator class.
 */
class IDLAssertionDB {

  /** Elements of the assertion lists */
  struct IDLAssertionListElement {
    /** The assertion itself */
    IDLAssertion d_assertion;
    /** The index of the previous element (-1 for null) */
    unsigned d_previous;

    IDLAssertionListElement(const IDLAssertion& assertion, unsigned previous)
    : d_assertion(assertion), d_previous(previous)
    {}
  };

  /** All assertions in a context dependent stack */
  context::CDList<IDLAssertionListElement> d_assertions;

  typedef context::CDHashMap<TNode, unsigned, TNodeHashFunction> var_to_unsigned_map;

  /** Map from variables to the first element of their list */
  var_to_unsigned_map d_variableLists;

public:

  /** Create a new assertion database */
  IDLAssertionDB(context::Context* c);

  /** Add a new assertion, attach to the list of the given variable */
  void add(const IDLAssertion& assertion, TNode var);

  /** Iteration over the constraints of a variable */
  class iterator {
    /** The database */
    const IDLAssertionDB& d_db;
    /** Index of the current constraint */
    unsigned d_current;
  public:
    /** Construct the iterator for the variable */
    iterator(IDLAssertionDB& db, TNode var);
    /** Is this iterator done */
    bool done() const { return d_current == (unsigned)(-1); }
    /** Next element */
    void next();
    /** Get the assertion */
    IDLAssertion get() const;
  };
};

}
}
}




generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback