free_mutant/lib/mutant.rb

# encoding: utf-8

require 'stringio'
require 'set'
require 'adamantium'
require 'ice_nine'
require 'abstract_type'
require 'securerandom'
require 'equalizer'
require 'digest/sha1'
require 'inflecto'
require 'parser'
require 'parser/current'
require 'unparser'
require 'ice_nine'
require 'diff/lcs'
require 'diff/lcs/hunk'
require 'anima'
require 'concord'
require 'morpher'

# Monkey patch to parser that needs to be pushed upstream
module Parser
  # AST namespace
  module AST
    # The AST nodes we use in mutant
    class Node

      # Return hash compatible with #eql?
      #
      # @return [Fixnum]
      #
      # @api private
      def hash
        @type.hash ^ @children.hash ^ self.class.hash
      end

      # Test if node is equal to anotheo
      #
      # @return [true]
      #   if node represents the same code semantics locations are ignored
      #
      # @return [false]
      #   otherwise
      #
      # @api private
      #
      def eql?(other)
        other.kind_of?(self.class)
        other.type.eql?(@type) && other.children.eql?(@children)
      end

    end # Node
  end # AST
end # Parser

# Library namespace
module Mutant
  # The frozen empty string used within mutant
  EMPTY_STRING = ''.freeze
  # The frozen empty array used within mutant
  EMPTY_ARRAY = [].freeze

  # Perform self zombification
  #
  # @return [self]
  #
  # @api private
  #
  def self.zombify
    Zombifier.run('mutant', :Zombie)
    self
  end

end # Mutant

require 'mutant/version'
require 'mutant/cache'
require 'mutant/node_helpers'
require 'mutant/singleton_methods'
require 'mutant/constants'
require 'mutant/random'
require 'mutant/walker'
require 'mutant/require_highjack'
require 'mutant/mutator'
require 'mutant/mutation'
require 'mutant/mutation/evil'
require 'mutant/mutation/neutral'
require 'mutant/mutator/registry'
require 'mutant/mutator/util'
require 'mutant/mutator/util/array'
require 'mutant/mutator/util/symbol'
require 'mutant/mutator/node'
require 'mutant/mutator/node/generic'
require 'mutant/mutator/node/literal'
require 'mutant/mutator/node/literal/boolean'
require 'mutant/mutator/node/literal/range'
require 'mutant/mutator/node/literal/symbol'
require 'mutant/mutator/node/literal/string'
require 'mutant/mutator/node/literal/fixnum'
require 'mutant/mutator/node/literal/float'
require 'mutant/mutator/node/literal/array'
require 'mutant/mutator/node/literal/hash'
require 'mutant/mutator/node/literal/regex'
require 'mutant/mutator/node/literal/nil'
require 'mutant/mutator/node/argument'
require 'mutant/mutator/node/arguments'
require 'mutant/mutator/node/blockarg'
require 'mutant/mutator/node/begin'
require 'mutant/mutator/node/binary'
require 'mutant/mutator/node/const'
require 'mutant/mutator/node/dstr'
require 'mutant/mutator/node/dsym'
require 'mutant/mutator/node/kwbegin'
require 'mutant/mutator/node/named_value/access'
require 'mutant/mutator/node/named_value/constant_assignment'
require 'mutant/mutator/node/named_value/variable_assignment'
require 'mutant/mutator/node/loop_control'
require 'mutant/mutator/node/noop'
require 'mutant/mutator/node/op_asgn'
require 'mutant/mutator/node/conditional_loop'
require 'mutant/mutator/node/yield'
require 'mutant/mutator/node/super'
require 'mutant/mutator/node/zsuper'
require 'mutant/mutator/node/restarg'
require 'mutant/mutator/node/send'
require 'mutant/mutator/node/send/binary'
require 'mutant/mutator/node/when'
require 'mutant/mutator/node/define'
require 'mutant/mutator/node/mlhs'
require 'mutant/mutator/node/nthref'
require 'mutant/mutator/node/masgn'
require 'mutant/mutator/node/return'
require 'mutant/mutator/node/block'
require 'mutant/mutator/node/if'
require 'mutant/mutator/node/case'
require 'mutant/mutator/node/splat'
require 'mutant/mutator/node/resbody'
require 'mutant/mutator/node/rescue'
require 'mutant/config'
require 'mutant/loader'
require 'mutant/context'
require 'mutant/context/scope'
require 'mutant/subject'
require 'mutant/subject/method'
require 'mutant/subject/method/instance'
require 'mutant/subject/method/singleton'
require 'mutant/matcher'
require 'mutant/matcher/chain'
require 'mutant/matcher/method'
require 'mutant/matcher/method/finder'
require 'mutant/matcher/method/singleton'
require 'mutant/matcher/method/instance'
require 'mutant/matcher/methods'
require 'mutant/matcher/namespace'
require 'mutant/matcher/scope'
require 'mutant/matcher/filter'
require 'mutant/matcher/null'
require 'mutant/killer'
require 'mutant/killer/static'
require 'mutant/killer/forking'
require 'mutant/killer/forked'
require 'mutant/strategy'
require 'mutant/runner'
require 'mutant/runner/config'
require 'mutant/runner/subject'
require 'mutant/runner/mutation'
require 'mutant/cli'
require 'mutant/cli/classifier'
require 'mutant/cli/classifier/namespace'
require 'mutant/cli/classifier/method'
require 'mutant/color'
require 'mutant/differ'
require 'mutant/reporter'
require 'mutant/reporter/null'
require 'mutant/reporter/cli'
require 'mutant/reporter/cli/printer'
require 'mutant/reporter/cli/printer/config'
require 'mutant/reporter/cli/printer/subject'
require 'mutant/reporter/cli/printer/killer'
require 'mutant/reporter/cli/printer/mutation'
require 'mutant/zombifier'
require 'mutant/zombifier/file'
Add magic encoding header to all ruby files * rubocop still warns about this on ruby 1.9.3, so it was fixed so it produces less output on travis. 2013-07-28 16:03:06 -07:00			`# encoding: utf-8`

