gpt4 book ai didi

algorithm - 什么是 Packrat 解析?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:14:40 26 4
gpt4 key购买 nike

我知道并使用 bison/yacc。但在解析世界中,围绕 Packrat 解析有很多议论。

这是什么?值得学习吗?

最佳答案

Packrat 解析是一种为 parsing expression grammars 提供渐近更好性能的方法(聚乙二醇);专门用于 PEG,linear time可以保证解析。

本质上,Packrat 解析只是意味着缓存子表达式在测试时是否与字符串中的当前位置匹配——这意味着如果当前尝试将字符串放入表达式失败,则尝试将其他可能的表达式放入可以从已知的子表达式通过/失败中获益,这些子表达式位于字符串中已经过测试的位置。

关于algorithm - 什么是 Packrat 解析?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1410477/

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