/******************************************************************************

 * Top contributors (to current version):

 *   Andrew Reynolds, Andres Noetzli, Morgan Deters

 *

 * This file is part of the cvc5 project.

 *

 * Copyright (c) 2009-2021 by the authors listed in the file AUTHORS

 * in the top-level source directory and their institutional affiliations.

 * All rights reserved.  See the file COPYING in the top-level source

 * directory for licensing information.

 * ****************************************************************************

 *

 * Definitions of SMT2 constants.

 */

#include "cvc5parser_private.h"

#ifndef CVC5__PARSER__SMT2_H

#define CVC5__PARSER__SMT2_H

#include <sstream>

#include <stack>

#include <string>

#include <unordered_map>

#include <utility>

#include "api/cpp/cvc5.h"

#include "parser/parse_op.h"

#include "parser/parser.h"

#include "theory/logic_info.h"

namespace cvc5 {

class Command;

namespace api {

class Solver;

}

namespace parser {

class Smt2 : public Parser

{

  friend class ParserBuilder;

 private:

  /** Has the logic been set (either by forcing it or a set-logic command)? */

  bool d_logicSet;

  /** Have we seen a set-logic command yet? */

  bool d_seenSetLogic;

  LogicInfo d_logic;

  std::unordered_map<std::string, api::Kind> d_operatorKindMap;

  /**

   * Maps indexed symbols to the kind of the operator (e.g. "extract" to

   * BITVECTOR_EXTRACT).

   */

  std::unordered_map<std::string, api::Kind> d_indexedOpKindMap;

  std::pair<api::Term, std::string> d_lastNamedTerm;

  /**

   * A list of sygus grammar objects. We keep track of them here to ensure that

   * they don't get deleted before the commands using them get invoked.

   */

  std::vector<std::unique_ptr<api::Grammar>> d_allocGrammars;

 protected:

  Smt2(api::Solver* solver,

       SymbolManager* sm,

       bool strictMode = false,

       bool parseOnly = false);

 public:

  ~Smt2();

  /**

   * Add core theory symbols to the parser state.

   */

  void addCoreSymbols();

  void addOperator(api::Kind k, const std::string& name);

  /**

   * Registers an indexed function symbol.

   *

   * @param tKind The kind of the term that uses the operator kind (e.g.

   *              BITVECTOR_EXTRACT). NOTE: this is an internal kind for now

   *              because that is what we use to create expressions. Eventually

   *              it will be an api::Kind.

   * @param opKind The kind of the operator term (e.g. BITVECTOR_EXTRACT)

   * @param name The name of the symbol (e.g. "extract")

   */

  void addIndexedOperator(api::Kind tKind,

                          api::Kind opKind,

                          const std::string& name);

  api::Kind getOperatorKind(const std::string& name) const;

  bool isOperatorEnabled(const std::string& name) const;

  bool isTheoryEnabled(theory::TheoryId theory) const;

  /**

   * Checks if higher-order support is enabled.

   *

   * @return true if higher-order support is enabled, false otherwise

   */

  bool isHoEnabled() const;

  /**

   * @return true if cardinality constraints are enabled, false otherwise

   */

  bool hasCardinalityConstraints() const;

  bool logicIsSet() override;

  /**

   * Creates an indexed constant, e.g. (_ +oo 8 24) (positive infinity

   * as a 32-bit floating-point constant).

   *

   * @param name The name of the constant (e.g. "+oo")

   * @param numerals The parameters for the constant (e.g. [8, 24])

   * @return The term corresponding to the constant or a parse error if name is

   *         not valid.

   */

  api::Term mkIndexedConstant(const std::string& name,

                              const std::vector<uint64_t>& numerals);

  /**

   * Creates an indexed operator kind, e.g. BITVECTOR_EXTRACT for "extract".

   *

   * @param name The name of the operator (e.g. "extract")

   * @return The kind corresponding to the indexed operator or a parse

   *         error if the name is not valid.

   */

  api::Kind getIndexedOpKind(const std::string& name);

  /**

   * Returns the expression that name should be interpreted as.

   */

  api::Term getExpressionForNameAndType(const std::string& name,

                                        api::Sort t) override;

  /**

   * If we are in a version < 2.6, this updates name to the tester name of cons,

   * e.g. "is-cons".

   */

  bool getTesterName(api::Term cons, std::string& name) override;

  /** Make function defined by a define-fun(s)-rec command.

   *

   * fname : the name of the function.

   * sortedVarNames : the list of variable arguments for the function.

   * t : the range type of the function we are defining.

   *

   * This function will create a bind a new function term to name fname.

   * The type of this function is

   * Parser::mkFlatFunctionType(sorts,t,flattenVars),

   * where sorts are the types in the second components of sortedVarNames.

   * As descibed in Parser::mkFlatFunctionType, new bound variables may be

   * added to flattenVars in this function if the function is given a function

   * range type.

   */

  api::Term bindDefineFunRec(

      const std::string& fname,

      const std::vector<std::pair<std::string, api::Sort>>& sortedVarNames,

      api::Sort t,

      std::vector<api::Term>& flattenVars);

  /** Push scope for define-fun-rec

   *

   * This calls Parser::pushScope() and sets up

   * initial information for reading a body of a function definition

   * in the define-fun-rec and define-funs-rec command.

   * The input parameters func/flattenVars are the result

   * of a call to mkDefineRec above.

   *

   * func : the function whose body we are defining.

   * sortedVarNames : the list of variable arguments for the function.

   * flattenVars : the implicit variables introduced when defining func.

   *

   * This function:

   * (1) Calls Parser::pushScope().

   * (2) Computes the bound variable list for the quantified formula

   *     that defined this definition and stores it in bvs.

   */

  void pushDefineFunRecScope(

      const std::vector<std::pair<std::string, api::Sort>>& sortedVarNames,

      api::Term func,

      const std::vector<api::Term>& flattenVars,

      std::vector<api::Term>& bvs);

  void reset() override;

  /**

   * Creates a command that adds an invariant constraint.

   *

   * @param names Name of four symbols corresponding to the

   *              function-to-synthesize, precondition, postcondition,

   *              transition relation.

   * @return The command that adds an invariant constraint

   */

  std::unique_ptr<Command> invConstraint(const std::vector<std::string>& names);

  /**

   * Sets the logic for the current benchmark. Declares any logic and

   * theory symbols.

   *

   * @param name the name of the logic (e.g., QF_UF, AUFLIA)

   * @param fromCommand should be set to true if the request originates from a

   *                    set-logic command and false otherwise

   * @return the command corresponding to setting the logic (if fromCommand

   * is true), and nullptr otherwise.

   */

  Command* setLogic(std::string name, bool fromCommand = true);

  /**

   * Get the logic.

   */

  /**

   * Create a Sygus grammar.

   * @param boundVars the parameters to corresponding synth-fun/synth-inv

   * @param ntSymbols the pre-declaration of the non-terminal symbols

   * @return a pointer to the grammar

   */

  api::Grammar* mkGrammar(const std::vector<api::Term>& boundVars,

                          const std::vector<api::Term>& ntSymbols);

  /**

   * Are we using smtlib 2.6 or above? If exact=true, then this method returns

   * false if the input language is not exactly SMT-LIB 2.6.

   */

  {

  }

  /** Are we using a sygus language? */

  bool sygus() const;

  /**

   * Returns true if the language that we are parsing (SMT-LIB version >=2.5

   * and SyGuS) treats duplicate double quotes ("") as an escape sequence

   * denoting a single double quote (").

   */

  void checkThatLogicIsSet();

  /**

   * Checks whether the current logic allows free sorts. If the logic does not

   * support free sorts, the function triggers a parse error.

   */

  void checkLogicAllowsFreeSorts();

  /**

   * Checks whether the current logic allows functions of non-zero arity. If

   * the logic does not support such functions, the function triggers a parse

   * error.

   */

  void checkLogicAllowsFunctions();

