知识卡片
贪心识别
词法解析常用贪心规则:当一个前缀已经能形成 token 时,仍尝试读取更长候选,例如 > 继续看是否为 >=,/ 继续看是否为注释。它减少二义性,但要求扫描器能正确保留下一个 token 的起始字符。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《自己动手构造编译系统:编译、汇编与链接》第3章《编译器构造》(源文件:_epub-src/OEBPS/text00038.html)
- 结论依据:原文用 `>=` 和注释识别说明双字节界符需要继续读入字符,并强调当前字符要作为后续词法记号的起点。
- 原始内容:如果再次读入的字符不是'=',则产生'>'词法记号,后续的词法记号从当前读入的字符开始继续识别。如果再次读入的字符是'=',则产生'>='词法记号。