知识卡片
有限状态解析器
词法解析可以建模为有限状态机:状态数量有限,根据当前状态执行对应操作。书中的取下一个标记函数处理六种状态:跳过空白、跳过两种注释、读数字、读引号子串、读普通字符串;开始条件在分派处标明,结束条件写在各状态的处理函数里。复杂分支转成状态迁移后,流程可检查,扩展新语法也更稳。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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种状态对应的操作