知识卡片

普通读书笔记卡 · 2608.b

有限状态解析器

理解等级:未标注

词法解析可以建模为有限状态机:状态数量有限,根据当前状态执行对应操作。书中的取下一个标记函数处理六种状态:跳过空白、跳过两种注释、读数字、读引号子串、读普通字符串;开始条件在分派处标明,结束条件写在各状态的处理函数里。复杂分支转成状态迁移后,流程可检查,扩展新语法也更稳。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《TypeScript图形渲染实战:2D架构设计与实现》第2章《使用TypeScript实现Doom 3词法解析器》(源文件:_epub-src/OEBPS/Text/000040.xhtml、_epub-src/OEBPS/Text/000041.xhtml) - 结论依据:原文说明getNextToken的工作原理是有限状态机,即状态有限并根据当前状态执行操作;函数处理6种状态:跳过空白、两种注释、数字、子串和字符串,注释中标注了各状态开始条件,结束条件在各状态处理函数中。 - 原始内容:其工作原理就是一个有限状态机(Finite State Machine,简称FSM)。所谓有限状态机就是指状态是有限的,并且根据当前的状态来执行某个操作。……在getNextToken函数中,可以看到要处理的、有限的6种状态对应的操作