3.2.2状态转换图的实现-状态矩阵法 我们已看到，状态转换图可方便地用于识别单词.但是，如何让 计算机利用状态转换图来进行词法分析呢？ 一个简单实用的方法就是将图以矩阵的形式保存在内存中. 这就是所谓的状态矩阵法 ·状态矩阵以图中各个状态S,S2,,S为行，以各个输入符号 a1,a2,,am为列，组成一个nXm矩阵B,其元素Bu=BS,a指 明下一状态S和扫描器此时应完成的语义动作其含义是，在 S状态下，扫描到a符时，按序偶S,a查矩阵B,扫描器根据B 的指示，先执行相应的语义动作，再转换到下个状态S 若B为“出错”，则说明输入符号串有误，拒绝接受.扫描器 将调用出错处理程序进行处理，3.2.2 状态转换图的实现-状态矩阵法 • 我们已看到,状态转换图可方便地用于识别单词.但是,如何让 计算机利用状态转换图来进行词法分析呢? • 一个简单实用的方法就是将图以矩阵的形式保存在内存中. 这就是所谓的状态矩阵法. • 状态矩阵 以图中各个状态S1,S2,…,Sn为行,以各个输入符号 a1,a2, …,am为列,组成一个nm矩阵B,其元素Bij=B[Si,aj]指 明下一状态Sk和扫描器此时应完成的语义动作.其含义是,在 Si状态下,扫描到aj符时,按序偶(Si,aj)查矩阵B,扫描器根据Bij 的指示,先执行相应的语义动作,再转换到下个状态Sk. • 若Bij为“出错” ,则说明输入符号串有误,拒绝接受.扫描器 将调用出错处理程序进行处理