# 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)
