def addMems(self, this_opcode=None):
writes = {}
for st, mws in self.memwrites.iteritems():
for i, (opcode, mw) in enumerate(mws):
opast = ast.BitVecVal(opcode, self.cnst.width)
eqast = ast.Equal(self.cnst, opast)
cond = self.getExpr(eqast)
stmts = mw.toVerilog(cond)
mem = None
for s in stmts:
[c, m, a, d] = s
if mem == None:
mem = m
else:
assert mem == m
# print '%02x: if (%s) %s[%s] <= %s' % (opcode, c, m.name, a, d)
if mem not in writes:
writes[mem] = {}
if opcode not in writes[mem]:
writes[mem][opcode] = []
writes[mem][opcode] += stmts
for mem, memwrites in writes.iteritems():
self.writeMem(mem, memwrites, this_opcode)
def createIf(i):
[p, a] = exprs[i]
if i == len(exprs) - 1:
return a
else:
return ast.If(ast.Equal(cnst, ast.BitVecVal(p, mem.awidth)), a,
createIf(i + 1))
def p_expression_math_comparisons(self, parse):
'''
expression : expression LT expression
| expression LTEQ expression
| expression EQ expression
'''
if parse[2] == '<':
parse[0] = AST.LessThan(first=parse[1], second=parse[3])
elif parse[2] == '<=':
parse[0] = AST.LessThanOrEqual(first=parse[1], second=parse[3])
elif parse[2] == '=':
parse[0] = AST.Equal(first=parse[1], second=parse[3])
def addOutputs(self):
for out, exprs in self.statechanges.iteritems():
outnext = self.addNext(out)
expr = 'assign %s = \n' % outnext
for opcode, exp in exprs:
opast = ast.BitVecVal(opcode, self.cnst.width)
eqast = ast.Equal(self.cnst, opast)
eqexp = self.getExpr(eqast)
expr += ' ( %s ) ? %s : \n' % (eqexp, exp)
expr += ' ( %s );' % out
self.statements.append(expr)
self.always_stmts.append('%s <= %s;' % (out, outnext))
def addOutputsSingleOp(self, this_opcode):
for out, exprs in self.statechanges.iteritems():
outnext = self.addNext(out)
ndnext = self.addAbstractInput(out)
expr = 'assign %s = ' % outnext
found = False
for opcode, exp in exprs:
if opcode == this_opcode:
opast = ast.BitVecVal(opcode, self.cnst.width)
eqast = ast.Equal(self.cnst, opast)
eqexp = self.getExpr(eqast)
expr += ' ( %s ) ? ( %s ) : ' % (eqexp, exp)
found = True
expr += ' ( %s );' % ndnext
self.statements.append(expr)
self.always_stmts.append('%s <= %s;' % (out, outnext))
def getExpr(self, cnst, mem, sub, this_opcode=None, vctx=None):
exprs = []
all_same = False
for p, m, a, s in self.subs:
if mem == m and sub == s:
exprs.append((p, a))
if p == -1:
all_same = True
assert len(exprs) >= 1
if all_same: assert len(exprs) == 1
if this_opcode and not all_same:
assert vctx != None
abstr_addr_name = sub.name + '_ABSTR_ADDR'
vctx.cinputs.append((abstr_addr_name, (mem.awidth - 1, 0)))
abstr_addr = ast.BitVecVar(abstr_addr_name, mem.awidth)
vctx.objects[abstr_addr] = abstr_addr_name
addr = None
for p, a in exprs:
if p == this_opcode:
addr = a
break
if addr:
return ast.If(ast.Equal(cnst, ast.BitVecVal(p, cnst.width)),
addr, abstr_addr)
else:
return abstr_addr
def createIf(i):
[p, a] = exprs[i]
if i == len(exprs) - 1:
return a
else:
return ast.If(ast.Equal(cnst, ast.BitVecVal(p, mem.awidth)), a,
createIf(i + 1))
return createIf(0)
def synthesize(output_state, fsm_state, log, output, verbosity, unsat_core):
syn = Synthesizer()
xmem = createInputs(syn)
# common signals.
mem_op_bits = ast.Extract(3, 2, xmem.op)
rd_en = ast.Equal(mem_op_bits, ast.BitVecVal(1, 2))
wr_en = ast.Equal(mem_op_bits, ast.BitVecVal(2, 2))
# aes.
in_aes_range, aes_dataout = modelAES(syn, rd_en, wr_en, xmem)
# sha.
in_sha_range, sha_dataout = modelSHA(syn, rd_en, wr_en, xmem)
# model for the xram.
xram_dataout = ast.If(rd_en, ast.ReadMem(xmem.xram, xmem.addrin),
ast.BitVecVal(0, 8))
xram = ast.If(ast.And(wr_en, ast.Not(in_aes_range), ast.Not(in_sha_range)),
ast.WriteMem(xmem.xram, xmem.addrin, xmem.datain), xmem.xram)
# combine everything.
xmem.dataout = ast.If(in_aes_range, aes_dataout,
ast.If(in_sha_range, sha_dataout, xram_dataout))
xmem.xram = xram
syn.addOutput('dataout', xmem.dataout, Synthesizer.BITVEC)
syn.addOutput('xram', xmem.xram, Synthesizer.MEM)
syn.addOutput('aes_state', xmem.aes_state_next, Synthesizer.BITVEC)
syn.addOutput('aes_addr', xmem.aes_addr_next, Synthesizer.BITVEC)
syn.addOutput('aes_len', xmem.aes_len_next, Synthesizer.BITVEC)
syn.addOutput('aes_ctr', xmem.aes_ctr_next, Synthesizer.BITVEC)
syn.addOutput('aes_key0', xmem.aes_key0_next, Synthesizer.BITVEC)
syn.addOutput('aes_key1', xmem.aes_key1_next, Synthesizer.BITVEC)
syn.addOutput('aes_bytes_processed', xmem.aes_bytes_processed_next,
Synthesizer.BITVEC)
syn.addOutput('aes_read_data', xmem.aes_read_data_next, Synthesizer.BITVEC)
syn.addOutput('aes_enc_data', xmem.aes_enc_data_next, Synthesizer.BITVEC)
syn.addOutput('sha_state', xmem.sha_state_next, Synthesizer.BITVEC)
syn.addOutput('sha_rdaddr', xmem.sha_rdaddr_next, Synthesizer.BITVEC)
syn.addOutput('sha_wraddr', xmem.sha_wraddr_next, Synthesizer.BITVEC)
syn.addOutput('sha_len', xmem.sha_len_next, Synthesizer.BITVEC)
syn.addOutput('sha_bytes_processed', xmem.sha_bytes_processed_next,
Synthesizer.BITVEC)
syn.addOutput('sha_read_data', xmem.sha_read_data_next, Synthesizer.BITVEC)
syn.addOutput('sha_digest', xmem.sha_digest_next, Synthesizer.BITVEC)
if log == 'STDOUT':
syn.logfile = sys.stdout
elif log:
syn.logfile = open(log, 'wt')
syn.VERBOSITY = verbosity
syn.unsat_core = unsat_core
# syn.unsat_core = True
aes_state = fsm_state & 0x3
sha_state = (fsm_state & 0xc) >> 2
param = ast.And(ast.Equal(xmem.aes_state, ast.BitVecVal(aes_state, 8)),
ast.Equal(xmem.sha_state, ast.BitVecVal(sha_state, 8)))
[a] = syn.synthesize([output_state], [param], evalxmm)
if output:
with open(output, 'wb') as f:
pk = Pickler(f, -1)
pk.dump(fsm_state)
pk.dump(output_state)
pk.dump(a)
else:
print '%s' % output_state
print str(a) + '\n'
def modelSHA(syn, rd_en, wr_en, xmem):
# addresses for the regs.
sha_start_addr = ast.BVInRange('sha_start_addr', ast.BitVecVal(0xfe00, 16),
ast.BitVecVal(0xfe0f, 16))
sha_state_addr = ast.BVInRange('sha_state_addr', ast.BitVecVal(0xfe00, 16),
ast.BitVecVal(0xfe0f, 16))
sha_rdaddr_addr = ast.BVInRange('sha_rdaddr_addr',
ast.BitVecVal(0xfe00, 16),
ast.BitVecVal(0xfe0f, 16))
sha_wraddr_addr = ast.BVInRange('sha_wraddr_addr',
ast.BitVecVal(0xfe00, 16),
ast.BitVecVal(0xfe0f, 16))
sha_len_addr = ast.BVInRange('sha_len_addr', ast.BitVecVal(0xfe00, 16),
ast.BitVecVal(0xfe0f, 16))
in_sha_range = ast.And(ast.ULE(ast.BitVecVal(0xfe00, 16), xmem.addrin),
ast.ULT(xmem.addrin, ast.BitVecVal(0xfe10, 16)))
syn.addConstraint(
ast.Equal(ast.Extract(7, 2, xmem.sha_state), ast.BitVecVal(0, 6)))
# state values.
SHA_IDLE = ast.BitVecVal(0, 8)
SHA_READ = ast.BitVecVal(1, 8)
SHA_OP = ast.BitVecVal(2, 8)
SHA_WRITE = ast.BitVecVal(3, 8)
# are we idle
sha_state_idle = ast.Equal(xmem.sha_state, SHA_IDLE)
sha_state_read = ast.Equal(xmem.sha_state, SHA_READ)
sha_state_op = ast.Equal(xmem.sha_state, SHA_OP)
sha_state_write = ast.Equal(xmem.sha_state, SHA_WRITE)
# should we take a step this cycle?
sha_step = ast.Equal(ast.Extract(1, 1, xmem.op), ast.BitVecVal(1, 1))
# write enable
sha_wr_en = ast.And(wr_en, sha_state_idle)
# reg selects
sha_start_sel = ast.Equal(sha_start_addr, xmem.addrin)
sha_state_sel = ast.Equal(sha_state_addr, xmem.addrin)
sha_rdaddr_sel = ast.Equal(sha_rdaddr_addr, lsb0(xmem.addrin))
sha_wraddr_sel = ast.Equal(sha_wraddr_addr, lsb0(xmem.addrin))
sha_len_sel = ast.Equal(sha_len_addr, lsb0(xmem.addrin))
# read enables
sha_state_sel_rd = ast.And(sha_state_sel, rd_en)
sha_rdaddr_sel_rd = ast.And(sha_rdaddr_sel, rd_en)
sha_wraddr_sel_rd = ast.And(sha_wraddr_sel, rd_en)
sha_len_sel_rd = ast.And(sha_len_sel, rd_en)
# write enables
sha_rdaddr_sel_wr = ast.And(sha_rdaddr_sel, wr_en)
sha_wraddr_sel_wr = ast.And(sha_wraddr_sel, wr_en)
sha_len_sel_wr = ast.And(sha_len_sel, wr_en)
# output for read
sha_state_out = xmem.sha_state
sha_rdaddr_out = rd2byte(xmem.addrin, xmem.sha_rdaddr)
sha_wraddr_out = rd2byte(xmem.addrin, xmem.sha_wraddr)
sha_len_out = rd2byte(xmem.addrin, xmem.sha_len)
sha_dataout = ast.If(
sha_state_sel_rd, sha_state_out,
ast.If(
sha_rdaddr_sel_rd, sha_rdaddr_out,
ast.If(sha_wraddr_sel_rd, sha_wraddr_out,
ast.If(sha_len_sel_rd, sha_len_out, ast.BitVecVal(0, 8)))))
# write ops
xmem.sha_rdaddr_next = ast.Choice('sha_next', xmem.sha_state, [
ast.If(sha_rdaddr_sel_wr,
wr2byte(xmem.addrin, xmem.sha_rdaddr, xmem.datain),
xmem.sha_rdaddr), xmem.sha_rdaddr
])
xmem.sha_wraddr_next = ast.Choice('sha_next', xmem.sha_state, [
ast.If(sha_wraddr_sel_wr,
wr2byte(xmem.addrin, xmem.sha_wraddr, xmem.datain),
xmem.sha_wraddr), xmem.sha_wraddr
])
xmem.sha_len_next = ast.Choice('sha_next', xmem.sha_state, [
ast.If(sha_len_sel_wr, wr2byte(xmem.addrin, xmem.sha_len, xmem.datain),
xmem.sha_len), xmem.sha_len
])
sha_start_next = ast.And(
ast.Equal(ast.Extract(0, 0, xmem.datain), ast.BitVecVal(1, 1)),
sha_wr_en, sha_start_sel)
# bytes processed
sha_bytes_processed_next_1 = ast.If(sha_start_next, ast.BitVecVal(0, 16),
xmem.sha_bytes_processed)
sha_bytes_processed_next_2 = ast.If(
sha_step, ast.Add(xmem.sha_bytes_processed, ast.BitVecVal(64, 16)),
xmem.sha_bytes_processed)
xmem.sha_bytes_processed_next = ast.Choice(
'sha_bytes_processed_next', xmem.sha_state, [
sha_bytes_processed_next_1, sha_bytes_processed_next_2,
xmem.sha_bytes_processed
])
# data read.
sha_read_array = []
for i in xrange(64):
sha_read_array.append(
ast.ReadMem(
xmem.xram,
ast.Add(
xmem.sha_rdaddr,
ast.Add(xmem.sha_bytes_processed, ast.BitVecVal(i, 16)))))
sha_read_array = sha_read_array[::-1]
sha_read_data_next_1 = ast.If(sha_step, ast.Concat(*sha_read_array),
xmem.sha_read_data)
xmem.sha_read_data_next = ast.Choice(
'sha_read_data_next', xmem.sha_state,
[sha_read_data_next_1, xmem.sha_read_data])
# hash data.
sha_func_inp = ast.Concat(xmem.sha_read_data, xmem.sha_digest)
sha_func_out = ast.Apply(xmem.sha_func, sha_func_inp)
sha_digest_1 = ast.If(sha_start_next, ast.BitVecVal(0, 160),
xmem.sha_digest)
sha_digest_2 = ast.If(sha_step, sha_func_out, xmem.sha_digest)
xmem.sha_digest_next = ast.If(
sha_state_read, sha_digest_1,
ast.If(sha_state_op, sha_digest_2, xmem.sha_digest))
# write data
sha_write_xram = xmem.xram
for i in xrange(20):
sha_write_xram = ast.WriteMem(
sha_write_xram,
ast.Add(xmem.sha_wraddr,
ast.Add(xmem.sha_bytes_processed, ast.BitVecVal(i, 16))),
ast.Extract(i * 8 + 7, i * 8, xmem.sha_digest))
xram_next = ast.If(sha_step, sha_write_xram, xmem.xram)
xmem.xram = ast.Choice('xram_next', xmem.sha_state, [xram_next, xmem.xram])
sha_state_next_1 = ast.If(sha_start_next, SHA_READ, SHA_IDLE)
sha_state_next_2 = ast.If(sha_step, SHA_OP, SHA_READ)
sha_state_next_3 = ast.If(
sha_step,
ast.If(ast.ULT(xmem.sha_bytes_processed_next, xmem.sha_len), SHA_READ,
SHA_WRITE), SHA_OP)
sha_state_next_4 = ast.If(sha_step, SHA_IDLE, SHA_WRITE)
xmem.sha_state_next = ast.Choice('sha_state_next', xmem.sha_state, [
sha_state_next_1, sha_state_next_2, sha_state_next_3, sha_state_next_4
])
return in_sha_range, sha_dataout
def modelAES(syn, rd_en, wr_en, xmem):
# addresses for the regs
aes_start_addr = ast.BVInRange('aes_start_addr', ast.BitVecVal(0xff00, 16),
ast.BitVecVal(0xff39, 16))
aes_state_addr = ast.BVInRange('aes_state_addr', ast.BitVecVal(0xff00, 16),
ast.BitVecVal(0xff39, 16))
aes_opaddr_addr = ast.BVInRange('aes_opaddr_addr',
ast.BitVecVal(0xff00, 16),
ast.BitVecVal(0xff39, 16))
aes_len_addr = ast.BVInRange('aes_len_addr', ast.BitVecVal(0xff00, 16),
ast.BitVecVal(0xff39, 16))
aes_ctr_addr = ast.BVInRange('aes_ctr_addr', ast.BitVecVal(0xff00, 16),
ast.BitVecVal(0xff39, 16))
aes_key0_addr = ast.BVInRange('aes_key0_addr', ast.BitVecVal(0xff00, 16),
ast.BitVecVal(0xff39, 16))
aes_key1_addr = ast.BVInRange('aes_key1_addr', ast.BitVecVal(0xff00, 16),
ast.BitVecVal(0xff39, 16))
in_aes_range = ast.And(ast.ULE(ast.BitVecVal(0xff00, 16), xmem.addrin),
ast.ULT(xmem.addrin, ast.BitVecVal(0xff40, 16)))
# since we're using uninterpreted functions; the synthesis needs help in distinguishing
# between the key and counter registers.
syn.addConstraint(ast.ULT(aes_ctr_addr, aes_key0_addr))
syn.addConstraint(ast.ULT(aes_key0_addr, aes_key1_addr))
syn.addConstraint(
ast.Equal(ast.Extract(7, 2, xmem.aes_state), ast.BitVecVal(0, 6)))
AES_IDLE = ast.BitVecVal(0, 8)
AES_READ = ast.BitVecVal(1, 8)
AES_OP = ast.BitVecVal(2, 8)
AES_WRITE = ast.BitVecVal(3, 8)
aes_state_idle = ast.Equal(xmem.aes_state, AES_IDLE)
# should we take a step this cycle?
aes_step = ast.Equal(ast.Extract(0, 0, xmem.op), ast.BitVecVal(1, 1))
# should we write to a register or just ignore the write?
aes_wr_en = ast.And(wr_en, aes_state_idle)
# what register is selected for reading/writing?
aes_start_sel = ast.Equal(aes_start_addr, xmem.addrin)
aes_state_sel = ast.Equal(aes_state_addr, xmem.addrin)
aes_opaddr_sel = ast.Equal(aes_opaddr_addr, lsb0(xmem.addrin))
aes_len_sel = ast.Equal(aes_len_addr, lsb0(xmem.addrin))
aes_ctr_sel = ast.Equal(aes_ctr_addr, lsn0(xmem.addrin))
aes_key0_sel = ast.Equal(aes_key0_addr, lsn0(xmem.addrin))
aes_key1_sel = ast.Equal(aes_key1_addr, lsn0(xmem.addrin))
# what register is being read?
aes_state_sel_rd = ast.And(aes_state_sel, rd_en)
aes_opaddr_sel_rd = ast.And(aes_opaddr_sel, rd_en)
aes_len_sel_rd = ast.And(aes_len_sel, rd_en)
aes_ctr_sel_rd = ast.And(aes_ctr_sel, rd_en)
aes_key0_sel_rd = ast.And(aes_key0_sel, rd_en)
aes_key1_sel_rd = ast.And(aes_key1_sel, rd_en)
# what register is beig written?
aes_state_sel_wr = ast.And(aes_state_sel, aes_wr_en)
aes_opaddr_sel_wr = ast.And(aes_opaddr_sel, aes_wr_en)
aes_len_sel_wr = ast.And(aes_len_sel, aes_wr_en)
aes_ctr_sel_wr = ast.And(aes_ctr_sel, aes_wr_en)
aes_key0_sel_wr = ast.And(aes_key0_sel, aes_wr_en)
aes_key1_sel_wr = ast.And(aes_key1_sel, aes_wr_en)
# output data for a read.
aes_state_out = xmem.aes_state
aes_opaddr_out = rd2byte(xmem.addrin, xmem.aes_addr)
aes_len_out = rd2byte(xmem.addrin, xmem.aes_len)
aes_ctr_out = rd16byte(xmem.addrin, xmem.aes_ctr)
aes_key0_out = rd16byte(xmem.addrin, xmem.aes_key0)
aes_key1_out = rd16byte(xmem.addrin, xmem.aes_key1)
aes_dataout = ast.If(
aes_state_sel_rd, aes_state_out,
ast.If(
aes_opaddr_sel_rd, aes_opaddr_out,
ast.If(
aes_len_sel_rd, aes_len_out,
ast.If(
aes_ctr_sel_rd, aes_ctr_out,
ast.If(
aes_key0_sel_rd, aes_key0_out,
ast.If(aes_key1_sel_rd, aes_key1_out,
ast.BitVecVal(0, 8)))))))
# register update for a write
xmem.aes_addr_next = ast.Choice('aes_next', xmem.aes_state, [
ast.If(aes_opaddr_sel_wr,
wr2byte(xmem.addrin, xmem.aes_addr, xmem.datain),
xmem.aes_addr), xmem.aes_addr
])
xmem.aes_len_next = ast.Choice('aes_next', xmem.aes_state, [
ast.If(aes_len_sel_wr, wr2byte(xmem.addrin, xmem.aes_len, xmem.datain),
xmem.aes_len), xmem.aes_len
])
xmem.aes_ctr_next = ast.Choice('aes_next', xmem.aes_state, [
ast.If(aes_ctr_sel_wr, wr16byte(xmem.addrin, xmem.aes_ctr,
xmem.datain), xmem.aes_ctr),
xmem.aes_ctr
])
xmem.aes_key0_next = ast.Choice('aes_next', xmem.aes_state, [
ast.If(aes_key0_sel_wr,
wr16byte(xmem.addrin, xmem.aes_key0, xmem.datain),
xmem.aes_key0), xmem.aes_key0
])
xmem.aes_key1_next = ast.Choice('aes_next', xmem.aes_state, [
ast.If(aes_key1_sel_wr,
wr16byte(xmem.addrin, xmem.aes_key1, xmem.datain),
xmem.aes_key1), xmem.aes_key1
])
# are we going to start the operation in the next cycle?
aes_start_next = ast.And(
ast.Equal(ast.Extract(0, 0, xmem.datain), ast.BitVecVal(1, 1)),
aes_wr_en, aes_start_sel)
# how many bytes have we eaten?
aes_bytes_processed_next_1 = ast.If(aes_start_next, ast.BitVecVal(0, 16),
xmem.aes_bytes_processed)
aes_bytes_processed_next_2 = ast.If(
aes_step, ast.Add(xmem.aes_bytes_processed, ast.BitVecVal(16, 16)),
xmem.aes_bytes_processed)
xmem.aes_bytes_processed_next = ast.Choice(
'aes_bytes_processed_next', xmem.aes_state, [
aes_bytes_processed_next_1, aes_bytes_processed_next_2,
xmem.aes_bytes_processed
])
# read data to be processed.
aes_read_data_array = []
for i in xrange(16):
aes_read_data_array.append(
ast.ReadMem(
xmem.xram,
ast.Add(
xmem.aes_addr,
ast.Add(xmem.aes_bytes_processed, ast.BitVecVal(i, 16)))))
# reverse the damn thing because we want MSB first.
aes_read_data_array = aes_read_data_array[::-1]
aes_read_data_next_1 = ast.If(aes_step, ast.Concat(*aes_read_data_array),
xmem.aes_read_data)
xmem.aes_read_data_next = ast.Choice(
'aes_read_data_next', xmem.aes_state,
[aes_read_data_next_1, xmem.aes_read_data])
# encrypt data.
aes_func_inp = ast.Concat(xmem.aes_ctr, xmem.aes_read_data)
aes_func_out = ast.Apply(xmem.aes_func, aes_func_inp)
aes_enc_data_next_1 = ast.If(aes_step, aes_func_out, xmem.aes_enc_data)
xmem.aes_enc_data_next = ast.Choice(
'aes_enc_data_next', xmem.aes_state,
[aes_enc_data_next_1, xmem.aes_enc_data])
# write data
aes_write_xram = xmem.xram
for i in xrange(16):
aes_write_xram = ast.WriteMem(
aes_write_xram,
ast.Add(xmem.aes_addr,
ast.Add(xmem.aes_bytes_processed, ast.BitVecVal(i, 16))),
ast.Extract(i * 8 + 7, i * 8, xmem.aes_enc_data))
xram_next = ast.If(aes_step, aes_write_xram, xmem.xram)
xmem.xram = ast.Choice('xram_next', xmem.aes_state, [xram_next, xmem.xram])
# next state computation.
aes_state_idle_next = ast.If(aes_start_next, AES_READ, AES_IDLE)
aes_state_read_next = ast.If(aes_step, AES_OP, AES_READ)
aes_state_op_next = ast.If(aes_step, AES_WRITE, AES_OP)
aes_state_write_next = ast.If(
aes_step,
ast.If(ast.ULT(xmem.aes_bytes_processed_next, xmem.aes_len), AES_READ,
AES_IDLE), AES_WRITE)
xmem.aes_state_next = ast.Choice('aes_state_next', xmem.aes_state, [
aes_state_idle_next, aes_state_read_next, aes_state_op_next,
aes_state_write_next
])
return in_aes_range, aes_dataout
def wr16byte(addr, reg, val):
addr_ = ast.Extract(3, 0, addr)
return ast.If(
ast.Equal(addr_, ast.BitVecVal(0, 4)),
ast.Concat(ast.Extract(127, 8, reg), val),
ast.If(
ast.Equal(addr_, ast.BitVecVal(1, 4)),
ast.Concat(ast.Extract(127, 16, reg), val, ast.Extract(7, 0, reg)),
ast.If(
ast.Equal(addr_, ast.BitVecVal(2, 4)),
ast.Concat(ast.Extract(127, 24, reg), val,
ast.Extract(15, 0, reg)),
ast.If(
ast.Equal(addr_, ast.BitVecVal(3, 4)),
ast.Concat(ast.Extract(127, 32, reg), val,
ast.Extract(23, 0, reg)),
ast.If(
ast.Equal(addr_, ast.BitVecVal(4, 4)),
ast.Concat(ast.Extract(127, 40, reg), val,
ast.Extract(31, 0, reg)),
ast.If(
ast.Equal(addr_, ast.BitVecVal(5, 4)),
ast.Concat(ast.Extract(127, 48, reg), val,
ast.Extract(39, 0, reg)),
ast.If(
ast.Equal(addr_, ast.BitVecVal(6, 4)),
ast.Concat(ast.Extract(127, 56, reg), val,
ast.Extract(47, 0, reg)),
ast.If(
ast.Equal(addr_, ast.BitVecVal(7, 4)),
ast.Concat(ast.Extract(127, 64, reg), val,
ast.Extract(55, 0, reg)),
ast.If(
ast.Equal(addr_, ast.BitVecVal(8, 4)),
ast.Concat(ast.Extract(127, 72,
reg), val,
ast.Extract(63, 0, reg)),
ast.If(
ast.Equal(addr_,
ast.BitVecVal(9, 4)),
ast.Concat(
ast.Extract(127, 80, reg), val,
ast.Extract(71, 0, reg)),
ast.If(
ast.Equal(
addr_,
ast.BitVecVal(10, 4)),
ast.Concat(
ast.Extract(127, 88,
reg), val,
ast.Extract(79, 0, reg)),
ast.If(
ast.Equal(
addr_,
ast.BitVecVal(11, 4)),
ast.Concat(
ast.Extract(
127, 96, reg), val,
ast.Extract(
87, 0, reg)),
ast.If(
ast.Equal(
addr_,
ast.BitVecVal(
12, 4)),
ast.Concat(
ast.Extract(
127, 104, reg),
val,
ast.Extract(
95, 0, reg)),
ast.If(
ast.Equal(
addr_,
ast.BitVecVal(
13, 4)),
ast.Concat(
ast.Extract(
127, 112,
reg), val,
ast.Extract(
103, 0,
reg)),
ast.If(
ast.Equal(
addr_,
ast.
BitVecVal(
14,
4)),
ast.Concat(
ast.
Extract(
127,
120,
reg),
val,
ast.
Extract(
111, 0,
reg)),
ast.Concat(
val,
ast.
Extract(
119, 0,
reg))))
)))))))))))))
def rd16byte(addr, reg):
addr_ = ast.Extract(3, 0, addr)
return ast.If(
ast.Equal(addr_, ast.BitVecVal(0, 4)), ast.Extract(7, 0, reg),
ast.If(
ast.Equal(addr_, ast.BitVecVal(1, 4)), ast.Extract(15, 8, reg),
ast.If(
ast.Equal(addr_, ast.BitVecVal(2, 4)),
ast.Extract(23, 16, reg),
ast.If(
ast.Equal(addr_, ast.BitVecVal(3, 4)),
ast.Extract(31, 24, reg),
ast.If(
ast.Equal(addr_, ast.BitVecVal(4, 4)),
ast.Extract(39, 32, reg),
ast.If(
ast.Equal(addr_, ast.BitVecVal(5, 4)),
ast.Extract(47, 40, reg),
ast.If(
ast.Equal(addr_, ast.BitVecVal(6, 4)),
ast.Extract(55, 48, reg),
ast.If(
ast.Equal(addr_, ast.BitVecVal(7, 4)),
ast.Extract(63, 56, reg),
ast.If(
ast.Equal(addr_, ast.BitVecVal(8, 4)),
ast.Extract(71, 64, reg),
ast.If(
ast.Equal(addr_,
ast.BitVecVal(9, 4)),
ast.Extract(79, 72, reg),
ast.If(
ast.Equal(
addr_,
ast.BitVecVal(10, 4)),
ast.Extract(87, 80, reg),
ast.If(
ast.Equal(
addr_,
ast.BitVecVal(11, 4)),
ast.Extract(95, 88, reg),
ast.If(
ast.Equal(
addr_,
ast.BitVecVal(
12, 4)),
ast.Extract(
103, 96, reg),
ast.If(
ast.Equal(
addr_,
ast.BitVecVal(
13, 4)),
ast.Extract(
111, 104, reg),
ast.If(
ast.Equal(
addr_,
ast.
BitVecVal(
14,
4)),
ast.Extract(
119, 112,
reg),
ast.Extract(
127, 120,
reg))))))))
))))))))
def wr2byte(addr, reg, val):
return ast.If(ast.Equal(ast.Extract(0, 0, addr), ast.BitVecVal(0, 1)),
ast.Concat(ast.Extract(15, 8, reg), val),
ast.Concat(val, ast.Extract(7, 0, reg)))
def rd2byte(addr, reg):
return ast.If(ast.Equal(ast.Extract(0, 0, addr), ast.BitVecVal(0, 1)),
ast.Extract(7, 0, reg), ast.Extract(15, 8, reg))
def writeMem(self, mem, writes, this_opcode):
wrports = WritePorts()
if this_opcode:
maxports = 0
for opcode, stmts in writes.iteritems():
if maxports < len(stmts):
maxports = len(stmts)
a_conds, a_addrs, a_datas = [], [], []
for i in xrange(maxports):
ca_i = 'WR_COND_ABSTR_%s_%d' % (mem.name, i)
aa_i = 'WR_ADDR_ABSTR_%s_%d' % (mem.name, i)
da_i = 'WR_DATA_ABSTR_%s_%d' % (mem.name, i)
cond_i = '(%s && !(%s))' % (
ca_i,
self.getExpr(
ast.Equal(self.cnst,
ast.BitVecVal(this_opcode,
self.cnst.width))))
a_conds.append(cond_i)
a_addrs.append(aa_i)
a_datas.append(da_i)
self.cinputs.append((ca_i, None))
self.cinputs.append((aa_i, (mem.awidth - 1, 0)))
self.cinputs.append((da_i, (mem.dwidth - 1, 0)))
for opcode, stmts in writes.iteritems():
if this_opcode:
for i, [c, m, a, d] in enumerate(stmts):
assert m == mem
if opcode == this_opcode:
wrports.addWrite(i, c, a, d)
else:
for i, [c, m, a, d] in enumerate(stmts):
assert m == mem
wrports.addWrite(i, c, a, d)
if this_opcode:
for i in xrange(maxports):
wrports.addWrite(i, a_conds[i], a_addrs[i], a_datas[i])
# print mem.name, 'num ports:', wrports.numPorts
for i in xrange(wrports.numPorts):
addrport = 'WR_ADDR_%d_%s' % (i, mem.name)
dataport = 'WR_DATA_%d_%s' % (i, mem.name)
condport = 'WR_COND_%d_%s' % (i, mem.name)
addr = ast.BitVecVar(addrport, mem.awidth)
self.createWire(addr)
data = ast.BitVecVar(dataport, mem.dwidth)
self.createWire(data)
cond = ast.BoolVar(condport)
self.createWire(cond)
self.addAssignment(addr, wrports.addrExpr(i), addr.name)
self.addAssignment(data, wrports.dataExpr(i), data.name)
self.addAssignment(cond, wrports.condExpr(i), cond.name)
self.always_stmts.append('if (%s) %s[%s] <= %s;' %
(condport, mem.name, addrport, dataport))
if op == 0:
outputs['r'] = ((a + b) & 0xFF) if c == 227 else 0
else:
outputs['r'] = (a + op) & 0xFF
syn = Synthesizer()
a = syn.addInput(ast.BitVecVar('a', 8))
b = syn.addInput(ast.BitVecVar('b', 8))
c = syn.addInput(ast.BitVecVar('c', 8))
r_add = ast.If(
ast.Equal(c,
ast.BVInRange('c', ast.BitVecVal(220, 8), ast.BitVecVal(230,
8))),
ast.Add(a, b), ast.BitVecVal(0, 8))
r_inc = ast.Add(
a, ast.BVInRange('inc', ast.BitVecVal(1, 8), ast.BitVecVal(11, 8)))
r = ast.Choice('r', None, [r_add, r_inc])
syn.addOutput('r', r, Synthesizer.BITVEC)
syn.VERBOSITY = 2
syn.logfile = sys.stdout
[rsyn] = syn.synthesize(['r'], [ast.BoolVal(1)],
lambda inp, out: eval(0, inp, out))
print rsyn
