power_fields: restore class-oriented traversal
[openpower-isa.git] / src / openpower / decoder / power_fields.py
1 from collections import namedtuple
2
3 import operator as _operator
4 import functools as _functools
5
6 from openpower.decoder.power_enums import find_wiki_file as _find_wiki_file
7 from openpower.decoder.selectable_int import (
8 SelectableInt as _SelectableInt,
9 BitRange as _BitRange,
10 selectconcat as _selectconcat,
11 selectltu as _selectltu,
12 )
13
14
15 class RemapError(ValueError):
16 pass
17
18
19 class Descriptor:
20 def __init__(self, cls):
21 self.__cls = cls
22 return super().__init__()
23
24 def __get__(self, instance, owner):
25 if instance is None:
26 return self.__cls
27 return self.__cls(storage=instance.storage)
28
29 def __set__(self, instance, value):
30 if instance is None:
31 raise AttributeError("read-only attribute")
32 self.__cls(storage=instance.storage).assign(value)
33
34
35 @_functools.total_ordering
36 class Reference:
37 def __init__(self, storage, *args, **kwargs):
38 if not isinstance(storage, _SelectableInt):
39 raise ValueError(storage)
40
41 self.storage = storage
42
43 super().__init__()
44 self.__post_init__()
45
46 def __post_init__(self, *args, **kwargs):
47 _ = (args, kwargs)
48
49 def __binary_operator(self, op, other):
50 span = dict.fromkeys(self.__class__.span).keys()
51 lhs = _selectconcat(*(self.storage[bit] for bit in span))
52
53 if isinstance(other, Reference):
54 span = dict.fromkeys(other.__class__.span).keys()
55 rhs = _selectconcat(*(other.storage[bit] for bit in span))
56 elif isinstance(other, int):
57 bits = len(self.__class__)
58 if other.bit_length() > bits:
59 raise OverflowError(other)
60 rhs = _SelectableInt(value=other, bits=bits)
61 elif isinstance(other, _SelectableInt):
62 rhs = other
63 else:
64 raise ValueError(other)
65
66 return op(lhs, rhs)
67
68 def __lt__(self, other):
69 return self.__binary_operator(_selectltu, other)
70
71 def __eq__(self, other):
72 return self.__binary_operator(_operator.eq, other)
73
74 def __bool__(self):
75 return bool(int(self))
76
77 def __int__(self):
78 span = dict.fromkeys(self.__class__.span).keys()
79 return int(_selectconcat(*(self.storage[bit] for bit in span)))
80
81 def __index__(self):
82 return int(self).__index__()
83
84 @property
85 def storage(self):
86 return self.__storage
87
88 @storage.setter
89 def storage(self, storage):
90 if not isinstance(storage, _SelectableInt):
91 raise ValueError(storage)
92
93 self.__storage = storage
94
95 def assign(self, value):
96 if isinstance(value, int):
97 bits = len(self.__class__)
98 value = _SelectableInt(value=value, bits=bits)
99 if not isinstance(value, _SelectableInt):
100 raise ValueError(value)
101
102 span = frozenset(self.__class__.span)
103 for (src_bit, dst_bit) in enumerate(span):
104 self.storage[dst_bit] = value[src_bit]
105
106
107 class FieldMeta(type):
108 def __new__(metacls, clsname, bases, ns, items=()):
109 assert "__members__" not in ns
110
111 members = []
112 for item in items:
113 if not isinstance(item, int):
114 raise ValueError(item)
115 if item < 0:
116 raise ValueError(item)
117 members.append(item)
118
119 ns["__members__"] = tuple(members)
120
121 return super().__new__(metacls, clsname, bases, ns)
122
123 def __repr__(cls):
124 if not cls.__members__:
125 return cls.__name__
126 return f"{cls.__name__}{cls.__members__!r}"
127
128 def __iter__(cls):
129 yield from cls.__members__
130
131 def __len__(cls):
132 return len(cls.__members__)
133
134 def __getitem__(cls, selector):
135 if isinstance(selector, int):
136 selector = (selector,)
137
138 items = []
139 for idx in selector:
140 if not isinstance(idx, int):
141 raise ValueError(selector)
142 item = cls.__members__[idx]
143 items.append(item)
144
145 return cls.__class__(cls.__name__, (Field,), {}, items=items)
146
147 def remap(cls, scheme):
148 if isinstance(scheme, type) and issubclass(scheme, Mapping):
149 scheme = range(len(scheme))
150 scheme = cls.__class__(cls.__name__, (cls,), {}, items=scheme)
151
152 if len(cls) == 0:
153 return scheme
154 elif len(cls) > len(scheme):
155 llen = f"len(scheme)"
156 rlen = f"len({cls.__name__})"
157 raise RemapError(f"{llen} != {rlen}")
158
159 ns = {}
160 ns["__doc__"] = cls.__doc__
161 items = map(lambda item: scheme.__members__[item], cls)
162
163 return cls.__class__(cls.__name__, (cls,), ns, items=items)
164
165 @property
166 def span(cls):
167 return cls.__members__
168
169
170 class Field(Reference, metaclass=FieldMeta):
171 def __repr__(self):
172 return f"[{len(self.__class__)}]0x{int(self):x}"
173
174 def __iter__(self):
175 for bit in self.__class__:
176 yield self.storage[bit]
177
178 def __getitem__(self, key):
179 if isinstance(key, int):
180 bit = self.storage[self.__class__.__members__[key]]
181 return _SelectableInt(value=bit, bits=1)
182 if isinstance(key, slice):
183 assert key.step is None or key.step == 1
184 key = range(key.start, key.stop)
185
186 return _selectconcat(*(self[bit] for bit in tuple(key)))
187
188 @classmethod
189 def traverse(cls, path):
190 yield (path, cls.__members__)
191
192
193 class MappingMeta(type):
194 def __new__(metacls, clsname, bases, ns):
195 members = {}
196
197 for cls in bases:
198 if isinstance(cls, metacls):
199 members.update(cls.__members__)
200
201 for (name, cls) in ns.get("__annotations__", {}).items():
202 if not (isinstance(cls, type) and
203 issubclass(cls, (Mapping, Field))):
204 raise ValueError(f"{clsname}.{name}: {cls!r}")
205
206 if name in ns:
207 try:
208 members[name] = cls.remap(ns[name])
209 except RemapError as error:
210 raise RemapError(f"{name}: {error}")
211 else:
212 if cls is Field:
213 raise ValueError(f"{clsname}.{name}: missing initializer")
214 members[name] = cls
215
216 ns["__members__"] = members
217 for (name, cls) in members.items():
218 ns[name] = Descriptor(cls)
219
220 return super().__new__(metacls, clsname, bases, ns)
221
222 def __repr__(cls):
223 return f"{cls.__name__}({cls.__members__!r})"
224
225 def __iter__(cls):
226 yield from cls.__members__.items()
227
228 def __len__(cls):
229 length = 0
230 for field in cls.__members__.values():
231 length = max(length, len(field))
232 return length
233
234 def __getitem__(cls, selector):
235 return cls.__members__["_"][selector]
236
237 def remap(cls, scheme):
238 ns = {}
239 annotations = {}
240
241 for (name, field) in cls:
242 annotations[name] = field.remap(scheme)
243 ns["__annotations__"] = annotations
244 ns["__doc__"] = cls.__doc__
245
246 return cls.__class__(cls.__name__, (cls,), ns)
247
248 @property
249 def span(cls):
250 for field in cls.__members__.values():
251 yield from field.span
252
253
254 class Mapping(Reference, metaclass=MappingMeta):
255 def __init__(self, storage, **kwargs):
256 members = {}
257 for (name, cls) in self.__class__:
258 members[name] = cls(storage)
259
260 self.__members = members
261
262 return super().__init__(storage, **kwargs)
263
264 def __repr__(self):
265 items = tuple(f"{name}={field!r}" for (name, field) in self)
266 return f"{{{', '.join(items)}}}"
267
268 def __iter__(self):
269 yield from self.__members.items()
270
271 def __getitem__(self, key):
272 if isinstance(key, (int, slice, list, tuple, range)):
273 return self["_"][key]
274
275 return self.__members[key]
276
277 @classmethod
278 def traverse(cls, path):
279 for (name, member) in cls.__members__.items():
280 if name == "_":
281 yield from member.traverse(path=path)
282 elif path == "":
283 yield from member.traverse(path=name)
284 else:
285 yield from member.traverse(path=f"{path}.{name}")
286
287
288 def decode_instructions(form):
289 res = {}
290 accum = []
291 for l in form:
292 if l.strip().startswith("Formats"):
293 l = l.strip().split(":")[-1]
294 l = l.replace(" ", "")
295 l = l.split(",")
296 for fmt in l:
297 if fmt not in res:
298 res[fmt] = [accum[0]]
299 else:
300 res[fmt].append(accum[0])
301 accum = []
302 else:
303 accum.append(l.strip())
304 return res
305
306
307 def decode_form_header(hdr):
308 res = {}
309 count = 0
310 hdr = hdr.strip()
311 for f in hdr.split("|"):
312 if not f:
313 continue
314 if f[0].isdigit():
315 idx = int(f.strip().split(' ')[0])
316 res[count] = idx
317 count += len(f) + 1
318 return res
319
320
321 def find_unique(d, key):
322 if key not in d:
323 return key
324 idx = 1
325 while "%s_%d" % (key, idx) in d:
326 idx += 1
327 return "%s_%d" % (key, idx)
328
329
330 def decode_line(header, line):
331 line = line.strip()
332 res = {}
333 count = 0
334 prev_fieldname = None
335 for f in line.split("|"):
336 if not f:
337 continue
338 end = count + len(f) + 1
339 fieldname = f.strip()
340 if not fieldname or fieldname.startswith('/'):
341 if prev_fieldname is not None:
342 res[prev_fieldname] = (res[prev_fieldname], header[count])
343 prev_fieldname = None
344 count = end
345 continue
346 bitstart = header[count]
347 if prev_fieldname is not None:
348 res[prev_fieldname] = (res[prev_fieldname], bitstart)
349 res[fieldname] = bitstart
350 count = end
351 prev_fieldname = fieldname
352 res[prev_fieldname] = (bitstart, 32)
353 return res
354
355
356 def decode_form(form):
357 header = decode_form_header(form[0])
358 res = []
359 for line in form[1:]:
360 dec = decode_line(header, line)
361 if dec:
362 res.append(dec)
363 fields = {}
364 falternate = {}
365 for l in res:
366 for k, (start, end) in l.items():
367 if k in fields:
368 if (start, end) == fields[k]:
369 continue # already in and matching for this Form
370 if k in falternate:
371 alternate = "%s_%d" % (k, falternate[k])
372 if (start, end) == fields[alternate]:
373 continue
374 falternate[k] = fidx = falternate.get(k, 0) + 1
375 fields["%s_%d" % (k, fidx)] = (start, end)
376 else:
377 fields[k] = (start, end)
378 return fields
379
380
381 class DecodeFields:
382
383 def __init__(self, bitkls=_BitRange, bitargs=(), fname=None,
384 name_on_wiki=None):
385 self.bitkls = bitkls
386 self.bitargs = bitargs
387 if fname is None:
388 assert name_on_wiki is None
389 fname = "fields.txt"
390 name_on_wiki = "fields.text"
391 self.fname = _find_wiki_file(name_on_wiki)
392
393 @property
394 def form_names(self):
395 return self.instrs.keys()
396
397 def create_specs(self):
398 self.forms, self.instrs = self.decode_fields()
399 forms = self.form_names
400 #print ("specs", self.forms, forms)
401 for form in forms:
402 fields = self.instrs[form]
403 fk = fields.keys()
404 Fields = namedtuple("Fields", fk)
405 instr = Fields(**fields)
406 setattr(self, "Form%s" % form, instr)
407 # now add in some commonly-used fields (should be done automatically)
408 # note that these should only be ones which are the same on all Forms
409 # note: these are from microwatt insn_helpers.vhdl
410 self.common_fields = {
411 "PO": self.Formall.PO,
412 "FRS": self.FormX.FRS,
413 "FRT": self.FormX.FRT,
414 "FRA": self.FormX.FRA,
415 "FRB": self.FormX.FRB,
416 "FRC": self.FormA.FRC,
417 "RS": self.FormX.RS,
418 "RT": self.FormX.RT,
419 "RA": self.FormX.RA,
420 "RB": self.FormX.RB,
421 "RC": self.FormVA.RC,
422 "SI": self.FormD.SI,
423 "UI": self.FormD.UI,
424 "L": self.FormD.L,
425 "SH32": self.FormM.SH,
426 "sh": self.FormMD.sh,
427 "MB32": self.FormM.MB,
428 "ME32": self.FormM.ME,
429 "LI": self.FormI.LI,
430 "LK": self.FormI.LK,
431 "AA": self.FormB.AA,
432 "Rc": self.FormX.Rc,
433 "OE": self.FormXO.OE,
434 "BD": self.FormB.BD,
435 "BF": self.FormX.BF,
436 "CR": self.FormXL.XO,
437 "BB": self.FormXL.BB,
438 "BA": self.FormXL.BA,
439 "BT": self.FormXL.BT,
440 "FXM": self.FormXFX.FXM,
441 "BO": self.FormXL.BO,
442 "BI": self.FormXL.BI,
443 "BH": self.FormXL.BH,
444 "D": self.FormD.D,
445 "DS": self.FormDS.DS,
446 "TO": self.FormX.TO,
447 "BC": self.FormA.BC,
448 "SH": self.FormX.SH,
449 "ME": self.FormM.ME,
450 "MB": self.FormM.MB,
451 "SPR": self.FormXFX.SPR}
452 for k, v in self.common_fields.items():
453 setattr(self, k, v)
454
455 def decode_fields(self):
456 with open(self.fname) as f:
457 txt = f.readlines()
458 #print ("decode", txt)
459 forms = {}
460 reading_data = False
461 for l in txt:
462 l = l.strip()
463 if len(l) == 0:
464 continue
465 if reading_data:
466 if l[0] == '#':
467 reading_data = False
468 else:
469 forms[heading].append(l)
470 if not reading_data:
471 assert l[0] == '#'
472 heading = l[1:].strip()
473 # if heading.startswith('1.6.28'): # skip instr fields for now
474 # break
475 heading = heading.split(' ')[-1]
476 reading_data = True
477 forms[heading] = []
478
479 res = {}
480 inst = {}
481
482 for hdr, form in forms.items():
483 if heading == 'Fields':
484 i = decode_instructions(form)
485 for form, field in i.items():
486 inst[form] = self.decode_instruction_fields(field)
487 # else:
488 # res[hdr] = decode_form(form)
489 return res, inst
490
491 def decode_instruction_fields(self, fields):
492 res = {}
493 for field in fields:
494 f, spec = field.strip().split(" ")
495 ss = spec[1:-1].split(",")
496 fs = f.split(",")
497 if len(fs) > 1:
498 individualfields = []
499 for f0, s0 in zip(fs, ss):
500 txt = "%s (%s)" % (f0, s0)
501 individualfields.append(txt)
502 if len(fs) > 1:
503 res.update(self.decode_instruction_fields(
504 individualfields))
505 d = self.bitkls(*self.bitargs)
506 idx = 0
507 for s in ss:
508 s = s.split(':')
509 if len(s) == 1:
510 d[idx] = int(s[0])
511 idx += 1
512 else:
513 start = int(s[0])
514 end = int(s[1])
515 while start <= end:
516 d[idx] = start
517 idx += 1
518 start += 1
519 f = f.replace(",", "_")
520 unique = find_unique(res, f)
521 res[unique] = d
522
523 return res
524
525
526 if __name__ == '__main__':
527 dec = DecodeFields()
528 dec.create_specs()
529 forms, instrs = dec.forms, dec.instrs
530 for form, fields in instrs.items():
531 print("Form", form)
532 for field, bits in fields.items():
533 print("\tfield", field, bits)