Skip to content

Commit

Permalink
Revert "libexpr: Fix prim_replaceStrings() to work on an empty source…
Browse files Browse the repository at this point in the history
… string"

This reverts commit 4ea9707.

It causes an infinite loop in Nixpkgs evaluation,
e.g. "nix-instantiate -A hello" hung.

PR #1886.
  • Loading branch information
edolstra committed Feb 21, 2018
1 parent a6c497f commit e2d71bd
Show file tree
Hide file tree
Showing 3 changed files with 4 additions and 11 deletions.
11 changes: 3 additions & 8 deletions src/libexpr/primops.cc
Expand Up @@ -1913,26 +1913,21 @@ static void prim_replaceStrings(EvalState & state, const Pos & pos, Value * * ar
auto s = state.forceString(*args[2], context, pos);

string res;
// Loops one past last character to handle the case where 'from' contains an empty string.
for (size_t p = 0; p <= s.size(); ) {
for (size_t p = 0; p < s.size(); ) {
bool found = false;
auto i = from.begin();
auto j = to.begin();
for (; i != from.end(); ++i, ++j)
if (s.compare(p, i->size(), *i) == 0) {
found = true;
p += i->size();
res += j->first;
if (i->empty()) {
res += s[p++];
} else {
p += i->size();
}
for (auto& path : j->second)
context.insert(path);
j->second.clear();
break;
}
if (!found && p < s.size()) res += s[p++];
if (!found) res += s[p++];
}

mkString(v, res, context);
Expand Down
2 changes: 1 addition & 1 deletion tests/lang/eval-okay-replacestrings.exp
@@ -1 +1 @@
[ "faabar" "fbar" "fubar" "faboor" "fubar" "XaXbXcX" "X" ]
[ "faabar" "fbar" "fubar" "faboor" "fubar" ]
2 changes: 0 additions & 2 deletions tests/lang/eval-okay-replacestrings.nix
Expand Up @@ -5,6 +5,4 @@ with builtins;
(replaceStrings ["oo"] ["u"] "foobar")
(replaceStrings ["oo" "a"] ["a" "oo"] "foobar")
(replaceStrings ["oo" "oo"] ["u" "i"] "foobar")
(replaceStrings [""] ["X"] "abc")
(replaceStrings [""] ["X"] "")
]

0 comments on commit e2d71bd

Please sign in to comment.