bootloader/apps/elftosb/elftosb2/ElftosbAST.h

/*
 * File:	ElftosbAST.h
 *
 * Copyright (c) Freescale Semiconductor, Inc. All rights reserved.
 * See included license file for license details.
 */
#if !defined(_ElftosbAST_h_)
#define _ElftosbAST_h_

#include "stdafx.h"
#include <string>
#include <list>
#include "smart_ptr.h"
#include "EvalContext.h"

namespace elftosb
{
// forward reference
class SymbolASTNode;

/*!
 * \brief Token location in the source file.
 */
struct token_loc_t
{
    int m_firstLine; //!< Starting line of the token.
    int m_lastLine;  //!< Ending line of the token.
};

/*!
 * \brief The base class for all AST node classes.
 */
class ASTNode
{
public:
    //! \brief Default constructor.
    ASTNode()
        : m_parent(0)
    {
    }

    //! \brief Constructor taking a parent node.
    ASTNode(ASTNode *parent)
        : m_parent(parent)
        , m_location{ 0, 0 }
    {
    }

    //! \brief Copy constructor.
    ASTNode(const ASTNode &other)
        : m_parent(other.m_parent)
        , m_location(other.m_location)
    {
    }

    //! \brief Destructor.
    virtual ~ASTNode() {}
    //! \brief Returns an exact duplicate of this object.
    virtual ASTNode *clone() const = 0;

    //! \brief Returns the name of the object's class.
    virtual std::string nodeName() const { return "ASTNode"; }
    //! \name Parents
    //@{
    virtual ASTNode *getParent() const { return m_parent; }
    virtual void setParent(ASTNode *newParent) { m_parent = newParent; }
    //@}

    //! \name Tree printing
    //@{
    virtual void printTree() const { printTree(0); }
    virtual void printTree(int indent) const;
    //@}

    //! \name Location
    //@{
    virtual void setLocation(token_loc_t &loc) { m_location = loc; }
    virtual void setLocation(token_loc_t &first, token_loc_t &last);
    virtual void setLocation(ASTNode *loc) { setLocation(loc->getLocation()); }
    virtual void setLocation(ASTNode *first, ASTNode *last);

    virtual token_loc_t &getLocation() { return m_location; }
    virtual const token_loc_t &getLocation() const { return m_location; }
    virtual int getFirstLine() { return m_location.m_firstLine; }
    virtual int getLastLine() { return m_location.m_lastLine; }
    //@}

protected:
    ASTNode *m_parent;      //!< Pointer to parent node of this object. May be NULL.
    token_loc_t m_location; //!< Location of this node in the source file.

    //! \brief Prints \a indent number of spaces.
    void printIndent(int indent) const;
};

/*!
 * \brief AST node that contains other AST nodes.
 *
 * Unlike other AST nodes, the location of a ListASTNode is computed dynamically
 * based on the nodes in its list. Or mostly dynamic at least. The updateLocation()
 * method is used to force the list object to recalculate its beginning and ending
 * line numbers.
 *
 * \todo Figure out why it crashes in the destructor when the
 *       ast_list_t type is a list of smart_ptr<ASTNode>.
 */
class ListASTNode : public ASTNode
{
public:
    typedef std::list</*smart_ptr<ASTNode>*/ ASTNode *> ast_list_t;
    typedef ast_list_t::iterator iterator;
    typedef ast_list_t::const_iterator const_iterator;

public:
    ListASTNode() {}
    ListASTNode(const ListASTNode &other);

    virtual ~ListASTNode();

    virtual ASTNode *clone() const { return new ListASTNode(*this); }
    virtual std::string nodeName() const { return "ListASTNode"; }
    virtual void printTree(int indent) const;

    //! \name List operations
    //@{
    //! \brief Adds \a node to the end of the ordered list of child nodes.
    virtual void appendNode(ASTNode *node);

    //! \brief Returns the number of nodes in this list.
    virtual unsigned nodeCount() const { return static_cast<unsigned>(m_list.size()); }
    //@}

    //! \name Node iterators
    //@{
    inline iterator begin() { return m_list.begin(); }
    inline iterator end() { return m_list.end(); }
    inline const_iterator begin() const { return m_list.begin(); }
    inline const_iterator end() const { return m_list.end(); }
    //@}

    //! \name Location
    //@{
    virtual void updateLocation();
    //@}

protected:
    ast_list_t m_list; //!< Ordered list of child nodes.
};

/*!
 *
 */
class OptionsBlockASTNode : public ASTNode
{
public:
    OptionsBlockASTNode(ListASTNode *options)
        : ASTNode()
        , m_options(options)
    {
    }

    inline ListASTNode *getOptions() { return m_options; }
    virtual ASTNode *clone() const { return NULL; }
protected:
    smart_ptr<ListASTNode> m_options;
};

/*!
 *
 */
class ConstantsBlockASTNode : public ASTNode
{
public:
    ConstantsBlockASTNode(ListASTNode *constants)
        : ASTNode()
        , m_constants(constants)
    {
    }

    inline ListASTNode *getConstants() { return m_constants; }
    virtual ASTNode *clone() const { return NULL; }
protected:
    smart_ptr<ListASTNode> m_constants;
};

/*!
 *
 */
class SourcesBlockASTNode : public ASTNode
{
public:
    SourcesBlockASTNode(ListASTNode *sources)
        : ASTNode()
        , m_sources(sources)
    {
    }

    inline ListASTNode *getSources() { return m_sources; }
    virtual ASTNode *clone() const { return NULL; }
protected:
    smart_ptr<ListASTNode> m_sources;
};

class ExprASTNode;

/*!
*
*/
class KeyblobBlockASTNode : public ASTNode
{
public:
    KeyblobBlockASTNode(ListASTNode *entries)
        : ASTNode()
        , m_entries(entries)
        , m_keyblobNumberExpr()
    {
    }

    inline ListASTNode *getEntries() { return m_entries; }
    virtual ASTNode *clone() const { return NULL; }
    inline void setKeyblobNumberExpr(ExprASTNode *numExpr) { m_keyblobNumberExpr = numExpr; }
    inline ExprASTNode *getKeyblobNumberExpr() { return m_keyblobNumberExpr; }
protected:
    smart_ptr<ListASTNode> m_entries;
    smart_ptr<ExprASTNode> m_keyblobNumberExpr; //!< Expression that evaluates to the keyblob instance number.
};

/*!
* \brief Abstract base class for all expression AST nodes.
*/
class ExprASTNode : public ASTNode
{
public:
    ExprASTNode()
        : ASTNode()
    {
    }
    ExprASTNode(const ExprASTNode &other)
        : ASTNode(other)
    {
    }

    virtual std::string nodeName() const { return "ExprASTNode"; }
    //! \brief Evaluate the expression and produce a result node to replace this one.
    //!
    //! The default implementation simply return this node unmodified. This
    //! method is responsible for deleting any nodes that are no longer needed.
    //! (?) how to delete this?
    virtual ExprASTNode *reduce(EvalContext &context) { return this; }
    int_size_t resultIntSize(int_size_t a, int_size_t b);
};

/*!
* Base class for const AST nodes.
*/
class ConstASTNode : public ASTNode
{
public:
    ConstASTNode()
        : ASTNode()
    {
    }
    ConstASTNode(const ConstASTNode &other)
        : ASTNode(other)
    {
    }

protected:
};

/*!
* \brief Node for a keyblob entry.
*/
class KeyblobEntryASTNode : public ConstASTNode
{
public:
    KeyblobEntryASTNode()
        : ConstASTNode()
        , m_fields()
    {
    }
    KeyblobEntryASTNode(const KeyblobEntryASTNode &other);

    virtual ASTNode *clone() const { return new KeyblobEntryASTNode(*this); }
    virtual std::string nodeName() const { return "KeyblobEntryASTNode"; }
    virtual void printTree(int indent) const;

    void setFieldAssignments(ListASTNode *fields) { m_fields = fields; }
    ListASTNode *getFieldAssignments() { return m_fields; }
protected:
    //! Fields are set through assignment statements.
    smart_ptr<ListASTNode> m_fields;
};

/*!
 * \brief Root node for the entire file.
 */
class CommandFileASTNode : public ASTNode
{
public:
    CommandFileASTNode();
    CommandFileASTNode(const CommandFileASTNode &other);

    virtual std::string nodeName() const { return "CommandFileASTNode"; }
    virtual ASTNode *clone() const { return new CommandFileASTNode(*this); }
    virtual void printTree(int indent) const;

    inline void setBlocks(ListASTNode *blocks) { m_blocks = blocks; }
    inline void setOptions(ListASTNode *options) { m_options = options; }
    inline void setConstants(ListASTNode *constants) { m_constants = constants; }
    inline void setSources(ListASTNode *sources) { m_sources = sources; }
    inline void setSections(ListASTNode *sections) { m_sections = sections; }
    inline ListASTNode *getBlocks() { return m_blocks; }
    inline ListASTNode *getOptions() { return m_options; }
    inline ListASTNode *getConstants() { return m_constants; }
    inline ListASTNode *getSources() { return m_sources; }
    inline ListASTNode *getSections() { return m_sections; }
protected:
    smart_ptr<ListASTNode> m_blocks;
    smart_ptr<ListASTNode> m_options;
    smart_ptr<ListASTNode> m_constants;
    smart_ptr<ListASTNode> m_sources;
    smart_ptr<ListASTNode> m_sections;
};

/*!
 *
 */
class IntConstExprASTNode : public ExprASTNode
{
public:
    IntConstExprASTNode(uint32_t value, int_size_t size = kWordSize)
        : ExprASTNode()
        , m_value(value)
        , m_size(size)
    {
    }

    IntConstExprASTNode(const IntConstExprASTNode &other);

    virtual std::string nodeName() const { return "IntConstExprASTNode"; }
    virtual ASTNode *clone() const { return new IntConstExprASTNode(*this); }
    virtual void printTree(int indent) const;

    uint32_t getValue() const { return m_value; }
    int_size_t getSize() const { return m_size; }
protected:
    uint32_t m_value;
    int_size_t m_size;
};

/*!
 *
 */
class VariableExprASTNode : public ExprASTNode
{
public:
    VariableExprASTNode(std::string *name)
        : ExprASTNode()
        , m_variable(name)
    {
    }
    VariableExprASTNode(const VariableExprASTNode &other);

    inline std::string *getVariableName() { return m_variable; }
    virtual ASTNode *clone() const { return new VariableExprASTNode(*this); }
    virtual std::string nodeName() const { return "VariableExprASTNode"; }
    virtual void printTree(int indent) const;

    virtual ExprASTNode *reduce(EvalContext &context);

protected:
    smart_ptr<std::string> m_variable;
};

/*!
 * \brief Expression node for a symbol reference.
 *
 * The symbol evaluates to its address.
 */
class SymbolRefExprASTNode : public ExprASTNode
{
public:
    SymbolRefExprASTNode(SymbolASTNode *sym)
        : ExprASTNode()
        , m_symbol(sym)
    {
    }
    SymbolRefExprASTNode(const SymbolRefExprASTNode &other);

    virtual ASTNode *clone() const { return new SymbolRefExprASTNode(*this); }
    virtual std::string nodeName() const { return "SymbolRefExprASTNode"; }
    virtual void printTree(int indent) const;

    virtual ExprASTNode *reduce(EvalContext &context);

protected:
    SymbolASTNode *m_symbol;
};

/*!
 * \brief Negates an expression.
 */
class NegativeExprASTNode : public ExprASTNode
{
public:
    NegativeExprASTNode(ExprASTNode *expr)
        : ExprASTNode()
        , m_expr(expr)
    {
    }
    NegativeExprASTNode(const NegativeExprASTNode &other);

    virtual ASTNode *clone() const { return new NegativeExprASTNode(*this); }
    virtual std::string nodeName() const { return "NegativeExprASTNode"; }
    virtual void printTree(int indent) const;

    virtual ExprASTNode *reduce(EvalContext &context);

    ExprASTNode *getExpr() { return m_expr; }
protected:
    smart_ptr<ExprASTNode> m_expr;
};

/*!
 * \brief Performa a boolean inversion.
 */
class BooleanNotExprASTNode : public ExprASTNode
{
public:
    BooleanNotExprASTNode(ExprASTNode *expr)
        : ExprASTNode()
        , m_expr(expr)
    {
    }
    BooleanNotExprASTNode(const BooleanNotExprASTNode &other);

    virtual ASTNode *clone() const { return new BooleanNotExprASTNode(*this); }
    virtual std::string nodeName() const { return "BooleanNotExprASTNode"; }
    virtual void printTree(int indent) const;

    virtual ExprASTNode *reduce(EvalContext &context);

    ExprASTNode *getExpr() { return m_expr; }
protected:
    smart_ptr<ExprASTNode> m_expr;
};

/*!
 * \brief Calls a built-in function with a source as the parameter.
 */
class SourceFileFunctionASTNode : public ExprASTNode
{
public:
    SourceFileFunctionASTNode(std::string *functionName, std::string *sourceFileName)
        : ExprASTNode()
        , m_functionName(functionName)
        , m_sourceFile(sourceFileName)
    {
    }
    SourceFileFunctionASTNode(const SourceFileFunctionASTNode &other);

    virtual ASTNode *clone() const { return new SourceFileFunctionASTNode(*this); }
    virtual std::string nodeName() const { return "SourceFileFunctionASTNode"; }
    virtual void printTree(int indent) const;

    virtual ExprASTNode *reduce(EvalContext &context);

    std::string *getFunctionName() { return m_functionName; }
    std::string *getSourceFile() { return m_sourceFile; }
protected:
    smart_ptr<std::string> m_functionName;
    smart_ptr<std::string> m_sourceFile;
};

/*!
 * \brief Returns true or false depending on whether a constant is defined.
 */
class DefinedOperatorASTNode : public ExprASTNode
{
public:
    DefinedOperatorASTNode(std::string *constantName)
        : ExprASTNode()
        , m_constantName(constantName)
    {
    }
    DefinedOperatorASTNode(const DefinedOperatorASTNode &other);

    virtual ASTNode *clone() const { return new DefinedOperatorASTNode(*this); }
    virtual std::string nodeName() const { return "DefinedOperatorASTNode"; }
    virtual void printTree(int indent) const;

    virtual ExprASTNode *reduce(EvalContext &context);

    std::string *getConstantName() { return m_constantName; }
protected:
    smart_ptr<std::string> m_constantName; //!< Name of the constant.
};

class SymbolASTNode;

/*!
 * \brief Returns an integer that is the size in bytes of the operand.
 */
class SizeofOperatorASTNode : public ExprASTNode
{
public:
    SizeofOperatorASTNode(std::string *constantName)
        : ExprASTNode()
        , m_constantName(constantName)
        , m_symbol()
    {
    }
    SizeofOperatorASTNode(SymbolASTNode *symbol)
        : ExprASTNode()
        , m_constantName()
        , m_symbol(symbol)
    {
    }
    SizeofOperatorASTNode(const SizeofOperatorASTNode &other);

    virtual ASTNode *clone() const { return new SizeofOperatorASTNode(*this); }
    virtual std::string nodeName() const { return "SizeofOperatorASTNode"; }
    virtual void printTree(int indent) const;

    virtual ExprASTNode *reduce(EvalContext &context);

    std::string *getConstantName() { return m_constantName; }
    SymbolASTNode *getSymbol() { return m_symbol; }
protected:
    smart_ptr<std::string> m_constantName; //!< Name of the constant.
    smart_ptr<SymbolASTNode>
        m_symbol; //!< Symbol reference. If this is non-NULL then the constant name is used instead.
};

/*!
 *
 */
class BinaryOpExprASTNode : public ExprASTNode
{
public:
    enum operator_t
    {
        kAdd,
        kSubtract,
        kMultiply,
        kDivide,
        kModulus,
        kPower,
        kBitwiseAnd,
        kBitwiseOr,
        kBitwiseXor,
        kShiftLeft,
        kShiftRight,
        kLessThan,
        kGreaterThan,
        kLessThanEqual,
        kGreaterThanEqual,
        kEqual,
        kNotEqual,
        kBooleanAnd,
        kBooleanOr
    };

    BinaryOpExprASTNode(ExprASTNode *left, operator_t op, ExprASTNode *right)
        : ExprASTNode()
        , m_left(left)
        , m_op(op)
        , m_right(right)
    {
    }

    BinaryOpExprASTNode(const BinaryOpExprASTNode &other);

    virtual ASTNode *clone() const { return new BinaryOpExprASTNode(*this); }
    virtual std::string nodeName() const { return "BinaryOpExprASTNode"; }
    virtual void printTree(int indent) const;

    virtual ExprASTNode *reduce(EvalContext &context);

    ExprASTNode *getLeftExpr() { return m_left; }
    ExprASTNode *getRightExpr() { return m_right; }
    operator_t getOp() const { return m_op; }
protected:
    smart_ptr<ExprASTNode> m_left;
    smart_ptr<ExprASTNode> m_right;
    operator_t m_op;

    std::string getOperatorName() const;
};

/*!
 * \brief Negates an expression.
 */
class IntSizeExprASTNode : public ExprASTNode
{
public:
    IntSizeExprASTNode(ExprASTNode *expr, int_size_t intSize)
        : ExprASTNode()
        , m_expr(expr)
        , m_size(intSize)
    {
    }
    IntSizeExprASTNode(const IntSizeExprASTNode &other);

    virtual ASTNode *clone() const { return new IntSizeExprASTNode(*this); }
    virtual std::string nodeName() const { return "IntSizeExprASTNode"; }
    virtual void printTree(int indent) const;

    virtual ExprASTNode *reduce(EvalContext &context);

    ExprASTNode *getExpr() { return m_expr; }
    int_size_t getIntSize() { return m_size; }
protected:
    smart_ptr<ExprASTNode> m_expr;
    int_size_t m_size;
};

/*!
 *
 */
class ExprConstASTNode : public ConstASTNode
{
public:
    ExprConstASTNode(ExprASTNode *expr)
        : ConstASTNode()
        , m_expr(expr)
    {
    }
    ExprConstASTNode(const ExprConstASTNode &other);

    virtual ASTNode *clone() const { return new ExprConstASTNode(*this); }
    virtual std::string nodeName() const { return "ExprConstASTNode"; }
    virtual void printTree(int indent) const;

    ExprASTNode *getExpr() { return m_expr; }
protected:
    smart_ptr<ExprASTNode> m_expr;
};

/*!
 *
 */
class StringConstASTNode : public ConstASTNode
{
public:
    StringConstASTNode(std::string *value)
        : ConstASTNode()
        , m_value(value)
    {
    }
    StringConstASTNode(const StringConstASTNode &other);

    virtual ASTNode *clone() const { return new StringConstASTNode(*this); }
    virtual std::string nodeName() const { return "StringConstASTNode"; }
    virtual void printTree(int indent) const;

    std::string *getString() { return m_value; }
protected:
    smart_ptr<std::string> m_value;
};

/*!
 *
 */
class BlobConstASTNode : public ConstASTNode
{
public:
    BlobConstASTNode(Blob *value)
        : ConstASTNode()
        , m_blob(value)
    {
    }
    BlobConstASTNode(const BlobConstASTNode &other);

    virtual ASTNode *clone() const { return new BlobConstASTNode(*this); }
    virtual std::string nodeName() const { return "BlobConstASTNode"; }
    virtual void printTree(int indent) const;

    Blob *getBlob() { return m_blob; }
protected:
    smart_ptr<Blob> m_blob;
};

// Forward declaration.
struct hab_ivt;

/*!
 * \brief Node for a constant IVT structure as used by HAB4.
 */
class IVTConstASTNode : public ConstASTNode
{
public:
    IVTConstASTNode()
        : ConstASTNode()
        , m_fields()
    {
    }
    IVTConstASTNode(const IVTConstASTNode &other);

    virtual ASTNode *clone() const { return new IVTConstASTNode(*this); }
    virtual std::string nodeName() const { return "IVTConstASTNode"; }
    virtual void printTree(int indent) const;

    void setFieldAssignments(ListASTNode *fields) { m_fields = fields; }
    ListASTNode *getFieldAssignments() { return m_fields; }
protected:
    //! Fields of the IVT are set through assignment statements.
    smart_ptr<ListASTNode> m_fields;
};

/*!
 *
 */
class AssignmentASTNode : public ASTNode
{
public:
    AssignmentASTNode(std::string *ident, ASTNode *value)
        : ASTNode()
        , m_ident(ident)
        , m_value(value)
    {
    }

    AssignmentASTNode(const AssignmentASTNode &other);

    virtual ASTNode *clone() const { return new AssignmentASTNode(*this); }
    virtual std::string nodeName() const { return "AssignmentASTNode"; }
    virtual void printTree(int indent) const;

    inline std::string *getIdent() { return m_ident; }
    inline ASTNode *getValue() { return m_value; }
protected:
    smart_ptr<std::string> m_ident;
    smart_ptr<ASTNode> m_value;
};

/*!
 * Base class for PathSourceDefASTNode and ExternSourceDefASTNode.
 */
class SourceDefASTNode : public ASTNode
{
public:
    SourceDefASTNode(std::string *name)
        : m_name(name)
    {
    }
    SourceDefASTNode(const SourceDefASTNode &other);

    inline std::string *getName() { return m_name; }
    inline void setAttributes(ListASTNode *attributes) { m_attributes = attributes; }
    inline ListASTNode *getAttributes() { return m_attributes; }
protected:
    smart_ptr<std::string> m_name;
    smart_ptr<ListASTNode> m_attributes;
};

/*!
 *
 */
class PathSourceDefASTNode : public SourceDefASTNode
{
public:
    PathSourceDefASTNode(std::string *name, std::string *path)
        : SourceDefASTNode(name)
        , m_path(path)
    {
    }

    PathSourceDefASTNode(const PathSourceDefASTNode &other);

