[p5sagit/p5-mst-13.2.git] / ext / Opcode / Opcode.xs

#include "EXTERN.h"
#include "perl.h"
#include "XSUB.h"

/* maxo shouldn't differ from MAXO but leave room anyway (see BOOT:)	*/
#define OP_MASK_BUF_SIZE (MAXO + 100)

static HV *op_named_bits;	/* cache shared for whole process	*/
static SV *opset_all;		/* mask with all bits set		*/
static IV  opset_len;		/* length of opmasks in bytes		*/
static int opcode_debug = 0;

static SV  *new_opset _((SV *old_opset));
static int  verify_opset _((SV *opset, int fatal));
static void set_opset_bits _((char *bitmap, SV *bitspec, int on, char *opname));
static void put_op_bitspec _((char *optag,  STRLEN len, SV *opset));
static SV  *get_op_bitspec _((char *opname, STRLEN len, int fatal));


/* Initialise our private op_named_bits HV.
 * It is first loaded with the name and number of each perl operator.
 * Then the builtin tags :none and :all are added.
 * Opcode.pm loads the standard optags from __DATA__
 */

static void
op_names_init(void)
{
    int i;
    STRLEN len;
    char **op_names;
    char *bitmap;

    op_named_bits = newHV();
    op_names = get_op_names();
    for(i=0; i < maxo; ++i) {
	SV *sv;
	sv = newSViv(i);
	SvREADONLY_on(sv);
	hv_store(op_named_bits, op_names[i], strlen(op_names[i]), sv, 0);
    }

    put_op_bitspec(":none",0, sv_2mortal(new_opset(Nullsv)));

    opset_all = new_opset(Nullsv);
    bitmap = SvPV(opset_all, len);
    i = len-1; /* deal with last byte specially, see below */
    while(i-- > 0)
	bitmap[i] = 0xFF;
    /* Take care to set the right number of bits in the last byte */
    bitmap[len-1] = (maxo & 0x07) ? ~(0xFF << (maxo & 0x07)) : 0xFF;
    put_op_bitspec(":all",0, opset_all); /* don't mortalise */
}


/* Store a new tag definition. Always a mask.
 * The tag must not already be defined.
 * SV *mask is copied not referenced.
 */

static void
put_op_bitspec(char *optag, STRLEN len, SV *mask)
{
    SV **svp;
    verify_opset(mask,1);
    if (!len)
	len = strlen(optag);
    svp = hv_fetch(op_named_bits, optag, len, 1);
    if (SvOK(*svp))
	croak("Opcode tag \"%s\" already defined", optag);
    sv_setsv(*svp, mask);
    SvREADONLY_on(*svp);
}


/* Fetch a 'bits' entry for an opname or optag (IV/PV).
 * Note that we return the actual entry for speed.
 * Always sv_mortalcopy() if returing it to user code.
 */

static SV *
get_op_bitspec(char *opname, STRLEN len, int fatal)
{
    SV **svp;
    if (!len)
	len = strlen(opname);
    svp = hv_fetch(op_named_bits, opname, len, 0);
    if (!svp || !SvOK(*svp)) {
	if (!fatal)
	    return Nullsv;
	if (*opname == ':')
	    croak("Unknown operator tag \"%s\"", opname);
	if (*opname == '!')	/* XXX here later, or elsewhere? */
	    croak("Can't negate operators here (\"%s\")", opname);
	if (isALPHA(*opname))
	    croak("Unknown operator name \"%s\"", opname);
	croak("Unknown operator prefix \"%s\"", opname);
    }
    return *svp;
}


static SV *
new_opset(SV *old_opset)
{
    SV *opset;
    if (old_opset) {
	verify_opset(old_opset,1);
	opset = newSVsv(old_opset);
    }
    else {
	opset = NEWSV(1156, opset_len);
	Zero(SvPVX(opset), opset_len + 1, char);
	SvCUR_set(opset, opset_len);
	(void)SvPOK_only(opset);
    }
    /* not mortalised here */
    return opset;
}


static int
verify_opset(SV *opset, int fatal)
{
    char *err = Nullch;
    if      (!SvOK(opset))              err = "undefined";
    else if (!SvPOK(opset))             err = "wrong type";
    else if (SvCUR(opset) != opset_len) err = "wrong size";
    if (err && fatal) {
	croak("Invalid opset: %s", err);
    }
    return !err;
}


static void
set_opset_bits(char *bitmap, SV *bitspec, int on, char *opname)
{
    if (SvIOK(bitspec)) {
	int myopcode = SvIV(bitspec);
	int offset = myopcode >> 3;
	int bit    = myopcode & 0x07;
	if (myopcode >= maxo || myopcode < 0)
	    croak("panic: opcode \"%s\" value %d is invalid", opname, myopcode);
	if (opcode_debug >= 2)
	    warn("set_opset_bits bit %2d (off=%d, bit=%d) %s %s\n",
			myopcode, offset, bit, opname, (on)?"on":"off");
	if (on)
	    bitmap[offset] |= 1 << bit;
	else
	    bitmap[offset] &= ~(1 << bit);
    }
    else if (SvPOK(bitspec) && SvCUR(bitspec) == opset_len) {

	STRLEN len;
	char *specbits = SvPV(bitspec, len);
	if (opcode_debug >= 2)
	    warn("set_opset_bits opset %s %s\n", opname, (on)?"on":"off");
	if (on) 
	    while(len-- > 0) bitmap[len] |=  specbits[len];
	else
	    while(len-- > 0) bitmap[len] &= ~specbits[len];
    }
    else
	croak("panic: invalid bitspec for \"%s\" (type %u)",
		opname, (unsigned)SvTYPE(bitspec));
}


static void
opmask_add(SV *opset)	/* THE ONLY FUNCTION TO EDIT op_mask ITSELF	*/
{
    int i,j;
    char *bitmask;
    STRLEN len;
    int myopcode = 0;

    verify_opset(opset,1);			/* croaks on bad opset	*/

    if (!op_mask)		/* caller must ensure op_mask exists	*/
	croak("Can't add to uninitialised op_mask");

    /* OPCODES ALREADY MASKED ARE NEVER UNMASKED. See opmask_addlocal()	*/

    bitmask = SvPV(opset, len);
    for (i=0; i < opset_len; i++) {
	U16 bits = bitmask[i];
	if (!bits) {	/* optimise for sparse masks */
	    myopcode += 8;
	    continue;
	}
	for (j=0; j < 8 && myopcode < maxo; )
	    op_mask[myopcode++] |= bits & (1 << j++);
    }
}

static void
opmask_addlocal(SV *opset, char *op_mask_buf) /* Localise op_mask then opmask_add() */
{
    char *orig_op_mask = op_mask;
    SAVEPPTR(op_mask);
    if (opcode_debug >= 2)
	SAVEDESTRUCTOR((void(*)_((void*)))warn,"op_mask restored");
    op_mask = &op_mask_buf[0];
    if (orig_op_mask)
	Copy(orig_op_mask, op_mask, maxo, char);
    else
	Zero(op_mask, maxo, char);
    opmask_add(opset);
}


MODULE = Opcode	PACKAGE = Opcode

PROTOTYPES: ENABLE

BOOT:
    assert(maxo < OP_MASK_BUF_SIZE);
    opset_len = (maxo + 7) / 8;
    if (opcode_debug >= 1)
	warn("opset_len %ld\n", (long)opset_len);
    op_names_init();


void
_safe_call_sv(package, mask, codesv)
    char *	package
    SV *	mask
    SV *	codesv
    PPCODE:
    char op_mask_buf[OP_MASK_BUF_SIZE];
    GV *gv;

    ENTER;

    opmask_addlocal(mask, op_mask_buf);

    save_aptr(&endav);
    endav = (AV*)sv_2mortal((SV*)newAV()); /* ignore END blocks for now	*/

    save_hptr(&defstash);		/* save current default stack	*/
    /* the assignment to global defstash changes our sense of 'main'	*/
    defstash = gv_stashpv(package, GV_ADDWARN); /* should exist already	*/

    /* defstash must itself contain a main:: so we'll add that now	*/
    /* take care with the ref counts (was cause of long standing bug)	*/
    /* XXX I'm still not sure if this is right, GV_ADDWARN should warn!	*/
    gv = gv_fetchpv("main::", GV_ADDWARN, SVt_PVHV);
    sv_free((SV*)GvHV(gv));
    GvHV(gv) = (HV*)SvREFCNT_inc(defstash);

    PUSHMARK(SP);
    perl_call_sv(codesv, GIMME|G_EVAL|G_KEEPERR); /* use callers context */
    SPAGAIN; /* for the PUTBACK added by xsubpp */
    LEAVE;


