-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathstep_reduce.cpp
More file actions
47 lines (37 loc) · 1.16 KB
/
step_reduce.cpp
File metadata and controls
47 lines (37 loc) · 1.16 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include "lambda_lib/lambda_lib.hpp"
using namespace lambda;
int main(void) {
std::unique_ptr<LambdaBase> node = //
std::make_unique<Application>( //
std::make_unique<Function>( //
Variable('y'), //
std::make_unique<Application>( //
std::make_unique<Function>( //
Variable('x'), //
std::make_unique<Variable>('x') //
), //
std::make_unique<Variable>('y') //
) //
), //
std::make_unique<Variable>('z') //
); //
std::cout << "original: ";
print(node);
std::cout << "\n";
rename(node);
std::cout << "renamed: ";
print(node);
std::cout << "\n";
std::size_t step = 0;
bool isReduced = !reduceOnce(node);
while (!isReduced) {
std::cout << "step " << ++step << ": ";
print(node);
std::cout << "\n";
isReduced = !reduceOnce(node);
}
std::cout << "result: ";
print(node);
std::cout << "\n";
return 0;
}