知识卡片
DFA实现边界
DFA 适合把正则语言落实成代码,因为每个输入字符只有确定的下一状态;词法层因此能高效识别标识符、常量和界符。边界同样清楚:嵌套多行注释超出正则文法,需要更强的上下文无关能力。同样的自动机思路在汇编器一侧要额外应付寄存器名、助记符这类关键字,见[[汇编Token边界]]。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《自己动手构造编译系统:编译、汇编与链接》第3章《编译器构造》(源文件:_epub-src/OEBPS/text00037.html)
- 结论依据:原文说明 DFA/NFA 都描述正则语言,DFA 代码实现方便,并指出嵌套多行注释不能被有限自动机识别。
- 原始内容:DFA规定只能有一个开始符号,且转移标记不能为空,其代码实现较为方便。……多行注释不能出现嵌套的情况,嵌套多行注释不能被有限自动机识别,因为超出了正则文法的描述能力。