int
verify_opset(opset, fatal = 0)
    SV *opset
    int fatal


void
invert_opset(opset)
    SV *opset
    CODE:
    {
    char *bitmap;
    STRLEN len = opset_len;
    opset = new_opset(opset);	/* verify and clone opset */
    bitmap = SvPVX(opset);
    while(len-- > 0)
	bitmap[len] = ~bitmap[len];
    /* take care of extra bits beyond maxo in last byte	*/
    if (maxo & 07)
	bitmap[opset_len-1] &= ~(0xFF << (maxo & 0x07));
    }
    ST(0) = opset;


void
opset_to_ops(opset, desc = 0)
    SV *opset
    int	desc
    PPCODE:
    {
    STRLEN len;
    int i, j, myopcode;
    char *bitmap = SvPV(opset, len);
    char **names = (desc) ? get_op_descs() : get_op_names();
    verify_opset(opset,1);
    for (myopcode=0, i=0; i < opset_len; i++) {
	U16 bits = bitmap[i];
	for (j=0; j < 8 && myopcode < maxo; j++, myopcode++) {
	    if ( bits & (1 << j) )
		XPUSHs(sv_2mortal(newSVpv(names[myopcode], 0)));
	}
    }
    }


void
opset(...)
    CODE:
    int i, j;
    SV *bitspec, *opset;
    char *bitmap;
    STRLEN len, on;
    opset = new_opset(Nullsv);
    bitmap = SvPVX(opset);
    for (i = 0; i < items; i++) {
	char *opname;
	on = 1;
	if (verify_opset(ST(i),0)) {
	    opname = "(opset)";
	    bitspec = ST(i);
	}
	else {
	    opname = SvPV(ST(i), len);
	    if (*opname == '!') { on=0; ++opname;--len; }
	    bitspec = get_op_bitspec(opname, len, 1);
	}
	set_opset_bits(bitmap, bitspec, on, opname);
    }
    ST(0) = opset;


#define PERMITING  (ix == 0 || ix == 1)
#define ONLY_THESE (ix == 0 || ix == 2)

void
permit_only(safe, ...)
    SV *safe
    ALIAS:
	permit    = 1
	deny_only = 2
	deny      = 3
    CODE:
    int i, on;
    SV *bitspec, *mask;
    char *bitmap, *opname;
    STRLEN len;

    if (!SvROK(safe) || !SvOBJECT(SvRV(safe)) || SvTYPE(SvRV(safe))!=SVt_PVHV)
	croak("Not a Safe object");
    mask = *hv_fetch((HV*)SvRV(safe), "Mask",4, 1);
    if (ONLY_THESE)	/* *_only = new mask, else edit current	*/
	 sv_setsv(mask, new_opset(PERMITING ? opset_all : Nullsv));
    else verify_opset(mask,1); /* croaks */
    bitmap = SvPVX(mask);
    for (i = 1; i < items; i++) {
	on = PERMITING ? 0 : 1;		/* deny = mask bit on	*/
	if (verify_opset(ST(i),0)) {	/* it's a valid mask	*/
	    opname = "(opset)";
	    bitspec = ST(i);
	}
	else {				/* it's an opname/optag	*/
	    opname = SvPV(ST(i), len);
	    /* invert if op has ! prefix (only one allowed)	*/
	    if (*opname == '!') { on = !on; ++opname; --len; }
	    bitspec = get_op_bitspec(opname, len, 1); /* croaks */
	}
	set_opset_bits(bitmap, bitspec, on, opname);
    }
    ST(0) = &sv_yes;


