class Gherkin::Parser

# File lib/gherkin/parser.rb, line 60
def initialize(ast_builder = AstBuilder.new(Cucumber::Messages::Helpers::IdGenerator::UUID.new))
  @ast_builder = ast_builder
end

# File lib/gherkin/parser.rb, line 97
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

# File lib/gherkin/parser.rb, line 91
def build(context, token)
  handle_ast_error(context) do
    @ast_builder.build(token)
  end
end

# File lib/gherkin/parser.rb, line 108
def end_rule(context, rule_type)
  handle_ast_error(context) do
    @ast_builder.end_rule(rule_type)
  end
end

# File lib/gherkin/parser.rb, line 114
def get_result()
  @ast_builder.get_result
end

# File lib/gherkin/parser.rb, line 3210
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

# File lib/gherkin/parser.rb, line 3233
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

# File lib/gherkin/parser.rb, line 164
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

# File lib/gherkin/parser.rb, line 136
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

# File lib/gherkin/parser.rb, line 192
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

# File lib/gherkin/parser.rb, line 123
def match_EOF( context, token)
  return handle_external_error(context, false) do
    context.token_matcher.match_EOF(token)
  end
end

# File lib/gherkin/parser.rb, line 129
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

# File lib/gherkin/parser.rb, line 178
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

# File lib/gherkin/parser.rb, line 150
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

# File lib/gherkin/parser.rb, line 206
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

# File lib/gherkin/parser.rb, line 213
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

# File lib/gherkin/parser.rb, line 157
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

# File lib/gherkin/parser.rb, line 171
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

# File lib/gherkin/parser.rb, line 185
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

# File lib/gherkin/parser.rb, line 199
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

# File lib/gherkin/parser.rb, line 143
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

# File lib/gherkin/parser.rb, line 220
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

# File lib/gherkin/parser.rb, line 313
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

# File lib/gherkin/parser.rb, line 355
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

# File lib/gherkin/parser.rb, line 864
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

# File lib/gherkin/parser.rb, line 950
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

# File lib/gherkin/parser.rb, line 1038
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

# File lib/gherkin/parser.rb, line 1136
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

# File lib/gherkin/parser.rb, line 1236
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

# File lib/gherkin/parser.rb, line 1265
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

# File lib/gherkin/parser.rb, line 1365
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

# File lib/gherkin/parser.rb, line 1467
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

# File lib/gherkin/parser.rb, line 1567
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

# File lib/gherkin/parser.rb, line 1595
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

# File lib/gherkin/parser.rb, line 383
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

# File lib/gherkin/parser.rb, line 1666
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

# File lib/gherkin/parser.rb, line 1737
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

# File lib/gherkin/parser.rb, line 1807
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

# File lib/gherkin/parser.rb, line 1877
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

# File lib/gherkin/parser.rb, line 1957
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

# File lib/gherkin/parser.rb, line 2037
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

# File lib/gherkin/parser.rb, line 2066
def match_token_at_state26(token, context)
  if match_EOF(context, token)
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_Empty(context, token)
    build(context, token);
    return 26
  end
  if match_Comment(context, token)
    start_rule(context, :Description);
    build(context, token);
    return 27
  end
  if match_StepLine(context, token)
    start_rule(context, :Step);
    build(context, token);
    return 28
  end
  if match_TagLine(context, token)
    if lookahead1(context, token)
      start_rule(context, :ExamplesDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 30
    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 25
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Rule);
    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 31
  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 26
  end
  if match_RuleLine(context, token)
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    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 27
  end

  state_comment = "State: 26 - GherkinDocument:0>Feature:3>Rule: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 26
end

# File lib/gherkin/parser.rb, line 2155
def match_token_at_state27(token, context)
  if match_EOF(context, token)
    end_rule(context, :Description);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_Comment(context, token)
    build(context, token);
    return 27
  end
  if match_StepLine(context, token)
    end_rule(context, :Description);
    start_rule(context, :Step);
    build(context, token);
    return 28
  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 30
    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 25
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Rule);
    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 31
  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 26
  end
  if match_RuleLine(context, token)
    end_rule(context, :Description);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    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 27
  end

  state_comment = "State: 27 - GherkinDocument:0>Feature:3>Rule: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 27
