java开发C语言编译器：把C实现的快速排序算法编译成jvm字节码

有了前面一系列的铺垫和准备后，我们终于能走到至关重要的一刻。在本节，我们将用C语言开发快速排序算法，然后利用我们的编译器把它编译成java字节码，让C语言编写的快速排序算法能在java虚拟机上顺利执行，完成本节内容后，编译器可以正确的将下列代码编译成java字节码：

void quicksort(int A[10], int p, int r) {
    int x;
    int i;
    i = p - 1;
    int j;
    int t;
    int v;
    v = r - 1;
    if (p < r) {
       x = A[r];

        for (j = p; j <= v; j++) {
            if (A[j] <= x) {  
                 i++;
                 t = A[i];
                 A[i] = A[j];
                 A[j] = t; 
            }
        }

        v = i + 1;
        t = A[v];
        A[v] = A[r];
        A[r] = t;

         t = v - 1;
         quicksort(A, p,  t);
         t = v + 1;
         quicksort(A, t,  r);
    } 

}


void main () {
    int a[10];
    int i;
    int t;
    printf("before quick sort:");
    for(i = 0; i < 10; i++) {
        t = (10 - i);
        a[i] = t;
        printf("value of a[%d] is %d", i, a[i]);
    }   


    quicksort(a, 0, 9);

    printf("after quick sort:");
    for (i = 0; i < 10; i++) {
        printf("value of a[%d] is %d", i, a[i]);
    }

}

上面的C代码是根据《算法导论》所编写的实现快速排序的算法，主函数先初始化一个乱序的数组，然后通过调用quicksort函数实现排序。我一直把编译器能够解释编译C语言快速排序的代码作为章节的终点，一来快速排序算法的实现包含了循环，ifelse分支判断，递归等编程语言的关键要素，能正确解释和编译它意味着编译器达到了一定的成熟度。而本节完成后，我们的编译器能正确编译快速排序的C语言实现后，整个编译器实现课程经历两年时光，也该画上句号了。

我们看看代码的实现，这次代码与前面代码的一大不同之处就是函数的递归调用。quicksort函数中会调用它自己，因此编译器在实现时，需要注意这个特点。原来我们实现函数的编译时，编译器会解读代码，直到函数第一次被调用时，才会把被调函数编译成字节码，但这里，被调函数在执行时会调用它自己，如果对原来的逻辑不加处理，那么编译器会反复的为quicksort函数生成代码，陷入到一种死循环的状态。负责函数调用的代码处于UnaryNodeExecutor中，代码修改如下：

case CGrammarInitializer.Unary_LP_RP_TO_Unary:
        case CGrammarInitializer.Unary_LP_ARGS_RP_TO_Unary:
            //先获得函数名
            boolean reEntry = false;
            String funcName = (String)root.getChildren().get(0).getAttribute(ICodeKey.TEXT);
            //change here
            /*
             * 如果函数名被记录过，那表明现在的函数调用其实是递归调用
             */
            if (funcName != "" && funcName.equals(BaseExecutor.funcName)) {
                reEntry = true;
            }


            ArrayList