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