qemu/scripts/decodetree.py

14 # You should have received a copy of the GNU Lesser General Public
50 re_C_ident = '[a-zA-Z][a-zA-Z0-9_]*'
53 re_arg_ident = '&[a-zA-Z0-9_]*'
54 re_fld_ident = '%[a-zA-Z0-9_]*'
55 re_fmt_ident = '@[a-zA-Z0-9_]*'
56 re_pat_ident = '[a-zA-Z0-9_]*'
70 #    (That is, if graph contains "A" -> ["B", "C"] then we must output
85 # https://code.activestate.com/recipes/578272-topological-sort/
112                                - set(data.keys()))
114         data.update({item:{} for item in extra_items_in_deps})
116             ordered = set(item for item, dep in data.items() if not dep)
120             data = {item: (dep - ordered)
121                     for item, dep in data.items()
122                         if item not in ordered}
137     # For the test suite expected-errors case, don't print the
204     """Return a string pretty-printing BITS/MASK"""
207     i = 1 << (insnwidth - 1)
226     return (x & (x - 1)) == 0
240         return -1
245         return -1
279         self.mask = ((1 << len) - 1) << pos
323                 ret = f'deposit{bitop_width}({ret}, {pos}, {bitop_width - pos}, {ext})'
363         return self.value - other.value
394     """Class representing a pseudo-field read from a function"""
528             # Pretty-print it to tell the user.
544         self.output_fields(str_indent(4), lambda n: 'a->' + n)
780     """Class representing a non-overlapping set of instruction patterns"""
880         if re.fullmatch(re_C_ident + ':s[0-9]+', t):
889         if re.fullmatch(re_C_ident + ':[0-9]+', t):
899         if re.fullmatch('[0-9]+:s[0-9]+', t):
903         elif re.fullmatch('[0-9]+:[0-9]+', t):
1101         if re.fullmatch(re_C_ident + '=[+-]?[0-9]+', t):
1108         # required ones, or dont-cares.
1109         if re.fullmatch('[01.-]+', t):
1113             fms = fms.replace('-', '0')
1115             fbs = fbs.replace('-', '0')
1118             ubm = ubm.replace('-', '1')
1126         elif re.fullmatch(re_C_ident + ':s?[0-9]+', t):
1135             f = Field(sign, insnwidth - width - shift, shift)
1145         shift = insnwidth - width
1149         undefmask |= (1 << shift) - 1
1264             indent = len1 - len2
1275         if toks[-1] == '\\':
1296             nesting -= 2
1431     innermask = 0xff << (insnwidth - width)
1518                  'static-decode=', 'varinsnwidth=', 'test-for-error',
1519                  'output-null']
1525         if o in ('-o', '--output'):
1527         elif o == '--decode':
1530         elif o == '--static-decode':
1532         elif o == '--translate':
1535         elif o in ('-w', '--insnwidth', '--varinsnwidth'):
1536             if o == '--varinsnwidth':
1548         elif o == '--test-for-error':
1550         elif o == '--output-null':
1562         f = open(filename, 'rt', encoding='utf-8')
1582         output_fd = open(os.devnull, 'wt', encoding='utf-8', errors="ignore")
1584         output_fd = open(output_file, 'wt', encoding='utf-8')
1604                "#pragma GCC diagnostic ignored \"-Wredundant-decls\"\n",
1606                "#  pragma GCC diagnostic ignored \"-Wtypedef-redefinition\"\n",