Difference between revisions of "ParseString2List"

From Second Life Wiki
Jump to navigation Jump to search
(optimized version kicks the old versions butt, but {{Jira|SVC-689}} took a bite out of it x_x)
Line 21: Line 21:
<pre>
<pre>
list ParseString2List(string src, list separators, list spacers, integer ParseStringKeepNulls)
list ParseString2List(string src, list separators, list spacers, integer ParseStringKeepNulls)
{//works just like llParseString2List and llParseStringKeepNulls but without
{//works just like llParseString2List and llParseStringKeepNulls
  //the limits on spacers or separators
  //Instead of each list being limited to 8 items, it is now 1024.
    list keys;
//The max length of src is 2,097,151 bytes.
     integer i = ~(separators != []);
     integer i = ~(separators != []);
    integer r = (spacers != []);
    spacers += separators;
    list out = "" + (separators = []);
    string p;
     integer offset;
     integer offset;
    integer test;
     while((i = -~i) < r)
    list out = [""];
    string p;
     while(i = -~i)
        if(!~llListFindList(out, (list)(p = llList2String(separators, i))))
            if(~(test = llSubStringIndex(src, p)))
            {
                keys = (keys + test) + ~i;
                out += p;
            }
    for(i = ~(spacers != []);i = -~i;)
         if(!~llListFindList(out, (list)(p = llList2String(spacers, i))))
         if(!~llListFindList(out, (list)(p = llList2String(spacers, i))))
             if(~(test = llSubStringIndex(src, p)))
             if(~(offset = llSubStringIndex(src, p)))
             {
             {
                 keys = (keys + test) + i;
                 separators += ((offset + 0xFFF00000) << 11) | (i + 0x400);
                 out += p;
                 out += p;
             }
             }
     list t = out = [];
     out = [];
     offset = 0;
     offset = 0xFFF00000;
     while(keys)
     while(separators != [])//Can't use just "while(separators)" because of JIRA:SVC-689
     {
     {
         if(0x80000000 & test = llList2Integer(t = llList2List(llListSort(keys, 2, TRUE), 0, 1), 1))
         p = llList2String(spacers, (r = (0x7FF & (i = llList2Integer(separators = llListSort(separators, 1, TRUE), 0)))) - 0x400);
            p = llList2String(spacers, test);
         if(offset <= (i = (i >> 11)))
        else
            p = llList2String(separators, ~test);
         if(offset <= (i = llList2Integer(t, 0)))
         {
         {
             if(offset ^ i || ParseStringKeepNulls)
             if(offset ^ i || ParseStringKeepNulls)
                 out += llDeleteSubString(src, i - offset, -1);
                 out += llDeleteSubString(src, i - offset, -1);
             if(0x80000000 & test)
             if(r & 0x400)
                 out += p;
                 out += p;
             src = llDeleteSubString(src, 0, ~(offset - (i += llStringLength(p))));
             src = llDeleteSubString(src, 0, ~(offset - (i += llStringLength(p))));
             offset = i;
             offset = i;
         }
         }
         i = llListFindList(keys, t);
         separators = llDeleteSubList(separators, 0, 0);
         if(~(test = llSubStringIndex(src, p)))
         if(~(i = llSubStringIndex(src, p)))
             keys = llListReplaceList(keys, (list)(test + offset), i, i);
             separators += ((i + offset) << 11) | r;
        else
            keys = llDeleteSubList(keys, i, -~i);
     }
     }
     if(src != "" || ParseStringKeepNulls)
     if(src != "" || ParseStringKeepNulls)
         return out + src;
         out += src;
     return out;
     return out;
}//Strife Onizuka
}//Strife Onizuka

Revision as of 16:49, 19 September 2007

Function: list ParseString2List(string src, list separators, list spacers, integer ParseStringKeepNulls);

Returns a list that is src broken into a list, discarding separators, keeping spacers.

if ParseStringKeepNulls == FALSE

Same as llParseString2List, but not limited to 8 spacers or separators.

Thus substitute a call to the llParseString2List function by a call to ParseString2List whenever you have more than 8 separators or more than 8 spacers.

