zzy
5a9f816ccf
在scc_type_abi.c文件中，void类型的case分支缺少break语句， 导致执行流程错误地进入下一个case分支。 feat(ast): 为参数声明添加索引字段 在ast_def.h头文件中为参数声明结构体添加param_idx字段， 用于跟踪参数在函数参数列表中的位置索引。 feat(ast): 更新参数初始化函数以支持索引参数 修改scc_ast.h中的scc_ast_decl_param_init函数签名， 添加参数索引idx参数，并将该值存储到参数声明结构体中。 feat(ast2ir): 添加IR转换上下文的值使用提示选项 在ast2ir.h中为scc_ast2ir_ctx_t结构体添加hint_using_value字段， 控制参数转换时是使用值还是分配内存的方式。 fix(ast2ir): 正确处理void类型到IR的转换 当遇到大小为0的类型（如void）时，直接返回void类型， 而不是尝试匹配其他大小分支。 refactor(ast2ir): 统一基本块引用类型为value_ref 将逻辑表达式、条件语句、循环语句中的基本块引用类型 从bblock_ref_t改为value_ref_t，保持类型一致性。 fix(ast2ir): 修正函数引用空值检查 使用SCC_IR_REF_nullptr常量替代0进行函数引用的空值检查， 提高代码的可读性和正确性。 refactor(ast2ir): 简化参数处理逻辑 移除不必要的函数参数获取和命名设置逻辑， 通过递归调用scc_ast2ir_decl来处理参数声明。 feat(ast2ir): 实现参数声明到IR的转换 为参数声明添加完整的IR转换逻辑，包括类型转换、 参数引用创建和内存分配处理。 refactor(ast2ir): 更新哈希表初始化接口 适配新的哈希表初始化函数签名，添加userdata参数支持， 并初始化hint_using_value字段为false。 refactor(ir): 移除函数参数的预分配逻辑 删除IR构建器中函数参数的预分配和循环添加逻辑， 简化函数开始构建的处理流程。 refactor(ir): 更新类型哈希表键值处理 修改类型哈希表的哈希和比较函数以接受模块参数， 正确处理空引用情况并支持新的键值传递方式。 fix(ir): 修复IR转储中的字符串格式 移除IR函数转储时多余的换行符，确保输出格式正确。 refactor(ir): 更新模块哈希表初始化 适配哈希表初始化接口变更，添加userdata参数， 并为各种向量预留UID 0作为无效引用。 fix(ir): 修复模块清理中的循环起始索引 将模块清理循环的起始索引从0改为1，跳过预留的 无效引用项，避免访问空指针。 refactor(ir): 调整向量和哈希表操作顺序 调整模块中向量push和哈希表set的操作顺序， 确保数据一致性和正确的UID分配。 chore(build): 移除ir2mcode模块相关文件 移除ir2mcode相关的头文件和源文件，这些组件 将在后续重构中重新设计或替换。
134 lines
4.0 KiB
C
134 lines
4.0 KiB
C
/**
|
||
* @file hashtable.h
|
||
* @brief 开放寻址法哈希表实现
|
||
*
|
||
* 提供基于向量容器的哈希表实现，支持动态扩容和墓碑机制
|
||
*/
|
||
|
||
#ifndef __SCC_HASHTABLE_H__
|
||
#define __SCC_HASHTABLE_H__
|
||
|
||
#include <scc_core.h>
|
||
|
||
/**
|
||
* @enum hp_entry_state_t
|
||
* @brief 哈希表条目状态标识
|
||
*/
|
||
typedef enum scc_hashtable_entry_state {
|
||
ENTRY_EMPTY, /**< 空槽位（从未使用过） */
|
||
ENTRY_ACTIVE, /**< 有效条目（包含键值对） */
|
||
ENTRY_TOMBSTONE /**< 墓碑标记（已删除条目） */
|
||
} scc_hashtable_entry_state_t;
|
||
|
||
/**
|
||
* @struct scc_hashtable_entry_t
|
||
* @brief 哈希表条目结构
|
||
*
|
||
* @note key/value内存由调用者管理，哈希表不负责其生命周期
|
||
*/
|
||
typedef struct scc_hashtable_entry {
|
||
const void *key; /**< 键指针（不可变） */
|
||
void *value; /**< 值指针 */
|
||
u32 hash; /**< 预计算的哈希值（避免重复计算） */
|
||
scc_hashtable_entry_state_t state; /**< 当前条目状态 */
|
||
} scc_hashtable_entry_t;
|
||
|
||
typedef u32 (*scc_hashtable_hash_func_t)(const void *key, void *userdata);
|
||
typedef int (*scc_hashtable_equal_func_t)(const void *key1, const void *key2,
|
||
void *userdata);
|
||
|
||
/**
|
||
* @struct scc_hashtable_t
|
||
* @brief 哈希表主体结构
|
||
*
|
||
* 使用开放寻址法实现，采用墓碑标记处理删除操作
|
||
*/
|
||
typedef struct scc_hashtable {
|
||
void *userdata;
|
||
SCC_VEC(scc_hashtable_entry_t) entries; /**< 条目存储容器 */
|
||
u32 count; /**< 有效条目数量（不含墓碑） */
|
||
u32 tombstone_count; /**< 墓碑条目数量 */
|
||
/**
|
||
* @brief 哈希函数指针
|
||
* @param key 键指针
|
||
* @return 32位无符号哈希值
|
||
*/
|
||
scc_hashtable_hash_func_t hash_func;
|
||
/**
|
||
* @brief 键比较函数指针
|
||
* @param key1 第一个键指针
|
||
* @param key2 第二个键指针
|
||
* @return 相同返回0，不同返回非0
|
||
*/
|
||
scc_hashtable_equal_func_t cmp_func;
|
||
} scc_hashtable_t;
|
||
|
||
/**
|
||
* @brief 初始化哈希表结构
|
||
* @param ht 哈希表实例指针
|
||
*
|
||
* @warning 必须设置hash_func和key_cmp后才能使用
|
||
*/
|
||
void scc_hashtable_init(scc_hashtable_t *ht,
|
||
scc_hashtable_hash_func_t hash_func,
|
||
scc_hashtable_equal_func_t cmp_func, void *userdata);
|
||
|
||
void scc_hashtable_cstr_init(scc_hashtable_t *ht);
|
||
|
||
/**
|
||
* @brief 插入/更新键值对
|
||
* @param ht 哈希表实例指针
|
||
* @param key 键指针
|
||
* @param value 值指针
|
||
* @return 被替换的旧值指针（无替换返回nullptr）
|
||
*/
|
||
void *scc_hashtable_set(scc_hashtable_t *ht, const void *key, void *value);
|
||
|
||
/**
|
||
* @brief 查找键对应值
|
||
* @param ht 哈希表实例指针
|
||
* @param key 查找键指针
|
||
* @return 找到返回值指针，未找到返回nullptr
|
||
*/
|
||
void *scc_hashtable_get(scc_hashtable_t *ht, const void *key);
|
||
|
||
/**
|
||
* @brief 删除键值对
|
||
* @param ht 哈希表实例指针
|
||
* @param key 要删除的键指针
|
||
* @return 被删除的值指针（不存在返回nullptr）
|
||
*
|
||
* @note 实际采用墓碑标记方式删除
|
||
*/
|
||
void *scc_hashtable_del(scc_hashtable_t *ht, const void *key);
|
||
|
||
/**
|
||
* @brief 销毁哈希表
|
||
* @param ht 哈希表实例指针
|
||
*
|
||
* @note 仅释放哈希表内部内存，不会释放key/value内存
|
||
*/
|
||
void scc_hashtable_drop(scc_hashtable_t *ht);
|
||
|
||
/**
|
||
* @typedef scc_hashtable_iter_fn
|
||
* @brief 哈希表迭代回调函数类型
|
||
* @param key 当前键指针
|
||
* @param value 当前值指针
|
||
* @param context 用户上下文指针
|
||
* @return 返回非0停止迭代
|
||
*/
|
||
typedef int (*scc_hashtable_iter_fn)(const void *key, void *value,
|
||
void *context);
|
||
|
||
/**
|
||
* @brief 遍历哈希表所有有效条目
|
||
* @param ht 哈希表实例指针
|
||
* @param iter_func 迭代回调函数
|
||
* @param context 用户上下文指针
|
||
*/
|
||
void scc_hashtable_foreach(scc_hashtable_t *ht, scc_hashtable_iter_fn iter_func,
|
||
void *context);
|
||
|
||
#endif /* __SCC_HASHTABLE_H__ */
|