void
opdesc(...)
    PPCODE:
    int i, myopcode;
    STRLEN len;
    SV **args;
    char **op_desc = get_op_descs(); 
    /* copy args to a scratch area since we may push output values onto	*/
    /* the stack faster than we read values off it if masks are used.	*/
    args = (SV**)SvPVX(sv_2mortal(newSVpv((char*)&ST(0), items*sizeof(SV*))));
    for (i = 0; i < items; i++) {
	char *opname = SvPV(args[i], len);
	SV *bitspec = get_op_bitspec(opname, len, 1);
	if (SvIOK(bitspec)) {
	    myopcode = SvIV(bitspec);
	    if (myopcode < 0 || myopcode >= maxo)
		croak("panic: opcode %d (%s) out of range",myopcode,opname);
	    XPUSHs(sv_2mortal(newSVpv(op_desc[myopcode], 0)));
	}
	else if (SvPOK(bitspec) && SvCUR(bitspec) == opset_len) {
	    int b, j;
	    char *bitmap = SvPV(bitspec,na);
	    myopcode = 0;
	    for (b=0; b < opset_len; b++) {
		U16 bits = bitmap[b];
		for (j=0; j < 8 && myopcode < maxo; j++, myopcode++)
		    if (bits & (1 << j))
			XPUSHs(sv_2mortal(newSVpv(op_desc[myopcode], 0)));
	    }
	}
	else
	    croak("panic: invalid bitspec for \"%s\" (type %u)",
		opname, (unsigned)SvTYPE(bitspec));
    }


void
define_optag(optagsv, mask)
    SV *optagsv
    SV *mask
    CODE:
    STRLEN len;
    char *optag = SvPV(optagsv, len);
    put_op_bitspec(optag, len, mask); /* croaks */
    ST(0) = &sv_yes;


void
empty_opset()
    CODE:
    ST(0) = sv_2mortal(new_opset(Nullsv));

void
full_opset()
    CODE:
    ST(0) = sv_2mortal(new_opset(opset_all));

void
opmask_add(opset)
    SV *opset
    PREINIT:
    if (!op_mask)
	Newz(0, op_mask, maxo, char);

void
opcodes()
    PPCODE:
    if (GIMME == G_ARRAY) {
	croak("opcodes in list context not yet implemented"); /* XXX */
    }
    else {
	XPUSHs(sv_2mortal(newSViv(maxo)));
    }

void
opmask()
    CODE:
    ST(0) = sv_2mortal(new_opset(Nullsv));
    if (op_mask) {
	char *bitmap = SvPVX(ST(0));
	int myopcode;
	for(myopcode=0; myopcode < maxo; ++myopcode) {
	    if (op_mask[myopcode])
		bitmap[myopcode >> 3] |= 1 << (myopcode & 0x07);
	}
    }
Commit	Line	Data
6badd1a5	1	#include "EXTERN.h"
	2	#include "perl.h"
	3	#include "XSUB.h"
	4
	5	/* maxo shouldn't differ from MAXO but leave room anyway (see BOOT:) */
	6	#define OP_MASK_BUF_SIZE (MAXO + 100)
	7
	8	static HV op_named_bits; / cache shared for whole process */
	9	static SV opset_all; / mask with all bits set */
	10	static IV opset_len; /* length of opmasks in bytes */
	11	static int opcode_debug = 0;
	12
	13	static SV new_opset _((SV old_opset));
	14	static int verify_opset _((SV *opset, int fatal));
	15	static void set_opset_bits _((char bitmap, SV bitspec, int on, char *opname));
	16	static void put_op_bitspec _((char optag, STRLEN len, SV opset));
	17	static SV get_op_bitspec _((char opname, STRLEN len, int fatal));
	18
	19
	20	/* Initialise our private op_named_bits HV.
	21	* It is first loaded with the name and number of each perl operator.
	22	* Then the builtin tags :none and :all are added.
	23	* Opcode.pm loads the standard optags from __DATA__
	24	*/
	25
	26	static void
