GitHub/gf-core
1
0
Fork 1
mirror of https://github.com/GrammaticalFramework/gf-core.git synced 2026-05-08 18:52:50 -06:00
Code Issues Packages Projects Releases Wiki Activity

added the "alter lin" command

Browse Source
This commit is contained in:
Krasimir Angelov
2023-03-07 15:29:58 +01:00
parent c7e988dacf
commit 9dc36a0f5f
9 changed files with 108 additions and 18 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
src/runtime/c/pgf/namespace.h
View File

@@ -406,22 +406,26 @@ Namespace<V> namespace_insert(Namespace<V> map, ref<V> value)
}
template <class V>
Namespace<V> namespace_update(Namespace<V> map, ref<V> value)
Namespace<V> namespace_replace(Namespace<V> map,
ref<V> value, ref<V> *old_value)
{
if (map == 0)
if (map == 0) {
*old_value = 0;
return Node<ref<V>>::new_node(value);
}
int cmp = textcmp(&value->name,&map->value->name);
if (cmp < 0) {
Namespace<V> left = namespace_update(map->left, value);
Namespace<V> left = namespace_replace(map->left, value, old_value);
map = Node<ref<V>>::upd_node(map,left,map->right);
return Node<ref<V>>::balanceL(map);
} else if (cmp > 0) {
Namespace<V> right = namespace_update(map->right, value);
Namespace<V> right = namespace_replace(map->right, value, old_value);
map = Node<ref<V>>::upd_node(map,map->left,right);
return Node<ref<V>>::balanceR(map);
} else {
map = Node<ref<V>>::upd_node(map,map->left,map->right);
*old_value = map->value;
map->value = value;
return map;
}