##bit-count
Basic block instructions

Prev:	##add-sub-vector
Next:	##compare-float-ordered-branch

Vocabulary
compiler.cfg.instructions

Class description
Specialized instruction for counting the number of lit bits in an integer.

See also
%bit-count

Definition

IN: compiler.cfg.instructions

TUPLE: ##bit-count < foldable-insn dst src insn# ;

Methods

USING: accessors compiler.cfg.gvn.avail
compiler.cfg.instructions kernel ;

M: ##bit-count >avail-insn-defs [ ] change-dst drop ;


USING: accessors compiler.cfg.gvn.avail
compiler.cfg.instructions kernel ;

M: ##bit-count >avail-insn-uses
    [ dup >avail-vreg swap or ] change-src drop ;


USING: accessors arrays compiler.cfg.gvn.expressions
compiler.cfg.gvn.graph compiler.cfg.instructions kernel
sequences.private ;

M: ##bit-count >expr
    \ ##bit-count swap [ src>> vreg>vn ] keep drop 2 f <array>
    1 swap [ set-array-nth ] keep 0 swap [ set-array-nth ] keep
    ;


USING: accessors arrays compiler.cfg.instructions
compiler.cfg.value-numbering.expressions
compiler.cfg.value-numbering.graph kernel sequences.private ;

M: ##bit-count >expr
    \ ##bit-count swap [ src>> vreg>vn ] keep drop 2 f <array>
    1 swap [ set-array-nth ] keep 0 swap [ set-array-nth ] keep
    ;


USING: accessors compiler.cfg.instructions
compiler.cfg.linear-scan.assignment kernel ;

M: ##bit-count assign-insn-defs [ vreg>reg ] change-dst drop ;


USING: accessors compiler.cfg.instructions
compiler.cfg.linear-scan.assignment kernel ;

M: ##bit-count assign-insn-uses [ vreg>reg ] change-src drop ;


USING: accessors compiler.cfg.instructions
compiler.cfg.representations.rewrite kernel ;

M: ##bit-count convert-insn-defs
    [ converted-value ] change-dst drop ;


USING: accessors compiler.cfg.instructions
compiler.cfg.representations.rewrite kernel ;

M: ##bit-count convert-insn-uses
    [ converted-value ] change-src drop ;


USING: compiler.cfg.instructions
compiler.cfg.representations.preferred cpu.architecture kernel ;

M: ##bit-count defs-vreg-reps drop { int-rep } ;


USING: accessors arrays compiler.cfg.def-use
compiler.cfg.instructions ;

M: ##bit-count defs-vregs dst>> 1array ;


USING: accessors compiler.cfg.instructions compiler.codegen
cpu.architecture kernel ;

M: ##bit-count generate-insn
    [ dst>> ] keep [ src>> ] keep drop %bit-count ;


USING: compiler.cfg.instructions
compiler.cfg.representations.peephole
compiler.cfg.representations.rewrite kernel ;

M: ##bit-count optimize-insn
    [ no-use-conversion ] [ finish ] [ emit-def-conversion ] tri
    ;


USING: accessors compiler.cfg.instructions compiler.cfg.renaming
kernel ;

M: ##bit-count rename-insn-defs
    [ rename-value ] change-dst drop ;


USING: accessors compiler.cfg.instructions compiler.cfg.renaming
kernel ;

M: ##bit-count rename-insn-uses
    [ rename-value ] change-src drop ;


USING: accessors compiler.cfg.instructions
compiler.cfg.ssa.construction.private kernel ;

M: ##bit-count ssa-rename-insn-defs
    [ gen-name ] change-dst drop ;


USING: accessors compiler.cfg.instructions
compiler.cfg.ssa.construction.private kernel ;

M: ##bit-count ssa-rename-insn-uses
    [ top-name ] change-src drop ;


USING: compiler.cfg.instructions
compiler.cfg.representations.preferred cpu.architecture kernel ;

M: ##bit-count uses-vreg-reps drop { int-rep } ;


USING: accessors arrays compiler.cfg.def-use
compiler.cfg.instructions ;

M: ##bit-count uses-vregs src>> 1array ;