问题域/PD-134

代码关系图建模

Code Relationship Graph Modeling

构建代码调用图、依赖图、继承图等多层关系网络,支持跨文件结构导航

子问题

1.调用图构建与遍历

2.模块依赖解析

3.继承关系追踪

4.跨文件符号解析

5.实例变量类型推断与作用域查找

6.多仓库图隔离与合并

7.变量遮蔽检测(局部变量 vs 模块名)

各项目的解法1 solutions

Signals

横向对比

维度FastCode
图存储引擎NetworkX DiGraph,pickle 序列化持久化
图层数三层独立图:调用图 + 依赖图 + 继承图
符号解析精度AST 精确解析 + fallback 字符串匹配双模式
类型推断Tree-sitter 提取构造函数赋值和类型注解,三层作用域查找
多仓库支持repo_name 隔离 + merge_from_file 图合并
查询能力多图联合多跳遍历 + 最短路径 + DAG 检测

最佳实践

1.分层构建调用/依赖/继承三种独立图,按需组合查询

2.预计算 scope_lookup 和 classes_by_name_lookup 将 O(N) 降为 O(1)

3.export_map 同时导出 ClassName 和 ClassName.method 格式支持成员访问解析

4.精确解析优先 + fallback 字符串匹配保证召回率