编译原理手记04-通过状态图设计词法分析器
发布时间:2020-12-16 18:51:13 所属栏目:大数据 来源:网络整理
导读:状态图的元素: 圆圈 - 状态 箭头 - 状态的转换,通常附近会标明转换条件 星号 - 再peek一个字符 例如一个标识符的词法解析状态图: 根据状态图,我们就可以写出相应的程序出来,上面这个状态图转化成程序后大概如下: var token stringfor { // ch代表每次读
状态图的元素: 圆圈 -> 状态 箭头 -> 状态的转换,通常附近会标明转换条件 星号 -> 再peek一个字符
例如一个标识符的词法解析状态图:
根据状态图,我们就可以写出相应的程序出来,上面这个状态图转化成程序后大概如下: var token string for { // ch代表每次读取的字符 switch state { // 第一次读取到一个下划线或字母则进入状态1 case 0: if ch == '_' || ('A' <= ch && ch <= 'Z') || ('a' <= ch && ch <= 'z') { token += string(ch) state = 1 } // 如果读取到的字符不是下划线、字母,也不是数字,则进入状态2(结束状态) case 1: if ch == '_' || ('A' <= ch && ch <= 'Z') || ('a' <= ch && ch <= 'z') || ('0' <= ch && ch <= '9') { token += string(ch) } else { state = 2 } // 这是结束状态,返回的token就是这次解析出的标识符 case 2: return token } }
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |