src/libshared/src/Packrat.h

   1 ////////////////////////////////////////////////////////////////////////////////
   2 //
   3 // Copyright 2015 - 2017, Paul Beckingham, Federico Hernandez.
   4 //
   5 // Permission is hereby granted, free of charge, to any person obtaining a copy
   6 // of this software and associated documentation files (the "Software"), to deal
   7 // in the Software without restriction, including without limitation the rights
   8 // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
   9 // copies of the Software, and to permit persons to whom the Software is
  10 // furnished to do so, subject to the following conditions:
  11 //
  12 // The above copyright notice and this permission notice shall be included
  13 // in all copies or substantial portions of the Software.
  14 //
  15 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
  16 // OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  17 // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
  18 // THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  19 // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  20 // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
  21 // SOFTWARE.
  22 //
  23 // http://www.opensource.org/licenses/mit-license.php
  24 //
  25 ////////////////////////////////////////////////////////////////////////////////
  26
  27 #ifndef INCLUDED_PACKRAT
  28 #define INCLUDED_PACKRAT
  29
  30 #include <PEG.h>
  31 #include <Tree.h>
  32 #include <Pig.h>
  33 #include <string>
  34
  35 class Packrat
  36 {
  37 public:
  38   void parse (const PEG&, const std::string&);
  39   void entity (const std::string&, const std::string&);
  40   void external (const std::string&, bool (*)(Pig&, std::shared_ptr <Tree>));
  41
  42   void debug ();
  43   std::string dump () const;
  44
  45 private:
  46   bool matchRule           (const std::string&,     Pig&, std::shared_ptr <Tree>, int);
  47   bool matchProduction     (const PEG::Production&, Pig&, std::shared_ptr <Tree>, int);
  48   bool matchTokenQuant     (const PEG::Token&,      Pig&, std::shared_ptr <Tree>, int);
  49   bool matchTokenLookahead (const PEG::Token&,      Pig&, std::shared_ptr <Tree>, int);
  50   bool matchToken          (const PEG::Token&,      Pig&, std::shared_ptr <Tree>, int);
  51   bool matchIntrinsic      (const PEG::Token&,      Pig&, std::shared_ptr <Tree>, int);
  52   bool matchCharLiteral    (const PEG::Token&,      Pig&, std::shared_ptr <Tree>, int);
  53   bool matchStringLiteral  (const PEG::Token&,      Pig&, std::shared_ptr <Tree>, int);
  54
  55   bool canonicalize (std::string&, const std::string&, const std::string&) const;
  56
  57 public:
  58   static int minimumMatchLength;
  59
  60 private:
  61   int                                                            _debug    {0};
  62   std::map <std::string, PEG::Rule>                              _syntax   {};
  63   std::shared_ptr <Tree>                                         _tree     {std::make_shared <Tree> ()};
  64   std::multimap <std::string, std::string>                       _entities {};
  65   std::map <std::string, bool (*)(Pig&, std::shared_ptr <Tree>)> _externals {};
  66 };
  67
  68 #endif
  69
  70 ////////////////////////////////////////////////////////////////////////////////