Add missing require of stringio Closes #141 2013-12-19 16:47:12 +01:00			`require 'stringio'`
Bump version to 0.2.10 2013-01-03 16:52:42 +01:00			`require 'set'`
User adamantium (former immutable) 2012-10-15 14:36:15 +02:00			`require 'adamantium'`
Default to forking rspec killer * Also update library require statements 2012-08-28 19:15:10 +02:00			`require 'ice_nine'`
Fix require for AbstractType 2012-11-26 12:16:22 +01:00			`require 'abstract_type'`
Add mutation for some literals * This is in progress code. The plan is to support all literals before beginning to cleanup and dedup the mutation generation. Have to understand the AST and the possible mutations more in depth before making structural decisions here. 2012-07-27 22:39:31 +02:00			`require 'securerandom'`
Use dkubb/equalizer and remove vendored version 2012-09-15 23:04:10 +02:00			`require 'equalizer'`
Connect cli with runner. Only supports the testing of testapp... but time will come! 2012-11-21 22:28:08 +01:00			`require 'digest/sha1'`
Use inflecto instead of mbj-inflector 2013-01-22 16:05:56 +01:00			`require 'inflecto'`
Switch to parser and unparser 2013-05-22 02:40:50 +02:00			`require 'parser'`
Port method extraction to parser based ast 2013-06-04 19:22:33 +02:00			`require 'parser/current'`
Switch to parser and unparser 2013-05-22 02:40:50 +02:00			`require 'unparser'`
Use to_source and ice_nine * Adding to_source only to gemspec * Use ice_nine to deep freeze the deep_cloned nodes that are subject of mutation to prevent bad mutators having a side effect. 2012-07-31 22:01:55 +02:00			`require 'ice_nine'`
Add colorized diffs to cli reporter 2012-08-16 18:02:03 +02:00			`require 'diff/lcs'`
			`require 'diff/lcs/hunk'`
