make-paths.py

#!/usr/bin/env python3

import sys

lines = []
parent_by_id = {}
rel_by_id = {}

with open(sys.argv[1]) as f:
    for line in f:
        word_id, text, parent, rel = line.strip().split()
        lines.append((word_id, text, parent, rel))
        parent_by_id[word_id] = parent
        rel_by_id[word_id] = rel

for line in lines:
    word_id, text, parent, rel = line
    while parent != 'None':
        rel += "-" + rel_by_id[parent]
        parent = parent_by_id[parent]
    print(word_id, text, rel)