class Gherkin::Parser

def add_error(context, error)
  context.errors.push(error) unless context.errors.map { |e| e.message }.include?(error.message)
  raise CompositeParserException, context.errors if context.errors.length > 10
end

def build(context, token)
  handle_ast_error(context) do
    @ast_builder.build(token)
  end
end

def end_rule(context, rule_type)
  handle_ast_error(context) do
    @ast_builder.end_rule(rule_type)
  end
end

def get_result()
  @ast_builder.get_result
end

def handle_ast_error(context, &)
  handle_external_error(context, true, &)
end

def handle_external_error(context, default_value, &action)
  return action.call if stop_at_first_error
  begin
    return action.call
  rescue CompositeParserException => e
    e.errors.each { |error| add_error(context, error) }
  rescue ParserException => e
    add_error(context, e)
  end
  default_value
end

def initialize(ast_builder = AstBuilder.new(Cucumber::Messages::Helpers::IdGenerator::UUID.new))
  @ast_builder = ast_builder
end

def lookahead0(context, current_token)
  current_token.detach
  token = nil
  queue = []
  match = false
  loop do
    token = read_token(context)
    token.detach
    queue.push(token)
    if (false || match_ScenarioLine(context, token))
      match = true
      break
    end
    break unless (false || match_Empty(context, token)|| match_Comment(context, token)|| match_TagLine(context, token))
  end
  context.token_queue.concat(queue)
  return match
end

def lookahead1(context, current_token)
  current_token.detach
  token = nil
  queue = []
  match = false
  loop do
    token = read_token(context)
    token.detach
    queue.push(token)
    if (false || match_ExamplesLine(context, token))
      match = true
      break
    end
    break unless (false || match_Empty(context, token)|| match_Comment(context, token)|| match_TagLine(context, token))
  end
  context.token_queue.concat(queue)
  return match
end

def match_BackgroundLine( context, token)
  return false if token.eof?
  return handle_external_error(context, false) do
    context.token_matcher.match_BackgroundLine(token)
  end
end

def match_Comment( context, token)
  return false if token.eof?
  return handle_external_error(context, false) do
    context.token_matcher.match_Comment(token)
  end
end

def match_DocStringSeparator( context, token)
  return false if token.eof?
  return handle_external_error(context, false) do
    context.token_matcher.match_DocStringSeparator(token)
  end
end

def match_EOF( context, token)
  return handle_external_error(context, false) do
    context.token_matcher.match_EOF(token)
  end
end

def match_Empty( context, token)
  return false if token.eof?
  return handle_external_error(context, false) do
    context.token_matcher.match_Empty(token)
  end
end

def match_ExamplesLine( context, token)
  return false if token.eof?
  return handle_external_error(context, false) do
    context.token_matcher.match_ExamplesLine(token)
  end
end

def match_FeatureLine( context, token)
  return false if token.eof?
  return handle_external_error(context, false) do
    context.token_matcher.match_FeatureLine(token)
  end
end

def match_Language( context, token)
  return false if token.eof?
  return handle_external_error(context, false) do
    context.token_matcher.match_Language(token)
  end
end

def match_Other( context, token)
  return false if token.eof?
  return handle_external_error(context, false) do
    context.token_matcher.match_Other(token)
  end
end

def match_RuleLine( context, token)
  return false if token.eof?
  return handle_external_error(context, false) do
    context.token_matcher.match_RuleLine(token)
  end
end

def match_ScenarioLine( context, token)
  return false if token.eof?
  return handle_external_error(context, false) do
    context.token_matcher.match_ScenarioLine(token)
  end
end

def match_StepLine( context, token)
  return false if token.eof?
  return handle_external_error(context, false) do
    context.token_matcher.match_StepLine(token)
  end
end

def match_TableRow( context, token)
  return false if token.eof?
  return handle_external_error(context, false) do
    context.token_matcher.match_TableRow(token)
  end
end

def match_TagLine( context, token)
  return false if token.eof?
  return handle_external_error(context, false) do
    context.token_matcher.match_TagLine(token)
  end
