在大学《编译原理》课本中,对于计算部分仍然要从原表达式中进行分词处理,再进行计算,这样无疑是重复劳动(呼吁尽快改写现在所使用的清华大学版教材,否则真有点误人子弟的味道)。其实词法分析器的作用就是把词分开,并把分出来的词保存在一个地方,可以是文件或数组,这样在之后的计算和文法分析中就可以使用词法分析器提供的结果,这才是现代编译器的通常做法。
因此我引入了一个存储结构,该结构用于保存分词结果,如下所示:

/**////<summary>
///词存储单元
///</summary>
publicclassPhraseStorage


{
privateStringCollection_scOutput=null;//分词结果保存变量
privateArrayList_stcOutput=null;//分词类型结果保存变量
publicPhraseStorage()


{
_scOutput=newStringCollection();
_stcOutput=newArrayList();
}

/**////<summary>
///词的数量
///</summary>
publicintLength


{

get
{return_scOutput.Count;}
}

/**////<summary>
///清除存储的结果
///</summary>
publicvoidClearResult()


{
_scOutput.Clear();
_stcOutput.Clear();
}

/**////<summary>
///添加一个词
///</summary>
///<paramname="phrase">词</param>
publicvoidAddPhrase(stringphrase)


{
_scOutput.Add(phrase);
}

/**////<summary>
///添加一个词类
///</summary>
///<paramname="pt">词类</param>
publicvoidAddPhraseType(PhraseTypept)


{
_stcOutput.Add(pt);
}

/**////<summary>
///添加一个词和它对应的词类
///</summary>
///<paramname="phrase">词</param>
///<paramname="pt">词类</param>
publicvoidAddPhraseResult(stringphrase,PhraseTypept)


{
_scOutput.Add(phrase);
_stcOutput.Add(pt);
}

/**////<summary>
///获得数字的浮点值
///</summary>
///<paramname="index">索引</param>
///<returns></returns>
publicdoubleGetNumberValue(intindex)


{
stringtemp_str=_scOutput[index];
if(_scOutput[index][0]=='@')
temp_str=temp_str.Replace('@','-');//把'@'转换为负号
returnConvert.ToDouble(temp_str);
}

/**////<summary>
///输出分词结果
///</summary>
publicStringCollectionPhraseResult


{

get
{
return_scOutput;
}
}

/**////<summary>
///输出分词类型结果
///</summary>
publicPhraseType[]PhraseTypeResult


{
get


{
return(PhraseType[])_stcOutput.ToArray(System.Type.GetType("PhraseAnalyzer.PhraseType"));
}
}

/**////<summary>
///词法类型表达式字符串
///</summary>
publicstringExpressionOutput


{
get


{
stringtemp="|";
foreach(PhraseTypeitemin_stcOutput.ToArray(System.Type.GetType("PhraseAnalyzer.PhraseType")))


{
temp+=((int)item).ToString()+"|";
}
returntemp;
}
}
}
因此我引入了一个存储结构,该结构用于保存分词结果,如下所示:















































































































































