recognizing handles 13m12s 0 slides original编译器识别句柄坏消息没有已知有效算法来好消息很启.pdf

下载文档

0
0
约4.67千字
约 16页
2023-08-24 发布于北京
举报
版权申诉
保障服务

recognizing handles 13m12s 0 slides original编译器识别句柄坏消息没有已知有效算法来好消息很启.pdf

1、本文档共16页，其中可免费阅读6页，需付费39金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

编译器识别句柄坏消息没有已知的有效算法来识别句柄好消息有很好的启发式猜测句柄在某些 CFG 上，启发式总是正确猜测如何检测句柄并不明显在每一步解析器只看到堆栈，不是整个输入；从那开始。如果存在 w 使得 a|w 是移位归约解析器的状态，则 a 是可行的前缀这意味着什么？有几件事：可行前缀不会超出句柄的右端这是一个可行前缀，因为它是句柄的前缀只要解析器在堆栈上有可行前缀，就不会检测到解析错误关于自下而上的重要事实 #3 解析：对于任何语法，可行前缀集是常规语言重要事实 #3 并不明显展示如何计算接受可行前