《编译原理》第三章词法分析.pptVIP

状态转换图的实现之一 —— 数据中心法 将状态转换图看成一种数据结构(状态矩阵表)，用总控程序控制输入的源程序串在其上运行。 * 状态矩阵 二级目录表 主表： 数据项= 状态 + 分表地址或子程序入口 状态 = 终态时，分表地址为子程序入口 状态 = 非终态时，为分表入口 2. 分表： 数据项= 当前输入字符 + 转换状态 主表 分表 * 状态转换图的实现之二 —— 程序中心法 将状态转换图看成一个流程图，从初态开始对它的每个节点（状态）编写一函数或直接跟踪状态图从初态开始的转换完成所有分支的跟踪来编写程序。 例3.5 设单一小写字母或单一数字或“/”为合法单词，表示它们的状态转换图如图所示。 * char char1; ｛ char1=nextchar( ); if (state=i ) switch (char1) ｛ case ‘a’…‘z’: J (chartype, char1); break; case ‘0’…‘9’: K (chartype, cha