Operands and parameters
RegDst- Reg5 destination or discard
SrcL- Reg5 source
imml- selected field width N minus one
imms- selected field starting bit M
BCNT counts set bits in an independently selected wrapping scalar field and publishes the XLEN population count.
PTO-SCALAR-BCNTbcnt srcL, M, N, ->{t, u, Rd}| Field | Bits | Signedness | Architectural role | Encoded zero |
|---|---|---|---|---|
RegDst | 5 | encoding-defined | Reg5 destination or discard | Encoded zero discards the result. |
SrcL | 5 | encoding-defined | Reg5 source | Encoded zero reads the architectural zero GPR. |
imml | 6 | encoding-defined | selected field width N minus one | Encoded zero selects a one-bit field. |
imms | 6 | encoding-defined | selected field starting bit M | Encoded zero starts the selected field at source bit zero. |
Loading WaveDrom diagram… The encoding table and WaveJSON remain available below.
| Decoded item | Bit range | Value |
|---|---|---|
| imms | 31:26 | variable |
| imml | 25:20 | variable |
| SrcL | 19:15 | variable |
| Constant | 14:12 | 3'b110 |
| RegDst | 11:7 | variable |
| Constant | 6:0 | 7'b1100111 |
{
"reg": [
{
"bits": 7,
"name": "7'b1100111"
},
{
"bits": 5,
"name": "RegDst"
},
{
"bits": 3,
"name": "3'b110"
},
{
"bits": 5,
"name": "SrcL"
},
{
"bits": 6,
"name": "imml"
},
{
"bits": 6,
"name": "imms"
}
],
"config": {
"bits": 32,
"fontsize": 13,
"hspace": 900,
"lanes": 1,
"offset": 0
}
}bcnt srcL, M, N, ->{t, u, Rd}
RegDstSrcLimmlimmsThis Operation comes directly from the instruction owner; the page does not rewrite its behavior.
readonly func InstructionContractOperation_BCNT() => ScalarOperationbegin return ScalarOperation_BCNT;end;
pure func InstructionContractWidth_BCNT(encoded_imml: bits(6)) => integer {1..64}begin return UInt(encoded_imml) + 1;end;
pure func InstructionContractOffset_BCNT(encoded_imms: bits(6)) => integer {0..63}begin return UInt(encoded_imms);end;readonly func InstructionContractHandler_BCNT() => ScalarSemanticHandlerbegin return ScalarHandler_CountBitfield;end;
pure func InstructionContractResult_BCNT( value: Word, width: integer {1..64}, offset: integer {0..63}) => Wordbegin return CountBitfield( value, width, offset, FALSE, TRUE);end;// PTO-INSTRUCTION: {"assembly":["bcnt srcL, M, N, ->{t, u, Rd}"],"block":[],"catalog_indices":[14],"catalog_records":[{"asm":"bcnt srcL, M, N, ->{t, u, Rd}","constraints":[],"encoding":[{"index":0,"mask":"0x0000707f","match":"0x00006067","width_bits":32}],"encoding_kind":"L32","fields":[{"name":"RegDst","pieces":[{"instruction_lsb":7,"value_lsb":0,"width":5}],"signedness":"encoding-defined","width":5},{"name":"SrcL","pieces":[{"instruction_lsb":15,"value_lsb":0,"width":5}],"signedness":"encoding-defined","width":5},{"name":"imml","pieces":[{"instruction_lsb":20,"value_lsb":0,"width":6}],"signedness":"encoding-defined","width":6},{"name":"imms","pieces":[{"instruction_lsb":26,"value_lsb":0,"width":6}],"signedness":"encoding-defined","width":6}],"form_id":"bcnt_32_e0b06e436a5b","length_bits":32,"mnemonic":"BCNT","semantic_family":"ALU","semantic_group":"ALU","semantic_handler":"CountBitfield","semantic_summary":"BCNT counts set bits in an independently selected wrapping scalar field and publishes the XLEN population count.","status":"accepted"}],"classification":["alu"],"contract":{"block_composition":["none"],"canonical_assembly":["bcnt srcL, M, N, ->{t, u, Rd}"],"defaults":["SrcL, imml, imms, and RegDst are required encoded fields; no field can be omitted.","imml encodes N minus one, so raw values 0 through 63 select widths 1 through 64; encoded zero selects N=1.","imms directly encodes M from 0 through 63; encoded zero selects source bit zero."],"encoding_class":"standalone-encoded","examples":["bcnt a0, 0, 64, ->a1","bcnt t#1, 60, 8, ->u","bcnt zero, 0, 1, ->zero"],"exceptions":["An unavailable selected T/U source raises Fault_IllegalInstruction before the destination effect and before TPC advances.","BCNT raises no arithmetic, memory, alignment, permission, or control-flow exception."],"field_contracts":{},"field_zero_meanings":{"RegDst":"Encoded zero discards the result.","SrcL":"Encoded zero reads the architectural zero GPR.","imml":"Encoded zero selects a one-bit field.","imms":"Encoded zero starts the selected field at source bit zero."},"legality":["SrcL codes 0..23 select absolute GPRs, 24..27 select T#1..T#4, and 28..31 select U#1..U#4 without consumption.","RegDst codes 0 and 24..29 discard, codes 1..23 write GPRs, code 30 pushes U, and code 31 pushes T.","Every imml and imms value is assigned. The selected N-bit field begins at bit M and wraps through bit 63 to bit 0."],"memory_effects":["none"],"operands":[{"field":"RegDst","role":"Reg5 destination or discard"},{"field":"SrcL","role":"Reg5 source"},{"field":"imml","role":"selected field width N minus one"},{"field":"imms","role":"selected field starting bit M"}],"ordering":["Snapshot SrcL before any destination effect so a GPR alias or a T/U destination push observes the pre-instruction source value.","Publish the result, then advance TPC by four bytes."],"standalone_opcode":true,"state_effects":["Extract the N-bit field beginning at bit M, wrapping from bit 63 to bit 0, then count every set bit in the selected field. An all-zero selected field returns zero and an all-one selected field returns N.","Publish the complete XLEN result through the common Reg5 destination map. Relative sources are non-consuming; only a T or U destination push changes a temporary queue.","No memory, reservation, descriptor, numeric-status, block, privilege, branch-target, or other control state changes. Successful execution advances TPC by four bytes."]},"depends_on":["PTO-BLOCK-MODEL-SCHEMA-PROFILE-ENCODING"],"id":"PTO-SCALAR-BCNT","mnemonic":"BCNT","summary":"BCNT counts set bits in an independently selected wrapping scalar field and publishes the XLEN population count.","surface":"scalar"}// PTO-REVIEW: {"review_method":"formal-definition-read","outcome":"FORMAL-COMPLETE","reviewed_fields":["assembly","encoding","defaults","operation","state","memory","ordering","faults","reserved"]}// NDF-BEGIN: PTO-BCNT-DECISION-BINDING-001// ndf: kind=contract level=L1 layer=scalar status=accepted// BCNT MUST implement the mnemonic-local canonical assembly, encoded// legality, defaults, state and memory effects, ordering, and fault boundaries// declared in this owner. The operation region below is the executable binding// for every accepted decision that names this mnemonic.// NDF-END: PTO-BCNT-DECISION-BINDING-001// DOC-BEGIN: decodereadonly func InstructionContractOperation_BCNT() => ScalarOperationbegin return ScalarOperation_BCNT;end;
pure func InstructionContractWidth_BCNT(encoded_imml: bits(6)) => integer {1..64}begin return UInt(encoded_imml) + 1;end;
pure func InstructionContractOffset_BCNT(encoded_imms: bits(6)) => integer {0..63}begin return UInt(encoded_imms);end;// DOC-END: decode// DOC-BEGIN: operationreadonly func InstructionContractHandler_BCNT() => ScalarSemanticHandlerbegin return ScalarHandler_CountBitfield;end;
pure func InstructionContractResult_BCNT( value: Word, width: integer {1..64}, offset: integer {0..63}) => Wordbegin return CountBitfield( value, width, offset, FALSE, TRUE);end;// DOC-END: operation
BCNT is a 32-bit scalar ALU instruction. It counts one-bits in the independently selected wrapping bit field; its current instruction contract defines the result publication path and any additional state effect.
Execution snapshots the encoded inputs, then counts one-bits in the independently selected wrapping bit field, and only afterward performs the destination effects.
imml and imms independently select field width and starting bit; wrapping is part of the selected-field mechanism.RegDst field selects the Reg5 result target or discards the result.SrcL field selects a scalar input through Reg5.imml field encodes the selected field width as N-1.imms field encodes selected-field starting bit M.These roles come from the current instruction contract. T/U sources are read and snapshotted without being removed from their queues; exact encoded-zero meanings appear in the generated defaults below.
Every scalar source is snapshotted before the destination effect. The completed value is then routed through RegDst using the current scalar destination map.
This ALU operation has no memory effect. After its successful architectural effects, TPC advances by 4 bytes.
The operation does not introduce a hidden scalar publication target or an implicit memory access. Architectural changes remain limited to the state effects enumerated by the current contract.
Field selection may wrap from bit 63 to bit 0; the generated defaults and legality tables below give the exact width and starting-position encodings.
The generated legality table is authoritative for assigned field values, reserved encodings, and destination discard codes. Decode and source availability are checked before architectural effects.
This example illustrates the current ASL owner and does not replace the normative operation.
For a small BCNT example, the four-bit selected field 1011 contains three set bits, so the result is 3.
Bodies come from owning ASL. Dragging or buttons change only this page-session view order.
BCNT MUST implement the mnemonic-local canonical assembly, encoded legality, defaults, state and memory effects, ordering, and fault boundaries declared in this owner. The operation region below is the executable binding for every accepted decision that names this mnemonic.
PTO-BCNT-DECISION-BINDING-001asl/scalar/alu/BCNT.asl993628b2b793e78997e27656d1fc2986c20484b54c6b6d9b89a6d27b2cafbdcc41af0dcb6d96fc74f9cf56333df2cef895bc670d96de3d1c174844262935ec9013 matching entries
PTO-AVS-SCALAR-BCNT-DECODE-001tests/asl/scalar/alu/BCNT/scalar-decode-bcnt-canonical-001.asla5ab35ee7ac30c36a6cd83ef68806cbef4ecacda147ec8cd2c36bd4923ccbc9fPTO-AVS-SCALAR-BCNT-READINESS-001tests/asl/scalar/alu/BCNT/scalar-fault-bcnt-readiness-001.asl262a103cc9f98c60633995028c9dea25e16f093dab4125df91b84b8719c40106PTO-AVS-SCALAR-BCNT-SELECTORS-001tests/asl/scalar/alu/BCNT/scalar-bound-bcnt-selectors-001.asl9f702a4ab104dd0e8bd9cfc9b6d8d0affa0fdafc147cad82dc811e83a1895b90PTO-AVS-SCALAR-BCNT-WRAP-001tests/asl/scalar/alu/BCNT/scalar-exec-bcnt-wrap-001.asl4b6b4d2e3dadb0f2fa65986fe0da8d9ccbf8c9efa37d2397ab6eff01e3041b75PTO-EVIDENCE-RELEASE-TRACEABILITYPTO-EVIDENCE-RELEASE-TRACEABILITYspec/evidence/release-traceability-readiness.jsonc7327021d39dc67ac5564bc55073b3870a397d79ac8d9648284d56e33bc14a3ePTO-EVIDENCE-INSTRUCTION-CONTRACT-CLOSUREPTO-EVIDENCE-INSTRUCTION-CONTRACT-CLOSUREspec/evidence/instruction-contract-closure.json3ef2bb62421c79dff8fa77a1c7983923b523244b8090812883ef81286ca8106aPTO-EVIDENCE-ARCHITECTURE-READINESSPTO-EVIDENCE-ARCHITECTURE-READINESSspec/evidence/architecture-readiness.json4b0b85199101251bea744e0f3591cc31906909dc80d5ab651c417a936036a004PTO-EVIDENCE-RELEASE-GATE-READINESSPTO-EVIDENCE-RELEASE-GATE-READINESSspec/evidence/release-gate-readiness.jsona0f4d2b6920c08981ea55fd8ef820708a40d4feb5402c5150e8e9ab532d84ce0PTO-EVIDENCE-RELEASE-MANIFESTPTO-EVIDENCE-RELEASE-MANIFESTspec/release-manifest.json1a64c109ed7a90351c41e2a418b3c0ebaf8ad975838986d2101385186b85c0d8Loading ADR-0025…
ADR-0025docs/status/decisions/0025-scalar-bitfield-and-reverse-bounds.md1c9dcf2e2f9c8ea16659db372545ac8dd76c4a88af9140fbd95c4473f2fef5dcLoading ADR-0026…
ADR-0026docs/status/decisions/0026-scalar-alu-totality-and-alias-order.md41d126f224dddc371832120f1b02eab64e426872fdcbea452bad77c90bdec349Loading ADR-0059…
ADR-0059docs/status/decisions/0059-mnemonic-field-encoding-closure.mdf18d13f735cfaf9f2803c754c5818f4af33d1cc42c489f0d9ce060b07bb3a196Loading ADR-0084…
ADR-0084docs/status/decisions/0084-scalar-system-and-queue-operations.mde068992fa81e2c4ac46e492391a2f784141d68e041bf0b9e0586c37217d1e08c{
"classification": [
"alu"
],
"documentation": "docs/scalar/alu/BCNT.md",
"id": "PTO-SCALAR-BCNT",
"instruction_contract": {
"artifact": "spec/evidence/instruction-contract-closure.json",
"mnemonic": "BCNT",
"ndf_clause": "PTO-INST-SCALAR-BCNT"
},
"mnemonic": "BCNT",
"readiness_subjects": [
"ADR-0025",
"ADR-0026",
"ADR-0059",
"ADR-0084"
],
"semantic_tests": [
"PTO-AVS-SCALAR-BCNT-READINESS-001",
"PTO-AVS-SCALAR-BCNT-SELECTORS-001",
"PTO-AVS-SCALAR-BCNT-WRAP-001"
],
"source": "asl/scalar/alu/BCNT.asl",
"surface": "scalar",
"tests": [
"PTO-AVS-SCALAR-BCNT-DECODE-001",
"PTO-AVS-SCALAR-BCNT-READINESS-001",
"PTO-AVS-SCALAR-BCNT-SELECTORS-001",
"PTO-AVS-SCALAR-BCNT-WRAP-001"
]
}0.58.5 · Release candidate7dc8b7e5b121d2b2499a2273bebff29e2cd86812993628b2b793e78997e27656d1fc2986c20484b54c6b6d9b89a6d27b2cafbdccccec91c1d3e8cd2932177358d1abce3784f54811c85b143874f36c0aec9b0a89asl/scalar/alu/BCNT.aslasl/scalar/alu/BCNT.aslasl/scalar/alu/BCNT.asl