编译原理手记04-通过状态图设计词法分析器

大佬教程收集整理的这篇文章主要介绍了编译原理手记04-通过状态图设计词法分析器，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

状态图的元素：

圆圈 -> 状态

箭头 -> 状态的转换，通常附近会标明转换条件

星号 -> 再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
    }
}

根据设计好的状态图来实现词法分析器会非常简单，而且可以在写代码之前就发现一些该提早发现的设计问题。

大佬总结

以上是大佬教程为你收集整理的编译原理手记04-通过状态图设计词法分析器全部内容，希望文章能够帮你解决编译原理手记04-通过状态图设计词法分析器所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。