gpt4 book ai didi

c++ - RPN短路评估

转载 作者:行者123 更新时间:2023-11-30 05:24:55 25 4
gpt4 key购买 nike

<分区>

我现在正在制作一个简单的字节码解释器,它使用 RPN 来表示表达式,并真正使用后缀表示法来表示任何东西,但现在我遇到的问题是:短路求值实际上可以用在后缀表达式上吗?例如,在评估表达式 (false && (factorial(7) > factorial(5))) 时,C++ 知道两个操作数上的 && 运算符的结果在它到达第二个操作数之前评估为 false,因为 (false && anything ) 始终等于假。现在当你把它放在 RPN 中时,你会得到 (false (7 factorial 5 factorial >) &&)。

我想构建一个高效的 RPN 表达式解析器,所以问题是:如何制作一个具有短路评估的高效 RPN 表达式解析器?

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