试用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_MiniMemnames,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;
intcount=0;
boolinName=true;

for(;;ps++)
{
if(*ps==myC('='))
{
names.AddInt((EFInt)_NewEFText(psFrom,ps-psFrom));
psFrom=ps+1;
count++;
inName=false;
}
elseif(*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;
}
elseif(*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);

EFArraynameArray=EF_GC_REG_TEXT_ARRAY_DATA(names.Detach());
EFArrayvalueArray=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;

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

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

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

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

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