# Copyright 2020 Project U-Ray Authors
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#      http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.

import re
import sys

line_re = re.compile(
    r'Bit\s+\d+\s+(0x[0-9A-Fa-f]+)\s+\d+\s+SLR\d\s+\d+\s+Block=([A-Za-z0-9_]+).*'
)

outlines = set()

with open(sys.argv[1], 'r') as f:
    for line in f:
        m = line_re.match(line)
        if not m:
            continue
        frame = int(m.group(1), 16)
        site = m.group(2)
        bus = (frame >> 24) & 0x7
        half = (frame >> 23) & 0x1
        row = (frame >> 18) & 0x1F
        col = (frame >> 8) & 0x3FF
        minor = frame & 0xFF
        outlines.add("F=%08x B=%d H=%d R=%03d C=%04d M=%03d %s" %
                     (frame, bus, half, row, col, minor, site))

for o in sorted(outlines):
    print(o)
