1 ////////////////////////////////////////////////////////////////////////////////
3 // Copyright 2015 - 2017, Paul Beckingham, Federico Hernandez.
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:
12 // The above copyright notice and this permission notice shall be included
13 // in all copies or substantial portions of the Software.
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
23 // http://www.opensource.org/licenses/mit-license.php
25 ////////////////////////////////////////////////////////////////////////////////
27 #ifndef INCLUDED_PACKRAT
28 #define INCLUDED_PACKRAT
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>));
43 std::string dump () const;
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);
55 bool canonicalize (std::string&, const std::string&, const std::string&) const;
58 static int minimumMatchLength;
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 {};
70 ////////////////////////////////////////////////////////////////////////////////