ruby-ll 1.0.0

data/lib/ll/message.rb

@@ -0,0 +1,102 @@
+module LL
+  ##
+  # A warning/error generated during the compilation of a grammar.
+  #
+  class Message
+    attr_reader :type, :message, :source_line
+
+    ##
+    # The colours to use for the various message types.
+    #
+    # @return [Hash]
+    #
+    COLORS = {
+      :error   => :red,
+      :warning => :yellow
+    }
+
+    ##
+    # @param [Symbol] type
+    # @param [String] message
+    # @param [LL::SourceLine] source_line
+    #
+    def initialize(type, message, source_line)
+      @type        = type
+      @message     = message
+      @source_line = source_line
+    end
+
+    ##
+    # Returns a String containing details of the message, complete with ANSI
+    # colour sequences.
+    #
+    # @return [String]
+    #
+    def to_s
+      location = ANSI.ansi("#{determine_path}:#{line}:#{column}", :white, :bold)
+
+      type_label = ANSI.ansi(type.to_s, COLORS[type], :bold)
+      msg_line   = "#{location}:#{type_label}: #{message}"
+
+      return "#{msg_line}\n#{source_line.source}\n#{marker}"
+    end
+
+    ##
+    # @return [String]
+    #
+    def inspect
+      return "Message(type: #{type.inspect}, message: #{message.inspect}, " \
+        "file: #{determine_path.inspect}, line: #{line}, column: #{column})"
+    end
+
+    ##
+    # Returns the path to the source of the message. If the path resides in the
+    # current working directory (or a child directory) the path is relative,
+    # otherwise it's absolute.
+    #
+    # @return [String]
+    #
+    def determine_path
+      if source_line.file == SourceLine::DEFAULT_FILE
+        return source_line.file
+      end
+
+      full_path = File.expand_path(source_line.file)
+      pwd       = Dir.pwd
+
+      if full_path.start_with?(pwd)
+        from = Pathname.new(full_path)
+        to   = Pathname.new(pwd)
+
+        return from.relative_path_from(to).to_s
+      else
+        return full_path
+      end
+    end
+
+    ##
+    # @return [Fixnum]
+    #
+    def line
+      return source_line.line
+    end
+
+    ##
+    # @return [Fixnum]
+    #
+    def column
+      return source_line.column
+    end
+
+    private
+
+    ##
+    # @return [String]
+    #
+    def marker
+      padding = ' ' * (column - 1)
+
+      return padding + ANSI.ansi('^', :magenta, :bold)
+    end
+  end # Message
+end # LL

data/lib/ll/parser.rb

