Substitution.hpp

/*
 
Copyright © 2023-24 Sean Holden. All rights reserved.
 
*/
/*
 
This file is part of Connect++.
 
Connect++ is free software: you can redistribute it and/or modify it 
under the terms of the GNU General Public License as published by the 
Free Software Foundation, either version 3 of the License, or (at your 
option) any later version.
 
Connect++ is distributed in the hope that it will be useful, but WITHOUT 
ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 
FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for 
more details.
 
You should have received a copy of the GNU General Public License along 
with Connect++. If not, see <https://www.gnu.org/licenses/>. 
 
*/
 
#ifndef SUBSTITUTION_HPP
#define SUBSTITUTION_HPP
 
#include<iostream>
#include<string>
#include<vector>
 
#include "vic_strings.hpp"
#include "Term.hpp"
 
using std::pair;
using std::vector;
using std::string;
using std::ostream;
using std::endl;
 
using SubPair = pair<Variable*, Term*>;
 
class Substitution {
private:
    vector<SubPair> sub;
public:
    Substitution() : sub() {}
    size_t size() const { return sub.size(); }
    void push_back(Variable*, Term*);
    void clear() { sub.clear(); }
    void apply() const;
    void backtrack() const;
    string to_string(bool = false) const;
    string make_LaTeX(bool = false) const;
    vector<SubPair>::iterator begin() { return sub.begin(); }
    vector<SubPair>::iterator end() { return sub.end(); }
    vector<SubPair>::const_iterator cbegin() { return sub.cbegin(); }
    vector<SubPair>::const_iterator cend() { return sub.cend(); }
 
    friend ostream& operator<<(ostream&, const Substitution&);
};
 
#endif