aboutsummaryrefslogtreecommitdiff
path: root/src/infer/unification.cc
diff options
context:
space:
mode:
authorRichard Qin <richard.qin.x@gmail.com>2026-04-04 05:21:26 +0800
committerRichard Qin <richard.qin.x@gmail.com>2026-04-04 05:21:26 +0800
commitbf4f464cec8b6515d9e5131d43847ef9b2fd21d1 (patch)
tree8cff611e6dab7473c3bb601e58658fa44f0fd86f /src/infer/unification.cc
parent6fac8eb886f1e60a5a075c48a5f7648bb537f74e (diff)
downloadratp-bf4f464cec8b6515d9e5131d43847ef9b2fd21d1.tar.gz
ratp-bf4f464cec8b6515d9e5131d43847ef9b2fd21d1.tar.xz
style: reformat codebase with consistent indentation
Diffstat (limited to 'src/infer/unification.cc')
-rw-r--r--src/infer/unification.cc90
1 files changed, 45 insertions, 45 deletions
diff --git a/src/infer/unification.cc b/src/infer/unification.cc
index be8a025..66e1af6 100644
--- a/src/infer/unification.cc
+++ b/src/infer/unification.cc
@@ -16,72 +16,72 @@
* along with this program. If not, see <https://www.gnu.org/licenses/>.
*/
-
#include "atp/infer/unification.h"
+
#include "atp/core/types.h"
#include "atp/infer/substitution.h"
namespace atp {
- bool unify(const TermBank& bank, TermId t1, TermId t2, Substitution& subst,
+bool unify(const TermBank& bank, TermId t1, TermId t2, Substitution& subst,
const UnificationConfig& config) {
- t1 = subst.resolve(t1, bank);
- t2 = subst.resolve(t2, bank);
+ t1 = subst.resolve(t1, bank);
+ t2 = subst.resolve(t2, bank);
- if (t1 == t2) {
- return true;
- }
+ if (t1 == t2) {
+ return true;
+ }
- if (bank.isVariable(t1)) {
- if (config.enable_occurs_check && subst.occursIn(t1, t2, bank)) {
- return false;
- }
- subst.bind(t1, t2);
- return true;
+ if (bank.isVariable(t1)) {
+ if (config.enable_occurs_check && subst.occursIn(t1, t2, bank)) {
+ return false;
}
+ subst.bind(t1, t2);
+ return true;
+ }
- if (bank.isVariable(t2)) {
- if (config.enable_occurs_check && subst.occursIn(t2, t1, bank)) {
- return false;
- }
- subst.bind(t2, t1);
- return true;
+ if (bank.isVariable(t2)) {
+ if (config.enable_occurs_check && subst.occursIn(t2, t1, bank)) {
+ return false;
}
+ subst.bind(t2, t1);
+ return true;
+ }
+
+ const Term& term1 = bank.getTerm(t1);
+ const Term& term2 = bank.getTerm(t2);
- const Term& term1 = bank.getTerm(t1);
- const Term& term2 = bank.getTerm(t2);
+ if (term1.symbol_id != term2.symbol_id || term1.arity() != term2.arity()) {
+ return false;
+ }
- if (term1.symbol_id != term2.symbol_id || term1.arity() != term2.arity()) {
+ for (size_t i = 0; i < term1.arity(); ++i) {
+ if (!unify(bank, term1.args[i], term2.args[i], subst, config)) {
return false;
}
+ }
- for (size_t i = 0; i < term1.arity(); ++i) {
- if (!unify(bank, term1.args[i], term2.args[i], subst, config)) {
- return false;
- }
- }
+ return true;
+}
- return true;
+TermId applySubstitution(const Substitution& subst, TermId term, TermBank& bank) {
+ term = subst.resolve(term, bank);
+ if (bank.isVariable(term)) {
+ return term;
}
- TermId applySubstitution(const Substitution& subst, TermId term, TermBank& bank) {
- term = subst.resolve(term, bank);
- if (bank.isVariable(term)) {
- return term;
- }
-
- // IMPORTANT: Copy args and symbol_id BEFORE recursing.
- // Recursive calls may call bank.makeTerm() → realloc terms_ → invalidate refs.
- const Term& t = bank.getTerm(term);
- SymbolId sym = t.symbol_id;
- std::vector<TermId> old_args(t.args); // copy!
+ // IMPORTANT: Copy args and symbol_id BEFORE recursing.
+ // Recursive calls may call bank.makeTerm() → realloc terms_ → invalidate refs.
+ const Term& t = bank.getTerm(term);
+ SymbolId sym = t.symbol_id;
+ std::vector<TermId> old_args(t.args); // copy!
- std::vector<TermId> new_args;
- new_args.reserve(old_args.size());
- for (TermId arg : old_args) {
- new_args.push_back(applySubstitution(subst, arg, bank));
- }
- return bank.makeTerm(sym, new_args);
+ std::vector<TermId> new_args;
+ new_args.reserve(old_args.size());
+ for (TermId arg : old_args) {
+ new_args.push_back(applySubstitution(subst, arg, bank));
}
+ return bank.makeTerm(sym, new_args);
+}
} // namespace atp \ No newline at end of file