知识卡片

专业/工作 · 1268.a

有限自动机识词

理解等级:未标注

词法分析把源码字符流切成 token,有限自动机用状态迁移描述“哪些字符序列算一个词”。它适合处理标识符、常量、界符这类局部模式;边界在于它只能识别词的形状,不能判断变量是否声明或表达式是否有意义。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《自己动手构造编译系统:编译、汇编与链接》第2章《编译系统设计》(源文件:_epub-src/OEBPS/text00016.html) - 结论依据:原文定义词法记号,并用 C 标识符有限自动机说明从开始状态读字符到结束状态即可识别合法词法记号。 - 原始内容:有限自动机能解析并识别词法记号,比如识别标识符的有限自动机、识别常量的有限自动机等。有限自动机从开始状态启动,读入一个字符作为输入,并根据该字符选择进入下一个状态。