if ParseStringKeepNulls != FALSE

Same as llParseStringKeepNulls, but not limited to 8 spacers or separators.

Thus substitute a call to the llParseStringKeepNulls function by a call to ParseString2List whenever you have more than 8 separators or more than 8 spacers.

list ParseString2List(string src, list separators, list spacers, integer ParseStringKeepNulls)
{//works just like llParseString2List and llParseStringKeepNulls
 //Instead of each list being limited to 8 items, it is now 1024.
 //The max length of src is 2,097,151 bytes.
    integer i = ~(separators != []);
    integer r = (spacers != []);
    spacers += separators;
    list out = "" + (separators = []);
    string p;
    integer offset;
    while((i = -~i) < r)
        if(!~llListFindList(out, (list)(p = llList2String(spacers, i))))
            if(~(offset = llSubStringIndex(src, p)))
            {
                separators += ((offset + 0xFFF00000) << 11) | (i + 0x400);
                out += p;
            }
    out = [];
    offset = 0xFFF00000;
    while(separators != [])//Can't use just "while(separators)" because of JIRA:SVC-689
    {
        p = llList2String(spacers, (r = (0x7FF & (i = llList2Integer(separators = llListSort(separators, 1, TRUE), 0)))) - 0x400);
        if(offset <= (i = (i >> 11)))
        {
            if(offset ^ i || ParseStringKeepNulls)
                out += llDeleteSubString(src, i - offset, -1);
            if(r & 0x400)
                out += p;
            src = llDeleteSubString(src, 0, ~(offset - (i += llStringLength(p))));
            offset = i;
        }
        separators = llDeleteSubList(separators, 0, 0);
        if(~(i = llSubStringIndex(src, p)))
            separators += ((i + offset) << 11) | r;
    }
    if(src != "" || ParseStringKeepNulls)
        out += src;
    return out;
}//Strife Onizuka
//Use for testing the function.
string test(string src, list separators, list spacers, integer nulls)
{
    list t = [];
    if(nulls)
        t = llParseStringKeepNulls(src, separators, spacers);
    else
        t = llParseString2List(src, separators, spacers);
    string a = llList2CSV(t);
    string b = llList2CSV(ParseString2List(src, separators, spacers, nulls));
    return (string)(a==b) + " : " + a + "            " + b;
}

default
{
    state_entry()
    {
        llOwnerSay("----------------  " + (string)llGetFreeMemory());
        llOwnerSay(test("abcdefg", ["b"], ["b"], FALSE));
        llOwnerSay(test("abcdefg", ["b"], ["bc"], FALSE));
        llOwnerSay(test("abcdefg", ["bc"], ["b"], FALSE));
        llOwnerSay(test("abcdefg", ["b"], ["ab"], FALSE));
        llOwnerSay(test("abcdefg", ["b", "g"], ["ab"], FALSE));
        llOwnerSay(test("abcdefg", ["b"], ["ab", "g"], FALSE));
        llOwnerSay(test("abcdefg", ["b", "a"], ["a", "b"], FALSE));
        llOwnerSay(test("abcdefg", ["a", "b"], ["b", "a"], FALSE));
        llOwnerSay(test("abcdefg", ["b", "c"], ["a", "b"], FALSE));
        llOwnerSay(test("abcdefg", ["c", "b"], ["b", "a"], FALSE));
        llOwnerSay(test("abcdefg", ["b", "a"], ["c", "b"], FALSE));
        llOwnerSay(test("abcdefg", ["a", "b"], ["b", "c"], FALSE));
        llOwnerSay(test("abcdefg", ["b"], ["b"], TRUE));
        llOwnerSay(test("abcdefg", ["b"], ["bc"], TRUE));
        llOwnerSay(test("abcdefg", ["bc"], ["b"], TRUE));
        llOwnerSay(test("abcdefg", ["b"], ["ab"], TRUE));
        llOwnerSay(test("abcdefg", ["b", "g"], ["ab"], TRUE));
        llOwnerSay(test("abcdefg", ["b"], ["ab", "g"], TRUE));
        llOwnerSay("----------------  " + (string)llGetFreeMemory());
    }
}