diff options
author | Eelco Dolstra <e.dolstra@tudelft.nl> | 2003-11-18T12·06+0000 |
---|---|---|
committer | Eelco Dolstra <e.dolstra@tudelft.nl> | 2003-11-18T12·06+0000 |
commit | dfc9c64ead7f24d51ed1a232e4b3ecafa8384f2e (patch) | |
tree | ab0d5b381eb01bec46a66174b3b09b60ea439bb7 /src/nix-instantiate/nixexpr.hh | |
parent | b1117ef29d35822647bda32f8cd3887f4f6eaede (diff) |
* "Fix expression" -> "Nix expression".
* More refactoring.
Diffstat (limited to 'src/nix-instantiate/nixexpr.hh')
-rw-r--r-- | src/nix-instantiate/nixexpr.hh | 75 |
1 files changed, 75 insertions, 0 deletions
diff --git a/src/nix-instantiate/nixexpr.hh b/src/nix-instantiate/nixexpr.hh new file mode 100644 index 000000000000..011c2900e12a --- /dev/null +++ b/src/nix-instantiate/nixexpr.hh @@ -0,0 +1,75 @@ +#ifndef __NIXEXPR_H +#define __NIXEXPR_H + +#include <map> + +#include <aterm2.h> + +#include "util.hh" + + +/* Nix expressions are represented as ATerms. The maximal sharing + property of the ATerm library allows us to implement caching of + normals forms efficiently. */ +typedef ATerm Expr; + + +/* Mappings from ATerms to ATerms. This is just a wrapper around + ATerm tables. */ +class ATermMap +{ +private: + unsigned int maxLoadPct; + ATermTable table; + +public: + ATermMap(unsigned int initialSize = 16, unsigned int maxLoadPct = 75); + ATermMap(const ATermMap & map); + ~ATermMap(); + + void set(ATerm key, ATerm value); + void set(const string & key, ATerm value); + + ATerm get(ATerm key) const; + ATerm get(const string & key) const; + + void remove(ATerm key); + void remove(const string & key); + + ATermList keys() const; +}; + + +/* Convert a string to an ATerm (i.e., a quoted nullary function + applicaton). */ +ATerm string2ATerm(const string & s); +string aterm2String(ATerm t); + +/* Generic bottomup traversal over ATerms. The traversal first + recursively descends into subterms, and then applies the given term + function to the resulting term. */ +struct TermFun +{ + virtual ATerm operator () (ATerm e) = 0; +}; +ATerm bottomupRewrite(TermFun & f, ATerm e); + +/* Query all attributes in an attribute set expression. The + expression must be in normal form. */ +void queryAllAttrs(Expr e, ATermMap & attrs); + +/* Query a specific attribute from an attribute set expression. The + expression must be in normal form. */ +Expr queryAttr(Expr e, const string & name); + +/* Create an attribute set expression from an Attrs value. */ +Expr makeAttrs(const ATermMap & attrs); + +/* Perform a set of substitutions on an expression. */ +Expr substitute(const ATermMap & subs, Expr e); + +/* Create an expression representing a boolean. */ +Expr makeBool(bool b); + + +#endif /* !__NIXEXPR_H */ |