view libinterp/parse-tree/parse.h @ 31605:e88a07dec498 stable

maint: Use macros to begin/end C++ namespaces. * oct-conf-post-public.in.h: Define two macros (OCTAVE_BEGIN_NAMESPACE, OCTAVE_END_NAMESPACE) that can be used to start/end a namespace. * mk-opts.pl, build-env.h, build-env.in.cc, __betainc__.cc, __contourc__.cc, __dsearchn__.cc, __eigs__.cc, __expint__.cc, __ftp__.cc, __gammainc__.cc, __ichol__.cc, __ilu__.cc, __isprimelarge__.cc, __lin_interpn__.cc, __magick_read__.cc, __pchip_deriv__.cc, __qp__.cc, amd.cc, auto-shlib.cc, auto-shlib.h, balance.cc, base-text-renderer.cc, base-text-renderer.h, besselj.cc, bitfcns.cc, bsxfun.cc, c-file-ptr-stream.cc, c-file-ptr-stream.h, call-stack.cc, call-stack.h, ccolamd.cc, cellfun.cc, chol.cc, colamd.cc, colloc.cc, conv2.cc, daspk.cc, dasrt.cc, dassl.cc, data.cc, data.h, debug.cc, defaults.cc, defaults.h, defun-int.h, defun.cc, det.cc, dirfns.cc, display.cc, display.h, dlmread.cc, dmperm.cc, dot.cc, dynamic-ld.cc, dynamic-ld.h, eig.cc, ellipj.cc, environment.cc, environment.h, error.cc, error.h, errwarn.h, event-manager.cc, event-manager.h, event-queue.cc, event-queue.h, fcn-info.cc, fcn-info.h, fft.cc, fft2.cc, fftn.cc, file-io.cc, filter.cc, find.cc, ft-text-renderer.cc, ft-text-renderer.h, gcd.cc, getgrent.cc, getpwent.cc, getrusage.cc, givens.cc, gl-render.cc, gl-render.h, gl2ps-print.cc, gl2ps-print.h, graphics-toolkit.cc, graphics-toolkit.h, graphics.cc, graphics.in.h, gsvd.cc, gtk-manager.cc, gtk-manager.h, hash.cc, help.cc, help.h, hess.cc, hex2num.cc, hook-fcn.cc, hook-fcn.h, input.cc, input.h, interpreter-private.cc, interpreter-private.h, interpreter.cc, interpreter.h, inv.cc, jsondecode.cc, jsonencode.cc, kron.cc, latex-text-renderer.cc, latex-text-renderer.h, load-path.cc, load-path.h, load-save.cc, load-save.h, lookup.cc, ls-ascii-helper.cc, ls-ascii-helper.h, ls-oct-text.cc, ls-utils.cc, ls-utils.h, lsode.cc, lu.cc, mappers.cc, matrix_type.cc, max.cc, mex-private.h, mex.cc, mgorth.cc, nproc.cc, oct-fstrm.cc, oct-fstrm.h, oct-hdf5-types.cc, oct-hdf5-types.h, oct-hist.cc, oct-hist.h, oct-iostrm.cc, oct-iostrm.h, oct-opengl.h, oct-prcstrm.cc, oct-prcstrm.h, oct-procbuf.cc, oct-procbuf.h, oct-process.cc, oct-process.h, oct-stdstrm.h, oct-stream.cc, oct-stream.h, oct-strstrm.cc, oct-strstrm.h, oct-tex-lexer.in.ll, oct-tex-parser.yy, ordqz.cc, ordschur.cc, pager.cc, pager.h, pinv.cc, pow2.cc, pr-flt-fmt.cc, pr-output.cc, procstream.cc, procstream.h, psi.cc, qr.cc, quad.cc, quadcc.cc, qz.cc, rand.cc, rcond.cc, regexp.cc, schur.cc, settings.cc, settings.h, sighandlers.cc, sighandlers.h, sparse-xdiv.cc, sparse-xdiv.h, sparse-xpow.cc, sparse-xpow.h, sparse.cc, spparms.cc, sqrtm.cc, stack-frame.cc, stack-frame.h, stream-euler.cc, strfind.cc, strfns.cc, sub2ind.cc, svd.cc, sylvester.cc, symbfact.cc, syminfo.cc, syminfo.h, symrcm.cc, symrec.cc, symrec.h, symscope.cc, symscope.h, symtab.cc, symtab.h, syscalls.cc, sysdep.cc, sysdep.h, text-engine.cc, text-engine.h, text-renderer.cc, text-renderer.h, time.cc, toplev.cc, tril.cc, tsearch.cc, typecast.cc, url-handle-manager.cc, url-handle-manager.h, urlwrite.cc, utils.cc, utils.h, variables.cc, variables.h, xdiv.cc, xdiv.h, xnorm.cc, xnorm.h, xpow.cc, xpow.h, __delaunayn__.cc, __fltk_uigetfile__.cc, __glpk__.cc, __init_fltk__.cc, __init_gnuplot__.cc, __ode15__.cc, __voronoi__.cc, audiodevinfo.cc, audioread.cc, convhulln.cc, fftw.cc, gzip.cc, mk-build-env-features.sh, mk-builtins.pl, cdef-class.cc, cdef-class.h, cdef-fwd.h, cdef-manager.cc, cdef-manager.h, cdef-method.cc, cdef-method.h, cdef-object.cc, cdef-object.h, cdef-package.cc, cdef-package.h, cdef-property.cc, cdef-property.h, cdef-utils.cc, cdef-utils.h, ov-base.cc, ov-base.h, ov-bool-mat.cc, ov-builtin.h, ov-cell.cc, ov-class.cc, ov-class.h, ov-classdef.cc, ov-classdef.h, ov-complex.cc, ov-fcn-handle.cc, ov-fcn-handle.h, ov-fcn.h, ov-java.cc, ov-java.h, ov-mex-fcn.h, ov-null-mat.cc, ov-oncleanup.cc, ov-struct.cc, ov-typeinfo.cc, ov-typeinfo.h, ov-usr-fcn.cc, ov-usr-fcn.h, ov.cc, ov.h, octave.cc, octave.h, mk-ops.sh, op-b-b.cc, op-b-bm.cc, op-b-sbm.cc, op-bm-b.cc, op-bm-bm.cc, op-bm-sbm.cc, op-cdm-cdm.cc, op-cell.cc, op-chm.cc, op-class.cc, op-cm-cm.cc, op-cm-cs.cc, op-cm-m.cc, op-cm-s.cc, op-cm-scm.cc, op-cm-sm.cc, op-cs-cm.cc, op-cs-cs.cc, op-cs-m.cc, op-cs-s.cc, op-cs-scm.cc, op-cs-sm.cc, op-dm-dm.cc, op-dm-scm.cc, op-dm-sm.cc, op-dm-template.cc, op-dms-template.cc, op-fcdm-fcdm.cc, op-fcm-fcm.cc, op-fcm-fcs.cc, op-fcm-fm.cc, op-fcm-fs.cc, op-fcn.cc, op-fcs-fcm.cc, op-fcs-fcs.cc, op-fcs-fm.cc, op-fcs-fs.cc, op-fdm-fdm.cc, op-fm-fcm.cc, op-fm-fcs.cc, op-fm-fm.cc, op-fm-fs.cc, op-fs-fcm.cc, op-fs-fcs.cc, op-fs-fm.cc, op-fs-fs.cc, op-i16-i16.cc, op-i32-i32.cc, op-i64-i64.cc, op-i8-i8.cc, op-int-concat.cc, op-m-cm.cc, op-m-cs.cc, op-m-m.cc, op-m-s.cc, op-m-scm.cc, op-m-sm.cc, op-mi.cc, op-pm-pm.cc, op-pm-scm.cc, op-pm-sm.cc, op-pm-template.cc, op-range.cc, op-s-cm.cc, op-s-cs.cc, op-s-m.cc, op-s-s.cc, op-s-scm.cc, op-s-sm.cc, op-sbm-b.cc, op-sbm-bm.cc, op-sbm-sbm.cc, op-scm-cm.cc, op-scm-cs.cc, op-scm-m.cc, op-scm-s.cc, op-scm-scm.cc, op-scm-sm.cc, op-sm-cm.cc, op-sm-cs.cc, op-sm-m.cc, op-sm-s.cc, op-sm-scm.cc, op-sm-sm.cc, op-str-m.cc, op-str-s.cc, op-str-str.cc, op-struct.cc, op-ui16-ui16.cc, op-ui32-ui32.cc, op-ui64-ui64.cc, op-ui8-ui8.cc, ops.h, anon-fcn-validator.cc, anon-fcn-validator.h, bp-table.cc, bp-table.h, comment-list.cc, comment-list.h, filepos.h, lex.h, lex.ll, oct-lvalue.cc, oct-lvalue.h, oct-parse.yy, parse.h, profiler.cc, profiler.h, pt-anon-scopes.cc, pt-anon-scopes.h, pt-arg-list.cc, pt-arg-list.h, pt-args-block.cc, pt-args-block.h, pt-array-list.cc, pt-array-list.h, pt-assign.cc, pt-assign.h, pt-binop.cc, pt-binop.h, pt-bp.cc, pt-bp.h, pt-cbinop.cc, pt-cbinop.h, pt-cell.cc, pt-cell.h, pt-check.cc, pt-check.h, pt-classdef.cc, pt-classdef.h, pt-cmd.h, pt-colon.cc, pt-colon.h, pt-const.cc, pt-const.h, pt-decl.cc, pt-decl.h, pt-eval.cc, pt-eval.h, pt-except.cc, pt-except.h, pt-exp.cc, pt-exp.h, pt-fcn-handle.cc, pt-fcn-handle.h, pt-id.cc, pt-id.h, pt-idx.cc, pt-idx.h, pt-jump.h, pt-loop.cc, pt-loop.h, pt-mat.cc, pt-mat.h, pt-misc.cc, pt-misc.h, pt-pr-code.cc, pt-pr-code.h, pt-select.cc, pt-select.h, pt-spmd.cc, pt-spmd.h, pt-stmt.cc, pt-stmt.h, pt-tm-const.cc, pt-tm-const.h, pt-unop.cc, pt-unop.h, pt-vm-eval.cc, pt-walk.cc, pt-walk.h, pt.cc, pt.h, token.cc, token.h, Range.cc, Range.h, idx-vector.cc, idx-vector.h, range-fwd.h, CollocWt.cc, CollocWt.h, aepbalance.cc, aepbalance.h, chol.cc, chol.h, gepbalance.cc, gepbalance.h, gsvd.cc, gsvd.h, hess.cc, hess.h, lo-mappers.cc, lo-mappers.h, lo-specfun.cc, lo-specfun.h, lu.cc, lu.h, oct-convn.cc, oct-convn.h, oct-fftw.cc, oct-fftw.h, oct-norm.cc, oct-norm.h, oct-rand.cc, oct-rand.h, oct-spparms.cc, oct-spparms.h, qr.cc, qr.h, qrp.cc, qrp.h, randgamma.cc, randgamma.h, randmtzig.cc, randmtzig.h, randpoisson.cc, randpoisson.h, schur.cc, schur.h, sparse-chol.cc, sparse-chol.h, sparse-lu.cc, sparse-lu.h, sparse-qr.cc, sparse-qr.h, svd.cc, svd.h, child-list.cc, child-list.h, dir-ops.cc, dir-ops.h, file-ops.cc, file-ops.h, file-stat.cc, file-stat.h, lo-sysdep.cc, lo-sysdep.h, lo-sysinfo.cc, lo-sysinfo.h, mach-info.cc, mach-info.h, oct-env.cc, oct-env.h, oct-group.cc, oct-group.h, oct-password.cc, oct-password.h, oct-syscalls.cc, oct-syscalls.h, oct-time.cc, oct-time.h, oct-uname.cc, oct-uname.h, action-container.cc, action-container.h, base-list.h, cmd-edit.cc, cmd-edit.h, cmd-hist.cc, cmd-hist.h, f77-fcn.h, file-info.cc, file-info.h, lo-array-errwarn.cc, lo-array-errwarn.h, lo-hash.cc, lo-hash.h, lo-ieee.h, lo-regexp.cc, lo-regexp.h, lo-utils.cc, lo-utils.h, oct-base64.cc, oct-base64.h, oct-glob.cc, oct-glob.h, oct-inttypes.h, oct-mutex.cc, oct-mutex.h, oct-refcount.h, oct-shlib.cc, oct-shlib.h, oct-sparse.cc, oct-sparse.h, oct-string.h, octave-preserve-stream-state.h, pathsearch.cc, pathsearch.h, quit.cc, quit.h, unwind-prot.cc, unwind-prot.h, url-transfer.cc, url-transfer.h : Use new macros to begin/end C++ namespaces.
author Rik <rik@octave.org>
date Thu, 01 Dec 2022 14:23:45 -0800
parents 7781b1e77406
children aac27ad79be6
line wrap: on
line source

