File: export.rb

package info (click to toggle)
ruby-parslet 1.6.1-1
  • links: PTS, VCS
  • area: main
  • in suites: jessie, jessie-kfreebsd
  • size: 908 kB
  • ctags: 473
  • sloc: ruby: 5,220; makefile: 2
file content (162 lines) | stat: -rw-r--r-- 4,007 bytes parent folder | download | duplicates (6)
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
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
# Allows exporting parslet grammars to other lingos. 

require 'set'
require 'parslet/atoms/visitor'

class Parslet::Parser
  module Visitors
    class Citrus
      attr_reader :context, :output
      def initialize(context)
        @context = context
      end
      
      def visit_str(str)
        "\"#{str.inspect[1..-2]}\""
      end
      def visit_re(match)
        match.to_s
      end

      def visit_entity(name, block)
        context.deferred(name, block)

        "(#{context.mangle_name(name)})"
      end
      def visit_named(name, parslet)
        parslet.accept(self)
      end

      def visit_sequence(parslets)
        '(' <<
        parslets.
          map { |el| el.accept(self) }.
          join(' ') <<
        ')'
      end
      def visit_repetition(tag, min, max, parslet)
        parslet.accept(self) << "#{min}*#{max}"
      end
      def visit_alternative(alternatives)
        '(' <<
        alternatives.
          map { |el| el.accept(self) }.
          join(' | ') <<
        ')'
      end

      def visit_lookahead(positive, bound_parslet)
        (positive ? '&' : '!') <<
        bound_parslet.accept(self)
      end
    end

    class Treetop < Citrus
      def visit_repetition(tag, min, max, parslet)
        parslet.accept(self) << "#{min}..#{max}"
      end

      def visit_alternative(alternatives)
        '(' <<
        alternatives.
          map { |el| el.accept(self) }.
          join(' / ') <<
        ')'
      end
    end
  end

  # A helper class that formats Citrus and Treetop grammars as a string. 
  #
  class PrettyPrinter
    attr_reader :visitor
    def initialize(visitor_klass)
      @visitor = visitor_klass.new(self)
    end

    # Pretty prints the given parslet using the visitor that has been
    # configured in initialize. Returns the string representation of the
    # Citrus or Treetop grammar.
    #
    def pretty_print(name, parslet)
      output = "grammar #{name}\n"
      
      output << rule('root', parslet)
      
      seen = Set.new
      loop do
        # @todo is constantly filled by the visitor (see #deferred). We 
        # keep going until it is empty.
        break if @todo.empty?
        name, block = @todo.shift

        # Track what rules we've already seen. This breaks loops.
        next if seen.include?(name)
        seen << name

        output << rule(name, block.call)
      end
      
      output << "end\n"
    end
    
    # Formats a rule in either dialect. 
    #
    def rule(name, parslet)
      "  rule #{mangle_name name}\n" << 
      "    " << parslet.accept(visitor) << "\n" <<
      "  end\n"
    end
    
    # Whenever the visitor encounters an rule in a parslet, it defers the
    # pretty printing of the rule by calling this method. 
    #
    def deferred(name, content)
      @todo ||= []
      @todo << [name, content]
    end

    # Mangles names so that Citrus and Treetop can live with it. This mostly
    # transforms some of the things that Ruby allows into other patterns. If
    # there is collision, we will not detect it for now. 
    #
    def mangle_name(str)
      str.to_s.sub(/\?$/, '_p')
    end
  end

  # Exports the current parser instance as a string in the Citrus dialect. 
  #
  # Example: 
  #
  #   require 'parslet/export'
  #   class MyParser < Parslet::Parser
  #     root(:expression)
  #     rule(:expression) { str('foo') }
  #   end
  #   
  #   MyParser.new.to_citrus # => a citrus grammar as a string
  #
  def to_citrus
    PrettyPrinter.new(Visitors::Citrus).
      pretty_print(self.class.name, root)
  end

  # Exports the current parser instance as a string in the Treetop dialect. 
  #
  # Example: 
  #
  #   require 'parslet/export'
  #   class MyParser < Parslet::Parser
  #     root(:expression)
  #     rule(:expression) { str('foo') }
  #   end
  #   
  #   MyParser.new.to_treetop # => a treetop grammar as a string
  #
  def to_treetop
    PrettyPrinter.new(Visitors::Treetop).
      pretty_print(self.class.name, root)
  end
end