# 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
import json
# Usage: frames.txt tiles.txt tilegrid.json

frame_line_re = re.compile(r'0x([0-9A-Fa-f]+).*')

frame_rc_height = {}

with open(sys.argv[1], 'r') as f:
    for line in f:
        m = frame_line_re.match(line)
        if not m:
            continue
        frame = int(m.group(1), 16)
        bus = (frame >> 24) & 0x7
        half = (frame >> 23) & 0x1
        row = (frame >> 18) & 0x1F
        col = (frame >> 8) & 0x3FF
        minor = frame & 0xFF
        if bus != 0 or half != 0:
            continue
        if (row, col) not in frame_rc_height:
            frame_rc_height[(row, col)] = minor + 1
        else:
            frame_rc_height[(row, col)] = max(frame_rc_height[(row, col)],
                                              minor + 1)

tiles_to_xy = {}
with open(sys.argv[2], 'r') as tilef:
    for line in tilef:
        sl = line.strip().split(",")
        if len(sl) < 4:
            continue
        x = int(sl[0])
        y = int(sl[1])
        name = sl[2]
        tiles_to_xy[name] = (x, y)

with open(sys.argv[3]) as tb_f:
    tbj = json.load(tb_f)

frames_to_tiles = {}
for tilename, tiledata in tbj.items():
    tile_offset = 0
    for chunk in tiledata:
        frame, start, size = chunk
        if frame not in frames_to_tiles:
            frames_to_tiles[frame] = []
        name = tilename.split(":")[0]
        frames_to_tiles[frame].append((tiles_to_xy[name][1],
                                       tiles_to_xy[name][0], name))
        tile_offset += size

for frame, tiles in frames_to_tiles.items():
    tiles.sort()

print("row    col    height tx     ty     tname")

for rc, height in sorted(frame_rc_height.items()):
    row, col = rc
    line = "%6d %6d %6d" % (row, col, height)
    frame = (row << 18) | (col << 8)
    if frame in frames_to_tiles and len(frames_to_tiles[frame]) > 0:
        ty, tx, tname = frames_to_tiles[frame][0]
        line += " %6d %6d %s" % (tx, ty, tname)
    print(line)
