我想我的问题真的很简单,但我现在尝试解决它几个小时,但我似乎不明白。我有一个 ast 树(用 boost-library 创建)并通过递归迭代它。我将所有节点保存在 NodeDescriptions 列表中,其中包含实际节点的编号、实际节点的名称以及作为实际节点的父节点的节点。但是,我的父节点的编号总是错误的。我想我的变量范围做错了,以错误的方式传递它,或者类似的事情。如果有人能帮助我,我会很高兴:
void convert_to_parsetree(BOOST_SPIRIT_NAMESPACE::tree_match<iterator_t>::const_tree_iterator parse_node, int calNode) {
int remNum = calNode;
std::string node_value(parse_node->value.begin(), parse_node->value.end());
//First Element: Node-Counter, Second Element, Name of Node, Third Element: Parent Node Number
myList.push_back(NodeDescription(counter++, node_value, remNum));
if (parse_node->children.size() > 0) {
if (parse_node->children.size() > 1) {
//std::string value(parse_node->children[0].value.begin(), parse_node->children[0].value.end());
//std::string value2(parse_node->children[1].value.begin(), parse_node->children[1].value.end());
BOOST_SPIRIT_NAMESPACE::tree_match<iterator_t>::const_tree_iterator children_it = parse_node->children.begin();
for (int i = 0; i < parse_node->children.size(); ++i) {
convert_to_parsetree(children_it, counter);
children_it++;
}
} else {
convert_to_parsetree(parse_node->children.begin(), counter);
}
}
}
很简单,但不知何故它不起作用。预先致谢并致以亲切的问候。
问题是在递归调用中,您正在传递全局变量中的值counter
作为第二个参数。但是,您的递归函数使用第二个参数作为“父节点编号”(因为它保存在remNum
),以及全球counter
增加。这意味着for
使用递归调用迭代子级的循环将传入不同的counter
每次迭代时的值,即使每个递归调用都应该来自同一个“Parent”。
当前的递归级别应该记住当前的counter
value 作为其递增之前的节点号,并且这个记住的值应该传递到每次迭代中for
loop.
在下面代码的固定版本中,我简化了您的函数以提高可读性。
typedef BOOST_SPIRIT_NAMESPACE::tree_match<iterator_t>::const_tree_iterator
MyTreeIterator;
void convert_to_parsetree (MyTreeIterator parse_node, int parent_number) {
int node_number = counter++;
std::string node_name(parse_node->value.begin(), parse_node->value.end());
myList.push_back(NodeDescription(node_number, node_name, parent_number));
for (MyTreeIterator children_it = parse_node->children.begin();
children_it != parse_node->children.end();
++children_it) {
convert_to_parsetree(children_it, node_number);
}
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)