1 | 'use strict';
|
2 |
|
3 | var assertText = require('assert-text');
|
4 | var pipeline = require('json-pipeline');
|
5 |
|
6 | var scheduler = require('../');
|
7 | var fixtures = require('./fixtures');
|
8 |
|
9 | assertText.options.trim = true;
|
10 |
|
11 | describe('JSON Pipeline Scheduler', function() {
|
12 | fixtures.test('example from Click\'s thesis', function(p) {
|
13 | var start = p.add('start');
|
14 | var body = p.add('region');
|
15 | var exit = p.add('region');
|
16 |
|
17 | var i0 = p.add('literal').addLiteral(0);
|
18 | var a = p.add('read()');
|
19 |
|
20 | var phi = p.add('ssa:phi').addInput(i0).setControl(body);
|
21 | var one = p.add('literal').addLiteral(1);
|
22 | var addOne = p.add('add', [ a, one ]);
|
23 | var i2 = p.add('add', [ phi, addOne ]);
|
24 | phi.addInput(i2);
|
25 |
|
26 | var ten = p.add('literal').addLiteral(10);
|
27 | var cc = p.add('le', [ i2, ten ]);
|
28 | var branch = p.add('if', cc).setControl(body);
|
29 |
|
30 | body.setControl(start, branch);
|
31 |
|
32 | var two = p.add('literal').addLiteral(2);
|
33 | var mul = p.add('mul', [ i2, two ]);
|
34 |
|
35 | exit.setControl(branch);
|
36 | var ret = p.add('return', mul).setControl(exit);
|
37 | }, function() { |
38 |
|
39 |
|
40 |
|
41 |
|
42 |
|
43 |
|
44 |
|
45 |
|
46 |
|
47 |
|
48 |
|
49 |
|
50 |
|
51 |
|
52 |
|
53 |
|
54 |
|
55 |
|
56 |
|
57 |
|
58 |
|
59 |
|
60 |
|
61 |
|
62 |
|
63 |
|
64 | });
|
65 |
|
66 | fixtures.test('merge/branch', function(p) {
|
67 | var start = p.add('start');
|
68 | var t = p.add('literal').addLiteral(true);
|
69 | var branch = p.add('if', t).setControl(start);
|
70 |
|
71 | var left = p.add('region').setControl(branch);
|
72 |
|
73 | var leftValue = p.add('literal').addLiteral('left');
|
74 |
|
75 | var right = p.add('region').setControl(branch);
|
76 |
|
77 | var rightValue = p.add('literal').addLiteral('right');
|
78 |
|
79 | var merge = p.add('region').setControl(left, right);
|
80 | var phi = p.add('ssa:phi', [ leftValue, rightValue ]).setControl(merge);
|
81 | var ret = p.add('return', phi).setControl(merge);
|
82 | }, function() { |
83 |
|
84 |
|
85 |
|
86 |
|
87 |
|
88 |
|
89 |
|
90 |
|
91 |
|
92 |
|
93 |
|
94 |
|
95 |
|
96 |
|
97 |
|
98 |
|
99 |
|
100 |
|
101 |
|
102 |
|
103 |
|
104 |
|
105 |
|
106 |
|
107 | });
|
108 |
|
109 | fixtures.test('single block node order', function(p) {
|
110 | var start = p.add('start');
|
111 | var ret = p.add('return').setControl(start);
|
112 | var one = p.add('literal').addLiteral(1);
|
113 | var add = p.add('add').addInput(one);
|
114 | var two = p.add('literal').addLiteral(2);
|
115 | add.addInput(two);
|
116 | ret.addInput(add);
|
117 | }, function() { |
118 |
|
119 |
|
120 |
|
121 |
|
122 |
|
123 |
|
124 |
|
125 |
|
126 | });
|
127 | });
|