def CheckFinalCondition(self, end_offset):
# If chunk ends mid-bundle, we have to check final condition separately.
if end_offset % spec.BUNDLE_SIZE != 0:
if not self.condition.Implies(spec.Condition()):
self.messages.append((
end_offset,
'%s at the end of chunk'
% self.condition.WhyNotImplies(spec.Condition())))
def RestrictedRegisterNumberToCondition(rr):
assert rr is None or rr in validator.ALL_REGISTERS, rr
if rr is None:
return spec.Condition()
elif rr == validator.NC_REG_RBP:
return spec.Condition(restricted_instead_of_sandboxed='%rbp')
elif rr == validator.NC_REG_RSP:
return spec.Condition(restricted_instead_of_sandboxed='%rsp')
else:
return spec.Condition(validator.REGISTER_NAMES[rr])
def CheckConditions(
self, insns, precondition, postcondition):
offset = insns[0].address
if not self.condition.Implies(precondition):
self.messages.append((offset, self.condition.WhyNotImplies(precondition)))
if not spec.Condition().Implies(precondition):
self.valid_jump_targets.remove(offset)
self.condition = postcondition
end_offset = offset + sum(len(insn.bytes) for insn in insns)
if end_offset % spec.BUNDLE_SIZE == 0:
# At the end of bundle we reset condition to default value
# (because anybody can jump to this point), so we have to check
# that it's safe to do so.
if not self.condition.Implies(spec.Condition()):
self.messages.append((
end_offset,
'%s at the end of bundle'
% self.condition.WhyNotImplies(spec.Condition())))
self.condition = spec.Condition()
def Validate(self, insns):
self.messages = []
self.valid_jump_targets = set()
self.jumps = {}
self.condition = spec.Condition()
i = 0
while i < len(insns):
offset = insns[i].address
self.valid_jump_targets.add(offset)
try:
# Greedy: try to match longest superinstructions first.
for n in range(self.MAX_SUPERINSTRUCTION_LENGTH, 1, -1):
if i + n > len(insns):
continue
try:
self.ValidateSuperinstruction(insns[i:i+n])
if not self.FitsWithinBundle(insns[i:i+n]):
self.messages.append(
(offset, 'superinstruction crosses bundle boundary'))
self.CheckConditions(
insns[i:i+n],
precondition=spec.Condition(),
postcondition=spec.Condition())
i += n
break
except spec.DoNotMatchError:
continue
else:
try:
jump_destination, precondition, postcondition = (
spec.ValidateDirectJumpOrRegularInstruction(
insns[i],
self.BITNESS))
if not self.FitsWithinBundle(insns[i:i+1]):
self.messages.append(
(offset, 'instruction crosses bundle boundary'))
self.CheckConditions(
insns[i:i+1], precondition, postcondition)
if jump_destination is not None:
self.jumps[insns[i].address] = jump_destination
i += 1
except spec.DoNotMatchError:
self.messages.append(
(offset, 'unrecognized instruction %r' % insns[i].disasm))
i += 1
except spec.SandboxingError as e:
self.messages.append((offset, str(e)))
i += 1
self.condition = spec.Condition()
assert i == len(insns)
end_offset = insns[-1].address + len(insns[-1].bytes)
self.valid_jump_targets.add(end_offset)
self.CheckFinalCondition(end_offset)
for source, destination in sorted(self.jumps.items()):
if (destination % spec.BUNDLE_SIZE != 0 and
destination not in self.valid_jump_targets):
self.messages.append(
(source, 'jump into a middle of instruction (0x%x)' % destination))
return self.messages
def CheckFinalCondition(self, end_offset): assert self.condition == spec.Condition()
def CheckConditions(
self, insns, precondition, postcondition):
assert precondition == postcondition == spec.Condition()
def __init__(self, data):
self.data = data
self.messages = []
self.valid_jump_targets = set()
self.jumps = {}
self.condition = spec.Condition()
def Validate(self):
if len(self.data) % spec.BUNDLE_SIZE != 0:
self.messages.append(
(0, 'chunk size is not multiple of bundle size'))
return
try:
insns = validator.DisassembleChunk(self.data, bitness=self.BITNESS)
except validator.DisassemblerError as e:
self.messages.append((e.offset, 'failed to decode instruction'))
return
i = 0
while i < len(insns):
offset = insns[i].address
self.valid_jump_targets.add(offset)
try:
# Greedy: try to match longest superinstructions first.
for n in range(self.MAX_SUPERINSTRUCTION_LENGTH, 1, -1):
if i + n > len(insns):
continue
try:
self.ValidateSuperinstruction(insns[i:i + n])
if not self.FitsWithinBundle(insns[i:i + n]):
self.messages.append(
(offset,
'superinstruction crosses bundle boundary'))
self.CheckConditions(insns[i:i + n],
precondition=spec.Condition(),
postcondition=spec.Condition())
i += n
break
except spec.DoNotMatchError:
continue
else:
try:
jump_destination, precondition, postcondition = (
spec.ValidateDirectJumpOrRegularInstruction(
insns[i], self.BITNESS))
if not self.FitsWithinBundle(insns[i:i + 1]):
self.messages.append(
(offset,
'instruction crosses bundle boundary'))
self.CheckConditions(insns[i:i + 1], precondition,
postcondition)
if jump_destination is not None:
self.jumps[insns[i].address] = jump_destination
i += 1
except spec.DoNotMatchError:
self.messages.append(
(offset,
'unrecognized instruction %r' % insns[i].disasm))
i += 1
except spec.SandboxingError as e:
self.messages.append((offset, str(e)))
i += 1
self.condition = spec.Condition()
assert i == len(insns)
for source, destination in sorted(self.jumps.items()):
if (destination % spec.BUNDLE_SIZE != 0
and destination not in self.valid_jump_targets):
self.messages.append(
(source,
'jump into a middle of instruction (0x%x)' % destination))