From c5ecf0d1ddc27e42c83ddfcd50d2cc2b9b108694 Mon Sep 17 00:00:00 2001 From: Eltrac Date: Fri, 23 May 2025 19:32:43 +0800 Subject: chore: comebine two link analysis script Former-commit-id: e50c574d8d969a38eb1c3068b537fa220503adb7 --- scripts/analyze_links.py | 170 +++++++++++++++++++++++++++++++++++++++ scripts/extractLinks.py | 187 ------------------------------------------- scripts/listExternalLinks.py | 53 ------------ 3 files changed, 170 insertions(+), 240 deletions(-) create mode 100644 scripts/analyze_links.py delete mode 100644 scripts/extractLinks.py delete mode 100644 scripts/listExternalLinks.py diff --git a/scripts/analyze_links.py b/scripts/analyze_links.py new file mode 100644 index 00000000..598f4a94 --- /dev/null +++ b/scripts/analyze_links.py @@ -0,0 +1,170 @@ +import os +import re +import json +from urllib.parse import urlparse +from collections import Counter + +content_dir = "content" +internal_link_pattern = re.compile(r"\[[^\]]*\]\((/[^)]+)\)") +markdown_link_re = re.compile(r"\[.*?\]\((http.*?)\)") + +url_map = {} # file path -> canonical url +alias_map = {} # alias url -> canonical url +link_graph = {} # canonical url -> list of canonical urls +title_map = {} # canonical url -> title +external_links = Counter() + +def parse_frontmatter(filepath): + with open(filepath, encoding="utf-8") as f: + lines = f.readlines() + + if not lines or lines[0].strip() != "---": + return {}, 0 + + frontmatter = {} + aliases, related_cards, mentioned_books = [], [], [] + slug, draft, title = None, False, None + i = 1 + while i < len(lines): + line = lines[i].strip() + if line == "---": + break + if ":" in line: + key, value = line.split(":", 1) + key = key.strip() + value = value.strip().strip('"').strip("'") + + if key == "aliases": + aliases = [] + i += 1 + while i < len(lines) and lines[i].startswith(" - "): + aliases.append(lines[i].strip()[3:].strip()) + i += 1 + continue + elif key == "slug": + slug = value + elif key == "draft": + draft = value.lower() == "true" + elif key == "title": + title = value + elif key == "related_cards": + related_cards = [] + i += 1 + while i < len(lines) and lines[i].strip().startswith("- "): + related_cards.append(lines[i].strip()[2:].strip()) + i += 1 + continue + elif key == "mentioned_books": + mentioned_books = [] + i += 1 + while i < len(lines) and lines[i].strip().startswith("- "): + mentioned_books.append(lines[i].strip()[2:].strip()) + i += 1 + continue + i += 1 + + return { + "slug": slug, + "aliases": aliases, + "draft": draft, + "title": title, + "related_cards": related_cards, + "mentioned_books": mentioned_books + }, i + 1 + +def get_canonical_url(filepath, frontmatter): + rel_path = os.path.relpath(filepath, content_dir) + dirname, filename = os.path.split(rel_path) + name = os.path.splitext(filename)[0] + slug = frontmatter.get("slug") or name + parts = dirname.split(os.sep) + return f"/{'/'.join(parts)}/{slug}/" if parts != [""] else f"/{slug}/" + +def resolve_url(url): + return alias_map.get(url, url) + +def resolve_url_from_dir(link, subdir): + target_dir = os.path.join(content_dir, subdir) + for path, canonical in url_map.items(): + if path.startswith(target_dir): + name = os.path.splitext(os.path.basename(path))[0] + if name == link: + return canonical + return None + +def get_icon(url): + if url.startswith("/cards/"): return "📄" + if url.startswith("/posts/"): return "📜" + if url.startswith("/library/"): return "📖" + if url.startswith("/fictions/"): return "🧙‍♀️" + if url.startswith("/en/"): return "🇬🇧" + return "📁" + +def collect_urls(): + for root, _, files in os.walk(content_dir): + for file in files: + if not file.endswith(".md") or file == "_index.md": + continue + path = os.path.join(root, file) + frontmatter, _ = parse_frontmatter(path) + if frontmatter.get("draft"): + continue + + canonical_url = get_canonical_url(path, frontmatter) + url_map[path] = canonical_url + link_graph[canonical_url] = [] + title = frontmatter.get("title") or canonical_url.strip("/").split("/")[-1] + title_map[canonical_url] = f"{get_icon(canonical_url)} {title}" + + for alias in frontmatter.get("aliases", []): + alias_map[alias] = canonical_url + +def build_link_graph_and_external_links(): + for path, canonical_url in url_map.items(): + with open(path, encoding="utf-8") as f: + content = f.read() + + # 内部链接 + for match in internal_link_pattern.finditer(content): + link = match.group(1) + normalized = resolve_url(link) + if normalized and normalized in link_graph: + link_graph[canonical_url].append(normalized) + + # 外部链接 + for match in markdown_link_re.findall(content): + domain = urlparse(match).netloc + if domain and domain not in {"image.guhub.cn", "www.geedea.pro"}: + external_links[domain] += 1 + + # 相关卡片和图书 + frontmatter, _ = parse_frontmatter(path) + for card in frontmatter.get("related_cards", []): + target = resolve_url_from_dir(card, "cards") + if target and target in link_graph: + link_graph[canonical_url].append(target) + for book in frontmatter.get("mentioned_books", []): + target = resolve_url_from_dir(book, "library") + if target and target in link_graph: + link_graph[canonical_url].append(target) + +def main(): + collect_urls() + build_link_graph_and_external_links() + + # 写入内部链接图 + os.makedirs("public", exist_ok=True) + nodes = [{"id": url, "label": title_map[url], "url": url} for url in link_graph] + edges = [{"from": src, "to": tgt} for src, targets in link_graph.items() for tgt in targets] + with open("public/link-graph.json", "w", encoding="utf-8") as f: + json.dump({"nodes": nodes, "edges": edges}, f, indent=2, ensure_ascii=False) + print("✅ Link graph generated: public/link-graph.json") + + # 写入外部链接统计 + os.makedirs("data", exist_ok=True) + with open("data/externallinks.json", "w", encoding="utf-8") as f: + json.dump(external_links.most_common(), f, indent=2, ensure_ascii=False) + print("✅ External link data written to data/externallinks.json") + +if __name__ == "__main__": + main() diff --git a/scripts/extractLinks.py b/scripts/extractLinks.py deleted file mode 100644 index eb172353..00000000 --- a/scripts/extractLinks.py +++ /dev/null @@ -1,187 +0,0 @@ -import os -import re -import json - -content_dir = "content" -internal_link_pattern = re.compile(r"\[[^\]]*\]\((/[^)]+)\)") - -url_map = {} # file path -> canonical url -alias_map = {} # alias url -> canonical url -link_graph = {} # canonical url -> list of canonical urls -title_map = {} # canonical url -> title - - -def parse_frontmatter(filepath): - with open(filepath, encoding="utf-8") as f: - lines = f.readlines() - - if not lines or lines[0].strip() != "---": - return {}, 0 - - frontmatter = {} - aliases = [] - slug = None - draft = False - title = None - related_cards = [] - mentioned_books = [] - i = 1 - while i < len(lines): - line = lines[i].strip() - if line == "---": - break - if ":" in line: - key, value = line.split(":", 1) - key = key.strip() - value = value.strip().strip('"').strip("'") - - if key == "aliases": - aliases = [] - i += 1 - while i < len(lines) and lines[i].startswith(" - "): - alias = lines[i].strip()[3:].strip() - aliases.append(alias) - i += 1 - continue - elif key == "slug": - slug = value - elif key == "draft": - draft = value.lower() == "true" - elif key == "title": - title = value - elif key == "related_cards": - related_cards = [] - i += 1 - while i < len(lines) and lines[i].strip().startswith("- "): - related_cards.append(lines[i].strip()[2:].strip()) - i += 1 - continue - elif key == "mentioned_books": - mentioned_books = [] - i += 1 - while i < len(lines) and lines[i].strip().startswith("- "): - mentioned_books.append(lines[i].strip()[2:].strip()) - i += 1 - continue - i += 1 - - return { - "slug": slug, - "aliases": aliases, - "draft": draft, - "title": title, - "related_cards": related_cards, - "mentioned_books": mentioned_books - }, i + 1 - - -def get_canonical_url(filepath, frontmatter): - rel_path = os.path.relpath(filepath, content_dir) - dirname, filename = os.path.split(rel_path) - name = os.path.splitext(filename)[0] - slug = frontmatter.get("slug") or name - parts = dirname.split(os.sep) - if parts == [""]: - return f"/{slug}/" - return f"/{'/'.join(parts)}/{slug}/" - - -def resolve_url(url): - return alias_map.get(url, url) - - -def resolve_url_from_dir(link, subdir): - """Only search for link in a specific content subdir (like 'cards', 'library')""" - target_dir = os.path.join(content_dir, subdir) - for path, canonical in url_map.items(): - if path.startswith(target_dir): - name = os.path.splitext(os.path.basename(path))[0] - if name == link: - return canonical - return None - - -def get_icon(url): - if url.startswith("/cards/"): - return "📄" - elif url.startswith("/posts/"): - return "📜" - elif url.startswith("/library/"): - return "📖" - elif url.startswith("/fictions/"): - return "🧙‍♀️" - elif url.startswith("/en/"): - return "🇬🇧" - return "📁" - - -def collect_urls(): - for root, _, files in os.walk(content_dir): - for file in files: - if not file.endswith(".md") or file == "_index.md": - continue - path = os.path.join(root, file) - frontmatter, _ = parse_frontmatter(path) - if frontmatter.get("draft"): - continue - - canonical_url = get_canonical_url(path, frontmatter) - url_map[path] = canonical_url - link_graph[canonical_url] = [] - title = frontmatter.get("title") or canonical_url.strip("/").split("/")[-1] - title_map[canonical_url] = f"{get_icon(canonical_url)} {title}" - - for alias in frontmatter.get("aliases", []): - alias_map[alias] = canonical_url - - -def build_link_graph(): - for path, canonical_url in url_map.items(): - with open(path, encoding="utf-8") as f: - content = f.read() - - # markdown links - for match in internal_link_pattern.finditer(content): - link = match.group(1) - normalized = resolve_url(link) - if normalized and normalized in link_graph: - link_graph[canonical_url].append(normalized) - - frontmatter, _ = parse_frontmatter(path) - - # related_cards → only from cards - for card in frontmatter.get("related_cards", []): - target = resolve_url_from_dir(card, "cards") - if target and target in link_graph: - link_graph[canonical_url].append(target) - - # mentioned_books → only from library - for book in frontmatter.get("mentioned_books", []): - target = resolve_url_from_dir(book, "library") - if target and target in link_graph: - link_graph[canonical_url].append(target) - - -def main(): - collect_urls() - build_link_graph() - - nodes = [ - {"id": url, "label": title_map[url], "url": url} - for url in link_graph - ] - - edges = [] - for source, targets in link_graph.items(): - for target in targets: - edges.append({"from": source, "to": target}) - - graph = {"nodes": nodes, "edges": edges} - - output_path = os.path.join("public", "link-graph.json") - with open(output_path, "w", encoding="utf-8") as f: - json.dump(graph, f, indent=2, ensure_ascii=False) - print(f"✅ Link graph generated: {output_path}") - -if __name__ == "__main__": - main() diff --git a/scripts/listExternalLinks.py b/scripts/listExternalLinks.py deleted file mode 100644 index 89df0605..00000000 --- a/scripts/listExternalLinks.py +++ /dev/null @@ -1,53 +0,0 @@ -import os -from urllib.parse import urlparse -from collections import Counter -import json -import re - -content_dir = "content" -external_links = Counter() - -# 匹配 Markdown 中的 URL 链接 [text](url) -markdown_link_re = re.compile(r'\[.*?\]\((http.*?)\)') - -def extract_front_matter_and_content(path): - with open(path, 'r', encoding='utf-8') as f: - lines = f.readlines() - - if not lines or lines[0].strip() != '---': - return {}, ''.join(lines) - - front_matter = {} - end_index = None - for i in range(1, len(lines)): - if lines[i].strip() == '---': - end_index = i - break - key_value = lines[i].split(':', 1) - if len(key_value) == 2: - key, value = key_value - front_matter[key.strip()] = value.strip() - - content = ''.join(lines[end_index+1:]) if end_index else ''.join(lines) - return front_matter, content - -def extract_links_from_file(path): - _, content = extract_front_matter_and_content(path) - - # 提取 Markdown 格式链接 - for match in markdown_link_re.findall(content): - domain = urlparse(match).netloc - if domain and domain != 'image.guhub.cn' and domain != 'www.geedea.pro': - external_links[domain] += 1 - -for root, dirs, files in os.walk(content_dir): - for file in files: - if file.endswith(".md"): - extract_links_from_file(os.path.join(root, file)) - -# 写入 JSON -os.makedirs("data", exist_ok=True) -with open("data/externallinks.json", "w", encoding="utf-8") as f: - json.dump(external_links.most_common(), f, indent=2, ensure_ascii=False) - -print("✅ External link data written to data/externallinks.json") -- cgit v1.2.3