本文最后更新于：2024年11月8日下午

HUST-SE编译作业-第10章

编译技术代码优化与目标代码生成

源程序

#include <stdio.h>

int main() {
    int n, sum = 0;

    printf("请输入一个正整数 n: ");
    scanf("%d", &n);

    if (n <= 0) {
        printf("请输入一个正整数。\n");
        return 1;
    }

    int i = 1;
    while (i <= n) {
        for (int j = 1; j <= i; j++) {
            sum += j;
        }
        i++;
    }

    printf("1 到 %d 的累加和为 %d\n", n, sum);

    // 分支结构
    if (n % 2 == 0) {
        printf("%d 是一个偶数。\n", n);
    } else {
        printf("%d 是一个奇数。\n", n);
    }

    return 0;
}

中间代码表示

$B_i$为基本块块号，$i.$为语句序号

B1
1. n := 0
2. sum := 0
3. PRINT "请输入一个正整数 n: "
4. SCAN n
5. IF n <= 0 GOTO 7.

B2
6. GOTO 9.

B3
7. PRINT "请输入一个正整数。"
8. RETURN 1

B4
9. i := 1

B5
10. IF i > n GOTO 21.

B6
11. j := 1

B7
12. IF j > i GOTO 18.

B8
13. t1 := sum + j
14. sum := t1
15. t2 := j + 1
16. j := t2
17. GOTO 12.

B9
18. t3 := i + 1
19. i := t3
20. GOTO 10.

B10
21. PRINT "1 到 ", n, " 的累加和为 ", sum
22. t4 := n % 2
23. IF t4 == 0 GOTO 25.

B11
24. GOTO 27.

B12
25. PRINT n, " 是一个偶数。"
26. GOTO 28.

B13
27. PRINT n, " 是一个奇数。"

B14
28. RETURN 0