tree.py 10.3 KB
Newer Older
M
Mars Liu 已提交
1
import json
M
Mars Liu 已提交
2
import logging
M
Mars Liu 已提交
3 4
import os
import re
M
Mars Liu 已提交
5 6
import sys
import uuid
M
Mars Liu 已提交
7 8

id_set = set()
M
Mars Liu 已提交
9
logger = logging.getLogger(__name__)
M
Mars Liu 已提交
10 11 12 13 14
logger.setLevel(logging.INFO)
handler = logging.StreamHandler(sys.stdout)
formatter = logging.Formatter('%(asctime)s - %(levelname)s - %(message)s')
handler.setFormatter(formatter)
logger.addHandler(handler)
M
Mars Liu 已提交
15

M
Mars Liu 已提交
16

M
Mars Liu 已提交
17 18 19 20 21 22 23 24 25 26 27
def load_json(p):
    with open(p, 'r') as f:
        return json.loads(f.read())


def dump_json(p, j, exist_ok=False, override=False):
    if os.path.exists(p):
        if exist_ok:
            if not override:
                return
        else:
M
Mars Liu 已提交
28
            logger.error(f"{p} already exist")
M
Mars Liu 已提交
29 30
            sys.exit(0)

M
Mars Liu 已提交
31
    with open(p, 'w+', encoding="utf8") as f:
M
Mars Liu 已提交
32 33 34
        f.write(json.dumps(j, indent=2, ensure_ascii=False))


M
Mars Liu 已提交
35 36 37 38 39 40 41 42 43
def ensure_config(path):
    config_path = os.path.join(path, "config.json")
    if not os.path.exists(config_path):
        node = {"keywords": []}
        dump_json(config_path, node, exist_ok=True, override=False)
        return node
    else:
        return load_json(config_path)

M
Mars Liu 已提交
44

M
Mars Liu 已提交
45 46 47 48 49 50 51 52 53 54 55 56
def parse_no_name(d):
    p = r'(\d+)\.(.*)'
    m = re.search(p, d)

    try:
        no = int(m.group(1))
        dir_name = m.group(2)
    except:
        sys.exit(0)

    return no, dir_name

M
Mars Liu 已提交
57

M
Mars Liu 已提交
58 59 60 61 62 63 64 65 66 67 68 69 70 71
def check_export(base, cfg):
    flag = False
    exports = []
    for export in cfg.get('export', []):
        ecfg_path = os.path.join(base, export)
        if os.path.exists(ecfg_path):
            exports.append(export)
        else:
            flag = True
    if flag:
        cfg["export"] = exports
    return flag


M
Mars Liu 已提交
72
class TreeWalker:
M
Mars Liu 已提交
73
    def __init__(self, root, tree_name, title=None, log=None):
M
Mars Liu 已提交
74 75 76 77
        self.name = tree_name
        self.root = root
        self.title = tree_name if title is None else title
        self.tree = {}
M
Mars Liu 已提交
78
        self.logger = logger if log is None else log
M
Mars Liu 已提交
79

M
Mars Liu 已提交
80 81 82 83 84 85 86 87 88 89 90 91 92
    def walk(self):
        root = self.load_root()
        root_node = {
            "node_id": root["node_id"],
            "keywords": root["keywords"],
            "children": []
        }
        self.tree[root["tree_name"]] = root_node
        self.load_levels(root_node)
        self.load_chapters(self.root, root_node)
        for index, level in enumerate(root_node["children"]):
            level_title = list(level.keys())[0]
            level_node = list(level.values())[0]
M
Mars Liu 已提交
93
            level_path = os.path.join(self.root, f"{index + 1}.{level_title}")
M
Mars Liu 已提交
94 95 96 97
            self.load_chapters(level_path, level_node)
            for index, chapter in enumerate(level_node["children"]):
                chapter_title = list(chapter.keys())[0]
                chapter_node = list(chapter.values())[0]
M
Mars Liu 已提交
98
                chapter_path = os.path.join(level_path, f"{index + 1}.{chapter_title}")
M
Mars Liu 已提交
99 100 101
                self.load_sections(chapter_path, chapter_node)
                for index, section_node in enumerate(chapter_node["children"]):
                    section_title = list(section_node.keys())[0]