////////////////////////////////////////////////////////////////////////
//
// Copyright (C) 1993-2022 The Octave Project Developers
//
// See the file COPYRIGHT.md in the top-level directory of this
// distribution or <https://octave.org/copyright/>.
//
// This file is part of Octave.
//
// Octave 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.
//
// Octave 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 Octave; see the file COPYING.  If not, see
// <https://www.gnu.org/licenses/>.
//
////////////////////////////////////////////////////////////////////////

#if ! defined (octave_parse_h)
#define octave_parse_h 1

#include "octave-config.h"

#include <cstdio>

#include <deque>
#include <map>
#include <memory>
#include <set>
#include <string>

#include "input.h"
#include "lex.h"
#include "pt-misc.h"
#include "symscope.h"
#include "token.h"

class octave_function;
class octave_user_code;
class octave_user_function;

OCTAVE_BEGIN_NAMESPACE(octave)

  class comment_list;
  class parse_exception;
  class tree;
  class tree_anon_fcn_handle;
  class tree_arg_size_spec;
  class tree_arg_validation;
  class tree_arg_validation_fcns;
  class tree_args_block_attribute_list;
  class tree_args_block_validation_list;
  class tree_argument_list;
  class tree_arguments_block;
  class tree_array_list;
  class tree_cell;
  class tree_classdef;
  class tree_classdef_attribute_list;
  class tree_classdef_body;
  class tree_classdef_enum_block;
  class tree_classdef_enum_list;
  class tree_classdef_events_block;
  class tree_classdef_events_list;
  class tree_classdef_methods_block;
  class tree_classdef_methods_list;
  class tree_classdef_properties_block;
  class tree_classdef_property_list;
  class tree_classdef_superclass_list;
  class tree_colon_expression;
  class tree_command;
  class tree_constant;
  class tree_decl_command;
  class tree_decl_init_list;
  class tree_expression;
  class tree_fcn_handle;
  class tree_function_def;
  class tree_identifier;
  class tree_if_clause;
  class tree_if_command;
  class tree_if_command_list;
  class tree_index_expression;
  class tree_matrix;
  class tree_matrix;
  class tree_parameter_list;
  class tree_spmd_command;
  class tree_statement;
  class tree_statement_list;
  class tree_statement_listtree_statement;
  class tree_switch_case;
  class tree_switch_case_list;
  class tree_switch_command;

OCTAVE_END_NAMESPACE(octave)

#include "ovl.h"

// Nonzero means print parser debugging info (-d).
extern int octave_debug;

OCTAVE_BEGIN_NAMESPACE(octave)

  class base_parser
  {
  private:

    class parent_scope_info
    {
    public:

      typedef std::pair<symbol_scope, std::string> value_type;

      typedef std::deque<value_type>::iterator iterator;
      typedef std::deque<value_type>::const_iterator const_iterator;

      typedef std::deque<value_type>::reverse_iterator reverse_iterator;
      typedef std::deque<value_type>::const_reverse_iterator const_reverse_iterator;

      parent_scope_info (void) = delete;

      parent_scope_info (base_parser& parser)
        : m_parser (parser), m_info (), m_all_names ()
      { }

      // No copying!

      parent_scope_info (const parent_scope_info&) = delete;

      parent_scope_info& operator = (const parent_scope_info&) = delete;

      ~parent_scope_info (void) = default;

      OCTINTERP_API std::size_t size (void) const;

      OCTINTERP_API void push (const value_type& elt);

      OCTINTERP_API void push (const symbol_scope& id);

      OCTINTERP_API void pop (void);

      OCTINTERP_API bool name_ok (const std::string& name);

      OCTINTERP_API bool name_current_scope (const std::string& name);

      OCTINTERP_API symbol_scope parent_scope (void) const;

      OCTINTERP_API std::string parent_name (void) const;

      OCTINTERP_API void clear (void);

    private:

      base_parser& m_parser;
      std::deque<value_type> m_info;
      std::set<std::string> m_all_names;
    };

  public:

    OCTINTERP_API base_parser (base_lexer& lxr);

    // No copying!

    base_parser (const base_parser&) = delete;

    base_parser& operator = (const base_parser&) = delete;

    virtual ~base_parser (void);

    base_lexer& get_lexer (void) const { return m_lexer; }

    bool at_end_of_input (void) const { return m_lexer.m_end_of_input; }

    OCTINTERP_API void reset (void);

    void classdef_object (const std::shared_ptr<tree_classdef>& obj)
    {
      m_classdef_object = obj;
    }

    std::shared_ptr<tree_classdef> classdef_object (void) const
    {
      return m_classdef_object;
    }

    OCTINTERP_API void statement_list (std::shared_ptr<tree_statement_list>& lst);

    std::shared_ptr<tree_statement_list> statement_list (void) const
    {
      return m_stmt_list;
    }

    void parsing_subfunctions (bool flag)
    {
      m_parsing_subfunctions = flag;
    }

    bool parsing_subfunctions (void) const
    {
      return m_parsing_subfunctions;
    }

    void parsing_local_functions (bool flag)
    {
      m_parsing_local_functions = flag;
    }

    bool parsing_local_functions (void) const
    {
      return m_parsing_local_functions;
    }

    int curr_fcn_depth (void) const
    {
      return m_curr_fcn_depth;
    }

    void endfunction_found (bool flag)
    {
      m_endfunction_found = flag;
    }

    bool endfunction_found (void) const
    {
      return m_endfunction_found;
    }

    // Error messages for mismatched end tokens.
    OCTINTERP_API void
    end_token_error (token *tok, token::end_tok_type expected);

    // Check to see that end tokens are properly matched.
    OCTINTERP_API bool end_token_ok (token *tok, token::end_tok_type expected);

    // Handle pushing symbol table for new function scope.
    OCTINTERP_API bool push_fcn_symtab (void);

    // Build a constant.
    OCTINTERP_API tree_constant * make_constant (token *tok_val);

    OCTINTERP_API tree_black_hole * make_black_hole (void);

    OCTINTERP_API tree_matrix * make_matrix (tree_argument_list *row);

    OCTINTERP_API tree_matrix *
    append_matrix_row (tree_matrix *matrix, tree_argument_list *row);

    OCTINTERP_API tree_cell * make_cell (tree_argument_list *row);

    OCTINTERP_API tree_cell *
    append_cell_row (tree_cell *cell, tree_argument_list *row);

    // Build a function handle.
    OCTINTERP_API tree_fcn_handle * make_fcn_handle (token *tok_val);

    // Build an anonymous function handle.
    OCTINTERP_API tree_anon_fcn_handle *
    make_anon_fcn_handle (tree_parameter_list *param_list,
                          tree_expression *expr, const filepos& at_pos);

    // Build a colon expression.
    OCTINTERP_API tree_expression *
    make_colon_expression (tree_expression *base, tree_expression *limit,
                           tree_expression *incr = nullptr);

    // Build a binary expression.
    OCTINTERP_API tree_expression *
    make_binary_op (int op, tree_expression *op1, token *tok_val,
                    tree_expression *op2);

    // Maybe convert EXPR to a braindead_shortcircuit expression.
    OCTINTERP_API void
    maybe_convert_to_braindead_shortcircuit (tree_expression*& expr);

    // Build a boolean expression.
    OCTINTERP_API tree_expression *
    make_boolean_op (int op, tree_expression *op1, token *tok_val,
                     tree_expression *op2);

    // Build a prefix expression.
    OCTINTERP_API tree_expression *
    make_prefix_op (int op, tree_expression *op1, token *tok_val);

    // Build a postfix expression.
    OCTINTERP_API tree_expression *
    make_postfix_op (int op, tree_expression *op1, token *tok_val);

    // Build an unwind-protect command.
    OCTINTERP_API tree_command *
    make_unwind_command (token *unwind_tok, tree_statement_list *body,
                         tree_statement_list *cleanup, token *end_tok,
                         comment_list *lc, comment_list *mc);

    // Build a try-catch command.
    OCTINTERP_API tree_command *
    make_try_command (token *try_tok, tree_statement_list *body,
                      char catch_sep, tree_statement_list *cleanup,
                      token *end_tok, comment_list *lc,
                      comment_list *mc);

    // Build a while command.
    OCTINTERP_API tree_command *
    make_while_command (token *while_tok, tree_expression *expr,
                        tree_statement_list *body, token *end_tok,
                        comment_list *lc);

    // Build a do-until command.
    OCTINTERP_API tree_command *
    make_do_until_command (token *until_tok, tree_statement_list *body,
                           tree_expression *expr, comment_list *lc);

    // Build a for command.
    OCTINTERP_API tree_command *
    make_for_command (int tok_id, token *for_tok, tree_argument_list *lhs,
                      tree_expression *expr, tree_expression *maxproc,
                      tree_statement_list *body, token *end_tok,
                      comment_list *lc);

    // Build a break command.
    OCTINTERP_API tree_command * make_break_command (token *break_tok);

    // Build a continue command.
    OCTINTERP_API tree_command * make_continue_command (token *continue_tok);

    // Build a return command.
    OCTINTERP_API tree_command * make_return_command (token *return_tok);

    // Build an spmd command.

    OCTINTERP_API tree_spmd_command *
    make_spmd_command (token *spmd_tok, tree_statement_list *body,
                       token *end_tok, comment_list *lc, comment_list *tc);

    // Start an if command.
    OCTINTERP_API tree_if_command_list *
    start_if_command (tree_expression *expr, tree_statement_list *list);

    // Finish an if command.
    OCTINTERP_API tree_if_command *
    finish_if_command (token *if_tok, tree_if_command_list *list,
                       token *end_tok, comment_list *lc);

    // Build an elseif clause.
    OCTINTERP_API tree_if_clause *
    make_elseif_clause (token *elseif_tok, tree_expression *expr,
                        tree_statement_list *list, comment_list *lc);

    OCTINTERP_API tree_if_clause *
    make_else_clause (token *else_tok, comment_list *lc,
                      tree_statement_list *list);

    OCTINTERP_API tree_if_command_list *
    append_if_clause (tree_if_command_list *list, tree_if_clause *clause);

    // Finish a switch command.
    OCTINTERP_API tree_switch_command *
    finish_switch_command (token *switch_tok, tree_expression *expr,
                           tree_switch_case_list *list, token *end_tok,
                           comment_list *lc);

    OCTINTERP_API tree_switch_case_list *
    make_switch_case_list (tree_switch_case *switch_case);

    // Build a switch case.
    OCTINTERP_API tree_switch_case *
    make_switch_case (token *case_tok, tree_expression *expr,
                      tree_statement_list *list, comment_list *lc);

    OCTINTERP_API tree_switch_case *
    make_default_switch_case (token *default_tok, comment_list *lc,
                              tree_statement_list *list);

    OCTINTERP_API tree_switch_case_list *
    append_switch_case (tree_switch_case_list *list, tree_switch_case *elt);

    // Build an assignment to a variable.
    OCTINTERP_API tree_expression *
    make_assign_op (int op, tree_argument_list *lhs, token *eq_tok,
                    tree_expression *rhs);

    // Define a script.
    OCTINTERP_API void
    make_script (tree_statement_list *cmds, tree_statement *end_script);

    // Handle identifier that is recognized as a function name.
    OCTINTERP_API tree_identifier *
    make_fcn_name (tree_identifier *id);

    // Define a function.
    OCTINTERP_API tree_function_def *
    make_function (token *fcn_tok, tree_parameter_list *ret_list,
                   tree_identifier *id, tree_parameter_list *param_list,
                   tree_statement_list *body, tree_statement *end_fcn_stmt,
                   comment_list *lc);

    // Begin defining a function.
    OCTINTERP_API octave_user_function *
    start_function (tree_identifier *id, tree_parameter_list *param_list,
                    tree_statement_list *body, tree_statement *end_function);

    // Create a no-op statement for end_function.
    OCTINTERP_API tree_statement *
    make_end (const std::string& type, bool eof,
              const filepos& beg_pos, const filepos& end_pos);

    // Do most of the work for defining a function.
    OCTINTERP_API octave_user_function *
    frob_function (tree_identifier *id, octave_user_function *fcn);

    // Finish defining a function.
    OCTINTERP_API tree_function_def *
    finish_function (tree_parameter_list *ret_list,
                     octave_user_function *fcn, comment_list *lc,
                     int l, int c);

    OCTINTERP_API tree_statement_list *
    append_function_body (tree_statement_list *body, tree_statement_list *list);

    // Make an arguments validation block.
    OCTINTERP_API tree_arguments_block *
    make_arguments_block (token *arguments_tok,
                          tree_args_block_attribute_list *attr_list,
                          tree_args_block_validation_list *validation_list,
                          token *end_tok, comment_list *lc, comment_list *tc);

    OCTINTERP_API tree_args_block_attribute_list *
    make_args_attribute_list (tree_identifier *attribute_name);

    // Make an argument validation.
    OCTINTERP_API tree_arg_validation *
    make_arg_validation (tree_arg_size_spec *size_spec,
                         tree_identifier *class_name,
                         tree_arg_validation_fcns *validation_fcns,
                         tree_expression *default_value);

    // Make an argument validation list.
    OCTINTERP_API tree_args_block_validation_list *
    make_args_validation_list (tree_arg_validation *arg_validation);

    // Append an argument validation to an existing list.
    OCTINTERP_API tree_args_block_validation_list *
    append_args_validation_list (tree_args_block_validation_list *list,
                                 tree_arg_validation *arg_validation);

    // Make an argument size specification object.
    OCTINTERP_API tree_arg_size_spec *
    make_arg_size_spec (tree_argument_list *size_args);

    // Make a list of argument validation functions.
    OCTINTERP_API tree_arg_validation_fcns *
    make_arg_validation_fcns (tree_argument_list *fcn_args);

    // Reset state after parsing function.
    OCTINTERP_API void
    recover_from_parsing_function (void);

    OCTINTERP_API tree_classdef *
    make_classdef (token *tok_val, tree_classdef_attribute_list *a,
                   tree_identifier *id, tree_classdef_superclass_list *sc,
                   tree_classdef_body *body, token *end_tok,
                   comment_list *lc, comment_list *tc);

    OCTINTERP_API tree_classdef_properties_block *
    make_classdef_properties_block (token *tok_val,
                                    tree_classdef_attribute_list *a,
                                    tree_classdef_property_list *plist,
                                    token *end_tok, comment_list *lc,
                                    comment_list *tc);

    OCTINTERP_API tree_classdef_property_list *
    make_classdef_property_list (tree_classdef_property *prop);

    OCTINTERP_API tree_classdef_property *
    make_classdef_property (comment_list *lc, tree_identifier *id,
                            tree_arg_validation *av);

    OCTINTERP_API tree_classdef_property_list *
    append_classdef_property (tree_classdef_property_list *list,
                              tree_classdef_property *elt);

    OCTINTERP_API tree_classdef_methods_block *
    make_classdef_methods_block (token *tok_val,
                                 tree_classdef_attribute_list *a,
                                 tree_classdef_methods_list *mlist,
                                 token *end_tok, comment_list *lc,
                                 comment_list *tc);

    OCTINTERP_API tree_classdef_events_block *
    make_classdef_events_block (token *tok_val,
                                tree_classdef_attribute_list *a,
                                tree_classdef_events_list *elist,
                                token *end_tok, comment_list *lc,
                                comment_list *tc);

    OCTINTERP_API tree_classdef_events_list *
    make_classdef_events_list (tree_classdef_event *e);

    OCTINTERP_API tree_classdef_event *
    make_classdef_event (comment_list *lc, tree_identifier *id);

    OCTINTERP_API tree_classdef_events_list *
    append_classdef_event (tree_classdef_events_list *list,
                           tree_classdef_event *elt);

    OCTINTERP_API tree_classdef_enum_block *
    make_classdef_enum_block (token *tok_val,
                              tree_classdef_attribute_list *a,
                              tree_classdef_enum_list *elist,
                              token *end_tok, comment_list *lc,
                              comment_list *tc);

    OCTINTERP_API tree_classdef_enum_list *
    make_classdef_enum_list (tree_classdef_enum *e);

    OCTINTERP_API tree_classdef_enum *
    make_classdef_enum (tree_identifier *id, tree_expression *expr,
                        comment_list *lc);

    OCTINTERP_API tree_classdef_enum_list *
    append_classdef_enum (tree_classdef_enum_list *list,
                          tree_classdef_enum *elt);

    OCTINTERP_API tree_classdef_superclass_list *
    make_classdef_superclass_list (tree_classdef_superclass *sc);

    OCTINTERP_API tree_classdef_superclass *
    make_classdef_superclass (token *fqident);

    OCTINTERP_API tree_classdef_superclass_list *
    append_classdef_superclass (tree_classdef_superclass_list *list,
                                tree_classdef_superclass *elt);

    OCTINTERP_API tree_classdef_attribute_list *
    make_classdef_attribute_list (tree_classdef_attribute *attr);

    OCTINTERP_API tree_classdef_attribute *
    make_classdef_attribute (tree_identifier *id,
                             tree_expression *expr = nullptr);

    OCTINTERP_API tree_classdef_attribute *
    make_not_classdef_attribute (tree_identifier *id);

    OCTINTERP_API tree_classdef_attribute_list *
    append_classdef_attribute (tree_classdef_attribute_list *list,
                               tree_classdef_attribute *elt);

    OCTINTERP_API tree_classdef_body *
    make_classdef_body (tree_classdef_properties_block *pb);

    OCTINTERP_API tree_classdef_body *
    make_classdef_body (tree_classdef_methods_block *mb);

    OCTINTERP_API tree_classdef_body *
    make_classdef_body (tree_classdef_events_block *evb);

    OCTINTERP_API tree_classdef_body *
    make_classdef_body  (tree_classdef_enum_block *enb);

    OCTINTERP_API tree_classdef_body *
    append_classdef_properties_block (tree_classdef_body *body,
                                      tree_classdef_properties_block *block);

    OCTINTERP_API tree_classdef_body *
    append_classdef_methods_block (tree_classdef_body *body,
                                   tree_classdef_methods_block *block);

    OCTINTERP_API tree_classdef_body *
    append_classdef_events_block (tree_classdef_body *body,
                                  tree_classdef_events_block *block);

    OCTINTERP_API tree_classdef_body *
    append_classdef_enum_block (tree_classdef_body *body,
                                tree_classdef_enum_block *block);

    OCTINTERP_API octave_user_function *
    start_classdef_external_method (tree_identifier *id,
                                    tree_parameter_list *pl);

    OCTINTERP_API tree_function_def *
    finish_classdef_external_method (octave_user_function *fcn,
                                     tree_parameter_list *ret_list,
                                     comment_list *cl);

    OCTINTERP_API tree_classdef_methods_list *
    make_classdef_methods_list (tree_function_def *fcn_def);

    OCTINTERP_API tree_classdef_methods_list *
    append_classdef_method (tree_classdef_methods_list *list,
                            tree_function_def *fcn_def);

    OCTINTERP_API bool
    finish_classdef_file (tree_classdef *cls,
                          tree_statement_list *local_fcns);

    // Make an index expression.
    OCTINTERP_API tree_index_expression *
    make_index_expression (tree_expression *expr,
                           tree_argument_list *args, char type);

    // Make an indirect reference expression.
    OCTINTERP_API tree_index_expression *
    make_indirect_ref (tree_expression *expr, const std::string&);

    // Make an indirect reference expression with dynamic field name.
    OCTINTERP_API tree_index_expression *
    make_indirect_ref (tree_expression *expr, tree_expression *field);

    // Make a declaration command.
    OCTINTERP_API tree_decl_command *
    make_decl_command (int tok, token *tok_val, tree_decl_init_list *lst);

    OCTINTERP_API tree_decl_init_list *
    make_decl_init_list (tree_decl_elt *elt);

    OCTINTERP_API tree_decl_elt *
    make_decl_elt (tree_identifier *id, token *eq_op = nullptr,
                   tree_expression *expr = nullptr);

    OCTINTERP_API tree_decl_init_list *
    append_decl_init_list (tree_decl_init_list *list, tree_decl_elt *elt);

    // Validate an function parameter list.
    OCTINTERP_API bool
    validate_param_list (tree_parameter_list *lst,
                         tree_parameter_list::in_or_out type);
    // Validate matrix or cell
    OCTINTERP_API bool validate_array_list (tree_expression *e);

    // Validate matrix object used in "[lhs] = ..." assignments.
    OCTINTERP_API tree_argument_list *
    validate_matrix_for_assignment (tree_expression *e);

    // Finish building an array_list (common action for finish_matrix
    // and finish_cell).
    OCTINTERP_API tree_expression *
    finish_array_list (tree_array_list *a, token *open_delim,
                       token *close_delim);

    // Finish building a matrix list.
    OCTINTERP_API tree_expression *
    finish_matrix (tree_matrix *m, token *open_delim, token *close_delim);

    // Finish building a cell list.
    OCTINTERP_API tree_expression *
    finish_cell (tree_cell *c, token *open_delim, token *close_delim);

    OCTINTERP_API tree_identifier *
    make_identifier (token *ident);

    OCTINTERP_API tree_superclass_ref *
    make_superclass_ref (token *superclassref);

    OCTINTERP_API tree_metaclass_query *
    make_metaclass_query (token *metaquery);

    // Set the print flag for a statement based on the separator type.
    OCTINTERP_API tree_statement_list *
    set_stmt_print_flag (tree_statement_list *, char, bool);

    // Finish building a statement.
    template <typename T>
    OCTINTERP_API tree_statement * make_statement (T *arg);

    // Create a statement list.
    OCTINTERP_API tree_statement_list *
    make_statement_list (tree_statement *stmt);

    // Append a statement to an existing statement list.
    OCTINTERP_API tree_statement_list *
    append_statement_list (tree_statement_list *list, char sep,
                           tree_statement *stmt, bool warn_missing_semi);

    OCTINTERP_API tree_argument_list *
    make_argument_list (tree_expression *expr);

    OCTINTERP_API tree_argument_list *
    append_argument_list (tree_argument_list *list, tree_expression *expr);

    OCTINTERP_API tree_parameter_list *
    make_parameter_list (tree_parameter_list::in_or_out io);

    OCTINTERP_API tree_parameter_list *
    make_parameter_list (tree_parameter_list::in_or_out io, tree_decl_elt *t);

    OCTINTERP_API tree_parameter_list *
    make_parameter_list (tree_parameter_list::in_or_out io,
                         tree_identifier *id);

    OCTINTERP_API tree_parameter_list *
    append_parameter_list (tree_parameter_list *list, tree_decl_elt *t);

    OCTINTERP_API tree_parameter_list *
    append_parameter_list (tree_parameter_list *list, tree_identifier *id);

    // Don't allow parsing command syntax.  If the parser/lexer is
    // reset, this setting is also reset to the default (allow command
    // syntax).
    OCTINTERP_API void disallow_command_syntax (void);

    // Generic error messages.
    OCTINTERP_API void bison_error (const std::string& s);
    OCTINTERP_API void bison_error (const std::string& s, const filepos& pos);
    OCTINTERP_API void bison_error (const std::string& s, int line, int column);
    OCTINTERP_API void bison_error (const std::list<parse_exception>& pe);
    OCTINTERP_API void bison_error (const parse_exception& pe);

    friend OCTINTERP_API octave_value
    parse_fcn_file (interpreter& interp, const std::string& full_file,
                    const std::string& file, const std::string& dir_name,
                    const std::string& dispatch_type,
                    const std::string& package_name, bool require_file,
                    bool force_script, bool autoload, bool relative_lookup);

    // Thih interface allows push or pull parsers to be used
    // equivalently, provided that the push parser also owns its input
    // method (see below).  Alternatively, the push parser interface may
    // use a separate run method and completely separate input from
    // lexical analysis and parsing.

    virtual int run (void) = 0;

    // Check primary script or function generated by the parser for
    // semantic errors.
    OCTINTERP_API bool validate_primary_fcn (void);

    OCTINTERP_API bool finish_input (tree_statement_list *lst,
                                     bool at_eof = false);

  protected:

    // Contains error message if Bison-generated parser returns non-zero
    // status.
    std::string m_parse_error_msg;

    // Have we found an explicit end to a function?
    bool m_endfunction_found;

    // TRUE means we are in the process of autoloading a function.
    bool m_autoloading;

    // TRUE means the current function file was found in a relative path
    // element.
    bool m_fcn_file_from_relative_lookup;

    // FALSE if we are still at the primary function.  Subfunctions can
    // only be declared inside function files.
    bool m_parsing_subfunctions;

    // TRUE if we are parsing local functions defined at after a
    // classdef block.  Local functions can only be declared inside
    // classdef files.
    bool m_parsing_local_functions;

    // Maximum function depth detected.  Used to determine whether
    // we have nested functions or just implicitly ended subfunctions.
    int m_max_fcn_depth;

    // = 0 currently outside any function.
    // = 1 inside the primary function or a subfunction.
    // > 1 means we are looking at a function definition that seems to be
    //     inside a function.  Note that the function still might not be a
    //     nested function.
    int m_curr_fcn_depth;

    // Scope where we install all subfunctions and nested functions.  Only
    // used while reading function files.
    symbol_scope m_primary_fcn_scope;

    // Name of the current class when we are parsing class methods or
    // constructors.
    std::string m_curr_class_name;

    // Name of the current package when we are parsing an element contained
    // in a package directory (+-directory).
    std::string m_curr_package_name;

    // Nested function scopes and names currently being parsed.
    parent_scope_info m_function_scopes;

    // Pointer to the primary user function or user script function.
    octave_value m_primary_fcn;

    // List of subfunction names, initially in the order they are
    // installed in the symbol table, then ordered as they appear in the
    // file.  Eventually stashed in the primary function object.
    std::list<std::string> m_subfunction_names;

    // Pointer to the classdef object we just parsed, if any.
    std::shared_ptr<tree_classdef> m_classdef_object;

    // Result of parsing input.
    std::shared_ptr <tree_statement_list> m_stmt_list;

    // State of the lexer.
    base_lexer& m_lexer;

    // Internal state of the Bison parser.
    void *m_parser_state;

  private:

    // Maybe print a warning if an assignment expression is used as the
    // test in a logical expression.
    OCTINTERP_API void maybe_warn_assign_as_truth_value (tree_expression *expr);

    // Maybe print a warning about switch labels that aren't constants.
    OCTINTERP_API void maybe_warn_variable_switch_label (tree_expression *expr);

    // Maybe print a warning.
    OCTINTERP_API void maybe_warn_missing_semi (tree_statement_list *);
  };

  // Publish externally used friend functions.

  extern OCTINTERP_API octave_value
  parse_fcn_file (interpreter& interp, const std::string& full_file,
                  const std::string& file, const std::string& dir_name,
                  const std::string& dispatch_type,
                  const std::string& package_name, bool require_file,
                  bool force_script, bool autoload, bool relative_lookup);

  class parser : public base_parser
  {
  public:

    parser (interpreter& interp)
      : base_parser (*(new lexer (interp)))
    { }

    parser (FILE *file, interpreter& interp)
      : base_parser (*(new lexer (file, interp)))
    { }

    parser (FILE *file, interpreter& interp, std::string encoding)
      : base_parser (*(new lexer (file, interp, encoding)))
    { }

    parser (const std::string& eval_string, interpreter& interp)
      : base_parser (*(new lexer (eval_string, interp)))
    { }

    // The lexer must be allocated with new.  The parser object
    // takes ownership of and deletes the lexer object in its
    // destructor.

    parser (lexer *lxr)
      : base_parser (*lxr)
    { }

    // No copying!

    parser (const parser&) = delete;

    parser& operator = (const parser&) = delete;

    ~parser (void) = default;

    OCTINTERP_API int run (void);
  };

  class push_parser : public base_parser
  {
  public:

    push_parser (interpreter& interp)
      : base_parser (*(new push_lexer (interp))),
        m_interpreter (interp), m_reader ()
    { }

    // The parser assumes ownership of READER, which must be created
    // with new.

    push_parser (interpreter& interp, input_reader *reader)
      : base_parser (*(new push_lexer (interp))),
        m_interpreter (interp), m_reader (reader)
    { }

    // No copying!

    push_parser (const push_parser&) = delete;

    push_parser& operator = (const push_parser&) = delete;

    ~push_parser (void) = default;

    // Use the push parser in the same way as the pull parser.  The
    // parser arranges for input through the M_READER object.  See, for
    // example, interpreter::main_loop.

    OCTINTERP_API int run (void);

    // Parse INPUT.  M_READER is not used.  The user is responsible for
    // collecting input.

    OCTINTERP_API int run (const std::string& input, bool eof);

  private:

    interpreter& m_interpreter;

    std::shared_ptr<input_reader> m_reader;
  };

  extern OCTINTERP_API std::string
  get_help_from_file (const std::string& nm, bool& symbol_found,
                      std::string& file);

  extern OCTINTERP_API std::string
  get_help_from_file (const std::string& nm, bool& symbol_found);

  extern OCTINTERP_API octave_value
  load_fcn_from_file (const std::string& file_name,
                      const std::string& dir_name = "",
                      const std::string& dispatch_type = "",
                      const std::string& package_name = "",
                      const std::string& fcn_name = "",
                      bool autoload = false);

  extern OCTINTERP_API void
  source_file (const std::string& file_name,
               const std::string& context = "",
               bool verbose = false, bool require_file = true);

  extern OCTINTERP_API octave_value_list
  feval (const char *name,
         const octave_value_list& args = octave_value_list (),
         int nargout = 0);

  extern OCTINTERP_API octave_value_list
  feval (const std::string& name,
         const octave_value_list& args = octave_value_list (),
         int nargout = 0);

  extern OCTINTERP_API octave_value_list
  feval (octave_function *fcn,
         const octave_value_list& args = octave_value_list (),
         int nargout = 0);

  extern OCTINTERP_API octave_value_list
  feval (const octave_value& val,
         const octave_value_list& args = octave_value_list (),
         int nargout = 0);

  extern OCTINTERP_API octave_value_list
  feval (const octave_value_list& args, int nargout = 0);

  extern OCTINTERP_API void
  cleanup_statement_list (tree_statement_list **lst);

OCTAVE_END_NAMESPACE(octave)

#endif