end

# File lib/gherkin/parser.rb, line 2246
def match_token_at_state28(token, context)
  if match_EOF(context, token)
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    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 29
  end
  if match_DocStringSeparator(context, token)
    start_rule(context, :DocString);
    build(context, token);
    return 35
  end
  if match_StepLine(context, token)
    end_rule(context, :Step);
    start_rule(context, :Step);
    build(context, token);
    return 28
  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 30
    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 25
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Rule);
    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 31
  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 26
  end
  if match_RuleLine(context, token)
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    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 28
  end
  if match_Empty(context, token)
    build(context, token);
    return 28
  end

  state_comment = "State: 28 - GherkinDocument:0>Feature:3>Rule: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 28
end

# File lib/gherkin/parser.rb, line 2347
def match_token_at_state29(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, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_TableRow(context, token)
    build(context, token);
    return 29
  end
  if match_StepLine(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    start_rule(context, :Step);
    build(context, token);
    return 28
  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 30
    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 25
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Rule);
    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 31
  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 26
  end
  if match_RuleLine(context, token)
    end_rule(context, :DataTable);
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    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 29
  end
  if match_Empty(context, token)
    build(context, token);
    return 29
  end

  state_comment = "State: 29 - GherkinDocument:0>Feature:3>Rule: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 29
end

# File lib/gherkin/parser.rb, line 411
def match_token_at_state3(token, context)
  if match_EOF(context, token)
    end_rule(context, :FeatureHeader);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_Empty(context, token)
    build(context, token);
    return 3
  end
  if match_Comment(context, token)
    start_rule(context, :Description);
    build(context, token);
    return 4
  end
  if match_BackgroundLine(context, token)
    end_rule(context, :FeatureHeader);
    start_rule(context, :Background);
    build(context, token);
    return 5
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :FeatureHeader);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 9
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :FeatureHeader);
    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, :FeatureHeader);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 10
  end
  if match_RuleLine(context, token)
    end_rule(context, :FeatureHeader);
    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 4
  end

  state_comment = "State: 3 - GherkinDocument:0>Feature:0>FeatureHeader:2>#FeatureLine: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 3
end

# File lib/gherkin/parser.rb, line 2450
def match_token_at_state30(token, context)
  if match_TagLine(context, token)
    build(context, token);
    return 30
  end
  if match_ExamplesLine(context, token)
    end_rule(context, :Tags);
    start_rule(context, :Examples);
    build(context, token);
    return 31
  end
  if match_Comment(context, token)
    build(context, token);
    return 30
  end
  if match_Empty(context, token)
    build(context, token);
    return 30
  end

  state_comment = "State: 30 - GherkinDocument:0>Feature:3>Rule: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 30
end

# File lib/gherkin/parser.rb, line 2479
def match_token_at_state31(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, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_Empty(context, token)
    build(context, token);
    return 31
  end
  if match_Comment(context, token)
    start_rule(context, :Description);
    build(context, token);
    return 32
  end
  if match_TableRow(context, token)
    start_rule(context, :ExamplesTable);
    build(context, token);
    return 33
  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 30
    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 25
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Rule);
    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 31
  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 26
  end
  if match_RuleLine(context, token)
    end_rule(context, :Examples);
    end_rule(context, :ExamplesDefinition);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    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 32
  end

  state_comment = "State: 31 - GherkinDocument:0>Feature:3>Rule: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 31
end

# File lib/gherkin/parser.rb, line 2582
def match_token_at_state32(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, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_Comment(context, token)
    build(context, token);
    return 32
  end
  if match_TableRow(context, token)
    end_rule(context, :Description);
    start_rule(context, :ExamplesTable);
    build(context, token);
    return 33
  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 30
    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 25
    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);
    end_rule(context, :Rule);
    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 31
  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 26
  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);
    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 32
  end

  state_comment = "State: 32 - GherkinDocument:0>Feature:3>Rule: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 32
end

