2003-11-18 12:06:07 +00:00
|
|
|
#ifndef __NIXEXPR_H
|
|
|
|
#define __NIXEXPR_H
|
2003-10-30 16:11:24 +00:00
|
|
|
|
2003-10-31 17:09:31 +00:00
|
|
|
#include <map>
|
|
|
|
|
2003-10-30 16:11:24 +00:00
|
|
|
#include <aterm2.h>
|
|
|
|
|
2006-05-04 12:21:08 +00:00
|
|
|
#include "aterm-map.hh"
|
2006-09-04 21:06:23 +00:00
|
|
|
#include "types.hh"
|
|
|
|
|
|
|
|
|
|
|
|
namespace nix {
|
2003-10-30 16:11:24 +00:00
|
|
|
|
|
|
|
|
2006-07-19 15:36:15 +00:00
|
|
|
MakeError(EvalError, Error)
|
|
|
|
MakeError(AssertionError, EvalError)
|
2006-08-23 15:46:00 +00:00
|
|
|
MakeError(Abort, EvalError)
|
2006-07-19 15:36:15 +00:00
|
|
|
MakeError(TypeError, EvalError)
|
|
|
|
|
|
|
|
|
2003-11-18 12:06:07 +00:00
|
|
|
/* Nix expressions are represented as ATerms. The maximal sharing
|
2003-10-30 16:11:24 +00:00
|
|
|
property of the ATerm library allows us to implement caching of
|
|
|
|
normals forms efficiently. */
|
|
|
|
typedef ATerm Expr;
|
|
|
|
|
2006-07-24 15:16:03 +00:00
|
|
|
typedef ATerm DefaultValue;
|
|
|
|
typedef ATerm ValidValues;
|
|
|
|
|
2004-10-26 22:54:26 +00:00
|
|
|
typedef ATerm Pos;
|
|
|
|
|
2003-10-30 16:11:24 +00:00
|
|
|
|
2004-08-04 10:59:20 +00:00
|
|
|
/* A STL vector of ATerms. Should be used with great care since it's
|
|
|
|
stored on the heap, and the elements are therefore not roots to the
|
|
|
|
ATerm garbage collector. */
|
|
|
|
typedef vector<ATerm> ATermVector;
|
|
|
|
|
|
|
|
|
2006-05-02 21:39:02 +00:00
|
|
|
/* A substitution is a linked list of ATermMaps that map names to
|
|
|
|
identifiers. We use a list of ATermMaps rather than a single to
|
|
|
|
make it easy to grow or shrink a substitution when entering a
|
|
|
|
scope. */
|
|
|
|
struct Substitution
|
|
|
|
{
|
|
|
|
ATermMap * map;
|
|
|
|
const Substitution * prev;
|
|
|
|
|
|
|
|
Substitution(const Substitution * prev, ATermMap * map)
|
|
|
|
{
|
|
|
|
this->prev = prev;
|
|
|
|
this->map = map;
|
|
|
|
}
|
|
|
|
|
|
|
|
Expr lookup(Expr name) const
|
|
|
|
{
|
|
|
|
Expr x;
|
|
|
|
for (const Substitution * s(this); s; s = s->prev)
|
2006-08-04 17:07:13 +00:00
|
|
|
if ((x = s->map->get(name))) return x;
|
2006-05-02 21:39:02 +00:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
|
2004-04-05 22:27:41 +00:00
|
|
|
/* Show a position. */
|
|
|
|
string showPos(ATerm pos);
|
|
|
|
|
2003-10-30 16:11:24 +00:00
|
|
|
/* 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);
|
|
|
|
|
2003-10-31 17:09:31 +00:00
|
|
|
/* Query all attributes in an attribute set expression. The
|
|
|
|
expression must be in normal form. */
|
2004-04-05 22:27:41 +00:00
|
|
|
void queryAllAttrs(Expr e, ATermMap & attrs, bool withPos = false);
|
2003-10-31 17:09:31 +00:00
|
|
|
|
|
|
|
/* Query a specific attribute from an attribute set expression. The
|
|
|
|
expression must be in normal form. */
|
|
|
|
Expr queryAttr(Expr e, const string & name);
|
2004-04-05 22:27:41 +00:00
|
|
|
Expr queryAttr(Expr e, const string & name, ATerm & pos);
|
2003-10-31 17:09:31 +00:00
|
|
|
|
|
|
|
/* Create an attribute set expression from an Attrs value. */
|
2003-11-03 20:30:40 +00:00
|
|
|
Expr makeAttrs(const ATermMap & attrs);
|
2003-10-31 17:09:31 +00:00
|
|
|
|
|
|
|
/* Perform a set of substitutions on an expression. */
|
2006-05-02 21:39:02 +00:00
|
|
|
Expr substitute(const Substitution & subs, Expr e);
|
2003-10-31 17:09:31 +00:00
|
|
|
|
2004-02-03 14:45:34 +00:00
|
|
|
/* Check whether all variables are defined in the given expression.
|
|
|
|
Throw an exception if this isn't the case. */
|
|
|
|
void checkVarDefs(const ATermMap & def, Expr e);
|
|
|
|
|
2003-11-05 16:27:40 +00:00
|
|
|
/* Create an expression representing a boolean. */
|
|
|
|
Expr makeBool(bool b);
|
|
|
|
|
2006-07-19 15:36:15 +00:00
|
|
|
string showType(Expr e);
|
|
|
|
|
2006-07-28 14:01:29 +00:00
|
|
|
string showValue(Expr e);
|
|
|
|
|
2006-09-04 21:06:23 +00:00
|
|
|
|
|
|
|
}
|
|
|
|
|
2003-10-30 16:11:24 +00:00
|
|
|
|
2003-11-18 12:06:07 +00:00
|
|
|
#endif /* !__NIXEXPR_H */
|