    virtual PathSourceDefASTNode *clone() const { return new PathSourceDefASTNode(*this); }
    virtual std::string nodeName() const { return "PathSourceDefASTNode"; }
    virtual void printTree(int indent) const;

    std::string *getPath() { return m_path; }
protected:
    smart_ptr<std::string> m_path;
};

/*!
 *
 */
class ExternSourceDefASTNode : public SourceDefASTNode
{
public:
    ExternSourceDefASTNode(std::string *name, ExprASTNode *expr)
        : SourceDefASTNode(name)
        , m_expr(expr)
    {
    }

    ExternSourceDefASTNode(const ExternSourceDefASTNode &other);

    virtual ASTNode *clone() const { return new ExternSourceDefASTNode(*this); }
    virtual std::string nodeName() const { return "ExternSourceDefASTNode"; }
    virtual void printTree(int indent) const;

    ExprASTNode *getSourceNumberExpr() { return m_expr; }
protected:
    smart_ptr<ExprASTNode> m_expr;
};

/*!
 *
 */
class SectionContentsASTNode : public ASTNode
{
public:
    SectionContentsASTNode()
        : m_sectionExpr()
    {
    }
    SectionContentsASTNode(ExprASTNode *section)
        : m_sectionExpr(section)
    {
    }
    SectionContentsASTNode(const SectionContentsASTNode &other);

    virtual ASTNode *clone() const { return new SectionContentsASTNode(*this); }
    virtual std::string nodeName() const { return "SectionContentsASTNode"; }
    virtual void printTree(int indent) const;

    inline void setSectionNumberExpr(ExprASTNode *section) { m_sectionExpr = section; }
    inline ExprASTNode *getSectionNumberExpr() { return m_sectionExpr; }
    inline void setOptions(ListASTNode *options) { m_options = options; }
    inline ListASTNode *getOptions() { return m_options; }
protected:
    smart_ptr<ExprASTNode> m_sectionExpr;
    smart_ptr<ListASTNode> m_options;
};

/*!
 * @brief Node representing a raw binary section definition.
 */
class DataSectionContentsASTNode : public SectionContentsASTNode
{
public:
    DataSectionContentsASTNode(ASTNode *contents)
        : SectionContentsASTNode()
        , m_contents(contents)
    {
    }

    DataSectionContentsASTNode(const DataSectionContentsASTNode &other);

    virtual ASTNode *clone() const { return new DataSectionContentsASTNode(*this); }
    virtual std::string nodeName() const { return "DataSectionContentsASTNode"; }
    virtual void printTree(int indent) const;

    ASTNode *getContents() { return m_contents; }
protected:
    smart_ptr<ASTNode> m_contents;
};

/*!
 *
 */
class BootableSectionContentsASTNode : public SectionContentsASTNode
{
public:
    BootableSectionContentsASTNode(ListASTNode *statements)
        : SectionContentsASTNode()
        , m_statements(statements)
    {
    }

    BootableSectionContentsASTNode(const BootableSectionContentsASTNode &other);

    virtual ASTNode *clone() const { return new BootableSectionContentsASTNode(*this); }
    virtual std::string nodeName() const { return "BootableSectionContentsASTNode"; }
    virtual void printTree(int indent) const;

    ListASTNode *getStatements() { return m_statements; }
protected:
    smart_ptr<ListASTNode> m_statements;
};

/*!
 *
 */
class StatementASTNode : public ASTNode
{
public:
    StatementASTNode()
        : ASTNode()
    {
    }
    StatementASTNode(const StatementASTNode &other)
        : ASTNode(other)
    {
    }

protected:
};

/*!
 *
 */
class IfStatementASTNode : public StatementASTNode
{
public:
    IfStatementASTNode()
        : StatementASTNode()
        , m_ifStatements()
        , m_nextIf()
        , m_elseStatements()
    {
    }
    IfStatementASTNode(const IfStatementASTNode &other);

    virtual ASTNode *clone() const { return new IfStatementASTNode(*this); }
    void setConditionExpr(ExprASTNode *expr) { m_conditionExpr = expr; }
    ExprASTNode *getConditionExpr() { return m_conditionExpr; }
    void setIfStatements(ListASTNode *statements) { m_ifStatements = statements; }
    ListASTNode *getIfStatements() { return m_ifStatements; }
    void setNextIf(IfStatementASTNode *nextIf) { m_nextIf = nextIf; }
    IfStatementASTNode *getNextIf() { return m_nextIf; }
    void setElseStatements(ListASTNode *statements) { m_elseStatements = statements; }
    ListASTNode *getElseStatements() { return m_elseStatements; }
protected:
    smart_ptr<ExprASTNode> m_conditionExpr; //!< Boolean expression.
    smart_ptr<ListASTNode> m_ifStatements;  //!< List of "if" section statements.
    smart_ptr<IfStatementASTNode>
        m_nextIf; //!< Link to next "else if". If this is non-NULL then #m_elseStatements must be NULL and vice-versa.
    smart_ptr<ListASTNode> m_elseStatements; //!< Statements for the "else" part of the statements.
};

/*!
 * \brief Statement to insert a ROM_MODE_CMD command.
 */
class ModeStatementASTNode : public StatementASTNode
{
public:
    ModeStatementASTNode()
        : StatementASTNode()
        , m_modeExpr()
    {
    }
    ModeStatementASTNode(ExprASTNode *modeExpr)
        : StatementASTNode()
        , m_modeExpr(modeExpr)
    {
    }
    ModeStatementASTNode(const ModeStatementASTNode &other);

    virtual ASTNode *clone() const { return new ModeStatementASTNode(*this); }
    virtual std::string nodeName() const { return "ModeStatementASTNode"; }
    virtual void printTree(int indent) const;

