Mercurial > urweb
changeset 969:001edfbe2561
Iterative versions of some JavaScript list functions
author | Adam Chlipala <adamc@hcoop.net> |
---|---|
date | Tue, 22 Sep 2009 09:53:05 -0400 |
parents | b8048f6e25ef |
children | 8371d12ae63f |
files | lib/js/urweb.js |
diffstat | 1 files changed, 35 insertions(+), 4 deletions(-) [+] |
line wrap: on
line diff
--- a/lib/js/urweb.js Sat Sep 19 16:18:54 2009 -0400 +++ b/lib/js/urweb.js Tue Sep 22 09:53:05 2009 -0400 @@ -3,8 +3,18 @@ function cons(v, ls) { return { next : ls, data : v }; } +function rev(ls) { + var acc = null; + for (; ls; ls = ls.next) + acc = cons(ls.data, acc); + return acc; +} function concat(ls1, ls2) { - return (ls1 ? cons(ls1.data, concat(ls1.next, ls2)) : ls2); + var acc = ls2; + ls1 = rev(ls1); + for (; ls1; ls1 = ls1.next) + acc = cons(ls1.data, acc); + return acc; } function member(x, ls) { for (; ls; ls = ls.next) @@ -13,13 +23,32 @@ return false; } function remove(x, ls) { - return (ls ? (ls.data == x ? ls.next : cons(ls.data, remove(x, ls.next))) : null); + var acc = null; + + for (; ls; ls = ls.next) + if (ls.data == x) + return concat(acc, ls.next); + else + acc = cons(ls.data, acc); + + return ls; } function union(ls1, ls2) { - return (ls1 ? (member(ls1.data, ls2) ? union(ls1.next, ls2) : cons(ls1.data, union(ls1.next, ls2))) : ls2); + var acc = ls2; + + for (; ls1; ls1 = ls1.next) + if (!member(ls1.data, ls2)) + acc = cons(ls1.data, acc); + + return acc; } function length(ls) { - return (ls ? 1 + length(ls.next) : 0); + var acc = 0; + + for (; ls; ls = ls.next) + ++acc; + + return acc; } @@ -63,6 +92,8 @@ function doExn(v) { if (v == null || v.uw_error == null) { var s = (v == null ? "null" : v.toString()); + if (v != null && v.fileName && v.lineNumber) + s += " (" + v.fileName + ":" + v.lineNumber + ")"; runHandlers("Fail", failHandlers, s); } }