Introduce Mutant::Config objects This will ease deve 2013-02-24 20:40:23 +01:00			`require 'anima'`
Use releases of anima and concord 2013-03-24 16:43:40 +01:00			`require 'concord'`
Use morpher predicates for filtering * Removes Mutant::Predicate * Simplifies CLI builder logic * More to come 2014-02-02 22:48:08 +01:00			`require 'morpher'`
Add mutation for some literals * This is in progress code. The plan is to support all literals before beginning to cleanup and dedup the mutation generation. Have to understand the AST and the possible mutations more in depth before making structural decisions here. 2012-07-27 22:39:31 +02:00
Remove unparsing for guarding * With the monkeypatch to parser it this is not needed anymore. * Mutant will NOT be released with this monkeypatch, I'll try to get it upstream soon. * Performance for the mutation corpus test is greatly improved. * Positive performance chance for regular mutant runs is visible. 2014-04-11 20:45:30 +00:00			`# Monkey patch to parser that needs to be pushed upstream`
			`module Parser`
			`# AST namespace`
			`module AST`
			`# The AST nodes we use in mutant`
			`class Node`

			`# Return hash compatible with #eql?`
			`#`
			`# @return [Fixnum]`
			`#`
			`# @api private`
			`def hash`
			`@type.hash ^ @children.hash ^ self.class.hash`
			`end`

			`# Test if node is equal to anotheo`
			`#`
			`# @return [true]`
			`# if node represents the same code semantics locations are ignored`
			`#`
			`# @return [false]`
			`# otherwise`
			`#`
			`# @api private`
			`#`
			`def eql?(other)`
			`other.kind_of?(self.class)`
			`other.type.eql?(@type) && other.children.eql?(@children)`
			`end`

			`end # Node`
			`end # AST`
			`end # Parser`

Add method matcher infrastructure Needs more specs for sure. Especially edge cases. 2012-07-23 22:54:35 +02:00			`# Library namespace`
			`module Mutant`
Add equality mutations * Closes #132 2014-03-30 14:56:51 +00:00			`# The frozen empty string used within mutant`
Move more literals to constants As constans the literals get frozen. This improves sharpness of API use. 2013-07-21 22:19:41 +02:00			`EMPTY_STRING = ''.freeze`
Add equality mutations * Closes #132 2014-03-30 14:56:51 +00:00			`# The frozen empty array used within mutant`
			`EMPTY_ARRAY = [].freeze`
Fix zombifier to use the require highjack 2014-04-04 14:14:24 +00:00
			`# Perform self zombification`
			`#`
			`# @return [self]`
			`#`
			`# @api private`
			`#`
			`def self.zombify`
			`Zombifier.run('mutant', :Zombie)`
			`self`
			`end`

Move more literals to constants As constans the literals get frozen. This improves sharpness of API use. 2013-07-21 22:19:41 +02:00			`end # Mutant`
Add method matcher infrastructure Needs more specs for sure. Especially edge cases. 2012-07-23 22:54:35 +02:00
Add Mutant::Version and --version flag for CLI Closes #88 2013-08-03 01:44:58 +02:00			`require 'mutant/version'`
Add AST caching for subject matcher At least this dramatically speeds up unit tests. And this is a good thing. 2013-06-27 22:18:07 +02:00			`require 'mutant/cache'`
Port method extraction to parser based ast 2013-06-04 19:22:33 +02:00			`require 'mutant/node_helpers'`
Adjust file layout to be easy for zombie 2013-01-04 00:18:48 +01:00			`require 'mutant/singleton_methods'`
			`require 'mutant/constants'`
Introduce Mutant::Random * Cleans up naming duplication from the Mutant.random_* names. 2012-07-31 20:11:37 +02:00			`require 'mutant/random'`
Include guardfile from morpher, compatible with latest guard-rspec 2014-01-18 23:53:07 +01:00			`require 'mutant/walker'`
Add require highjacker 2014-04-04 12:38:06 +00:00			`require 'mutant/require_highjack'`
Finalize method matching * Add tests for all edge cases I could create * Add infrastructure for loading mutations into the vm. * The fun part is next! 2012-07-26 19:25:23 +02:00			`require 'mutant/mutator'`
Add Mutation class 2012-08-16 04:09:14 +02:00			`require 'mutant/mutation'`
Refactor reporter infrastructure 2013-01-15 23:46:05 +01:00			`require 'mutant/mutation/evil'`
			`require 'mutant/mutation/neutral'`
