试用EF开发WEB应用程序(6): 解析Query String中的各参数值

题记：用“易语言.飞扬”（EF）开发WEB应用程序，此前还没有先例。但因为EF本地开发包（EFNDK）已经发布，用C/C++开发一个EF类库，使其支持EF开发WEB应用程序，应该并非难事。当然也可想而知，其中必有诸多难点有待解决。此系列文章，为本人探索过程之记录，对外人未必有多大价值。如有网友乐观其事，还请理性待之。 作者：liigo。转载请务必注明出处：http://blog.csdn.net/liigo/。在线留言。

---

试用EF开发WEB应用程序(6): 解析Query String中的各参数值 

 

之前的文章提到，Query String的主要形式是 name1=value1&name2=value2&...，即由 & 符号分隔的多个“名称=值”文本（有时“值”为空，其形式为“名称=”）。在 CGI / FastCGI 程序（以及 JSP/ASP/PHP/PERL等）中，对QueryString进行文本处理，解析出其各“名称”“值”，以便根据“名称”获取对应的值，是非常普遍的操作。这甚至可以理解的 CGI / FastCGI 程序的核心动作，——没有此动作，大部分程序将无法工作。在EF类库 fastcgi.efn 中，我内置了QueryString解析功能。

QueryString是很规则的文本，处理起来不难，主要应该考虑执行效率。在解析之前，有两个准备工作：1、从环境变量QUERY_STRING中读取QueryString文本；2、对上一步得到的QueryString进行URL解码。然后，正常的解析工作就开始了。下面列出EF类库 fastcgi.efn 中解析 QueryString 的C++代码：

void _FCGIClass_ParseQueryString_IfNeed(FCGIClass_FieldsData* pFields)
{
    if(pFields->hasParsedQueryString) return;

    pFields->hasParsedQueryString = EF_TRUE;

    _FCGIClass_Read_QUERY_STRING_IfNeed(pFields);

    EFChar* szQueryString = EF_GET_TEXT(pFields->queryString);
    if(szQueryString[0] == myC('/0'))
    {
        EF_DEC_REF_COUNT(pFields->queryStringNames); pFields->queryStringNames = EF_EMPTY_ARRAY;
        EF_DEC_REF_COUNT(pFields->queryStringValues); pFields->queryStringValues = EF_EMPTY_ARRAY;
        return;
    }

    EF_MiniMem names, values;
    names.AddInt(0); names.AddInt(1); names.AddInt(0);
    values.AddInt(0); values.AddInt(1); values.AddInt(0);

    EFChar* ps = szQueryString;
    EFChar* psFrom = szQueryString;
    int count = 0;
    bool inName = true;

    for(; ; ps++)
    {
        if(*ps == myC('='))
        {
            names.AddInt((EFInt)_NewEFText(psFrom, ps - psFrom));
            psFrom = ps + 1;
            count++;
            inName = false;
        }
        else if(*ps == myC('&'))
        {
            if(inName) //key1&...
            {
                names.AddInt((EFInt)_NewEFText(psFrom, ps - psFrom));
                values.AddInt((EFInt)EF_EMPTY_TEXT);
                psFrom = ps + 1;
                count++;
                continue;
            }

            values.AddInt((EFInt)_NewEFText(psFrom, ps - psFrom));
            psFrom = ps + 1;
            inName = true;
        }
        else if(*ps == myC('/0'))
        {
            if(*(ps-1) == myC('&')) //key1=value1&
                break;

            if(inName) //key1
            {
                names.AddInt((EFInt)_NewEFText(psFrom, ps - psFrom));
                values.AddInt((EFInt)EF_EMPTY_TEXT);
                count++;
            }
            else
                values.AddInt((EFInt)_NewEFText(psFrom, ps - psFrom));
            
            break;
        }
    }

    names.ReplaceInt(2 * sizeof(EFDWord), count);
    values.ReplaceInt(2 * sizeof(EFDWord), count);

    EFArray nameArray = EF_GC_REG_TEXT_ARRAY_DATA(names.Detach());
    EFArray valueArray = EF_GC_REG_TEXT_ARRAY_DATA(values.Detach());
    EF_DEC_REF_COUNT(pFields->queryStringNames); pFields->queryStringNames = nameArray;
    EF_DEC_REF_COUNT(pFields->queryStringValues); pFields->queryStringValues = valueArray;

    //cache to hashmap
    EFText* pNames  = (EFText*) ((EFByte*)nameArray + 3 * sizeof(EFDWord));
    EFText* pValues = (EFText*) ((EFByte*)valueArray + 3 * sizeof(EFDWord));
    for(int i = count - 1; i >= 0; i--)
    {
        pFields->queryStringNameValueHashmap->Set(EF_GET_TEXT(pNames[i]), pValues[i]);
    }
}

代码应该是比较清晰的。首先是处理缓存，如果之前已经解析过一次，直接使用上次解析结果；如果曾经读取（包括进行URL解码）过QueryString，直接使用已经读取并解码后的值，不进行重复工作。接下来是文本解析，得到“名称”数组，及与其对应的“值”数组，这两个数组的成员是一一对应的。最后，依然是缓存，将各“名称”“值”配对放入一个哈希表中，以便此后可以根据“名称”高速查询得到“值”。在EF程序中，当 fcgi.QUERY_STRING(name) 被调用时，除了第一次调用时需进行解析工作外，后续调用则直接从哈希表中查询得到结果，执行效率应该是非常高的。（今后我可能会实际测试一下结果，研究它对程序执行效率的提升究竟有多么明显。） 在上面的C++代码中，对一些非正常的、不合法的QueryString，也有适当的容错处理。

如果代码有错误或疏忽、遗漏之处，请各位批评指正。

注意：本文给出的代码在处理顺序上存在错误，需先分隔再解码，而不应该先解码再分隔！用围棋上的术语说是“次序错了”。这个是必须更正的，有时间我马上处理。 

 

下文预告：“简单计算器”实例程序