|
5 | 5 |
|
6 | 6 | // clang-format off |
7 | 7 |
|
8 | | -// tag::ast[] |
9 | | - |
10 | | -#include <iostream> |
11 | | -#include <memory> |
12 | | - |
| 8 | +// tag::content[] |
13 | 9 | #include <boost/openmethod.hpp> |
14 | 10 | #include <boost/openmethod/interop/std_unique_ptr.hpp> |
15 | | -#include <boost/openmethod/initialize.hpp> |
16 | 11 |
|
17 | 12 | using namespace boost::openmethod::aliases; |
18 | 13 |
|
| 14 | +// NOTE: unique_virtual_ptr<Class> is an alias for |
| 15 | +// virtual_ptr<std::unique_ptr<Class>> |
| 16 | + |
19 | 17 | struct Node { |
20 | 18 | virtual ~Node() {} |
| 19 | + virtual int value() const = 0; |
21 | 20 | }; |
22 | 21 |
|
23 | 22 | struct Variable : Node { |
24 | | - Variable(int value) : value(value) {} |
25 | | - |
26 | | - int value; |
| 23 | + Variable(int value) : v(value) {} |
| 24 | + int value() const override { return v; } |
| 25 | + int v; |
27 | 26 | }; |
28 | 27 |
|
29 | 28 | struct Plus : Node { |
30 | | - Plus(unique_virtual_ptr<Node> left, unique_virtual_ptr<Node> right) |
| 29 | + Plus(unique_virtual_ptr<const Node> left, unique_virtual_ptr<const Node> right) |
31 | 30 | : left(std::move(left)), right(std::move(right)) {} |
32 | | - |
33 | | - unique_virtual_ptr<Node> left, right; |
| 31 | + int value() const override { return left->value() + right->value(); } |
| 32 | + unique_virtual_ptr<const Node> left, right; |
34 | 33 | }; |
35 | 34 |
|
36 | | -struct Negate : Node { |
37 | | - Negate(unique_virtual_ptr<Node> node) : child(std::move(node)) {} |
38 | | - |
39 | | - unique_virtual_ptr<Node> child; |
| 35 | +struct Times : Node { |
| 36 | + Times(unique_virtual_ptr<const Node> left, unique_virtual_ptr<const Node> right) |
| 37 | + : left(std::move(left)), right(std::move(right)) {} |
| 38 | + int value() const override { return left->value() * right->value(); } |
| 39 | + unique_virtual_ptr<const Node> left, right; |
40 | 40 | }; |
41 | 41 |
|
42 | | -BOOST_OPENMETHOD(value, (virtual_ptr<Node>), int); |
| 42 | +#include <iostream> |
43 | 43 |
|
44 | | -BOOST_OPENMETHOD_OVERRIDE(value, (virtual_ptr<Variable> node), int) { |
45 | | - return node->value; |
46 | | -} |
| 44 | +BOOST_OPENMETHOD(postfix, (virtual_ptr<const Node> node, std::ostream& os), void); |
47 | 45 |
|
48 | | -BOOST_OPENMETHOD_OVERRIDE(value, (virtual_ptr<Plus> node), int) { |
49 | | - return value(node->left) + value(node->right); |
| 46 | +BOOST_OPENMETHOD_OVERRIDE( |
| 47 | + postfix, (virtual_ptr<const Variable> var, std::ostream& os), void) { |
| 48 | + os << var->v; |
50 | 49 | } |
51 | 50 |
|
52 | | -BOOST_OPENMETHOD_OVERRIDE(value, (virtual_ptr<Negate> node), int) { |
53 | | - return -value(node->child); |
| 51 | +BOOST_OPENMETHOD_OVERRIDE( |
| 52 | + postfix, (virtual_ptr<const Plus> plus, std::ostream& os), void) { |
| 53 | + postfix(plus->left, os); |
| 54 | + os << ' '; |
| 55 | + postfix(plus->right, os); |
| 56 | + os << " +"; |
54 | 57 | } |
55 | 58 |
|
56 | | -BOOST_OPENMETHOD_CLASSES(Node, Variable, Plus, Negate); |
57 | | - |
58 | | -auto main() -> int { |
59 | | - boost::openmethod::initialize(); |
| 59 | +BOOST_OPENMETHOD_OVERRIDE( |
| 60 | + postfix, (virtual_ptr<const Times> times, std::ostream& os), void) { |
| 61 | + postfix(times->left, os); |
| 62 | + os << ' '; |
| 63 | + postfix(times->right, os); |
| 64 | + os << " *"; |
| 65 | +} |
60 | 66 |
|
61 | | - auto expr = make_unique_virtual<Negate>( |
62 | | - make_unique_virtual<Plus>( |
63 | | - make_unique_virtual<Variable>(1), |
64 | | - make_unique_virtual<Variable>(2))); |
| 67 | +BOOST_OPENMETHOD_CLASSES(Node, Variable, Plus, Times); |
65 | 68 |
|
66 | | - std::cout << value(expr) << "\n"; // -3 |
| 69 | +#include <boost/openmethod/initialize.hpp> |
67 | 70 |
|
68 | | - return 0; |
| 71 | +int main() { |
| 72 | + boost::openmethod::initialize(); |
| 73 | + auto a = std::make_unique<Variable>(2); |
| 74 | + auto b = std::make_unique<Variable>(3); |
| 75 | + auto c = std::make_unique<Variable>(4); |
| 76 | + auto d = make_unique_virtual<Plus>(std::move(a), std::move(b)); |
| 77 | + auto e = make_unique_virtual<Times>(std::move(d), std::move(c)); |
| 78 | + postfix(e, std::cout); |
| 79 | + std::cout << " = " << e->value() << "\n"; // 2 3 + 4 * = 20 |
69 | 80 | } |
70 | | -// end::ast[] |
| 81 | +// end::content[] |
0 commit comments