gpt4 book ai didi

regex - 什么时候使用解析器生成器,什么时候使用正则表达式就足够了?

转载 作者:行者123 更新时间:2023-12-04 13:35:44 25 4
gpt4 key购买 nike

我还没有进入计算机科学领域的形式语言领域,所以也许我的问题很愚蠢。我正在用C++写一个简单的NMEA解析器,我必须选择:

我的第一个想法是手动构建一个简单的有限状态机,但后来我想也许我可以用更少的工作,甚至更高效地做到这一点。我以前使用过正则表达式,但是我认为NMEA正则表达式很长,应该花很长时间才能匹配它。

然后我考虑使用解析器生成器。我认为所有人都使用相同的方法:它们生成FSA。但是我不知道哪个更有效。您通常何时使用解析器生成器而不是正则表达式(我认为您可以在解析器生成器中编写正则表达式)?

请解释差异,我对理论和经验都感兴趣。

最佳答案

好吧,一个简单的经验法则是:如果您要解析的数据的语法是regular,请使用正则表达式。如果不是这样,则正则表达式可能仍然有效(因为大多数正则表达式引擎也支持非正则语法),但可能很痛苦(复杂/性能较差)。

另一个方面是您尝试对解析的数据进行处理。如果您只对一个领域感兴趣,则正则表达式可能更易于阅读。如果需要读取深度嵌套的结构,则解析器可能更易于维护。

关于regex - 什么时候使用解析器生成器,什么时候使用正则表达式就足够了?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1164621/

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