传入参数：

fp:输出文件指针 vTable:二元式序列 传出参数： （无） 返回值： （无）

isTerminalStage:

bool isTerminalStage( int stage );

功能：

判断当前阶段是否为终结阶段 传入参数：

line:包含该行的字符串 传出参数： （无） 返回值：

该阶段是否成功解析。是则返回true，否则返回false。

characterType:

int characterType( char ch ); 功能：

判断当前字符的类型 传入参数： ch:待判断字符 传出参数： （无） 返回值：

该字符的类型对应的值。

dtob:

void dtob( double d, string &str );

功能：

将double类型值转换为二进制表示。 传入参数：

d:待转换的double值 传出参数：

str:该double类型值得二进制表示字符串 返回值： （无）

addPair:

void addPair( string str, vector&vTable ); 功能：

将得到的合法字符串加入到二元式序列中 传入参数：

str:待加入二元式的合法字符串 传出参数：

vTable:更新后的二元式序列 返回值： （无）

stage_*:

bool stage_*( int &stage, int chtype );//(*从0-17共18个状态) 功能： 单阶段处理 传入参数：

stage:当前阶段

chtype:下一个字符的类别 传出参数：

stage:下一个阶段 返回值：

是否进入下一个合法的阶段。进入返回true，否则返回false。

excute:

bool excute( int &stage, char ch );

功能： 阶段转换 传入参数：

Stage:当前阶段 ch:下一个字符 传出参数：

stage:下一个阶段 返回值：

是否进入下一个合法的阶段。进入返回true，否则返回false。

lineAnalyse:

bool lineAnalyse( string &line, int &colNo,

string &errmsg, vector&vTable ); 功能： 行词法分析 传入参数：

line:包含该行的字符串 colNo:起始处理位置 传出参数：

colNo:处理完成位置 errmsg:错误信息

vTable:该行的二元式序列

返回值：

该行是否成功解析。成功返回true，否则返回false。

四、 程序测试

测试用例以及测试结果详见文件夹中test1~test3文本文档以及lexer类型文件。 其中，

test1.txt、test2.txt、test3.txt为测试用例。

test1.lexer、test2.lexer、test3.lexer为测试输出文件。 在命令行中运行lexer [name]即可运行测试用例。

五、 实验心得

通过本次专题实验，我更加深刻的理解了词法分析程序的构造以及正则文法到状态转换图的转化问题。本专题所属语言的文法依据右线性正则文法写出来的状态转换图是NFA，需要我们转化为DFA以易于程序实现。

在此次专题实验中，我耗费了一下午来想文法的构造。其文法标识符的分类以及二元式类别表的编辑耗费了我一些时间，另外将文法转化为DFA后依旧出现了一些问题。在设计上是否支持负数输入、双精度浮点类型(double)如何转化为二进制数以及状态转换图中状态的分类等方面产生了一些问题，在经过我思考后解决了上述问题。负数可以在语义上转化为0减去一个数字；经查阅计组数以及网上资料后我完成了double转二进制数的函数，并且精度为二进制下小数点后15位；将状态转换图多次修改后我决定采用最简的形式，生成合法字符串后再进行类别划分，这样可以有效减少状态个数，提高效率。

整个工程我采用了版本管理的形式不断迭代，从最初的一个简单的小程序不断地添加新的功能，最终完成该专题实验。在迭代开发过程中，我对Git操作更加熟悉，对Makefile有了更加深刻的理解，对开源程序lex的执行逻辑有了更深的理解，且该工程已可以跨平台运行。目前该工程已上传至我的Github仓库中。