Contents

# frozen_string_literal: true

# Purpose: define a grammar with left-recursive rule
require 'rley' # Load Rley library

# Instantiate a builder object that will build the grammar for us.
builder = Rley::grammar_builder do
  # The grammar defines a language that consists in a sequence
  # of 0 or more dots...
  add_terminals('DOT')

  # Grammar with left recursive rule.
  rule 'l_dots' => []
  rule 'l_dots' => 'l_dots DOT'
end

# And now, let's build the grammar...
grammar = builder.grammar

# Highly simplified tokenizer implementation.
def tokenizer(aText, aGrammar)
  index = 0
  tokens = aText.scan(/\./).map do |dot|
    terminal = aGrammar.name2symbol['DOT']
    index += 1
    pos = Rley::Lexical::Position.new(1, index)
    Rley::Lexical::Token.new(dot, terminal, pos)
  end

  return tokens
end

input_to_parse = '.' * 500 # Input = 500 consecutive dots

parser = Rley::Parser::GFGEarleyParser.new(grammar)
tokens = tokenizer(input_to_parse, grammar)
result = parser.parse(tokens)

puts "Parsing successful? #{result.success?}"
unless result.success?
  puts result.failure_reason.message
  exit(1)
end

Version data entries

5 entries across 5 versions & 1 rubygems

Version	Path
rley-0.8.13	examples/general/left.rb
rley-0.8.11	examples/general/left.rb
rley-0.8.10	examples/general/left.rb
rley-0.8.09	examples/general/left.rb
rley-0.8.08	examples/general/left.rb