end

def match_token(state, token, context)
  case state
  when 0
    match_token_at_state0(token, context)
  when 1
    match_token_at_state1(token, context)
  when 2
    match_token_at_state2(token, context)
  when 3
    match_token_at_state3(token, context)
  when 4
    match_token_at_state4(token, context)
  when 5
    match_token_at_state5(token, context)
  when 6
    match_token_at_state6(token, context)
  when 7
    match_token_at_state7(token, context)
  when 8
    match_token_at_state8(token, context)
  when 9
    match_token_at_state9(token, context)
  when 10
    match_token_at_state10(token, context)
  when 11
    match_token_at_state11(token, context)
  when 12
    match_token_at_state12(token, context)
  when 13
    match_token_at_state13(token, context)
  when 14
    match_token_at_state14(token, context)
  when 15
    match_token_at_state15(token, context)
  when 16
    match_token_at_state16(token, context)
  when 17
    match_token_at_state17(token, context)
  when 18
    match_token_at_state18(token, context)
  when 19
    match_token_at_state19(token, context)
  when 20
    match_token_at_state20(token, context)
  when 21
    match_token_at_state21(token, context)
  when 22
    match_token_at_state22(token, context)
  when 23
    match_token_at_state23(token, context)
  when 24
    match_token_at_state24(token, context)
  when 25
    match_token_at_state25(token, context)
  when 26
    match_token_at_state26(token, context)
  when 27
    match_token_at_state27(token, context)
  when 28
    match_token_at_state28(token, context)
  when 29
    match_token_at_state29(token, context)
  when 30
    match_token_at_state30(token, context)
  when 31
    match_token_at_state31(token, context)
  when 32
    match_token_at_state32(token, context)
  when 33
    match_token_at_state33(token, context)
  when 35
    match_token_at_state35(token, context)
  when 36
    match_token_at_state36(token, context)
  when 37
    match_token_at_state37(token, context)
  when 38
    match_token_at_state38(token, context)
  when 39
    match_token_at_state39(token, context)
  when 40
    match_token_at_state40(token, context)
  when 41
    match_token_at_state41(token, context)
  when 42
    match_token_at_state42(token, context)
  else
    raise InvalidOperationException, "Unknown state: #{state}"
  end
end