@@ -0,0 +1,280 @@
+# This file is automatically generated by ruby-ll. Manually changing this file
+# is not recommended as any changes will be lost the next time this parser is
+# re-generated.
+
+module LL
+class Parser < LL::Driver
+  CONFIG = LL::DriverConfig.new
+
+  CONFIG.terminals = [
+    :$EOF, # 0
+    :T_RUBY, # 1
+    :T_NAME, # 2
+    :T_TERMINALS, # 3
+    :T_INNER, # 4
+    :T_HEADER, # 5
+    :T_IDENT, # 6
+    :T_EQUALS, # 7
+    :T_COLON, # 8
+    :T_PIPE, # 9
+    :T_EPSILON, # 10
+    :T_SEMICOLON, # 11
+  ].freeze
+
+  CONFIG.rules = [
+    [3, 0, 0, 1], # 0
+    [3, 1, 2, 0], # 1
+    [3, 2, 0, 1, 0, 2], # 2
+    [3, 3, 2, 0], # 3
+    [3, 4, 0, 18], # 4
+    [3, 5, 0, 3], # 5
+    [3, 6, 0, 5], # 6
+    [3, 7, 0, 6], # 7
+    [3, 8, 0, 7], # 8
+    [3, 9, 1, 11, 0, 4, 0, 10, 1, 2], # 9
+    [3, 10, 0, 4, 0, 10, 1, 8, 1, 8], # 10
+    [3, 11, 2, 0], # 11
+    [3, 12, 1, 11, 0, 8, 1, 3], # 12
+    [3, 13, 0, 15, 1, 4], # 13
+    [3, 14, 0, 15, 1, 5], # 14
+    [3, 15, 0, 9, 0, 10], # 15
+    [3, 16, 0, 8], # 16
+    [3, 17, 2, 0], # 17
+    [3, 18, 1, 6], # 18
+    [3, 19, 0, 8], # 19
+    [3, 20, 0, 12], # 20
+    [3, 21, 1, 10], # 21
+    [3, 22, 0, 14, 0, 11], # 22
+    [3, 23, 0, 15], # 23
+    [3, 24, 2, 0], # 24
+    [3, 25, 1, 1], # 25
+    [3, 26, 0, 17, 0, 13], # 26
+    [3, 27, 0, 16, 1, 9], # 27
+    [3, 28, 2, 0], # 28
+    [3, 29, 1, 11, 0, 16, 1, 7, 0, 10], # 29
+  ].freeze
+
+  CONFIG.table = [
+    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], # 0
+    [3, 3, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3], # 1
+    [-1, -1, 5, 6, 7, 8, 4, -1, -1, -1, -1, -1], # 2
+    [-1, -1, 9, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 3
+    [11, 11, 11, 11, 11, 11, 11, 11, 10, 11, 11, 11], # 4
+    [-1, -1, -1, 12, -1, -1, -1, -1, -1, -1, -1, -1], # 5
+    [-1, -1, -1, -1, 13, -1, -1, -1, -1, -1, -1, -1], # 6
+    [-1, -1, -1, -1, -1, 14, -1, -1, -1, -1, -1, -1], # 7
+    [-1, -1, -1, -1, -1, -1, 15, -1, -1, -1, -1, -1], # 8
+    [17, 17, 17, 17, 17, 17, 16, 17, 17, 17, 17, 17], # 9
+    [-1, -1, -1, -1, -1, -1, 18, -1, -1, -1, -1, -1], # 10
+    [-1, -1, -1, -1, -1, -1, 19, -1, -1, -1, 20, -1], # 11
+    [-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 21, -1], # 12
+    [-1, -1, -1, -1, -1, -1, 22, -1, -1, -1, 22, -1], # 13
+    [24, 23, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24], # 14
+    [-1, 25, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1], # 15
+    [-1, -1, -1, -1, -1, -1, 26, -1, -1, -1, 26, -1], # 16
+    [28, 28, 28, 28, 28, 28, 28, 28, 28, 27, 28, 28], # 17
+    [-1, -1, -1, -1, -1, -1, 29, -1, -1, -1, -1, -1], # 18
+  ].freeze
+
+  CONFIG.actions = [
+    [:_rule_0, 1], # 0
+    [:_rule_1, 0], # 1
+    [:_rule_2, 2], # 2
+    [:_rule_3, 0], # 3
+    [:_rule_4, 1], # 4
+    [:_rule_5, 1], # 5
+    [:_rule_6, 1], # 6
+    [:_rule_7, 1], # 7
+    [:_rule_8, 1], # 8
+    [:_rule_9, 4], # 9
+    [:_rule_10, 4], # 10
+    [:_rule_11, 0], # 11
+    [:_rule_12, 3], # 12
+    [:_rule_13, 2], # 13
+    [:_rule_14, 2], # 14
+    [:_rule_15, 2], # 15
+    [:_rule_16, 1], # 16
+    [:_rule_17, 0], # 17
+    [:_rule_18, 1], # 18
+    [:_rule_19, 1], # 19
+    [:_rule_20, 1], # 20
+    [:_rule_21, 1], # 21
+    [:_rule_22, 2], # 22
+    [:_rule_23, 1], # 23
+    [:_rule_24, 0], # 24
+    [:_rule_25, 1], # 25
+    [:_rule_26, 2], # 26
+    [:_rule_27, 2], # 27
+    [:_rule_28, 0], # 28
+    [:_rule_29, 4], # 29
+  ].freeze
+
+  ##
+  # @see [LL::Lexer#initialize]
+  #
+  def initialize(*args)
+    @lexer = Lexer.new(*args)
+  end
+
+  ##
+  # @yieldparam [Symbol] type
+  # @yieldparam [String] value
+  #
+  def each_token
+    @lexer.advance do |token|
+      yield [token.type, token]
+    end
+
+    yield [-1, -1]
+  end
+
+  ##
+  # @see [LL::AST::Node#initialize]
+  #
+  def s(*args)
+    return AST::Node.new(*args)
+  end
+
+  def _rule_0(val)
+     s(:grammar, val[0]) 
+  end
+
+  def _rule_1(val)
+     s(:grammar) 
+  end
+
+  def _rule_2(val)
+     val[0] + val[1] 
+  end
+
+  def _rule_3(val)
+    val
+  end
+
+  def _rule_4(val)
+    val
+  end
+
+  def _rule_5(val)
+    val
+  end
+
+  def _rule_6(val)
+    val
+  end
+
+  def _rule_7(val)
+    val
+  end
+
+  def _rule_8(val)
+    val
+  end
+
+  def _rule_9(val)
+    
+      s(:name, [val[1], *val[2]], :source_line => val[0].source_line)
+    
+  end
+
+  def _rule_10(val)
+     [val[2]] + val[3] 
+  end
+
+  def _rule_11(val)
+    val
+  end
+
+  def _rule_12(val)
+    
+      s(:terminals, val[1], :source_line => val[0].source_line)
+    
+  end
+
+  def _rule_13(val)
+    
+      s(:inner, [val[1]], :source_line => val[0].source_line)
+    
+  end
+
+  def _rule_14(val)
+    
+      s(:header, [val[1]], :source_line => val[0].source_line)
+    
+  end
+
+  def _rule_15(val)
+     [val[0]] + val[1] 
+  end
+
+  def _rule_16(val)
+     val[0] 
+  end
+
+  def _rule_17(val)
+    val
+  end
+
+  def _rule_18(val)
+    
+      s(:ident, [val[0].value], :source_line => val[0].source_line)
+    
+  end
+
+  def _rule_19(val)
+    
+      s(:steps, val[0], :source_line => val[0][0].source_line)
+    
+  end
+
+  def _rule_20(val)
+    
+      s(:steps, [val[0]], :source_line => val[0].source_line)
+    
+  end
+
+  def _rule_21(val)
+     s(:epsilon, [], :source_line => val[0].source_line) 
+  end
+
+  def _rule_22(val)
+    
+      steps = [val[0]]
+
+      steps << val[1] if val[1]
+
+      s(:branch, steps, :source_line => val[0].source_line)
+    
+  end
+
+  def _rule_23(val)
+     val[0] 
+  end
+
+  def _rule_24(val)
+     nil 
+  end
+
+  def _rule_25(val)
+     s(:ruby, [val[0].value], :source_line => val[0].source_line) 
+  end
+
+  def _rule_26(val)
+     [val[0]] + val[1] 
+  end
+
+  def _rule_27(val)
+     val[1] 
+  end
+
+  def _rule_28(val)
+    val
+  end
+
+  def _rule_29(val)
+    
+      s(:rule, [val[0], *val[2]], :source_line => val[0].source_line)
+    
+  end
+end
+end