M
Mars Liu 已提交
102
                    full_path = os.path.join(chapter_path, f"{index + 1}.{section_title}")
M
Mars Liu 已提交
103 104 105 106 107 108 109
                    if os.path.isdir(full_path):
                        self.ensure_exercises(full_path)

        tree_path = os.path.join(self.root, "tree.json")
        dump_json(tree_path, self.tree, exist_ok=True, override=True)
        return self.tree

M
Mars Liu 已提交
110 111 112 113 114
    def sort_dir_list(self, dirs):
        result = [self.extract_node_env(dir) for dir in dirs]
        result.sort(key=lambda item: item[0])
        return result

M
Mars Liu 已提交
115 116 117 118 119 120 121 122
    def load_levels(self, root_node):
        levels = []
        for level in os.listdir(self.root):
            if not os.path.isdir(level):
                continue
            level_path = os.path.join(self.root, level)
            num, config = self.load_level_node(level_path)
            levels.append((num, config))
M
Mars Liu 已提交
123 124

        levels = self.resort_children(self.root, levels)
M
Mars Liu 已提交
125 126 127 128 129 130 131 132 133 134 135 136 137 138
        root_node["children"] = [item[1] for item in levels]
        return root_node

    def load_level_node(self, level_path):
        config = self.ensure_level_config(level_path)
        num, name = self.extract_node_env(level_path)

        result = {
            name: {
                "node_id": config["node_id"],
                "keywords": config["keywords"],
                "children": [],
            }
        }
M
Mars Liu 已提交
139

M
Mars Liu 已提交
140 141 142 143 144 145 146 147 148 149
        return num, result

    def load_chapters(self, base, level_node):
        chapters = []
        for name in os.listdir(base):
            full_name = os.path.join(base, name)
            if os.path.isdir(full_name):
                num, chapter = self.load_chapter_node(full_name)
                chapters.append((num, chapter))

M
Mars Liu 已提交
150
        chapters = self.resort_children(base, chapters)
M
Mars Liu 已提交
151 152 153 154 155 156 157 158 159 160 161
        level_node["children"] = [item[1] for item in chapters]
        return level_node

    def load_sections(self, base, chapter_node):
        sections = []
        for name in os.listdir(base):
            full_name = os.path.join(base, name)
            if os.path.isdir(full_name):
                num, section = self.load_section_node(full_name)
                sections.append((num, section))

M
Mars Liu 已提交
162
        sections = self.resort_children(base, sections)
M
Mars Liu 已提交
163 164 165
        chapter_node["children"] = [item[1] for item in sections]
        return chapter_node

M
Mars Liu 已提交
166 167 168 169 170
    def resort_children(self, base, children):
        children.sort(key=lambda item: item[0])
        for index, [number, element] in enumerate(children):
            title = list(element.keys())[0]
            origin = os.path.join(base, f"{number}.{title}")
M
Mars Liu 已提交
171
            posted = os.path.join(base, f"{index + 1}.{title}")
M
Mars Liu 已提交
172 173 174 175 176
            if origin != posted:
                self.logger.info(f"rename [{origin}] to [{posted}]")
            os.rename(origin, posted)
        return children

M
Mars Liu 已提交
177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203
    def ensure_chapters(self):
        for subdir in os.listdir(self.root):
            self.ensure_level_config(subdir)

    def load_root(self):
        config_path = os.path.join(self.root, "config.json")
        if not os.path.exists(config_path):
            config = {
                "tree_name": self.name,
                "keywords": [],
                "node_id": self.gen_node_id(),
            }
            dump_json(config_path, config, exist_ok=True, override=True)
        else:
            config = load_json(config_path)
            flag, result = self.ensure_node_id(config)
            if flag:
                dump_json(config_path, result, exist_ok=True, override=True)

        return config

    def ensure_level_config(self, path):
        config_path = os.path.join(path, "config.json")
        if not os.path.exists(config_path):
            config = {
                "node_id": self.gen_node_id()
            }
M
Mars Liu 已提交
204
            dump_json(config_path, config, exist_ok=True, override=True)
M
Mars Liu 已提交
205 206 207 208
        else:
            config = load_json(config_path)
            flag, result = self.ensure_node_id(config)
            if flag:
M
Mars Liu 已提交
209
                dump_json(config_path, config, exist_ok=True, override=True)
M
Mars Liu 已提交
210 211 212 213 214 215 216 217 218
        return config

    def ensure_chapter_config(self, path):
        config_path = os.path.join(path, "config.json")
        if not os.path.exists(config_path):
            config = {
                "node_id": self.gen_node_id(),
                "keywords": []
            }
M
Mars Liu 已提交
219
            dump_json(config_path, config, exist_ok=True, override=True)
M
Mars Liu 已提交
220 221 222 223
        else:
            config = load_json(config_path)
            flag, result = self.ensure_node_id(config)
            if flag:
M
Mars Liu 已提交
224
                dump_json(config_path, config, exist_ok=True, override=True)
M
Mars Liu 已提交
225 226 227 228 229 230 231 232
        return config

    def ensure_section_config(self, path):
        config_path = os.path.join(path, "config.json")
        if not os.path.exists(config_path):
            config = {
                "node_id": self.gen_node_id(),
                "keywords": [],
M
Mars Liu 已提交
233 234
                "children": [],
                "export": []
M
Mars Liu 已提交
235 236 237 238 239 240
            }
            dump_json(config_path, config, exist_ok=True, override=True)
        else:
            config = load_json(config_path)
            flag, result = self.ensure_node_id(config)
            if flag:
M
Mars Liu 已提交
241
                dump_json(config_path, result, exist_ok=True, override=True)
M
Mars Liu 已提交
242 243 244
        return config

    def ensure_node_id(self, config):
M
Mars Liu 已提交
245
        flag = False
M
Mars Liu 已提交
246
        if "node_id" not in config or \
M
Mars Liu 已提交
247
                not config["node_id"].startswith(f"{self.name}-") or \
M
Mars Liu 已提交
248 249 250 251
                config["node_id"] in id_set:
            new_id = self.gen_node_id()
            id_set.add(new_id)
            config["node_id"] = new_id
M
Mars Liu 已提交
252 253 254 255 256 257 258 259
            flag = True

        for child in config.get("children", []):
            child_node = list(child.values())[0]
            f, _ = self.ensure_node_id(child_node)
            flag = flag or f

        return flag, config
M
Mars Liu 已提交
260 261 262 263 264

    def gen_node_id(self):
        return f"{self.name}-{uuid.uuid4().hex}"

    def extract_node_env(self, path):
M
Mars Liu 已提交
265 266 267 268 269 270 271
        try:
            _, dir = os.path.split(path)
            self.logger.info(path)
            number, title = dir.split(".", 1)
            return int(number), title
        except Exception as error:
            self.logger.error(f"目录 [{path}] 解析失败,结构不合法,可能是缺少序号")
M
Mars Liu 已提交
272 273
            # sys.exit(1)
            raise error
M
Mars Liu 已提交
274 275 276 277 278 279 280 281 282 283

    def load_chapter_node(self, full_name):
        config = self.ensure_chapter_config(full_name)
        num, name = self.extract_node_env(full_name)
        result = {
            name: {
                "node_id": config["node_id"],
                "keywords": config["keywords"],
                "children": [],
            }
M
Mars Liu 已提交
284
        }
M
Mars Liu 已提交
285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305
        return num, result

    def load_section_node(self, full_name):
        config = self.ensure_section_config(full_name)
        num, name = self.extract_node_env(full_name)
        result = {
            name: {
                "node_id": config["node_id"],
                "keywords": config["keywords"],
                "children": config.get("children", [])
            }
        }
        # if "children" in config:
        #     result["children"] = config["children"]
        return num, result

    def ensure_exercises(self, section_path):
        config = self.ensure_section_config(section_path)
        for e in config.get("export", []):
            full_name = os.path.join(section_path, e)
            exercise = load_json(full_name)
M
Mars Liu 已提交
306 307 308
            if "exercise_id" not in exercise or exercise.get("exercise_id") in id_set:
                eid = uuid.uuid4().hex
                exercise["exercise_id"] = eid
M
Mars Liu 已提交
309
                dump_json(full_name, exercise, True, True)
M
Mars Liu 已提交
310 311
            else:
                id_set.add(exercise["exercise_id"])