mail 2.1.5.2 → 2.1.5.3

data/CHANGELOG.rdoc

@@ -1,3 +1,9 @@
+== Mon 29 Mar 2010 07:04:34 UTC Mikel Lindsaar <raasdnil@gmail.com>
+
+* Version bump to 2.1.5.3
+* No longer depend on vendor'd treetop as treetop now has optional loading of parts of the library
+* Change treetop dependency to 1.4.5
+
 == Sun 28 Mar 2010 10:31:33 UTC Mikel Lindsaar <raasdnil@gmail.com>
 
 * Version bump to 2.1.5.2

data/Rakefile

@@ -8,7 +8,7 @@ require 'cucumber/rake/task'
 
 spec = Gem::Specification.new do |s|
   s.name        = "mail"
-  s.version     = "2.1.5.2"
+  s.version     = "2.1.5.3"
   s.author      = "Mike Lindsaar"
   s.email       = "raasdnil@gmail.com"
   s.homepage    = "http://github.com/mikel/mail"
@@ -21,6 +21,7 @@ spec = Gem::Specification.new do |s|
 
   s.add_dependency('activesupport', ">= 2.3.4")
   s.add_dependency('mime-types')
+  s.add_dependency('treetop', '>= 1.4.5')
 
   s.require_path = 'lib'
   s.files = %w(README.rdoc Rakefile TODO.rdoc) + Dir.glob("lib/**/*")

data/lib/mail.rb

@@ -50,7 +50,6 @@ module Mail # :doc:
 
   require 'mail/envelope'
 
-  require 'mail/vendor/treetop'
   parsers = %w[ rfc2822_obsolete rfc2822 address_lists phrase_lists
                 date_time received message_ids envelope_from rfc2045 
                 mime_version content_type content_disposition

data/lib/mail/elements.rb

@@ -11,5 +11,4 @@ module Mail
   autoload :MimeVersionElement, 'mail/elements/mime_version_element'
   autoload :PhraseList, 'mail/elements/phrase_list'
   autoload :ReceivedElement, 'mail/elements/received_element'
-  autoload :ReceivedElement, 'mail/elements/received_element'
 end

data/lib/mail/utilities.rb

@@ -135,7 +135,7 @@ module Mail
       str.to_s.gsub('_', '-')
     end
 
-    # Swaps out all underscores (_) for hyphens (-) good for stringing from symbols
+    # Swaps out all hyphens (-) for underscores (_) good for stringing to symbols
     # a field name.
     # 
     # Example:

data/lib/mail/version.rb

@@ -4,7 +4,7 @@ module Mail
     MAJOR = 2
     MINOR = 1
     TINY  = 5
-    MICRO = 2
+    MICRO = 3
 
     STRING = [MAJOR, MINOR, TINY, MICRO].join('.')
   end

data/lib/tasks/treetop.rake

@@ -2,9 +2,9 @@ namespace :treetop do
 
   desc "Pre-generate all the .treetop files into .rb files"
   task :generate do
-    Dir[File.join(File.dirname(__FILE__), '..', 'mail', 'parsers', '*.treetop')].each do |filename|
-      `lib/mail/vendor/treetop-1.4.3/bin/tt #{filename}`
+    Dir.glob(File.expand_path('../../mail/parsers/*.treetop', __FILE__)).each do |filename|
+      `bundle exec tt #{filename}`
     end
   end
-  
-end
+
+end

metadata

@@ -6,8 +6,8 @@ version: !ruby/object:Gem::Version
   - 2
   - 1
   - 5
-  - 2
-  version: 2.1.5.2
+  - 3
+  version: 2.1.5.3
 platform: ruby
 authors: 
 - Mike Lindsaar
@@ -15,7 +15,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2010-03-28 00:00:00 +11:00
+date: 2010-03-29 00:00:00 +11:00
 default_executable: 
 dependencies: 
 - !ruby/object:Gem::Dependency 
@@ -44,6 +44,20 @@ dependencies:
         version: "0"
   type: :runtime
   version_requirements: *id002
+- !ruby/object:Gem::Dependency 
+  name: treetop
+  prerelease: false
+  requirement: &id003 !ruby/object:Gem::Requirement 
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        segments: 
+        - 1
+        - 4
+        - 5
+        version: 1.4.5
+  type: :runtime
+  version_requirements: *id003
 description: A really Ruby Mail handler.
 email: raasdnil@gmail.com
 executables: []
@@ -167,132 +181,6 @@ files:
 - lib/mail/parts_list.rb
 - lib/mail/patterns.rb
 - lib/mail/utilities.rb
-- lib/mail/vendor/treetop-1.4.4/benchmark/seqpar.gnuplot
-- lib/mail/vendor/treetop-1.4.4/benchmark/seqpar.treetop
-- lib/mail/vendor/treetop-1.4.4/benchmark/seqpar_benchmark.rb
-- lib/mail/vendor/treetop-1.4.4/bin/tt
-- lib/mail/vendor/treetop-1.4.4/doc/contributing_and_planned_features.markdown
-- lib/mail/vendor/treetop-1.4.4/doc/grammar_composition.markdown
-- lib/mail/vendor/treetop-1.4.4/doc/index.markdown
-- lib/mail/vendor/treetop-1.4.4/doc/pitfalls_and_advanced_techniques.markdown
-- lib/mail/vendor/treetop-1.4.4/doc/semantic_interpretation.markdown
-- lib/mail/vendor/treetop-1.4.4/doc/site.rb
-- lib/mail/vendor/treetop-1.4.4/doc/sitegen.rb
-- lib/mail/vendor/treetop-1.4.4/doc/syntactic_recognition.markdown
-- lib/mail/vendor/treetop-1.4.4/doc/using_in_ruby.markdown
-- lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/arithmetic.rb
-- lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/arithmetic.treetop
-- lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/arithmetic_node_classes.rb
-- lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/arithmetic_test.rb
-- lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/lambda_calculus
-- lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/lambda_calculus.rb
-- lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/lambda_calculus.treetop
-- lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/lambda_calculus_node_classes.rb
-- lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/lambda_calculus_test.rb
-- lib/mail/vendor/treetop-1.4.4/examples/lambda_calculus/test_helper.rb
-- lib/mail/vendor/treetop-1.4.4/History.txt
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/bootstrap_gen_1_metagrammar.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/grammar_compiler.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/lexical_address_space.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/metagrammar.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/metagrammar.treetop
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/anything_symbol.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/atomic_expression.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/character_class.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/choice.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/declaration_sequence.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/grammar.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/inline_module.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/nonterminal.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/optional.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/parenthesized_expression.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/parsing_expression.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/parsing_rule.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/predicate.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/predicate_block.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/repetition.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/sequence.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/terminal.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/transient_prefix.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes/treetop_file.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/node_classes.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler/ruby_builder.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/compiler.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/polyglot.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/ruby_extensions/string.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/ruby_extensions.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/compiled_parser.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/interval_skip_list/head_node.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/interval_skip_list/interval_skip_list.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/interval_skip_list/node.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/interval_skip_list.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/syntax_node.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/terminal_parse_failure.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime/terminal_syntax_node.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/runtime.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop/version.rb
-- lib/mail/vendor/treetop-1.4.4/lib/treetop.rb
-- lib/mail/vendor/treetop-1.4.4/LICENSE
-- lib/mail/vendor/treetop-1.4.4/Rakefile
-- lib/mail/vendor/treetop-1.4.4/README.md
-- lib/mail/vendor/treetop-1.4.4/script/generate_metagrammar.rb
-- lib/mail/vendor/treetop-1.4.4/script/svnadd
-- lib/mail/vendor/treetop-1.4.4/script/svnrm
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/and_predicate_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/anything_symbol_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/character_class_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/choice_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/circular_compilation_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/failure_propagation_functional_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/grammar_compiler_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/grammar_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/multibyte_chars_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/nonterminal_symbol_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/not_predicate_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/one_or_more_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/optional_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/parenthesized_expression_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/parsing_rule_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/repeated_subrule_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/semantic_predicate_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/sequence_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/terminal_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/terminal_symbol_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/test_grammar.treetop
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/test_grammar.tt
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/test_grammar_do.treetop
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/tt_compiler_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/compiler/zero_or_more_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/composition/a.treetop
-- lib/mail/vendor/treetop-1.4.4/spec/composition/b.treetop
-- lib/mail/vendor/treetop-1.4.4/spec/composition/c.treetop
-- lib/mail/vendor/treetop-1.4.4/spec/composition/d.treetop
-- lib/mail/vendor/treetop-1.4.4/spec/composition/f.treetop
-- lib/mail/vendor/treetop-1.4.4/spec/composition/grammar_composition_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/composition/subfolder/e_includes_c.treetop
-- lib/mail/vendor/treetop-1.4.4/spec/ruby_extensions/string_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/runtime/compiled_parser_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/delete_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/expire_range_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/insert_and_delete_node.rb
-- lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/insert_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/interval_skip_list_spec.graffle
-- lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/interval_skip_list_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/palindromic_fixture.rb
-- lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/palindromic_fixture_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/runtime/interval_skip_list/spec_helper.rb
-- lib/mail/vendor/treetop-1.4.4/spec/runtime/syntax_node_spec.rb
-- lib/mail/vendor/treetop-1.4.4/spec/spec_helper.rb
-- lib/mail/vendor/treetop-1.4.4/treetop.gemspec
-- lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/info.plist
-- lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Preferences/Comments.tmPreferences
-- lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Snippets/grammar ___ end.tmSnippet
-- lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Snippets/rule ___ end.tmSnippet
-- lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Support/nibs/SyntaxTreeViewer.nib/designable.nib
-- lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Support/nibs/SyntaxTreeViewer.nib/keyedobjects.nib
-- lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Support/syntax_tree_viewer.rb
-- lib/mail/vendor/treetop-1.4.4/Treetop.tmbundle/Syntaxes/Treetop Grammar.tmLanguage
-- lib/mail/vendor/treetop.rb
 - lib/mail/version.rb
 - lib/mail/version_specific/ruby_1_8.rb
 - lib/mail/version_specific/ruby_1_9.rb

data/lib/mail/vendor/treetop-1.4.4/History.txt

@@ -1,18 +0,0 @@
-== 1.4.1 2009-09-04
-
-* several enhancements:
-  * Many small-to-medium performance improvements
-  * Semantic predicates
-  * Support for UTF-8 characters
-  * Generation of graphvis DOT files for visualising parse results
-  * Commandline revamped with help
-
-== 1.2.5 2009-03-10
-
-* 1 minor enhancement:
-  * Extensions may always be modules, instead of sometimes modules, sometimes classes
-
-== 0.0.1 2008-05-21
-
-* 1 major enhancement:
-  * Initial release

data/lib/mail/vendor/treetop-1.4.4/LICENSE

@@ -1,19 +0,0 @@
-Copyright (c) 2007 Nathan Sobo.
-
-Permission is hereby granted, free of charge, to any person obtaining a copy
-of this software and associated documentation files (the "Software"), to deal
-in the Software without restriction, including without limitation the rights
-to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
-copies of the Software, and to permit persons to whom the Software is
-furnished to do so, subject to the following conditions:
-
-The above copyright notice and this permission notice shall be included in
-all copies or substantial portions of the Software.
-
-THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
-IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
-FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
-AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
-LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
-OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
-THE SOFTWARE.

data/lib/mail/vendor/treetop-1.4.4/README.md

@@ -1,164 +0,0 @@
-Tutorial
-========
-Languages can be split into two components, their *syntax* and their *semantics*. It's your understanding of English syntax that tells you the stream of words "Sleep furiously green ideas colorless" is not a valid sentence. Semantics is deeper. Even if we rearrange the above sentence to be "Colorless green ideas sleep furiously", which is syntactically correct, it remains nonsensical on a semantic level. With Treetop, you'll be dealing with languages that are much simpler than English, but these basic concepts apply. Your programs will need to address both the syntax and the semantics of the languages they interpret.
-
-Treetop equips you with powerful tools for each of these two aspects of interpreter writing. You'll describe the syntax of your language with a *parsing expression grammar*. From this description, Treetop will generate a Ruby parser that transforms streams of characters written into your language into *abstract syntax trees* representing their structure. You'll then describe the semantics of your language in Ruby by defining methods on the syntax trees the parser generates.
-
-Parsing Expression Grammars, The Basics
-=======================================
-The first step in using Treetop is defining a grammar in a file with the `.treetop` extension. Here's a grammar that's useless because it's empty:
-    
-    # my_grammar.treetop
-    grammar MyGrammar
-    end
-
-Next, you start filling your grammar with rules. Each rule associates a name with a parsing expression, like the following:
-
-    # my_grammar.treetop
-    # You can use a .tt extension instead if you wish
-    grammar MyGrammar
-      rule hello
-        'hello chomsky'
-      end
-    end
-
-The first rule becomes the *root* of the grammar, causing its expression to be matched when a parser for the grammar is fed a string. The above grammar can now be used in a Ruby program. Notice how a string matching the first rule parses successfully, but a second nonmatching string does not.
-
-    # use_grammar.rb
-    require 'rubygems'
-    require 'treetop'
-    Treetop.load 'my_grammar'
-    # or just:
-    # require 'my_grammar'                     # This works because Polyglot hooks "require" to find and load Treetop files
-    
-    parser = MyGrammarParser.new
-    puts parser.parse('hello chomsky')         # => Treetop::Runtime::SyntaxNode
-    puts parser.parse('silly generativists!')  # => nil
-
-Users of *regular expressions* will find parsing expressions familiar. They share the same basic purpose, matching strings against patterns. However, parsing expressions can recognize a broader category of languages than their less expressive brethren. Before we get into demonstrating that, lets cover some basics. At first parsing expressions won't seem much different. Trust that they are.
-
-Terminal Symbols
-----------------
-The expression in the grammar above is a terminal symbol. It will only match a string that matches it exactly. There are two other kinds of terminal symbols, which we'll revisit later. Terminals are called *atomic expressions* because they aren't composed of smaller expressions.
-
-Ordered Choices
----------------
-Ordered choices are *composite expressions*, which allow for any of several subexpressions to be matched. These should be familiar from regular expressions, but in parsing expressions, they are delimited by the `/` character. Its important to note that the choices are prioritized in the order they appear. If an earlier expression is matched, no subsequent expressions are tried. Here's an example:
-
-    # my_grammar.treetop
-    grammar MyGrammar
-      rule hello
-        'hello chomsky' / 'hello lambek'
-      end
-    end
-    
-    # fragment of use_grammar.rb
-    puts parser.parse('hello chomsky')         # => Treetop::Runtime::SyntaxNode
-    puts parser.parse('hello lambek')          # => Treetop::Runtime::SyntaxNode
-    puts parser.parse('silly generativists!')  # => nil
-
-Note that once a choice rule has matched the text using a particular alternative at a particular location in the input and hence has succeeded, that choice will never be reconsidered, even if the chosen alternative causes another rule to fail where a later alternative wouldn't have. It's always a later alternative, since the first to succeed is final - why keep looking when you've found what you wanted? This is a feature of PEG parsers that you need to understand if you're going to succeed in using Treetop. In order to memoize success and failures, such decisions cannot be reversed. Luckily Treetop provides a variety of clever ways you can tell it to avoid making the wrong decisions. But more on that later.
-
-Sequences
----------
-Sequences are composed of other parsing expressions separated by spaces. Using sequences, we can tighten up the above grammar.
-
-    # my_grammar.treetop
-    grammar MyGrammar
-      rule hello
-        'hello ' ('chomsky' / 'lambek')
-      end
-    end
-
-Note the use of parentheses to override the default precedence rules, which bind sequences more tightly than choices.
-
-Once the whole sequence has been matched, the result is memoized and the details of the match will not be reconsidered for that location in the input.
-
-Nonterminal Symbols
--------------------
-Here we leave regular expressions behind. Nonterminals allow expressions to refer to other expressions by name. A trivial use of this facility would allow us to make the above grammar more readable should the list of names grow longer.
-
-    # my_grammar.treetop
-    grammar MyGrammar
-      rule hello
-        'hello ' linguist
-      end
-      
-      rule linguist
-        'chomsky' / 'lambek' / 'jacobsen' / 'frege'
-      end
-    end
-
-The true power of this facility, however, is unleashed when writing *recursive expressions*. Here is a self-referential expression that can match any number of open parentheses followed by any number of closed parentheses. This is theoretically impossible with regular expressions due to the *pumping lemma*.
-
-    # parentheses.treetop
-    grammar Parentheses
-      rule parens
-        '(' parens ')' / ''
-      end
-    end
-
-
-The `parens` expression simply states that a `parens` is a set of parentheses surrounding another `parens` expression or, if that doesn't match, the empty string. If you are uncomfortable with recursion, its time to get comfortable, because it is the basis of language. Here's a tip: Don't try and imagine the parser circling round and round through the same rule. Instead, imagine the rule is *already* defined while you are defining it. If you imagine that `parens` already matches a string of matching parentheses, then its easy to think of `parens` as an open and closing parentheses around another set of matching parentheses, which conveniently, you happen to be defining. You know that `parens` is supposed to represent a string of matched parentheses, so trust in that meaning, even if you haven't fully implemented it yet.
-
-Repetition
-----------
-Any item in a rule may be followed by a '+' or a '*' character, signifying one-or-more and zero-or-more occurrences of that item. Beware though; the match is greedy, and if it matches too many items and causes subsequent items in the sequence to fail, the number matched will never be reconsidered. Here's a simple example of a rule that will never succeed:
-
-    # toogreedy.treetop
-    grammar TooGreedy
-      rule a_s
-      	'a'* 'a'
-      end
-    end
-
-The 'a'* will always eat up any 'a's that follow, and the subsequent 'a' will find none there, so the whole rule will fail. You might need to use lookahead to avoid matching too much.
-
-Negative Lookahead
-------------------
-
-When you need to ensure that the following item *doesn't* match in some case where it might otherwise, you can use negat!ve lookahead, which is an item preceeded by a ! - here's an example:
-
-    # postcondition.treetop
-    grammar PostCondition
-      rule conditional_sentence
-        ( !conditional_keyword word )+ conditional_keyword [ \t]+ word*
-      end
-
-      rule word
-        ([a-zA-Z]+ [ \t]+) 
-      end
-
-      rule conditional_keyword
-        'if' / 'while' / 'until'
-      end
-    end
-
-Even though the rule `word` would match any of the conditional keywords, the first words of a conditional_sentence must not be conditional_keywords. The negative lookahead prevents that matching, and prevents the repetition from matching too much input. Note that the lookahead may be a grammar rule of any complexity, including one that isn't used elsewhere in your grammar.
-
-Positive lookahead
-------------------
-
-Sometimes you want an item to match, but only if the *following* text would match some pattern. You don't want to consume that following text, but if it's not there, you want this rule to fail. You can append a positive lookahead like this to a rule by appending the lookahead rule preceeded by an & character.
-
-
-
-Features to cover in the talk
-=============================
-
-* Treetop files
-* Grammar definition
-* Rules
-* Loading a grammar
-* Compiling a grammar with the `tt` command
-* Accessing a parser for the grammar from Ruby
-* Parsing Expressions of all kinds
-? Left recursion and factorization
-  - Here I can talk about function application, discussing how the operator
-    could be an arbitrary expression
-* Inline node class eval blocks
-* Node class declarations
-* Labels
-* Use of super within within labels
-* Grammar composition with include
-* Use of super with grammar composition