aboutsummaryrefslogtreecommitdiff
path: root/src/libexpr/eval.cc
AgeCommit message (Collapse)Author
2010-04-14* Better stats.Eelco Dolstra
2010-04-14* Implemented inherit.Eelco Dolstra
2010-04-14* Fix builtins.Eelco Dolstra
2010-04-14* Refactoring: move variable uses to a separate class.Eelco Dolstra
2010-04-14* Implemented withs.Eelco Dolstra
2010-04-14* After parsing, compute level/displacement pairs for each variableEelco Dolstra
use site, allowing environments to be stores as vectors of values rather than maps. This should speed up evaluation and reduce the number of allocations.
2010-04-14* Change the semantics of "with" so that inner "withs" takeEelco Dolstra
precedence, i.e. `with {x=1;}; with {x=2;}; x' evaluates to 2'. This has a simpler implementation and seems more natural. There doesn't seem to be any code in Nixpkgs or NixOS that relies on the old behaviour.
2010-04-13* Use std::tr1::unordered_set instead of std::set for the symbolEelco Dolstra
table. This gives a 10% speed increase on `nix-instantiate /etc/nixos/nixos -A system --readonly-mode'.
2010-04-13* Evaluate lets directly (i.e. without desugaring to `rec { attrs...;Eelco Dolstra
<let-body> = e; }.<let-body>). This prevents the unnecessary allocation of an attribute set.
2010-04-13* Use a symbol table to represent identifiers and attribute namesEelco Dolstra
efficiently. The symbol table ensures that there is only one copy of each symbol, thus allowing symbols to be compared efficiently using a pointer equality test.
2010-04-12* Finished the ATerm-less parser.Eelco Dolstra
2010-04-12* Indented strings.Eelco Dolstra
2010-04-12* More missing constructs.Eelco Dolstra
2010-04-12* Don't use ATerms for the abstract syntax trees anymore. NotEelco Dolstra
finished yet.
2010-04-12* Hack to support builderDefs expressions.Eelco Dolstra
2010-04-12* Doh.Eelco Dolstra
2010-04-09* Keep more statistics about stack space usage.Eelco Dolstra
* Reduce stack space usage.
2010-04-08* Remove a lot of dead code.Eelco Dolstra
2010-04-08* Fix blackholing. If evaluation fails due to an assertion failure,Eelco Dolstra
then the blackhole has to be removed to ensure that repeated evaluation of the same value gives an assertion failure again rather than an "infinite recursion" error.
2010-04-07* Update autoCallFunction() and findAlongAttrPath().Eelco Dolstra
2010-04-07* Implemented the primops necessary for generating the NixOS manual.Eelco Dolstra
2010-04-06* In eval(), don't use the target value `v' as a temporary.Eelco Dolstra
Overwriting `v' breaks when the expression evaluation to an assertion failure or throw.
2010-04-01* Quick hack to make coerceToString work more or less correctly onEelco Dolstra
nested lists. `nix-instantiate' can now evaluate the NixOS system derivation attribute correctly (in 2.1s on my laptop vs. 6.2s for the trunk).
2010-04-01* Improve sharing.Eelco Dolstra
2010-04-01* Functions are incomparable.Eelco Dolstra
2010-04-01* Make `derivation' lazy again for performance. It also turns outEelco Dolstra
that there are some places in Nixpkgs (php_configurable / composableDerivation, it seems) that call `derivation' with incorrect arguments (namely, the `name' attribute missing) but get away with it because of laziness.
2010-03-31* Fixed the trace primop and path comparison.Eelco Dolstra
* Removed exprToString and stringToExpr because there is no ATerm representation to work on anymore (and exposing the internals of the evaluator like this is not a good idea anyway).
2010-03-31* Handle string contexts. `nix-instantiate' can now correctly computeEelco Dolstra
the `firefoxWrapper' attribute in Nixpkgs, and it's about 3 times faster than the trunk :-)
2010-03-31* Cache parse trees to prevent repeated parsing of imported NixEelco Dolstra
expressions.
2010-03-31* Implemented derivations.Eelco Dolstra
2010-03-31* Implemented `rec { inherit ...; }'.Eelco Dolstra
2010-03-31* Compare nulls.Eelco Dolstra
2010-03-30* More primops.Eelco Dolstra
2010-03-30* More operators / primops.Eelco Dolstra
2010-03-30* More primops.Eelco Dolstra
2010-03-30* More primops.Eelco Dolstra
2010-03-30* Implemented `map'.Eelco Dolstra
2010-03-30* Make `import' work.Eelco Dolstra
2010-03-29* Started integrating the new evaluator.Eelco Dolstra
2010-03-25* Simplify @-patterns: only `{attrs}@name' or `name@{attrs}' are nowEelco Dolstra
allowed. So `name1@name2', `{attrs1}@{attrs2}' and so on are now no longer legal. This is no big loss because they were not useful anyway. This also changes the output of builtins.toXML for @-patterns slightly.
2009-05-12* Allow unsafe (unspecified) comparisons between attrsets unlessEelco Dolstra
NIX_NO_UNSAFE_EQ is set, for now.
2009-05-11* Disallow equality tests between attribute sets. This was alwaysEelco Dolstra
broken, but now the evaluator checks for it to prevent Nix expressions from relying on undefined behaviour. Equality tests are implemented using a shallow pointer equality test between ATerms. However, because attribute sets are lazy and contain position information, this can give false positives. For instance, previously let y = {x = 1;}; in y == y evaluated to true, while the equivalent expression {x = 1;} == {x = 1;} evaluated to false. So disallow these tests for now. (Eventually we may want to implement deep equality tests for attribute sets, like lib.eqStrict.) * Idem: disallow comparisons between functions. * Implemented deep comparisons of lists. This had the same problem as attribute sets - the elements in the list weren't evaluated. For instance, ["xy"] == [("x" + "y")] evaluated to false. Now it works properly.
2008-08-26* Require that __overrides is defined as a non-recursive attributeEelco Dolstra
(which means it can only be defined via "inherit"), otherwise we get scoping bugs, since __overrides can't be recursive (or at least, it would be hard).
2008-08-14Fixing an obvious typo in override code. I do not know whether it works ↵Michael Raskin
correctly after the change, but at least it ca nbe compiled now.
2008-08-14* Another experimental feature: a way to truly override attributes inEelco Dolstra
a rec. This will be very useful to allow end-user customisation of all-packages.nix, for instance globally overriding GCC or some other dependency. The // operator doesn't cut it: you could replace the "gcc" attribute, but all other attributes would continue to reference the original value due to the substitution semantics of rec. The syntax is a bit hacky but this is to allow backwards compatibility.
2008-08-14* Added an experimental feature suggested by Andres: ellipses ("...")Eelco Dolstra
in attribute set pattern matches. This allows defining a function that takes *at least* the listed attributes, while ignoring additional attributes. For instance, {stdenv, fetchurl, fuse, ...}: stdenv.mkDerivation { ... }; defines a function that requires an attribute set that contains the specified attributes but ignores others. The main advantage is that we can then write in all-packages.nix aefs = import ../bla/aefs pkgs; instead of aefs = import ../bla/aefs { inherit stdenv fetchurl fuse; }; This saves a lot of typing (not to mention not having to update all-packages.nix with purely mechanical changes). It saves as much typing as the "args: with args;" style, but has the advantage that the function arguments are properly declared (not implicit in what the body of the "with" uses).
2008-08-14* @-patterns as in Haskell. For instance, in a function definitionEelco Dolstra
f = args @ {x, y, z}: ...; `args' refers to the argument as a whole, which is further pattern-matched against the attribute set pattern {x, y, z}.
2008-08-14* Refactoring: combine functions that take an attribute set andEelco Dolstra
functions that take a single argument (plain lambdas) into one AST node (Function) that contains a Pattern node describing the arguments. Current patterns are single lazy arguments (VarPat) and matching against an attribute set (AttrsPat). This refactoring allows other kinds of patterns to be added easily, such as Haskell-style @-patterns, or list pattern matching.
2008-08-11* Removed the "valid values" feature. Nobody uses it anyway.Eelco Dolstra
2008-07-24* Print a better error message when a non-derivation attribute set isEelco Dolstra
coerced to a string.