知识卡片

专业/工作 · 1269.b

DFA实现边界

理解等级:未标注

DFA 适合把正则语言落实成代码,因为每个输入字符只有确定的下一状态;词法层因此能高效识别标识符、常量和界符。边界同样清楚:嵌套多行注释超出正则文法,需要更强的上下文无关能力。同样的自动机思路在汇编器一侧要额外应付寄存器名、助记符这类关键字,见[[汇编Token边界]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《自己动手构造编译系统:编译、汇编与链接》第3章《编译器构造》(源文件:_epub-src/OEBPS/text00037.html) - 结论依据:原文说明 DFA/NFA 都描述正则语言,DFA 代码实现方便,并指出嵌套多行注释不能被有限自动机识别。 - 原始内容:DFA规定只能有一个开始符号,且转移标记不能为空,其代码实现较为方便。……多行注释不能出现嵌套的情况,嵌套多行注释不能被有限自动机识别,因为超出了正则文法的描述能力。