mudos解释器中lpc数组-=操作的代码分析

最新推荐文章于 2016-09-17 04:01:00 发布

翁志艺

最新推荐文章于 2016-09-17 04:01:00 发布

阅读量314

点赞数

分类专栏： C++ Mudos 文章标签： mudos lpc 翁志艺

C++ 同时被 2 个专栏收录

8 篇文章 0 订阅

订阅专栏

Mudos

4 篇文章 0 订阅

订阅专栏


void main()
{
    mixed a = [1];
    a += [2];
    a += ["hello"][1,2];

    a -= [2];
    a -= ["hello"][1,2];
    debug_message("%O",a);
}

这段lpc代码会输出什么呢？

我们先从字节码分析吧。

[quote]
……
002c: short_string "hello"
002e: aggregate 1
0031: local_lvalue LV0
0033: -=
0034: pop
0035: push number 1, number 2
0039: aggregate 2
003c: aggregate 1
003f: local_lvalue LV0
0041: -=
……
[/quote]
-=字节码对应的数组处理代码如下


void f_sub_eq(){
……
case T_ARRAY:
	{
		sp->u.arr = argp->u.arr = subtract_array(argp->u.arr, sp->u.arr);
		sp->u.arr->ref++;
		break;
	}
……
}

subtract_array代码流程如下
[list]
[*]先以被减数组大小分配新数组，把要减去的数组堆排序（alist_sort）
[*]再循环被减数组，每个元素用二分方式查找，比较（alist_cmp），没找到则放入新数组
[*]调整新数组大小(realloc)，返回结果
[/list]
在1、2步中，被减数组与减去的数组里的字符串都会判断是不是在共享的字符串池中，如果不是会放入共享字符串池中。所以字符串的比较是相当于指针比较。但数组也是直接比较地址，由于数组地址不一样，所以没有删除。


int alist_cmp(svalue_t *p1, svalue_t *p2){
	register int d;

	if ( (d = p1->u.number - p2->u.number) )
	{
		return d;
	}
	if ( (d = p1->type - p2->type) )
	{
		return d;
	}
	return 0;
}