f0f333f4	27	op_names_init(void)
6badd1a5	28	{
	29	int i;
	30	STRLEN len;
31fb1209	31	char **op_names;
6badd1a5	32	char *bitmap;
	33
	34	op_named_bits = newHV();
31fb1209	35	op_names = get_op_names();
6badd1a5	36	for(i=0; i < maxo; ++i) {
e858de61	37	SV *sv;
	38	sv = newSViv(i);
	39	SvREADONLY_on(sv);
31fb1209	40	hv_store(op_named_bits, op_names[i], strlen(op_names[i]), sv, 0);
6badd1a5	41	}
	42
	43	put_op_bitspec(":none",0, sv_2mortal(new_opset(Nullsv)));
	44
	45	opset_all = new_opset(Nullsv);
	46	bitmap = SvPV(opset_all, len);
	47	i = len-1; /* deal with last byte specially, see below */
	48	while(i-- > 0)
	49	bitmap[i] = 0xFF;
	50	/* Take care to set the right number of bits in the last byte */
8903cb82	51	bitmap[len-1] = (maxo & 0x07) ? ~(0xFF << (maxo & 0x07)) : 0xFF;
6badd1a5	52	put_op_bitspec(":all",0, opset_all); /* don't mortalise */
	53	}
	54
	55
	56	/* Store a new tag definition. Always a mask.
	57	* The tag must not already be defined.
	58	* SV *mask is copied not referenced.
	59	*/
	60
	61	static void
f0f333f4	62	put_op_bitspec(char optag, STRLEN len, SV mask)
6badd1a5	63	{
	64	SV **svp;
	65	verify_opset(mask,1);
	66	if (!len)
	67	len = strlen(optag);
	68	svp = hv_fetch(op_named_bits, optag, len, 1);
	69	if (SvOK(*svp))
	70	croak("Opcode tag \"%s\" already defined", optag);
	71	sv_setsv(*svp, mask);
	72	SvREADONLY_on(*svp);
	73	}
	74
	75
	76
	77	/* Fetch a 'bits' entry for an opname or optag (IV/PV).
	78	* Note that we return the actual entry for speed.
	79	* Always sv_mortalcopy() if returing it to user code.
	80	*/
	81
	82	static SV *
f0f333f4	83	get_op_bitspec(char *opname, STRLEN len, int fatal)
6badd1a5	84	{
	85	SV **svp;
	86	if (!len)
	87	len = strlen(opname);
	88	svp = hv_fetch(op_named_bits, opname, len, 0);
	89	if (!svp \|\| !SvOK(*svp)) {
	90	if (!fatal)
	91	return Nullsv;
	92	if (*opname == ':')
	93	croak("Unknown operator tag \"%s\"", opname);
	94	if (opname == '!') / XXX here later, or elsewhere? */
	95	croak("Can't negate operators here (\"%s\")", opname);
	96	if (isALPHA(*opname))
	97	croak("Unknown operator name \"%s\"", opname);
	98	croak("Unknown operator prefix \"%s\"", opname);
	99	}
	100	return *svp;
	101	}
	102
	103
	104
	105	static SV *
f0f333f4	106	new_opset(SV *old_opset)
6badd1a5	107	{
	108	SV *opset;
	109	if (old_opset) {
	110	verify_opset(old_opset,1);
	111	opset = newSVsv(old_opset);
	112	}
	113	else {
8c52afec	114	opset = NEWSV(1156, opset_len);
67a5ea69	115	Zero(SvPVX(opset), opset_len + 1, char);
6badd1a5	116	SvCUR_set(opset, opset_len);
	117	(void)SvPOK_only(opset);
	118	}
	119	/* not mortalised here */
	120	return opset;
	121	}
	122
	123
	124	static int
f0f333f4	125	verify_opset(SV *opset, int fatal)
6badd1a5	126	{
	127	char *err = Nullch;
	128	if (!SvOK(opset)) err = "undefined";
	129	else if (!SvPOK(opset)) err = "wrong type";
	130	else if (SvCUR(opset) != opset_len) err = "wrong size";
	131	if (err && fatal) {
	132	croak("Invalid opset: %s", err);
	133	}
	134	return !err;
	135	}
	136
	137
	138	static void