Break up mutation spec in class specific files * Also add mutation class registry to improve readability. * Calling mutations are still broken. 2012-08-01 13:27:35 +02:00			`require 'mutant/mutator/registry'`
Add argument mutator * Add Util mutator to share code more efficient 2012-12-06 20:44:26 +01:00			`require 'mutant/mutator/util'`
Metric diven cleanups and break large classes * Formal argument mutations are still very dirty :( 2012-12-29 20:12:48 +01:00			`require 'mutant/mutator/util/array'`
			`require 'mutant/mutator/util/symbol'`
Extract node specific mutator base class 2012-12-06 21:30:28 +01:00			`require 'mutant/mutator/node'`
Refactor noop into generic mutator A generic mutator does delegate mutations to children. The generic mutator does not know any type specific semantics. For this reason he cannot do deletion, reordering or anything more sophisticated than visiting children. But still it should result in a TON of more mutations! 2013-07-05 01:21:07 +02:00			`require 'mutant/mutator/node/generic'`
Extract node specific mutator base class 2012-12-06 21:30:28 +01:00			`require 'mutant/mutator/node/literal'`
			`require 'mutant/mutator/node/literal/boolean'`
			`require 'mutant/mutator/node/literal/range'`
			`require 'mutant/mutator/node/literal/symbol'`
			`require 'mutant/mutator/node/literal/string'`
			`require 'mutant/mutator/node/literal/fixnum'`
			`require 'mutant/mutator/node/literal/float'`
			`require 'mutant/mutator/node/literal/array'`
			`require 'mutant/mutator/node/literal/hash'`
			`require 'mutant/mutator/node/literal/regex'`
			`require 'mutant/mutator/node/literal/nil'`
Port argument mutators to parser 2013-06-04 23:44:17 +02:00			`require 'mutant/mutator/node/argument'`
			`require 'mutant/mutator/node/arguments'`
Add explicit mutator for blockarg 2013-09-08 23:08:44 -07:00			`require 'mutant/mutator/node/blockarg'`
Fix begin mutator 2013-06-04 22:16:04 +02:00			`require 'mutant/mutator/node/begin'`
Use more modern spec file naming in spec/unit/mutator/node/_spec.rb The old layout was imposed by older mutants that selected tests via file names. * Reduce the useless namespace Mutator::Node::Connective 2013-12-29 23:04:28 +01:00			`require 'mutant/mutator/node/binary'`
Add const mutator * The const node has children, which need to be mutated 2013-07-23 21:57:39 -07:00			`require 'mutant/mutator/node/const'`
Add explicit mutator for dstr 2013-09-07 21:28:37 -07:00			`require 'mutant/mutator/node/dstr'`
Add explicit mutator for dsym 2013-09-08 08:17:47 -07:00			`require 'mutant/mutator/node/dsym'`
Add mutator for kwbegin nodes 2013-11-03 20:51:55 -08:00			`require 'mutant/mutator/node/kwbegin'`
Move named value access under consistent namespace 2013-07-22 23:54:54 -07:00			`require 'mutant/mutator/node/named_value/access'`
Add constant assignment mutator 2013-07-23 00:23:21 -07:00			`require 'mutant/mutator/node/named_value/constant_assignment'`
Rename Assignment as VariableAssignment 2013-07-23 00:03:57 -07:00			`require 'mutant/mutator/node/named_value/variable_assignment'`
Sync file name with class name 2013-11-20 20:25:17 +01:00			`require 'mutant/mutator/node/loop_control'`
Move block_pass and cbase mutators into a noop class 2013-07-28 13:25:43 -07:00			`require 'mutant/mutator/node/noop'`
Add explicit mutator for op_asgn 2013-09-07 23:03:25 -07:00			`require 'mutant/mutator/node/op_asgn'`
Add conditional loop mutator * Closes #143 * Renamed Mutator::Node::While to ConditionalLoop and use it to generated mutations for until also. 2013-12-29 22:32:26 +01:00			`require 'mutant/mutator/node/conditional_loop'`
Add mutator for yield nodes 2013-11-03 12:37:47 -08:00			`require 'mutant/mutator/node/yield'`
Add super mutations 2013-01-01 23:28:21 +01:00			`require 'mutant/mutator/node/super'`
Add mutator for zsuper node 2013-07-23 01:02:29 -07:00			`require 'mutant/mutator/node/zsuper'`
Add explicit mutator for restarg 2013-09-07 19:49:55 -07:00			`require 'mutant/mutator/node/restarg'`
Extract node specific mutator base class 2012-12-06 21:30:28 +01:00			`require 'mutant/mutator/node/send'`
Port binary method operator mutator to parser 2013-06-14 19:53:55 +02:00			`require 'mutant/mutator/node/send/binary'`
Metric driven code refactoring Break some classes, rename stuff etc. 2013-01-04 22:16:03 +01:00			`require 'mutant/mutator/node/when'`
Extract node specific mutator base class 2012-12-06 21:30:28 +01:00			`require 'mutant/mutator/node/define'`
Port block mutators to parser 2013-06-14 20:19:53 +02:00			`require 'mutant/mutator/node/mlhs'`
Add nthref mutator Closes #20 2013-08-03 01:36:13 +02:00			`require 'mutant/mutator/node/nthref'`
Handle masgn outside of generic mutator May result in syntactially invalid AST. Currently is a noop. 2013-07-05 13:44:13 +02:00			`require 'mutant/mutator/node/masgn'`
Extract node specific mutator base class 2012-12-06 21:30:28 +01:00			`require 'mutant/mutator/node/return'`
Port block mutators to parser 2013-06-14 20:19:53 +02:00			`require 'mutant/mutator/node/block'`
Metric driven code refactoring Break some classes, rename stuff etc. 2013-01-04 22:16:03 +01:00			`require 'mutant/mutator/node/if'`
Port case mutations to parser 2013-06-14 18:22:34 +02:00			`require 'mutant/mutator/node/case'`
Add dedicated splat mutator Closes #66 2013-07-15 22:25:09 +02:00			`require 'mutant/mutator/node/splat'`
Add explicit resbody mutator Closes: #117 2013-12-01 22:42:52 +01:00			`require 'mutant/mutator/node/resbody'`
Fix invalid AST emit * Mutant prevents double emits via guarding on source representation of partial AST nodes. Not all AST nodes are valid as roots, so this change creates a valid root around an leave. * Over the time multiple of these situartions must be solved, we'll end up in a more deduplicated solution. * Closes: #165 2014-03-23 00:33:45 +00:00			`require 'mutant/mutator/node/rescue'`
Fix whitespace 2013-04-17 20:31:21 -07:00			`require 'mutant/config'`
			`require 'mutant/loader'`
Finalize method matching * Add tests for all edge cases I could create * Add infrastructure for loading mutations into the vm. * The fun part is next! 2012-07-26 19:25:23 +02:00			`require 'mutant/context'`
Add runner with reporter * Use MethodObject mixin * Rename Context::Constant to Context::Scope * Use Mutation class instead of passing around raw nodes 2012-08-16 04:10:54 +02:00			`require 'mutant/context/scope'`
Rename Mutantee to Subject 2012-08-01 18:34:03 +02:00			`require 'mutant/subject'`
Add method specific subject subclass 2013-01-13 22:25:49 +01:00			`require 'mutant/subject/method'`
Correct mutation of adamantium memoized methods 2013-07-05 00:54:50 +02:00			`require 'mutant/subject/method/instance'`
			`require 'mutant/subject/method/singleton'`
Add method matcher infrastructure Needs more specs for sure. Especially edge cases. 2012-07-23 22:54:35 +02:00			`require 'mutant/matcher'`
Default to forking rspec killer * Also update library require statements 2012-08-28 19:15:10 +02:00			`require 'mutant/matcher/chain'`
Add method matcher infrastructure Needs more specs for sure. Especially edge cases. 2012-07-23 22:54:35 +02:00			`require 'mutant/matcher/method'`
Add AST caching for subject matcher At least this dramatically speeds up unit tests. And this is a good thing. 2013-06-27 22:18:07 +02:00			`require 'mutant/matcher/method/finder'`
Add method matcher infrastructure Needs more specs for sure. Especially edge cases. 2012-07-23 22:54:35 +02:00			`require 'mutant/matcher/method/singleton'`
			`require 'mutant/matcher/method/instance'`
Reorganize classifiers * Classifiers are matcher subclass and delegate to lazy builded matcher interfaces * Solves chicken egg problem between target library load and classifier matcher instantiation 2013-01-21 20:08:30 +01:00			`require 'mutant/matcher/methods'`
			`require 'mutant/matcher/namespace'`
Add scope classifier and matcher This simplifies the namespace matcher a lot, it can use the scope matcher internally. 2013-04-20 21:16:48 +02:00			`require 'mutant/matcher/scope'`
Add specs for mutation filter 2013-09-08 21:58:39 +02:00			`require 'mutant/matcher/filter'`
Add Matcher::Null 2014-02-13 16:47:29 +01:00			`require 'mutant/matcher/null'`
Add a spike runner 2012-08-14 22:45:34 +02:00			`require 'mutant/killer'`
Add static fail and success strategies * Useful for benchmarking 2012-11-22 03:00:36 +01:00			`require 'mutant/killer/static'`
Generalize forking and non forking killers 2012-11-21 22:55:53 +01:00			`require 'mutant/killer/forking'`
Refactor reporter infrastructure 2013-01-15 23:46:05 +01:00			`require 'mutant/killer/forked'`
Add strategy objects 2012-11-22 00:10:50 +01:00			`require 'mutant/strategy'`
Add a spike runner 2012-08-14 22:45:34 +02:00			`require 'mutant/runner'`
Add runner objects for config and mutation 2013-02-02 16:32:13 +01:00			`require 'mutant/runner/config'`
Add Mutant::Runner::Subject The idea is to break up the big fat and ugly Runner class into dedicated pices with a single reponsibility. 2013-02-01 23:06:07 +01:00			`require 'mutant/runner/subject'`
			`require 'mutant/runner/mutation'`
Default to forking rspec killer * Also update library require statements 2012-08-28 19:15:10 +02:00			`require 'mutant/cli'`
Reorganize classifiers * Classifiers are matcher subclass and delegate to lazy builded matcher interfaces * Solves chicken egg problem between target library load and classifier matcher instantiation 2013-01-21 20:08:30 +01:00			`require 'mutant/cli/classifier'`
			`require 'mutant/cli/classifier/namespace'`
			`require 'mutant/cli/classifier/method'`
Add colorized diffs to cli reporter 2012-08-16 18:02:03 +02:00			`require 'mutant/color'`
			`require 'mutant/differ'`
Add runner with reporter * Use MethodObject mixin * Rename Context::Constant to Context::Scope * Use Mutation class instead of passing around raw nodes 2012-08-16 04:10:54 +02:00			`require 'mutant/reporter'`
			`require 'mutant/reporter/null'`
			`require 'mutant/reporter/cli'`
Remove complexity in cli reporter via printer classes 2013-06-21 17:52:53 +02:00			`require 'mutant/reporter/cli/printer'`
Finish cli reporter refactoring Readds mutation reporting 2013-06-21 23:52:57 +02:00			`require 'mutant/reporter/cli/printer/config'`
			`require 'mutant/reporter/cli/printer/subject'`
			`require 'mutant/reporter/cli/printer/killer'`
			`require 'mutant/reporter/cli/printer/mutation'`
Add Mutant::Zombifier That stuff acutally works! 2013-06-28 23:23:05 +02:00			`require 'mutant/zombifier'`
Fix zombifier to use the require highjack 2014-04-04 14:14:24 +00:00			`require 'mutant/zombifier/file'`