1 | #!/usr/bin/env python2
|
2 | """
|
3 | classes.py - Test out inheritance.
|
4 | """
|
5 | from __future__ import print_function
|
6 |
|
7 | import cStringIO
|
8 | import os
|
9 | import sys
|
10 |
|
11 | from mycpp import mylib
|
12 | from mycpp.mylib import log
|
13 |
|
14 | from typing import IO, cast
|
15 |
|
16 | # Based on asdl/format.py
|
17 |
|
18 |
|
19 | class ColorOutput(object):
|
20 | """Abstract base class for plain text, ANSI color, and HTML color."""
|
21 |
|
22 | def __init__(self, f):
|
23 | # type: (mylib.Writer) -> None
|
24 | self.f = f
|
25 | self.num_chars = 0
|
26 |
|
27 | def write(self, s):
|
28 | # type: (str) -> None
|
29 | self.f.write(s)
|
30 | self.num_chars += len(s) # Only count visible characters!
|
31 |
|
32 |
|
33 | class TextOutput(ColorOutput):
|
34 | """TextOutput put obeys the color interface, but outputs nothing."""
|
35 |
|
36 | def __init__(self, f):
|
37 | # type: (mylib.Writer) -> None
|
38 | """
|
39 | This docstring used to interfere with __init__ detection
|
40 | """
|
41 | # Note: translated into an initializer list.
|
42 | ColorOutput.__init__(self, f)
|
43 | print('TextOutput constructor')
|
44 | self.i = 0 # field only in derived class
|
45 |
|
46 | def MutateFields(self):
|
47 | # type: () -> None
|
48 | self.num_chars = 42
|
49 | self.i = 43
|
50 |
|
51 | def PrintFields(self):
|
52 | # type: () -> None
|
53 | print("num_chars = %d" % self.num_chars) # field from base
|
54 | print("i = %d" % self.i) # field from derived
|
55 |
|
56 |
|
57 | #
|
58 | # Heterogeneous linked list to test field masks, inheritance, virtual dispatch,
|
59 | # constructors, etc.
|
60 | #
|
61 |
|
62 |
|
63 | class Abstract(object):
|
64 |
|
65 | # empty constructor required by mycpp
|
66 | def __init__(self):
|
67 | # type: () -> None
|
68 | pass
|
69 |
|
70 | def TypeString(self):
|
71 | # type: () -> str
|
72 |
|
73 | # TODO: could be translated to TypeString() = 0; in C++
|
74 | raise NotImplementedError()
|
75 |
|
76 |
|
77 | class Base(Abstract):
|
78 |
|
79 | def __init__(self, n):
|
80 | # type: (Base) -> None
|
81 | Abstract.__init__(self)
|
82 | self.next = n
|
83 |
|
84 | def TypeString(self):
|
85 | # type: () -> str
|
86 | return "Base(%s)" % ('next' if self.next else 'null')
|
87 |
|
88 |
|
89 | class DerivedI(Base):
|
90 |
|
91 | def __init__(self, n, i):
|
92 | # type: (Base, int) -> None
|
93 | Base.__init__(self, n)
|
94 | self.i = i
|
95 |
|
96 | def Integer(self):
|
97 | # type: () -> int
|
98 | return self.i
|
99 |
|
100 | def TypeString(self):
|
101 | # type: () -> str
|
102 | return "DerivedI(%s, %d)" % ('next' if self.next else 'null', self.i)
|
103 |
|
104 |
|
105 | class DerivedSS(Base):
|
106 |
|
107 | def __init__(self, n, t, u):
|
108 | # type: (Base, str, str) -> None
|
109 | Base.__init__(self, n)
|
110 | self.t = t
|
111 | self.u = u
|
112 |
|
113 | def TypeString(self):
|
114 | # type: () -> str
|
115 | return "DerivedSS(%s, %s, %s)" % ('next' if self.next else 'null',
|
116 | self.t, self.u)
|
117 |
|
118 |
|
119 | #
|
120 | # Homogeneous Node
|
121 | #
|
122 |
|
123 |
|
124 | class Node(object):
|
125 | """No vtable pointer."""
|
126 |
|
127 | def __init__(self, n, i):
|
128 | # type: (Node, int) -> None
|
129 | self.next = n
|
130 | self.i = i
|
131 |
|
132 |
|
133 | def TestMethods():
|
134 | # type: () -> None
|
135 |
|
136 | stdout_ = mylib.Stdout()
|
137 | out = TextOutput(stdout_)
|
138 | out.write('foo\n')
|
139 | out.write('bar\n')
|
140 | log('Wrote %d bytes', out.num_chars)
|
141 |
|
142 | out.MutateFields()
|
143 | out.PrintFields()
|
144 |
|
145 |
|
146 | def f(obj):
|
147 | # type: (Base) -> str
|
148 | return obj.TypeString()
|
149 |
|
150 |
|
151 | def TestInheritance():
|
152 | # type: () -> None
|
153 |
|
154 | b = Base(None)
|
155 | di = DerivedI(None, 1)
|
156 | dss = DerivedSS(None, 'left', 'right')
|
157 |
|
158 | log('Integer() = %d', di.Integer())
|
159 |
|
160 | log("b.TypeString() %s", b.TypeString())
|
161 | log("di.TypeString() %s", di.TypeString())
|
162 | log("dss.TypeString() %s", dss.TypeString())
|
163 |
|
164 | log("f(b) %s", f(b))
|
165 | log("f(di) %s", f(di))
|
166 | log("f(dss) %s", f(dss))
|
167 |
|
168 |
|
169 | def run_tests():
|
170 | # type: () -> None
|
171 | TestMethods()
|
172 | TestInheritance()
|
173 |
|
174 |
|
175 | def BenchmarkWriter(n):
|
176 | # type: (int) -> None
|
177 |
|
178 | log('BenchmarkWriter')
|
179 | log('')
|
180 |
|
181 | f = mylib.BufWriter()
|
182 | out = TextOutput(f)
|
183 |
|
184 | i = 0
|
185 | while i < n:
|
186 | out.write('foo\n')
|
187 | i += 1
|
188 | log(' Ran %d iterations', n)
|
189 | log(' Wrote %d bytes', out.num_chars)
|
190 | log('')
|
191 |
|
192 |
|
193 | def PrintLength(node):
|
194 | # type: (Node) -> None
|
195 |
|
196 | current = node
|
197 | linked_list_len = 0
|
198 | while True:
|
199 | if linked_list_len < 10:
|
200 | log(' -> %d', current.i)
|
201 |
|
202 | current = current.next
|
203 |
|
204 | if current is None:
|
205 | break
|
206 |
|
207 | linked_list_len += 1
|
208 |
|
209 | log('')
|
210 | log(" linked list len = %d", linked_list_len)
|
211 | log('')
|
212 |
|
213 |
|
214 | def BenchmarkSimpleNode(n):
|
215 | # type: (int) -> None
|
216 |
|
217 | log('BenchmarkSimpleNode')
|
218 | log('')
|
219 |
|
220 | next_ = Node(None, -1)
|
221 | for i in xrange(n):
|
222 | node = Node(next_, i)
|
223 | next_ = node
|
224 |
|
225 | PrintLength(node)
|
226 |
|
227 |
|
228 | def PrintLengthBase(current):
|
229 | # type: (Base) -> None
|
230 |
|
231 | linked_list_len = 0
|
232 | while True:
|
233 | if linked_list_len < 10:
|
234 | log(' -> %s', current.TypeString())
|
235 |
|
236 | current = current.next
|
237 |
|
238 | if current is None:
|
239 | break
|
240 | linked_list_len += 1
|
241 |
|
242 | log('')
|
243 | log(" linked list len = %d", linked_list_len)
|
244 | log('')
|
245 |
|
246 |
|
247 | def BenchmarkVirtualNodes(n):
|
248 | # type: (int) -> None
|
249 | """With virtual function pointers"""
|
250 |
|
251 | log('BenchmarkVirtualNodes')
|
252 | log('')
|
253 |
|
254 | next_ = Base(None)
|
255 | for i in xrange(n):
|
256 | node1 = DerivedI(next_, i)
|
257 |
|
258 | # Allocate some children
|
259 | s1 = str(i)
|
260 | s2 = '+%d' % i
|
261 | node2 = DerivedSS(node1, s1, s2)
|
262 |
|
263 | node3 = Base(node2)
|
264 | next_ = node3
|
265 |
|
266 | # do this separately because of type
|
267 | current = None # type: Base
|
268 | current = node3
|
269 |
|
270 | PrintLengthBase(current)
|
271 |
|
272 |
|
273 | def run_benchmarks():
|
274 | # type: () -> None
|
275 |
|
276 | # NOTE: Raising this exposes quadratic behavior
|
277 | # 30,000 iterations: 1.4 seconds in cxx-opt mode
|
278 | # 60,000 iterations: 5.0 seconds in cxx-opt mode
|
279 | if 1:
|
280 | BenchmarkWriter(30000)
|
281 |
|
282 | if 1:
|
283 | BenchmarkSimpleNode(10000)
|
284 |
|
285 | # Hits Collect() and ASAN finds bugs above 500 and before 1000
|
286 | #BenchmarkNodes(750)
|
287 | if 1:
|
288 | BenchmarkVirtualNodes(1000)
|
289 |
|
290 |
|
291 | if __name__ == '__main__':
|
292 | if os.getenv('BENCHMARK'):
|
293 | log('Benchmarking...')
|
294 | run_benchmarks()
|
295 | else:
|
296 | run_tests()
|
297 |
|
298 | # vim: sw=2
|