编译原理学习笔记 二 -- 一个简单的语法制导翻译器

简介

将 java 源代码

{
    int i; 
    int j;
    float[1000] a;
    float v;
    float x;
    while( true )
    {
        do i = i + 1; while( a[i] < v);
        do j = j - 1; while( a[j] > v);
        if (i >= j) break;
        x    = a[i];
        a[i] = a[j];
        a[j] = x;
    }
}

翻译为如下的三地址代码：

    1:  i    = i + 1
    2:  t1   = a[i]
    3:  if t1 < v   goto 1
    4:  j    = j -1
    5:  t2   = a[j]
    6:  if t2 > v   goto 4
    7:  if FALSE i >= j  goto 9
    8:  goto 14
    9:  x    = a[i]
    10: t3   = a[j]