    inline void setModeExpr(ExprASTNode *modeExpr) { m_modeExpr = modeExpr; }
    inline ExprASTNode *getModeExpr() { return m_modeExpr; }
protected:
    smart_ptr<ExprASTNode> m_modeExpr; //!< Expression that evaluates to the new boot mode.
};

/*!
 * \brief Statement to insert a ROM_ERASE_CMD command.
 */
class EraseStatementASTNode : public StatementASTNode
{
public:
    EraseStatementASTNode()
        : StatementASTNode()
        , m_doEraseAll(false)
        , m_doEraseAllUnsecure(false)
        , m_memOption()
        , m_rangeExpr()
    {
    }
    EraseStatementASTNode(ASTNode *rangeExpr)
        : StatementASTNode()
        , m_doEraseAll(false)
        , m_doEraseAllUnsecure(false)
        , m_memOption()
        , m_rangeExpr(rangeExpr)
    {
    }
    EraseStatementASTNode(const EraseStatementASTNode &other);

    virtual ASTNode *clone() const { return new EraseStatementASTNode(*this); }
    virtual std::string nodeName() const { return "EraseStatementASTNode"; }
    virtual void printTree(int indent) const;

    void setEraseAll(bool doIt) { m_doEraseAll = doIt; }
    bool getEraseAll() const { return m_doEraseAll; }
    void setEraseAllUnsecure(bool doIt) { m_doEraseAllUnsecure = doIt; }
    bool getEraseAllUnsecure() const { return m_doEraseAllUnsecure; }
    inline void setRangeExpr(ASTNode *rangeExpr) { m_rangeExpr = rangeExpr; }
    inline ASTNode *getRangeExpr() { return m_rangeExpr; }
    inline void setMemOption(ASTNode *memOpt) { m_memOption = memOpt; }
    inline ASTNode *getMemOption() { return m_memOption; }
protected:
    bool m_doEraseAll;
    bool m_doEraseAllUnsecure;
    smart_ptr<ASTNode> m_rangeExpr; //!< Expression that evaluates to the erase address range.
    smart_ptr<ASTNode> m_memOption; //!< Memory option identifier.
};

/*!
 * \brief Statement to print a message to the elftosb user.
 */
class MessageStatementASTNode : public StatementASTNode
{
public:
    enum _message_type
    {
        kInfo,    //!< Prints an informational messag to the user.
        kWarning, //!< Prints a warning to the user.
        kError    //!< Throws an error exception.
    };

    typedef enum _message_type message_type_t;

public:
    MessageStatementASTNode(message_type_t messageType, std::string *message)
        : StatementASTNode()
        , m_type(messageType)
        , m_message(message)
    {
    }
    MessageStatementASTNode(const MessageStatementASTNode &other);

    virtual ASTNode *clone() const { return new MessageStatementASTNode(*this); }
    virtual std::string nodeName() const { return "MessageStatementASTNode"; }
    virtual void printTree(int indent) const;

    inline message_type_t getType() { return m_type; }
    inline std::string *getMessage() { return m_message; }
    const char *getTypeName() const;

protected:
    message_type_t m_type;
    smart_ptr<std::string> m_message; //!< Message to report.
};

/*!
 * \brief AST node for a load statement.
 */
class LoadStatementASTNode : public StatementASTNode
{
public:
    LoadStatementASTNode()
        : StatementASTNode()
        , m_data()
        , m_target()
        , m_loadOption()
    {
    }

    LoadStatementASTNode(ASTNode *data, ASTNode *target)
        : StatementASTNode()
        , m_data(data)
        , m_target()
        , m_loadOption()
    {
    }

    LoadStatementASTNode(const LoadStatementASTNode &other);

    virtual ASTNode *clone() const { return new LoadStatementASTNode(*this); }
    virtual std::string nodeName() const { return "LoadStatementASTNode"; }
    virtual void printTree(int indent) const;

    inline void setData(ASTNode *data) { m_data = data; }
    inline ASTNode *getData() { return m_data; }
    inline void setTarget(ASTNode *target) { m_target = target; }
    inline ASTNode *getTarget() { return m_target; }
    inline void setLoadOption(ASTNode *memOpt) { m_loadOption = memOpt; }
    inline ASTNode *getLoadOption() { return m_loadOption; }
protected:
    smart_ptr<ASTNode> m_data;
    smart_ptr<ASTNode> m_target;
    smart_ptr<ASTNode> m_loadOption; //!< Load option identifier.
};

/*!
 * \brief AST node for a call statement.
 */
class CallStatementASTNode : public StatementASTNode
{
public:
    //! Possible sub-types of call statements.
    typedef enum
    {
        kCallType,
        kJumpType
    } call_type_t;

public:
    CallStatementASTNode(call_type_t callType = kCallType)
        : StatementASTNode()
        , m_type(callType)
        , m_target()
        , m_arg()
        , m_isHAB(false)
        , m_stackPointer()
    {
    }

    CallStatementASTNode(call_type_t callType, ASTNode *target, ASTNode *arg, ASTNode *sp)
        : StatementASTNode()
        , m_type(callType)
        , m_target(target)
        , m_arg(arg)
        , m_isHAB(false)
        , m_stackPointer(sp)
    {
    }

    CallStatementASTNode(const CallStatementASTNode &other);

    virtual ASTNode *clone() const { return new CallStatementASTNode(*this); }
    virtual std::string nodeName() const { return "CallStatementASTNode"; }
    virtual void printTree(int indent) const;

