代码关系图建模
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 字符串匹配保证召回率