Creates a match for pattern against input spanning from start to end.
pattern
input
start
end
new(this.pattern, this.input, this.start, this.end);