知识卡片
状态转移还需合法接受条件
有限状态机用当前状态和输入类别选择后继,把大量分支规则变成表驱动扫描。完成、出错以及继续读取是不同结果;接受状态必须保证已读前缀真的满足词法规则。
图8-2和表8-1把单独小数点与已有数字后的小数点合到状态4,会难以拒绝单独“.”或“.e1”;正文又把初态遇e写成转5,与表中出错不符。应额外记录是否已有有效数字,不能把原表当完整正确验证器。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 8.4 词法分析
原书出处 · 1 处
- 8.4 词法分析 · 查看原书依据
我们可以构造一个状态机,它由一组状态和一个导致从一个状态转换到另一个状态的列表组成,如图8-2所示。这些信息可以按表8-1所示安排。 表8-1 浮点数状态表 从表8-1可以看到,当处于状态1时,输入为数字将移动到状态3,输入e或E移动到状态5,输入“+”或“–
参考来源
- 位置:《计算机系统解密》8.4 词法分析(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0093.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:我们可以构造一个状态机,它由一组状态和一个导致从一个状态转换到另一个状态的列表组成,如图8-2所示。这些信息可以按表8-1所示安排。 表8-1 浮点数状态表 从表8-1可以看到,当处于状态1时,输入为数字将移动到状态3,输入e或E移动到状态5,输入“+”或“–