summaryrefslogtreecommitdiff
path: root/src/expr/declaration_scope.h
blob: a6947c53620b9bd3919e173be099250e3369ee12 (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
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
/*********************                                                        */
/*! \file declaration_scope.h
 ** \verbatim
 ** Original author: cconway
 ** Major contributors: none
 ** Minor contributors (to current version): dejan
 ** This file is part of the CVC4 prototype.
 ** Copyright (c) 2009, 2010  The Analysis of Computer Systems Group (ACSys)
 ** Courant Institute of Mathematical Sciences
 ** New York University
 ** See the file COPYING in the top-level source directory for licensing
 ** information.\endverbatim
 **
 ** \brief Convenience class for scoping variable and type declarations.
 **
 ** Convenience class for scoping variable and type declarations.
 **/

#ifndef DECLARATION_SCOPE_H_
#define DECLARATION_SCOPE_H_

#include "expr.h"
#include "util/hash.h"

#include <ext/hash_map>

namespace CVC4 {

class Type;

namespace context {

class Context;

template <class Key, class Data, class HashFcn>
class CDMap;

} //namespace context

class CVC4_PUBLIC ScopeException : public Exception {
};

/**
 * A convenience class for handling scoped declarations. Implements the usual
 * nested scoping rules for declarations, with separate bindings for expressions
 * and types.
 */
class CVC4_PUBLIC DeclarationScope {
  /** The context manager for the scope maps. */
  context::Context *d_context;

  /** A map for expressions. */
  context::CDMap<std::string,Expr,StringHashFunction> *d_exprMap;

  /** A map for types. */
  context::CDMap<std::string,Type,StringHashFunction> *d_typeMap;

public:
  /** Create a declaration scope. */
  DeclarationScope();

  /** Destroy a declaration scope. */
  ~DeclarationScope();

  /** Bind an expression to a name in the current scope level.
   * If <code>name</code> is already bound in the current level, then the
   * binding is replaced. If <code>name</code> is bound in a previous
   * level, then the binding is "covered" by this one until the current
   * scope is popped.
   *
   * @param name an identifier
   * @param obj the expression to bind to <code>name</code>
   */
  void bind(const std::string& name, const Expr& obj) throw ();

  /** Bind a type to a name in the current scope.
   * If <code>name</code> is already bound to a type in the current level,
   * then the binding is replaced. If <code>name</code> is bound in a
   * previous level, then the binding is "covered" by this one until the
   * current scope is popped.
   *
   * @param name an identifier
   * @param t the type to bind to <code>name</code>
   */
  void bindType(const std::string& name, const Type& t) throw ();

  /** Check whether a name is bound to an expression.
   *
   * @param name the identifier to check.
   * @returns true iff name is bound in the current scope.
   */
  bool isBound(const std::string& name) const throw ();

  /** Check whether a name is bound to a type.
   *
   * @param name the identifier to check.
   * @returns true iff name is bound to a type in the current scope.
   */
  bool isBoundType(const std::string& name) const throw ();

  /** Lookup a bound expression.
   *
   * @param name the identifier to lookup
   * @returns the expression bound to <code>name</code> in the current scope.
   */
  Expr lookup(const std::string& name) const throw ();

  /** Lookup a bound type.
   *
   * @param name the identifier to lookup
   * @returns the type bound to <code>name</code> in the current scope.
   */
  Type lookupType(const std::string& name) const throw ();

  /** Pop a scope level. Deletes all bindings since the last call to
   * <code>pushScope</code>. Calls to <code>pushScope</code> and
   * <code>popScope</code> must be "properly nested." I.e., a call to
   * <code>popScope</code> is only legal if the number of prior calls to
   * <code>pushScope</code> on this <code>DeclarationScope</code> is strictly
   * greater than then number of prior calls to <code>popScope</code>. */
  void popScope() throw (ScopeException);

  /** Push a scope level. */
  void pushScope() throw ();
};

} // namespace CVC4

#endif /* DECLARATION_SCOPE_H_ */
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback