LMCAS
Lamina Computer Algebra System
载入中...
搜索中...
未找到
LMCAS::AddNode类 参考

加法节点,表示多个操作数的求和。 更多...

#include </home/runner/work/docs/docs/LMCAS/src/internal/symbolic_ast/arithmetic.hpp>

类 LMCAS::AddNode 继承关系图:
LMCAS::AddNode 的协作图:

Public 成员函数

void accept (LMCAS::detail::SymbolicVisitor &visitor) const override
std::shared_ptr< const SymbolicNode > clone () const override
int compare (const SymbolicNode &other) const
 与另一个节点进行全序比较.
bool equals (const SymbolicNode &other) const
 判断两个节点是否结构相等.
std::size_t hash () const
 获取节点哈希值(带缓存).
virtual bool is_number () const
virtual bool is_one () const
virtual bool is_positive () const
virtual bool is_zero () const
const std::vector< std::shared_ptr< const SymbolicNode > > & operands () const noexcept
int type_priority () const override

Protected 成员函数

int compare_same_type (const SymbolicNode &other) const override
std::size_t compute_hash () const override

Protected 属性

std::atomic< std::size_t > cached_hash {0}
std::atomic< bool > hash_computed {false}

Private 成员函数

 AddNode (std::vector< std::shared_ptr< const SymbolicNode > > ops)

静态 Private 成员函数

static std::vector< std::shared_ptr< const SymbolicNode > > normalize_operands (std::vector< std::shared_ptr< const SymbolicNode > > ops)

Private 属性

 LMCAS_AST_NODE_FACTORY_FRIEND
const std::vector< std::shared_ptr< const SymbolicNode > > operands_

详细描述

加法节点,表示多个操作数的求和。

构造时自动扁平化嵌套的 AddNode,并按规范顺序排序操作数。

在文件 arithmetic.hpp 第 55 行定义.

构造及析构函数说明

◆ AddNode()

LMCAS::AddNode::AddNode ( std::vector< std::shared_ptr< const SymbolicNode > > ops)
inlineexplicitprivate

在文件 arithmetic.hpp 第 86 行定义.

87 : operands_(normalize_operands(std::move(ops))) {}
const std::vector< std::shared_ptr< const SymbolicNode > > operands_
static std::vector< std::shared_ptr< const SymbolicNode > > normalize_operands(std::vector< std::shared_ptr< const SymbolicNode > > ops)

引用了 normalize_operands() , 以及 operands_.

被这些函数引用 compare_same_type().

函数调用图:
这是这个函数的调用关系图:

成员函数说明

◆ accept()

void LMCAS::AddNode::accept ( LMCAS::detail::SymbolicVisitor & visitor) const
inlineoverridevirtual

实现了 LMCAS::SymbolicNode.

在文件 arithmetic.hpp 第 119 行定义.

119{ LMCAS::detail::SymbolicVisitor::DepthGuard guard(visitor); visitor.visit(*this); }
virtual void visit(const NumberNode &node)=0

引用了 LMCAS::detail::SymbolicVisitor::visit().

函数调用图:

◆ clone()

std::shared_ptr< const SymbolicNode > LMCAS::AddNode::clone ( ) const
inlineoverridevirtual

实现了 LMCAS::SymbolicNode.

在文件 arithmetic.hpp 第 120 行定义.

120 {
121 std::vector<std::shared_ptr<const SymbolicNode>> new_ops;
122 new_ops.reserve(operands_.size());
123 for (const auto& op : operands_) new_ops.push_back(op->clone());
124 return LMCAS::detail::make_node<AddNode>(std::move(new_ops));
125 }
std::shared_ptr< const Node > make_node(Args &&... args)
const ExprPtr RelationOp op

引用了 LMCAS::detail::make_node(), LMCAS::op , 以及 operands_.

函数调用图:

◆ compare()

int LMCAS::SymbolicNode::compare ( const SymbolicNode & other) const
inlineinherited

与另一个节点进行全序比较.

参数
other待比较的节点
返回
小于返回 -1,等于返回 0,大于返回 1

在文件 base.hpp 第 183 行定义.

183 {
184 if (type_priority() != other.type_priority()) {
185 return type_priority() < other.type_priority() ? -1 : 1;
186 }
187 return compare_same_type(other);
188 }
virtual int compare_same_type(const SymbolicNode &other) const =0
virtual int type_priority() const =0

引用了 SymbolicNode(), compare_same_type() , 以及 type_priority().

被这些函数引用 LMCAS::anonymous_namespace{symbolic_cancel.cpp}::combine_fraction_terms() , 以及 LMCAS::endpoints_equivalent().

函数调用图:
这是这个函数的调用关系图:

◆ compare_same_type()

int LMCAS::AddNode::compare_same_type ( const SymbolicNode & other) const
inlineoverrideprotectedvirtual

实现了 LMCAS::SymbolicNode.

在文件 arithmetic.hpp 第 106 行定义.

106 {
107 const auto& o = static_cast<const AddNode&>(other);
108 if (operands_.size() != o.operands_.size()) {
109 return operands_.size() < o.operands_.size() ? -1 : 1;
110 }
111 for (size_t i = 0; i < operands_.size(); ++i) {
112 int cmp = operands_[i]->compare(*o.operands_[i]);
113 if (cmp != 0) return cmp;
114 }
115 return 0;
116 }
AddNode(std::vector< std::shared_ptr< const SymbolicNode > > ops)

引用了 AddNode(), LMCAS::SymbolicNode::SymbolicNode() , 以及 operands_.

函数调用图:

◆ compute_hash()

std::size_t LMCAS::AddNode::compute_hash ( ) const
inlineoverrideprotectedvirtual

实现了 LMCAS::SymbolicNode.

在文件 arithmetic.hpp 第 97 行定义.

97 {
98 std::size_t seed = 0;
100 for (const auto& op : operands_) {
101 hash_combine(seed, op->hash());
102 }
103 return seed;
104 }
int type_priority() const override
void hash_combine(std::size_t &seed, std::size_t value)
将一个哈希值混合到种子中,用于组合多个字段的哈希.

引用了 LMCAS::hash_combine(), LMCAS::op, operands_ , 以及 type_priority().

函数调用图:

◆ equals()

bool LMCAS::SymbolicNode::equals ( const SymbolicNode & other) const
inlineinherited

判断两个节点是否结构相等.

参数
other待比较的节点
返回
相等返回 true

在文件 base.hpp 第 195 行定义.

195 {
196 if (this == &other) return true;
197 if (hash() != other.hash()) return false;
198 if (type_priority() != other.type_priority()) return false;
199 return compare_same_type(other) == 0;
200 }
std::size_t hash() const
获取节点哈希值(带缓存).

引用了 SymbolicNode(), compare_same_type(), hash() , 以及 type_priority().

被这些函数引用 LMCAS::complementary_square(), LMCAS::anonymous_namespace{relation_store.cpp}::expr_equals(), LMCAS::match_recursive(), LMCAS::tf_remove_exp_factor() , 以及 LMCAS::tf_substitute_expr().

函数调用图:
这是这个函数的调用关系图:

◆ hash()

std::size_t LMCAS::SymbolicNode::hash ( ) const
inlineinherited

获取节点哈希值(带缓存).

返回
哈希值

在文件 base.hpp 第 168 行定义.

168 {
169 if (!hash_computed.load(std::memory_order_acquire)) {
170 std::size_t h = compute_hash();
171 cached_hash.store(h, std::memory_order_relaxed);
172 hash_computed.store(true, std::memory_order_release);
173 return h;
174 }
175 return cached_hash.load(std::memory_order_relaxed);
176 }
virtual std::size_t compute_hash() const =0
std::atomic< std::size_t > cached_hash
std::atomic< bool > hash_computed

引用了 cached_hash, compute_hash() , 以及 hash_computed.

被这些函数引用 LMCAS::MatrixNode::compute_hash(), LMCAS::VariableNode::compute_hash() , 以及 equals().

函数调用图:
这是这个函数的调用关系图:

◆ is_number()

virtual bool LMCAS::SymbolicNode::is_number ( ) const
inlinevirtualinherited

被 LMCAS::NumberNode 重载.

在文件 base.hpp 第 201 行定义.

201{ return false; }

◆ is_one()

virtual bool LMCAS::SymbolicNode::is_one ( ) const
inlinevirtualinherited

被 LMCAS::NumberNode 重载.

在文件 base.hpp 第 202 行定义.

202{ return false; }

◆ is_positive()

virtual bool LMCAS::SymbolicNode::is_positive ( ) const
inlinevirtualinherited

被 LMCAS::NumberNode 重载.

在文件 base.hpp 第 204 行定义.

204{ return false; }

◆ is_zero()

virtual bool LMCAS::SymbolicNode::is_zero ( ) const
inlinevirtualinherited

◆ normalize_operands()

std::vector< std::shared_ptr< const SymbolicNode > > LMCAS::AddNode::normalize_operands ( std::vector< std::shared_ptr< const SymbolicNode > > ops)
inlinestaticprivate

在文件 arithmetic.hpp 第 59 行定义.

60 {
61 if (ops.empty()) {
62 throw std::invalid_argument("AddNode requires at least one operand");
63 }
64 std::vector<std::shared_ptr<const SymbolicNode>> flattened;
65 for (const auto& op : ops) {
66 if (!op) {
67 throw std::invalid_argument("AddNode operand cannot be null");
68 }
69 if (auto add = std::dynamic_pointer_cast<const AddNode>(op)) {
70 flattened.insert(flattened.end(), add->operands_.begin(), add->operands_.end());
71 } else {
72 flattened.push_back(op);
73 }
74 }
75 std::sort(flattened.begin(), flattened.end(), [](const auto& a, const auto& b) {
76 bool a_num = a->is_number();
77 bool b_num = b->is_number();
78 if (a_num != b_num) return !a_num;
79 return a->compare(*b) < 0;
80 });
81 return flattened;
82 }
ExprResult add(const ExprPtr &lhs, const ExprPtr &rhs, ComputationContext &context)
const MultiPoly & b
__attribute__((visibility("default"))) VectorCalculusExprResult curve_integral_scalar_checked(const std __attribute__((visibility("default"))) VectorCalculusExprResult curve_integral_scalar_checked(const std __attribute__((visibility("default"))) std const VectorField const std::string const std::shared_ptr< SymbolicExpr > & a

引用了 LMCAS::a, LMCAS::add(), LMCAS::b , 以及 LMCAS::op.

被这些函数引用 AddNode().

函数调用图:
这是这个函数的调用关系图:

◆ operands()

◆ type_priority()

int LMCAS::AddNode::type_priority ( ) const
inlineoverridevirtual

实现了 LMCAS::SymbolicNode.

在文件 arithmetic.hpp 第 94 行定义.

94{ return 5; }

被这些函数引用 compute_hash().

这是这个函数的调用关系图:

类成员变量说明

◆ cached_hash

std::atomic<std::size_t> LMCAS::SymbolicNode::cached_hash {0}
mutableprotectedinherited

在文件 base.hpp 第 149 行定义.

被这些函数引用 SymbolicNode() , 以及 hash().

◆ hash_computed

std::atomic<bool> LMCAS::SymbolicNode::hash_computed {false}
mutableprotectedinherited

在文件 base.hpp 第 150 行定义.

被这些函数引用 SymbolicNode() , 以及 hash().

◆ LMCAS_AST_NODE_FACTORY_FRIEND

LMCAS::AddNode::LMCAS_AST_NODE_FACTORY_FRIEND
private

在文件 arithmetic.hpp 第 57 行定义.

◆ operands_

const std::vector<std::shared_ptr<const SymbolicNode> > LMCAS::AddNode::operands_
private

在文件 arithmetic.hpp 第 84 行定义.

被这些函数引用 AddNode(), clone(), compare_same_type(), compute_hash() , 以及 operands().


该类的文档由以下文件生成: