treetop 0.1.0

data/lib/treetop/protometagrammar/primary_expression_builder.rb

@@ -0,0 +1,71 @@
+module Treetop
+  class Protometagrammar
+    class PrimaryExpressionBuilder < ParsingExpressionBuilder
+      def build
+        seq(optional(:prefix), rest) do        
+          def value(grammar)
+            if prefix.epsilon?
+              rest.value(grammar)
+            else
+              prefix.value(rest.value(grammar))
+            end
+          end
+        
+          def prefix
+            elements[0]
+          end
+        
+          def rest
+            elements[1]
+          end
+        end
+      end
+  
+      def rest
+        seq(primary_expression, optional(:suffix)) do
+          def value(grammar)
+            if suffix.epsilon?
+              primary_expression.value(grammar)
+            else
+              suffix.value(primary_expression.value(grammar))
+            end
+          end
+    
+          def primary_expression
+            elements[0]
+          end
+    
+          def suffix
+            elements[1]
+          end
+        end
+      end
+    
+      def primary_expression
+        choice parenthesized_ordered_choice,
+               :terminal_symbol,
+               :nonterminal_symbol
+      end
+        
+      def parenthesized_ordered_choice
+        seq('(', optional(:space), :ordered_choice, optional(:space), ')', :trailing_block) do
+          def value(grammar)
+            nested_value = nested_expression.value(grammar)
+            unless trailing_block.epsilon? || nested_value.kind_of?(NodeInstantiatingParsingExpression)
+              raise "Blocks can only follow node-instantiating parsing expressions such as sequences and terminal symbols."
+            end
+            return trailing_block.value(nested_expression.value(grammar))
+          end
+
+          def nested_expression
+            elements[2]
+          end
+        
+          def trailing_block
+            elements[5]
+          end
+        end
+      end
+    end
+  end
+end

data/lib/treetop/protometagrammar/protometagrammar.rb

@@ -0,0 +1,25 @@
+module Treetop
+  class Protometagrammar < Grammar
+    def initialize
+      super
+      build do
+        rule :grammar, GrammarExpressionBuilder.new
+        rule :parsing_rule_sequence, ParsingRuleSequenceExpressionBuilder.new        
+        rule :parsing_rule, ParsingRuleExpressionBuilder.new
+        rule :ordered_choice, OrderedChoiceExpressionBuilder.new
+        rule :sequence, SequenceExpressionBuilder.new
+        rule :primary, PrimaryExpressionBuilder.new
+        rule :prefix, PrefixExpressionBuilder.new
+        rule :suffix, SuffixExpressionBuilder.new
+        rule :nonterminal_symbol, NonterminalSymbolExpressionBuilder.new  
+        rule :terminal_symbol, TerminalSymbolExpressionBuilder.new
+        rule :character_class, CharacterClassExpressionBuilder.new
+        rule :anything_symbol, AnythingSymbolExpressionBuilder.new
+        rule :block, BlockExpressionBuilder.new
+        rule :trailing_block, TrailingBlockExpressionBuilder.new
+        rule :space, one_or_more(char_class(" \t\n\r"))
+        rule :keyword, choice('rule', 'end')
+      end
+    end
+  end
+end

data/lib/treetop/protometagrammar/sequence_expression_builder.rb

@@ -0,0 +1,37 @@
+module Treetop
+  class Protometagrammar
+    class SequenceExpressionBuilder < ParsingExpressionBuilder
+      def build
+        choice(sequence_with_block, :primary)
+      end
+    
+      def sequence_with_block
+        seq(sequence, :trailing_block) do
+          def value(grammar)
+            trailing_block.value(sequence.value(grammar))
+          end
+        
+          def sequence
+            elements[0]
+          end
+        
+          def trailing_block
+            elements[1]
+          end
+        end
+      end
+    
+      def sequence
+        two_or_more_delimited(:primary, :space) do
+          def value(grammar)
+            Sequence.new(element_values(grammar))
+          end
+        
+          def element_values(grammar)
+            elements.collect { |element| element.value(grammar) }
+          end
+        end
+      end
+    end
+  end
+end

data/lib/treetop/protometagrammar/suffix_expression_builder.rb

@@ -0,0 +1,33 @@
+module Treetop
+  class Protometagrammar
+    class SuffixExpressionBuilder < ParsingExpressionBuilder
+      def build
+        choice(zero_or_more_terminal, one_or_more_terminal, optional)
+      end
+    
+      def zero_or_more_terminal
+        exp('*') do
+          def value(parsing_expression)
+            parsing_expression.zero_or_more
+          end
+        end
+      end
+
+      def one_or_more_terminal
+        exp('+') do
+          def value(parsing_expression)
+            parsing_expression.one_or_more
+          end          
+        end
+      end
+    
+      def optional
+        exp('?') do
+          def value(parsing_expression)
+            parsing_expression.optional
+          end
+        end
+      end
+    end
+  end
+end

data/lib/treetop/protometagrammar/terminal_symbol_expression_builder.rb

@@ -0,0 +1,52 @@
+module Treetop
+  class Protometagrammar
+    class TerminalSymbolExpressionBuilder < ParsingExpressionBuilder
+      module TerminalStringSyntaxNode
+        def prefix
+          elements[1].text_value
+        end
+      
+        def value
+          TerminalSymbol.new(prefix)
+        end
+      end
+    
+      def build
+        seq(choice(single_quoted_string, double_quoted_string, :character_class, :anything_symbol),
+            :trailing_block) do
+          def value(grammar = nil)
+            trailing_block.value(terminal.value)
+          end
+        
+          def terminal
+            elements[0]
+          end
+        
+          def trailing_block
+            elements[1]
+          end
+        end
+      end
+    
+      def double_quoted_string
+        seq('"', zero_or_more(double_quoted_string_char), '"') do
+          include TerminalStringSyntaxNode
+        end
+      end
+    
+      def double_quoted_string_char
+        seq(notp('"'), choice(escaped('"'), any))
+      end
+    
+      def single_quoted_string
+        seq("'", zero_or_more(single_quoted_string_char), "'") do
+          include TerminalStringSyntaxNode
+        end
+      end
+    
+      def single_quoted_string_char
+        seq(notp("'"), choice(escaped("'"), any))
+      end
+    end
+  end
+end

data/lib/treetop/protometagrammar/trailing_block_expression_builder.rb

@@ -0,0 +1,30 @@
+module Treetop
+  class Protometagrammar
+    class TrailingBlockExpressionBuilder < ParsingExpressionBuilder
+      def build
+        choice(trailing_block, nothing)
+      end
+    
+      def trailing_block
+        seq(:space, :block) do
+          def value(parsing_expression)
+            parsing_expression.node_class_eval(block.value)
+            return parsing_expression
+          end
+
+          def block
+            elements[1]
+          end
+        end
+      end
+    
+      def nothing
+        exp('') do
+          def value(parsing_expression)
+            parsing_expression
+          end
+        end
+      end
+    end
+  end
+end

data/lib/treetop/ruby_extension.rb

@@ -0,0 +1,11 @@
+class Symbol
+  def to_proc
+    proc { |obj, *args| obj.send(self, *args) }
+  end
+end
+
+class String
+  def blank?
+    self == ""
+  end
+end

metadata

@@ -0,0 +1,110 @@
+--- !ruby/object:Gem::Specification 
+rubygems_version: 0.9.2
+specification_version: 1
+name: treetop
+version: !ruby/object:Gem::Version 
+  version: 0.1.0
+date: 2007-05-22 00:00:00 -07:00
+summary: A Ruby-based text parsing and interpretation DSL
+require_paths: 
+- lib
+email: nathansobo@gmail.com
+homepage: http://functionalform.blogspot.com
+rubyforge_project: 
+description: 
+autorequire: treetop
+default_executable: 
+bindir: bin
+has_rdoc: false
+required_ruby_version: !ruby/object:Gem::Version::Requirement 
+  requirements: 
+  - - ">"
+    - !ruby/object:Gem::Version 
+      version: 0.0.0
+  version: 
+platform: ruby
+signing_key: 
+cert_chain: 
+post_install_message: 
+authors: 
+- Nathan Sobo
+files: 
+- lib/treetop
+- lib/treetop/api
+- lib/treetop/api/load_grammar.rb
+- lib/treetop/api/malformed_grammar_exception.rb
+- lib/treetop/api.rb
+- lib/treetop/grammar
+- lib/treetop/grammar/grammar.rb
+- lib/treetop/grammar/grammar_builder.rb
+- lib/treetop/grammar/parsing_expression_builder.rb
+- lib/treetop/grammar/parsing_expression_builder_helper.rb
+- lib/treetop/grammar/parsing_expressions
+- lib/treetop/grammar/parsing_expressions/and_predicate.rb
+- lib/treetop/grammar/parsing_expressions/anything_symbol.rb
+- lib/treetop/grammar/parsing_expressions/character_class.rb
+- lib/treetop/grammar/parsing_expressions/node_instantiating_parsing_expression.rb
+- lib/treetop/grammar/parsing_expressions/node_propagating_parsing_expression.rb
+- lib/treetop/grammar/parsing_expressions/nonterminal_symbol.rb
+- lib/treetop/grammar/parsing_expressions/not_predicate.rb
+- lib/treetop/grammar/parsing_expressions/one_or_more.rb
+- lib/treetop/grammar/parsing_expressions/optional.rb
+- lib/treetop/grammar/parsing_expressions/ordered_choice.rb
+- lib/treetop/grammar/parsing_expressions/parsing_expression.rb
+- lib/treetop/grammar/parsing_expressions/predicate.rb
+- lib/treetop/grammar/parsing_expressions/repeating_parsing_expression.rb
+- lib/treetop/grammar/parsing_expressions/sequence.rb
+- lib/treetop/grammar/parsing_expressions/terminal_parsing_expression.rb
+- lib/treetop/grammar/parsing_expressions/terminal_symbol.rb
+- lib/treetop/grammar/parsing_expressions/zero_or_more.rb
+- lib/treetop/grammar/parsing_expressions.rb
+- lib/treetop/grammar/parsing_rule.rb
+- lib/treetop/grammar.rb
+- lib/treetop/metagrammar
+- lib/treetop/metagrammar/metagrammar.rb
+- lib/treetop/metagrammar/metagrammar.treetop
+- lib/treetop/metagrammar.rb
+- lib/treetop/parser
+- lib/treetop/parser/node_cache.rb
+- lib/treetop/parser/parse_cache.rb
+- lib/treetop/parser/parse_failure.rb
+- lib/treetop/parser/parse_result.rb
+- lib/treetop/parser/parser.rb
+- lib/treetop/parser/sequence_syntax_node.rb
+- lib/treetop/parser/syntax_node.rb
+- lib/treetop/parser/terminal_parse_failure.rb
+- lib/treetop/parser/terminal_syntax_node.rb
+- lib/treetop/parser.rb
+- lib/treetop/protometagrammar
+- lib/treetop/protometagrammar/anything_symbol_expression_builder.rb
+- lib/treetop/protometagrammar/block_expression_builder.rb
+- lib/treetop/protometagrammar/character_class_expression_builder.rb
+- lib/treetop/protometagrammar/grammar_expression_builder.rb
+- lib/treetop/protometagrammar/nonterminal_symbol_expression_builder.rb
+- lib/treetop/protometagrammar/ordered_choice_expression_builder.rb
+- lib/treetop/protometagrammar/parsing_rule_expression_builder.rb
+- lib/treetop/protometagrammar/parsing_rule_sequence_expression_builder.rb
+- lib/treetop/protometagrammar/prefix_expression_builder.rb
+- lib/treetop/protometagrammar/primary_expression_builder.rb
+- lib/treetop/protometagrammar/protometagrammar.rb
+- lib/treetop/protometagrammar/sequence_expression_builder.rb
+- lib/treetop/protometagrammar/suffix_expression_builder.rb
+- lib/treetop/protometagrammar/terminal_symbol_expression_builder.rb
+- lib/treetop/protometagrammar/trailing_block_expression_builder.rb
+- lib/treetop/protometagrammar.rb
+- lib/treetop/ruby_extension.rb
+- lib/treetop.rb
+test_files: []
+
+rdoc_options: []
+
+extra_rdoc_files: []
+
+executables: []
+
+extensions: []
+
+requirements: []
+
+dependencies: []
+