CS100 Lab3 源码

复合图案 作者:Jimmy Tran,Brian ( ) 您必须以两人一组的方式进行本实验 在本实验中,您将创建一个用于表示表达式树的复合模式。表达式树是等式的树表示,因此表达式 3 + 7 * 4 - 2 将用以下表达式树表示 每个操作及其操作数的深度均基于其优先级,优先级最高的操作位于树的最低级别。要执行的第一个表达式(在这种情况下为7 * 4 )将位于最深层。然后,该计算的结果成为加法的输入(变为3 + 28 ),并且该结果成为减法( 31 - 2 )的输入。对树进行递归评估,因此评估从底部到顶部进行,以产生正确的结果。 最初设定 在本实验中,您将练习测试驱动的开发,以创建构建复合模式所需的每个类,然后再将其组合在一起并测试整个系统。您已获得一个unit_test.cpp文件,其中包含用于执行Google单元测试的测试运行程序代码;一个op_test.hpp文件(具有针对Op类的