util.stanza: Rewrote stanza_mt.__tostring. 20-30% faster stanza serialization. -...
[prosody.git] / util / stanza.lua
index 6af7e2b22e386b3ff045bea23c5badc0b7d39463..aff0bfc7df7b989b6e1045cddb0f7ee675b03195 100644 (file)
@@ -1,20 +1,9 @@
--- Prosody IM v0.2
--- Copyright (C) 2008 Matthew Wild
--- Copyright (C) 2008 Waqas Hussain
+-- Prosody IM v0.4
+-- Copyright (C) 2008-2009 Matthew Wild
+-- Copyright (C) 2008-2009 Waqas Hussain
 -- 
--- This program is free software; you can redistribute it and/or
--- modify it under the terms of the GNU General Public License
--- as published by the Free Software Foundation; either version 2
--- of the License, or (at your option) any later version.
--- 
--- This program is distributed in the hope that it will be useful,
--- but WITHOUT ANY WARRANTY; without even the implied warranty of
--- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
--- GNU General Public License for more details.
--- 
--- You should have received a copy of the GNU General Public License
--- along with this program; if not, write to the Free Software
--- Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
+-- This project is MIT/X11 licensed. Please see the
+-- COPYING file in the source package for more information.
 --
 
 
@@ -23,8 +12,10 @@ local t_concat      =  table.concat;
 local t_remove      =  table.remove;
 local t_concat      =  table.concat;
 local s_format      = string.format;
+local s_match       =  string.match;
 local tostring      =      tostring;
 local setmetatable  =  setmetatable;
+local getmetatable  =  getmetatable;
 local pairs         =         pairs;
 local ipairs        =        ipairs;
 local type          =          type;
@@ -32,6 +23,7 @@ local next          =          next;
 local print         =         print;
 local unpack        =        unpack;
 local s_gsub        =   string.gsub;
+local s_char        =   string.char;
 local os            =            os;
 
 local do_pretty_printing = not os.getenv("WINDIR");
@@ -74,6 +66,14 @@ function stanza_mt:up()
        return self;
 end
 
+function stanza_mt:reset()
+       local last_add = self.last_add;
+       for i = 1,#last_add do
+               last_add[i] = nil;
+       end
+       return self;
+end
+
 function stanza_mt:add_direct_child(child)
        if type(child) == "table" then
                t_insert(self.tags, child);
@@ -87,11 +87,17 @@ function stanza_mt:add_child(child)
 end
 
 function stanza_mt:child_with_name(name)
-       for _, child in ipairs(self) do 
+       for _, child in ipairs(self.tags) do    
                if child.name == name then return child; end
        end
 end
 
+function stanza_mt:child_with_ns(ns)
+       for _, child in ipairs(self.tags) do    
+               if child.attr.xmlns == ns then return child; end
+       end
+end
+
 function stanza_mt:children()
        local i = 0;
        return function (a)
@@ -111,43 +117,39 @@ function stanza_mt:childtags()
                                            
 end
 
-do
-       local xml_entities = { ["'"] = "&apos;", ["\""] = "&quot;", ["<"] = "&lt;", [">"] = "&gt;", ["&"] = "&amp;" };
-       function xml_escape(s) return s_gsub(s, "['&<>\"]", xml_entities); end
-end
-
-local xml_escape = xml_escape;
-
-local function dostring(t, buf, self, xml_escape)
-       t_insert(buf, "<");
-       t_insert(buf, t.name);
-       for k, v in pairs(t.attr) do if type(k) == "string" then
-               t_insert(buf, " ");
-               t_insert(buf, k);
-               t_insert(buf, "='");
-               t_insert(buf, (xml_escape(tostring(v))));
-               t_insert(buf, "'");
-       end end
+local xml_escape = (function()
+       local escape_table = { ["'"] = "&apos;", ["\""] = "&quot;", ["<"] = "&lt;", [">"] = "&gt;", ["&"] = "&amp;" };
+       return function(str) return (s_gsub(str, "['&<>\"]", escape_table)); end
+end)();
+local function _dostring(t, buf, self, xml_escape)
+       local nsid, ns, attrk = 0;
+       t_insert(buf, "<"..t.name);
+       for k, v in pairs(t.attr) do
+               ns, attrk = s_match(k, "^([^|]+)|(.+)$");
+               if ns then
+                       nsid = nsid + 1;
+                       t_insert(buf, " xmlns:ns"..nsid.."='"..xml_escape(ns).."' ".."ns"..nsid..":"..attrk.."='"..xml_escape(v).."'");
+               else
+                       t_insert(buf, " "..k.."='"..xml_escape(v).."'");
+               end
+       end
        t_insert(buf, ">");
-       for n, child in ipairs(t) do
-               if child.name then 
+       for n=1,#t do
+               local child = t[n];
+               if child.name then
                        self(child, buf, self, xml_escape);
                else
-                       t_insert(buf, (xml_escape(child)));
+                       t_insert(buf, xml_escape(child));
                end
        end
-       t_insert(buf, "</");
-       t_insert(buf, t.name);
-       t_insert(buf, ">");
+       t_insert(buf, "</"..t.name..">");
 end
-
 function stanza_mt.__tostring(t)
        local buf = {};
-       dostring(t, buf, dostring, xml_escape);
+       _dostring(t, buf, _dostring, xml_escape);
        return t_concat(buf);
 end
 
-
 function stanza_mt.top_tag(t)
        local attr_string = "";
        if t.attr then
@@ -184,6 +186,8 @@ end
 function deserialize(stanza)
        -- Set metatable
        if stanza then
+               local attr = stanza.attr;
+               for i=1,#attr do attr[i] = nil; end
                setmetatable(stanza, stanza_mt);
                for _, child in ipairs(stanza) do
                        if type(child) == "table" then
@@ -199,12 +203,33 @@ function deserialize(stanza)
                                end
                        end
                        stanza.tags = tags;
+                       if not stanza.last_add then
+                               stanza.last_add = {};
+                       end
                end
        end
        
        return stanza;
 end
 
+function clone(stanza)
+    local lookup_table = {};
+    local function _copy(object)
+        if type(object) ~= "table" then
+            return object;
+        elseif lookup_table[object] then
+            return lookup_table[object];
+        end
+        local new_table = {};
+        lookup_table[object] = new_table;
+        for index, value in pairs(object) do
+            new_table[_copy(index)] = _copy(value);
+        end
+        return setmetatable(new_table, getmetatable(object));
+    end
+    return _copy(stanza)
+end
+
 function message(attr, body)
        if not body then
                return stanza("message", attr);
@@ -221,10 +246,9 @@ function reply(orig)
        return stanza(orig.name, orig.attr and { to = orig.attr.from, from = orig.attr.to, id = orig.attr.id, type = ((orig.name == "iq" and "result") or orig.attr.type) });
 end
 
-function error_reply(orig, type, condition, message, clone)
+function error_reply(orig, type, condition, message)
        local t = reply(orig);
        t.attr.type = "error";
-       -- TODO use clone
        t:tag("error", {type = type})
                :tag(condition, {xmlns = "urn:ietf:params:xml:ns:xmpp-stanzas"}):up();
        if (message) then t:tag("text"):text(message):up(); end