f0f333f4	139	set_opset_bits(char bitmap, SV bitspec, int on, char *opname)
6badd1a5	140	{
	141	if (SvIOK(bitspec)) {
	142	int myopcode = SvIV(bitspec);
	143	int offset = myopcode >> 3;
	144	int bit = myopcode & 0x07;
	145	if (myopcode >= maxo \|\| myopcode < 0)
	146	croak("panic: opcode \"%s\" value %d is invalid", opname, myopcode);
	147	if (opcode_debug >= 2)
ff0cee69	148	warn("set_opset_bits bit %2d (off=%d, bit=%d) %s %s\n",
6badd1a5	149	myopcode, offset, bit, opname, (on)?"on":"off");
	150	if (on)
	151	bitmap[offset] \|= 1 << bit;
	152	else
	153	bitmap[offset] &= ~(1 << bit);
	154	}
	155	else if (SvPOK(bitspec) && SvCUR(bitspec) == opset_len) {
	156
	157	STRLEN len;
	158	char *specbits = SvPV(bitspec, len);
	159	if (opcode_debug >= 2)
	160	warn("set_opset_bits opset %s %s\n", opname, (on)?"on":"off");
	161	if (on)
	162	while(len-- > 0) bitmap[len] \|= specbits[len];
	163	else
	164	while(len-- > 0) bitmap[len] &= ~specbits[len];
	165	}
	166	else
ff0cee69	167	croak("panic: invalid bitspec for \"%s\" (type %u)",
ff0cee69	168	opname, (unsigned)SvTYPE(bitspec));
6badd1a5	169	}
	170
	171
	172	static void
f0f333f4	173	opmask_add(SV opset) / THE ONLY FUNCTION TO EDIT op_mask ITSELF */
6badd1a5	174	{
	175	int i,j;
	176	char *bitmask;
	177	STRLEN len;
	178	int myopcode = 0;
	179
	180	verify_opset(opset,1); /* croaks on bad opset */
	181
	182	if (!op_mask) /* caller must ensure op_mask exists */
	183	croak("Can't add to uninitialised op_mask");
	184
	185	/* OPCODES ALREADY MASKED ARE NEVER UNMASKED. See opmask_addlocal() */
	186
	187	bitmask = SvPV(opset, len);
	188	for (i=0; i < opset_len; i++) {
	189	U16 bits = bitmask[i];
	190	if (!bits) { /* optimise for sparse masks */
	191	myopcode += 8;
	192	continue;
	193	}
	194	for (j=0; j < 8 && myopcode < maxo; )
	195	op_mask[myopcode++] \|= bits & (1 << j++);
	196	}
	197	}
	198
	199	static void
f0f333f4	200	opmask_addlocal(SV opset, char op_mask_buf) /* Localise op_mask then opmask_add() */
6badd1a5	201	{
	202	char *orig_op_mask = op_mask;
	203	SAVEPPTR(op_mask);
	204	if (opcode_debug >= 2)
	205	SAVEDESTRUCTOR((void()_((void)))warn,"op_mask restored");
	206	op_mask = &op_mask_buf[0];
	207	if (orig_op_mask)
	208	Copy(orig_op_mask, op_mask, maxo, char);
	209	else
	210	Zero(op_mask, maxo, char);
	211	opmask_add(opset);
	212	}
	213
	214
	215
	216	MODULE = Opcode PACKAGE = Opcode
	217
	218	PROTOTYPES: ENABLE
	219
	220	BOOT:
	221	assert(maxo < OP_MASK_BUF_SIZE);
760ac839	222	opset_len = (maxo + 7) / 8;
6badd1a5	223	if (opcode_debug >= 1)
ff0cee69	224	warn("opset_len %ld\n", (long)opset_len);
6badd1a5	225	op_names_init();
	226
	227
	228	void
	229	_safe_call_sv(package, mask, codesv)
	230	char * package
	231	SV * mask
	232	SV * codesv
	233	PPCODE:
	234	char op_mask_buf[OP_MASK_BUF_SIZE];
	235	GV *gv;
	236
	237	ENTER;
	238
	239	opmask_addlocal(mask, op_mask_buf);
	240
	241	save_aptr(&endav);
	242	endav = (AV)sv_2mortal((SV)newAV()); /* ignore END blocks for now */
	243
	244	save_hptr(&defstash); /* save current default stack */
	245	/* the assignment to global defstash changes our sense of 'main' */
	246	defstash = gv_stashpv(package, GV_ADDWARN); /* should exist already */
	247
	248	/* defstash must itself contain a main:: so we'll add that now */
	249	/* take care with the ref counts (was cause of long standing bug) */
	250	/* XXX I'm still not sure if this is right, GV_ADDWARN should warn! */
	251	gv = gv_fetchpv("main::", GV_ADDWARN, SVt_PVHV);
	252	sv_free((SV*)GvHV(gv));
	253	GvHV(gv) = (HV*)SvREFCNT_inc(defstash);
	254
