class Cucumber::CucumberExpressions::CombinatorialGeneratedExpressionFactory

def generate_permutations(generated_expressions, depth, current_parameter_types)
  return if generated_expressions.length >= MAX_EXPRESSIONS
  if depth == @parameter_type_combinations.length
    generated_expression = GeneratedExpression.new(@expression_template, current_parameter_types)
    generated_expressions.push(generated_expression)
    return
  end
  (0...@parameter_type_combinations[depth].length).each do |i|
    # Avoid recursion if no elements can be added.
    break if generated_expressions.length >= MAX_EXPRESSIONS
    new_current_parameter_types = current_parameter_types.dup # clone
    new_current_parameter_types.push(@parameter_type_combinations[depth][i])
    generate_permutations(generated_expressions, depth + 1, new_current_parameter_types)
  end
end