gallop 1.0.6

General LL(1) Parser
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67

# NAME

gallop - General LL(1) Parser

See the [documentation](https://docs.rs/gallop/) for the tutorial.

## Example

    let mut grammar: Grammar = BTreeMap::new();

    grammar.insert("START", vec![
      vec![RuleElement::NonTerminal("a+")],
    ]);

    grammar.insert("a+", vec![
      vec![RuleElement::Terminal('a'), RuleElement::NonTerminal("a*")],
    ]);

    grammar.insert("a*", vec![
      vec![RuleElement::Terminal('a'), RuleElement::NonTerminal("a*")],
      vec![RuleElement::Empty],
    ]);

    let mut parser = Parser::new(&mut grammar).unwrap();

    assert!(parser.parse("aaa").unwrap() == ParseTree::NonTerminal {
        symbol:   "START",
        children: vec![ParseTree::Terminal('a'), ParseTree::Terminal('a'), ParseTree::Terminal('a')],
    });

# SUPPORT

Please report any bugs or feature requests at:

* [https://github.com/alfiedotwtf/gallop/issues](https://github.com/alfiedotwtf/gallop/issues)

Feel free to fork the repository and submit pull requests :)

# SEE ALSO

* [Compiler Design in C by Holub](https://www.amazon.com/Compiler-Design-C-Prentice-Hall-software/dp/0131550454)
* [Compilers Principles, Techniques and Tools by Aho et al.](https://www.amazon.com/Compilers-Principles-Techniques-Tools-2nd/dp/0321486811)
* [Parsing Techniques - A Practicle Guide by Grune & Jacobs](https://www.amazon.com/Parsing-Techniques-Practical-Monographs-Computer/dp/1441919015)

# AUTHOR

[Alfie John](https://www.alfie.wtf)

# WARRANTY

IT COMES WITHOUT WARRANTY OF ANY KIND.

# COPYRIGHT AND LICENSE

Copyright (C) 2021 by Alfie John

This program 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.

This program 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
this program. If not, see [http://www.gnu.org/licenses/](http://www.gnu.org/licenses/).