def match_token_at_state0(token, context)
  if match_EOF(context, token)
    build(context, token);
    return 34
  end
  if match_Language(context, token)
    start_rule(context, :Feature);
    start_rule(context, :FeatureHeader);
    build(context, token);
    return 1
  end
  if match_TagLine(context, token)
    start_rule(context, :Feature);
    start_rule(context, :FeatureHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 2
  end
  if match_FeatureLine(context, token)
    start_rule(context, :Feature);
    start_rule(context, :FeatureHeader);
    build(context, token);
    return 3
  end
  if match_Comment(context, token)
    build(context, token);
    return 0
  end
  if match_Empty(context, token)
    build(context, token);
    return 0
  end
  state_comment = "State: 0 - Start"
  token.detach
  expected_tokens = ["#EOF", "#Language", "#TagLine", "#FeatureLine", "#Comment", "#Empty"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 0
end

def match_token_at_state1(token, context)
  if match_TagLine(context, token)
    start_rule(context, :Tags);
    build(context, token);
    return 2
  end
  if match_FeatureLine(context, token)
    build(context, token);
    return 3
  end
  if match_Comment(context, token)
    build(context, token);
    return 1
  end
  if match_Empty(context, token)
    build(context, token);
    return 1
  end
  state_comment = "State: 1 - GherkinDocument:0>Feature:0>FeatureHeader:0>#Language:0"
  token.detach
  expected_tokens = ["#TagLine", "#FeatureLine", "#Comment", "#Empty"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 1
end

def match_token_at_state10(token, context)
  if match_EOF(context, token)
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_Empty(context, token)
    build(context, token);
    return 10
  end
  if match_Comment(context, token)
    start_rule(context, :Description);
    build(context, token);
    return 11
  end
  if match_StepLine(context, token)
    start_rule(context, :Step);
    build(context, token);
    return 12
  end
  if match_TagLine(context, token)
    if lookahead1(context, token)
      start_rule(context, :ExamplesDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 14
    end
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :Scenario);
      end_rule(context, :ScenarioDefinition);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 9
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 18
  end
  if match_ExamplesLine(context, token)
    start_rule(context, :ExamplesDefinition);
    start_rule(context, :Examples);
    build(context, token);
    return 15
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 10
  end
  if match_RuleLine(context, token)
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    build(context, token);
    return 19
  end
  if match_Other(context, token)
    start_rule(context, :Description);
    build(context, token);
    return 11
  end
  state_comment = "State: 10 - GherkinDocument:0>Feature:2>ScenarioDefinition:1>Scenario:0>#ScenarioLine:0"
  token.detach
  expected_tokens = ["#EOF", "#Empty", "#Comment", "#StepLine", "#TagLine", "#ExamplesLine", "#ScenarioLine", "#RuleLine", "#Other"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 10
end

def match_token_at_state11(token, context)
  if match_EOF(context, token)
    end_rule(context, :Description);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_Comment(context, token)
    build(context, token);
    return 11
  end
  if match_StepLine(context, token)
    end_rule(context, :Description);
    start_rule(context, :Step);
    build(context, token);
    return 12
  end
  if match_TagLine(context, token)
    if lookahead1(context, token)
      end_rule(context, :Description);
      start_rule(context, :ExamplesDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 14
    end
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :Description);
      end_rule(context, :Scenario);
      end_rule(context, :ScenarioDefinition);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 9
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 18
  end
  if match_ExamplesLine(context, token)
    end_rule(context, :Description);
    start_rule(context, :ExamplesDefinition);
    start_rule(context, :Examples);
    build(context, token);
    return 15
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 10
  end
  if match_RuleLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    build(context, token);
    return 19
  end
  if match_Other(context, token)
    build(context, token);
    return 11
  end
  state_comment = "State: 11 - GherkinDocument:0>Feature:2>ScenarioDefinition:1>Scenario:1>DescriptionHelper:1>Description:0>__alt1:0>#Other:0"
  token.detach
  expected_tokens = ["#EOF", "#Comment", "#StepLine", "#TagLine", "#ExamplesLine", "#ScenarioLine", "#RuleLine", "#Other"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 11
end

def match_token_at_state12(token, context)
  if match_EOF(context, token)
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_TableRow(context, token)
    start_rule(context, :DataTable);
    build(context, token);
    return 13
  end
  if match_DocStringSeparator(context, token)
    start_rule(context, :DocString);
    build(context, token);
    return 39
  end
  if match_StepLine(context, token)
    end_rule(context, :Step);
    start_rule(context, :Step);
    build(context, token);
    return 12
  end
  if match_TagLine(context, token)
    if lookahead1(context, token)
      end_rule(context, :Step);
      start_rule(context, :ExamplesDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 14
    end
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :Step);
      end_rule(context, :Scenario);
      end_rule(context, :ScenarioDefinition);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 9
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 18
  end
  if match_ExamplesLine(context, token)
    end_rule(context, :Step);
    start_rule(context, :ExamplesDefinition);
    start_rule(context, :Examples);
    build(context, token);
    return 15
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 10
  end
  if match_RuleLine(context, token)
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    build(context, token);
    return 19
  end
  if match_Comment(context, token)
    build(context, token);
    return 12
  end
  if match_Empty(context, token)
    build(context, token);
    return 12
  end
  state_comment = "State: 12 - GherkinDocument:0>Feature:2>ScenarioDefinition:1>Scenario:2>Step:0>#StepLine:0"
  token.detach
  expected_tokens = ["#EOF", "#TableRow", "#DocStringSeparator", "#StepLine", "#TagLine", "#ExamplesLine", "#ScenarioLine", "#RuleLine", "#Comment", "#Empty"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 12
end

def match_token_at_state13(token, context)
  if match_EOF(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_TableRow(context, token)
    build(context, token);
    return 13
  end
  if match_StepLine(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    start_rule(context, :Step);
    build(context, token);
    return 12
  end
  if match_TagLine(context, token)
    if lookahead1(context, token)
      end_rule(context, :DataTable);
      end_rule(context, :Step);
      start_rule(context, :ExamplesDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 14
    end
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :DataTable);
      end_rule(context, :Step);
      end_rule(context, :Scenario);
      end_rule(context, :ScenarioDefinition);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 9
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 18
  end
  if match_ExamplesLine(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    start_rule(context, :ExamplesDefinition);
    start_rule(context, :Examples);
    build(context, token);
    return 15
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 10
  end
  if match_RuleLine(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    build(context, token);
    return 19
  end
  if match_Comment(context, token)
    build(context, token);
    return 13
  end
  if match_Empty(context, token)
    build(context, token);
    return 13
  end
  state_comment = "State: 13 - GherkinDocument:0>Feature:2>ScenarioDefinition:1>Scenario:2>Step:1>StepArg:0>__alt0:0>DataTable:0>#TableRow:0"
  token.detach
  expected_tokens = ["#EOF", "#TableRow", "#StepLine", "#TagLine", "#ExamplesLine", "#ScenarioLine", "#RuleLine", "#Comment", "#Empty"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 13
end

def match_token_at_state14(token, context)
  if match_TagLine(context, token)
    build(context, token);
    return 14
  end
  if match_ExamplesLine(context, token)
    end_rule(context, :Tags);
    start_rule(context, :Examples);
    build(context, token);
    return 15
  end
  if match_Comment(context, token)
    build(context, token);
    return 14
  end
  if match_Empty(context, token)
    build(context, token);
    return 14
  end
  state_comment = "State: 14 - GherkinDocument:0>Feature:2>ScenarioDefinition:1>Scenario:3>ExamplesDefinition:0>Tags:0>#TagLine:0"
  token.detach
  expected_tokens = ["#TagLine", "#ExamplesLine", "#Comment", "#Empty"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 14
end

def match_token_at_state15(token, context)
  if match_EOF(context, token)
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_Empty(context, token)
    build(context, token);
    return 15
  end
  if match_Comment(context, token)
    start_rule(context, :Description);
    build(context, token);
    return 16
  end
  if match_TableRow(context, token)
    start_rule(context, :ExamplesTable);
    build(context, token);
    return 17
  end
  if match_TagLine(context, token)
    if lookahead1(context, token)
      end_rule(context, :Examples);
      end_rule(context, :ExamplesDefinition);
      start_rule(context, :ExamplesDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 14
    end
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :Examples);
      end_rule(context, :ExamplesDefinition);
      end_rule(context, :Scenario);
      end_rule(context, :ScenarioDefinition);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 9
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 18
  end
  if match_ExamplesLine(context, token)
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    start_rule(context, :ExamplesDefinition);
    start_rule(context, :Examples);
    build(context, token);
    return 15
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 10
  end
  if match_RuleLine(context, token)
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    build(context, token);
    return 19
  end
  if match_Other(context, token)
    start_rule(context, :Description);
    build(context, token);
    return 16
  end
  state_comment = "State: 15 - GherkinDocument:0>Feature:2>ScenarioDefinition:1>Scenario:3>ExamplesDefinition:1>Examples:0>#ExamplesLine:0"
  token.detach
  expected_tokens = ["#EOF", "#Empty", "#Comment", "#TableRow", "#TagLine", "#ExamplesLine", "#ScenarioLine", "#RuleLine", "#Other"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 15
end

def match_token_at_state16(token, context)
  if match_EOF(context, token)
    end_rule(context, :Description);
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_Comment(context, token)
    build(context, token);
    return 16
  end
  if match_TableRow(context, token)
    end_rule(context, :Description);
    start_rule(context, :ExamplesTable);
    build(context, token);
    return 17
  end
  if match_TagLine(context, token)
    if lookahead1(context, token)
      end_rule(context, :Description);
      end_rule(context, :Examples);
      end_rule(context, :ExamplesDefinition);
      start_rule(context, :ExamplesDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 14
    end
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :Description);
      end_rule(context, :Examples);
      end_rule(context, :ExamplesDefinition);
      end_rule(context, :Scenario);
      end_rule(context, :ScenarioDefinition);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 9
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 18
  end
  if match_ExamplesLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    start_rule(context, :ExamplesDefinition);
    start_rule(context, :Examples);
    build(context, token);
    return 15
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 10
  end
  if match_RuleLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    build(context, token);
    return 19
  end
  if match_Other(context, token)
    build(context, token);
    return 16
  end
  state_comment = "State: 16 - GherkinDocument:0>Feature:2>ScenarioDefinition:1>Scenario:3>ExamplesDefinition:1>Examples:1>DescriptionHelper:1>Description:0>__alt1:0>#Other:0"
  token.detach
  expected_tokens = ["#EOF", "#Comment", "#TableRow", "#TagLine", "#ExamplesLine", "#ScenarioLine", "#RuleLine", "#Other"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 16
end

def match_token_at_state17(token, context)
  if match_EOF(context, token)
    end_rule(context, :ExamplesTable);
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_TableRow(context, token)
    build(context, token);
    return 17
  end
  if match_TagLine(context, token)
    if lookahead1(context, token)
      end_rule(context, :ExamplesTable);
      end_rule(context, :Examples);
      end_rule(context, :ExamplesDefinition);
      start_rule(context, :ExamplesDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 14
    end
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :ExamplesTable);
      end_rule(context, :Examples);
      end_rule(context, :ExamplesDefinition);
      end_rule(context, :Scenario);
      end_rule(context, :ScenarioDefinition);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 9
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :ExamplesTable);
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 18
  end
  if match_ExamplesLine(context, token)
    end_rule(context, :ExamplesTable);
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    start_rule(context, :ExamplesDefinition);
    start_rule(context, :Examples);
    build(context, token);
    return 15
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :ExamplesTable);
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 10
  end
  if match_RuleLine(context, token)
    end_rule(context, :ExamplesTable);
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    build(context, token);
    return 19
  end
  if match_Comment(context, token)
    build(context, token);
    return 17
  end
  if match_Empty(context, token)
    build(context, token);
    return 17
  end
  state_comment = "State: 17 - GherkinDocument:0>Feature:2>ScenarioDefinition:1>Scenario:3>ExamplesDefinition:1>Examples:2>ExamplesTable:0>#TableRow:0"
  token.detach
  expected_tokens = ["#EOF", "#TableRow", "#TagLine", "#ExamplesLine", "#ScenarioLine", "#RuleLine", "#Comment", "#Empty"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 17
end

def match_token_at_state18(token, context)
  if match_TagLine(context, token)
    build(context, token);
    return 18
  end
  if match_RuleLine(context, token)
    end_rule(context, :Tags);
    build(context, token);
    return 19
  end
  if match_Comment(context, token)
    build(context, token);
    return 18
  end
  if match_Empty(context, token)
    build(context, token);
    return 18
  end
  state_comment = "State: 18 - GherkinDocument:0>Feature:3>Rule:0>RuleHeader:0>Tags:0>#TagLine:0"
  token.detach
  expected_tokens = ["#TagLine", "#RuleLine", "#Comment", "#Empty"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 18
end

def match_token_at_state19(token, context)
  if match_EOF(context, token)
    end_rule(context, :RuleHeader);
    end_rule(context, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_Empty(context, token)
    build(context, token);
    return 19
  end
  if match_Comment(context, token)
    start_rule(context, :Description);
    build(context, token);
    return 20
  end
  if match_BackgroundLine(context, token)
    end_rule(context, :RuleHeader);
    start_rule(context, :Background);
    build(context, token);
    return 21
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :RuleHeader);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 25
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :RuleHeader);
    end_rule(context, :Rule);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 18
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :RuleHeader);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 26
  end
  if match_RuleLine(context, token)
    end_rule(context, :RuleHeader);
    end_rule(context, :Rule);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    build(context, token);
    return 19
  end
  if match_Other(context, token)
    start_rule(context, :Description);
    build(context, token);
    return 20
  end
  state_comment = "State: 19 - GherkinDocument:0>Feature:3>Rule:0>RuleHeader:1>#RuleLine:0"
  token.detach
  expected_tokens = ["#EOF", "#Empty", "#Comment", "#BackgroundLine", "#TagLine", "#ScenarioLine", "#RuleLine", "#Other"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 19
end

def match_token_at_state2(token, context)
  if match_TagLine(context, token)
    build(context, token);
    return 2
  end
  if match_FeatureLine(context, token)
    end_rule(context, :Tags);
    build(context, token);
    return 3
  end
  if match_Comment(context, token)
    build(context, token);
    return 2
  end
  if match_Empty(context, token)
    build(context, token);
    return 2
  end
  state_comment = "State: 2 - GherkinDocument:0>Feature:0>FeatureHeader:1>Tags:0>#TagLine:0"
  token.detach
  expected_tokens = ["#TagLine", "#FeatureLine", "#Comment", "#Empty"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 2
end

def match_token_at_state20(token, context)
  if match_EOF(context, token)
    end_rule(context, :Description);
    end_rule(context, :RuleHeader);
    end_rule(context, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_Comment(context, token)
    build(context, token);
    return 20
  end
  if match_BackgroundLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :RuleHeader);
    start_rule(context, :Background);
    build(context, token);
    return 21
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :Description);
      end_rule(context, :RuleHeader);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 25
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :RuleHeader);
    end_rule(context, :Rule);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 18
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :RuleHeader);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 26
  end
  if match_RuleLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :RuleHeader);
    end_rule(context, :Rule);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    build(context, token);
    return 19
  end
  if match_Other(context, token)
    build(context, token);
    return 20
  end
  state_comment = "State: 20 - GherkinDocument:0>Feature:3>Rule:0>RuleHeader:2>DescriptionHelper:1>Description:0>__alt1:0>#Other:0"
  token.detach
  expected_tokens = ["#EOF", "#Comment", "#BackgroundLine", "#TagLine", "#ScenarioLine", "#RuleLine", "#Other"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 20
end

def match_token_at_state21(token, context)
  if match_EOF(context, token)
    end_rule(context, :Background);
    end_rule(context, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_Empty(context, token)
    build(context, token);
    return 21
  end
  if match_Comment(context, token)
    start_rule(context, :Description);
    build(context, token);
    return 22
  end
  if match_StepLine(context, token)
    start_rule(context, :Step);
    build(context, token);
    return 23
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :Background);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 25
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :Background);
    end_rule(context, :Rule);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 18
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :Background);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 26
  end
  if match_RuleLine(context, token)
    end_rule(context, :Background);
    end_rule(context, :Rule);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    build(context, token);
    return 19
  end
  if match_Other(context, token)
    start_rule(context, :Description);
    build(context, token);
    return 22
  end
  state_comment = "State: 21 - GherkinDocument:0>Feature:3>Rule:1>Background:0>#BackgroundLine:0"
  token.detach
  expected_tokens = ["#EOF", "#Empty", "#Comment", "#StepLine", "#TagLine", "#ScenarioLine", "#RuleLine", "#Other"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 21
end

def match_token_at_state22(token, context)
  if match_EOF(context, token)
    end_rule(context, :Description);
    end_rule(context, :Background);
    end_rule(context, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_Comment(context, token)
    build(context, token);
    return 22
  end
  if match_StepLine(context, token)
    end_rule(context, :Description);
    start_rule(context, :Step);
    build(context, token);
    return 23
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :Description);
      end_rule(context, :Background);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 25
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :Background);
    end_rule(context, :Rule);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 18
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :Background);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 26
  end
  if match_RuleLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :Background);
    end_rule(context, :Rule);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    build(context, token);
    return 19
  end
  if match_Other(context, token)
    build(context, token);
    return 22
  end
  state_comment = "State: 22 - GherkinDocument:0>Feature:3>Rule:1>Background:1>DescriptionHelper:1>Description:0>__alt1:0>#Other:0"
  token.detach
  expected_tokens = ["#EOF", "#Comment", "#StepLine", "#TagLine", "#ScenarioLine", "#RuleLine", "#Other"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 22
end

def match_token_at_state23(token, context)
  if match_EOF(context, token)
    end_rule(context, :Step);
    end_rule(context, :Background);
    end_rule(context, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_TableRow(context, token)
    start_rule(context, :DataTable);
    build(context, token);
    return 24
  end
  if match_DocStringSeparator(context, token)
    start_rule(context, :DocString);
    build(context, token);
    return 37
  end
  if match_StepLine(context, token)
    end_rule(context, :Step);
    start_rule(context, :Step);
    build(context, token);
    return 23
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :Step);
      end_rule(context, :Background);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 25
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :Step);
    end_rule(context, :Background);
    end_rule(context, :Rule);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 18
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :Step);
    end_rule(context, :Background);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 26
  end
  if match_RuleLine(context, token)
    end_rule(context, :Step);
    end_rule(context, :Background);
    end_rule(context, :Rule);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    build(context, token);
    return 19
  end
  if match_Comment(context, token)
    build(context, token);
    return 23
  end
  if match_Empty(context, token)
    build(context, token);
    return 23
  end
  state_comment = "State: 23 - GherkinDocument:0>Feature:3>Rule:1>Background:2>Step:0>#StepLine:0"
  token.detach
  expected_tokens = ["#EOF", "#TableRow", "#DocStringSeparator", "#StepLine", "#TagLine", "#ScenarioLine", "#RuleLine", "#Comment", "#Empty"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 23
end

def match_token_at_state24(token, context)
  if match_EOF(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    end_rule(context, :Background);
    end_rule(context, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_TableRow(context, token)
    build(context, token);
    return 24
  end
  if match_StepLine(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    start_rule(context, :Step);
    build(context, token);
    return 23
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :DataTable);
      end_rule(context, :Step);
      end_rule(context, :Background);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 25
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    end_rule(context, :Background);
    end_rule(context, :Rule);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    start_rule(context, :Tags);
    build(context, token);
    return 18
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    end_rule(context, :Background);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 26
  end
  if match_RuleLine(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    end_rule(context, :Background);
    end_rule(context, :Rule);
    start_rule(context, :Rule);
    start_rule(context, :RuleHeader);
    build(context, token);
    return 19
  end
  if match_Comment(context, token)
    build(context, token);
    return 24
  end
  if match_Empty(context, token)
    build(context, token);
    return 24
  end
  state_comment = "State: 24 - GherkinDocument:0>Feature:3>Rule:1>Background:2>Step:1>StepArg:0>__alt0:0>DataTable:0>#TableRow:0"
  token.detach
  expected_tokens = ["#EOF", "#TableRow", "#StepLine", "#TagLine", "#ScenarioLine", "#RuleLine", "#Comment", "#Empty"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 24
end

def match_token_at_state25(token, context)
  if match_TagLine(context, token)
    build(context, token);
    return 25
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :Tags);
    start_rule(context, :Scenario);
    build(context, token);
    return 26
  end
  if match_Comment(context, token)
    build(context, token);
    return 25
  end
  if match_Empty(context, token)
    build(context, token);
    return 25
  end
  state_comment = "State: 25 - GherkinDocument:0>Feature:3>Rule:2>ScenarioDefinition:0>Tags:0>#TagLine:0"
  token.detach
  expected_tokens = ["#TagLine", "#ScenarioLine", "#Comment", "#Empty"]
  error = token.eof? ? UnexpectedEOFException.new(token, expected_tokens, state_comment) : UnexpectedTokenException.new(token, expected_tokens, state_comment)
  raise error if (stop_at_first_error)
  add_error(context, error)
  return 25
end