    inline void setCallType(call_type_t callType) { m_type = callType; }
    inline call_type_t getCallType() { return m_type; }
    inline void setTarget(ASTNode *target) { m_target = target; }
    inline ASTNode *getTarget() { return m_target; }
    inline void setArgument(ASTNode *arg) { m_arg = arg; }
    inline ASTNode *getArgument() { return m_arg; }
    inline void setIsHAB(bool isHAB) { m_isHAB = isHAB; }
    inline bool isHAB() const { return m_isHAB; }
    inline void setStackPointer(ASTNode *arg) { m_stackPointer = arg; }
    inline ASTNode *getStackPointer() { return m_stackPointer; }
protected:
    call_type_t m_type;
    smart_ptr<ASTNode> m_target; //!< This becomes the IVT address in HAB mode.
    smart_ptr<ASTNode> m_arg;
    smart_ptr<ASTNode> m_stackPointer; //! Stack pointer node for "jump sp" command.
    bool m_isHAB;
};

/*!
* \brief Statement to insert a ROM_RESET_CMD command.
*/
class ResetStatementASTNode : public StatementASTNode
{
public:
    ResetStatementASTNode()
        : StatementASTNode()
    {
    }
    ResetStatementASTNode(const ResetStatementASTNode &other)
        : StatementASTNode(other)
    {
    }

    virtual ASTNode *clone() const { return new ResetStatementASTNode(*this); }
    virtual std::string nodeName() const { return "ResetStatementASTNode"; }
    virtual void printTree(int indent) const;

protected:
};

/*!
* \brief Statement to insert a ROM_MEM_ENABLE_CMD command.
*/
class MemEnableStatementASTNode : public StatementASTNode
{
public:
    MemEnableStatementASTNode()
        : StatementASTNode()
        , m_memOption()
        , m_rangeExpr()
    {
    }
    MemEnableStatementASTNode(ASTNode *rangeExpr)
        : StatementASTNode()
        , m_memOption()
        , m_rangeExpr(rangeExpr)
    {
    }
    MemEnableStatementASTNode(const MemEnableStatementASTNode &other);

    virtual ASTNode *clone() const { return new MemEnableStatementASTNode(*this); }
    virtual std::string nodeName() const { return "MemEnableStatementASTNode"; }
    virtual void printTree(int indent) const;

    inline void setRangeExpr(ASTNode *rangeExpr) { m_rangeExpr = rangeExpr; }
    inline ASTNode *getRangeExpr() { return m_rangeExpr; }
    inline void setMemOption(ASTNode *memOpt) { m_memOption = memOpt; }
    inline ASTNode *getMemOption() { return m_memOption; }
protected:
    smart_ptr<ASTNode> m_rangeExpr; //!< Expression that evaluates to the config block address range.
    smart_ptr<ASTNode> m_memOption; //!< Memory option identifier.
};

/*!
 *
 */
class SourceASTNode : public ASTNode
{
public:
    SourceASTNode(std::string *name)
        : ASTNode()
        , m_name(name)
    {
    }
    SourceASTNode(const SourceASTNode &other);

    virtual ASTNode *clone() const { return new SourceASTNode(*this); }
    virtual std::string nodeName() const { return "SourceASTNode"; }
    virtual void printTree(int indent) const;

    inline std::string *getSourceName() { return m_name; }
protected:
    smart_ptr<std::string> m_name;
};

/*!
 * \brief List of section matches for a particular source name.
 */
class SectionMatchListASTNode : public ASTNode
{
public:
    SectionMatchListASTNode(ListASTNode *sections)
        : ASTNode()
        , m_sections(sections)
        , m_source()
    {
    }

    SectionMatchListASTNode(ListASTNode *sections, std::string *source)
        : ASTNode()
        , m_sections(sections)
        , m_source(source)
    {
    }

    SectionMatchListASTNode(const SectionMatchListASTNode &other);

    virtual ASTNode *clone() const { return new SectionMatchListASTNode(*this); }
    virtual std::string nodeName() const { return "SectionMatchListASTNode"; }
    virtual void printTree(int indent) const;

    inline ListASTNode *getSections() { return m_sections; }
    inline std::string *getSourceName() { return m_source; }
protected:
    smart_ptr<ListASTNode> m_sections;
    smart_ptr<std::string> m_source;
};

/*!
 * \brief AST node for a section glob.
 *
 * Can be assigned an include or exclude action for when this node is part of a
 * SectionMatchListASTNode.
 */
class SectionASTNode : public ASTNode
{
public:
    //! Possible actions for a section match list.
    typedef enum
    {
        kInclude, //!< Include sections matched by this node.
        kExclude  //!< Exclude sections matched by this node.
    } match_action_t;

public:
    SectionASTNode(std::string *name)
        : ASTNode()
        , m_action(kInclude)
        , m_name(name)
        , m_source()
    {
    }

    SectionASTNode(std::string *name, match_action_t action)
        : ASTNode()
        , m_action(action)
        , m_name(name)
        , m_source()
    {
    }

    SectionASTNode(std::string *name, std::string *source)
        : ASTNode()
        , m_action(kInclude)
        , m_name(name)
        , m_source(source)
    {
    }

    SectionASTNode(const SectionASTNode &other);

    virtual ASTNode *clone() const { return new SectionASTNode(*this); }
    virtual std::string nodeName() const { return "SectionASTNode"; }
    virtual void printTree(int indent) const;

    inline match_action_t getAction() { return m_action; }
    inline std::string *getSectionName() { return m_name; }
    inline std::string *getSourceName() { return m_source; }
protected:
    match_action_t m_action;
    smart_ptr<std::string> m_name;
    smart_ptr<std::string> m_source;
};

/*!
 *
 */
class SymbolASTNode : public ASTNode
{
public:
    SymbolASTNode()
        : ASTNode()
        , m_symbol()
        , m_source()
    {
    }