data/lib/ll/parser_error.rb

@@ -0,0 +1,8 @@
+module LL
+  ##
+  # Generic error class for parsing errors (syntax errors, etc).
+  #
+  class ParserError < StandardError
+
+  end # ParserError
+end # LL

data/lib/ll/rule.rb

@@ -0,0 +1,53 @@
+module LL
+  ##
+  # Class containing details of a single rule in a grammar.
+  #
+  class Rule
+    attr_reader :name, :branches, :source_line, :references
+
+    ##
+    # @param [String] name
+    # @param [LL::SourceLine] source_line
+    #
+    def initialize(name, source_line)
+      @name        = name
+      @branches    = []
+      @source_line = source_line
+      @references  = 0
+    end
+
+    ##
+    # @see [LL::Branch#initialize]
+    #
+    def add_branch(steps, source_line, ruby_code = nil)
+      branches << Branch.new(steps, source_line, ruby_code)
+    end
+
+    def increment_references
+      @references += 1
+    end
+
+    ##
+    # Returns an Array containing the terminals that make up the FIRST() set of
+    # this rule.
+    #
+    # @return [Array<LL::Terminal>]
+    #
+    def first_set
+      terminals = []
+
+      branches.each do |branch|
+        terminals += branch.first_set
+      end
+
+      return terminals
+    end
+
+    ##
+    # @return [String]
+    #
+    def inspect
+      return "Rule(name: #{name.inspect}, branches: #{branches.inspect})"
+    end
+  end # Rule
+end # LL

data/lib/ll/setup.rb

@@ -0,0 +1,11 @@
+require_relative 'version'
+require_relative 'driver'
+require_relative 'driver_config'
+require_relative 'parser_error'
+require_relative '../libll'
+
+#:nocov:
+if RUBY_PLATFORM == 'java'
+  org.libll.Libll.load(JRuby.runtime)
+end
+#:nocov: