dirwatch 0.0.7 → 0.0.8

data/vendor/bundle/ruby/2.5.0/gems/rubocop-0.46.0/lib/rubocop.rb

@@ -0,0 +1,452 @@
+# frozen_string_literal: true
+
+require 'parser'
+require 'rainbow'
+
+require 'English'
+require 'set'
+require 'powerpack/array/butfirst'
+require 'powerpack/enumerable/drop_last'
+require 'powerpack/hash/symbolize_keys'
+require 'powerpack/string/blank'
+require 'powerpack/string/strip_indent'
+require 'unicode/display_width'
+
+require 'rubocop/version'
+
+require 'rubocop/path_util'
+require 'rubocop/string_util'
+require 'rubocop/name_similarity'
+require 'rubocop/node_pattern'
+require 'rubocop/string_interpreter'
+require 'rubocop/ast_node/sexp'
+require 'rubocop/ast_node'
+require 'rubocop/ast_node/builder'
+require 'rubocop/ast_node/traversal'
+require 'rubocop/error'
+require 'rubocop/warning'
+
+require 'rubocop/cop/util'
+require 'rubocop/cop/offense'
+require 'rubocop/cop/ignored_node'
+require 'rubocop/cop/autocorrect_logic'
+require 'rubocop/cop/cop'
+require 'rubocop/cop/commissioner'
+require 'rubocop/cop/corrector'
+require 'rubocop/cop/force'
+require 'rubocop/cop/severity'
+
+require 'rubocop/cop/variable_force'
+require 'rubocop/cop/variable_force/locatable'
+require 'rubocop/cop/variable_force/variable'
+require 'rubocop/cop/variable_force/assignment'
+require 'rubocop/cop/variable_force/reference'
+require 'rubocop/cop/variable_force/scope'
+require 'rubocop/cop/variable_force/variable_table'
+
+require 'rubocop/cop/mixin/access_modifier_node'
+require 'rubocop/cop/mixin/annotation_comment'
+require 'rubocop/cop/mixin/array_hash_indentation'
+require 'rubocop/cop/mixin/array_syntax'
+require 'rubocop/cop/mixin/autocorrect_alignment'
+require 'rubocop/cop/mixin/check_assignment'
+require 'rubocop/cop/mixin/configurable_max'
+require 'rubocop/cop/mixin/code_length' # relies on configurable_max
+require 'rubocop/cop/mixin/classish_length' # relies on code_length
+require 'rubocop/cop/mixin/configurable_enforced_style'
+require 'rubocop/cop/mixin/configurable_naming'
+require 'rubocop/cop/mixin/configurable_numbering'
+require 'rubocop/cop/mixin/def_node'
+require 'rubocop/cop/mixin/documentation_comment'
+require 'rubocop/cop/mixin/empty_lines_around_body'
+require 'rubocop/cop/mixin/end_keyword_alignment'
+require 'rubocop/cop/mixin/first_element_line_break'
+require 'rubocop/cop/mixin/frozen_string_literal'
+require 'rubocop/cop/mixin/hash_node'
+require 'rubocop/cop/mixin/if_node'
+require 'rubocop/cop/mixin/integer_node'
+require 'rubocop/cop/mixin/on_method_def'
+require 'rubocop/cop/mixin/match_range'
+require 'rubocop/cop/mixin/method_complexity' # relies on on_method_def
+require 'rubocop/cop/mixin/method_preference'
+require 'rubocop/cop/mixin/min_body_length'
+require 'rubocop/cop/mixin/multiline_expression_indentation'
+require 'rubocop/cop/mixin/multiline_literal_brace_layout'
+require 'rubocop/cop/mixin/negative_conditional'
+require 'rubocop/cop/mixin/on_normal_if_unless'
+require 'rubocop/cop/mixin/parentheses'
+require 'rubocop/cop/mixin/parser_diagnostic'
+require 'rubocop/cop/mixin/percent_literal'
+require 'rubocop/cop/mixin/preceding_following_alignment'
+require 'rubocop/cop/mixin/safe_assignment'
+require 'rubocop/cop/mixin/safe_mode'
+require 'rubocop/cop/mixin/space_after_punctuation'
+require 'rubocop/cop/mixin/space_before_punctuation'
+require 'rubocop/cop/mixin/surrounding_space'
+require 'rubocop/cop/mixin/space_inside' # relies on surrounding_space
+require 'rubocop/cop/mixin/statement_modifier'
+require 'rubocop/cop/mixin/string_help'
+require 'rubocop/cop/mixin/string_literals_help'
+require 'rubocop/cop/mixin/too_many_lines'
+require 'rubocop/cop/mixin/trailing_comma'
+require 'rubocop/cop/mixin/unused_argument'
+
+require 'rubocop/cop/bundler/duplicated_gem'
+require 'rubocop/cop/bundler/ordered_gems'
+
+require 'rubocop/cop/lint/ambiguous_operator'
+require 'rubocop/cop/lint/ambiguous_regexp_literal'
+require 'rubocop/cop/lint/assignment_in_condition'
+require 'rubocop/cop/lint/block_alignment'
+require 'rubocop/cop/lint/circular_argument_reference'
+require 'rubocop/cop/lint/condition_position'
+require 'rubocop/cop/lint/debugger'
+require 'rubocop/cop/lint/def_end_alignment'
+require 'rubocop/cop/lint/deprecated_class_methods'
+require 'rubocop/cop/lint/duplicate_case_condition'
+require 'rubocop/cop/lint/duplicate_methods'
+require 'rubocop/cop/lint/duplicated_key'
+require 'rubocop/cop/lint/each_with_object_argument'
+require 'rubocop/cop/lint/else_layout'
+require 'rubocop/cop/lint/empty_ensure'
+require 'rubocop/cop/lint/empty_expression'
+require 'rubocop/cop/lint/empty_interpolation'
+require 'rubocop/cop/lint/empty_when'
+require 'rubocop/cop/lint/end_alignment'
+require 'rubocop/cop/lint/end_in_method'
+require 'rubocop/cop/lint/ensure_return'
+require 'rubocop/cop/lint/eval'
+require 'rubocop/cop/lint/float_out_of_range'
+require 'rubocop/cop/lint/format_parameter_mismatch'
+require 'rubocop/cop/lint/handle_exceptions'
+require 'rubocop/cop/lint/implicit_string_concatenation'
+require 'rubocop/cop/lint/inherit_exception'
+require 'rubocop/cop/lint/ineffective_access_modifier'
+require 'rubocop/cop/lint/invalid_character_literal'
+require 'rubocop/cop/lint/literal_in_condition'
+require 'rubocop/cop/lint/literal_in_interpolation'
+require 'rubocop/cop/lint/loop'
+require 'rubocop/cop/lint/nested_method_definition'
+require 'rubocop/cop/lint/next_without_accumulator'
+require 'rubocop/cop/lint/non_local_exit_from_iterator'
+require 'rubocop/cop/lint/parentheses_as_grouped_expression'
+require 'rubocop/cop/lint/percent_string_array'
+require 'rubocop/cop/lint/percent_symbol_array'
+require 'rubocop/cop/lint/rand_one'
+require 'rubocop/cop/lint/require_parentheses'
+require 'rubocop/cop/lint/rescue_exception'
+require 'rubocop/cop/lint/shadowed_exception'
+require 'rubocop/cop/lint/shadowing_outer_local_variable'
+require 'rubocop/cop/lint/string_conversion_in_interpolation'
+require 'rubocop/cop/lint/syntax'
+require 'rubocop/cop/lint/underscore_prefixed_variable_name'
+require 'rubocop/cop/lint/unified_integer'
+require 'rubocop/cop/lint/unneeded_disable'
+require 'rubocop/cop/lint/unneeded_splat_expansion'
+require 'rubocop/cop/lint/unreachable_code'
+require 'rubocop/cop/lint/unused_block_argument'
+require 'rubocop/cop/lint/unused_method_argument'
+require 'rubocop/cop/lint/useless_access_modifier'
+require 'rubocop/cop/lint/useless_assignment'
+require 'rubocop/cop/lint/useless_comparison'
+require 'rubocop/cop/lint/useless_else_without_rescue'
+require 'rubocop/cop/lint/useless_setter_call'
+require 'rubocop/cop/lint/void'
+
+require 'rubocop/cop/metrics/cyclomatic_complexity'
+require 'rubocop/cop/metrics/abc_size' # relies on cyclomatic_complexity
+require 'rubocop/cop/metrics/block_length'
+require 'rubocop/cop/metrics/block_nesting'
+require 'rubocop/cop/metrics/class_length'
+require 'rubocop/cop/metrics/line_length'
+require 'rubocop/cop/metrics/method_length'
+require 'rubocop/cop/metrics/module_length'
+require 'rubocop/cop/metrics/parameter_lists'
+require 'rubocop/cop/metrics/perceived_complexity'
+
+require 'rubocop/cop/performance/case_when_splat'
+require 'rubocop/cop/performance/casecmp'
+require 'rubocop/cop/performance/count'
+require 'rubocop/cop/performance/detect'
+require 'rubocop/cop/performance/double_start_end_with'
+require 'rubocop/cop/performance/end_with'
+require 'rubocop/cop/performance/fixed_size'
+require 'rubocop/cop/performance/flat_map'
+require 'rubocop/cop/performance/hash_each_methods'
+require 'rubocop/cop/performance/lstrip_rstrip'
+require 'rubocop/cop/performance/range_include'
+require 'rubocop/cop/performance/redundant_block_call'
+require 'rubocop/cop/performance/redundant_match'
+require 'rubocop/cop/performance/redundant_merge'
+require 'rubocop/cop/performance/redundant_sort_by'
+require 'rubocop/cop/performance/reverse_each'
+require 'rubocop/cop/performance/sample'
+require 'rubocop/cop/performance/size'
+require 'rubocop/cop/performance/compare_with_block'
+require 'rubocop/cop/performance/start_with'
+require 'rubocop/cop/performance/string_replacement'
+require 'rubocop/cop/performance/times_map'
+
+require 'rubocop/cop/style/access_modifier_indentation'
+require 'rubocop/cop/style/accessor_method_name'
+require 'rubocop/cop/style/alias'
+require 'rubocop/cop/style/align_array'
+require 'rubocop/cop/style/align_hash'
+require 'rubocop/cop/style/align_parameters'
+require 'rubocop/cop/style/and_or'
+require 'rubocop/cop/style/array_join'
+require 'rubocop/cop/style/ascii_comments'
+require 'rubocop/cop/style/ascii_identifiers'
+require 'rubocop/cop/style/attr'
+require 'rubocop/cop/style/auto_resource_cleanup'
+require 'rubocop/cop/style/bare_percent_literals'
+require 'rubocop/cop/style/begin_block'
+require 'rubocop/cop/style/block_comments'
+require 'rubocop/cop/style/block_delimiters'
+require 'rubocop/cop/style/block_end_newline'
+require 'rubocop/cop/style/braces_around_hash_parameters'
+require 'rubocop/cop/style/case_equality'
+require 'rubocop/cop/style/case_indentation'
+require 'rubocop/cop/style/character_literal'
+require 'rubocop/cop/style/class_and_module_camel_case'
+require 'rubocop/cop/style/class_and_module_children'
+require 'rubocop/cop/style/class_check'
+require 'rubocop/cop/style/class_methods'
+require 'rubocop/cop/style/class_vars'
+require 'rubocop/cop/style/closing_parenthesis_indentation'
+require 'rubocop/cop/style/collection_methods'
+require 'rubocop/cop/style/colon_method_call'
+require 'rubocop/cop/style/command_literal'
+require 'rubocop/cop/style/comment_annotation'
+require 'rubocop/cop/style/comment_indentation'
+require 'rubocop/cop/style/conditional_assignment'
+require 'rubocop/cop/style/constant_name'
+require 'rubocop/cop/style/copyright'
+require 'rubocop/cop/style/def_with_parentheses'
+require 'rubocop/cop/style/preferred_hash_methods'
+require 'rubocop/cop/style/documentation_method'
+require 'rubocop/cop/style/documentation'
+require 'rubocop/cop/style/dot_position'
+require 'rubocop/cop/style/double_negation'
+require 'rubocop/cop/style/each_for_simple_loop'
+require 'rubocop/cop/style/each_with_object'
+require 'rubocop/cop/style/else_alignment'
+require 'rubocop/cop/style/empty_case_condition'
+require 'rubocop/cop/style/empty_else'
+require 'rubocop/cop/style/empty_line_between_defs'
+require 'rubocop/cop/style/empty_lines'
+require 'rubocop/cop/style/empty_lines_around_access_modifier'
+require 'rubocop/cop/style/empty_lines_around_block_body'
+require 'rubocop/cop/style/empty_lines_around_class_body'
+require 'rubocop/cop/style/empty_lines_around_method_body'
+require 'rubocop/cop/style/empty_lines_around_module_body'
+require 'rubocop/cop/style/empty_literal'
+require 'rubocop/cop/style/empty_method'
+require 'rubocop/cop/style/encoding'
+require 'rubocop/cop/style/end_block'
+require 'rubocop/cop/style/end_of_line'
+require 'rubocop/cop/style/even_odd'
+require 'rubocop/cop/style/extra_spacing'
+require 'rubocop/cop/style/file_name'
+require 'rubocop/cop/style/first_array_element_line_break'
+require 'rubocop/cop/style/first_hash_element_line_break'
+require 'rubocop/cop/style/first_method_argument_line_break'
+require 'rubocop/cop/style/first_method_parameter_line_break'
+require 'rubocop/cop/style/first_parameter_indentation'
+require 'rubocop/cop/style/flip_flop'
+require 'rubocop/cop/style/for'
+require 'rubocop/cop/style/format_string'
+require 'rubocop/cop/style/frozen_string_literal_comment'
+require 'rubocop/cop/style/global_vars'
+require 'rubocop/cop/style/guard_clause'
+require 'rubocop/cop/style/hash_syntax'
+require 'rubocop/cop/style/identical_conditional_branches'
+require 'rubocop/cop/style/if_inside_else'
+require 'rubocop/cop/style/if_unless_modifier'
+require 'rubocop/cop/style/if_unless_modifier_of_if_unless'
+require 'rubocop/cop/style/if_with_semicolon'
+require 'rubocop/cop/style/implicit_runtime_error'
+require 'rubocop/cop/style/indent_array'
+require 'rubocop/cop/style/indent_assignment'
+require 'rubocop/cop/style/indent_hash'
+require 'rubocop/cop/style/indentation_consistency'
+require 'rubocop/cop/style/indentation_width'
+require 'rubocop/cop/style/infinite_loop'
+require 'rubocop/cop/style/initial_indentation'
+require 'rubocop/cop/style/inline_comment'
+require 'rubocop/cop/style/lambda'
+require 'rubocop/cop/style/lambda_call'
+require 'rubocop/cop/style/leading_comment_space'
+require 'rubocop/cop/style/line_end_concatenation'
+require 'rubocop/cop/style/method_call_parentheses'
+require 'rubocop/cop/style/method_called_on_do_end_block'
+require 'rubocop/cop/style/method_def_parentheses'
+require 'rubocop/cop/style/method_name'
+require 'rubocop/cop/style/method_missing'
+require 'rubocop/cop/style/missing_else'
+require 'rubocop/cop/style/module_function'
+require 'rubocop/cop/style/multiline_array_brace_layout'
+require 'rubocop/cop/style/multiline_assignment_layout'
+require 'rubocop/cop/style/multiline_block_chain'
+require 'rubocop/cop/style/multiline_block_layout'
+require 'rubocop/cop/style/multiline_hash_brace_layout'
+require 'rubocop/cop/style/multiline_if_then'
+require 'rubocop/cop/style/multiline_if_modifier'
+require 'rubocop/cop/style/multiline_memoization'
+require 'rubocop/cop/style/multiline_method_call_brace_layout'
+require 'rubocop/cop/style/multiline_method_call_indentation'
+require 'rubocop/cop/style/multiline_method_definition_brace_layout'
+require 'rubocop/cop/style/multiline_operation_indentation'
+require 'rubocop/cop/style/multiline_ternary_operator'
+require 'rubocop/cop/style/mutable_constant'
+require 'rubocop/cop/style/negated_if'
+require 'rubocop/cop/style/negated_while'
+require 'rubocop/cop/style/nested_modifier'
+require 'rubocop/cop/style/nested_parenthesized_calls'
+require 'rubocop/cop/style/nested_ternary_operator'
+require 'rubocop/cop/style/next'
+require 'rubocop/cop/style/nil_comparison'
+require 'rubocop/cop/style/non_nil_check'
+require 'rubocop/cop/style/not'
+require 'rubocop/cop/style/numeric_literals'
+require 'rubocop/cop/style/numeric_literal_prefix'
+require 'rubocop/cop/style/numeric_predicate'
+require 'rubocop/cop/style/one_line_conditional'
+require 'rubocop/cop/style/op_method'
+require 'rubocop/cop/style/option_hash'
+require 'rubocop/cop/style/optional_arguments'
+require 'rubocop/cop/style/parallel_assignment'
+require 'rubocop/cop/style/parentheses_around_condition'
+require 'rubocop/cop/style/percent_literal_delimiters'
+require 'rubocop/cop/style/percent_q_literals'
+require 'rubocop/cop/style/perl_backrefs'
+require 'rubocop/cop/style/predicate_name'
+require 'rubocop/cop/style/proc'
+require 'rubocop/cop/style/raise_args'
+require 'rubocop/cop/style/redundant_begin'
+require 'rubocop/cop/style/redundant_exception'
+require 'rubocop/cop/style/redundant_freeze'
+require 'rubocop/cop/style/redundant_parentheses'
+require 'rubocop/cop/style/redundant_return'
+require 'rubocop/cop/style/redundant_self'
+require 'rubocop/cop/style/regexp_literal'
+require 'rubocop/cop/style/rescue_ensure_alignment'
+require 'rubocop/cop/style/rescue_modifier'
+require 'rubocop/cop/style/safe_navigation'
+require 'rubocop/cop/style/self_assignment'
+require 'rubocop/cop/style/semicolon'
+require 'rubocop/cop/style/send'
+require 'rubocop/cop/style/signal_exception'
+require 'rubocop/cop/style/single_line_block_params'
+require 'rubocop/cop/style/single_line_methods'
+require 'rubocop/cop/style/space_after_colon'
+require 'rubocop/cop/style/space_after_comma'
+require 'rubocop/cop/style/space_after_method_name'
+require 'rubocop/cop/style/space_after_not'
+require 'rubocop/cop/style/space_after_semicolon'
+require 'rubocop/cop/style/space_around_block_parameters'
+require 'rubocop/cop/style/space_around_equals_in_parameter_default'
+require 'rubocop/cop/style/space_around_keyword'
+require 'rubocop/cop/style/space_around_operators'
+require 'rubocop/cop/style/space_before_block_braces'
+require 'rubocop/cop/style/space_before_comma'
+require 'rubocop/cop/style/space_before_comment'
+require 'rubocop/cop/style/space_before_first_arg'
+require 'rubocop/cop/style/space_before_semicolon'
+require 'rubocop/cop/style/space_in_lambda_literal'
+require 'rubocop/cop/style/space_inside_array_percent_literal'
+require 'rubocop/cop/style/space_inside_block_braces'
+require 'rubocop/cop/style/space_inside_brackets'
+require 'rubocop/cop/style/space_inside_hash_literal_braces'
+require 'rubocop/cop/style/space_inside_parens'
+require 'rubocop/cop/style/space_inside_percent_literal_delimiters'
+require 'rubocop/cop/style/space_inside_range_literal'
+require 'rubocop/cop/style/space_inside_string_interpolation'
+require 'rubocop/cop/style/special_global_vars'
+require 'rubocop/cop/style/stabby_lambda_parentheses'
+require 'rubocop/cop/style/string_literals'
+require 'rubocop/cop/style/string_literals_in_interpolation'
+require 'rubocop/cop/style/string_methods'
+require 'rubocop/cop/style/struct_inheritance'
+require 'rubocop/cop/style/symbol_array'
+require 'rubocop/cop/style/symbol_literal'
+require 'rubocop/cop/style/symbol_proc'
+require 'rubocop/cop/style/tab'
+require 'rubocop/cop/style/ternary_parentheses'
+require 'rubocop/cop/style/trailing_blank_lines'
+require 'rubocop/cop/style/trailing_comma_in_arguments'
+require 'rubocop/cop/style/trailing_comma_in_literal'
+require 'rubocop/cop/style/trailing_underscore_variable'
+require 'rubocop/cop/style/trailing_whitespace'
+require 'rubocop/cop/style/trivial_accessors'
+require 'rubocop/cop/style/unless_else'
+require 'rubocop/cop/style/unneeded_capital_w'
+require 'rubocop/cop/style/unneeded_interpolation'
+require 'rubocop/cop/style/unneeded_percent_q'
+require 'rubocop/cop/style/variable_interpolation'
+require 'rubocop/cop/style/variable_name'
+require 'rubocop/cop/style/variable_number'
+require 'rubocop/cop/style/when_then'
+require 'rubocop/cop/style/while_until_do'
+require 'rubocop/cop/style/while_until_modifier'
+require 'rubocop/cop/style/word_array'
+require 'rubocop/cop/style/zero_length_predicate'
+
+require 'rubocop/cop/rails/action_filter'
+require 'rubocop/cop/rails/date'
+require 'rubocop/cop/rails/dynamic_find_by'
+require 'rubocop/cop/rails/delegate'
+require 'rubocop/cop/rails/delegate_allow_blank'
+require 'rubocop/cop/rails/enum_uniqueness'
+require 'rubocop/cop/rails/exit'
+require 'rubocop/cop/rails/find_by'
+require 'rubocop/cop/rails/find_each'
+require 'rubocop/cop/rails/has_and_belongs_to_many'
+require 'rubocop/cop/rails/http_positional_arguments'
+require 'rubocop/cop/rails/not_null_column'
+require 'rubocop/cop/rails/output_safety'
+require 'rubocop/cop/rails/output'
+require 'rubocop/cop/rails/pluralization_grammar'
+require 'rubocop/cop/rails/read_write_attribute'
+require 'rubocop/cop/rails/request_referer'
+require 'rubocop/cop/rails/safe_navigation'
+require 'rubocop/cop/rails/save_bang'
+require 'rubocop/cop/rails/scope_args'
+require 'rubocop/cop/rails/time_zone'
+require 'rubocop/cop/rails/uniq_before_pluck'
+require 'rubocop/cop/rails/validation'
+
+require 'rubocop/cop/security/json_load'
+
+require 'rubocop/cop/team'
+
+require 'rubocop/formatter/base_formatter'
+require 'rubocop/formatter/simple_text_formatter'
+require 'rubocop/formatter/clang_style_formatter' # relies on simple text
+require 'rubocop/formatter/disabled_config_formatter'
+require 'rubocop/formatter/disabled_lines_formatter'
+require 'rubocop/formatter/emacs_style_formatter'
+require 'rubocop/formatter/file_list_formatter'
+require 'rubocop/formatter/fuubar_style_formatter'
+require 'rubocop/formatter/html_formatter'
+require 'rubocop/formatter/json_formatter'
+require 'rubocop/formatter/offense_count_formatter'
+require 'rubocop/formatter/progress_formatter'
+require 'rubocop/formatter/worst_offenders_formatter'
+
+require 'rubocop/formatter/formatter_set'
+
+require 'rubocop/cached_data'
+require 'rubocop/config'
+require 'rubocop/config_loader_resolver'
+require 'rubocop/config_loader'
+require 'rubocop/config_store'
+require 'rubocop/target_finder'
+require 'rubocop/token'
+require 'rubocop/comment_config'
+require 'rubocop/processed_source'
+require 'rubocop/result_cache'
+require 'rubocop/runner'
+require 'rubocop/cli'
+require 'rubocop/options'
+require 'rubocop/remote_config'

data/vendor/bundle/ruby/2.5.0/gems/rubocop-0.46.0/lib/rubocop/ast_node.rb

@@ -0,0 +1,624 @@
+# frozen_string_literal: true
+
+module RuboCop
+  # `RuboCop::Node` is a subclass of `Parser::AST::Node`. It provides access to
+  # parent nodes and an object-oriented way to traverse an AST with the power
+  # of `Enumerable`.
+  #
+  # It has predicate methods for every node type, like this:
+  #
+  # @example
+  #   node.send_type?    # Equivalent to: `node.type == :send`
+  #   node.op_asgn_type? # Equivalent to: `node.type == :op_asgn`
+  #
+  #   # Non-word characters (other than a-zA-Z0-9_) in type names are omitted.
+  #   node.defined_type? # Equivalent to: `node.type == :defined?`
+  #
+  #   # Find the first lvar node under the receiver node.
+  #   lvar_node = node.each_descendant.find(&:lvar_type?)
+  #
+  class Node < Parser::AST::Node # rubocop:disable Metrics/ClassLength
+    include RuboCop::Sexp
+
+    COMPARISON_OPERATORS = [:!, :==, :===, :!=, :<=, :>=, :>, :<, :<=>].freeze
+
+    TRUTHY_LITERALS = [:str, :dstr, :xstr, :int, :float, :sym, :dsym, :array,
+                       :hash, :regexp, :true, :irange, :erange, :complex,
+                       :rational, :regopt].freeze
+    FALSEY_LITERALS = [:false, :nil].freeze
+    LITERALS = (TRUTHY_LITERALS + FALSEY_LITERALS).freeze
+    COMPOSITE_LITERALS = [:dstr, :xstr, :dsym, :array, :hash, :irange,
+                          :erange, :regexp].freeze
+    BASIC_LITERALS = (LITERALS - COMPOSITE_LITERALS).freeze
+    MUTABLE_LITERALS = [:str, :dstr, :xstr, :array, :hash].freeze
+    IMMUTABLE_LITERALS = (LITERALS - MUTABLE_LITERALS).freeze
+
+    VARIABLES = [:ivar, :gvar, :cvar, :lvar].freeze
+    REFERENCES = [:nth_ref, :back_ref].freeze
+    KEYWORDS = [:alias, :and, :break, :case, :class, :def, :defs, :defined?,
+                :kwbegin, :do, :else, :ensure, :for, :if, :module, :next, :not,
+                :or, :postexe, :redo, :rescue, :retry, :return, :self, :super,
+                :zsuper, :then, :undef, :until, :when, :while, :yield].freeze
+    OPERATOR_KEYWORDS = [:and, :or].freeze
+    SPECIAL_KEYWORDS = %w(__FILE__ __LINE__ __ENCODING__).freeze
+
+    # def_matcher can be used to define a pattern-matching method on Node
+    class << self
+      def def_matcher(method_name, pattern_str)
+        compiler = RuboCop::NodePattern::Compiler.new(pattern_str, 'self')
+        src = "def #{method_name}(" \
+              "#{compiler.emit_param_list});" \
+              "#{compiler.emit_method_code};end"
+
+        file, lineno = *caller.first.split(':')
+        class_eval(src, file, lineno.to_i)
+      end
+    end
+
+    # @see http://rubydoc.info/gems/ast/AST/Node:initialize
+    def initialize(type, children = [], properties = {})
+      @mutable_attributes = {}
+
+      # ::AST::Node#initialize freezes itself.
+      super
+
+      # #parent= may be invoked multiple times for a node because there are
+      # pending nodes while constructing AST and they are replaced later.
+      # For example, `lvar` and `send` type nodes are initially created as an
+      # `ident` type node and fixed to the appropriate type later.
+      # So, the #parent attribute needs to be mutable.
+      each_child_node do |child_node|
+        child_node.parent = self unless child_node.complete?
+      end
+    end
+
+    Parser::Meta::NODE_TYPES.each do |node_type|
+      method_name = "#{node_type.to_s.gsub(/\W/, '')}_type?"
+      define_method(method_name) do
+        type == node_type
+      end
+    end
+
+    # Returns the parent node, or `nil` if the receiver is a root node.
+    #
+    # @return [Node, nil] the parent node or `nil`
+    def parent
+      @mutable_attributes[:parent]
+    end
+
+    def parent=(node)
+      @mutable_attributes[:parent] = node
+    end
+
+    def complete!
+      @mutable_attributes.freeze
+      each_child_node(&:complete!)
+    end
+
+    def complete?
+      @mutable_attributes.frozen?
+    end
+
+    protected :parent=
+
+    # Override `AST::Node#updated` so that `AST::Processor` does not try to
+    # mutate our ASTs. Since we keep references from children to parents and
+    # not just the other way around, we cannot update an AST and share identical
+    # subtrees. Rather, the entire AST must be copied any time any part of it
+    # is changed.
+    #
+    def updated(type = nil, children = nil, properties = {})
+      properties[:location] ||= @location
+      Node.new(type || @type, children || @children, properties)
+    end
+
+    # Returns the index of the receiver node in its siblings. (Sibling index
+    # uses zero based numbering.)
+    #
+    # @return [Integer] the index of the receiver node in its siblings
+    def sibling_index
+      parent.children.index { |sibling| sibling.equal?(self) }
+    end
+
+    # Calls the given block for each ancestor node from parent to root.
+    # If no block is given, an `Enumerator` is returned.
+    #
+    # @overload each_ancestor
+    #   Yield all nodes.
+    # @overload each_ancestor(type)
+    #   Yield only nodes matching the type.
+    #   @param [Symbol] type a node type
+    # @overload each_ancestor(type_a, type_b, ...)
+    #   Yield only nodes matching any of the types.
+    #   @param [Symbol] type_a a node type
+    #   @param [Symbol] type_b a node type
+    # @overload each_ancestor(types)
+    #   Yield only nodes matching any of types in the array.
+    #   @param [Array<Symbol>] types an array containing node types
+    # @yieldparam [Node] node each ancestor node
+    # @return [self] if a block is given
+    # @return [Enumerator] if no block is given
+    def each_ancestor(*types, &block)
+      return to_enum(__method__, *types) unless block_given?
+
+      if types.empty?
+        visit_ancestors(&block)
+      else
+        visit_ancestors_with_types(types, &block)
+      end
+
+      self
+    end
+
+    # Returns an array of ancestor nodes.
+    # This is a shorthand for `node.each_ancestor.to_a`.
+    #
+    # @return [Array<Node>] an array of ancestor nodes
+    def ancestors
+      each_ancestor.to_a
+    end
+
+    # Calls the given block for each child node.
+    # If no block is given, an `Enumerator` is returned.
+    #
+    # Note that this is different from `node.children.each { |child| ... }`
+    # which yields all children including non-node elements.
+    #
+    # @overload each_child_node
+    #   Yield all nodes.
+    # @overload each_child_node(type)
+    #   Yield only nodes matching the type.
+    #   @param [Symbol] type a node type
+    # @overload each_child_node(type_a, type_b, ...)
+    #   Yield only nodes matching any of the types.
+    #   @param [Symbol] type_a a node type
+    #   @param [Symbol] type_b a node type
+    # @overload each_child_node(types)
+    #   Yield only nodes matching any of types in the array.
+    #   @param [Array<Symbol>] types an array containing node types
+    # @yieldparam [Node] node each child node
+    # @return [self] if a block is given
+    # @return [Enumerator] if no block is given
+    def each_child_node(*types)
+      return to_enum(__method__, *types) unless block_given?
+
+      children.each do |child|
+        next unless child.is_a?(Node)
+        yield child if types.empty? || types.include?(child.type)
+      end
+
+      self
+    end
+
+    # Returns an array of child nodes.
+    # This is a shorthand for `node.each_child_node.to_a`.
+    #
+    # @return [Array<Node>] an array of child nodes
+    def child_nodes
+      each_child_node.to_a
+    end
+
+    # Calls the given block for each descendant node with depth first order.
+    # If no block is given, an `Enumerator` is returned.
+    #
+    # @overload each_descendant
+    #   Yield all nodes.
+    # @overload each_descendant(type)
+    #   Yield only nodes matching the type.
+    #   @param [Symbol] type a node type
+    # @overload each_descendant(type_a, type_b, ...)
+    #   Yield only nodes matching any of the types.
+    #   @param [Symbol] type_a a node type
+    #   @param [Symbol] type_b a node type
+    # @overload each_descendant(types)
+    #   Yield only nodes matching any of types in the array.
+    #   @param [Array<Symbol>] types an array containing node types
+    # @yieldparam [Node] node each descendant node
+    # @return [self] if a block is given
+    # @return [Enumerator] if no block is given
+    def each_descendant(*types, &block)
+      return to_enum(__method__, *types) unless block_given?
+
+      if types.empty?
+        visit_descendants(&block)
+      else
+        visit_descendants_with_types(types, &block)
+      end
+
+      self
+    end
+
+    # Returns an array of descendant nodes.
+    # This is a shorthand for `node.each_descendant.to_a`.
+    #
+    # @return [Array<Node>] an array of descendant nodes
+    def descendants
+      each_descendant.to_a
+    end
+
+    # Calls the given block for the receiver and each descendant node in
+    # depth-first order.
+    # If no block is given, an `Enumerator` is returned.
+    #
+    # This method would be useful when you treat the receiver node as the root
+    # of a tree and want to iterate over all nodes in the tree.
+    #
+    # @overload each_node
+    #   Yield all nodes.
+    # @overload each_node(type)
+    #   Yield only nodes matching the type.
+    #   @param [Symbol] type a node type
+    # @overload each_node(type_a, type_b, ...)
+    #   Yield only nodes matching any of the types.
+    #   @param [Symbol] type_a a node type
+    #   @param [Symbol] type_b a node type
+    # @overload each_node(types)
+    #   Yield only nodes matching any of types in the array.
+    #   @param [Array<Symbol>] types an array containing node types
+    # @yieldparam [Node] node each node
+    # @return [self] if a block is given
+    # @return [Enumerator] if no block is given
+    def each_node(*types, &block)
+      return to_enum(__method__, *types) unless block_given?
+
+      yield self if types.empty? || types.include?(type)
+
+      if types.empty?
+        visit_descendants(&block)
+      else
+        visit_descendants_with_types(types, &block)
+      end
+
+      self
+    end
+
+    def source
+      loc.expression.source
+    end
+
+    def source_range
+      loc.expression
+    end
+
+    ## Destructuring
+
+    def_matcher :receiver,    '{(send $_ ...) (block (send $_ ...) ...)}'
+    def_matcher :method_name, '{(send _ $_ ...) (block (send _ $_ ...) ...)}'
+    def_matcher :method_args, '{(send _ _ $...) (block (send _ _ $...) ...)}'
+    # Note: for masgn, #asgn_rhs will be an array node
+    def_matcher :asgn_rhs, '[assignment? (... $_)]'
+    def_matcher :str_content, '(str $_)'
+
+    def const_name
+      return unless const_type?
+      namespace, name = *self
+      if namespace && !namespace.cbase_type?
+        "#{namespace.const_name}::#{name}"
+      else
+        name.to_s
+      end
+    end
+
+    def_matcher :defined_module0, <<-PATTERN
+      {(class (const $_ $_) ...)
+       (module (const $_ $_) ...)
+       (casgn $_ $_        (send (const nil {:Class :Module}) :new ...))
+       (casgn $_ $_ (block (send (const nil {:Class :Module}) :new ...) ...))}
+    PATTERN
+    private :defined_module0
+
+    def defined_module
+      namespace, name = *defined_module0
+      s(:const, namespace, name) if name
+    end
+
+    def defined_module_name
+      (const = defined_module) && const.const_name
+    end
+
+    ## Searching the AST
+
+    def parent_module_name
+      # what class or module is this method/constant/etc definition in?
+      # returns nil if answer cannot be determined
+      ancestors = each_ancestor(:class, :module, :sclass, :casgn, :block)
+      result    = ancestors.map do |ancestor|
+        parent_module_name_part(ancestor) { |full_name| return full_name }
+      end.compact.reverse.join('::')
+      result.empty? ? 'Object' : result
+    end
+
+    ## Predicates
+
+    def modifier_form?
+      loc.respond_to?(:end) && loc.end.nil?
+    end
+
+    def multiline?
+      expr = loc.expression
+      expr && (expr.first_line != expr.last_line)
+    end
+
+    def single_line?
+      !multiline?
+    end
+
+    def asgn_method_call?
+      !COMPARISON_OPERATORS.include?(method_name) &&
+        method_name.to_s.end_with?('='.freeze)
+    end
+
+    def_matcher :equals_asgn?, '{lvasgn ivasgn cvasgn gvasgn casgn masgn}'
+    def_matcher :shorthand_asgn?, '{op_asgn or_asgn and_asgn}'
+    def_matcher :assignment?, '{equals_asgn? shorthand_asgn? asgn_method_call?}'
+
+    def literal?
+      LITERALS.include?(type)
+    end
+
+    def basic_literal?
+      BASIC_LITERALS.include?(type)
+    end
+
+    def truthy_literal?
+      TRUTHY_LITERALS.include?(type)
+    end
+
+    def falsey_literal?
+      FALSEY_LITERALS.include?(type)
+    end
+
+    def mutable_literal?
+      MUTABLE_LITERALS.include?(type)
+    end
+
+    def immutable_literal?
+      IMMUTABLE_LITERALS.include?(type)
+    end
+
+    [:literal, :basic_literal].each do |kind|
+      recursive_kind = :"recursive_#{kind}?"
+      kind_filter = :"#{kind}?"
+      define_method(recursive_kind) do
+        case type
+        when :send
+          receiver, method_name, *args = *self
+          COMPARISON_OPERATORS.include?(method_name) &&
+            receiver.send(recursive_kind) &&
+            args.all?(&recursive_kind)
+        when :begin, :pair, *OPERATOR_KEYWORDS, *COMPOSITE_LITERALS
+          children.all?(&recursive_kind)
+        else
+          send(kind_filter)
+        end
+      end
+    end
+
+    def variable?
+      VARIABLES.include?(type)
+    end
+
+    def reference?
+      REFERENCES.include?(type)
+    end
+
+    def keyword?
+      return true if special_keyword? || keyword_not?
+      return false unless KEYWORDS.include?(type)
+
+      !OPERATOR_KEYWORDS.include?(type) || loc.operator.is?(type.to_s)
+    end
+
+    def special_keyword?
+      SPECIAL_KEYWORDS.include?(source)
+    end
+
+    def keyword_not?
+      _receiver, method_name, *args = *self
+      args.empty? && method_name == :! && loc.selector.is?('not'.freeze)
+    end
+
+    def keyword_bang?
+      _receiver, method_name, *args = *self
+      args.empty? && method_name == :! && loc.selector.is?('!'.freeze)
+    end
+
+    def unary_operation?
+      return false unless loc.respond_to?(:selector) && loc.selector
+      Cop::Util.operator?(loc.selector.source.to_sym) &&
+        source_range.begin_pos == loc.selector.begin_pos
+    end
+
+    def binary_operation?
+      return false unless loc.respond_to?(:selector) && loc.selector
+      Cop::Util.operator?(method_name) &&
+        source_range.begin_pos != loc.selector.begin_pos
+    end
+
+    def chained?
+      return false if parent.nil? || !parent.send_type?
+      receiver, _method_name, *_args = *parent
+      equal?(receiver)
+    end
+
+    def_matcher :command?, '(send nil %1 ...)'
+    def_matcher :lambda?,  '(block (send nil :lambda) ...)'
+    def_matcher :proc?, <<-PATTERN
+      {(block (send nil :proc) ...)
+       (block (send (const nil :Proc) :new) ...)
+       (send (const nil :Proc) :new)}
+    PATTERN
+    def_matcher :lambda_or_proc?, '{lambda? proc?}'
+
+    def_matcher :class_constructor?, <<-PATTERN
+      {       (send (const nil {:Class :Module}) :new ...)
+       (block (send (const nil {:Class :Module}) :new ...) ...)}
+    PATTERN
+
+    def_matcher :module_definition?, <<-PATTERN
+      {class module (casgn _ _ class_constructor?)}
+    PATTERN
+
+    # Some expressions are evaluated for their value, some for their side
+    # effects, and some for both
+    # If we know that an expression is useful only for its side effects, that
+    # means we can transform it in ways which preserve the side effects, but
+    # change the return value
+    # So, does the return value of this node matter? If we changed it to
+    # `(...; nil)`, might that affect anything?
+    #
+    # rubocop:disable Metrics/MethodLength
+    def value_used?
+      # Be conservative and return true if we're not sure
+      return false if parent.nil?
+
+      case parent.type
+      when :array, :defined?, :dstr, :dsym, :eflipflop, :erange, :float,
+           :hash, :iflipflop, :irange, :not, :pair, :regexp, :str, :sym, :when,
+           :xstr
+        parent.value_used?
+      when :begin, :kwbegin
+        begin_value_used?
+      when :for
+        for_value_used?
+      when :case, :if
+        case_if_value_used?
+      when :while, :until, :while_post, :until_post
+        while_until_value_used?
+      else
+        true
+      end
+    end
+    # rubocop:enable Metrics/MethodLength
+
+    # Some expressions are evaluated for their value, some for their side
+    # effects, and some for both
+    # If we know that expressions are useful only for their return values, and
+    # have no side effects, that means we can reorder them, change the number
+    # of times they are evaluated, or replace them with other expressions which
+    # are equivalent in value
+    # So, is evaluation of this node free of side effects?
+    #
+    def pure?
+      # Be conservative and return false if we're not sure
+      case type
+      when :__FILE__, :__LINE__, :const, :cvar, :defined?, :false, :float,
+           :gvar, :int, :ivar, :lvar, :nil, :str, :sym, :true, :regopt
+        true
+      when :and, :array, :begin, :case, :dstr, :dsym, :eflipflop, :ensure,
+           :erange, :for, :hash, :if, :iflipflop, :irange, :kwbegin, :not, :or,
+           :pair, :regexp, :until, :until_post, :when, :while, :while_post
+        child_nodes.all?(&:pure?)
+      else
+        false
+      end
+    end
+
+    protected
+
+    def visit_descendants(&block)
+      children.each do |child|
+        next unless child.is_a?(Node)
+        yield child
+        child.visit_descendants(&block)
+      end
+    end
+
+    def visit_descendants_with_types(types, &block)
+      children.each do |child|
+        next unless child.is_a?(Node)
+        yield child if types.include?(child.type)
+        child.visit_descendants_with_types(types, &block)
+      end
+    end
+
+    private
+
+    def visit_ancestors
+      last_node = self
+
+      while (current_node = last_node.parent)
+        yield current_node
+        last_node = current_node
+      end
+    end
+
+    def visit_ancestors_with_types(types)
+      last_node = self
+
+      while (current_node = last_node.parent)
+        yield current_node if types.include?(current_node.type)
+        last_node = current_node
+      end
+    end
+
+    def begin_value_used?
+      # the last child node determines the value of the parent
+      sibling_index == parent.children.size - 1 ? parent.value_used? : false
+    end
+
+    def for_value_used?
+      # `for var in enum; body; end`
+      # (for <var> <enum> <body>)
+      sibling_index == 2 ? parent.value_used? : true
+    end
+
+    def case_if_value_used?
+      # (case <condition> <when...>)
+      # (if <condition> <truebranch> <falsebranch>)
+      sibling_index.zero? ? true : parent.value_used?
+    end
+
+    def while_until_value_used?
+      # (while <condition> <body>) -> always evaluates to `nil`
+      sibling_index.zero?
+    end
+
+    def parent_module_name_part(node)
+      case node.type
+      when :class, :module, :casgn
+        # TODO: if constant name has cbase (leading ::), then we don't need
+        # to keep traversing up through nested classes/modules
+        node.defined_module_name
+      when :sclass
+        yield parent_module_name_for_sclass(node)
+      else # block
+        parent_module_name_for_block(node) { yield nil }
+      end
+    end
+
+    def parent_module_name_for_sclass(sclass_node)
+      # TODO: look for constant definition and see if it is nested
+      # inside a class or module
+      subject = sclass_node.children[0]
+
+      if subject.const_type?
+        "#<Class:#{subject.const_name}>"
+      elsif subject.self_type?
+        "#<Class:#{sclass_node.parent_module_name}>"
+      end
+    end
+
+    def parent_module_name_for_block(ancestor)
+      if ancestor.method_name == :class_eval
+        # `class_eval` with no receiver applies to whatever module or class
+        # we are currently in
+        return unless (receiver = ancestor.receiver)
+        yield unless receiver.const_type?
+        receiver.const_name
+      elsif !new_class_or_module_block?(ancestor)
+        yield
+      end
+    end
+
+    def new_class_or_module_block?(block_node)
+      receiver = block_node.receiver
+
+      block_node.method_name == :new &&
+        receiver && receiver.const_type? &&
+        (receiver.const_name == 'Class' || receiver.const_name == 'Module') &&
+        block_node.parent &&
+        block_node.parent.casgn_type?
+    end
+  end
+end