  {

    {

      ss << "cannot declare or define symbol `" << name

    }

    {

    }

  void includeFile(const std::string& filename);

  {

  {

  /** Does name denote an abstract value? (of the form '@n' for numeral n). */

  bool isAbstractValue(const std::string& name);

  /** Make abstract value

   *

   * Abstract values are used for processing get-value calls. The argument

   * name should be such that isAbstractValue(name) is true.

   */

  api::Term mkAbstractValue(const std::string& name);

  /**

   * Smt2 parser provides its own checkDeclaration, which does the

   * same as the base, but with some more helpful errors.

   */

                        DeclarationCheck check,

                        SymbolType type = SYM_VARIABLE,

                        std::string notes = "")

  {

    // if the symbol is something like "-1", we'll give the user a helpful

    // syntax hint.  (-1 is a valid identifier in SMT-LIB, NOT unary minus.)

    {

      ss << notes << "You may have intended to apply unary minus: `(- "

    }

  }

  /**

   * Notify that expression expr was given name std::string via a :named

   * attribute.

   */

  void notifyNamedExpression(api::Term& expr, std::string name);

  // Throw a ParserException with msg appended with the current logic.

  {

  //------------------------- processing parse operators

  /**

   * Given a parse operator p, apply a type ascription to it. This method is run

   * when we encounter "(as t type)" and information regarding t has been stored

   * in p.

   *

   * This updates p to take into account the ascription. This may include:

   * - Converting an (pre-ascribed) array constant specification "const" to

   * an ascribed array constant specification (as const type) where type is

   * (Array T1 T2) for some T1, T2.

   * - Converting a (nullary or non-nullary) parametric datatype constructor to

   * the specialized constructor for the given type.

   * - Converting an empty set, universe set, or separation nil reference to

   * the respective term of the given type.

   * - If p's expression field is set, then we leave p unchanged, check if

   * that expression has the given type and throw a parse error otherwise.

   */

  void parseOpApplyTypeAscription(ParseOp& p, api::Sort type);

  /**

   * This converts a ParseOp to expression, assuming it is a standalone term.

   *

   * In particular:

   * - If p's expression field is set, then that expression is returned.

   * - If p's name field is set, then we look up that name in the symbol table

   * of this class.

   * In other cases, a parse error is thrown.

   */

  api::Term parseOpToExpr(ParseOp& p);

  /**

   * Apply parse operator to list of arguments, and return the resulting

   * expression.

   *

   * This method involves two phases.

   * (1) Processing the operator represented by p,

   * (2) Applying that operator to the set of arguments.

   *

   * For (1), this involves determining the kind of the overall expression. We

   * may be in one the following cases:

   * - If p's expression field is set, we may choose to prepend it to args, or

   * otherwise determine the appropriate kind of the overall expression based on

   * this expression.

   * - If p's name field is set, then we get the appropriate symbol for that

   * name, which may involve disambiguating that name if it is overloaded based

   * on the types of args. We then determine the overall kind of the return

   * expression based on that symbol.

   * - p's kind field may be already set.

   *

   * For (2), we construct the overall expression, which may involve the

   * following:

   * - If p is an array constant specification (as const (Array T1 T2)), then

   * we return the appropriate array constant based on args[0].

   * - If p represents a tuple selector, then we infer the appropriate tuple

   * selector expression based on the type of args[0].

   * - If the overall kind of the expression is chainable, we may convert it

   * to a left- or right-associative chain.

   * - If the overall kind is MINUS and args has size 1, then we return an

   * application of UMINUS.

   * - If the overall expression is a partial application, then we process this

   * as a chain of HO_APPLY terms.

   */

  api::Term applyParseOp(ParseOp& p, std::vector<api::Term>& args);

  //------------------------- end processing parse operators

 private:

  void addArithmeticOperators();

  void addTranscendentalOperators();

  void addQuantifiersOperators();

  void addBitvectorOperators();

  void addDatatypesOperators();

  void addStringOperators();

  void addFloatingPointOperators();

  void addSepOperators();

  /**

   * Utility function to create a conjunction of expressions.

   *

   * @param es Expressions in the conjunction

   * @return True if `es` is empty, `e` if `es` consists of a single element

   *         `e`, the conjunction of expressions otherwise.

   */

  api::Term mkAnd(const std::vector<api::Term>& es);

}; /* class Smt2 */

}  // namespace parser

}  // namespace cvc5

#endif /* CVC5__PARSER__SMT2_H */