    SymbolASTNode(std::string *symbol, std::string *source = 0)
        : ASTNode()
        , m_symbol(symbol)
        , m_source(source)
    {
    }

    SymbolASTNode(const SymbolASTNode &other);

    virtual ASTNode *clone() const { return new SymbolASTNode(*this); }
    virtual std::string nodeName() const { return "SymbolASTNode"; }
    virtual void printTree(int indent) const;

    inline void setSymbolName(std::string *symbol) { m_symbol = symbol; }
    inline std::string *getSymbolName() { return m_symbol; }
    inline void setSource(std::string *source) { m_source = source; }
    inline std::string *getSource() { return m_source; }
protected:
    smart_ptr<std::string> m_symbol; //!< Required.
    smart_ptr<std::string> m_source; //!< Optional, may be NULL;
};

/*!
 * If the end of the range is NULL, then only a single address was specified.
 */
class AddressRangeASTNode : public ASTNode
{
public:
    AddressRangeASTNode()
        : ASTNode()
        , m_begin()
        , m_end()
    {
    }

    AddressRangeASTNode(ASTNode *begin, ASTNode *end)
        : ASTNode()
        , m_begin(begin)
        , m_end(end)
    {
    }

    AddressRangeASTNode(const AddressRangeASTNode &other);

    virtual ASTNode *clone() const { return new AddressRangeASTNode(*this); }
    virtual std::string nodeName() const { return "AddressRangeASTNode"; }
    virtual void printTree(int indent) const;

    inline void setBegin(ASTNode *begin) { m_begin = begin; }
    inline ASTNode *getBegin() { return m_begin; }
    inline void setEnd(ASTNode *end) { m_end = end; }
    inline ASTNode *getEnd() { return m_end; }
protected:
    smart_ptr<ASTNode> m_begin;
    smart_ptr<ASTNode> m_end;
};

/*!
 *
 */
class NaturalLocationASTNode : public ASTNode
{
public:
    NaturalLocationASTNode()
        : ASTNode()
    {
    }

    NaturalLocationASTNode(const NaturalLocationASTNode &other)
        : ASTNode(other)
    {
    }

    virtual ASTNode *clone() const { return new NaturalLocationASTNode(*this); }
    virtual std::string nodeName() const { return "NaturalLocationASTNode"; }
};

/*!
 *
 */
class FromStatementASTNode : public StatementASTNode
{
public:
    FromStatementASTNode()
        : StatementASTNode()
    {
    }
    FromStatementASTNode(std::string *source, ListASTNode *statements);
    FromStatementASTNode(const FromStatementASTNode &other);

    virtual ASTNode *clone() const { return new FromStatementASTNode(*this); }
    virtual std::string nodeName() const { return "FromStatementASTNode"; }
    virtual void printTree(int indent) const;

    inline void setSourceName(std::string *source) { m_source = source; }
    inline std::string *getSourceName() { return m_source; }
    inline void setStatements(ListASTNode *statements) { m_statements = statements; }
    inline ListASTNode *getStatements() { return m_statements; }
protected:
    smart_ptr<std::string> m_source;
    smart_ptr<ListASTNode> m_statements;
};

/*!
*
*/
class EncryptStatementASTNode : public StatementASTNode
{
public:
    EncryptStatementASTNode();
    EncryptStatementASTNode(ListASTNode *statements)
        : StatementASTNode()
        , m_statements(statements)
        , m_keyblobNumberExpr()
    {
    }
    EncryptStatementASTNode(const EncryptStatementASTNode &other);

    virtual ASTNode *clone() const { return new EncryptStatementASTNode(*this); }
    virtual std::string nodeName() const { return "EncryptStatementASTNode"; }
    virtual void printTree(int indent) const;

    inline void setStatements(ListASTNode *statements) { m_statements = statements; }
    inline ListASTNode *getStatements() { return m_statements; }
    inline void setKeyblobNumberExpr(ExprASTNode *numExpr) { m_keyblobNumberExpr = numExpr; }
    inline ExprASTNode *getKeyblobNumberExpr() { return m_keyblobNumberExpr; }
protected:
    smart_ptr<ListASTNode> m_statements;
    smart_ptr<ExprASTNode> m_keyblobNumberExpr; //!< Expression that evaluates to the keyblob instance number.
};

/*!
*
*/
class KeywrapStatementASTNode : public StatementASTNode
{
public:
    KeywrapStatementASTNode();
    KeywrapStatementASTNode(ListASTNode *statements)
        : StatementASTNode()
        , m_statements(statements)
        , m_keyblobNumberExpr()
    {
    }
    KeywrapStatementASTNode(const KeywrapStatementASTNode &other);

    virtual ASTNode *clone() const { return new KeywrapStatementASTNode(*this); }
    virtual std::string nodeName() const { return "KeywrapStatementASTNode"; }
    virtual void printTree(int indent) const;

    inline void setStatements(ListASTNode *statements) { m_statements = statements; }
    inline ListASTNode *getStatements() { return m_statements; }
    inline void setKeyblobNumberExpr(ExprASTNode *numExpr) { m_keyblobNumberExpr = numExpr; }
    inline ExprASTNode *getKeyblobNumberExpr() { return m_keyblobNumberExpr; }
protected:
    smart_ptr<ListASTNode> m_statements;
    smart_ptr<ExprASTNode> m_keyblobNumberExpr; //!< Expression that evaluates to the keyblob instance number.
};

}; // namespace elftosb

#endif // _ElftosbAST_h_