924508f0	255	PUSHMARK(SP);
6badd1a5	256	perl_call_sv(codesv, GIMME\|G_EVAL\|G_KEEPERR); /* use callers context */
	257	SPAGAIN; /* for the PUTBACK added by xsubpp */
	258	LEAVE;
	259
	260
	261	int
	262	verify_opset(opset, fatal = 0)
	263	SV *opset
	264	int fatal
	265
	266
	267	void
	268	invert_opset(opset)
	269	SV *opset
	270	CODE:
	271	{
	272	char *bitmap;
	273	STRLEN len = opset_len;
	274	opset = new_opset(opset); /* verify and clone opset */
	275	bitmap = SvPVX(opset);
	276	while(len-- > 0)
	277	bitmap[len] = ~bitmap[len];
	278	/* take care of extra bits beyond maxo in last byte */
8903cb82	279	if (maxo & 07)
8903cb82	280	bitmap[opset_len-1] &= ~(0xFF << (maxo & 0x07));
6badd1a5	281	}
	282	ST(0) = opset;
	283
	284
	285	void
	286	opset_to_ops(opset, desc = 0)
	287	SV *opset
	288	int desc
	289	PPCODE:
	290	{
	291	STRLEN len;
	292	int i, j, myopcode;
	293	char *bitmap = SvPV(opset, len);
31fb1209	294	char **names = (desc) ? get_op_descs() : get_op_names();
6badd1a5	295	verify_opset(opset,1);
	296	for (myopcode=0, i=0; i < opset_len; i++) {
	297	U16 bits = bitmap[i];
	298	for (j=0; j < 8 && myopcode < maxo; j++, myopcode++) {
	299	if ( bits & (1 << j) )
	300	XPUSHs(sv_2mortal(newSVpv(names[myopcode], 0)));
	301	}
	302	}
	303	}
	304
	305
	306	void
	307	opset(...)
	308	CODE:
	309	int i, j;
	310	SV bitspec, opset;
	311	char *bitmap;
	312	STRLEN len, on;
	313	opset = new_opset(Nullsv);
	314	bitmap = SvPVX(opset);
	315	for (i = 0; i < items; i++) {
	316	char *opname;
	317	on = 1;
	318	if (verify_opset(ST(i),0)) {
	319	opname = "(opset)";
	320	bitspec = ST(i);
	321	}
	322	else {
	323	opname = SvPV(ST(i), len);
	324	if (*opname == '!') { on=0; ++opname;--len; }
	325	bitspec = get_op_bitspec(opname, len, 1);
	326	}
	327	set_opset_bits(bitmap, bitspec, on, opname);
	328	}
	329	ST(0) = opset;
	330
	331
	332	#define PERMITING (ix == 0 \|\| ix == 1)
	333	#define ONLY_THESE (ix == 0 \|\| ix == 2)
	334
	335	void
	336	permit_only(safe, ...)
	337	SV *safe
	338	ALIAS:
	339	permit = 1
	340	deny_only = 2
	341	deny = 3
	342	CODE:
	343	int i, on;
	344	SV bitspec, mask;
	345	char bitmap, opname;
	346	STRLEN len;
	347
	348	if (!SvROK(safe) \|\| !SvOBJECT(SvRV(safe)) \|\| SvTYPE(SvRV(safe))!=SVt_PVHV)
	349	croak("Not a Safe object");
	350	mask = hv_fetch((HV)SvRV(safe), "Mask",4, 1);
	351	if (ONLY_THESE) /* _only = new mask, else edit current /
	352	sv_setsv(mask, new_opset(PERMITING ? opset_all : Nullsv));
	353	else verify_opset(mask,1); /* croaks */
	354	bitmap = SvPVX(mask);
	355	for (i = 1; i < items; i++) {
	356	on = PERMITING ? 0 : 1; /* deny = mask bit on */
	357	if (verify_opset(ST(i),0)) { /* it's a valid mask */
	358	opname = "(opset)";
359	bitspec = ST(i);
360	}
361	else { /* it's an opname/optag */
362	opname = SvPV(ST(i), len);
363	/* invert if op has ! prefix (only one allowed) */
364	if (*opname == '!') { on = !on; ++opname; --len; }
365	bitspec = get_op_bitspec(opname, len, 1); /* croaks */
366	}
367	set_opset_bits(bitmap, bitspec, on, opname);
368	}
369	ST(0) = &sv_yes;
370
371
372
373	void
374	opdesc(...)
375	PPCODE:
376	int i, myopcode;
377	STRLEN len;
378	SV **args;
31fb1209	379	char **op_desc = get_op_descs();
6badd1a5	380	/* copy args to a scratch area since we may push output values onto */
	381	/* the stack faster than we read values off it if masks are used. */
	382	args = (SV*)SvPVX(sv_2mortal(newSVpv((char)&ST(0), itemssizeof(SV))));
	383	for (i = 0; i < items; i++) {
	384	char *opname = SvPV(args[i], len);
	385	SV *bitspec = get_op_bitspec(opname, len, 1);
	386	if (SvIOK(bitspec)) {
	387	myopcode = SvIV(bitspec);
	388	if (myopcode < 0 \|\| myopcode >= maxo)
	389	croak("panic: opcode %d (%s) out of range",myopcode,opname);
	390	XPUSHs(sv_2mortal(newSVpv(op_desc[myopcode], 0)));
	391	}
	392	else if (SvPOK(bitspec) && SvCUR(bitspec) == opset_len) {
	393	int b, j;
	394	char *bitmap = SvPV(bitspec,na);
	395	myopcode = 0;
	396	for (b=0; b < opset_len; b++) {
	397	U16 bits = bitmap[b];
	398	for (j=0; j < 8 && myopcode < maxo; j++, myopcode++)
	399	if (bits & (1 << j))
	400	XPUSHs(sv_2mortal(newSVpv(op_desc[myopcode], 0)));
	401	}
	402	}
	403	else
ff0cee69	404	croak("panic: invalid bitspec for \"%s\" (type %u)",
ff0cee69	405	opname, (unsigned)SvTYPE(bitspec));
6badd1a5	406	}
	407
	408
	409	void
	410	define_optag(optagsv, mask)
	411	SV *optagsv
	412	SV *mask
	413	CODE:
	414	STRLEN len;
	415	char *optag = SvPV(optagsv, len);
	416	put_op_bitspec(optag, len, mask); /* croaks */
	417	ST(0) = &sv_yes;
	418
	419
	420	void
	421	empty_opset()
	422	CODE:
	423	ST(0) = sv_2mortal(new_opset(Nullsv));
	424
	425	void
	426	full_opset()
	427	CODE:
	428	ST(0) = sv_2mortal(new_opset(opset_all));
	429
	430	void
	431	opmask_add(opset)
	432	SV *opset
	433	PREINIT:
	434	if (!op_mask)
	435	Newz(0, op_mask, maxo, char);
	436
	437	void
	438	opcodes()
	439	PPCODE:
	440	if (GIMME == G_ARRAY) {
	441	croak("opcodes in list context not yet implemented"); /* XXX */
	442	}
	443	else {
	444	XPUSHs(sv_2mortal(newSViv(maxo)));
	445	}
	446
	447	void
	448	opmask()
	449	CODE:
	450	ST(0) = sv_2mortal(new_opset(Nullsv));
	451	if (op_mask) {
	452	char *bitmap = SvPVX(ST(0));
	453	int myopcode;
	454	for(myopcode=0; myopcode < maxo; ++myopcode) {
	455	if (op_mask[myopcode])
	456	bitmap[myopcode >> 3] \|= 1 << (myopcode & 0x07);
	457	}
	458	}
	459