# File lib/gherkin/parser.rb, line 2687
def match_token_at_state33(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, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_TableRow(context, token)
    build(context, token);
    return 33
  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 30
    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 25
    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);
    end_rule(context, :Rule);
    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 31
  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 26
  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);
    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 33
  end
  if match_Empty(context, token)
    build(context, token);
    return 33
  end

  state_comment = "State: 33 - GherkinDocument:0>Feature:3>Rule: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 33
end

# File lib/gherkin/parser.rb, line 2790
def match_token_at_state35(token, context)
  if match_DocStringSeparator(context, token)
    build(context, token);
    return 36
  end
  if match_Other(context, token)
    build(context, token);
    return 35
  end

  state_comment = "State: 35 - GherkinDocument:0>Feature:3>Rule:2>ScenarioDefinition:1>Scenario:2>Step:1>StepArg:0>__alt0:1>DocString:0>#DocStringSeparator:0"
  token.detach
  expected_tokens = ["#DocStringSeparator", "#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 35
end

# File lib/gherkin/parser.rb, line 2809
def match_token_at_state36(token, context)
  if match_EOF(context, token)
    end_rule(context, :DocString);
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_StepLine(context, token)
    end_rule(context, :DocString);
    end_rule(context, :Step);
    start_rule(context, :Step);
    build(context, token);
    return 28
  end
  if match_TagLine(context, token)
    if lookahead1(context, token)
      end_rule(context, :DocString);
      end_rule(context, :Step);
      start_rule(context, :ExamplesDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 30
    end
  end
  if match_TagLine(context, token)
    if lookahead0(context, token)
      end_rule(context, :DocString);
      end_rule(context, :Step);
      end_rule(context, :Scenario);
      end_rule(context, :ScenarioDefinition);
      start_rule(context, :ScenarioDefinition);
      start_rule(context, :Tags);
      build(context, token);
      return 25
    end
  end
  if match_TagLine(context, token)
    end_rule(context, :DocString);
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    end_rule(context, :Rule);
    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, :DocString);
    end_rule(context, :Step);
    start_rule(context, :ExamplesDefinition);
    start_rule(context, :Examples);
    build(context, token);
    return 31
  end
  if match_ScenarioLine(context, token)
    end_rule(context, :DocString);
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    start_rule(context, :ScenarioDefinition);
    start_rule(context, :Scenario);
    build(context, token);
    return 26
  end
  if match_RuleLine(context, token)
    end_rule(context, :DocString);
    end_rule(context, :Step);
    end_rule(context, :Scenario);
    end_rule(context, :ScenarioDefinition);
    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 36
  end
  if match_Empty(context, token)
    build(context, token);
    return 36
  end

  state_comment = "State: 36 - GherkinDocument:0>Feature:3>Rule:2>ScenarioDefinition:1>Scenario:2>Step:1>StepArg:0>__alt0:1>DocString:2>#DocStringSeparator:0"
  token.detach
  expected_tokens = ["#EOF", "#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 36
end

# File lib/gherkin/parser.rb, line 2908
def match_token_at_state37(token, context)
  if match_DocStringSeparator(context, token)
    build(context, token);
    return 38
  end
  if match_Other(context, token)
    build(context, token);
    return 37
  end

  state_comment = "State: 37 - GherkinDocument:0>Feature:3>Rule:1>Background:2>Step:1>StepArg:0>__alt0:1>DocString:0>#DocStringSeparator:0"
  token.detach
  expected_tokens = ["#DocStringSeparator", "#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 37
end

# File lib/gherkin/parser.rb, line 2927
def match_token_at_state38(token, context)
  if match_EOF(context, token)
    end_rule(context, :DocString);
    end_rule(context, :Step);
    end_rule(context, :Background);
    end_rule(context, :Rule);
    end_rule(context, :Feature);
    build(context, token);
    return 34
  end
  if match_StepLine(context, token)
    end_rule(context, :DocString);
    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, :DocString);
      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, :DocString);
    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, :DocString);
    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, :DocString);
    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 38
  end
  if match_Empty(context, token)
    build(context, token);
    return 38
  end

  state_comment = "State: 38 - GherkinDocument:0>Feature:3>Rule:1>Background:2>Step:1>StepArg:0>__alt0:1>DocString:2>#DocStringSeparator:0"
  token.detach
  expected_tokens = ["#EOF", "#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 38
end