gpt4 book ai didi

解析需要大量前瞻的案例

转载 作者:行者123 更新时间:2023-12-05 02:24:54 25 4
gpt4 key购买 nike

大多数解析可以通过仅查看下一个符号(用于词法分析的字符,用于正确解析的标记)来完成,并且大多数剩余情况可以通过仅查看之后的一个符号来处理。

是否有任何实际情况 - 对于实际使用的编程语言或数据格式 - 需要多个或无限多个前瞻(或等效回溯)符号?

最佳答案

我记得,Fortran 是一种需要大前瞻缓冲区的语言。解析 Fortran 需要(理论上)无限前瞻,尽管大多数实现限制了语句行的长度,这限制了前瞻缓冲区的大小。

另请参阅 Why can't C++ be parsed with a LR(1) parser? 的选定答案.特别是引述:

"C++ grammar is ambiguous, context-dependent and potentially requires infinite lookahead to resolve some ambiguities".

关于解析需要大量前瞻的案例,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7456453/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com