def _handle_index_extension(s, node, value, idx, dscp, inclusive=True):
expected_nbits = value.Type.get_index_width()
idx_nbits = idx.Type.get_dtype().get_length()
is_idx_reinterpretable = not idx._is_explicit
if not inclusive and hasattr(idx, '_value'):
idx_nbits = s._get_nbits_from_value(idx._value - 1)
if idx_nbits > expected_nbits:
# Either bitwidth do not match or requires implicit truncation
raise PyMTLTypeError(
s.blk, node.ast,
f'expects a {expected_nbits}-bit index but the given {dscp} has more ({idx_nbits}) bits!'
)
elif idx_nbits < expected_nbits:
if is_idx_reinterpretable:
# Implicit zero-extension
s.enforcer.enter(s.blk, rt.NetWire(rdt.Vector(expected_nbits)),
idx)
else:
# Bitwidth mismatch
raise PyMTLTypeError(
s.blk, node.ast,
f'expects a {expected_nbits}-bit index but the given {dscp} has {idx_nbits} bits!'
)
else:
if idx_nbits != idx.Type.get_dtype().get_length():
# If we used a different bitwidth then enforce it
s.enforcer.enter(s.blk, rt.NetWire(rdt.Vector(idx_nbits)), idx)
def visit_Slice( s, node ):
lower_val = None if not hasattr(node.lower, "_value") else node.lower._value
upper_val = None if not hasattr(node.upper, "_value") else node.upper._value
dtype = node.value.Type.get_dtype()
if not isinstance( dtype, rdt.Vector ):
raise PyMTLTypeError( s.blk, node.ast, f'cannot perform slicing on type {dtype}!')
if not lower_val is None and not upper_val is None:
signal_nbits = dtype.get_length()
# upper bound must be strictly larger than the lower bound
if ( lower_val >= upper_val ):
raise PyMTLTypeError( s.blk, node.ast,
'the upper bound of a slice must be larger than the lower bound!' )
# upper & lower bound should be less than the bit width of the signal
if not ( 0 <= lower_val < upper_val <= signal_nbits ):
raise PyMTLTypeError( s.blk, node.ast,
'upper/lower bound of slice out of width of signal!' )
node.Type = rt.NetWire( rdt.Vector( int( upper_val - lower_val ) ) )
else:
# Try to special case the constant-stride part selection
try:
assert isinstance( node.upper, bir.BinOp )
assert isinstance( node.upper.op, bir.Add )
nbits = node.upper.right
slice_size = nbits._value
assert s.is_same( node.lower, node.upper.left )
node.Type = rt.NetWire( rdt.Vector( slice_size ) )
# Add new fields that might help translation
node.size = slice_size
node.base = node.lower
except Exception:
raise PyMTLTypeError( s.blk, node.ast, 'slice bounds must be constant!' )
def visit_Compare( s, node ):
l_type = node.left.Type.get_dtype()
r_type = node.right.Type.get_dtype()
l_explicit, r_explicit = node.left._is_explicit, node.right._is_explicit
l_nbits, r_nbits = l_type.get_length(), r_type.get_length()
if l_explicit and r_explicit:
if l_type != r_type:
raise PyMTLTypeError( s.blk, node.ast,
f"LHS and RHS of {node.op.__class__.__name__} have different types ({l_type} vs {r_type})!" )
elif not l_explicit and not r_explicit:
if l_nbits >= r_nbits:
target_nbits = l_nbits
op = node.right
else:
target_nbits = r_nbits
op = node.left
context = rt.NetWire(rdt.Vector(target_nbits))
s.enforcer.enter( s.blk, context, op )
else:
context, op, explicit, implicit = node.left.Type, node.right, l_nbits, r_nbits
if not l_explicit:
context, op, explicit, implicit = node.right.Type, node.left, r_nbits, l_nbits
# Check if any implicit truncation happens
if explicit < implicit:
raise PyMTLTypeError( s.blk, node.ast,
f"The explicitly sized side of comparison has {explicit} bits but "
f"the integer literal requires more bits ({implicit}) to hold!" )
s.enforcer.enter( s.blk, context, op )
node.Type = rt.NetWire( rdt.Bool() )
node._is_explicit = True
def visit_Compare( s, node ):
l_type = node.left.Type.get_dtype()
r_type = node.right.Type.get_dtype()
if l_type != r_type:
raise PyMTLTypeError( s.blk, node.ast,
f"LHS and RHS of {node.op.__class__.__name__} have different types ({l_type} vs {r_type})!" )
node.Type = rt.NetWire( rdt.Bool() )
def visit_UnaryOp( s, node ):
if isinstance( node.op, bir.Not ):
dtype = node.operand.Type.get_dtype()
if not rdt.Bool()( dtype ):
raise PyMTLTypeError( s.blk, node.ast,
'the operand of "Logic-not" cannot be cast to bool!' )
if dtype.get_length() != 1:
raise PyMTLTypeError( s.blk, node.ast,
'the operand of "Logic-not" is not a single bit!' )
node.Type = rt.NetWire( rdt.Bool() )
else:
node.Type = node.operand.Type
if hasattr( node.operand, '_value' ):
opmap = {
bir.Invert : '~',
bir.Not : 'not',
bir.UAdd : '+',
bir.USub : '-',
}
try:
op = opmap[node.op.__class__]
operand = node.operand._value.uint()
node._value = eval(f"Bits32({op}{operand})")
except:
pass
def visit_Index(s, node):
idx = None if not hasattr(node.idx, "_value") else node.idx._value
if isinstance(node.value.Type, rt.Array):
if idx is not None and not (0 <= idx <
node.value.Type.get_dim_sizes()[0]):
raise PyMTLTypeError(s.blk, node.ast,
'array index out of range!')
node.Type = node.value.Type.get_next_dim_type()
obj = node.value.Type.get_obj()
if idx is not None and obj is not None:
if isinstance(node.Type, rt.Array):
node.Type.obj = obj[int(idx)]
else:
node._value = obj[int(idx)]
elif isinstance(node.value.Type, rt.Signal):
dtype = node.value.Type.get_dtype()
if node.value.Type.is_packed_indexable():
if idx is not None and not (0 <= idx < dtype.get_length()):
raise PyMTLTypeError(s.blk, node.ast,
'bit selection index out of range!')
node.Type = node.value.Type.get_next_dim_type()
elif isinstance(dtype, rdt.Vector):
if idx is not None and not (0 <= idx < dtype.get_length()):
raise PyMTLTypeError(s.blk, node.ast,
'bit selection index out of range!')
node.Type = rt.NetWire(rdt.Vector(1))
else:
raise PyMTLTypeError(s.blk, node.ast,
f'cannot perform index on {dtype}!')
else:
# Should be unreachable
raise PyMTLTypeError(
s.blk, node.ast, f'cannot perform index on {node.value.Type}!')
def visit_IfExp(s, node):
# Can the type of condition be cast into bool?
if not rdt.Bool()(node.cond.Type.get_dtype()):
raise PyMTLTypeError(
s.blk, node.ast,
'the condition of "if-exp" cannot be converted to bool!')
# body and orelse must have the same type
# if node.body.Type != node.orelse.Type:
if not node.body.Type.get_dtype()(node.orelse.Type.get_dtype()):
raise PyMTLTypeError(
s.blk, node.ast,
'the body and orelse of "if-exp" must have the same type!')
lhs_dtype, rhs_dtype = node.body.Type.get_dtype(
), node.orelse.Type.get_dtype()
lhs_is_vector = isinstance(lhs_dtype, rdt.Vector)
rhs_is_vector = isinstance(rhs_dtype, rdt.Vector)
lhs_nbits, rhs_nbits = lhs_dtype.get_length(), rhs_dtype.get_length()
# Unify body and orelse if both are rdt.Vector
if lhs_is_vector and rhs_is_vector and lhs_nbits != rhs_nbits:
is_lhs_inferred = not node.body._is_explicit
is_rhs_inferred = not node.orelse._is_explicit
# Both sides are explicit
if not is_lhs_inferred and not is_rhs_inferred:
raise PyMTLTypeError(
s.blk, node.ast,
f'the body and orelse of "if-exp" have different bitwidth {lhs_nbits} vs {rhs_nbits}!'
)
# Both sides are implicit
elif is_lhs_inferred and is_rhs_inferred:
if lhs_nbits >= rhs_nbits:
target_nbits = lhs_nbits
op = node.body
else:
target_nbits = rhs_nbits
op = node.orelse
context = rt.NetWire(rdt.Vector(target_nbits))
s.enforcer.enter(s.blk, context, op)
else:
# One side is explicit and the other implicit
if is_lhs_inferred:
exp_str, imp_str = "or-else", "body"
context, op, explicit, implicit = node.orelse.Type, node.body, rhs_nbits, lhs_nbits
else:
exp_str, imp_str = "body", "or-else"
context, op, explicit, implicit = node.body.Type, node.orelse, lhs_nbits, rhs_nbits
if explicit < implicit:
raise PyMTLTypeError(
s.blk, node.ast,
f"The {exp_str} side of if-exp has {explicit} bits but "
f"the {imp_str} side requires more bits ({implicit})!")
s.enforcer.enter(s.blk, context, op)
node.Type = node.body.Type
node._is_explicit = node.body._is_explicit or node.orelse._is_explicit
def visit_BoolOp(s, node):
for value in node.values:
if not isinstance(value.Type, rt.Signal) or not rdt.Bool()(
value.Type.get_dtype()):
raise PyMTLTypeError(
s.blk, node.ast,
f"{value} of {value.Type} cannot be cast into bool!")
node.Type = rt.NetWire(rdt.Bool())
def visit_Concat(s, node):
nbits = 0
for child in node.values:
if not isinstance(child.Type, rt.Signal):
raise PyMTLTypeError(s.blk, node.ast,
f'{child} is not a signal!')
nbits += child.Type.get_dtype().get_length()
node.Type = rt.NetWire(rdt.Vector(nbits))
def visit_UnaryOp( s, node ):
if isinstance( node.op, bir.Not ):
dtype = node.operand.Type.get_dtype()
if not rdt.Bool()( dtype ):
raise PyMTLTypeError( s.blk, node.ast,
'the operand of "Logic-not" cannot be cast to bool!' )
if dtype.get_length() != 1:
raise PyMTLTypeError( s.blk, node.ast,
'the operand of "Logic-not" is not a single bit!' )
node.Type = rt.NetWire( rdt.Bool() )
else:
node.Type = node.operand.Type
def visit_Slice(s, node):
lower_val = getattr(node.lower, '_value', None)
upper_val = getattr(node.upper, '_value', None)
dtype = node.value.Type.get_dtype()
if not isinstance(dtype, rdt.Vector):
raise PyMTLTypeError(
s.blk, node.ast,
'cannot perform slicing on type {}!'.format(dtype))
if not lower_val is None and not upper_val is None:
signal_nbits = dtype.get_length()
# upper bound must be strictly larger than the lower bound
if (lower_val >= upper_val):
raise PyMTLTypeError(
s.blk, node.ast,
'the upper bound of a slice must be larger than the lower bound!'
)
# upper & lower bound should be less than the bit width of the signal
if not (0 <= lower_val < upper_val <= signal_nbits):
raise PyMTLTypeError(
s.blk, node.ast,
'upper/lower bound of slice out of width of signal!')
node.Type = rt.NetWire(rdt.Vector(int(upper_val - lower_val)))
else:
# Try to special case the constant-stride part selection
try:
assert isinstance(node.upper, bir.BinOp)
assert isinstance(node.upper.op, bir.Add)
nbits = node.upper.right
assert s.is_same(node.lower, node.upper.left)
node.Type = rt.NetWire(rdt.Vector(nbits))
except Exception:
raise PyMTLTypeError(s.blk, node.ast,
'slice bounds must be constant!')
def visit_Index(s, node):
idx = None if not hasattr(node.idx, "_value") else int(node.idx._value)
if isinstance(node.value.Type, rt.Array):
if idx is not None and not (0 <= idx <
node.value.Type.get_dim_sizes()[0]):
raise PyMTLTypeError(s.blk, node.ast,
'array index out of range!')
node.Type = node.value.Type.get_next_dim_type()
obj = node.value.Type.get_obj()
s._handle_index_extension(node, node.value, node.idx, 'index')
# If the given index yields an integer, mark this node as implicit
if idx is not None and obj is not None:
if isinstance(node.Type, rt.Array):
node.Type.obj = obj[int(idx)]
node._is_explicit = True
else:
node._value = int(obj[int(idx)])
node._is_explicit = False if isinstance(node._value,
int) else True
else:
node._is_explicit = True
elif isinstance(node.value.Type, rt.Signal):
dtype = node.value.Type.get_dtype()
s._handle_index_extension(node, node.value, node.idx, 'index')
if node.value.Type.is_packed_indexable():
if idx is not None and not (0 <= idx < dtype.get_length()):
raise PyMTLTypeError(s.blk, node.ast,
'bit selection index out of range!')
node.Type = node.value.Type.get_next_dim_type()
node._is_explicit = True
elif isinstance(dtype, rdt.Vector):
if idx is not None and not (0 <= idx < dtype.get_length()):
raise PyMTLTypeError(s.blk, node.ast,
'bit selection index out of range!')
node.Type = rt.NetWire(rdt.Vector(1))
node._is_explicit = True
else:
raise PyMTLTypeError(s.blk, node.ast,
f'cannot perform index on {dtype}!')
else:
# Should be unreachable
raise PyMTLTypeError(
s.blk, node.ast, f'cannot perform index on {node.value.Type}!')
def visit_BinOp(s, node):
op = node.op
l_type = node.left.Type.get_dtype()
r_type = node.right.Type.get_dtype()
if not (rdt.Vector(1)(l_type) and rdt.Vector(1)(r_type)):
raise PyMTLTypeError(
s.blk, node.ast,
f"both sides of {op.__class__.__name__} should be of vector type!"
)
if not isinstance(op, s.BinOp_left_nbits) and l_type != r_type:
raise PyMTLTypeError(
s.blk, node.ast,
f"LHS and RHS of {op.__class__.__name__} should have the same type ({l_type} vs {r_type})!"
)
l_nbits = l_type.get_length()
r_nbits = r_type.get_length()
# Enforcing Verilog bitwidth inference rules
res_nbits = 0
if isinstance(op, s.BinOp_max_nbits):
res_nbits = max(l_nbits, r_nbits)
elif isinstance(op, s.BinOp_left_nbits):
res_nbits = l_nbits
else:
raise Exception('RTLIRTypeCheck internal error: unrecognized op!')
try:
# Both sides are constant expressions
l_val = node.left._value
r_val = node.rigth._value
node._value = s.eval_const_binop(l_val, op, r_val)
node.Type = rt.Const(rdt.Vector(res_nbits))
except AttributeError:
# Both sides are constant but the value cannot be determined statically
if isinstance(node.left.Type, rt.Const) and isinstance(
node.right.Type, rt.Const):
node.Type = rt.Const(rdt.Vector(res_nbits), None)
# Variable
else:
node.Type = rt.NetWire(rdt.Vector(res_nbits))
def visit_BinOp(s, node):
op = node.op
l_type = node.left.Type.get_dtype()
r_type = node.right.Type.get_dtype()
l_explicit, r_explicit = node.left._is_explicit, node.right._is_explicit
if not (rdt.Vector(1)(l_type) and rdt.Vector(1)(r_type)):
raise PyMTLTypeError(
s.blk, node.ast,
f"both sides of {op.__class__.__name__} should be of vector type!"
)
l_nbits = l_type.get_length()
r_nbits = r_type.get_length()
# Enforcing Verilog bitwidth inference rules
res_nbits = 0
if isinstance(op, s.BinOp_max_nbits):
if (not l_explicit and r_explicit) or (l_explicit
and not r_explicit):
context, op, explicit, implicit = node.left.Type, node.right, l_nbits, r_nbits
if not l_explicit:
context, op, explicit, implicit = node.right.Type, node.left, r_nbits, l_nbits
# Check if any implicit truncation happens
if explicit < implicit:
raise PyMTLTypeError(
s.blk, node.ast,
f"The explicitly sized side of operation has {explicit} bits but "
f"the integer literal requires more bits ({implicit})!"
)
s.enforcer.enter(s.blk, context, op)
elif not l_explicit and not r_explicit:
# Both sides are implicit
if l_nbits >= r_nbits:
target_nbits = l_nbits
op = node.right
else:
target_nbits = r_nbits
op = node.left
context = rt.NetWire(rdt.Vector(target_nbits))
s.enforcer.enter(s.blk, context, op)
else:
# Both sides are explicit
if not isinstance(op, s.BinOp_left_nbits) and l_type != r_type:
raise PyMTLTypeError(
s.blk, node.ast,
f"LHS and RHS of {op.__class__.__name__} should have the same type ({l_type} vs {r_type})!"
)
res_nbits = max(l_nbits, r_nbits)
node._is_explicit = l_explicit or r_explicit
elif isinstance(op, s.BinOp_left_nbits):
res_nbits = l_nbits
node._is_explicit = l_explicit
else:
raise Exception('RTLIRTypeCheck internal error: unrecognized op!')
try:
# Both sides are constant expressions
l_val = node.left._value
r_val = node.right._value
node._value = s.eval_const_binop(l_val, node.op, r_val)
node.Type = s.rtlir_getter.get_rtlir(node._value)
assert isinstance(node.Type, rt.Const)
except AttributeError:
# Both sides are constant but the value cannot be determined statically
if isinstance(node.left.Type, rt.Const) and isinstance(
node.right.Type, rt.Const):
node.Type = rt.Const(rdt.Vector(res_nbits), None)
# Variable
else:
node.Type = rt.NetWire(rdt.Vector(res_nbits))