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

M
Mars Liu 已提交
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

16

F
feilong 已提交
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")
F
feilong 已提交
29 30
            sys.exit(0)

31
    with open(p, 'w+', encoding="utf8") as f:
F
feilong 已提交
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 44
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)


F
feilong 已提交
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
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

F
feilong 已提交
71

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]
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]
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]
102
                    full_path = os.path.join(chapter_path, f"{index + 1}.{section_title}")
M
Mars Liu 已提交
103
                    if os.path.isdir(full_path):
M
Mars Liu 已提交
104
                        self.check_section_keywords(full_path)
M
Mars Liu 已提交
105 106 107 108 109 110
                        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

111 112 113 114 115
    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 已提交
116 117 118 119 120 121 122 123
    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 已提交
124 125

        levels = self.resort_children(self.root, levels)
M
Mars Liu 已提交
126 127 128 129 130 131 132 133 134 135 136 137 138 139
        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 已提交
140

M
Mars Liu 已提交
141 142 143 144 145 146 147 148 149 150
        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 已提交
151
        chapters = self.resort_children(base, chapters)
M
Mars Liu 已提交
152 153 154 155 156 157 158 159 160 161 162
        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 已提交
163
        sections = self.resort_children(base, sections)
M
Mars Liu 已提交
164 165 166
        chapter_node["children"] = [item[1] for item in sections]
        return chapter_node

M
Mars Liu 已提交
167 168 169 170 171
    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}")
172
            posted = os.path.join(base, f"{index + 1}.{title}")
M
Mars Liu 已提交
173 174 175 176 177
            if origin != posted:
                self.logger.info(f"rename [{origin}] to [{posted}]")
            os.rename(origin, posted)
        return children

M
Mars Liu 已提交
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 204
    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 已提交
205
            dump_json(config_path, config, exist_ok=True, override=True)
M
Mars Liu 已提交
206 207 208 209
        else:
            config = load_json(config_path)
            flag, result = self.ensure_node_id(config)
            if flag:
M
Mars Liu 已提交
210
                dump_json(config_path, config, exist_ok=True, override=True)
M
Mars Liu 已提交
211 212 213 214 215 216 217 218 219
        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 已提交
220
            dump_json(config_path, config, exist_ok=True, override=True)
M
Mars Liu 已提交
221 222 223 224
        else:
            config = load_json(config_path)
            flag, result = self.ensure_node_id(config)
            if flag:
M
Mars Liu 已提交
225
                dump_json(config_path, config, exist_ok=True, override=True)
M
Mars Liu 已提交
226 227 228 229 230 231 232 233
        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": [],
234 235
                "children": [],
                "export": []
M
Mars Liu 已提交
236 237 238 239 240 241
            }
            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:
242
                dump_json(config_path, result, exist_ok=True, override=True)
M
Mars Liu 已提交
243 244 245
        return config

    def ensure_node_id(self, config):
246
        flag = False
M
Mars Liu 已提交
247
        if "node_id" not in config or \
M
Mars Liu 已提交
248
                not config["node_id"].startswith(f"{self.name}-") or \
M
Mars Liu 已提交
249 250 251 252
                config["node_id"] in id_set:
            new_id = self.gen_node_id()
            id_set.add(new_id)
            config["node_id"] = new_id
253 254 255 256 257 258 259 260
            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 已提交
261 262 263 264 265

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

    def extract_node_env(self, path):
M
Mars Liu 已提交
266 267 268 269 270 271 272
        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}] 解析失败,结构不合法,可能是缺少序号")
273 274
            # sys.exit(1)
            raise error
M
Mars Liu 已提交
275 276 277 278 279 280 281 282 283 284

    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": [],
            }
F
feilong 已提交
285
        }
M
Mars Liu 已提交
286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306
        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 已提交
307 308 309
            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 已提交
310
                dump_json(full_name, exercise, True, True)
M
Mars Liu 已提交
311 312
            else:
                id_set.add(exercise["exercise_id"])
M
Mars Liu 已提交
313 314 315 316 317 318

    def check_section_keywords(self, full_path):
        config = self.ensure_section_config(full_path)
        if not config.get("keywords", []):
            self.logger.error(f"节点 [{full_path}] 的关键字为空,请修改配置文件写入关键字")
            sys.exit(1)